hdu4857逃生第一题是拓扑排序，不是按照字典序最小输出，而是要使较小的数排在最前面。。赛后弄了好久，才比较明白，我一直以为反向建图，i从1到n，开始深搜dfs( i )，对i点的边，由小到大继续搜一下，同时标记搜过的数，搜过之后就不再搜，搜到底之后ans[cnt++] = u;这样顺序输出就是答...
分类：
其他好文 时间：
2014-07-22 22:47:36
阅读次数：
261
本质还是采用session方式进行时间比较，在单位时间内允许访问或者访问次数，如果有使用反向代理的话，也可以采用nginx配置$allowTime){$refresh=true;$_SESSION[$allowT]=time();}else{$refresh=false;}?>
分类：
Web程序 时间：
2014-07-22 22:46:14
阅读次数：
256
做了这道题目感觉对差分约束的理解又加深了一些。关于差分约束最后要求的值是最大值还是最小值的问题，求最小值的时候可以反向建边求最短路，也可以转化成a-b>=x的约束然后求最长路。求最大值的时候可以直接求最短路，如果目标距离是INF的话就代表可以任意长。#include #include #includ...
分类：
其他好文 时间：
2014-07-22 22:45:34
阅读次数：
194
bfs + hash + 打表记录所有的状态，所有状态一共9！ = 362880种所以时间来得及。从目标状态反向bfs，记录路径要反向。具体看程序，就是这样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ....
分类：
其他好文 时间：
2014-07-22 22:42:55
阅读次数：
226
1、 功能 1.1. 功能描述 使用缓存加速反向代理，简单负载均衡和容错； 使用缓存机制加速远程FastCGI服务器的访问； 模块化结构； 基本的HTTP功能； 邮件代理服务器功能； 架构可扩展：非阻塞、时间驱动、一个master多个worker、高度模块化； 主要扮演角色为反向代理...
分类：
其他好文 时间：
2014-07-22 22:40:55
阅读次数：
389
拓扑排序。
反向建边。
为了序号小的尽量在前面，我们每次都取出入度为0的最大的点。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct list
{
int u,v,w;
int next;
}edge[110000];
int ...
分类：
其他好文 时间：
2014-07-22 22:38:54
阅读次数：
265
DNS域名服务基础一、1.DNS解析作用： 正向解析： 根据主机名称（域名）查找对应的ip地址，这是最基本、最常用的功能。反向解析：根据ip地址查找对应的主机名称（域名），例如反垃圾邮件安全防护等领域使用。2.DNS的分布式结构：常见的顶级域名 地区域：.cn.us、.kr、...
分类：
其他好文 时间：
2014-07-22 14:58:05
阅读次数：
407
判断点在直线上，需要满足两个条件，如判断Q点是否在线段p1p2上1：（Q-P1）X（P2-P1）=0；//叉乘为02：Q在以P1，P2为对角顶点的矩形内//保证点Q不在线段P1P2的延长线或反向延长线上判断点在三角形内：如果点P在三角形内，那么Spab+Spac+Spbc=Sabc三角形面积公式由叉...
分类：
其他好文 时间：
2014-07-22 00:27:35
阅读次数：
174
快速理解分布式集群中的负载均衡之HTTP反向代理...
分类：
其他好文 时间：
2014-07-21 13:12:37
阅读次数：
139
