HDU 3032 Nim or not Nim? （sg函数求解）
题目大意：
Alice和Bob轮流取N堆石子，每堆S[i]个，Alice先，每一次可以从任意一堆中拿走任意个石子，也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路：
对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]
例如：取石子问题，有1堆n...
分类：
其他好文 时间：
2014-07-06 00:44:38
阅读次数：
339
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他好文 时间：
2014-07-06 08:58:50
阅读次数：
242
由于jpg容易失真,所以在Android开发中尽量避免使用.jpg图片,而应该使用.png图片,它采用了PNG使用从LZ77派生的无损数据压缩算法.
其实关于这点,Google已经暗示我们了:
发现了没有,在res下这些icon用的都是png格式.就是说Google推荐使用的是png格式的图片.
写到这,想起个小事,童鞋问:在命名一个Activity对应的布局文件的时候,怎么...
分类：
移动开发 时间：
2014-07-06 10:49:36
阅读次数：
270
这几天实验室老经常自动断电，这是很蛋疼的一件事，这不上次断电就出事了。来电后开机，点击任务栏上的程序全都显示为无法打开此项目，该项目已被移动、删除。原因是图标缓存丢失，可能是突然断电引起的，也有可能是用网上下载的清理垃圾的bat文件引起的。
解决方法：
1、
step1：开机按F8启动到安全模式。
step2：打开windows vista所在的盘符，使用搜索找到iconcache.d...
分类：
移动开发 时间：
2014-07-06 11:51:42
阅读次数：
209
atitit.html5 拼图游戏的解决之道.
1. 拼图游戏的操作(点击法and 拖动法)
1
1. 支持键盘上、下、左、右键移动； 1
2. 支持点击空白模块中的上下左右箭头移动； 1
3. 支持点击空白模块的临近模块移动。 1
4. 还是点击法好,兼容性好...手机and电脑
1
2. 注释:无解的问题(逆序和判别法) 2
5. 3*3的大概50%无解 2
6....
分类：
Web程序 时间：
2014-07-06 12:43:25
阅读次数：
514
1.C++中的多态
（1）多态性：同一个函数的调用可以进行不同的操作，函数重载是实现多态的一种手段。
（2）联编：在编译阶段进行联接，即是在编译阶段将一个函数的调用点和函数的定义点联接起来。
A.静态联编：在编译阶段就完成的函数联编——函数重载。
B.动态联编：在程序的运行阶段由系统自动选择具体的函数——虚函数。
注：C++的多态主要指的就是动态联编。
2.虚函数
（1）虚函数是在函...
分类：
编程语言 时间：
2014-07-06 12:42:45
阅读次数：
157
表达式: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
题目大意：给定一个逆波兰表达式，求该表达式的值
思路：由于逆波兰表达式本身不需要括号来限制哪个运算该先进行，因此可以直接利用栈来模拟计算：遇到操作数直接压栈，碰到操作符直接取栈顶的2...
分类：
编程语言 时间：
2014-07-06 00:07:22
阅读次数：
296
工程师强于推理，但记忆力也非常重要。让记忆与推理齐飞，两者相辅相承。改善记忆力的二十种方法。。。...
分类：
其他好文 时间：
2014-07-06 10:06:59
阅读次数：
179
改文章是关于JAVA中事件分发和监听机制实现的代码实例，有完整代码和说明，非常实用的项目中总结的技术，希望给大家带来帮助。...
分类：
编程语言 时间：
2014-07-06 08:58:16
阅读次数：
240
爱加密作为国内最专业的移动应用保护平台，提供的加密服务可以实现从源头上保护App应用的安全，其针对安全的四大功能：1、防逆向分析，即防止通过APKTool、IDAPro等反编译工具破解DEX文件，从而获取APK源代码，保护代码层安全；2、防恶意篡改，即校验APK完整性，自动终止运行被篡改的APK，应用被二次打包后，植入恶意代码后都无法使用，杜绝盗版应用的出现；3、防内存窃取，即防止通过gdb、gcore，从内存中截取dex文件，获取代码片段，从而反编译还原APK进行不法操作；4、防动态跟踪，即防止通过ptr...
分类：
移动开发 时间：
2014-07-06 08:57:35
阅读次数：
313
10分钟学会Linux有点夸张，但是本文所讲述的...
分类：
系统相关 时间：
2014-07-06 09:39:42
阅读次数：
185
最小生成树模版题。
N个点，M条已经存在的边。
算出两两点之间的距离，然后Kruskal。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-06 09:38:58
阅读次数：
171
insert Vodafone sim card,open the mms read report,when receive the read report,cann't download the message
Test steps:
1.insert Vodafone sim card
2.open the mms read report
3.send the mms successf...
分类：
其他好文 时间：
2014-07-06 08:36:10
阅读次数：
292
hdu 2102 A计划（双层BFS）（详解）...
分类：
其他好文 时间：
2014-07-06 11:25:57
阅读次数：
148
从网上查找资料的时候发现很多同学都写过这篇博客了，可见我的方向没有跑偏。虽然我们学设计模式的时候已经接触过抽象工厂模式，大话设计模式中每个设计模式都紧密联系生活，而且主人公讲的也相当有趣，但是真正运用起来却没那么简单。可以说小菜只是帮我们理解了各个设计模式的用途以及有确定，真正的理解还需要我们自己动手实践。
为什么要用抽象工厂？
主要就是为了提高软件的灵活性，运用抽象工厂+反射+配置文...
分类：
其他好文 时间：
2014-07-06 11:25:23
阅读次数：
148
继续对OD的断点技术做个笔记。
1、硬件断点：
Intel CPU中有8个调试寄存器（Debug Register）DR0 — DR7，其中DR0 — DR3用于设置硬件断点地址，DR6保存状态，DR7负责控制。当指令执行到DR所指地址时，CPU中断，等待OllyDbg进一步操作。
OllyDbg中，选定一行后按F4键，用于执行到指定位置，就是临时设置了一个硬件断点。
硬件访问/写...
分类：
其他好文 时间：
2014-07-06 10:30:06
阅读次数：
308
（清除未浮动元素左右浮动） clear:both
（清除当前浮动的元素左右浮动） overflow:hidden overflow:auto zoom:1px（IE） _height: px;(IE6)...
分类：
其他好文 时间：
2014-07-06 11:42:05
阅读次数：
220
