Loading...
Prim算法prim 算法干的事情是：给定一个无向图，在图中选择若干条边把图的所有节点连起来。要求边长之和最小。在图论中，叫做求最小生成树。prim 算法...
Dijkstra算法求源点到其余各点的最短距离步骤如下：用一个 dist 数组保存源点到其余各个节点的距离，dist[i] 表示源点到节点 i 的距离。初...
DFS-深度优先搜索以输出全排列为例import java.io.*; import java.util.*; public class Main {...
哈希一般哈希算法1：拉链法思路1.将x映射成小数组下标k，如果不同的x所得k相同，则以链表的形式存储需要维护的变量：N:操作数量 , a[N]:拉链数组 ...
tried树p表示父节点 u表示孩子，sonp 表示p节点的孩子u是否存在于矩阵，存在，说明有其他字符串与当前字符串有重叠的前缀，这样可以减少存储空间的浪...