2014年4月10日

查找两个有序数组中的第K个元素(find kth smallest element in 2 sorted arrays)

摘要: 查找两个有序数组中的第K个元素int FindKth(int a[], int b[], int k, int astart, int aend, int bstart, int bend){ int aLen = aend - astart + 1; int bLen = bend - bstart + 1; if (aLen == 0) { return b[bstart + k]; } if (bLen == 0) { return a[astart + k]; } if (k == 0) { ... 阅读全文

posted @ 2014-04-10 22:50 algorithmic 阅读(1484) 评论(0) 推荐(0) 编辑

动态规划的几个实例

摘要: 1.算一个数组中的每一项目等于其它项的乘积://Don't forget to free the result.int* MutilArray(int nInput[], int nCount){ int nMutilAll = 1; int *PResult = NULL; PResult = (int*)malloc(sizeof(int) * nCount); if (!PResult) return NULL; for (int i=0; i = 5) { nLen = dp(nFindMondy - 5) ... 阅读全文

posted @ 2014-04-10 14:19 algorithmic 阅读(349) 评论(0) 推荐(0) 编辑

导航