- 博客(1)
- 资源 (13)
- 收藏
- 关注
原创 CMap与hash_map效率对比
CMap与hash_map底层均采用hash stable实现,CMap是MFC提供的模板类。hash_map虽然目前并未纳入C++标准模板类库,但几乎每个版本的STL都提供了相应的实现。CMap与hash_map的存储于查询效率比较如下:利用rand函数随机生成99999个整数构成查询数据集,紧接着申请9999个整数作为查询。测试两个模板类的插入与查询总时间,测试结果显示:当查询都不存在时C
2014-07-08 10:53:38 2202
强连通分量的Kosaraju算法实现
1. 开发环境:vs2010,语言:c++。
2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来,每一个结点均代表一个网页。
3. 缺点:为了使用以前的CGraph类,强行添加了结点文件,其中第一行为结点总数,其他行均为三列:第一列表示网页编号,后两列不代表任何信息。
边文件中,每行表示一条有向边,第三列权重不表示任何信息。
2014-04-14
QuadTree 2.0 C++
为QuadTree的第二个版本,与第一个版本的主要区别为该版本中的叶子可以包含多个数据点,从而避免了内存的搞消耗。详细实验结果见:http://blog.csdn.net/woniu317/article/details/19424587
2014-02-18
QuadTree c++实现
该代码实现了QuadTree的创建于简单的查询功能 并以真实数据集(City of Oldenburg OL Road Network)共6105个节点进行了简单的测试 该数据集(sortData txt)经过处理按照第一列(精度)从小到大进行了排序
2014-02-18
小根堆(二叉堆)实现
用模板类实现了小根堆,并在woniu_heap这个文件里的代码对小根堆进行了测试。其中push为插入一个元素到小根堆中,pop为删除小根堆的堆顶元素,top为取出根顶元素。
2012-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人