转自：http://blog.csdn.net/kennyrose/article/details/7532032数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些...
分类：
数据库 时间：
2015-06-16 19:02:41
阅读次数：
144
因为按照题意，num[0]是大于左边的不存在的那个元素的，num[size-1]也是大于右边那个不存在的元素的，假如不存在，那么就会有num[0]右为false。注意：题目中说了，返回任意一个峰值都行，所以，能用二分搜索，如果要返回第一个峰值的话，二分搜索是不行的。class Solution {p...
分类：
其他好文 时间：
2015-06-16 12:35:08
阅读次数：
96
简单的二分搜索，需要注意的是，二分搜索中，Left=Mid+1,Right=Mid-1;在这题中，需要特别注意的是判断语句：if(num[len-1] &num) { int len=num.size(); int Left,Right,Mid; Left=...
分类：
其他好文 时间：
2015-06-15 23:52:01
阅读次数：
153
这道题太简单了，都不值得一看··············忽略它吧（没想到其实这道题出题者的意思是要用二分搜索的，这里暴力搜索也能通过可能是因为用的是Python，对python的时间复杂度要求低吧。）class Solution: # @param {integer[]} nums # ...
分类：
其他好文 时间：
2015-06-15 18:15:33
阅读次数：
146
也是通过二分搜索来解决，先通过一个二分搜索找到旋转的点，再分别对前后两个有序数组使用二分搜索，思路很简单，代码也没自己写了。转：http://blog.csdn.net/zhangwei1120112119/article/details/16829309class Solution {public...
分类：
其他好文 时间：
2015-06-15 17:59:58
阅读次数：
97
java项目——数据结构总结报告20135315 宋宸宁实验要求1、用java语言实现数据结构中的线性表、哈希表、树、图、队列、堆栈、排序查找算法的类。2、设计集合框架，使用泛型实现各类。3、API的编写，并导出。4、使用TDD模式，对程序进行测试，利用TestSuite将各测试类整合到一起。5、与...
分类：
编程语言 时间：
2015-06-14 19:55:26
阅读次数：
473
题目意思：在递增数组中找到目标数的位置，如果目标数不在数组中，返回其应该在的位置。思路：折半查找，和相邻数比较，注意边界 1 class Solution { 2 public: 3 int searchInsert(vector& nums, int target) { 4 ...
分类：
其他好文 时间：
2015-06-14 12:22:42
阅读次数：
98
Linux网络协议栈可以准确但仍进行说明，不用说，Netfilter。简单地说，TC够了，但有几个硬伤，本文不构成一个完整的记录，如果是随笔，不可当真。0.发现物种Linux堆栈作为一个纯软件实现，保留的硬件接口，但文章并不涉及硬件。 在Linux的协议栈实现中，由于没有硬件电路的固化，查找算法是难...
分类：
编程语言 时间：
2015-06-11 19:07:35
阅读次数：
154
编写程序实现折半查找算法。
Description
第一行是查找表的长度n
第二行是查找表中的数据元素 ；
第三行是要查找的数据元素的关键字.
Input
查找成功返回位序，不成功返回-1 ,第二行为比较的次数。
Output
1
2
3
11
5 13 19 21 37 56 64 75 80 8...
分类：
其他好文 时间：
2015-06-11 09:27:19
阅读次数：
108
