- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 我的公共子字符串查找方法,非递归实现或者可以说没有实现递归
参考文章地址如下:http://blog.csdn.net/hackbuteer1/article/details/6686931 子字符串的定义和子序列的定义类似,但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB,它们的长度都是2。 Substring可以用动态规划解决,令 c[i][j]表示Xi和Yi的最大Substr
2013-11-28 16:50:26 741
原创 动态规划的01背包问题---关于国王开矿的故事
此为引用的一篇文章,很棒,地址如下: http://blog.renren.com/share/228709498/2675290555 ----第一节----初识动态规划-------- 经典的01背包问题是这样的: 有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到
2013-11-27 20:13:21 3876
原创 我的单向链表的初始化、显示、反转操作
带头结点的单链表的初始化、显示、反转 #include typedef struct Node { int n; struct Node * pre; struct Node * next; } Node; typedef struct Node * ptrNode; ptrNode init(ptrNode head, int num); void insert(ptrNod
2013-11-25 21:30:45 778
原创 我的选择排序
#include void sel_sort(int a[], int len) { int i = 0, j = 0, k; int tmp; for(i = 0; i < len; i++) { k = i; for(j = i+1; j < len; j++) if(a[j] < a[k]) { tmp = a[j]; a[j] = a[k];
2013-11-19 19:03:50 788
原创 我的快速排序
#include int partition(int a[], int beg, int end) { int pos; int v = a[beg]; int i = beg, j = end; while(i < j) { sleep(2); while(a[j] > v) j--; if(i < j) { a
2013-11-19 18:31:47 787
windows核心编程第五版(英文)
2012-11-27
常用ARM指令集总结篇
2011-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人