题目链接：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
在上篇博文中我们一起了解了抽象类，那么什么是接口呢？下面给大家简单介绍一下：
所谓接口，就是把隐式公共方法和属性组合起来，以封装特定功能的一个集合。一旦类实现了接口，类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同，但不允许提供接口中任何成员的执行方式，因此接口不能实例化，不能有构造方法和字段，不能有修饰符，如public等。在实现接口的类中必须实现接...
分类：
其他好文 时间：
2014-05-02 23:48:14
阅读次数：
397
1.SI和DI
功能和bx相似，只是不能分成2个8寄存器使用。
2INC ax指令
将寄存器的内容加1
mov ax,0
inc ax
执行完毕ax=1
3.bx,si,di,bp寄存器
CPU的核心是寄存器，学习汇编这么一段时间，我也深刻体会到对寄存器理解的重要性
（1）在8086CPU中，只有这4个寄存器可以在[...]中来进行内存单元的寻址。比如下面指令是正...
分类：
其他好文 时间：
2014-05-02 23:41:43
阅读次数：
430
题目链接：uva 618 - Doing Windows
题目大意：给出电脑桌面的大小W和H，现在在桌面上有4个窗口，给出窗口的初始大小，问说能不能通过调整各个窗口的大小（长宽比例不能变）使得4个屏幕刚好占满整个屏幕，并且互相不覆盖。
解题思路：其实可以直接暴力出所有情况，不过细节比较多，而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态，然后枚举左下角的窗口，...
android的XML文件注释一般采用 的方式进行
在XML中，形如 的表示方式，其中“/>”的含义表示这个XML中没有内文，他是一个最小组成单元，也就是说他的中间不能包含其他任何的代码，所以在中间注释会出现错误
注意看到，在注释的前面有一个“>”符号，这就是我们能够在他中间进行注释的原因，他的完整结构是
这就不是最小组成单元的表示方式...
分类：
移动开发 时间：
2014-05-02 22:54:00
阅读次数：
359
在Swing 中显示文本或提示信息的方法是使用标签，它支持文本字符串和图标。在应用程序的用户界面中，一个简短的文本标签可以使用户知道这些控件的目的，所以标签在Swing中是比较常用的控件。
1、标签的使用
标签由JLabel类定义，父类为JComponent类。
标签可以显示一行只读文本，一个图像或带图像的文本，它并不能产生任何类型的事件，只是简单低显示文本和图片，但是可以使用标签的特性指定...
分类：
编程语言 时间：
2014-05-02 18:12:22
阅读次数：
425
CASE 表达式是一个标量表达式，它基于条件逻辑来返回一个值。注意，CASE
是一个表达式，而不是一条语句；也就是说，不能用它来控制活动的流程，也不能根据条件逻辑来做某些处理。相反，它只是根据条件逻辑来返回某个值。因为CASE是一个标量表达式，所以它可以支持任何标量表达式（如SELECT、WHERE...
分类：
其他好文 时间：
2014-05-02 01:46:34
阅读次数：
306
做了一个mvc的项目，今天放iis上跑样式和功能进行调试，由于之前机子是新装的，所以IIS没有装。装iis是小事几分钟，但测试的过程中，一直是只能显示本页面的html标签和写在本页面的css和js。外部的第三方引用都不能用，实在纳闷。iis重装了几次，最后发现有个iis默认值处有问。如下-->在打开...
分类：
Web程序 时间：
2014-05-02 01:40:06
阅读次数：
1401
题意：在一个m*n的地图上，有空地，草和墙，其中空地和草能穿透攻击光线，而墙不能。每个机器人能够上下左右攻击，问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集，但是这个题数据量太多，超时。...
分类：
其他好文 时间：
2014-05-02 00:20:34
阅读次数：
344
关键字：system_dntb/确定有 system_dntb/uploadimg.aspx
并能打开，这时候是不能上传的，由于他是验证cookie来得出上传后的路径，这样我们可以用cookie欺骗工具。cookie:UserType=0;
IsEdition=0; Info=1; uploadFo...
分类：
Web程序 时间：
2014-05-02 00:19:15
阅读次数：
883
