码迷,mamicode.com
首页 >  
搜索关键字:二分查找    ( 2961个结果
第十四周项目3:OOP版电子词典
问题: /* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:project.cpp *作 者:陈文青 *完成日期:2015年6月17日 *版 本 号:v1.0 * *问题描述:做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文、中文释义...
分类:其他好文   时间:2015-06-17 11:47:11    阅读次数:112
Codeforces 551E - GukiZ and GukiZiana(分块)
Problem E.GukiZ and GukiZianaSolution: 先分成N=sqrt(n)块,然后对这N块进行排序。 利用二分查找确定最前面和最后面的位置。 #include using namespace std;typedef long long ll;vector s[100...
分类:其他好文   时间:2015-06-15 23:27:53    阅读次数:321
算法:两种方式(递归/循环)实现二分查找
算法:两种方式(递归/循环)实现二分查找...
分类:编程语言   时间:2015-06-15 18:41:24    阅读次数:144
X的平方根
方法一:二分查找 x = 24 epsilon = 0.01 numGuesses = 0 low = 0.0 high = max(1.0,x) ans = (high + low)/2.0 while abs(ans*ans - x)>=epsilon: print 'low:',low,'high:',high,'ans =',ans numGuesses += 1 ...
分类:其他好文   时间:2015-06-15 16:31:05    阅读次数:161
zoj 3278 8G Island(二分)
题意:给出n个元素的数组a和m个元素的数组b,求数组a中元素与数组b中元素相乘所得乘积的第k大值;思路:暴力超时,采用二分;先将两数组从大到小排序,外层二分枚举答案,内层二分查找与当前枚举值相等的乘积所在的区间;#include#include#includetypedef long long ll...
分类:其他好文   时间:2015-06-14 13:44:37    阅读次数:170
hiho1128 非有序数组的二分查找 (快速排序)
链接: hihocoder1128 代码: #include #include #include using namespace std; int a[1000050]; int _sort(int left,int right) { int x=a[left]; while(left<right) { whil...
分类:编程语言   时间:2015-06-13 17:15:24    阅读次数:150
alg memo
1. 二分查找 1 int bSearch(int arr[], int begin, int end, int target) { 2 int mid, left = begin, right = end; 3 while(left target) 8 r...
分类:其他好文   时间:2015-06-11 16:18:29    阅读次数:89
二进制搜索
转会:http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类:其他好文   时间:2015-06-10 15:35:36    阅读次数:107
二分查找
假设有已经排好顺序的一组数据a[n],要找出某个数searchnum是否在其中。我们假设这组数据的左边界为left,右边界为right。初始化时 left=0,right=n-1;得出中间位置为middle=(left+right)/2;当lefta[minnle] ,这时left=middle+1...
分类:其他好文   时间:2015-06-10 08:46:29    阅读次数:162
二分查找
//说明//输入已经按升序排好的数组num,需要查找的元素X//输出X在num中的索引,如果不存在,输出-1//采用二分查找,时间复杂度O(logN)#include#includeusing namespace std;void main(){ cout num; while(cin>...
分类:其他好文   时间:2015-06-09 21:22:35    阅读次数:92
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!