Binary SearchJonBentley以前说过类似的话:“90%的程序猿无法正确实现二分查找算法就冲着这句话去写binary searchbinary_search 的算法实现部分/*******************************************************...
分类：
其他好文 时间：
2015-07-04 15:15:53
阅读次数：
86
该题是所谓“最大值尽量小”的典型代表，方法就是用二分猜这个最值，判断函数就是从前向后扫，尽量向后划，如果最后划出的组数比k小，那么显然可以划成k组。
代码如下：
#include
using namespace std;
typedef long long ll;
int T,n,k,a[505];
bool P(int m) {
int ans=0,cnt=1;
for(in...
分类：
其他好文 时间：
2015-07-03 19:14:32
阅读次数：
83
这道题非常巧妙，其中的思想很重要。。 题目要求删除一个连续子序列，将剩下的序列拼接起来之后问最长连续递增子序列的长度。
最长子序列的一个常见优化就是用一个数组保存到该点为止的连续子序列长度，但是对于本题来说这样的优化显然还是不够的因为n很大，二重循环还是会超时。所以我们可以只枚举一个量，但是另一个量怎么找呢， 答案是构造一个二元组，a和g，使这两个元素都严格递增。这样我们在枚举一个i时只要二分找...
分类：
其他好文 时间：
2015-07-03 14:11:52
阅读次数：
103
Search in Rotated Sorted Array IITotal Accepted:38274Total Submissions:121824My SubmissionsQuestionSolutionFollow up for "Search in Rotated Sorted Arr...
分类：
其他好文 时间：
2015-07-03 10:30:19
阅读次数：
131
当一个数组有序时，要向其中插入元素，可以先使用二分搜索查找其要插入的位置，位置确定后可以执行插入操作。
其中二分搜索的循环体如下（部分代码，具体见文章最后）： while(low<=high){//循环条件
mid = (low+high)/2; if(a[mid]<val){
low = mid+1;
}else if(...
分类：
编程语言 时间：
2015-07-02 10:08:37
阅读次数：
131
二分查找是在完全有序数组(或部分有序)中对某一元素进行快速查找的算法。时间复杂度为O(logn)。实现方式有递归和非递归。非递归实现 public int binarySearch(int[] nums, int key) { if (nums == null || nums.length == ....
分类：
其他好文 时间：
2015-06-28 12:30:48
阅读次数：
96
1.二分查找法思路：不断缩小范围，直到low >> 1;20 int midVal = a[mid];21 22 if (midVal target)25 high = mid - 1;26 e...
分类：
编程语言 时间：
2015-06-27 19:35:17
阅读次数：
119
主要功能的实现：
#include "SeqList.h"
void InitSeqList(SeqList * pSeq)//初始化
{
assert(pSeq);
pSeq->array = (DataType*)malloc(sizeof(DataType)*DEFAULT_CAPICITY);
pSeq->size = 0;
pSeq->capicity = DEFAULT_CA...
分类：
编程语言 时间：
2015-06-26 18:11:06
阅读次数：
136
目前为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树，见作者之前的文章：
http://blog.csdn.net/u010025211/article/details/46635325
http://blog.csdn.net/u010025211/article/details/46635183
今天这篇博文将介绍哈希查找。
1.为什么要用哈希查找
之前所讲...
分类：
编程语言 时间：
2015-06-25 15:33:14
阅读次数：
235
近期总结了各大排序算法的原理 ，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。
顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。
1.顺序...
分类：
编程语言 时间：
2015-06-25 14:03:52
阅读次数：
160
