- 博客(1)
- 资源 (13)
- 收藏
- 关注
原创 最大公约数
求整数a,b的最大公约数,假设a>b 方法一: 从n=1开始试,记录最大的能同时被这两个数整除的数,直到n与b相等运算停止,输出n,即为最大公约数。 方法二: 欧几里得定理描述一:gcd(a,b) = gcd(b,a mod b),即辗转相除法。 int gcd(int a,int b) { int temp; if(a { temp=a; a=b; b=temp;
2013-03-07 10:42:28 554
强连通分量的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关注的人