一、直接插入排序 原理 ：直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n 1) [n =2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 二、希尔排序 针对直 ...
分类：
编程语言 时间：
2019-10-29 23:37:49
阅读次数：
108
1.冒泡排序 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始）,依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小 的元素逐渐从后部移向前部（从下标较大的单元移向下 标较小的单元），就象水底下的气泡一样逐渐向上冒。 冒泡排序算法的分析 代码 ...
分类：
编程语言 时间：
2019-10-25 20:33:35
阅读次数：
81
# 简说排序 排序是极其常见的使用场景，因为在生活中就有很多这样的实例。国家GDP排名、奥运奖牌排名、明星粉丝排名等，各大排行榜，给人的既是动力，也是压力。 而讲到排序，就会有各种排序算法和相关实现，本文不讲任何排序算法，而只专注于讲使用。通过实例给大家展示，我们可以了解怎样使用既有的工具进行排序。 ...
分类：
编程语言 时间：
2019-10-13 20:25:01
阅读次数：
111
最近悟出来一个道理，在这儿分享给大家：学历代表你的过去，能力代表你的现在，学习代表你的将来。 十年河东十年河西，莫欺少年穷 学无止境，精益求精 上篇博客我们学习了EF CodeFirst增删改查之‘CRUD’,今儿，我们来探讨下MVC下的EF 排序、查询、分页操作 在此，本人先从分页说起 话说，做过 ...
分类：
编程语言 时间：
2019-10-10 16:10:37
阅读次数：
127
这个题其实由于只有4种花色的，那么每种花色排列的顺序，也不过是4！种，然后对于每种花色内部到底是升序还是降序，其实也可以直接暴力，一共也就4!*2^4种情况，然后直接进行排序就可以了，但是我们如何计算需要移动的位置呢？？？我们这样考虑，我们由于要保证内部有序，那么最后一定是一个升序或者降序，那么插入 ...
分类：
其他好文 时间：
2019-10-06 22:11:54
阅读次数：
99
从这里开始 比赛目录 从这里开始 比赛目录 Problem A 01 Matrix Code Problem B Sorting a Segment 如果选择的两个没有交的区间排序后得到的序列相同。那么两次排序都等于什么都没做。 如果有交，那么假设这两个区间分别是$[l_1, r_1]$和$[l_2 ...
分类：
其他好文 时间：
2019-10-03 16:28:50
阅读次数：
183
题意： 输入一个正整数N（<=100000），和一个链表的头结点地址。接着输入N行，每行包括一个结点的地址，结点存放的值（-1e5~1e5），指向下一个结点的地址。地址由五位包含前导零的正整数组成。以头结点地址开始的这条链表以值排序后得到的链表的长度和头结点，接着以升序按行输出每个结点的地址和值以及 ...
分类：
其他好文 时间：
2019-10-03 12:16:42
阅读次数：
64
题意：给出一组数，要求从小到大排序，并且排序的过程中，发生交换的两个数至少一个为幸运数（十进制位均为4或7），问能否在（2×n）次交换内完成排序，如果能，输出交换的方案（不要求步骤数最少）。 思路：首先分为两种情况： 1.所有的数均不为幸运数，则如果给出的序列已经排好序，答案为0,如果未排好序，则无 ...
分类：
其他好文 时间：
2019-09-30 14:39:16
阅读次数：
68
题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…, ...
分类：
其他好文 时间：
2019-09-22 21:24:06
阅读次数：
112
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 ...
分类：
其他好文 时间：
2019-09-22 14:56:32
阅读次数：
66
