一、希尔排序简述和基本思想 希尔排序也称递减增量排序算法，是插入排序的一种更高效的改进版本。但是希尔排序是非稳定排序的算法。希尔排序比一般插入排序有以下几点改进： 一般插入排序每次只能将数据移动一位，而希尔排序是按照步长移动的（步长=数组长度/2）,步长是递减的。 希尔排序的基本思想是：先将整个待排 ...
分类：
编程语言 时间：
2020-03-10 13:40:01
阅读次数：
59
作为一个从事软件开发方面的从业人员，数据结构与算法这门课是必修的，它是一个软件开发的基础，虽然如今面向对象开发语言越来越流行，导致人们对这门课的依赖性渐渐减弱，但是它提供了最基本的程序设计思路 常常听到面试者说，他在面试的过程中，被问到了某某算法直接跪了，然后满脸的抱怨，当然在工作中，我们也许不需要 ...
分类：
编程语言 时间：
2020-03-10 12:00:33
阅读次数：
56
基本排序算法 直接插入排序 方法：从当前记录开始，逐个与前面的记录比较，若当前记录小，则把前面的记录后移一位，否则插入当前记录 运行时间与待排序的记录的顺序有关 时间复杂度O(n2) 稳定性：稳定 代码 直接选择排序 做法：一次从未排序的序列中选择最小的值，与当前元素进行交换 时间复杂度： 稳定性： ...
分类：
编程语言 时间：
2020-03-08 19:33:48
阅读次数：
68
一，插入缓冲（Insert Buffer/Change Buffer）：提升插入性能 只对于非聚集索引（非唯一）的插入和更新有效，对于每一次的插入不是写到索引页中，而是先判断插入的非聚集索引页是否在缓冲池中，如果在则直接插入；若不在，则先放到Insert Buffer 中，再按照一定的频率进行合并操 ...
分类：
数据库 时间：
2020-03-08 16:06:39
阅读次数：
70
Web安全之文件上传漏洞 1、编写一个上传图片的功能页面 2、针对上传的文件进行验证（后缀验证、文件头验证、文件名验证等） 3、文件上传通常会与文件解析漏洞相结合，可以收集整理存在解析漏洞的组件和相关版本，无法部署相关环境，可以学习相关技术，不用实际操作 ：学习如何绕过黑名单验证、文件头验证，如何杜 ...
分类：
Web程序 时间：
2020-03-06 23:41:52
阅读次数：
110
1、排序 通常将数据元素称为记录。显然我们输入的是一个记录集合，排序输出的也是一个记录集合。可以将排序看成线性表的一种操作。 排序的依据是关键词之间的大小关系，对同一记录集合，针对不同的关键字进行排序，可以得到不同的序列。 2、影响排序算法性能的几个要素 1）时间性能；尽可能少的关键字比较次数和记录 ...
分类：
编程语言 时间：
2020-03-02 23:05:24
阅读次数：
74
直接插入、选择排序、冒泡排序、快速排序、……归并排序、基数排序、希尔、堆排序、 直接插入： 思想是：1、将数据序列分成两部分，前一部分是有序的，后面一部分是无序的. 2、将无序变有序，首先从第一开始，然后第一，第二比较后排序，此时这两位就是有序的了；然后从无序的队列中取出第三位和第二位比较，然后他们 ...
分类：
编程语言 时间：
2020-02-23 16:32:03
阅读次数：
94
排序 参考 "五分钟学算法" 复杂度比较 时间复杂度 O(n2) 各种简单的排序：直接插入、直接选择、冒泡 O(nlog2n) 快速排序、堆排序、归并排序 O(n1+$\lambda$)，希尔排序 线性阶O(n)排序，基排序、桶、箱排序 稳定性 稳定排序：冒泡、插入、归并、基数排序 不稳定：选择、快 ...
分类：
编程语言 时间：
2020-02-22 13:40:19
阅读次数：
86
1、直接插入排序 def insert_sort(alist): """插入排序""" n = len(alist) for j in range(1,n): i = j while i > 0: if alist[i] < alist[i-1]: alist[i],alist[i-1] = ali ...
分类：
编程语言 时间：
2020-02-20 13:19:44
阅读次数：
75
