题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
-----------------------------------------------------------------
在www.infoq.com/cn网站上看了一本书叫《ThoughtWorks文集》，里边有一章讲的是“对象健身操”，其中提到了“拒绝使用else关键字”。那么如何“拒绝使用else关键字”呢？
1、如果程序中只有一个else...
分类：
其他好文 时间：
2014-07-22 23:04:34
阅读次数：
409
【来信】 老师，您好。我是华南理工大学的非计算机专业大二学生，但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程，但是特别浅。希望您能够按照知识进阶列出一个学科顺序表，要是能附带推荐几本经典教材就更好了，谢谢老师。【回复】 学习数据结构，只需要会用一种语言，能编写一般的程序，这就可以了。如果现在你有困难，我觉得还是在学C++时实践没有...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
261
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
2dx中的相对布局和Android中的非常类似，如果之前做过Android应该非常容易上手。
Size widgetSize = Director::getInstance()->getWinSize();
Text* alert = Text::create("Layout", "fonts/Marker Felt.ttf", 30 );
...
分类：
其他好文 时间：
2014-05-01 18:33:56
阅读次数：
2383
假设有个名为Dog的类
对于静态字段：
1. 当首次创建类型为Dog的对象时，或者Dog类的静态字段/静态方法首次被访问时，Java解释器会查找类路径，以定位Dog.class文件。
2. 载入Dog.class，此时初始化所有静态字段，如果没有对静态字段进行显示初始化，则默认将所有基本类型字段都设置成标准初值，而引用字段被设置成null。
对于非静态字段：
1. 当创建类型为D...
分类：
编程语言 时间：
2014-05-01 17:14:54
阅读次数：
360
一、前言
最近在看C++Primer第5版，先前已经看过第4版，但是发现第5版在整个知识布局与个别知识的讲解上跟第4版差别还是挺大的，尤其是新增了C++11的内容，正如孟岩老师在第5版前言中所讲：“现在能够以新的C++11风格开发实践的人是凤毛麟角，如果能够纯熟的运用C++11的新特征、新机制，那么就能够形成一种简洁优雅的C++编程风络，开发会变得更高效，更高质”。
所以正好借助第5版...
分类：
编程语言 时间：
2014-04-30 22:33:40
阅读次数：
338
对手机系统而言，因为肩负着接听电话和接收短信的“重任”，所以被寄予7x24小时正常工作的希望。但是基于成本，普通的手机系统很难做到完全不出故障。但是大部分的故障都会做重启后消失，不会影响继续使用。所以简单的办法是，如果检测到系统不正常了，将设备重新启动，这样用户就能继续使用了。那么如何才能判断系统是否正常呢。通常的做法是在设备中增加一个硬件看门狗，软件系统必须定时的向看门狗硬件中写值来表示自己没出...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
407
在Android的开发中，如何使用图片对很多开发人员是一个很头痛的事。最常见的问题是在一台手机上调试好的UI，在不同dpi的手机上会变形。
Android提供了适配不同dpi的方案，每种dpi都有对应的资源目录。但是我们在开发程序时，对图片资源却不能这样处理，因为图片资源太大，如果我们每种类型的dpi都使用一套图片，应用的尺寸就会急剧膨胀，这可不是我们想...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
498
qt有一套资源管理系统，如果将资源编译到可执行文件中，则可以直接访问可执行文件中的资源文件，
访问方式如下
:/prefix/location
但有的时候可以因为资源比较大，所以我们需要把资源编译成外部二进制资源文件*.rcc文件，这样可以提高可执行文件的加载速度。
编译方式rcc -binary myresource.qrc -o myresource.rcc
然后通过
QResou...
分类：
其他好文 时间：
2014-04-30 22:14:39
阅读次数：
487
