概述 对一个 有向无环图（Directed Acyclic Graph, DAG） G 进行拓扑排序，是将 G 中的所有顶点排成一个线性序列， 使得图中任意一对顶点 u 和 v，若边 <u,v>∈E(G)，则 u 在线性序列中出现在 v 之前。 通常，这样的线性序列称为满足拓扑次序（Topologi ...
分类：
编程语言 时间：
2017-05-20 13:13:52
阅读次数：
162
● 什么是JPush ● 一套远程推送解决方案,支持android和iOS两个平台 ● 它能够快捷地为iOS App增加推送功能,减少集成APNs需要的工作量、开发复杂 度 ● 更多的信息,可以参考JPush官方网站:https://www.jpush.cn ● 集成iOS SDK的步骤可以参考 ● ...
分类：
移动开发 时间：
2017-05-19 17:45:58
阅读次数：
283
传送门 题意 N个点M条边的有向图 每个点有点权 从某一个结点出发 问能获得的最大点权和 一个点的点权最多被计算一次 N<=500000 M<=500000 思路 先tarjan缩点，然后就形成一个dag，无环，所以直接spfa求最长路就行。 也可以先缩点，然后拓扑排序 + dp 搞。 代码 1 # ...
jetbrains 家的东西都非常好看，但是价格贵的令人发指，所以我搭建了一个 Pycharm激活服务器，可以用来激活 Pycharm，IntelliJ IDEA，WebStorm。避免频繁更换激活码的问题。免费SS分享：https://ss.feiyang.li/ Pycharm注册码 / Int ...
分类：
Web程序 时间：
2017-05-14 22:19:55
阅读次数：
357
Leetcode354 暴力的方法是显而易见的 O（n^2）构造一个DAG找最长链即可。 也有办法优化到O（nlogn） 注意 信封的方向是不能转换的。 对第一维从小到大排序，第一维相同第二维从大到小排序。 维护一个符合题意的队列，当队列中的第二维均比当前信封的第二维小时，必然可以增加到队尾。 如果 ...
分类：
其他好文 时间：
2017-05-14 18:47:11
阅读次数：
217
回到目录 Twenproxy除了可以作为redis的代理，它同样支持memerycached。我这里主要了解Twemproxy在redis集群上的解决方案。Twemproxy除了完美的解决了分片，路由等功能（同样采用了一致性hash算法） Twenproxy实现redis集群高可用 它支持node ...
分类：
其他好文 时间：
2017-05-12 14:26:04
阅读次数：
261
拓扑排序： 对一个有向无环图(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
