Apache服务器代理与缓存1、代理正向代理： 反向代理： mod_proxy模块 apache实现代理和网关的关键模块。加载mod_proxy模块：LoadModule proxy_module modules/mod_proxy.so指令：ProxyRequests指令：启用或禁止...
分类：
其他好文 时间：
2014-07-24 12:19:15
阅读次数：
428
强连通算法判断是否满足2-sat，然后反向建图，拓扑排序+染色。
一种选择是从 起点开始，另一种是终点-持续时间那个点 开始。
若2个婚礼的某2种时间线段相交，则有矛盾，建边。
容易出错的地方就在于判断线段相交。
若s1
输出路径的做法可以参考论文2-SAT解法浅析
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 16:39:31
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告：有n个点，有m个条件限制，限制是像这样的，输入a b,表示a必须排在b的前面，如果不能确定两个数谁排在前面则尽量把小的排在前面。首先把出度为0的点加入到优先队列中，然后每次用优先队列中弹出...
分类：
其他好文 时间：
2014-07-23 15:18:56
阅读次数：
212
nginx简介Nginx("enginex")是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP代理服务器。Nginx是由IgorSysoev为俄罗斯访问量第二的Rambler.ru站点开发的，第一个公开版本0.1.0发布于2004年10月4日。其将源代码以类BSD许可证的形式发布，因它的稳定性、丰富的功能集..
分类：
其他好文 时间：
2014-07-23 13:43:57
阅读次数：
271
题意：有N个人，M个优先级a，b表示a优先于b，并且每个人有个编号的优先级，输出顺序。
思路来自：与PKU3687一样
在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。）
如图 1 所示，满...
分类：
其他好文 时间：
2014-07-23 13:14:57
阅读次数：
363
题意：有编号1～P的站点， 有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。有P个志愿者早上从1站点出发，每个人要到达一个不同公交站点，（即一个站点有一个人）然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析：去的费用是从1站点出发的总和，直接正向建图
回来的费用是从各站点返回的到1站点的费用总和，如果一个一个求，会超时，所以要反向建图...
分类：
其他好文 时间：
2014-07-23 13:02:56
阅读次数：
285
理解SIP的认证1.认证和加密认证（Authorization）的作用在于表明自己是谁，即向别人证明自己是谁。而相关的概念是MD5，用于认证安全。注意MD5仅仅是个hash函数而已，并不是用于加密。因为hash函数处理后的数据没法进行反向恢复，这样子的话别人没法盗取你认证身份的口令。加密（Encry...
分类：
其他好文 时间：
2014-07-23 12:48:46
阅读次数：
447
逃生反向拓扑+优先队列+逆序输出注意一个样例input:13 13 1answer:3 1 2而不是2 3 1#include#include#include#include#include#include#define MAXN 30005using namespace std;vector g....
分类：
其他好文 时间：
2014-07-22 23:36:57
阅读次数：
354
最近迷上了Nginx,真实麻雀虽小,五脏俱全..功能实在强大.. nginx不单可以作为强大的web服务器，也可以作为一个反向代理服务器，而且nginx还可以按照调度规则实现动态、静态页面的分离，可以按照轮询、ip哈希、URL...
分类：
其他好文 时间：
2014-07-22 22:32:55
阅读次数：
226
