一、位运算常用的小技巧:判断奇偶、交换两数、变换符号及求绝对值等1.判断奇偶只要根据最未位是0还是1来决定,为0就是偶数,为1就是奇数。因此可以用if ((a
& 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。下面程序将输出0到100之间的所有奇数。1 for (i = 0;...
分类:
其他好文 时间:
2014-05-09 23:43:43
阅读次数:
467
奇偶剪枝:
对于从起始点 s 到达 终点 e,走且只走 t 步的可达性问题的一种剪枝策略。
如下列矩阵 :
从任意 0 到达 任意 0,所需步数均为偶数,到达任意 1 ,均为奇数。反之亦然
所以有,若s走且只走 t 步可到达e,则必有t >= abs(s.x - e.x) + abs(s.y - e.y),且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类:
其他好文 时间:
2014-05-08 17:31:15
阅读次数:
305
1.
奇数偶数对于一个正整数的二进制,如果是偶数,那么最低位一定是0,相反如果是奇数,最低位一定是1。比如4(0100),3(0011)等等。因此通过对一个整数的二进制最低位的可以判断其是奇数还是偶数。对正整数a,判断奇偶可以通过(a&0x1)来判断,是1则是奇数,是0则是偶数。将一个奇数转成比他小...
分类:
其他好文 时间:
2014-05-08 13:31:25
阅读次数:
272
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线
l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ....
分类:
其他好文 时间:
2014-05-07 19:56:19
阅读次数:
401
哥德巴赫猜想:如果任意一个大于6的偶数都可以写成两个素数之和。...
分类:
编程语言 时间:
2014-05-07 08:21:22
阅读次数:
682
其他出现两次,只有一个出现一次的那道题我就不更了,直接抑或,最后的结果就是那个数。为什么可以这样做呢?因为一个32位int,如果所有数都出现了两次,那么为1的那些位统计的个数一定是2的倍数,抑或之后全变成0。一个数出现了一次,它为1的那些位上,1的个数必定是奇数,抑或之后一定还是1。
我之前知道出现两次这个题的解法,但是理解的不够深,以为抑或是关键,其实不是,出现了偶数次才是关键。理解了这点,推...
分类:
其他好文 时间:
2014-05-06 15:11:02
阅读次数:
310
题目描述:输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入:任意排序的10个整数(0~100),彼此以空格分隔。输出:可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。样例输...
分类:
其他好文 时间:
2014-05-06 09:01:17
阅读次数:
274
【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数 位于
数组的前半部分,所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字,他向后移动2.第二个指针初始化为指向数组的最后一个数字,他向前面移动,3.在两个指针相.....
分类:
其他好文 时间:
2014-05-05 21:42:10
阅读次数:
267
1.ZF
零标志位,执行指令后结果为0,ZF=1,否则ZF=0
2.PF
奇偶标识位,它记录相关指令执行后,其结果的所有二进制位中1的个数是否为偶数,如果是偶数,PF=1,否则PF=1。
3.SF
符号标识位,它记录相关指令执行后,其结果是否为负,如果是负数SF=1,否则,SF=0
SF是CPU对有符号数进行运算结果的一种记录,它记录数据的正负。在我们将数据当做有符号数...
分类:
其他好文 时间:
2014-05-03 16:29:20
阅读次数:
352
SELECT*FROM表名称LIMITM,N
。其中的m表示从第几条开始,0表示第一条;n表示一共显示几条。mysql_num_rows:取得结果行的数目。table中奇数行变色或偶数行变色:tr:nth_child(odd或even){里面写入颜色};其中odd表示奇数行,even表示偶数行。
分类:
数据库 时间:
2014-05-02 09:17:24
阅读次数:
330