linux常用命令学习，man，date，echo，print，file
分类：
系统相关 时间：
2018-06-14 22:51:02
阅读次数：
241
为什么能够提高查询速度？ 索引就是通过事先排好序，从而在查找时可以应用二分查找等高效率的算法。 一般的顺序查找，复杂度为O(n)，而二分查找复杂度为O(log2n)。当n很大时，二者的效率相差及其悬殊。 举个例子： 表中有一百万条数据，需要在其中寻找一条特定id的数据。如果顺序查找，平均需要查找50 ...
分类：
其他好文 时间：
2018-05-31 11:32:41
阅读次数：
126
1.学习总结 1.1查找的思维导图 1.2.查找学体会 （1）理解查找的基本概念，包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 （2）重点掌握线性表上各种查找算法，包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 （3）掌握各种树表的查找算法，包括二叉排 ...
分类：
其他好文 时间：
2018-05-27 14:43:28
阅读次数：
226
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序 ...
分类：
其他好文 时间：
2018-05-21 12:31:52
阅读次数：
386
通过前面对静态查找表的介绍，静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺序查找的实现 静态查找表用顺序存储结构表示时，顺序查找的查找 ...
分类：
编程语言 时间：
2018-05-21 12:27:56
阅读次数：
254
无序链表的顺序查找 向一个空表插入N个不同的键需要N2/2次比较，一次查找所需比较数，采用随机命中的话是N/2，说明基于链表的实现和顺序查找是非常低效的。 有序数组中的二分查找 ...
分类：
其他好文 时间：
2018-05-16 22:36:41
阅读次数：
150
转： https://www.jianshu.com/p/d7665192aaaf 我必须得告诉大家的MySQL优化原理 说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧？ ...
分类：
数据库 时间：
2018-05-15 16:02:05
阅读次数：
167
关于查找算法，这里只进行两个算法的说明。包括 顺序查找 和 折半查找。 顺序查找： 顺序查找常用于未排序的数据中。查找速度较慢，只能应用于较小的数据量。 折半查找： 比较快的查找算法，但也仅限于对排好序的数据进行查找。 ...
分类：
编程语言 时间：
2018-05-02 22:20:45
阅读次数：
220
以下内容全部是网上收集： FreeMarker的模板文件并不比HTML页面复杂多少,FreeMarker模板文件主要由如下4个部分组成: 1,文本:直接输出的部分 2,注释:<#-- ... -->格式部分,不会输出 3,插值:即${...}或#{...}格式的部分,将使用数据模型中的部分替代输出 ...
分类：
其他好文 时间：
2018-05-02 15:47:36
阅读次数：
191
顺序查找 二分查找 练习 一、顺序查找 二、二分查找 递归：（效率不高） 递归需要有结束条件（len(data)<=1）,每一次递归的问题规模都减小 改变的是每次传入的data 非递归： 改变的是low和high指针的指向 三、练习 ...
分类：
编程语言 时间：
2018-04-30 19:43:08
阅读次数：
169
