题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
先声明下，本人写博客比较少，写得不好，请多多见谅，谢谢。 自从毕业走出大学的校门，一直打工将近5年了，也许有一天，我真的要说我已经把我所有的时光都献给***事业。5年时光改变很多东西，身体虚了，打球没那么有劲，坐久老 ，脊椎病来了等等，然而，有一个明显没有改变的是经济条件（在此批一下自己，不懂得理财。朋友，理财很重要，且工作且学习，别跟我一样，有多少花多少）；值得高兴的是，小时候梦想着到世界各地走走的火一直在燃烧着，我想我能让它变成现实。为此，今天在此想和各位探讨下程序员如何坚定地走下去。我想，1是继续程序...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
290
最近看雅虎黄金34条，学习下优化网站性能的方法。其中有一条：“为文件头指定Expires或Cache-Control”，具体来说指对于静态内容：设置文件头过期时间Expires的值为“Never
expire”永不过期；而对于动态内容：使用恰当的Cache-Control文件头来帮助浏览器进行有条件的请求。
这一条可以和雅虎34条的第一条联系起来，那就是尽量减少http的请求次数（雅虎34条...
分类：
其他好文 时间：
2014-05-01 22:04:55
阅读次数：
346
switch语句语法格式Switch是多条件判断语句。注意：使用switch中的表达式里面只能放字符或数字使用时不要忘了在case语句之后加上一个break，表示退出整个语句，如果不加入此语句，它会从第一个满足条件的地方开始后续的都要被执行。我们看下如果在case语句后面没有加上break话会出现什...
分类：
其他好文 时间：
2014-05-01 21:17:04
阅读次数：
446
一 设置, 查看, 删除断点信息b xxx.cpp : num(or function)在
xxx.cpp 的第 num 行设置断点, 假如项目中只有一个 .cpp 文件, 不需要指定 xxx.cpp, 直接 b num 即可info break
查看断点信息, 断点信息中有断点的 index, 通...
分类：
数据库 时间：
2014-05-01 21:09:59
阅读次数：
433
需求：把oracle数据库中符合条件的N多表，导出成csv文本文件，并以表名.csv为文件名存放。
实现：通过存储过程中UTL_FILE函数来实现。导出的csv文件放入提前创建好的directory中。
使用方法：使用以下命令数据预执行的SQL脚本
SELECT 'EXEC sql_to_csv(''select * from ' ||T.TABLE_NAME ||
'''...
分类：
其他好文 时间：
2014-04-30 22:11:40
阅读次数：
332
面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。...
分类：
编程语言 时间：
2014-04-30 22:11:39
阅读次数：
356
处理机管理也称为进程管理，其核心是如何合理地分配处理机的时间，提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
（1） 顺序性。程序和各程序段严格按照规定的顺序执行
（2） 封闭性。程序运行时系统内的资源只受该程序控制而改变
（3） 可再现性：只要程序执行环境和初始条件相同，程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 ：
（1） 失去了程序的封闭性
（2） 程序和机器执行程序的活动不再一...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
362
题意给了你N头牛，每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj；
为了满足这三个条件我们进行排序，先以e降序排为先决条件，若e相等则让s升序排列，如此即可满足三个条件，这道题目任意两头牛的强壮值区间有可能完全一样，这样就不需要重新用树状数组求一次和了，直接赋值即可，这样可以省很多时间，因为已经排序处理了，所以即便区间相等的 肯定就是...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
323
