汉诺塔问题描述： 有三个柱子，其中一个柱子上从下往上放着直径依次增大的圆盘，要求把这些圆盘移动到另一个圆盘，移动的过程中不能使小的圆盘在大的圆盘下面，问如何移动。 分析： 递归的经典问题，不能太拘泥于细节的实现。 首先，来看倒数第二个局面，假设1,2,3柱，最大的圆盘在1柱，1到n-1个圆盘在3柱， ...
分类：
其他好文 时间：
2017-09-28 22:27:57
阅读次数：
258
1 public class TestBreakAndContinue { 2 3 /** 4 * 测试break and continue 5 */ 6 public static void main(String[] args) { 7 int total =0; 8 System.out.pr... ...
分类：
其他好文 时间：
2017-09-28 22:23:29
阅读次数：
199
mfc中，碰到以下问题：父对话框A、子窗口B。B是CWnd对象。需要在B中处理WM_MOUSEWHEEL、WM_LBUTTONDOWN等消息。 所以在B中增加对应的消息处理，发现B中的消息循环中，收不到WM_MOUSEWHEEL、WM_LBUTTONDOWN这些消息。 但是在A中却可以收到这些消息， ...
分类：
其他好文 时间：
2017-09-28 20:49:37
阅读次数：
179
题解： 首先将问题转化，可以发现操作改为两种 一种是s*=k,代价为k，一种是s--，代价为1 转化成图论，spfa跑最短路 然后更据一些证明，代价1的k<=13且为质数，并且不可能操作2连续5次 所以就可以优化 代码： ...
分类：
其他好文 时间：
2017-09-28 20:41:26
阅读次数：
148
使用Scala解析XML. 首先先把XML文件读入到内存里: val someXml = XML.loadFile("file/Example.xml") 这样someXml是一个scala.xml.Elem对象。 Scala XML API提供了类似XPath的语法来解析XML。在NodeSeq这 ...
分类：
其他好文 时间：
2017-09-28 19:14:12
阅读次数：
229
Java Package Java package是将Java各种类、接口、枚举、注解组织成namespace的一种机制。package有效解决了类型重名问题，相同package的类型可以相互访问，不同package的类型访问要么使用import语句引入，要么使用包含namespace全限定名称引用 ...
分类：
编程语言 时间：
2017-09-28 18:10:04
阅读次数：
211
今天发现一个问题，就是后台从某天开始不再记录日志了，最后发现是 webAppRootKey 的 value 的值必须要和log4j的注入变量要一致。 如下：web.xml文件的 webAppRootKey 节点：value = Mes 但是 log4j.properties 注入的变量 = weba ...
分类：
移动开发 时间：
2017-09-28 16:49:00
阅读次数：
293
18、Java中&&和&以及||和| 在java的逻辑运算符中，有这么四类：&&（短路与），&（与），|（或），||（短路或）。 &&和&都是表示与，区别是&&只要满足第一个条件，后面条件就不再判断。而&要对所有的条件都进行判断。 ||（短路或）和|（或）都是表示“或”，区别是||只要满足第一个条件 ...
分类：
其他好文 时间：
2017-09-28 15:34:29
阅读次数：
172
https://www.luogu.org/problem/show?pid=1198 之前刚学完Splay想找题练手的时候做的，写完Splay交上去了才发现这应该是线段树裸题23333 Splay解法 按照要求操作即可…… 线段树解法 M<=2e5，也就是极限状况下最多2e5个数。开个长度是2e5 ...
分类：
Web程序 时间：
2017-09-28 14:18:41
阅读次数：
191
List转字符串，用逗号隔开 List<string> list = new List<string>(); list.Add("a"); list.Add("b"); list.Add("c"); //MessageBox.Show(list.); //LoadModel(); string s ...
分类：
其他好文 时间：
2017-09-28 13:12:26
阅读次数：
176
