高效C++：继承和实现
如何正确的使用继承和实现是本章说明的重点。 确定public继承的关系是is-a public继承等同于is-a 对public继承，所有base的特性，在derived上都适用 避免遮掩继承而来的名称 Deried中的函数会掩盖base中 ...
原文：C++实现的IO高效的算法TPIE
C 实现的IO高效的算法 类似的有berkeley DB Hash等 TPIE The data sets involved in some modern applications are too large to fit in the main memory of even the most powerful computers and must therefore reside on dis ...
2012-01-17 21:36 0 8360 推荐指数：
相关推荐
Dijkstra算法的C++实现
Dijkstra算法是在图中寻找两顶点最短路径的算法。 下面以下图有向图为例，说明其基本思想。 上图为转化为邻接矩阵存储: 现在我要寻找1点到其他点的最短距离以及路径： a）1点到各点的距离分别为: 0 1 12 无穷 无穷 ...
C++实现Prim算法
闲来无聊，前两天看到一篇关于算法实现的文章。里面又关于图的各种算法介绍，正好上学期还学过图论，现在还记得一点点，先来实现个prim算法： 表示图的文件的内容大体上是这样的： View Code 注意，从左到右分别是当前节点，连接的节点，边的权重，下面首先就 ...
匈牙利算法C++实现
简介 一般场景是男生和女生配对的问题，现有男生要去配对如果想去配对的女生已经有喜欢的男生了，那就让想去配对的女生已经喜欢的男生挪挪位置，看看想去配对的女生已经喜欢的男生能不能喜欢其他人，给现有配对的 ...
关于KMP算法（c++实现）
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使 ...
C++ 实现MergeSort算法
算法思想： 假设有两个人，每人手里都有一部分牌，而且每个人手中的牌都按大小顺序排列好了。那么，现在要把两个人手中的牌合并到一起，并且合并后要从小到大依次排好，可以这样做：每个人都从手中拿出最小的牌，然后比较，谁的牌小就把该张牌放在桌面上，牌大的一方牌仍然拿在手中，待下次再比较。下一次每个人 ...
KMP算法的C++实现
这个问题阮一峰老师讲的很清楚，链接 这里我只贴一下我的C++实现代码： 关键问题 1. 求出部分匹配值表 2. 移动次数= 已匹配个数 - 最后一个匹配的字符的部分匹配结果 ...
算法入门及其C++实现
https://github.com/yuwei67/Play-with-Algorithms (nlogn)为最优排序算法 选择排序 整个数组中，先选出最小元素的位置，将该位置与当前的第一位交换；然后选出剩下数组中，最小元素的位置，将此元素 ...