题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
前言
活动图和状态图组成行为图，它们是对系统的动态描述，它们之间有一定的联系搁一块儿更容易理解。本篇介绍的两个图和上一篇介绍的顺序图和协作图，共同描述系统的行为。
活动图
1. 概念
阐明了业务用例实现的工作流程。
2. 图符
1. 基本要素
活动状态、迁移、判断、保证条件、同步条、起点和终点
...
分类：
其他好文 时间：
2014-05-03 00:27:07
阅读次数：
417
也是有趣的题目，操作机器人，要求写一个指令序列。
不过本题对指令序列并没有太严格的要求，所以，基本上可以满足条件 - 放满钱币就可以了，对指令顺序没有要求。
下面是一种程序的写法，循环扫描，还有很多种写法的。...
分类：
其他好文 时间：
2014-05-02 23:46:03
阅读次数：
516
从组成原理到编译原理，都是相互联系的，学习的知识都是在层层推进，顺利成章的，整个软考的所有的知识都可以从计算机的发展（组成原理）--->软件的开发（软件工程）--->软件的算法设计（数据结构）-->高级语言写的系统--->在计算机上识别（编译原理）--->各个系统的背后数据的支持--->（数据库）---->---网络知识的应用---->网络基础……，可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。
当然由于机器语言由0、1组成，难以阅读。所以在机器语言的基础上开发...
分类：
其他好文 时间：
2014-05-02 22:19:24
阅读次数：
349
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b.
partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量，扫描一遍。 O(n)#include int findNumber(int
data[], unsigned length){/* if(c...
分类：
其他好文 时间：
2014-05-02 19:47:41
阅读次数：
535
1,查询指定列/从指定列中查询
若需要指定每一列在查询结果中出现的先后顺序，可以在select语句中指定(dstuser在dsthost之后)： 查询显示用户所关注的列： 2，指定查询行
使用where关键字可以查询符合条件限制的数据例如：查找srchost为venus或者srchost以s开头的行...
分类：
数据库 时间：
2014-05-02 18:16:42
阅读次数：
512
一、静态化并不是单例模式
初学者可能会犯的错误, 误以为把所有的成员变量和成员方法都用 static 修饰后, 就是单例模式了:
class Singleton
{
public:
/* static method */
private:
static Singleton m_data; //static data member 在类中声明，在...
分类：
编程语言 时间：
2014-05-02 04:48:34
阅读次数：
541
开始错误的做法
在commo.h声明并定义变量...
分类：
编程语言 时间：
2014-05-02 02:27:47
阅读次数：
317
window
代表浏览器中一个打开的窗口。Window的属性属性描述closed获取引用窗口是否已关闭。defaultStatus设置或获取要在窗口底部的状态栏上显示的缺省信息。dialogArguments设置或获取传递给模式对话框窗口的变量或变量数组。dialogHeight设置或获取模式对话框...
分类：
编程语言 时间：
2014-05-02 02:12:39
阅读次数：
349
CASE 表达式是一个标量表达式，它基于条件逻辑来返回一个值。注意，CASE
是一个表达式，而不是一条语句；也就是说，不能用它来控制活动的流程，也不能根据条件逻辑来做某些处理。相反，它只是根据条件逻辑来返回某个值。因为CASE是一个标量表达式，所以它可以支持任何标量表达式（如SELECT、WHERE...
分类：
其他好文 时间：
2014-05-02 01:46:34
阅读次数：
306
