题意：一棵树，进行染色，每个没染色的节点恰好和一个染色的节点相连，求染色的节点最少的个数X（以下均以X代表子问题的解）
思路：树形DP，细化状态，从而对每个节点的每种状态互相递推
这里如何细化状态是难点，而且也是这类难题的共同问题
很容易知道每个节点i至少两个状态：dp[i][0]: i没染上色时以i的子树的X。dp[i][1]: i被染色以i为子树的X
但是仅仅这两个状态无法实现状态转移...
分类：
其他好文 时间：
2015-03-15 09:34:18
阅读次数：
140
本书是帮助开发者和学生学习面向对象分析和设计（OOA/D）的核心技能的重要工具。
UML不是OOA/D，也不是方法，只是图形表示法，如果没有真正掌握如何创建优秀的面向对象设计，或者如何评估和改进现有设计，那么学习UML或者UML CASE工具是毫无意义的。对象思想才是重点和难点。
在OO开发中，至关重要的能力是熟练地为软件对象分配职责，除此之外当然还有其他很多重要的技能。
有益的分析和设计可以概括为...
分类：
其他好文 时间：
2015-03-15 09:26:31
阅读次数：
193
深入理解js闭包闭包（closure）是Javascript语言的一个难点，也是它的特色，很多高级应用都要依靠闭包实现。一、变量的作用域要理解闭包，首先必须理解Javascript特殊的变量作用域。变量的作用域无非就是两种：全局变量和局部变量。Javascript语言的特殊之处，就在于函数内部可以直...
分类：
编程语言 时间：
2015-03-13 23:45:30
阅读次数：
226
这道题目题意理解起来好难....以至于不想做
抄题意：！
将筛子某在某一个初始位置， 知道他的初始状态（由顶部点数 和 最前面的点数来确定）
来往四个方向进行翻转。 可以翻转的条件：当且仅当现在的顶部的点数与下一个位置的点数相同。
如果可以翻转回来。 输出路径。
难点在于，how to know the die just rely on the front and top s...
分类：
其他好文 时间：
2015-03-13 18:46:55
阅读次数：
124
1. 编写linux设备驱动，要求工程师具备一定的硬件基础，懂得SRAM, Flash, SDRAM, 磁盘的读写方式, UART, I2C, USB等设备的接口，轮询、中断、DMA的原理，PCI总线的工作方式以及CPU的内存管理MMU。2. 具备好的C语言基础，可灵活运用结构体，指针，函数指针及内...
分类：
系统相关 时间：
2015-03-13 10:48:17
阅读次数：
190
定义一个字典let interestingNumber =[ "Prime":[2,3,5,7,11,13], "Fibonacci":[1,1,2,3,5,8], "Square":[1,4,9,16,25]]var array = interestingNumber["Pri...
分类：
编程语言 时间：
2015-03-12 22:28:09
阅读次数：
147
闭包（closure）是Javascript语言的一个难点，也是它的特色，很多高级应用都要依靠闭包实现。一、变量的作用域 要理解闭包，首先必须理解Javascript特殊的变量作用域。变量的作用域无非就是两种：全局变量和局部变量。Javascript语言的特殊之处，就在于函数内部可以直接读取全局变量...
分类：
编程语言 时间：
2015-03-12 11:07:08
阅读次数：
165
什么是函数？函数是一种定义一次，即可多次调用的方法。如果函数挂载在一个对象上，如果通过这个对象来调用这个函数时，该对象就是此次调用的上下文（this的值）。函数可以在函数中定义，就会形成闭包。 /** * 闭包实例 * todo 用一个例子展现闭包的基本作用。 */ ...
分类：
Web程序 时间：
2015-03-12 09:43:37
阅读次数：
137
Apache中 RewriteCond语句对于我来说一直是个难点，多次试图去把它搞明白，都没有结构，这次我终于算大概知道它的意思了RewriteCond就像我们程序中的if语句一样，表示如果符合某个或某几个条件则执行RewriteCond下面紧邻的RewriteRule语句，这就是RewriteCo...
分类：
数据库 时间：
2015-03-11 19:36:36
阅读次数：
124
J2ee技术难点session/cookie区别联系jsp/servlet区别联系filter执行流程openSessionInView原理clone与servilizable区别联系equals与hashcode联系1. session与cookie1) 浏览器禁用cookie后,session还...
分类：
其他好文 时间：
2015-03-11 18:40:53
阅读次数：
158
