HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

红黑树

红黑树概念!image.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/92d11eccddd4f45144901fd3049d665f.png)红黑树是一种二叉搜索树,在每个节点上增加一个存储位,用

AVL树

AVL树性质它的左右子树都是AVL树左右子树高度之差的绝对值不超过1(右子树高度左子树高度)(也称为平衡因子)每个节点都有一个平衡因子一般AVL树都是三叉链(左右节点指针和父亲节点指针)AVL树高度为O(logN)AVL树的时间复杂度为O(lo

在JAVA中如何正确的选择集合类型

程序数据结构算法<blockquote程序数据结构算法</blockquote这是编程界非常有名的一个公式,大部分程序员在刚开始接触编程的时候就会听说这个公式,我们也在持续不断的编程生涯中加深对这个公式的理解。现在有一些观点认为这个公式过时了,觉得现在的程序包含了很

图及其应用

1.图的概念(1)简单图:无重复边且没有顶点到自身的边(数据结构都是简单图)(2)度:无向图为依附该点的边数,有向图为出度和入度的和(3)简单路径:中间顶点不重复的路径(4)对于无向图,为连通和连通图;对于有向图,为强连通和强连通图(5)对于n个顶点的图:为无向图,为连通则最少n1条边(此时只

[算法数据结构] 关于回溯算法的理解记录

开始二刷回溯算法,这里对回溯法展开思考,加深对其的原理和应用场景的理解。以组合问题为例:给定两个整数n和k,返回范围1,n中所有可能的k个数的组合。和遍历,递归这种算法对比起来好像更复杂了一点儿。如二分法这种,一般都是直接遍历,通过不断地循环遍历判断找到答案。递归:二叉树的遍历,

字典服务的设计与管理

<blockquote编码问题,谁不想避其锋芒;</blockquote一、业务背景在搜索引擎的功能上,曾经遇到过这样一个问题,数据库中某个公司名称中存在特殊编码,尽管数据已经正常同步到索引中,但是系统中关键词始终也无法匹配到该公司;然后在库中模糊匹配,将公司名称复制到搜索

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。