http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001一开始的想法是排序后二分搜索，发现会进行非常多不必要的遍历，十分耗时间。解决方法：在得到一对数之后顺便令数组长度进行缩短能够有效减少运行时间。 1 #include 2... ...
分类：
编程语言 时间：
2018-04-05 21:28:27
阅读次数：
223
*二分叉查找就是折半查找比如12345这几个数字当中找2，他会先找到这五个数字中的中坚的那个与2进行比较，比如中间的3》2他就认为3以后的不用查找了，然后查找3左边的，即123，再把这个分半，然后中坚为2，2=2即找到其实代码也就是这个思路，只不过这个里边添加了递归调用函数。说一下遇到的问题：递归调用次数最多为999默认，开始的时候也没有写如果找完了还是没有，怎么办，代码不难就是一个递归调用思想，
分类：
编程语言 时间：
2018-04-03 12:57:13
阅读次数：
195
一、 STL函数 lower_bound() 试图在已排序的 [first, last) 中寻找元素 value。返回一个迭代器，指向第一个“不小于 value”的元素，如果 value 大于 [first, last)内的任何一个元素，则返回 last。实际上，它返回“在不破坏顺序的情况下，可插入 ...
分类：
编程语言 时间：
2018-03-31 22:22:26
阅读次数：
235
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
二分查找，往往是针对有序的数组进行查找，我们假设一个序列是数组有序，然后给定一个数字，查出它应该在这个数组中的排序位置 百度百科中讲到 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 折半查找 ...
分类：
Web程序 时间：
2018-03-21 15:00:37
阅读次数：
229
一、应该在这些列上建立索引：1、在经常需要搜索的列上2、在作为主键的列上3、在经常用在连接的列上，外键4、进行范围搜索的列上5、排序的列上二、索引优化1、选择索引列在where字句中出现列或者join字句中出现的列上建索引2、最左前缀原则（因为索引底层是折半查找和B+树实现的）在创建联合索引的时候， ...
分类：
其他好文 时间：
2018-03-19 23:31:42
阅读次数：
185
顺序查找，二分查找，插值查找，斐比那契查找，数表查找，分块查找，哈希查找。 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度 1、顺序查找 2、二分查找 3、插值查找 4、斐比那契查找 5、数表查 ...
分类：
编程语言 时间：
2018-03-19 19:37:22
阅读次数：
227
先看下前中后序遍历的顺序是怎么样的： 下面通过一个例子来具体的描述前序遍历的流程： 以下都以“节点”代替，比如：“28”指的是 “28这个节点”。 流程顺序是：自、左、右 1.先访问“28”，然后访问“28”左节点即“16”。 2.然后“16”的左节点即“13”。好，这里是关键，“13”没继续访问其 ...
分类：
其他好文 时间：
2018-03-19 13:29:12
阅读次数：
169
检索算法 顺序查找 function seqSearch(arr, data) { for(var i = 0; i max) { max = arr[i]; } } return max; } 查找最小值 function getMin(arr) { if(arr.length == 0) {re ...
分类：
编程语言 时间：
2018-03-18 17:16:14
阅读次数：
222
思路: 由于一般的动态规划时间复杂度是O(n^2)（哈哈哈哈 第一次用的就是这个！）用在这里由于n最大为50000 所以会超时 到这里我们可以用一个数组来动态维护这个最长上升的子序列，将你要输入的子序列一个一个按升序存入数组 如果发现当前要存入的数字x比数组最后一个还要大 那么直接存入数组，否则就将 ...
分类：
其他好文 时间：
2018-03-16 20:22:44
阅读次数：
237
