在查Java函数的时候偶然发现了一个不错的网站，为了以后开发方便在这里备份一下 http://www.howsoftworks.net/

根据Floyd算法我们可以通过状态转移方程解决一个无向图或者有向图中两点之间最短路径的问题，其时间复杂度为O(n³),空间复杂度可以控制在O(n²)(一般情况)。但是在实际运用中如果对Floyd三重循环的ijk顺序有改动，会导致无法正确得出两点之间的最短路径的问题。 正确的做法是   [code lang="cpp"] for(int k=1;k<=border;k++)//i,j,k均从1开始 { for(int i=1;i<=border;i++) { for(int j=1;j<=…

作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ， 转载请注明作者及出处。 前言 本文翻译自TopCoder上的一篇文章： Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。 前言_ 我们遇到…

之前在一些代码的测试上面偶尔会出现不用srand()设置种子的，也有不理解srand()用来干什么的。 虽然不用srand()设置种子程序也可以运行，看起来也貌似是正确的。 但是实际上我们不难发现如果用rand()直接生成的数列，是有规律的。 我们以rand()%10+1（也就是本周的作业）来说明这个问题。 我写一个简单的程序,来说明这个问题。运行环境是gcc 4.9 CLion 2016.2 for Windows (Windows 10家庭中文版64位) [code lang="c"] #include<…

[hide][code lang="c"] #include <stdio.h> #include <string.h> #include <stdlib.h> #define tableSize 256 //创建一个哈希表，因为ASCII码表中只有0~255共256个字符。 char First_Char(char* pString) { if (!pString) //输入不合法 return 0; int hashTable[tableSize]; for (int i =…

[hide][code lang="c"] #include <stdio.h> #include <string.h> int main() { int a; scanf("%d",&a); char arr[a][10000]; int i,j; for (i = 0; i < a; i++) { scanf("%s",&arr[i]); } int flag; for (i = 0; i < a - 1; i++) /…