问题:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:project.cpp
*作 者:陈文青
*完成日期:2015年6月17日
*版 本 号:v1.0
*
*问题描述:做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文、中文释义...
分类:
其他好文 时间:
2015-06-17 11:47:11
阅读次数:
112
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
方法一:二分查找
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
题意:给出n个元素的数组a和m个元素的数组b,求数组a中元素与数组b中元素相乘所得乘积的第k大值;思路:暴力超时,采用二分;先将两数组从大到小排序,外层二分枚举答案,内层二分查找与当前枚举值相等的乘积所在的区间;#include#include#includetypedef long long ll...
分类:
其他好文 时间:
2015-06-14 13:44:37
阅读次数:
170
链接:
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
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