在STL中，排序是个很重要的话题。1.algorithm 里的sort()只接收RandomAccessIterator用于像vector,dequeue的排序2.像set,map，这种关联式容器，本身就由RBTree维护了有序，只要遍历一遍就行了。3.而list比较特殊一点，由于只有Bidirec...
分类：
其他好文 时间：
2014-06-28 22:09:39
阅读次数：
209
①使用binary_search前要先保证有序②binary_search函数仅返回true或false③
分类：
其他好文 时间：
2014-06-21 12:49:50
阅读次数：
202
问题定义这个问题来自网上看到的百度算法题，感觉很不错，问题定义如下：假定有20个有序数组，每个数组有500个数字，降序排列，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？解决方法这里其实有很多解决方法，笨拙的或者巧妙的。这里介绍一个非常不错的方法，使用最大堆堆排...
分类：
其他好文 时间：
2014-06-21 11:28:25
阅读次数：
188
一：数组一：可变数组 定义：数组使用有序列表存储相同类型的多重数据。 格式： 第一种格式 var 变量: 类型[] = [变量值，变量值,...]第二种格式 var 变量 ＝[变量值，变量值,...] 说明：1：[变量值，变量值...] 这样表示数组 ，前提是 变量值...
分类：
其他好文 时间：
2014-06-21 11:10:54
阅读次数：
178
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
C语言教材的有序单链表程序的插入我并不满意，因为链表为空，表尾等原因导致有四种情况要处理，给同学们的阅读造成困难。书上的做法较复杂的一个原因是链表是不带头结点的,所以要考虑新结点插入时会不会变成表头,例如:当链表为空时, 插入3, 3变成表头, 再插入1, 链表为1->3, 链表头指向1, 代码必须...
分类：
其他好文 时间：
2014-06-18 00:16:02
阅读次数：
181
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
写了一个合并有序链表，代码有点纠结啊，涉及到指针就是麻烦，DS课曹老师课件说linklist是DS的难点。。。
如果数组就很简单了，链表就要小心。
里面遇到的一些情况，第一，最好是先确定l1归到l2还是相反，我是把l1归到L2，返回l2, 而且要先把l2的位置定好，只要比较第一次就可以确定了。否则后面写逻辑那叫一个纠结啊。。。
然后后面比较两个大小，类似于数组归并，prev1,prev1表示...
分类：
其他好文 时间：
2014-06-17 21:55:44
阅读次数：
207
Right-BICEPRight首先,我们需要知道什么是正确的.这是最基本的.Boundary边界是否所有的边界条件都正确?CorrectConformance一致性结果值是否和期望值一致.Ordering顺序性值是否跟期望一样,是有序/无序的.Range区间性值是否位于合理的最大值和最小值之间.R...
分类：
其他好文 时间：
2014-06-17 19:51:20
阅读次数：
166
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
