题目链接：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
Redis的内存存储结构是个大的字典存储，也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录（看内存而定），这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中，会遇到HASH(key)碰撞的问题，如果DICT不够大，碰撞的概率增大，这样单个hash 桶存储的元素会越来愈多，查询效率就...
分类：
其他好文 时间：
2014-05-01 21:56:59
阅读次数：
398
git log 的用法，具体参考 git log --help，以下是个人在使用中遇见的问题，略作统计。
查看单个文件的修改差异（类似于查看单个文件的log，同时将每次log 的详细记录都显示出来）：
--full-diff
Without this flag, git log -p ... shows commits that touch the specified paths,...
分类：
其他好文 时间：
2014-05-01 18:33:15
阅读次数：
324
用久了ubuntu的人，很多人会忽然出个提示：磁盘空间不足1G！ 然后分析半天。。最近也碰到类似问题，记录如下：
一：.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件，我看到的时候 大小有22G左右！网上查了，说这个文件是因为我们本机与server之间通信错误的记录集合，会不断的增加记录。
有人提议可以写个脚本定期删除这个文件，这样太麻烦了，可以...
分类：
其他好文 时间：
2014-05-01 18:21:57
阅读次数：
346
文档一：https://wiki.debian.org/SettingUpSignedAptRepositoryWithReprepro
文档二：http://blog.jonliv.es/2011/04/26/creating-your-own-signed-apt-repository-and-debian-packages/...
分类：
其他好文 时间：
2014-05-01 18:19:21
阅读次数：
270
题目：寻找最长上升自序列。
代码：
#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
mysql> select * from a
;
+----+------+--------------+
| id | name | descri |
+----+------+--------------+
| 1 | a1 | 我是第一个a1 |
| 2 | a2 | 我是第一个a2 |
| 3 | a3 | 我是a3 |
| 4...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
228
最近一直在看别人写好的一个项目的源代码，感觉好多东西都是之前没有接触过的。今天在代码中看到了一个类PageMethods,于是就在想，这个类是系统类还是自定义的呢？后面再网上百度了一下，原来PageMethods是用来在JS里调用CS里写好的方法。感觉这种方法的功能特别强调，所以在这里记录一下，也希望对大家有所帮助。
实例：
Default.aspx 代码
无标题页...
分类：
Web程序 时间：
2014-04-29 13:11:20
阅读次数：
281
