在java中为了避免 low+high溢出，可以用无符号右移：正数高位补0，负数高位补1int mid = (low + high) >>> 1;如果是在c++中，那么需要先转换为unsigned的再移位inta=100;intb;b=((unsignedint)a)>>1;或者int mid = ...
分类：
其他好文 时间：
2014-11-08 15:11:42
阅读次数：
176
题目来自:NYOJ
田忌赛马
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi...
分类：
其他好文 时间：
2014-11-08 12:06:48
阅读次数：
214
递归方法int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;} 非递归方...
分类：
其他好文 时间：
2014-11-07 12:57:21
阅读次数：
142
When it comes to Hadoop distributions, enterprises care about a number of things. Among them are high performance, high availability, and API compatibility. MapR, a San Jose, Calif.-based start-up,...
分类：
其他好文 时间：
2014-11-07 11:29:06
阅读次数：
135
#include#include#include#include#include#include#includeusing namespace std;const int Max=1000;int Top=1,Mtop=0,add[Max];int High(int a){ add[1]+=a...
分类：
其他好文 时间：
2014-11-06 21:44:51
阅读次数：
157
1. 内存管理区
为什么分成不同的内存管理区？
ISA总线的DMA处理器有严格的限制：只能对物理内存前16M寻址。
内核线性地址空间只有1G，CPU不能直接访问所有的物理内存。
ZONE_DMA 小于16M内存页框
ZONE_NORMAL 16M~896M内存页框
ZONE_HIGH...
分类：
系统相关 时间：
2014-11-06 17:40:56
阅读次数：
359
SETCURSORFIELD'PS_MTNRV'.select-option 隱藏high輸入框SELECT-OPTIONS: 變量 type 類型 NO-EXTENSIONNOINTERVALS .SELECT-OPTIONS:AEDATFOREKKO-AEDATDEFAULT''TOSY-DAT...
分类：
其他好文 时间：
2014-11-06 14:31:47
阅读次数：
114
二分查找，需要查找数组先有序，故先排列。二分代码1varBinarySeqrch=function(arr,low,high,key,value){2varmid=Math.floor((low+high)/2);34if(low>high){5return-1;6}else{78if(arr[mi...
分类：
其他好文 时间：
2014-11-06 12:21:28
阅读次数：
122
二分。情况讨论
class Solution {
public:
int findPos(int* p,int n,int x){
int low=0,high=n-1,mid;
while(low>1;
if(p[mid]<=x)low=mid...
分类：
其他好文 时间：
2014-11-06 00:47:00
阅读次数：
171
Journey is a reward! 找音乐的过程 就得花很多的冤枉钱和冤枉时间，就是得弱智很多回才能找到 属于自己的风格 要high的上去的前提是得low的下来！
分类：
其他好文 时间：
2014-11-05 21:22:34
阅读次数：
173
