面试
文章平均质量分 57
loloxiaoz3
只有偏执狂才能生存
展开
-
动态规划—求最长字符串子序列
char strA[] = "ahelloworld"; char strB[] = "ahwordabc"; int nLength = (int)strlen(strA); int nWidth = (int)strlen(strB); int nFlag[nLength+1][nWidth+1]; memset(nFlag, 0, sizeof(int原创 2014-12-18 01:03:20 · 565 阅读 · 0 评论 -
排序总结
快速排序时间复杂度:O(N*logN)空间复杂度:O(N*logN)最坏情况:当数组全都排好序时,此时划分区间会出现一个为0,一个为n的情况,此时的时间复杂度是O(N*N)算法不稳定void quickSort(int* pArr,int nLIndex,int nRIndex){ if(pArr==NULL||nLIndex>=nRIndex||nLIndex<0)原创 2014-12-07 23:40:09 · 497 阅读 · 0 评论 -
求最大公约数
n利用计算最大公约数的三条性质,用递归方法计算两个整数的最大公约数。 n性质1:如果x>y,则x和y的最大公约数与x-y和y的最大公约数相同,即 gcd(x,y)=gcd(x-y,y) x>yn性质2:如果y>x,则x和y的最大公约数与x和y-x的最大公约数相同,即 gcd(x,y)=gcd(x,y-x) xn性质3:如果x=y,则x和y的最大公约数与x值和y值相同,即原创 2014-12-11 14:06:49 · 1227 阅读 · 0 评论 -
KMP算法
KMP匹配原创 2014-12-12 00:41:22 · 521 阅读 · 0 评论