AC自动机是一种多模式匹配的算法。大概过程如下： 首先所有模式串构造一棵Trie树，Trie树上的每个非根结点都代表一个从根出发到该点路径的字符串。 然后每个结点都计算出其fail指针的值，这个fail指针就指向这个结点所表示字符串的最长存在的后缀所对应的结点，如果不存在就指向根：计算每个结点的fa
分类：
其他好文 时间：
2016-01-27 21:22:04
阅读次数：
246
1figure元素 一种元素的组合，带有可选标题。用来表示网页上一块独立的内容，将其从网页上移除后不会对网页上的其他内容产生任何影响。所表示的内容可以是图片、统计图或代码示例，也可以用来表示音频插件、视频插件或统计表格等。类似于；2figcaption元素 表示figure元素的标题，从属于fi.....
分类：
其他好文 时间：
2016-01-21 19:50:27
阅读次数：
143
1决策树（Decision Trees）的优缺点决策树的优点：一、 决策树易于理解和解释.人们在通过解释后都有能力去理解决策树所表达的意义。二、 对于决策树，数据的准备往往是简单或者是不必要的.其他的技术往往要求先把数据一般化，比如去掉多余的或者空白的属性。三、 能够同时处理数据型和常规...
分类：
编程语言 时间：
2016-01-13 23:34:37
阅读次数：
172
java对转义字符没有提供任何特殊处理。编译器在将程序解析成各种符号之前,先将 Unicode转义字符转换成为它们所表示的字符[JLS 3.2]
分类：
编程语言 时间：
2016-01-13 10:51:30
阅读次数：
167
java对转义字符没有提供任何特殊处理。编译器在将程序解析成各种符号之前,先将 Unicode转义字符转换成为它们所表示的字符[JLS 3.2]阅读笔记
分类：
编程语言 时间：
2016-01-13 10:49:12
阅读次数：
158
uptime命令回显中的load average所表示的意思和w命令相似，都是表示过去的1分钟、5分钟和15分钟内进程队列中的平均进程数量。 这里需要注意的是load average这个输出值，这三个值的大小一般不能大于系统逻辑CPU的个数，例如，本输出中系统有4个逻辑CPU，如果loa...
分类：
其他好文 时间：
2016-01-06 11:39:59
阅读次数：
188
数制的基本概念一.数码数制中表示基本数值大小的不同数字符号。例如，十进制有10个数码：0、1、2、3、4、5、6、7、8、9。二.基数数制所使用数码的个数。例如，二进制的基数为2；十进制的基数为10。三.位权数制中某一位上的1所表示数值的大小（所处位置的价值）。例如，十进制的123，1的位权是100...
分类：
其他好文 时间：
2015-12-28 23:29:56
阅读次数：
256
一、根据x表示与x轴的夹角，tanx=y/x;atan2用法：atan2(y,x)所表达的意思是坐标原点为起点，指向(x,y)的射线在坐标平面上与x轴正方向之间的角的角度。代码示列：1 while(n--)2 {3 scanf("%lf%lf%lf%lf",&x1,&y1,...
分类：
其他好文 时间：
2015-12-21 23:15:47
阅读次数：
221
本次来实现Sprite类和鼠标事件。
说起这个Sprite啊，涉及过2D游戏研究领域的看官应该都听说过它。它中文原意是“精灵”，不过在不同人的眼中，它所表示的意义不同。比如说在cocos2d中，它可以是一张图片。不过在flash中，Sprite是一个类似于“层”的家伙。当然你把它定义为层并不是很准确，实际上它是一个含显示列表的显示对象。什么意思呢？各位看官如果阅读了前面的章节，那对显示列表并不陌...
分类：
编程语言 时间：
2015-12-20 19:32:44
阅读次数：
481
5、时期及其算数运算 时期（period）表示的是时间区间，比如数日、数月、数季、数年等。Period类所表示的就是这种数据类型，其构造函数需要用到一个字符串或整数，以及频率。 #-*- coding:utf-8 -*- import numpy as np import pandas as pd ...
分类：
编程语言 时间：
2015-12-19 00:05:39
阅读次数：
261
