- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 书本转移
1. 问题小强有3 个箱子 A,B,C 用来装书,所有的书(一共n本)都按序号由小到大的顺序堆在 A上,现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B,A 箱子翻转,然后从 B 拿 b 本书(不够就全拿完)到 C,B 箱子翻转。然后重复操作,直到所有书都到了 C,求最后的C 里面书的顺序,详细见样例。输入描述:输入由多组数据构成,每组数据占
2014-10-14 16:01:33 869
强连通分量的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关注的人