摘要： 给定一棵N个节点的无根树，求至少要删去多少条边，使得分离后的若干个独立的子树之中的某一子树恰好有P个节点。TreeDP。树形动态规划。设状态f[i, j]表示以节点i为根的子树恰好有j个节点至少需要删除的边的数目。对于每个节点u。我们可以对它的儿子们（*儿子的状态必然已更新）进行一次类似背包的DP。（泛化物品的背包）r[i, j]表示由在前i个儿子中构成j个节点（*这里的j个节点不包括根节点）的以节点u为根的子树最少需要删除的边的数目。于是就有：r[i, j] = min{r[i - 1, j] + 1, r[i - 1, k] + f[g[u, i], j – k]}，k /in [0..j 阅读全文

摘要： 有人工作，有人继续上学，大家千万不要错过这篇文章，能看到这篇文章也是一种幸运，真的受益匪浅，对我有很大启迪，这篇文章将会改变我的一生，真的太好了，希望与有缘人分享，也希望对有缘人有所帮助！看完之后有种“相见恨晚”的感觉，特别激动，希望大家好好的珍藏这篇文章，相信多年以后，再来看这篇文章，一定有不同的感觉。 马云曾经在给新员工的信中写到“阿里不会承诺你发财、升官，刚来公司不到一年的人，也千万别给我写战略报告，千万别瞎提阿里发展大计。。。”当你刚进入社会的这几年，是你继续能力最好的几年，在平日的工作中多做学习，应该做的是“看，信，思考，行动、分享”这五个步骤，为未来积蓄能量。人总是从平坦中获得的教 阅读全文

摘要： 通过开发机房收费系统，从个人开发vb.net版到合作开发，自己对项目的认识也在一点点的积累着。当我们做过项目之后，再回头去看看那些关于关于面向对象、软件架构、面向对象分析的书的时候，那种感觉是很美妙的。接下来，我将用一个系列文章来讲述对UML在软件过程中的思考。我们在开发项目的时候，我们首先会想到需要分析，然后呢，会想到用UML中的用例图来捕获需求；接下来呢，我们会根据自己的需求分析，然后结合自己的用例图，就开始了对类的抽象；接着是对给类添加方法，接下来呢，我们最常用的会是时序图，用来表示一个个的用例实现，好象这一切都是自然而然的事，在对类进行抽象的时候，更象是一拍脑门”嗯，就是这样的... 阅读全文

摘要： http://poj.org/problem?id=11631、普通递归#include <iostream> #include <cstring> #include <cstdio> using namespace std; #define __max(a,b) (((a) > (b)) ? (a) : (b)) #define MAXNUM 101 int N; int aMax[MAXNUM][MAXNUM]; // aMax is memorandum int matrix[MAXNUM][MAXNUM]; int Max(int i, int 阅读全文

摘要： 在写题目的时候，犹豫了一下。想写成”机房收费系统“整体总结的，最后没有加上，因为在前面也写过了两篇文章了，分别是总结（一）和总结（二），所以这个就叫总结（三）吧！呵呵，说了半天的费话，其实就是想说这个总结是做vb.net版机房收费系统的整体总结。在写这篇博客之前，把大家做机房收费系统的感悟都看了一遍，也从中学到了很多的方法与技巧，比如用实体类+数组解决组合查询的问题。 其实这篇博客早就该写了，个人版机房收费系统已经做完有一段时间了。 在做机房收费系统的过程中，是对以前学习的东西的一个运用、一次实践，同时感觉在这个过程中真的学到了不少了东西。对以前知识的运用... 阅读全文

摘要： 1、这是一般的递归（指数爆炸型，时间复杂度O(1.618^n)）：#include <iostream> #include <cstdio> using namespace std; __int64 Fib(int n) { if(n == 1 || n == 2) return 1; return Fib(n - 1) + Fib(n - 2); } int main(void) { int n; while(cin >> n) printf("%I64d\n", Fib(n)); return 0; }2、今天看了动态规划的入门，觉得 阅读全文

摘要： 例如：子线程运行10次，然后主线程运行100次，按照这样循环50次，如何设计public class ThreadCommunication {public static void main(String[] args) {final Output output = new Output();//子线程new Thread(new Runnable(){public void run(){for(int i=1;i<=50;i++){output.sub(i);}}}).start();//主线程for(int i=1;i<=50;i++){output.main(i);}}}cl 阅读全文

摘要： 怀着一颗爱国的心——走在编程的路上昨天又看了一遍《钱学森》这篇电影，被钱学森的爱国热情所深深打动着，也被钱学森对科学技术的执著所深深地打动着……我想让我们大家把这份感动埋在心底，落实到行动中去。我希望每一个编程爱好者，能发挥自己的聪明才智，为中国的软件事业添砖加瓦！其实到这里，我也想到了米老师一直和我们的那句话“我要培养的是世界一流人才！我要培养的是精英！，我要培养的是尖端！”。也许大家第一次听到这句话的时候，会感觉到这只一句话，甚至认为这是一句大话，感觉很空……那是我们没有理解米老师说这句话的意图,可是当我们用心去体会这句话的时候，我们会感觉到我们身上的担子是多么的重，感到的是一份责任，我们 阅读全文

摘要： Catalan number 定义：,n>=0学到现在，已知的用处如下：1、n个元素进栈，有C(n)种不同的出栈序列。2、二叉树。学到了再补充。 阅读全文

摘要： 记下来，很重要。Java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。 一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。 二、然而，当一个线程访问object的一个synchronized(this)同步代码块时，另一个线程仍然可以访问该object中的非synchronized(this)同步代码块。 三、尤其关键的是，当一个线程访问object的一个synchronized(thi. 阅读全文