1、二分查找概念二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果..
分类：
其他好文 时间：
2016-04-20 18:21:10
阅读次数：
165
题目链接 题意：一个矩形被分成了n + 1块，然后给出m个点，求每个点会落在哪一块中，输出每块的点的个数 就是判断 点与直线的位置，点在直线的逆时针方向叉积 < 0，点在直线的顺时针方向叉积 > 0 1 // 可以选择二分查找 2 #include <iostream> 3 #include <al ...
分类：
其他好文 时间：
2016-04-20 17:44:35
阅读次数：
160
def search(data_set,find_num): mid = len(data_set) /2 print mid if len(data_set) == 1: if data_set[mid] == find_num: print ('End start: ',find_num) re ...
分类：
编程语言 时间：
2016-04-19 19:29:45
阅读次数：
224
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2016-04-19 17:28:00
阅读次数：
220
1、二分查找 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中节点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间） （1）首先确定该区间的中点位 ...
分类：
其他好文 时间：
2016-04-18 11:40:14
阅读次数：
192
当用线性表作为表的组织形式时，可以有三种查找法。其中以二分查找效率最高。但由于二分查找要求表中 节点按关键字有序，且不能用链表作存储结构，因此，当表的插入或删除操作频繁时，为维护表的有序性， 势必要移动表中很多节点。这时由移动节点引起的额外时间开销，就会抵消二分查找的优点。也就是说， 二分查找只适用 ...
分类：
编程语言 时间：
2016-04-18 11:30:58
阅读次数：
176
分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。1、 二分查找表存储结构 二分查找表由"分块有序"的线性表和索引表组成。（1）"分块有序"的线性表 表R[1..n]均分为b块，前b-1块中结点个数为 ，第b块的结点数小于等于s；每一块中的 ...
分类：
其他好文 时间：
2016-04-18 11:23:33
阅读次数：
171
题意Time Limit: 1000MS
Memory Limit: 65536KB
Description
将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。
如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。
Input
第一行输入一个整数T（1 <= T <= 100），表示接下来T组测试数据，
每...
分类：
其他好文 时间：
2016-04-17 22:59:32
阅读次数：
138
什么是动态规划动态规划是应该不能叫 一种算法，而应该叫 一类算法 或者 说是 一种思想。它和 二分查找 这种算法是不同的，二分查找我们可以用代码表示出来，并且解决所有问题的思路几乎都是一样的。而动态规划其实无法用代码表示出来，每一种问题的解决方法可能用代码写出来都不一样，所以只看动态规划的定义是很难理解的，需要拿多个题目联系才能真正理解。动态规划的特点就是把一个大的问题分解为若干个小问题，并且这些小...
分类：
编程语言 时间：
2016-04-17 22:55:03
阅读次数：
206
如果要查找的数据是有序的， 二分查找算法比顺序查找算法更高效。 ...
分类：
编程语言 时间：
2016-04-16 21:22:32
阅读次数：
147
