摘要：int prim(){ int minid, i, j; double mincost; for(i = 2; i 0){ mincost = lowcost[j]; minid = j; } ... 阅读全文

摘要：LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方... 阅读全文

摘要：七种qsort排序方法一、对int类型数组排序intnum[100];Sample:intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同in... 阅读全文

摘要：二维的数组，比如i，j相加是偶数，目标相加是偶数，则只能经过偶数步，如果所给是奇数步，自然就无需再算，肯定不成功。 阅读全文

摘要：1 for(j = 1; j 0){6 value[cout ++] = num * value1[i];7 }View Code如num = 4， 将其优化成1 2，这样4以内的数都可以用1 2组合表示。 阅读全文