摘要: 快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分... 阅读全文
posted @ 2018-03-07 22:48 友人-A 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 1086 背包问题 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的... 阅读全文
posted @ 2018-03-07 21:34 友人-A 阅读(200) 评论(0) 推荐(0) 编辑