摘要:
本人QQ :2319411771 邮箱 : cyb19950118@163.com 若您发现本文有什么错误,请联系我,我会及时改正的,谢谢您的合作! 本文为原创文章,转载请注明出处 本文链接 :http://www.cnblogs.com/Yan-C/p/3943940... 阅读全文
摘要:
最短路算法 Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法 详解 阅读全文
摘要:
2017-03-23: 所有命令可以使用 ** --help 查看帮助 2017-03-24 2017-03-27 阅读全文
摘要:
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}形式的 ... 阅读全文
摘要:
C/C++ KMP讲解 阅读全文
摘要:
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 ... 阅读全文
摘要:
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 ... 阅读全文
摘要:
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的矩阵,行编号从上到下为... 阅读全文