- 计算机算法指的是(解决问题的步骤序列),它必须具备(可执行性、确定性、有穷性) 这三个特性。
- 堆排序 【算法】排序算法之堆排序 - 知乎
- 二叉树中度为0的结点数与度为2的关系 n0=n2+1
- 有向图 **是否有环的判定算法主要有 深度优先 和 **拓扑排序 **两种.
- 非递归实现深度优先遍历
- 以图的邻接矩阵为例
- 使用一个stack来保存要访问的节点,每次都获取栈顶元素,然后遍历其对应的邻接点,如果遇到一个没有访问过的邻接点,则终止对其他邻接点的遍历,将该邻接点入栈,并进行下一轮循环,直到该元素的邻接点都被访问完了,然后该元素出栈
- 当栈为空时,就说明所有元素都被遍历了,循环终止
-
最小生成树 prim, kruscal 图解:什么是最小生成树? - 知乎 leetcode 1135题
- 97题 数据结构基础练习题 | GoogTech's Blog Site
- 本题既考察了队列的先进先出的特性,又需要考