
算法
文章平均质量分 82
cavehubiao_bird
默默混迹在中南软院的菜鸡有事情请加qq 517993945
展开
-
快速排序算法之所有版本的c/c++实现
,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上,显然是不够的,即便你认识的有多透彻与深入。最好是,编程实现它。 而网上,快速排序的各种写法层次不清,缺乏统一、整体的阐述与实现,即,没有个一锤定音,如此,我便打算自己去实现它了。 于转载 2013-07-16 22:29:39 · 743 阅读 · 0 评论 -
[珠玑之椟]二分思想与分治法、排序思想
二分查找是《编程珠玑》作者很喜爱的一个话题,之前我曾经专门写了一篇博文:如何写出正确的二分查找?——利用循环不变式理解二分查找及其变体的正确性以及构造方式,在这里将换几个角度,继续探讨二分查找的相关内容,以及与它联系紧密的分治法和排序思想。 目录二分思想和分治法在O(n)时间内从数组x[0...n-1]中找出第k个最小的元素给定一个最多包含40亿个随机排列的32位整数的顺转载 2013-07-16 22:37:02 · 516 阅读 · 0 评论 -
USACO Barn Repair
想不出怎么贪心,后来网上查了下,先用一整块板子覆盖全部,然后把间隔区域排序,从大逐一删除,知道被分割成cow数量段或者全部间隔区域删除完全。注意开始和结束区域可能不占1次划分/*ID: hubiao cavePROG: barn1LANG: C++*/#include#include#includeusing namespace std;struct d原创 2013-08-08 18:25:44 · 691 阅读 · 0 评论