一直以来做题目用的都是sort函数，突然要自己写归并算法确实挺头痛的。尤其是一开始连归并排序是什么都搞不懂，最后看了半天书终于明白二分归并，那么三分的也就呼之欲出了 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-10-06 21:58:40
阅读次数：
310
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-05 14:38:08
阅读次数：
299
摘要：sort函数在日常编程中，经常被用到；同时，对内存的初始化函数，经常用到fill，本节，我们以计算LIS为例讲解这两个函数的应用。
例子：有一些老鼠，有x和y两个属性，现在要选择一个最大集合，其中从前到后，老鼠的x属性依次递减，y属性依次递增。
分析：如果我们先按照x属性递减排列，那么形成一个数组，然后问题就转化为求解这个数组中y属性递增排列的最长字串，于是转化为一个动态规划问题...
分类：
其他好文 时间：
2014-09-28 16:02:13
阅读次数：
160
本系列作为Effective JavaScript的读书笔记。
不要被高阶函数这个名字给唬住了。实际上，高阶函数只是代表了两类函数：
接受其他函数作为参数的函数
返回值为函数的函数
有了这个定义，你也许就发现你已经使用过它们了，典型的就是对于一些事件的处理时传入的回调函数。
另外的一个典型使用场景就是Array类型的sort函数，它可以接受一个function作为排...
分类：
编程语言 时间：
2014-09-15 10:05:08
阅读次数：
219
别人写的，我拿来做做笔记sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 ...
分类：
编程语言 时间：
2014-09-12 23:17:24
阅读次数：
272
java中的Colletions类主要实现列表List的排序功能。根据函数参数的传递，具体的排序可以分为 ：1. 自然排序（natural ordering）。函数原型：sort(Listlist)说明：参数是要参与排序列表的List对象 ...
分类：
编程语言 时间：
2014-09-10 08:21:30
阅读次数：
261
sort函数的用法(#include)做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函...
分类：
编程语言 时间：
2014-09-06 09:41:12
阅读次数：
212
1、利用sort进行由小到大排序；
2、利用sort进行由大到小排序；
3、利用sort对结构体一级排；
4、利用sort对结构体二级排序。...
分类：
其他好文 时间：
2014-09-03 18:11:39
阅读次数：
187
C++ vector 排序C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：方法1：我们直接来看代...
分类：
编程语言 时间：
2014-08-24 22:09:03
阅读次数：
213
10.11编写程序，使用stable_sort和isShorter将传递给你的elimDups版本的vector排序。打印vector的内容。#include#include#include#includeusing namespace std;void elimDup(vector &words)...
分类：
其他好文 时间：
2014-08-17 13:01:32
阅读次数：
147
