题目链接：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
程序在执行过程中出现异常是正常的，在程序的编写过程中出现异常也是不可避免的。但是要有相应的异常处理的机
制，来保证程序的正常执行。PL/SQL程序执行过程中出现的错误，称为异常。一个优秀的程序都应该能够正确处理
各种出错的情况，并尽可能的从错误中恢复。PL/SQL提供了异常处理机制。
概念：
异常处理(exception)是用来处理正常执行过程中未预料的事件，程序块的异常处理定义的错误...
分类：
数据库 时间：
2014-05-03 00:01:10
阅读次数：
381
题目链接：uva 618 - Doing Windows
题目大意：给出电脑桌面的大小W和H，现在在桌面上有4个窗口，给出窗口的初始大小，问说能不能通过调整各个窗口的大小（长宽比例不能变）使得4个屏幕刚好占满整个屏幕，并且互相不覆盖。
解题思路：其实可以直接暴力出所有情况，不过细节比较多，而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态，然后枚举左下角的窗口，...
查询数据库中第五条数据到第十条数据，分两种情况：
1，ID是连接的，当然这种情况比较好查。直接SELECT就可以了，取ID大于5小于10就可以了，
这种情况比较少。
2，ID不是连接的，如果要取第五条数据到第十条数据，就得从SQL查询SELECT着手
select top 10 * from TB1 where Id not in (select top 5 Id ...
分类：
数据库 时间：
2014-05-02 22:58:20
阅读次数：
597
图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来，在很多情况下，也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。在过去年里受到国内外学者的广泛关注，产生了数以百计的阈值选取方法，但如同其他图像分割算法一样，没有一个现有方法对各种各样的图像都能得到令人满意的结果。在分类方法中，基于直方图的二值算法都从不同的科学层次提出了各自的实施方案，并且这类方法都有着一些共同的特点：简单、算法容易实现和执行速度快。...
分类：
其他好文 时间：
2014-05-02 21:25:11
阅读次数：
405
通常情况下，如果想发现所有已经使用的和正在监听的端口，我们可以使用netstat命令。 netstat并非一个端口扫描工具，如果你想扫描计算机开放了哪些端口的话，建议使用本文介绍的方法。
Netstat命令基础
Netstat命令主要用于显示协议统计信息和当前 TCP/IP 网络连接。
其格式如下：
NETSTAT [-a] [-b] [-e] [-n] [-o] [-p...
题目：大意是说 有n个台子，编号1-n，开始时，有一只猴子站在编号1的台子上，猴子可以自由地蹦到两侧的台子上，每次i移动话费的时间是一秒，有个人每秒钟仍一个盘子到其中的一个台子上，问在猴子移动次数不超过t的情况下，猴子能接到的最多的盘子数。
方法：一个dp的题目，原来看到过，还不会做，直到最近在做dp的题目，才解决了这个题目。
使用一个三维数组dp[i][j][k]，i代...
分类：
其他好文 时间：
2014-05-02 20:24:27
阅读次数：
326
private继承，在看到effective C++之前，我发现在我之前的代码里面，没有用到这个机制，但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的，其实不然，在某些情况下，它也会带给你一些惊喜。
好，言归正传，之前已经数次提到过 public继承表示的是 “is a ”的关系，也就是说每一个derived对象D同时也是base对象，任何在
base对...
分类：
其他好文 时间：
2014-05-02 18:36:10
阅读次数：
376
题目链接：11578 - Situp Benches
题意：健♂身♂房有两个仰卧起坐坐垫，每次调整角度要花费10元/10度，每次使用要花费15，现在给定n个人的时间顺序，和所希望的角度，求最少花费
思路：dp，dp[i][j][k]表示第i个人，一个角度为j,另一个为k的最小花费，一个人用和两个人用的情况分开讨论，然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类：
其他好文 时间：
2014-05-02 07:09:28
阅读次数：
253
最近在看Jdk6中String的源码的时候发现String的有个这样的构造方法，源代码内容如下:
public String(String original) {
int size = original.count;
char[] originalValue = original.value;
char[] v;
if (originalValue.length > size) {
...
分类：
其他好文 时间：
2014-05-02 06:34:52
阅读次数：
237
