原文转自：http://blog.csdn.net/joylnwang/article/details/6793192AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于...
分类：
其他好文 时间：
2014-06-25 23:40:07
阅读次数：
400
前言ActiveX控件以前也叫做OLE控件，它是微软IE支持的一种软件组件或对象，可以将其插入到Web页面中，实现在浏览器端执行动态程序功能，以增强浏览器端的动态处理能力。通常ActiveX控件都是用C++或VB语言开发，本文介绍另一种方式，在.NET Framework平台上，使用C#语言开发Ac...
分类：
其他好文 时间：
2014-06-25 20:27:07
阅读次数：
295
杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse' Trade》《今年暑假不AC》《排名》《开门人和关门人》...
分类：
其他好文 时间：
2014-06-25 19:50:46
阅读次数：
227
2.5.6 CAPWAP状态机详解 2.5.6.1 Start to Idle 这个状态变迁发生在设备初始化完成。 ¢ WTP: 开启CAPWAP状态机。 ¢ AC: 开启CAPWAP状态机。 2.5.6.2 Idle to Discovery 这个状态变迁发生是为了支持CAPWAP发现进程。 ¢ ...
分类：
其他好文 时间：
2014-06-25 00:46:53
阅读次数：
827
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
题意：给你n个病毒串，m个网站，问每个网站包含有哪些有病毒的网站，输出病毒编号。
最后输出有多少个有病毒的网站。
Sample Input
3
aaa
bbb
ccc
2
aaabbbccc
bbaacc
Sample Output
web 1: 1 2 3
total: 1
PS：web 2 没有病毒
#include
#in...
分类：
其他好文 时间：
2014-06-24 21:10:15
阅读次数：
278
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found ...
分类：
其他好文 时间：
2014-06-22 21:47:15
阅读次数：
269
1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知，模式串中没有重复的串出现，所以结构体中可以将last[]（后缀链接）数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过，而不是计算出现...
分类：
其他好文 时间：
2014-06-22 11:08:48
阅读次数：
291
1.准备工作
运行环境：
ubuntu 14.04
下载及安装使用nginx的必备软件：
gcc编译器：
sudo apt-get install gcc
g++编译器：
sudo apt-get install g++
PCRE库：
wget ftp://ftp.csx.cam.ac.uk/pub/software/programming/pcre/pc...
分类：
其他好文 时间：
2014-06-21 18:50:06
阅读次数：
259
