第一种方法:1 int a = 3;2 int b = 5;3 a = a + b;4 b = a - b;5 a = a - b;缺点:a和b是很大的数的话容易溢出。第二种方法:int a = 3;int b = 5;a = a ^ b;b = a ^ b;a = a ^ b;"^"是异或运算,这...
分类:
其他好文 时间:
2014-10-21 21:28:25
阅读次数:
154
author: bigbigsunrise// 2014/10/211、缩进采用两个空格 2、for循环的缩进格式 for(var i=0; i<10; i++) {...}
分类:
Web程序 时间:
2014-10-21 15:07:45
阅读次数:
171
画PCB的时候,需要经常的去查看原理图上对应的元件,元件数目少还好找,数目多了找起来就比较扯淡。还要Altium Designer提供了不错的交叉查找功能。
这里我建议使用两个显示器,一个显示器放原理图,另外一个显示器放PCB,这样找起来比较的方便。...
分类:
其他好文 时间:
2014-10-20 17:16:57
阅读次数:
193
题目:用两个队列实现一个栈,并分析栈操作运行时间分析:栈的操作只能在表头进行;而队列的入队在表头进行,出队只能在栈尾进行;考虑将栈底元素变为栈顶元素,即进行倒置,就能在表头进行Pop操作;解答:(不考虑溢出)1、使用两个队列A与Tmp,Tmp队列作为中转;2、当进行Push操作时,在队列A中进行入队...
分类:
编程语言 时间:
2014-10-18 14:02:04
阅读次数:
198
题目:用两个栈实现一个队列,并分析相关队列操作的运行时间解答:1、使用两个栈S1与S2;2、通过栈S1的Push执行队列入队操作,通过栈S2的Pop执行队列出队操作3、当栈S2为空后,即S1->Top = S2->Top,转换;栈S2的Push执行入队操作,栈S1的Pop执行出队操作操作时间复杂度:...
分类:
编程语言 时间:
2014-10-18 13:54:59
阅读次数:
265
题目链接:hdu 4897 Little Devil I
题目大意:给定一棵树,每条边有黑白两种颜色,初始都是白色,现在有三种操作:
1 u v:u到v路径上的边都取成相反的颜色2 u v:u到v路径上相邻的边都取成相反的颜色(相邻即仅有一个节点在路径上)3 u v:查询u到v路径上有多少个黑色边
解题思路:树链剖分,用两个线段W和L维护,W对应的是每条的黑白情况,L表示的是每个...
分类:
其他好文 时间:
2014-10-18 11:13:31
阅读次数:
225
QP(Quote-Printable) 方法,通常缩写为“Q”方法,其原理是把一个 8 bit 的字符用两个16进制数值表示,然后在前面加“=”。所以我们看到经过QP编码 后的文件通常是这个样子:=B3=C2=BF=A1=C7=E5=A3=AC=C4=FA=BA=C3=A3=A1。Quote...
分类:
其他好文 时间:
2014-10-18 09:46:34
阅读次数:
781
这个思路实在太难想了。。。。
/*
*str为PUSH,通过s1.push()使元素入栈;
*str为POP时,s2非空,输出栈顶元素,s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空,将s1中所有元素push进s2;
*str为POP时,s2为空,若s1不空,将s1中所有元素push进s2,最后输出栈顶元素并通过s2.pop()弹出栈顶元素;
*/题目描述:用两个栈来实现一...
分类:
其他好文 时间:
2014-10-17 16:55:57
阅读次数:
188
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是,给定两个点,能否连边 add(a,b,dist(a,b))
题目要求,ab线段必须完全在圆上,所以可以求出ab线段和所有圆的所有交点,对于任意相邻两个交点,它们必处于同一个圆内,否则不可达。点的编号用map就够了(一开始我以为double有精度问题无法map,用两个longlong保存然...
分类:
其他好文 时间:
2014-10-16 19:10:02
阅读次数:
257
3D游戏中,经常遇到这样的情况。角色模型上需要显示角色名字或者血条等信息。如果用一个摄像机会有可能出现名字或血条显示不正常等问题,所以我采用两个摄像机。一个渲染名字或血条等UI,另一个渲染角色模型。下面以NGUI为例,实现这一功能。如图所示,一个相机负责渲染UI,另外一个负责渲染游戏场景。再添加脚本...
分类:
编程语言 时间:
2014-10-13 18:09:41
阅读次数:
344