最新 最热

一文带你读懂排序算法(三):堆排序算法

堆是一种特殊的树形数据结构,其每一个结点都有一个值,通常提到的堆都是指一棵完全二叉树,根结点的值小于(或大于)两个子结点的值,同时,根结点的两个子树也分别是一个堆。...

2022-05-28
0

Milvus 向量数据库如何实现属性过滤

如下图所示,Milvus 运用 EBNF 语法,此处用等式和语法图体现了 Milvus 所支持的查询表达式的整体规则。

2022-05-25
1

[基础知识] 霍夫曼编码

1951 年,麻省理工学院的一名研究生 David Huffman 在 Robert Fano 的信息论课程上名列前茅。Fano 教授让学生们在期末考试和学期论文间做出选择,年轻的 Huffman 在一开始就选择了学期论文。论文的题目如图 1 所示,给定一...

2022-05-25
0

【面试高频题】难度 2/5,真实面试难度的「树的遍历」运用题

二叉树根节点所在层下标为 ,根的子节点所在层下标为 ,根的孙节点所在层下标为 ,依此类推。

2022-05-25
0

2022-05-22:给定一个二叉树,找到最近公共祖先。rust代码修改

百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。...

2022-05-23
0

關於用 Go 实现堆和堆操作,可能是最通俗易懂的讲解了

堆是一种树形数据结构,分为大顶堆和小顶堆,顾名思义,大顶堆就是堆顶(第一个元素)始终存放的是这组元素中的最大元素,小顶堆就是堆顶元素是最小元素。如果需要从一组对象中查找最大值或最小值,使用堆能够高效率的完成需求。...

2022-05-23
0

2022-05-22:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。...

2022-05-22
0

十大经典排序,你都学废了吗?

排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序...

2022-05-20
0

c语言数据结构树术语解析

以这个树结构为例子。 孩子:a的孩子是bcd。b的孩子是ef。d的孩子是gh.c没有孩子.

2022-05-20
0

算法·每日一题(详解+多解)-- day13

我们所熟悉的 DFS(深度优先搜索)问题通常是在树或者图结构上进行的。而我们今天要讨论的 DFS 问题,是在一种「网格」结构中进行的。岛屿问题是这类网格 DFS 问题的典型代表。网格结构遍历起来要比二叉树复杂一些,如果没有...

2022-05-20
0