摘要：
插入排序的思想 插入排序是一种简单只管的排序方法，其基本思想在于每一次待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 假设在排序过程中... 阅读全文
摘要：
Hash Table基本概念 散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash（key）=Addr。 散列函数可能会把两个或者两个以上的关键字... 阅读全文
摘要：
概念 求带权有向图中某个源点到其余各个顶点的最短路径，最常用的是Dijkstra算法。该算法设置一个集合S记录已求得的最短路径的顶点，可用一个数组s[]来实现，初始化为0，当... 阅读全文
摘要：
我的个人博客所有文章链接入口，我已经做好了分类：C++分类：一些凌乱的笔记和一些总结：[C++]深入理解C++虚函数底层机制和RTTI运行时类型识别[C++]const_cas... 阅读全文
摘要：
算法的概念 与Prim算法从顶点开始扩展最小生成树不同，Kruskal算法是一种按权值的递增次序选择合适的边来构造最小生成树的方法。假设N=（V,E）是连通网，对应的最小生成... 阅读全文
摘要：
前提介绍：最小生成树概念 一个连通图的生成树是图的极小连通子图，它包含图中的所有定点，并且只含尽可能少的边，这意味着对于生成树来说，就砍去使生成树变成非连通图；若给它怎家一条... 阅读全文