随笔分类 - 数据结构---排序
摘要：题目链接：https://leetcode-cn.com/problems/insertion-sort-list/ 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其
阅读全文
摘要：Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to si
阅读全文
摘要：Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one test
阅读全文
摘要：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出
阅读全文
摘要：大致意思就是挨着挨着取一个元素，插入到已经部分排序好的序列中，如果小于序列中的元素，就将整个序列往后移，直到大于某个值或者数组首位就放过去这个元素。 代码实现如下： 测试结果如下：
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/204dfa6fcbc8478f993d23f693189ffd?tpId=40&tqId=21522&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
阅读全文
摘要：#include <iostream> using namespace std; const int N=1005; int newArray[N]; int a[N]; void Merge(int a[],int left,int mid,int right) { int i=left; int
阅读全文
摘要：1 #include <iostream> 2 using namespace std; 3 void Qsort(int a[],int l,int r) 4 { 5 if(l>=r) return ; 6 int ll=l,rr=r,key=a[ll]; 7 while(ll<rr){ 8 wh
阅读全文
摘要：题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Iroha has a sequenc
阅读全文
摘要：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样
阅读全文
摘要：每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感觉自己会在班上排名特别差。所以当成绩出来以后大豪哥想快点知道班上的总排名，以便知道自己的排名。（PS：大豪哥班上有个学霸名叫日天，又名泰迪，不要问我为什么，因为泰迪的行为决定的） 每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感
阅读全文