直接插入排序： 基本思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个数 ...
分类：
编程语言 时间：
2018-12-16 17:10:25
阅读次数：
189
归并排序归并排序是采?分治法的?个?常典型的应?。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最?之后，然后合并两个有序数组，基本思路是?较两个数组的最前?的数，谁?就先取谁，取了后相应的指针就往后移?位。然后再?较，直??个数组为空，最后把另?个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:r
分类：
编程语言 时间：
2018-12-04 18:55:47
阅读次数：
195
一、标题 #+空格+文字，几个#号代表几级标题，一共支持6级标题 # 一级 ## 二级 ### 三级 #### 四级 ##### 五级 ###### 六级 二、字体 加粗 **文字** 斜体 *文字* 斜体加粗 ***文字*** 删除线 ~文字~ 三、引用 引用的文字前加>即可，多个>表示多层嵌套 ...
分类：
其他好文 时间：
2018-11-19 11:00:15
阅读次数：
158
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-18 20:05:03
阅读次数：
190
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-15 22:41:39
阅读次数：
225
一、数据类型 1、整数 2、浮点数 3、字符串 （1）可以用单引号或者双引号表示字符串 （2）如果单引号是字符串组成部分，用双引号括起来 （3）可以用转义字符\表示其他字符：\t表示制表符、\n表示换行符、\'表示单引号、\"表示双引号、\\表示\ （4）r''表示单引号内的字符串不转义，如prin ...
分类：
编程语言 时间：
2018-11-04 23:59:22
阅读次数：
326
先对线性表进行有序排列，之后进行查找 主要有折半查找，插值查找和斐波那契查找 它们的时间复杂度均是O(logn)，显然远远好于顺序查找的O（n）。但就平均性能来说，斐波那契查找要优于折半查找。可惜如果是最坏的情况，key=1，那么始终都处于左侧长半区在查找，则查找效率要低于折半查找。 还有比较关键的 ...
分类：
其他好文 时间：
2018-11-02 00:16:19
阅读次数：
202
下载地址：网盘下载 备用地址：网盘下载 内容简介编辑“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书在编写过程中特别考虑到了面向对象程序设计（OOP）的思想与Java语言的特性。它不是从基于另一种程序设计语言的数据结构教材简单地“改编”而来的，因此在数据结构的实现上更 ...
分类：
编程语言 时间：
2018-10-13 21:42:03
阅读次数：
349
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。其中时间复杂度O(nlog2(n)),空间复杂度O(n)。 ...
分类：
编程语言 时间：
2018-10-06 11:57:52
阅读次数：
161
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 头文件：include<list> list() 创建一个空链表 list(size_type n, const T& el=T()) 创建一个链表，其中包含el的n个副本 list(iterato ...
分类：
其他好文 时间：
2018-10-04 11:38:10
阅读次数：
170
