最近公共祖先（Least Common Ancestor）的两种解决方式，在线RMQ算法和离线Tarjan算法，并且整理成为模板。...
分类：
其他好文 时间：
2014-08-14 01:33:07
阅读次数：
374
题目链接：uva 10601 - Cubes
题目大意：有12根等长的小木棍，然后每根木棍，输入每根木棍颜色的编号，你的任务是统计出用它们拼出多少种不同的立方体，旋转之后完全相同的立方体被认定相同。
解题思路：polya，然后对应立方体有24种旋转：
不旋转（still）：1种，循环长度为12以对顶点为轴（rot_point）：4组，循环长度为3以对面中心为轴（rot_plane...
分类：
其他好文 时间：
2014-08-14 01:32:57
阅读次数：
262
1.auto关键字的用途
A:自动变量，可以自动获取类型，输出，类似泛型
B:自动变量，可以实现自动循环一维数组
C:自动循环的时候，对应的必须是常量
2.auto自动变量，自动匹配类型的案例如下：
3.通过auto关键字自动循环一维数组的案例
#include
#include
#include
using...
分类：
编程语言 时间：
2014-08-14 01:32:48
阅读次数：
383
飞跃原野
Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人逮住。
终于，法里奥来到了最后的一站:泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧...
分类：
其他好文 时间：
2014-08-14 01:32:37
阅读次数：
315
题目链接：点击打开链接
我们用dp[i]表示 随机i个盘子时，恢复原位需要的步数的期望
f[i]表示i个盘子下普通的汉诺塔玩法的步数
既然是随机，那么我们就认为是在上一次随机的情况下，
把第n个放到任意一根柱子的底部
那么若随机放到了第3个柱子，则步数就是dp[n-1]
若放到了第1根柱子，则先把前面的n-1个盘子移动到第2根柱子上，花费是dp[n-1]
然后再把n盘子移动到...
分类：
其他好文 时间：
2014-08-14 01:32:17
阅读次数：
171
ttserver的几种部署方式可以把ttserver理解成一种key-value形式的数据库，在运营中就像管理数据库一样去管理ttserver，使得性能和数据安全都能得到较好的保障。部署ttserver的方式，可以根据访问量和数据规模循序渐进地这样部署：1、单机：数据量不大，访问量不大ttserver -host 192.168.0.100 -port 20001 -thnum 128 -dmn...
分类：
其他好文 时间：
2014-08-14 01:32:07
阅读次数：
328
关于Android Studio
在2013 Google IO大会上发布的全新IDE Android Studio相信各位猿们并不陌生，截止2014的Google IO大会，虽然依然木有发布正式版，但是根据我这几周的使用情况来说，BUG已经很少了，完全不影响正常使用。而且Android Studio是基于IntelliJ的，无论从运行速度上还是编程的快捷性上，都比Eclipse的体验要...
分类：
移动开发 时间：
2014-08-14 01:31:57
阅读次数：
370
在用dwz框架+spring MVC时上传文件报的错
具体错误如下：
其实就是一个类型转换错误，但却研究了好长时间，怎么都不知道哪里错了，因为前面卸过一个文件上传的和这个差不多，那个就没有问题。
问题解决：其实包这个错误有两个原因：一个是表单的属性，有文件上传是，表单的类型一定要是formdata类型-----我当然不是犯的这个错误。
但后来用断点调试的时候，发现...
分类：
编程语言 时间：
2014-08-14 01:31:47
阅读次数：
422
前面的一些文章讲到了memcache以及TT，memcache内存数据库很好理解，数据存储在内存中，重启服务器或者重启memcahce进程，数据是会丢失的。那么我们也提到过TTServer数据是持久存储的，它的数据真是绝对安全吗？ 下面我们来具体测试一下，在测试服务器启动两个ttserver，不记录日志。12ttserver -port 1978 -dmn -pid /data/tts...
分类：
其他好文 时间：
2014-08-14 01:31:38
阅读次数：
233
找每一位的循环节，求lcm
Double Dealing
Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1806 Accepted Submission(s): 622
Problem De...
分类：
其他好文 时间：
2014-08-14 01:31:17
阅读次数：
263
In the partime, a simle program attracted my attention whose content is to change number to english by reading rule of money.It took about one hour to deal with this question.
Now the source was sh...
分类：
其他好文 时间：
2014-08-14 01:30:57
阅读次数：
268
题目连接：uva 239 - Tempus et mobilius. Time and motion
题目大意：古代有一个计时器，由n个编号从1~n的球组成，然后有三个轨道，分别对应的是1分钟，5分钟，1小时，例如各个轨道都有一个球的时间为1小时6分钟。计时器的工作原理是每一分钟从球堆里滚出一个球到1分钟的轨道上（球堆是一个队列），特殊情况是1分钟的轨道上有了4个球，再进1个球的话就表示5分...
分类：
其他好文 时间：
2014-08-14 01:30:47
阅读次数：
223
Do you know how to init list in other way except for new object? The following will give you serveral tips. If having other great idea, you are welcome to share.
[java] view
plaincopy
...
分类：
编程语言 时间：
2014-08-14 01:30:37
阅读次数：
281
When learning the usage of map collection in java, I found serveral beneficial methods that was encountered in the daily life. Now I made a summary:
[java] view
plaincopy
i...
分类：
编程语言 时间：
2014-08-14 01:30:28
阅读次数：
207
In an attempt to remove duplicate elements from list, I go to the lengths to take advantage of methods in the java api. After investiagting the document of java api, the result is so satisfying that ...
分类：
编程语言 时间：
2014-08-14 01:30:17
阅读次数：
256
Faced with the upcoming exam, Some useful methods referred to file operation drew tremenous attention. Now I make a summary to reading file.
[java] view
plaincopy
import java...
分类：
其他好文 时间：
2014-08-14 01:30:09
阅读次数：
331
UVA 12130 - Summits
题目链接
题意：给定一个h * w的图，每个位置有一个值，现在要求出这个图上的峰顶有多少个。峰顶是这样定义的，有一个d值，如果一个位置是峰顶，那么它不能走到不大于该峰顶高度 - d的位置，如果满足这个条件下，并且无法走到更高的山峰，那么它就是峰顶
思路：利用贪心的策略，把所有点丢到优先队列，每次取出最高的峰值开始找，进行广搜，搜的过程中记录...
分类：
其他好文 时间：
2014-08-14 01:29:57
阅读次数：
179
