摘要: 本人QQ :2319411771 邮箱 : cyb19950118@163.com 若您发现本文有什么错误,请联系我,我会及时改正的,谢谢您的合作! 本文为原创文章,转载请注明出处 本文链接 :http://www.cnblogs.com/Yan-C/p/3943940... 阅读全文
posted @ 2014-09-01 18:18 如夜_YanBaoC 阅读(3693) 评论(6) 推荐(5) 编辑
摘要: 最短路算法 Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法 详解 阅读全文
posted @ 2014-08-18 15:12 如夜_YanBaoC 阅读(8111) 评论(2) 推荐(11) 编辑
摘要: 2017-03-23: 所有命令可以使用 ** --help 查看帮助 2017-03-24 2017-03-27 阅读全文
posted @ 2017-04-12 11:13 如夜_YanBaoC 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int prim[3000000]={2,3,5}; 8 //素数是分为基本素数{2,3}、阳素数{6N+1,N>=1}形式的、阴素数{6N-1,N>=1}形式的 ... 阅读全文
posted @ 2014-08-19 18:25 如夜_YanBaoC 阅读(858) 评论(0) 推荐(1) 编辑
摘要: C/C++ KMP讲解 阅读全文
posted @ 2014-08-18 23:37 如夜_YanBaoC 阅读(1190) 评论(0) 推荐(3) 编辑
摘要: 1 int bsearch(int l, int h, int k)//二分查找函数 2 { 3 int i, mid; 4 5 while(lk) 8 h = mid-1; 9 else if(X[mid]=k){ 8 ... 阅读全文
posted @ 2014-08-12 19:03 如夜_YanBaoC 阅读(1268) 评论(0) 推荐(0) 编辑
摘要: 1 //线段树数组静态模板 2 3 4 #include 5 #include 6 #define MAX 50003 7 #define ll long long 8 9 using namespace std;10 11 struct node12 {13 int w;14 ... 阅读全文
posted @ 2014-08-08 15:18 如夜_YanBaoC 阅读(191) 评论(0) 推荐(0) 编辑
摘要: DFS :深度优先遍历。BFS :广度优先遍历。DFS 的算法演示动画 :http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.htmlBFS 的算法演示动画 :http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html知道 DFS&BFS的基本原理 之后 我们再看几道例题。 例一 : 找女朋友 题目描述 : X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为... 阅读全文
posted @ 2014-02-15 16:21 如夜_YanBaoC 阅读(3571) 评论(0) 推荐(0) 编辑