Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using ext...
分类：
其他好文 时间：
2015-05-29 18:16:19
阅读次数：
142
简述：n个二元组(a,b)，求一个∑b最大，且所有子集XORa0的集合做法：贪心 拟阵证明 线性基遗传性，子集的子集是自己的子集；交换性，反设2|A|个和覆盖了|B|个元素，那么B中必有子集异或和为零，证毕拟阵伪代码Greedy(M,w) A:=空集; 根据w按非增长顺序对S排序 for每个x...
分类：
其他好文 时间：
2015-05-29 13:52:29
阅读次数：
120
题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d.....
分类：
其他好文 时间：
2015-05-28 14:03:23
阅读次数：
110
下面总结一下各种c++中出现的各种位运算的方法！
1 按位与运算符（&）
参加运算的两个数据，按二进制位进行“与”运算。
运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;
即：两位同时为“1”，结果才为“1”，否则为0
例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值得1。...
分类：
其他好文 时间：
2015-05-28 09:40:48
阅读次数：
171
只是小的进步，毕竟是自己想出来的，保留下来，以鼓励自己继续努力：#include<stdio.h>
intisLeap(inty);
intdofm(intm,inty);
intmain(void)
{
/*测试月份的第一位和第四位，异或为1代表大月31天，反之30天
inta=0;
for(a=1;a<=12;a++)
printf("%x,%x,%x\n",(..
分类：
其他好文 时间：
2015-05-27 01:06:16
阅读次数：
131
异或^符号，在平时的学习时可能遇到的不多，不过有时使用得当可以发挥意想不到的结果。值得注意的是，异或运算是建立在二进制基础上的，所有运算过程都是按位异或(即相同为0，不同为1，也称模二加)，得到最终结果。特点：任何数和0异或都等于它本身;两个相同的数异或后的结果是0；举例如下：int a = 4 =...
分类：
编程语言 时间：
2015-05-27 00:39:55
阅读次数：
150
//给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值
//对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的
//对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的
//可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]
//和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a...
分类：
其他好文 时间：
2015-05-26 21:31:05
阅读次数：
153
//给n个数，找有多少队的两个数的异或值大于它们自己
//对于两个数中小的那个数的最高位在大的数中该位为0
//那么两个数异或所得的数比两个数大
//否则，这个数比大的数小
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010;
long long map[40];
...
分类：
其他好文 时间：
2015-05-26 18:51:43
阅读次数：
95
前言一直在学习javascript，也有看过《犀利开发Jquery内核详解与实践》，对这本书的评价只有两个字犀利，可能是对javascript理解的还不够透彻异或是自己太笨，更多的是自己不擅于思考懒得思考以至于里面说的一些精髓都没有太深入的理解。鉴于想让自己有一个提升，进不了一个更加广阔的天地，总得...
分类：
Web程序 时间：
2015-05-26 12:15:39
阅读次数：
108
