Undergoer的博客

算法的稳定性: 若待排序表中有两个元素RiR_iRi​和RjR_jRj​，其对应的关键字keyi=keyjkey_i=key_jkeyi​=keyj​，且在排序前RiR_iRi​在RjR_jRj​前面，若使用某一排序算法排序后，RiR_iRi​仍然在RjR_jRj​的前面，则称这个排序算法是稳定的。否则称排序算法是不稳定的。在排序过程中，根据数据元素是否完全在内存中，可将排序算法分为两类：内部排序和外部排序。内部排序，是指在排序期间元素全部存放在内存中的排序；外部排序，是指在排序期间元素无法全部同时存放在

B树，又称多路平衡查找树，B树种所有结点的孩子结点数的最大值称为B数的阶，通常用m表示。一棵m阶B数或为空树，或为满足如下特性的m叉树： 树中每个结点至多有m棵子树（即至多有m-1个关键字）； 若根结点不是终端结点，则至少由两棵子树。 除根结点外的所有非叶结点至少有[m/2]（向上取整）棵子树（即至少含有[m/2]-1（向上取整）个关键字） …… ……...

顶点集V和边集E对于任一有向图，如果他的邻接矩阵中对角线以下（或以上）的元素均为零，则存在拓扑序列（但可能不唯一） 。求解最短路径的算法通常都依赖于一种性质，即两点之间的最短路径也包含了路径上其他顶点间的最短路径。带权有向图G的最短路径问题一般可分为两类：一是单源最短路径，即求图中某一顶点到其他各顶点的最短路径，可通过经典的Dijkstra算法求解；而是求每对顶点间的最短路径，可通过Floyd-Warshall算法来求解。Dijkstra算法求单源最短路径问题Floyd算法求各顶点之间最短路径问题.....

栈和队列

除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。

线性结构：非线性结构：数据的运算包括运算的定义和实现。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。一个算法具有5个重要特性：