终于在考前，刷完PAT甲级130道题目，不容易！！！每天沉迷在刷题之中而不能超脱，也是一种境界。PAT甲级题目总的说卡题目的比较多，卡测试点的比较少，有些题目还会有题意混淆，这点就不吐槽了吧。静下心来耍这130道题，其实磨练的是一种态度与手感，养成的是一种习惯。热爱AC没有错！！ 130道题目主要的 ...
分类：
其他好文 时间：
2017-09-15 12:09:57
阅读次数：
149
我们平时说的“排序”，指的是内部排序，即使用内存资源进行排序的。除了内部排序之外，还有外部排序。本文主要介绍内部排序。 内部排序分为插入排序、选择排序、交换排序、归并排序等。其中，插入排序又分为直接插入排序和希尔排序；选择排序分为简单选择排序和堆排序；交换排序又分为冒泡排序和快速排序。 也就是说，本 ...
分类：
编程语言 时间：
2017-09-10 19:02:35
阅读次数：
208
写在前面 高效能人士的七个习惯:精华版.第2版 / (美) 史蒂芬·柯维著 心智时间:意识中的时间因素:the temporal factor in consciousness / (美) 本杰明·里贝特著 谈判力 / (美)罗杰·费希尔，(美)威廉·尤里，(美)布鲁斯·巴顿著影响力心理学 / (美 ...
分类：
其他好文 时间：
2017-09-10 12:29:55
阅读次数：
198
排序算法分为很多种，其中插入排序算是最基础的排序算法了。插入排序包括直接插入排序，折半插入排序和希尔排序，这三种排序算法本质是一样的，但是在实际操作和实现的过程中有不同的辅助存储空间和时间复杂度。一、直接插入排序基本思想直接插入排序是指把一个元素直接插入到..
分类：
编程语言 时间：
2017-09-08 10:11:19
阅读次数：
170
本文节选自：http://python.jobbole.com/82270/ 本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序 ...
分类：
编程语言 时间：
2017-09-06 10:03:05
阅读次数：
226
3、希尔排序（递减增量排序算法）不稳定的-- - - 直接插入排序的改进 、复杂度介于O（nlog^2n）~ O(n),空间是O（n） 基于插入排序的两点性质： 1、对于几乎已排好序的数组效率高，可达到线性 2、但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 方法：先将整个待排元素序 ...
分类：
编程语言 时间：
2017-09-05 21:53:29
阅读次数：
145
分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 1、冒泡算法(bubble)- -属 ...
分类：
编程语言 时间：
2017-09-05 13:31:16
阅读次数：
210
希尔排序 Shell Sort 介绍： 希尔排序（Shell Sort）也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有 ...
分类：
编程语言 时间：
2017-09-05 01:38:58
阅读次数：
177
1.插入排序：原理：对未排序序列中的每一个数据，在已排序序列中从后向前扫描比较，小于则交换位置，否则结束扫描。最坏时间复杂度O（n^2）。实现代码： 2.希尔排序：原理：插入算法的一个版本，插入算法是每次扫描相邻的数据进行比较，希尔排序是对数列进行分组，列与列之间跨步比较。时间复杂度：O(n^2)实 ...
分类：
编程语言 时间：
2017-09-05 00:24:07
阅读次数：
220
希尔密码（Hill Cipher），是运用基本矩阵论原理的替换密码，每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果mod26。用作加密的矩阵（即密匙）必须是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。 例 ...
分类：
其他好文 时间：
2017-09-04 21:29:18
阅读次数：
181
