题意：n个点，m条边，每条边有一个权值，找一条边数最多的边权严格递增的路径，输出路径长度。解法：先将边权从小到大排序，然后从大到小遍历，dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1)，因为有重复的边权值，所以用dis数组先记录，到不重复...
分类：
其他好文 时间：
2014-08-17 17:00:12
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=4951依照我原先的想法是 先找出ans[0] 和ans[1]来，这个好找吧，要是有一行全部是相等的数组成那这行的序号就是ans[0], 要是有一[i,j]，i*j=ans[0] i ,那么ans[j]=1, 找到了...
分类：
其他好文 时间：
2014-08-17 17:00:02
阅读次数：
294
SSH的配置文件，默认开启了DNS反向解析，这使得处于同一个局域网下的终端，在SSH到服务器的时候异常缓慢，如果从是外网SSH到服务器的话，速度则是正常的。我们只需要关闭DNS反向解析即可。
分类：
其他好文 时间：
2014-08-17 16:59:32
阅读次数：
169
这个内核漏洞在Pwn2Own 2014上用来提权绕过IE沙箱（保护模式），siberas公司后来公布了漏洞的细节及利用方法，通过其公开的文档已经能够准确定位漏洞成因及利用方法。（http://www.siberas.de/papers/Pwn2Own_2014_AFD.sys_privilege.....
分类：
其他好文 时间：
2014-08-17 16:59:12
阅读次数：
284
有时候我们重写父类的init方法时不注意将init后面的第一个字母写成了小写，在这个方法里面又调用父类的初始化方法（self = [super init];）时会报错，错误信息如下：error：Cannot assign to 'self' outside of a method in the in...
分类：
其他好文 时间：
2014-08-17 16:58:52
阅读次数：
201
归并排序 归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。基本思想 将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有序表为止。example 初始值 【4...
分类：
其他好文 时间：
2014-08-17 16:58:42
阅读次数：
225
G - Here Be DragonsThe Triwizard Tournament's third task is to negotiate a corridor of many segmen...
分类：
其他好文 时间：
2014-08-17 16:58:32
阅读次数：
227
默认情况下，我们的PHP是以文件的形式保存Session数据，所以，每次读写会话信息，就需要去访问硬盘。为了解决会话信息夸域名问题，即为了实现同一时刻只能一个地方登录，同时也解决读写会话信息必须访问磁盘问题，我想到了，将Session保存到Redis中。
分类：
其他好文 时间：
2014-08-17 16:58:02
阅读次数：
179
cvCircle(CvArr*img, CvPointcenter, intradius, CvScalarcolor, intthickness=1, intlineType=8, intshift=0)img为图像指针，单通道多通道都行，不须要特殊要求center为画圆的圆心坐标radius为圆...
分类：
其他好文 时间：
2014-08-17 16:57:22
阅读次数：
233
vsftpd可以对每个用户特别限制.只要给那个用户建立一个设置文件,然后在文件里设置
分类：
其他好文 时间：
2014-08-17 16:56:52
阅读次数：
392
1 #include 2 #include 3 const int mod =1000000007; 4 const int inf = ~0u>>2; 5 const int maxn = 200010; 6 int lim; 7 struct Splay...
分类：
其他好文 时间：
2014-08-17 16:56:42
阅读次数：
363
java的数据类型分为3大类，即布尔型、字符型和整数型，其中整数型又分为整形和浮点型。相对于数据类型，java的变量类型分为布尔型boolean、字符型char、整形byte、short、int、long；浮点型float,double;其中思政整形变量和浮点型变量分别对应于不同的精度和范围。此外，...
分类：
其他好文 时间：
2014-08-17 16:56:32
阅读次数：
365
http://blog.csdn.net/duguteng/article/details/7412652这两天看到网上有将vim 改造成功能强大的IDE的blog，突然心血来潮，亲身经历了一下。网友的帖子都不错，我这里只是将各种插件分开罗列，然后加上一些使用技巧。希望本文对你有所帮助！『插件介绍』...
分类：
其他好文 时间：
2014-08-17 16:56:22
阅读次数：
345
#include#include#include#include#include#define eps 1e-7using namespace std;struct Point{ double x,y; Point(){} Point(double x,double y):x(x)...
分类：
其他好文 时间：
2014-08-17 16:55:42
阅读次数：
223
本文主要对彩色图片灰度化的方法及其实现过程进行总结，最终给出Emgu CV实现的代码。
分类：
其他好文 时间：
2014-08-17 16:55:32
阅读次数：
400
利用.gitignore过滤文件，如编译过程中的中间文件，等等，这些文件不需要被追踪管理。现象：在.gitignore添加file1文件，以过滤该文件，但是通过git status查看仍显示file1文件的状态。原因：在git库中已存在了这个文件，之前push提交过该文件。.gitignore文件只...
分类：
其他好文 时间：
2014-08-17 16:55:12
阅读次数：
183
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2014-08-17 16:55:02
阅读次数：
202
