码迷,mamicode.com
首页 >  
搜索关键字:pre    ( 61914个结果
Linux prerouting和postrouting的区别
我大概清楚一点就是从内网出去的时候用POSTROUTING进来的时候用PREROUTING,可是做透明代理的时候确是用PREROUTING。这是为什么呢?回复: sunnyggpre还是post是根据数据包的流向来确定的。通常内网到外网是post,外望到内网是pre,但是外还是内只是个相对概念,在一...
分类:系统相关   时间:2015-02-21 21:02:35    阅读次数:273
KMP模板
抄袭的kuangbin/*next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1]next[i]满足x[i-z……i-1]=x[0……z-1]的最大z值(就是x的自身匹配)*/void kmp_pre(char x[],int m,int next[]){ .....
分类:其他好文   时间:2015-02-20 10:50:40    阅读次数:169
【翻译】圣斗士星矢:圣域传说 制作介绍 场景篇
背景布置这里是背景舞台布置的制作介绍。圣斗士的发源地[圣域],来看看成为黄金十二宫标准的狮子宫,以及相对的最异端的存在的巨蟹宫的制作工程吧。从Pre-production到正式制作包含破坏模型 140个布景的制作 本作的背景制作是2011年末开始的。到2013年1月由约10名制作了总计140多个的....
分类:其他好文   时间:2015-02-19 22:59:26    阅读次数:490
PHP-mac下的配置及运行
Here's another option, from the guys from liip, here. This is a PHP package that comes pre-built for Yosemite (older versions works too) but it is jus...
分类:Web程序   时间:2015-02-18 17:38:28    阅读次数:210
【dfs】【哈希表】bzoj2783 [JLOI2012]树
因为所有点权都是正的,所以对每个结点u来说,每条从根到它的路径上只有最多一个结点v符合d(u,v)=S。所以我们可以边dfs边把每个结点的前缀和pre[u]存到一个数据结构里面,同时查询pre[u]-S是否存在。数据结构用set、hashtable(随便卡)(需要支持删除,由于总是删掉最后一个,因此...
分类:其他好文   时间:2015-02-18 16:25:27    阅读次数:132
HDU5172GTY's gay friends——区间查询(区间内的数互不相同)
http://acm.split.hdu.edu.cn/showproblem.php?pid=5172官方题解 一个区间是排列只需要区间和为len(len+1)2(len为区间长度),且互不相同,对于第一个问题我们用前缀和解决,对于第二个问题,预处理每个数的上次出现位置,记它为pre,互不相同即区间中pre的最大值小于左端点,使用线段树或Sparse Table即可在O(n)/O(nlogn)的...
分类:其他好文   时间:2015-02-15 18:12:15    阅读次数:161
Logout: 究竟用GET还是POST?
ReSTful风格api设计中,遇到了一个问题 logout究竟用get还是post? 理论上来说logout安全(logout没有改变服务器状态,只是改变了session)且幂等,应该是get但是用get在2010年前可能是正确答案,只不过现在的浏览器普遍具备pre load(预加载)功能,用get就悲剧了so,post吧...
分类:其他好文   时间:2015-02-15 16:38:21    阅读次数:143
【最小割】最小割Stoer-Wagner模板
int min_cut(int now) { int ret = INF; for(int i = 0; i 1) { int k, pre = 0; memset(vis, 0, sizeof(vis)); memset(dis, 0, sizeof(dis...
分类:其他好文   时间:2015-02-14 17:36:06    阅读次数:138
spoj4155 OTOCI LCT
动态树,支持加边,修改点权,查询链的点权和。 1 #include 2 #include 3 #define maxn 30010 4 using namespace std; 5 6 namespace L { 7 int pnt[maxn], pre[maxn], s...
分类:其他好文   时间:2015-02-14 13:42:58    阅读次数:133
Uva1553 Caves and Tunnels LCT
简单题,主要为了练手。 1 #include 2 #include 3 #define maxn 100010 4 using namespace std; 5 6 namespace L { 7 int pnt[maxn], pre[maxn], son[maxn][2...
分类:其他好文   时间:2015-02-13 23:38:57    阅读次数:270
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!