题目链接：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层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
Linux
shell脚本中shift的用法说明
shift命令用于对参数的移动(左移)。
示例1:依次读取输入的参数并打印参数个数：
run.sh:
#!/bin/bash
while [ $# != 0 ];do
echo "第一个参数为：$1,参数个数为：$#"
shift
done
输入如下命令运行：run.sh a b c d e...
分类：
系统相关 时间：
2014-05-01 22:06:54
阅读次数：
475
一、引用的本质是什么
说到引用，一般C++的教材中都是这么定义的：
1，引用就是一个对象的别名。
2，引用不是值不占内存空间。
3，引用必须在定义时赋值，将变量与引用绑定。
那你有没有想过，上面的定义正确吗？编译器是如何解释引用的？
这里先给出引用的本质定义，后面我们再进一步论证。
1，引用实际是通过指针实现的。
2，引用是一个常量指针。
3，引用在内存中...
分类：
编程语言 时间：
2014-05-01 18:06:17
阅读次数：
388
1.标准查询符
在C#3.0之后微软对集合进行了非常大的改造，使用了查询符进行集合的查询，这一切都来自.NetFramework 对Lambda表达式的支持。标准查询符，一共有两种类型是支持泛型和不支持泛型的，因为引入泛型的目的在于写出公用的代码，避免代码累赘。
注意，除非赋值给变量的类型是一眼就能看出来的，否则就应该只有在声明类型的时候指定隐式类型的变量（var）。
在System...
分类：
其他好文 时间：
2014-05-01 17:43:22
阅读次数：
487
---------------------------------------------------
在C里面，&有几种意思
1、当两个连在一起的时候。&&。代表的是“并且”的意思
例如a==1&&b==2.就是当a=1并且b=2的时候！
2、表示引用，例如int a; int &ra=a; //定义引用ra,它是变量a的引用，即别名
3、&表示两种运...
分类：
编程语言 时间：
2014-05-01 17:23:00
阅读次数：
352
Sed 是什么？Sed 是一个脚本型的编译器，是非交互式的，也就是说sed与常见的编译器不同（比如说vim），sed没有交互式的编辑界面以及光标移动或者庞大的快捷键/功能，sed 的使用就是很简单的一个脚本行，相当极客吧？Sed 是最早支持正则表达式的工具之一，并且至今仍然被人们用做文本处理，特别是在其强大的替代命令。本文力求详尽的介绍 sed 的使用，希望你能喜欢！...
分类：
其他好文 时间：
2014-04-30 22:33:38
阅读次数：
360
一、正则表达式的使用
cd /usr/share/dict
1、找出words文件下所有以a开头t结尾的单词
egrep "^a.*t$" words
2、匹配以abcde开头，以at结尾的单词
egrep "\" words
3、以大写字母开头，以t结尾
egrep "^[[:upper:]]t$" words
二、管道的使用
egrep "^a.*t$" words|wc -...
分类：
系统相关 时间：
2014-04-30 22:32:38
阅读次数：
372
javaScript 关于Windows
1 Windows 对象
所有浏览器都支持 window 对象。它表示浏览器窗口。
所有 JavaScript 全局对象、函数以及变量均自动成为 window 对象的成员。
全局变量是 window 对象的属性。
全局函数是 window 对象的方法。
window.document.getElementById("header");
2...
分类：
编程语言 时间：
2014-04-30 22:27:39
阅读次数：
499
需求：把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
