算法分析： （1）时间复杂度 从时间上比较，折半查找比顺序查找快，所以就平均性能来说，折半插入排序优于直接插入排序。 折半插入排序所需要的关键字比较次数与待排序序列的初始排列无关，仅依赖于记录的个数。不论初始序列情况如何，在插入第i个记录时，需要经过logi+1(向下取整+1)次比较，才能确定它插入 ...
分类：
编程语言 时间：
2018-09-22 16:57:26
阅读次数：
166
在mongodb中还可以创建一个固定大小的集合 特点：能够淘汰早期数据 插入和顺序查找速度更快 可以控制集合的空间大小 使用：临时缓冲 日志处理 创建固定集合： db.createCollection("collection",{capped:true,size:1000,max:1000}) ca ...
分类：
其他好文 时间：
2018-09-22 15:12:06
阅读次数：
331
一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 ...
分类：
其他好文 时间：
2018-09-18 14:58:38
阅读次数：
191
1.从存储的角度考虑： 顺序表的存储空间是静态分布的，在程序执行之前必须明确规定它的规模，也就是说事先对MAXSIZE要有合适的设计，过大造成浪费，过小容易溢出。 点线性表的长度或存储规模难以估计时，不易采用顺序表；链表不用事先估计存储规模，链表存储密度低，（存储密度是指一个节点中数据元素所占的存储 ...
分类：
其他好文 时间：
2018-09-16 12:26:38
阅读次数：
147
首先，介绍一下什么是树（tree） 树，就是一种顺序。我们有从小到大，从大到小的顺序，也自然会有“树”这种顺序。 那么，树，是一个怎么样的顺序呢？ 对于一列数，只能保持两种状态：①无序②有序 而这两者最大的区别就是：查找的方式不同 面对无序数列，我们只能依次比较，去寻找目标值。（顺序查找） 而对于有 ...
分类：
其他好文 时间：
2018-08-16 14:00:41
阅读次数：
158
一、列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未查找到元素 二、列表查找方式 顺序查找 ： 从列表的第一个元素开始遍历，知道找到为止。时间复杂度O(n) 二分查找 ：从有序的列表的候选区L[0:n]开始，通过堆待查找的值与候选区中间值进行比较，每次候选区数减少一半，时间 ...
分类：
其他好文 时间：
2018-08-05 21:26:38
阅读次数：
136
1.链表的定义： 2.创建空单列表 3.销毁单链表 4.求表长 5.查找操作 （1）按顺序查找 （2)按值查找 6.插入 7.删除 以上是单链表的一些基本操作。 ...
分类：
其他好文 时间：
2018-08-05 14:58:06
阅读次数：
220
一：pyenv介绍 项目地址：https://github.com/pyenv/pyenv pyenv lets you easily switch between multiple versions of Python. It's simple, unobtrusive, and follows ...
分类：
系统相关 时间：
2018-07-28 21:48:59
阅读次数：
231
20个常用算法 视频网址： http://www.qghkt.com/ 20个常用算法视频地址： https://ke.qq.com/course/309464?tuin=a508ea62 目 录一、查找算法... 21.1、顺序查找... 21.2、折半查找... 41.3、哈希查找... 7二、 ...
分类：
编程语言 时间：
2018-07-25 20:42:59
阅读次数：
228
