算法
文章平均质量分 68
semplices
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序:从数组中取一个元素作为参考元素a0,然后递归这个过程:≤a0的放在a0的左边,大于等于a0的放在它的右边。原理就是分治。代码://=val的放右边int partition(int *a, int size){ int val=a[0], left=0, right=size-1; while(left<right){ while(lef原创 2014-03-14 21:10:47 · 597 阅读 · 0 评论 -
括号匹配问题
经典简单dp问题,自己没想到原创 2014-04-16 18:12:27 · 635 阅读 · 0 评论 -
有体积/容量限制的0-1背包
背包翻译如此:代码如下:原创 2014-04-10 23:55:02 · 1164 阅读 · 0 评论 -
全排列就翻译为full permutation吧
这里就学习下‘全排列’的翻译法:full permutation...原创 2014-04-10 23:43:30 · 1379 阅读 · 0 评论