01：http://www.ahathinking.com/archives/95.html0-1背包2012年4月30日Yx.Ac发表评论阅读评论文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。---四月份还没....
分类：
其他好文 时间：
2015-05-30 00:30:46
阅读次数：
139
//Accepted 2280 KB 688 ms/* source:poj3237 time :2015.5.29 by :songt *//*题解：树链剖分基于边权，路径查询最大值线段树开到3倍RE，开到4倍AC */#include #include ...
分类：
其他好文 时间：
2015-05-30 00:26:28
阅读次数：
141
简单通用 web 服务器iptables 配置*filter:INPUT DROP [0:0]:FORWARD DROP [0:0]:OUTPUT ACCEPT [0:0]#超出链规则 的数据包放弃-A INPUT -m state --state ESTABLISHED,RELATED -j AC...
分类：
系统相关 时间：
2015-05-29 13:39:24
阅读次数：
223
简介 Netstat 命令用于显示各种网络相关信息，如网络连接，路由表，接口状态 (Interface Statistics)，masquerade 连接，多播成员 (Multicast Memberships) 等等。 输出信息含义 执行netstat后，其输出结果为 Ac...
分类：
Web程序 时间：
2015-05-29 12:25:02
阅读次数：
129
dfs 的题目。感觉还是比较难的。看了解题思路。
对于一个新加入的字母来说，每次判断只要保证含有这个字母的后缀子串没有重复即可。
比如说：
原先的串是：ACB
当新加入一个字母C后构成串ACBC，我们只需要看新加入的后缀C 和 他前一个字母B 是否构成重复字串；然后看一下含有两个字母的后缀 BC 和之前的 AC串是否构成重复字串。这也是dfs过程中最主要的那个循环的意思。#include <...
分类：
其他好文 时间：
2015-05-29 10:07:38
阅读次数：
91
题意：一棵n（n
这道题想了两天，看了题解一开始也不明白（泪目），后来一想可以当成树上的01背包来做，终于ac，这应该是目前做的最难的一道动态规划题了。
思路是：这道题的难点之一是可以返回父节点，而且由于x太大，状态里假如有x那么数组太大开不下，我们要另外选择一种方式表示状态，对此我们可以用两个状态来表示，用d[i][x][j+k][0]表示在以x结点为根结点的树中，从...
分类：
其他好文 时间：
2015-05-29 10:02:58
阅读次数：
119
麻雀虽小，五脏俱全，Tomcat 提供的自动部署、自动重加载、自动编译功能，可谓是让人又爱又恨。接下来就对这三者做一个介绍，文章中会Copy一些官方文档中的说法。If you are using the standardHostimplementation, the following ac...
分类：
其他好文 时间：
2015-05-29 08:33:52
阅读次数：
130
TestDao.java（测试类）@Testpublic void findCollectionByConditionNoPage(){ApplicationContext ac = new ClassPathXmlApplicationContext("beans.xml");IElecTextS...
分类：
其他好文 时间：
2015-05-29 00:25:11
阅读次数：
355
题意：给一堆关键字（单词），再给一串，求此串中出现几次关键字。（多模式串匹配）思路：以关键字建立trie树，设置好fail指针，就可以进行求出现次数了。内存超了！！！开数组也超，开链表都超。。。我去 1 #include 2 using namespace std; 3 const int N...
分类：
其他好文 时间：
2015-05-28 21:14:05
阅读次数：
115
【转】http://blog.csdn.net/ithomer/article/details/7364024一、 Service简介Service是android 系统中的四大组件之一（Activity、Service、BroadcastReceiver、ContentProvider），它跟Ac...
分类：
移动开发 时间：
2015-05-28 17:43:41
阅读次数：
392
