在家里的破电脑上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),这里提供了一种方法可以达到要求。 可以使用哈希排序的思想,也就是将所有的数哈希到哈希表中,实现排序。具体的算法思想是,求出这组数据的最大值和最小值,分三种情况讨论: 1、如果最小值为负数,在哈希的时候把每个数都加上最小值的相 ...
分类:
编程语言 时间:
2016-04-23 14:43:14
阅读次数:
275
堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 414 测试通过 : 220 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中堆排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第 ...
分类:
编程语言 时间:
2016-04-10 17:45:47
阅读次数:
148
输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 测试数据有多组,输入字符串。 对于每组输入,输出处理后的结果。 ...
分类:
编程语言 时间:
2016-04-09 23:34:28
阅读次数:
237
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:插入排序、二分法插入排序、希尔排序。 (2)、选择排序:选择排序、堆排序。 (3)、交换排序 ...
分类:
编程语言 时间:
2016-03-31 16:24:41
阅读次数:
213
暴力分块,每个点存下一个与他相同颜色的在哪,每个块内排序,找的时候首尾暴力判断每个点下一个颜色在不在区间外,不在就答案加加,中间二分。修改时重建每个点存的下一个点, 如果改了,就重建这个块。
分类:
其他好文 时间:
2016-03-19 00:58:21
阅读次数:
228
注:字典在数组内排序用描述器排序,遍历用字典对象输出!!!!!! NSArray *arr3=@[@{@"name":@"Tim Cook",@"age":@"24",@"sex":@"female",@"score":@"89"},@{@"name":@"Jony Ive",@"age":@"26...
分类:
编程语言 时间:
2016-01-11 19:53:52
阅读次数:
215