4191: 无向图找环Time Limit: 5 SecMemory Limit: 128 MB Submit: 117Solved: 34Description给你一副无向图，每条边有边权，保证图联通，现在让你判断这个图是否有异或值大于零的环存在。Input多组测试数据，每组先输入两个数n m，表...
分类：
其他好文 时间：
2015-04-02 14:46:40
阅读次数：
203
一、 位运算符 在一般的应用中，我们基本上用不到位运算符。虽然，它比较基于底层，性能和速度会非常好，而就是因为比较底层，使用的难度也很大，底层运算是转换成二进制进行运算的。 位运算符有七种，分别是：位非 NOT(~)、位与 AND(&)、位或 OR（|）、位异或 XOR(^)、左移(>)、无符号.....
分类：
编程语言 时间：
2015-04-01 19:38:32
阅读次数：
218
一般xor 的题目都是用trie解决。那这道题是在树上的trie;首先：从root==1,遍历树得到1到所有节点的xor 值。 然后对于每个点我们把其插入二进制树中。对于每一个点查找其二进值异或值最大的数 依次遍历下来。注意：边的数量开两倍以上，RE很多次。find函数具体是这样的：对于一个书二进值...
分类：
其他好文 时间：
2015-04-01 15:11:01
阅读次数：
162
存在一个数组，该数组中仅有一个数仅出现了一次，其他所有数均出现两次，求这个数 思路：任何一个数和自身求异或操作都是0，任何一个数和0求异或操作都是它自身 class Solution {public: int singleNumber(int A[], int n) { int res=0; for...
分类：
其他好文 时间：
2015-04-01 14:58:29
阅读次数：
124
// 有1到N共 n-1个数，问少了哪个数 // 有序数组(如果是无序数组那么将a[i] 移动至 a[a[i]] 这样子就成功排序了)public static void lessOne(int[] a) { int fruit = 0; int count = 0; for (int i =...
分类：
编程语言 时间：
2015-04-01 14:51:57
阅读次数：
143
按位操作符只能用于整数基本数据类型中的单个bit中，操作符对应表格：OperatorDescription&按位与（12345&1=1，可用于判断整数的奇偶性）|按位或^异或（同假异真）~非（一元操作符）&=,|=,^=合并运算和赋值>N右移N位，（正数：高位补0，负数高位补1）>>>N无符号右移（...
分类：
编程语言 时间：
2015-03-31 21:59:54
阅读次数：
167
先将两个数按二进制规则不考虑进位，直接相加，相当于按位异或 然后计算进位，相当于按位与 然后当不存在进位的时候计算完成 如果存在进位那么将进位和没有算进位的sum再继续计算 package add47; public class Add47 { static int add(int n1,int n...
分类：
其他好文 时间：
2015-03-30 17:53:21
阅读次数：
106
ios培训------我的c语言笔记，期待与您交流!#include<stdio.h>
/*
a=10
b=11
交换之后
a->11
b->10
1.利用第三方变量(工作，掌握)
inttemp=a;
a=b;
b=temp;
2.不利用第三方变量（面试）
a=b-a;
b=b-a;
a=b+a;
*/
intmain()
{
inta=10;
intb=11;
/*
inttemp=a;
a=b;..
分类：
编程语言 时间：
2015-03-30 06:57:14
阅读次数：
131
两个操作数的相同位进行位操作1、位与2、位或3、位异或4、同或5、取非如果两个操作数长度不相等时，就在位数的数据前面补0。
分类：
其他好文 时间：
2015-03-29 19:26:12
阅读次数：
103
#include<stdio.h>
/*
a=10
b=11
交换之后
a->11
b->10
1.利用第三方变量(工作，掌握)
inttemp=a;
a=b;
b=temp;
2.不利用第三方变量（面试）
a=b-a;
b=b-a;
a=b+a;
*/
intmain()
{
inta=10;
intb=11;
/*
inttemp=a;
a=b;
b=temp;
*/
a=b-a;
b=b-a;
a=b+a;
printf(&..
分类：
编程语言 时间：
2015-03-29 18:12:04
阅读次数：
150
