码迷,mamicode.com
首页 >  
搜索关键字:sort    ( 12890个结果
poj2388解题报告(排序)
POJ2388,题目链接http://poj.org/problem?id=2388题意:水题一道给定n个数,输出中间值,可以用sort,干脆快捷。代码://396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scan...
分类:其他好文   时间:2014-06-18 23:53:01    阅读次数:309
topcoder SRM 624 DIV2 CostOfDancing
排个序,求前k个元素和即可 int minimum(int K, vector danceCost) { sort(danceCost.begin(),danceCost.end()); return accumulate(danceCost.begin()...
分类:其他好文   时间:2014-06-15 21:53:14    阅读次数:201
topcoder SRM 624 DIV2 BuildingHeightsEasy
从大到小遍历一遍,每次取M个元素,然后求得最小的floor即可 int minimum(int M, vector heights) { sort(heights.begin(),heights.end()); int minFloor = 10000; ...
分类:其他好文   时间:2014-06-15 21:48:45    阅读次数:229
交换排序:快速排序
快速排序(Quick Sort)也是一种交换排序,它在排序中采取了分治策略。 快速排序的主要思想是: 从待排序列中选取一元素作为轴值(也叫主元)。 将序列中的剩余元素以该轴值为基准,分为左右两部分。左部分元素不大于轴值,右部分元素不小于轴值。轴值最终位于两部分的分割处。 对左右两部分重复进行这样的分割,直至无可分割。...
分类:其他好文   时间:2014-06-15 15:28:14    阅读次数:301
交换排序:冒泡排序
交换排序:两两比较待排序记录的关键码,若是逆置,则交换,直到无逆置。其中最简单的交换排序是:冒泡排序。 冒泡排序(Bubble Sort,也叫起泡排序):不断地比较相邻的记录,若是不满足排序要求,则交换。 交换时,可从前向后,也可从后向前。看一个从前向后的排序过程:...
分类:其他好文   时间:2014-06-15 08:59:39    阅读次数:280
JS数组去重,js中数组(Array)的排序(sort)
JS数组去重var ddd = [1,2,4,5,2, 222,1,5,6];var uq = {};var rq = [];for(var i=0; ib?1:-1});//从小到大排序 alert(arrDemo);//10,50,51,100 arrDemo.sort(function(a,b...
分类:Web程序   时间:2014-06-15 06:28:54    阅读次数:286
leecode 归并排序 链表(java)
写了好久,终于写成了.第一次zai leecode错题,题目质量很高,适合面试,与 1.归并排序是稳定的,在java中 Arrays.sort(a);中对于对象的排序就是归并排序。对于原子类型数据使用的是快排。 2.算法复杂度,我们都知道归并排序的最好最坏最差复杂度为nlogn,空间复杂度为n,在链...
分类:编程语言   时间:2014-06-15 00:02:45    阅读次数:402
valid values for NLS
462.Which view shows all valid values for the NLS_LANGUAGE, NLS_SORT, NLS_TERRITORY, andNLS_CHARACTERSET parameters?A. V$VALID_NLS_VALUESB. NLS_VALID_...
分类:其他好文   时间:2014-06-14 21:58:39    阅读次数:615
NESTED LOOPS & HASH JOIN & SORT MERGE JOIN
表连接方式及使用场合NESTED LOOP对于被连接的数据子集较小的情况,nested loop连接是个较好的选择。nested loop就是扫描一个表,每读到一条记录,就根据索引去另一个表里面查找,没有索引一般就不会是 nested loops。一般在nested loop中, 驱动表满足条件结果...
分类:其他好文   时间:2014-06-14 15:22:15    阅读次数:218
HDU 1425 sort 题解
选择出数列中前k个最大的数。 这里因为数据特殊,所以可以使用hash表的方法: #include #include #include #include using namespace std; const int SIZE = 1000005; const int SMALL = -500000; bool arr[SIZE]; int main() { int n, m, a,...
分类:其他好文   时间:2014-06-14 11:03:43    阅读次数:244
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!