二分查找主要有三点需要注意:
1、边界问题
2、求中点时的溢出问题
3、有重复值时定位第一个
代码如下:
int BinarySearch(int array[], int n, int v)
{
int left, right, middle;
left = -1, right = n;
while (left + 1 != right)
{
middle = left +...
分类:
其他好文 时间:
2014-09-01 17:47:43
阅读次数:
228
原文:http://blog.monitis.com/index.php/2011/05/22/picking-the-right-nosql-database-tool/nosql学习网站推荐:http://nosql-database.org/http://blog.nosqlfan.com/1...
分类:
数据库 时间:
2014-09-01 17:23:43
阅读次数:
273
#include using namespace std;int chy_max(int t1,int t2){ if(t1 left); cout value right); } } private: ...
分类:
其他好文 时间:
2014-09-01 15:32:23
阅读次数:
227
要让一个描点的控件动画移动到一个Position,可以用TweenPosition,但是这个只能用在Position是固定的情况下,而且不能根据分辨率适配来进行移动。以NGUI自带的示例场景"Example 1 - Anchors"为例,假设要让"Left"移动到"Top Right",且不管任意分辨率都需要达到这个效果。这里的方法是修改TweenPosition代码,让其支持传入目标的Trans...
分类:
移动开发 时间:
2014-09-01 14:06:33
阅读次数:
728
Minimum Path SumGiven amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along ...
分类:
其他好文 时间:
2014-08-31 19:59:31
阅读次数:
209
题目要求:最多交易两次,并且只能买卖完之后再买。总思路:在数组中找一个适当的点i,使得profit之和最大。思路:1、从左往右扫描,left[i]记录包括i元素以内的左部的maxprofit,用Best Time to Buy and Sell Stock 1可得到。2、从右往左扫描,right[i...
分类:
其他好文 时间:
2014-08-31 13:13:21
阅读次数:
171