二分查找二分查找的前提是数组必须有序。这个算法据某本说,百分之九十的都会写错。编写程序需要注意的是
非法输入
尽量使用迭代,因为如果数组很大的话,递归有可能是栈溢出
循环判断条件
注意mid的求值方法,mid = ((right - left) >> 1) + left ;可以防止两个整型值相加时溢出。并注意>>运算符优先级低于+ - * / %,所以要对左移右移加括号。如果没有加括号,得出的答案是...
分类:
其他好文 时间:
2015-07-30 21:24:34
阅读次数:
140
一、一般模式可用的按钮1.光标移动h或向左箭头键:光标向左移动一个字符j或向下箭头键 :光标向下移动一个字符k或向上箭头键:光标向上移动一个字符l或向右箭头键 :光标向右移动一个字符[Crtl] + [f] :屏幕向下移动一页,相当于[Page Down]按键[Crtl] + [b]:屏幕向上移动一...
分类:
系统相关 时间:
2015-07-30 16:55:50
阅读次数:
165
Java提供的位运算符有:左移( >) 、无符号右移(>>>) 、位与(&)、位或( |)、位非(~)、位异或(^),除了位非( ~ )是一元操作符外,其它的都是二元操作符。print Binary:System.out.printIn(Integer.toBinaryString(2)); //....
分类:
编程语言 时间:
2015-07-27 13:03:33
阅读次数:
148
基本上 vi 共分为三种模式,分别是『一般模式』、『编辑模式』与『指令列命令模式』。第一部份:一般模式可用的按钮说明,光标移动、复制贴上、搜寻取代等移动光标的方法h 或 向左箭头键(←)光标向左移动一个字符j 或 向下箭头键(↓)光标向下移动一个字符k 或 向上箭头键(↑)光标向上移动一个字符l 或...
分类:
其他好文 时间:
2015-07-26 22:20:45
阅读次数:
125
1218: 字符串左移时间限制: 1 Sec内存限制: 2 MB提交: 27解决: 10标签提交统计讨论版题目描述给一个长度等于N的字符串,求它左移M位后的字符串。输入每组数据两行,第一行N M, 0#include #include using namespace std;int main(){ ...
分类:
其他好文 时间:
2015-07-25 21:24:14
阅读次数:
110
题意:给n个数,每个数每次可以乘二或除以二(向下取整相当于左移或右移),问最少经过多少次操作可以使这n个数变相等。
思路:首先考虑每个数的可能取值,将一个数表示成s*2^k的形式,s是奇数。
那么这个数的所有可能取值为s'*2^x,(s'=s/2,(s/2)/2,.....)且s'*2^x
因为这题数据范围不大,而且每个值可能的取值不多最多几百个,所以记录1到100000每个值可能被取到的次...
分类:
其他好文 时间:
2015-07-23 00:46:12
阅读次数:
92
逻辑运算符用于连接两个boolean类型的值:&与|或^异或||短路或&&短路与!非(一元运算符)位运算的运算符:>>右移>>>无符号右移<<左移(相当于乘以2的n次幂)&按位与|按位或^按位异或~按位取反说明:一个数异或同一个数两次则结果还是这..
分类:
编程语言 时间:
2015-07-21 15:14:28
阅读次数:
169
python提供了丰富的位运算操作符,例如按位与,按位或,按位异或,左移位,右移位和取反操作,例子代码如下>>> a,b=45,83
>>> bin(a),bin(b)
('0b101101', '0b1010011')
>>> a|b,bin(a|b)
(127, '0b1111111')
>>> a^b,bin(a^b)
(126, '0b1111110')
>>> a&b,bin(a&b)
(...
分类:
编程语言 时间:
2015-07-21 12:46:49
阅读次数:
211
抽屉效果 添加子视图* 简单的滑动效果 * 监听控制器处理事件方法 * 获取x轴偏移量 * 改变主视图的frame* 利用KVO做视图切换 往左移动,显示右边,隐藏左边 往右移动,显示左边,隐藏右边* 复杂的滑动效果,PPT讲解(根据手指每移动一点,x轴的偏移量算出当前视图的fram...
分类:
其他好文 时间:
2015-07-21 01:11:24
阅读次数:
184
vim 配置和简单使用方法.
1. :进入命令行模式.
可以按esc键.就可以进入.
2. :vim中移动光标命令.切换到命令行:
(h左,j下,上k,右l)
h:向左移动一个字符,l:向右移动一个字符. j:向下移动一行. k:向上移动一行.
3. 从编辑模式到插入模式.可以使用,i,o,a 和I,O,A
(o,O,iI,aA)...
分类:
系统相关 时间:
2015-07-19 23:40:26
阅读次数:
210