BT(binary tree), want to find the LIS(largest independent set) of the BT. LIS: if the current node is in the set, then its children should not be in t...
分类：
其他好文 时间：
2014-12-24 08:40:08
阅读次数：
120
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1087
此题的意思求最长上升子序列的和。
题目分析：
在求最长上升子序列的时候，不在保存最长的个数，而是保存他们的和即可。
AC代码：
/**
*最长上升子序列问题+保存得到的分数
*/
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-22 19:37:21
阅读次数：
171
题目链接：点击打开链接
题意：
给定n个点的树。
下面n个数表示点权。
下面n-1行给出树。
找一条链，然后找出这条链中的点权组成的最长上升子序列。
求：最长上升子序列的长度。
思路：
首先是维护一条链然后求答案，但是如果直接树形dp（记录每个点u，u往下递增和u往下递减的长度）会使序列是来回的，即递增和递减都在同一条链上。
枚举每个点作为子序列的开头，然后维护一条链进行LIS的...
分类：
其他好文 时间：
2014-12-22 00:57:11
阅读次数：
234
You are designing an application for Certkiller .com and you have
been asked to design a database table to facilitate monthly bill gen
eration. The bill would include details of customer calls, lis...
分类：
数据库 时间：
2014-12-19 22:07:04
阅读次数：
349
拦截导弹题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来...
分类：
其他好文 时间：
2014-12-19 11:37:53
阅读次数：
115
还有两天就四级考试了，今天之前我连单词还没看，上午看了6、7个list的新东方四级，感觉到了压力。我的计划是在考前把单词大概的skim一遍，然后再做一套模拟卷子就去迎接考试了。 不过在这之前有人和我说：“我都已经放弃了，剩下这些天不可能了，你也别挣扎了”。听到这句话一般人也就可能有些松动了，但...
分类：
其他好文 时间：
2014-12-17 14:25:52
阅读次数：
133
Problem Description
A numeric sequence of ai is ordered if a1a2…aN.
Let the subsequence of the given numeric sequence (a1,a2,…,aN)
be any sequence (ai1,ai2,…,aiK),
where 1≤i1i2…iK≤N.
For ex...
分类：
其他好文 时间：
2014-12-16 22:40:59
阅读次数：
304
书读得越多，越发现自己无知。 我们的就像在一个空白的圆里面，周围都是黑暗，不断成长，圆会越来越大，接触到的黑暗会越多。所以要时刻保持谦逊。 Stay Hungry, Stay Foolish!! 时刻要思考，不要急于求成。
分类：
其他好文 时间：
2014-12-15 21:30:21
阅读次数：
128
背景：周末有幸亲自聆听了医生自由执业标杆性人物“张强医生”关于“移动医疗”的演讲，受益匪浅。自古敢于吃螃蟹者都需要过硬的本领和过人的勇气，张强医生就是。从演讲中可以体会出他对医疗行业的了解，尤其是医生行业，同时也能感觉到他对互联网的热爱，有着良好的互联网思维。希望未来能够出现更多像张医生一样的人，推动自由执业的快速进步。自由执业（医生职业化）是新医改是否成功的标志【0】，本篇博文继续从一名传统医疗信息行业从业者角度出发，探讨“未来医生职业化大环境下，传统医疗信息厂商（HIS、LIS、RIS、PACS）的变革...
分类：
其他好文 时间：
2014-12-14 20:01:31
阅读次数：
337
项目中有需求要把数据导出为CSV文件，因为不同的类有不同的属性，为了代码简单，应用Java的泛型和反射，写了一个函数，完成导出功能。public void saveFile(List list, String outFile) throws IOException { if (lis...
分类：
编程语言 时间：
2014-12-13 12:04:33
阅读次数：
167
