题目链接：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
【来信】 老师，您好。我是华南理工大学的非计算机专业大二学生，但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程，但是特别浅。希望您能够按照知识进阶列出一个学科顺序表，要是能附带推荐几本经典教材就更好了，谢谢老师。【回复】 学习数据结构，只需要会用一种语言，能编写一般的程序，这就可以了。如果现在你有困难，我觉得还是在学C++时实践没有...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
261
问题
1，什么是程序员持续的竞争力（除自学能力外，是否算法占重要角色）
按理说越老越富有经验和竞争力，什么原因导致很多程序员30岁以后跟不上技术的发展，他们和那些高手差距是什么
2，我的计划需要哪些改进，或者不合理的，算法是否都要用C语言写出来（我的想法是用C语言，这样就能学好算法同时又理解好C语言，但是又纠结，用C是面向过程的算法，这样学出来的算法能否通用于面向对象编程）
3，是否C语言基础牢固才能更好的理解一些经典的计算机书籍
4，不想做一个只会用某种语言单纯敲代码的码农，要成为一个...
分类：
移动开发 时间：
2014-07-22 23:03:33
阅读次数：
397
问题：
在项目中遇到需要修改字体大小的问题。当修改设置里面字体大小的时候，根据情况决定当前应用是否需要同步系统的字体大小。一般在需要完整显示字体的应用中有此需求。华为荣耀的手机桌面似乎就针对这个做了判断，不管系统字体修改成什么样，似乎都是一个默认值，反正我是没有用肉眼看到有什么改变。虽然有点固定，但是好歹也整成了可以完整显示应用名称了。
分析：
在设置中既然有该功能，...
分类：
其他好文 时间：
2014-05-01 22:14:56
阅读次数：
384
一、前言
最近在看C++Primer第5版，先前已经看过第4版，但是发现第5版在整个知识布局与个别知识的讲解上跟第4版差别还是挺大的，尤其是新增了C++11的内容，正如孟岩老师在第5版前言中所讲：“现在能够以新的C++11风格开发实践的人是凤毛麟角，如果能够纯熟的运用C++11的新特征、新机制，那么就能够形成一种简洁优雅的C++编程风络，开发会变得更高效，更高质”。
所以正好借助第5版...
分类：
编程语言 时间：
2014-04-30 22:33:40
阅读次数：
338
定义
就一个类而言，应该仅有一个引起它变化的原因。通俗的说，一个类只负责一项职责。
问题的由来
手机的功能多，但是每一项的功能都不强：
拍摄功能——>专业的摄像机和照相机
手机游戏——>PSP
网络摄像头——>专业摄像头
GPS功能——>专业GPS导航系统
每一个职责都是一个变化...
分类：
其他好文 时间：
2014-04-30 22:22:40
阅读次数：
318
0长度的数组在ISO C和C++的规格说明书中是不允许的,但是由于gcc 预先支持C99的这种玩法，所以，“零长度数组”在gcc环境下是合法的。
先看下面两个例子。
pzeroLengthArray.c
#include
struct str
{
int len;
char *s;
};
struct foo
{
struct str *a;
};
int main()
{...
分类：
其他好文 时间：
2014-04-30 22:22:39
阅读次数：
300
对手机系统而言，因为肩负着接听电话和接收短信的“重任”，所以被寄予7x24小时正常工作的希望。但是基于成本，普通的手机系统很难做到完全不出故障。但是大部分的故障都会做重启后消失，不会影响继续使用。所以简单的办法是，如果检测到系统不正常了，将设备重新启动，这样用户就能继续使用了。那么如何才能判断系统是否正常呢。通常的做法是在设备中增加一个硬件看门狗，软件系统必须定时的向看门狗硬件中写值来表示自己没出...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
407
在Android的开发中，如何使用图片对很多开发人员是一个很头痛的事。最常见的问题是在一台手机上调试好的UI，在不同dpi的手机上会变形。
Android提供了适配不同dpi的方案，每种dpi都有对应的资源目录。但是我们在开发程序时，对图片资源却不能这样处理，因为图片资源太大，如果我们每种类型的dpi都使用一套图片，应用的尺寸就会急剧膨胀，这可不是我们想...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
498
编译android-4.3.1_r源码并刷到自己的Galaxy Nexus I9250真机上
作者：雨水 日期：2014-04-30
编译源代码的目的还是为了自己修改源代码，然后还能够运行在相应的手机上，只有这样才有意义. 我手上有一部三星的Galaxy Nexus I9250, 代号为maguro。但是在目前google的官方未提供针对android4.4.2版本所对应的硬件...
分类：
移动开发 时间：
2014-04-30 22:17:38
阅读次数：
475
