OJ题目：click here~~
题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
279
前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
一般一个Activity有三种状态：
1.在屏幕上是可见的且可操作的，他是活跃或运行状态，负责响应用户操作。
2.失去焦点但仍然可见时，他处于暂停状态。也就是说未被完全遮蔽，所以该Activity仍对用户可见，但是当系统处于繁忙的时候下，有肯会杀死该Activity。
3.完全被另一个Activ.....
分类：
其他好文 时间：
2014-05-06 09:11:15
阅读次数：
345
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
由Frames分出来的几个窗口的内容并不是静止不变的，往往一个窗口的内容随着另一个窗口的要求而不断变化，这就提高了Frames的利用价值。为了完成各窗口之间的相互操作，我们必须为每一个窗口起一个名字，这个名字用属性Name来定义。
窗口标识(Frame Name) 例如： 定义了窗口名称...
分类：
Web程序 时间：
2014-05-06 00:06:38
阅读次数：
426
1、什么是好的代码？
从工作角度上看，我觉得就是能用的代码，适用的代码，通用的代码。比如来说，一段的代码把功能实现了，这个是能用的代码。但是呢，代码可能中间还是有一些偏差，比如界面上数据显示很粗糙，运行速度不够快。所以写完能用的代码后，我们会再修改，修改，显示数据优化下，优化线程，优化内存管理。好的，再看一看，功能看起来还不错，心满意足了，这个是适用的代码。某一天我们把这个程序搬到另一个平台上面...
分类：
其他好文 时间：
2014-05-03 17:24:01
阅读次数：
331
题目链接：11578 - Situp Benches
题意：健♂身♂房有两个仰卧起坐坐垫，每次调整角度要花费10元/10度，每次使用要花费15，现在给定n个人的时间顺序，和所希望的角度，求最少花费
思路：dp，dp[i][j][k]表示第i个人，一个角度为j,另一个为k的最小花费，一个人用和两个人用的情况分开讨论，然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类：
其他好文 时间：
2014-05-02 07:09:28
阅读次数：
253
1.图标透明(1).Windows中的图标其实是有两个图像组成的，其中一个用于与它要显示的位置的图像做“AND”操作，另一个作“XOR”操作。透明：用“白色”AND,用“黑色”XOR反色：用“白色”AND,用“白色”XOR正常色：用“黑色”AND,用正常颜色XOR.(2).
WIN9X中好像是对像素...
分类：
其他好文 时间：
2014-05-02 01:33:35
阅读次数：
319
C语言中的三字母词(trigraph)在ANSIC标准中，定义了9个三字母词(trigraph)，三字母词就是几个字符的序列，合起来表示另一个字符。三字母词使C语言环境可以在缺少一些必需字符的字符集(比如,一些非常老式的键盘上没有[]{}#\^~|)上实现。也许是由于这些字符集我们基本上用不到，所以...
分类：
编程语言 时间：
2014-05-01 19:18:12
阅读次数：
485
这两年一直在做无线的测试，后续还会继续去做无线的测试，但是之前因为时间的原因一直都没有非常仔细的了解到代码层面。近期抽空自己做了些app的开发，决定如果想把移动的测试做好做深入，有一定的app开发经验非常的有必要，因为只有这样很多东西才能真正理解了。另一个方面，这本身就很有趣。
实践的过程也想陆续整理出来，做下笔记，也给别人一些参考，遇到很多问题的时候也是到谷歌度娘的找答案，帮助很多。目前更...
分类：
移动开发 时间：
2014-04-30 22:28:40
阅读次数：
472
