题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
说到缓存，我想大家跟我一样都很兴奋，当我们遭遇网站性能瓶颈的时候，缓存是一剂强心针，也是一粒紧急妈富隆，从而在优化网站性能方面冠上了第一定律的帽子，我们前年在做淘应用的时候，就遭遇了性能瓶颈，短时间内采用缓存紧急优化，给我们大优化之前争取了宝贵的时间。一：缓存的种类
要说缓存有多少种，太多了，比.....
分类：
Web程序 时间：
2014-05-09 18:53:29
阅读次数：
427
结合最近一段时间的工作，突然觉得为啥有人那么喜欢加班！所以在网上搜了搜，令我诧异的是有这种想法的人真是相当多。看了几个文章之后，这种言论的理由无非就是：加班是能力的体现（有能力的加班），不加班等于虚度光阴等等。
作为一个外地人，对于有人说“不加班等于虚度光阴”还多少能表示理解，毕竟很多去外地打工的人...
分类：
其他好文 时间：
2014-05-09 18:30:16
阅读次数：
327
昨天晚上开始，重启读clr via
c#大计。Jeffery大神的大作基本上没人不推荐的，所以我也抱了很大的期待，希望读完以后对.net的认识能有质的飞跃。争取五月份内读完。昨天看完了第一章，感觉.net多语言支持听着华丽，但是从实用性来讲，是不是还有商榷，不知道究竟有多少项目是c#框架调用Fort...
分类：
其他好文 时间：
2014-05-09 17:50:50
阅读次数：
260
哈哈 说到咱的互联网大佬 baidu,
真是无人不知，无人不晓，可是多少人能领会他的设计哲学呢？来看看吧。。。。事情要从上周的一个小实验说起，目标是调用baidu map api
做个产品原型。通常呢，调用API 都是需要申请key的，方便有针对性地统计调用请求的情况，这个是行业的通用做法，然后小弟...
题目链接：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意：给出n个不相同且分布在1-n之间的正整数组成的队列，每次可以将任一个数放到队首，问最少需要多少次可以将队列变为升序？分析：（1）一种方法是对于每个有较大数在前面的数放到队首，然后将后面比...
分类：
其他好文 时间：
2014-05-09 11:50:08
阅读次数：
262
如图所示的九宫格密码有多少种组合呢？这么密码是不是比数字密码更安全呢？下面用数字来说话。通常设置密码至少4个点，最多9个点，规则通常是两点之间有一点，必须要过中间这个点，比如从1开始，必须要经过2才可以到3。1是可以直接到6的，但通常这种设置比较少。运行附录的程序得到如下的数据：size:
4 co...
分类：
其他好文 时间：
2014-05-08 21:07:24
阅读次数：
417
--String s = "a" + "b" + "c" + "d";
一共创建了多少个对象？--对于如下代码：String s1 = "a";String s2 = s1 + "b";String s3 = "a" +
"b";System.out.println(s2 == "ab"); // ...
分类：
编程语言 时间：
2014-05-08 20:27:38
阅读次数：
326
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序...
分类：
其他好文 时间：
2014-05-05 10:04:28
阅读次数：
236
括号匹配（二）时间限制：1000ms |
内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2014-05-05 09:45:33
阅读次数：
413
