原理：异或运算加密：#include#include#include#define KEY '@'int main(int argc, char * argv[]){ FILE *fp; FILE *coded; char codedname[40]; char ch; ...
分类：
编程语言 时间：
2015-04-10 19:59:57
阅读次数：
162
问题：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、18厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。
思路：因为没有告诉蚂蚁的初始朝向，所以要...
分类：
其他好文 时间：
2015-04-10 17:58:05
阅读次数：
119
最近看了刘汝佳写的算法入门经典 感觉自己的基础实在太烂了 所以总结了一些我们比较容易犯的错误给大家看看（大牛就不要看了O(∩_∩)O）1.浮点数：两个整数计算的是浮点数的时候一定要把整数先化为浮点数 5-0.1计算机先把5变5.0之后再进行计算的2.异或运算：这个是个很神秘的东西如果要在一个数组中找...
分类：
编程语言 时间：
2015-04-06 20:14:05
阅读次数：
146
好好的利用异或可以产生神奇的效果。
异或运算的性质：
任何一个数字异或它自己都等于0。也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些出现两次的数字全部在异或中抵消掉了。
例题：
给定大小是N的数组，数组里的元素互相不重复，元素的大小范围是1～（N+1），目标是找出第一个miss的数。要求时间复杂度O(N)，空间是O(1)....
分类：
编程语言 时间：
2015-04-02 16:29:18
阅读次数：
200
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。 这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的...
分类：
编程语言 时间：
2015-03-21 22:42:34
阅读次数：
221
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。
这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的值。那么这个值的二进制表现形式中的1的结果就表示这两个数字在该bit位上不一样。那么通过此举，我们可...
分类：
编程语言 时间：
2015-03-20 00:03:13
阅读次数：
269
第一种方法，大家会借助第三个变量来实现：如：C=A;A=B;B=C;这种方法需要借助第三变量来实现；第二种方法是利用加减法实现两个变量的交换，如：A=A+B;B=A-B;A=A-B;第三种方法是得用位异或运算来实现，也是效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法，如：A=A^B;B...
分类：
其他好文 时间：
2015-03-19 21:49:37
阅读次数：
120
按位异或（xor）：A xor B 若A，B相应位相等时结果为0，相应位不等时结果为1
规律：
一个数与0异或等于自身：0^0=0 1^0=1
一个数与1异或等于取反：0^1=1 1^1=0
一个数与自身异或等于0：a^a=0
运用：
交换两个数a和b，不用中间变量
a=a^b;
b=b^a; //b=b^a=b^(a^b)=a^...
分类：
其他好文 时间：
2015-03-19 08:51:10
阅读次数：
127
1. 基本概念如果你不知道什么是位运算的话， 那么请你先去看看基础的C语言教程吧。 与运算 a & b , 或运算 a | b , 异或运算 a ^ b ,或者 你也可以将 与运算理解为 + 法 例如 1|2 = 3 （1+2 = 3）1|2|4 = 7 （1+2+4 = 7）将 异或运算...
分类：
数据库 时间：
2015-03-18 13:42:06
阅读次数：
198
http://www.cnblogs.com/this-543273659/archive/2011/08/30/2159819.html参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点.....
分类：
其他好文 时间：
2015-03-17 10:26:31
阅读次数：
106
