题目链接：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
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作...
分类：
编程语言 时间：
2014-05-01 22:02:12
阅读次数：
360
用久了ubuntu的人，很多人会忽然出个提示：磁盘空间不足1G！ 然后分析半天。。最近也碰到类似问题，记录如下：
一：.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件，我看到的时候 大小有22G左右！网上查了，说这个文件是因为我们本机与server之间通信错误的记录集合，会不断的增加记录。
有人提议可以写个脚本定期删除这个文件，这样太麻烦了，可以...
分类：
其他好文 时间：
2014-05-01 18:21:57
阅读次数：
346
题目：寻找最长上升自序列。
代码：
#include
#include
#include
#include
using namespace std;
struct node
{
int w,s; //重量，速度
int num; //编号
int t; //用来记录当前编号...
分类：
其他好文 时间：
2014-05-01 17:17:32
阅读次数：
285
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
ASDU1（01H）上送压板及告警等开关量状态
ASDU2（02H）上送保护动作信息
ASDU5（05H）标识报文
ASDU6（06H）对时
ASDU7（07H）启动总查询
ASDU8（08H） 总查询结束（终止）
ASDU10（0AH）通用分类数据响应命令（装置响应的读目录）
ASDU10（0AH）通用分类数据响应命令（装置响应的读一个组的描述）
ASDU10（0AH）通用分类...
分类：
其他好文 时间：
2014-04-29 13:17:20
阅读次数：
564
mysql> select * from a
;
+----+------+--------------+
| id | name | descri |
+----+------+--------------+
| 1 | a1 | 我是第一个a1 |
| 2 | a2 | 我是第一个a2 |
| 3 | a3 | 我是a3 |
| 4...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
228
平常我的系统开发运行过程中，记录关键信息对于完善和修改提出了明确的建议。但是在现实的一些应用中的日志记录比较混乱，导致无法准确快速的定位问题发生的地方和问题发生的时候以及问题发生的场景。我就依据我平时使用log4j进行日志记录的一点心得与大家分享如何更加规范的记录日志信息，如果有不妥的问题请明示我好进行相应的改进，共同进步哈。
1.要记录什么类型日志
我们的系统开发常常会涉及到系统致命错误...
分类：
其他好文 时间：
2014-04-29 13:15:20
阅读次数：
349
最近一直在看别人写好的一个项目的源代码，感觉好多东西都是之前没有接触过的。今天在代码中看到了一个类PageMethods,于是就在想，这个类是系统类还是自定义的呢？后面再网上百度了一下，原来PageMethods是用来在JS里调用CS里写好的方法。感觉这种方法的功能特别强调，所以在这里记录一下，也希望对大家有所帮助。
实例：
Default.aspx 代码
无标题页...
分类：
Web程序 时间：
2014-04-29 13:11:20
阅读次数：
281
