码迷,mamicode.com
首页 >  
搜索关键字:内排序    ( 173个结果
【CJ】Rather Perplexing Showdown
在家里的破电脑上co了这题,怎么说呢,最近效率真是不怎么高,也是有各种杂事拖累,包括论文什么的。 思路也比较直接,由于不能有平局,其实如果可以安排的话,每一轮的对阵其实已经确定了。 所以一轮一轮确定好,最后用一个递归过程把这些对局在允许的范围内排序就好。 这算是一个好的开始吧,round2的最简单题 ...
分类:其他好文   时间:2016-06-10 00:57:09    阅读次数:222
各种排序的总结
[内排序和外排序]内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。根据排序元素所在位置的不同,排序分: 内排序和外排序。内排序:在排序过程中,所有元素调到内存中进行的排序,称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。按所用策略不同,内排序又可分为插入排序(直接插入排序和希尔...
分类:编程语言   时间:2016-05-18 18:51:16    阅读次数:202
冒泡 选择 插入 希尔 堆 归并 快速 排序算法
排序相关概念排序:对一序列对象根据某个关键字进行排序;稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才... ...
分类:编程语言   时间:2016-05-02 16:49:42    阅读次数:343
如何实现在O(n)时间内排序,并且空间复杂度为O(1)
对于常见的排序算法,很难做到在O(n)时间内排序,并且空间复杂度为O(1),这里提供了一种方法可以达到要求。 可以使用哈希排序的思想,也就是将所有的数哈希到哈希表中,实现排序。具体的算法思想是,求出这组数据的最大值和最小值,分三种情况讨论: 1、如果最小值为负数,在哈希的时候把每个数都加上最小值的相 ...
分类:编程语言   时间:2016-04-23 14:43:14    阅读次数:275
NOJ1066-堆排序
堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 414 测试通过 : 220 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中堆排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第 ...
分类:编程语言   时间:2016-04-10 17:45:47    阅读次数:148
【九度OJ】题目1054:字符串内排序
输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 测试数据有多组,输入字符串。 对于每组输入,输出处理后的结果。 ...
分类:编程语言   时间:2016-04-09 23:34:28    阅读次数:237
几种内排序算法
...
分类:编程语言   时间:2016-04-02 12:04:58    阅读次数:187
算法(一):排序
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:插入排序、二分法插入排序、希尔排序。 (2)、选择排序:选择排序、堆排序。 (3)、交换排序 ...
分类:编程语言   时间:2016-03-31 16:24:41    阅读次数:213
bzoj 2120: 数颜色
暴力分块,每个点存下一个与他相同颜色的在哪,每个块内排序,找的时候首尾暴力判断每个点下一个颜色在不在区间外,不在就答案加加,中间二分。修改时重建每个点存的下一个点, 如果改了,就重建这个块。
分类:其他好文   时间:2016-03-19 00:58:21    阅读次数:228
OC 之字典/数组混合使用(删除元素 描述器排序)
注:字典在数组内排序用描述器排序,遍历用字典对象输出!!!!!! NSArray *arr3=@[@{@"name":@"Tim Cook",@"age":@"24",@"sex":@"female",@"score":@"89"},@{@"name":@"Jony Ive",@"age":@"26...
分类:编程语言   时间:2016-01-11 19:53:52    阅读次数:215
173条   上一页 1 ... 7 8 9 10 11 ... 18 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!