题目链接：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
*概念
类中定义一些不含方法体的方法，它的方法体实现交给该类的子类根据自己的情况去实现，这样的方法就是抽象方法，包含抽象方法的类就是抽象类。抽象类能够被用于类，方法，属性，索引器和事件，使用abstract 在一个类声明中表示该类倾向要作为其它类的基类成员被标示成abstract，或被包含进一个抽象类，必须被其派生类实现。
抽象类通常代表一个抽象概念，它提供...
分类：
其他好文 时间：
2014-07-22 23:04:55
阅读次数：
306
在ADO.NET对象模型中，Connection对象代表了与数据源之间的连接。
.NET框架中有两个Connection对象：一个是OleDbConnection,用于大多数的数据库连接，一个是SqlConnection，是MS开发的专门用于针对SQLServer的连接。在创建Connection对象之前，你必须先引用System.Data.OleDb或者System.Data.SqlC...
分类：
数据库 时间：
2014-07-22 23:04:14
阅读次数：
412
用于数据
永不改变的编译时常量，必须是基本类型，static final常量定义时必须赋值一个运行时被初始化却又不希望被改变的值空白final，确保使用前必须被初始化，但有更大的灵活性final参数，用于对象引用，对象不可改变，用于基本类型，值不可以改变
用于方法
防止方法的行为被改变，不可覆盖private方法默认为final的曾经使用final方法可以提高效率，现已不提倡
用于...
分类：
编程语言 时间：
2014-07-22 23:03:54
阅读次数：
357
final类型的成员变量初始化值：
1、声明时候直接赋值
2、构造方法中赋值，如果一个类中有多个构造方法，就要保证在每个构造方法中都要完成对final类型变量的初始化工作
3、静态final成员变量必须在声明时赋值，且不能在构造方法中赋值
4、final成员变量指的是引用不能改变，即该变量的引用不能在指向其他的对象，但是对象的内容是可以改变的，比如stringbuffer可以通过append、remove等对该对象的内容作出改变。...
分类：
编程语言 时间：
2014-07-22 23:03:14
阅读次数：
348
前几天去参加了带着自己的作品去参加服务外包大赛，因为签位抽到的比较靠后就等待了蛮久，就跟坐在前面的一起参赛的选手开始讨论Android的开发经验，各自给对方展示了自己的作品，小伙伴就建议我看一下官方Design的设计原则会很有帮助，今天就想根据自己的理解把其设计原则分享给大家。总共是三大点，17小点。
一、让用户沉醉
（1）注重设计的细节
精致的界面 ， 设计恰当动画或适时的音响...
分类：
移动开发 时间：
2014-05-01 22:14:20
阅读次数：
371
一、引用的本质是什么
说到引用，一般C++的教材中都是这么定义的：
1，引用就是一个对象的别名。
2，引用不是值不占内存空间。
3，引用必须在定义时赋值，将变量与引用绑定。
那你有没有想过，上面的定义正确吗？编译器是如何解释引用的？
这里先给出引用的本质定义，后面我们再进一步论证。
1，引用实际是通过指针实现的。
2，引用是一个常量指针。
3，引用在内存中...
分类：
编程语言 时间：
2014-05-01 18:06:17
阅读次数：
388
在使用struts之前，我们必须了解servlet的运行，因为任何一个J2EE框架都是支持servlet的。
而servlet的执行过程，简单的说如下：
1.服务器接收请求
2.经过一个过滤器链对请求进行处理
3.调用serlvet的doget或dopost方法
4.过滤器链对应答进行处理
6.返回用户
而过滤器和servlet，我们都可以在web.xml中进行配置。
那么，现在主...
分类：
其他好文 时间：
2014-05-01 18:01:37
阅读次数：
287
百度关键字排名发外链五个致命缺点
对于内链的建设，很多往往都停留在内容页大量的添加锚文本指向网站首页或者栏目页这是良多的新手最常犯的一个通病，他们以为在上网站之初肯定要快速增长外链的数目，如今的一谈到内链的建设往往都会显得很迷茫，因为百度平台也明确的说明要把主要精力放在网站内容的建设上，这个时候我们想要获取一个好排名的话就必须要去提升这些页面的权重，但是这些页面从层次来讲是权重最...
分类：
其他好文 时间：
2014-04-30 22:21:41
阅读次数：
226
对手机系统而言，因为肩负着接听电话和接收短信的“重任”，所以被寄予7x24小时正常工作的希望。但是基于成本，普通的手机系统很难做到完全不出故障。但是大部分的故障都会做重启后消失，不会影响继续使用。所以简单的办法是，如果检测到系统不正常了，将设备重新启动，这样用户就能继续使用了。那么如何才能判断系统是否正常呢。通常的做法是在设备中增加一个硬件看门狗，软件系统必须定时的向看门狗硬件中写值来表示自己没出...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
407
