发简信
IP属地：北京
-
数据结构与算法学习-归并排序和快速排序
代码准备： 归并排序 归并排序(Merging Sort) 就是利用归并的思想实现排序方法. 它的原理是假设初始序列含有n个记录,则可以看成n个...
-
数据结构与算法学习-常见的排序算法
排序可以分为2类： 内排序:是在排序整个过程中,待排序的所有记录全部被放置在内存中; 外排序:由于排序的记录个数太多,不能同时放置在内存,整个排...
-
数据结构与算法学习-平衡二叉树平衡⼆叉树(Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search ...
-
据结构与算法学习-线索二叉树一般的二叉树结构中会存在一些个别结点上的左指针或者右指针为空的情况，这种情况下就会存在浪费空间的情况存在，如下图： 我们可以利用这些空闲的结点来...
-
据结构与算法学习-查找与二叉排序树
查找表操作方式分为静态查找和动态查找。静态查找表(Static Search Table): 只作查找操作的查找表; 1.查询某个”特定的”数据...
-
据结构与算法学习-拓扑排序和关键路径1、拓扑排序 有⼀个表示工程的有向图中, ⽤顶点表示活动, 用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网. 我们称为AOV网(Act...
-
据结构与算法学习-最短路径最短路径顾名思义就是两个点之间所需花费最短的那个路径。在算法中计算最短路径有两个比较著名的算法：Dijkstra算法和Floyd算法 1、Dij...
-
数据结构与算法学习-最小生成树
连通图的⽣生成树定义: 所谓⼀一个连通图的⽣生成树是⼀一个极⼩小的连通⼦子图,它含有图中全部的n个顶点,但只⾜足以构成⼀一颗树的n-1条边.定义...
-
数据结构与算法学习-图的遍历
图的遍历可以分为：深度优先遍历和广度优先遍历 一、深度优先遍历 深度优先遍历的实现思路 将图的顶点和边信息输⼊入到图结构中; 创建⼀一个visi...