C/C++
文章平均质量分 79
Hisheng_
www.hisheng.net
展开
-
最短路径之Dijkstra算法及实例分析
Dijkstra算法迪科斯彻算法Dijkstra算法描述为:假设用带权邻接矩阵来表示带权有向图。首先引进一个辅助向量D,它的每个分量D[i]表示当前所找到的从始点v到每个终点Vi的最短路径。它的初始状态为:若两顶点之间有弧,则D[i]为弧上的权值;否则置D[i]为无穷大。1. 找到与源点v最近的顶点,并将该顶点并入最终集合S;2. 根据找到的最近的顶点更新从源点v出发到集合V-S上可达原创 2014-03-27 15:30:24 · 19018 阅读 · 1 评论 -
各种排序算法的时间性能比较
#include#includeusing namespace std;/**冒泡排序原理:1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就"沉"到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。*/void BubbleSor原创 2014-03-27 13:23:58 · 1456 阅读 · 0 评论 -
如何删除C/C++源代码中的注释
具体代码:#include #include //删除注释 void commentFilter(FILE* sourceFile,FILE* objectFile) { char ch; int flag=1; bool read = true; //是否可读取,默认为可以 fseek(sourceFile,0,SEEK_END); //定位原创 2014-09-27 18:39:52 · 1068 阅读 · 0 评论 -
ACM一道关于素数查找的题
在ACM做这么一道题:我用了最简单的查找素数的方法:bool isPrime(int n){ int t=n-1; while(t>2) { if(n%t==0) { return false; } t--; } return true;}结果正确,却超时了,后来发现当变量是一个大数的时候这种查找效率极低,于是就在网站各种搜索快速的判断素数的原创 2015-05-19 20:34:08 · 714 阅读 · 0 评论