Programming Pearls
文章平均质量分 79
quickSort
Programme my future
展开
-
排序问题-《编程珠玑》 ch1 开篇_ 1.6.3
习题1.6.3对比系统自带的排序(这里使用STL中的sort函数)、使用位图排序和冒泡排序。输入是txt文本,使用生成的随机数序列。测试代码如下:#include #include #include #include #include #include using namespace std;void readData(int a[], int n, const原创 2013-05-30 22:45:56 · 1065 阅读 · 0 评论 -
最大子数组问题——编程珠玑第八章
最大子数组问题——编程珠玑第八章原创 2013-08-07 23:06:06 · 1343 阅读 · 0 评论 -
随机数问题
最初问题:从n个数中随机选择m个数(0为了便于描述,可以将该问题抽象为:从0-n-1这n个数中随机选择m个数。计算机能够提供的随机数都是伪随机的,我们假设计算机提供的伪随机数为真正的随机。原创文章,转载请注明出处:http://blog.csdn.net/fastsort/article/details/101628710、产生一个随机数系统(c/c++)提供的rand函数只有15原创 2013-08-21 22:51:06 · 2321 阅读 · 1 评论 -
生成随机数|打乱数组 问题
问题描述:从0-n-1这n个数中任意选出k个数。原创 2013-05-27 21:18:36 · 3096 阅读 · 5 评论 -
矩形子数组的最大和
问题:给定m*n的矩阵,求矩形子数组的最大和。原创 2013-08-10 15:45:55 · 2350 阅读 · 0 评论 -
各种排序算法
排序算法总结:直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序。以下均是对数组a[n](a[0…n-1])按升序排序,如果需要降序,类似.原创文章,转载请注明出处:http://blog.csdn.net/fastsort/article/details/100505651、直接插入排序思路:初始时认为a[0]是有序的,然后依次将a[1]…a[n-1]插入到序列中原创 2013-08-18 19:11:47 · 1297 阅读 · 0 评论