Leetcode354 暴力的方法是显而易见的 O（n^2）构造一个DAG找最长链即可。 也有办法优化到O（nlogn） 注意 信封的方向是不能转换的。 对第一维从小到大排序，第一维相同第二维从大到小排序。 维护一个符合题意的队列，当队列中的第二维均比当前信封的第二维小时，必然可以增加到队尾。 如果 ...
分类：
其他好文 时间：
2017-05-14 18:47:11
阅读次数：
217
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述有n个矩形，每个矩形能够用a,b来描写叙述，表示长和宽。矩形X(a,b)能够嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。比如（1,5）能够嵌套在（6,2）内，但不能嵌套在 ...
分类：
其他好文 时间：
2017-05-13 23:16:37
阅读次数：
275
回到目录 Twenproxy除了可以作为redis的代理，它同样支持memerycached。我这里主要了解Twemproxy在redis集群上的解决方案。Twemproxy除了完美的解决了分片，路由等功能（同样采用了一致性hash算法） Twenproxy实现redis集群高可用 它支持node ...
分类：
其他好文 时间：
2017-05-12 14:26:04
阅读次数：
261
?? 建议不会的看别人的代码自己在之上模拟一遍，仅仅要耐心模拟就会做出来 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35 #include<stdio.h> #include<string.h> #include<stdlib.h> ...
分类：
其他好文 时间：
2017-05-12 10:45:16
阅读次数：
142
拓扑排序： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序 ...
分类：
其他好文 时间：
2017-05-03 18:19:23
阅读次数：
197
作者：夕阳小子 时间：2017-5-1 优化思路: Nginx层面: 解决: nginx.conf 下面: work_connection 加大 worker_connections 10240; Worker_rlimit_nofiles 10000; Keepalive_timeout 0; 系 ...
分类：
其他好文 时间：
2017-05-02 10:11:48
阅读次数：
327
本文是软件测试培训就业班的大纲 阅读目录 环境准备和搭建 http://www.cnblogs.com/TankXiao/p/6791186.html 软件测试培训班(就业) 大纲： http://naotu.baidu.com/file/7dcce0ed4054f2b8a18f17d4ac1eba ...
分类：
其他好文 时间：
2017-05-01 11:13:29
阅读次数：
216
转载自：http://www.cnblogs.com/icode-girl/p/5418461.html 【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶 ...
分类：
其他好文 时间：
2017-04-30 12:45:15
阅读次数：
153
?? /*背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述 如今有非常多物品（它们是能够切割的），我们知道它们每一个物品的单位重量的价值v和 重量w（1<=v,w<=10）；假设给你一个背包它能容纳的重量为m（10<=m<=20）, 你所要做的就是把物品装到背包 ...
分类：
其他好文 时间：
2017-04-30 12:29:14
阅读次数：
201
题意：给你n个点、m个关系，每个关系两个点u、v，表示u小于v，叫你输出任意一个序列保证满足所有给定的关系 例如：n=3 m=2 1 2 3 1 3 2 3 1 2 题解：拓扑排序排的是一个有向无环图（DAG），首先没有回路，否则会失败，其次如果存在G(u,v)，则在该序列中u在v前面 实现方法就是 ...
分类：
编程语言 时间：
2017-04-25 21:35:36
阅读次数：
200
