list是一个可变的有序表，所以，可以往list中追加元素到末尾： >>> classmates.append('Adam')>>> classmates['Michael', 'Bob', 'Tracy', 'Adam']也可以把元素插入到指定的位置，比如索引号为1的位置： >>> classma ...
分类：
编程语言 时间：
2020-05-29 13:59:27
阅读次数：
113
一、什么是归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、图解先将无序数组分割，经过排序，将两个有序数组再拼接。三、原理归并排序的原理就是合并两个有序数组。合
分类：
编程语言 时间：
2020-05-11 23:19:11
阅读次数：
67
总时间限制: 1000ms 内存限制: 65535kB 描述 编写算法，在一个非递减有序的顺序表中删除所有值相等的多余的元素。要求时间复杂度为O（n),空间复杂度为O（1）。 输入 两行，第一行为数据元素的个数n，第二行为n个元素，n10 1 1 1 2 2 3 3 3 4 5 样例输出 1 1 2 ...
分类：
其他好文 时间：
2020-04-26 18:52:39
阅读次数：
162
[TOC] 一、视频讲解插入排序 "点击这里去B站观看视频~~" 二、插入排序的思想 把n个待排序的元素看成是一个 有序表 和一个 无序表 第一轮 排序时， 有序表 中 只含一个元素 ， 无序表 中包含 n 1个元素 排序过程中， 每次从无序表 中 取出第一个 元素，去 和有序表 中的 每个元素 进 ...
分类：
编程语言 时间：
2020-04-19 10:46:54
阅读次数：
62
插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 1 def insert_sor ...
分类：
编程语言 时间：
2020-04-18 18:58:39
阅读次数：
66
简述 归并排序与基于交换、选择等排序的思想不一样，“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。 算法思想 假定序列有n个记录，则可以将其看成是n个有序子序列，每个子序列的长度为1，然后两两合并，得到$\lceil n/2 \rceil$个长度为2或1的有序序列；再两两归并，···· ...
分类：
编程语言 时间：
2020-04-17 21:49:48
阅读次数：
69
概念 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 过程 ...
分类：
编程语言 时间：
2020-04-14 12:20:35
阅读次数：
87
板子： 插入后，每次与中间值相比较，再与左半部分中间值比较，再与右半部份中间值比较，直到找到它自己的位置， 待排序数据：2，1，6，7，4 数据部分：原文https://www.jianshu.com/p/93926f680184 取第一个元素作为有序表，剩余的元素作为无序表 其中有序表：2；无序表 ...
分类：
编程语言 时间：
2020-04-13 19:26:47
阅读次数：
58
一、小结（1）认为最重要的内容小结：1.链表和顺序表的操作的代码实现。（初始化、创建、取值、查找、删除、插入）2.线性表的应用：线性表的合并；有序表的合并3.一元多项式的和的代码实现。 （2）其他杂七杂八的收获：1.更深理解了->的含义：->是指针的指向运算符，通常与结构体一起使用。【从小组成员上获 ...
分类：
其他好文 时间：
2020-04-13 00:59:48
阅读次数：
60
MySQL优化-索引 二分查找 拆半查找，binary search 一种在有序数组中查找某一特定元素的搜索算法。 二分查找法的优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，二分查找方法适用于不经常变动而查找频繁的有序列表。 二叉树 二叉树的每个节点至多 ...
分类：
数据库 时间：
2020-04-12 20:36:38
阅读次数：
91
