排序
Raytheon 1715313189
这个人是条懒狗,什么也没留下...
展开
-
1098 Insertion or Heap Sort (25分)(快过年了,就不学习了)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data...原创 2020-01-20 17:35:12 · 91 阅读 · 0 评论 -
完结撒花!!!!最全内外排序无中生有暗度陈仓介绍及时间和比较次数(砸,瓦鲁多!)
各种内排序方法的性能1.基于比较的内排序n个记录,初始数据序列有n!种情况最坏时间复杂度为O(nlog2n)。同样可以证明平均时间复杂度也为O(nlog2n)。最好情况是排序序列正序,此时的时间复杂度为O(n)。至少需要比较⌈log2(n!)⌉次比较如果待排序的表中,存在有多个关键字...原创 2020-01-18 11:48:11 · 436 阅读 · 0 评论 -
(做了整整一天啊啊啊啊啊啊啊啊啊,我也太菜了吧,放弃了放弃了。。。。)1012 The Best Rank (25 分)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or Linear Algrbra), andE- En...原创 2019-05-04 21:42:42 · 300 阅读 · 0 评论 -
(搏一搏)1028 List Sorting (25 分)
优秀的算法https://blog.csdn.net/whutshiliu/article/details/83096237Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file c...原创 2019-05-19 12:38:55 · 175 阅读 · 0 评论 -
P1583 魔法照片(真绕啊)
题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值...原创 2019-08-18 16:56:20 · 136 阅读 · 0 评论