wuyi_all_in的博客_algorithm

红黑树总结

当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感红黑树是一种含有红黑结点并能自平衡的二叉查找树红黑树总是通过旋转（左旋和右旋）和变色达到自平衡性质：30张图带你彻底理解红黑树 - 简书2-3树 3节点的树，左边节点表示小于b,中间节点表示在b,c之间，右边节点表示大于c节点2-3树的插入永远不会添加到一个空

数据结构

红黑树

删除节点

子节点

原创 2022-09-18 00:39:20 59 阅读

python算法图遍历 DFS BFS

图结构：　　非常强大的结构化思维（或数学）模型。如果您能用图的处理方式来规

深度优先搜索

生成树

广度优先搜索

原创 2022-08-24 16:18:37 582 阅读

桶排序

桶排序的基本思想是假设数据在[min,max]之间均匀分布，其

数组

初始化

数据

原创 2022-08-11 10:27:57 78 阅读

并查集 Union Find

并查集是一种不一样的数据结构，主要解决查找集合中元素之间是否连接

并查集

i++

路径压缩

原创 2022-08-11 10:27:28 133 阅读

算法、程序设计的注意事项

一、定义变量，得明确每个变量的意义，在实现程序循环的时候、改变变量的值，但是不改变变量的含义五、小数据量的测试，验证程序的正确性，这个小数据量可以包含很多种情形，数据为空，边界等等...

数据

递归

验证程序

原创 2022-08-11 10:26:13 188 阅读

KMP算法

参考链接：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

html

转载 2022-08-11 10:25:19 93 阅读

图

目录基础：邻接矩阵，邻接表表示图的基本实现邻接表，邻接矩阵的迭代

迭代器

深度优先遍历

i++

原创 2022-08-11 10:24:01 33 阅读

C++读图txt文件，并将数据结构图显示出来

目录整个代码展示下面分别是图的两个txt文件，现在用C++读取

迭代器

i++

初始化

原创 2022-08-11 10:23:42 170 阅读 1点赞 1收藏

希尔排序

https://www.cnblogs.com/90zeng/p/shell_sort.htmlhttps://blog.csdn.net/wyl18

javascript

ios

i++

原创 2022-08-11 10:20:49 29 阅读

C++实现排序算法的总结

一、选择排序二、插入排序三、归并排序四、快速排序五、堆排序六、索引最大堆七、冒泡排序插

时间复杂度

归并排序

快速排序

原创 2022-08-11 10:18:56 143 阅读

索引最大堆

索引堆的核心思想，根据data数组改变index 数组，比较的

java

算法

开发语言

数组

数据

原创 2022-08-11 10:15:10 108 阅读

冒泡排序

https://blog.csdn.net/yangchuang93/arti

数组

数据交换

javascript

原创 2022-08-11 10:14:59 33 阅读

（哈希表）散列表

hash就是找到一种数据内容和数据存放地址之间的映射关系Hash Table的查询速度非常的快，几乎是O(1)的时间

数据

时间复杂度

映射关系

原创 2022-08-11 10:14:32 73 阅读

算法刷题-数组中问题其实最常见

下图的这些算法都是可以在数组中完成的，一个简简单单的数据，可以实现这些复杂的数据结构，依靠的是数据结构中的逻辑，

数据结构

数组

数据

原创 2022-08-11 10:14:27 28 阅读

二分搜索树

二叉搜索树解决查找这类问题二分查找法：对于有序的数列，才能使用二分查找法。二分查

二叉搜索树

二分搜索

键值

原创 2022-08-11 10:14:16 88 阅读

面试中的复杂度分析

一、O(f(n)) n代表的数据规模，其中f(n)代表程序块的运行次数，与程序块的运

数据

递归

复杂度

原创 2022-08-11 10:14:16 57 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wuyi_all_in的博客