基本概念 直接插入排序是一种最简单的排序方法，排序过程为：先将第一个元素看作是只有一个元素的有序子表，然后从第二个元素开始，将待排序元素依次插入到前面有序的子表中，直到全部排序完毕。在整个过程中，前面的元素是已经排序号的列表，后面的元素为待排序处理。 基本过程 将第一个元素看作是一个有序的列表，从第 ...
分类：
编程语言 时间：
2019-05-02 19:02:00
阅读次数：
172
``` package Test; import java.util.*; public class Test { public static void main(String[] args) { ``` ``` //第一种：直接加入 List> list1 = new ArrayList>(); ... ...
分类：
其他好文 时间：
2019-04-30 01:10:13
阅读次数：
192
冒泡排序 比较相邻的元素，如果第一个比第二个大，就交换他们。第一步所有相邻的排序做完后，最大的数字会在最右边，接着重复步骤。 假设参与比较的数组元素个数为 N，则第一轮排序有 N-1 次比较，第二轮有 N-2 次，如此类推，这种序列的求和公式为： （N-1）+（N-2）+...+1 = N*（N-1 ...
分类：
编程语言 时间：
2019-04-21 00:27:29
阅读次数：
164
八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下： 他们的性能比较： 下面，利用Python分别将他们进行实现。 直接插入排序 算法思想： 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素 ...
分类：
编程语言 时间：
2019-04-18 15:01:46
阅读次数：
138
计算机程序从根本上看包括两方面的内容：数据结构，算法。因此从某种意义上说，程序=数据结构+算法。 今后将逐步的学习算法与数据结构。 一、排序算法 1、简单排序 （1）直接插入排序（升序） 顾名思义，这个排序算法和“插入”有关。其基本思想是每步将待排序的记录，按照其大小插入到前面已经排序的子序列中合适 ...
分类：
编程语言 时间：
2019-04-16 16:24:55
阅读次数：
169
Java 虚拟机会把 finally 语句块作为 subroutine（对于这个 subroutine 不知该如何翻译为好，干脆就不翻译了，免得产生歧义和误解。）直接插入到 try 语句块或者 catch 语句块的控制转移语句之前。但是，还有另外一个不可忽视的因素，那就是在执行 subroutine ...
分类：
其他好文 时间：
2019-04-15 14:35:32
阅读次数：
121
MindManager中如何导入导图作为主题？MindManager提供的导图部件功能，在不同程度上帮助了用户节省一定的制图时间。事实上，我们在制作思维导图时，不仅可以添加软件提供的导图部件，还可以插入自己的导图作为主题。很多时候，我们做的导图之间存在一定的关联，比如子集关系。这种情况下，我们不用重复做图，只需在合适的位置直接插入相应的导图即可。下面，我们看看具体如何操作。1、在MindManag
分类：
其他好文 时间：
2019-04-13 13:36:54
阅读次数：
109
算法思想 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5 动画演 ...
分类：
编程语言 时间：
2019-04-08 21:49:26
阅读次数：
182
单链表实现lru 越靠近链表尾部的节点是越早之前访问的 当有一个新的数据被访问时，从链表头开始顺序遍历链表 1.如果此数据之前已经被缓存在链表中 遍历得到这个数据对应的节点，并将其从原来的位置删除，然后再插入到链表的头部 2.没在缓存链表里 2.1 缓存未满，将次节点直接插入到链表的头部 2.2 已 ...
分类：
其他好文 时间：
2019-04-05 21:32:46
阅读次数：
204
【基本思想】 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。 【基本思想】 【算法复杂度】 时间复杂度（平均）时间复杂度 （最坏）时间复杂度（最好）空间复杂度稳定性 O(n^2) O(n^2) O(n) O(1) 稳定 时间复杂 ...
分类：
编程语言 时间：
2019-03-31 23:16:01
阅读次数：
195
