Aho Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道t ...
分类：
其他好文 时间：
2019-08-10 21:23:14
阅读次数：
169
无论是迷宫游戏、扫雷游戏，还是常用的搜索引擎，甚至高端AI人机博弈等都需要算法来更好的实现。 算法是软件方面提升计算机效率的利器。 算法与数据结构分不开，用代码实现算法，至少会涉及到一种数据结构，数据结构通常有： 线性结构树形结构图算法就要分别对应不同数据结构去排序。 当一个算法思想提出后，往往还需 ...
分类：
编程语言 时间：
2019-08-10 12:00:37
阅读次数：
94
InnoDB 用于事务处理应用程序，支持外键和行级锁。如果应用对事物的完整性有比较高的要求，在并发条件下要求数据的一致性，数据操作除了插入和查询之外，还包括很多更新和删除操作，那么InnoDB存储引擎是比较合适的。InnoDB除了有效的降低由删除和更新导致的锁定，还可以确保事务的完整提交和回滚，对于 ...
分类：
其他好文 时间：
2019-08-07 09:35:30
阅读次数：
113
一、概述 将对象组合成树形结构以表示“部分一整体”的层次结构 组合模式是为了表示那些层次结构，同时部分和整体也可能是一样的结构，常见的如文件夹或者树。 通过递归手段来构造树形的对象结构，并可以通过一个对象来访问整个对象树。 组合(Composite)模式的其它翻译名称也很多，比如合成模式、树模式等等 ...
分类：
其他好文 时间：
2019-08-06 22:39:27
阅读次数：
117
坐标 GAV(必需)：groupId, artifactId, version packaging(可选): jar(default), war, pom等 classifier: 不能直接定义，通常用来辅助定义附属构件，如：javadoc、sources构件等。 依赖 在POM的``元素种，有以下 ...
分类：
其他好文 时间：
2019-08-06 21:31:42
阅读次数：
123
Task 1 树重心的定义：以这个点为根,那么其所有的子树的大小都不超过整个树的一半. 首先叶子节点的重心必然是自己。 考虑节点u的最重的儿子v，显然最终的答案一定是在该儿子的重心向上跳若干步（不跳到子树外） 由于重心的存在性，所以只需要满足不在该儿子且在当前子树中的节点个数不超过整个子树的一半即可 ...
分类：
其他好文 时间：
2019-08-02 22:27:30
阅读次数：
100
XML 文档对象模型定义访问和操作XML文档的标准方法。 DOM 将 XML 文档作为一个树形结构，而树叶被定义为节点。 XML DOM 把 XML 文档视为一种树结构。这种树结构被称为节点树。 可通过这棵树访问所有节点。可以修改或删除它们的内容，也可以创建新的元素。 XML DOM 定义了访问和处 ...
分类：
其他好文 时间：
2019-08-02 12:50:43
阅读次数：
87
一、引言 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段树的区别在 ...
分类：
编程语言 时间：
2019-07-31 21:35:18
阅读次数：
114
官网代码： myChart.showLoading(); //显示Loading标志； var myChart = echarts.init(document.getElementById('页面中div的id')); $.get('data/asset/data/flare.json', func ...
分类：
其他好文 时间：
2019-07-30 14:20:38
阅读次数：
168
在介绍ID3算法前，让我们先用一张图引入什么是决策树。 决策树是模仿树结构来进行决策的，通过判断有无女票、是否需要陪女票、有无任务等子决策来对是否学习作出最终的决策。 分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点（node）和有向边（directed edge）组成。结点有两种类型 ...
分类：
其他好文 时间：
2019-07-28 17:32:27
阅读次数：
126
