1.决策树算法 决策树，又称判定树，是一种类似二叉树或多叉树的树结构。决策树是用样本的属性作为结点，用属性的取值作为分支，也就是类似流程图的过程，其中每个内部节点表示在一个属性上的测试，每个分支代表一个测试输出，而每个树叶节点代表类或类分布。它对大量样本的属性进行分析和归纳。根结点是所有样本中信息量 ...
分类：
数据库 时间：
2017-07-21 17:10:38
阅读次数：
209
一、trie介绍 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀 ...
分类：
编程语言 时间：
2017-07-19 17:46:19
阅读次数：
314
Trie树，即字典树或单词查找树，主要用于大量字符串的检索、去重、排序等操作。 主要原理就是利用字符串的公共前缀建立一棵多叉树，牺牲空间换取时间。 用Trie树求一个string的所有不相同的子串： ...
分类：
其他好文 时间：
2017-07-17 23:49:25
阅读次数：
255
索引用于快速找出在某个列中有一特定值的行。不使用索引，MySQL必须从第1条记录开始然后读完整个表直到找出相关的行，还需要考虑每次读入数据页的IO开销。而如果采取索引，则可以根据索引指向的页以及记录在页中的位置，迅速地读取目标页进而获取目标记录。 大多数情况下都（默认）采用B树来构建索引。只是空间列 ...
分类：
数据库 时间：
2017-07-16 13:40:50
阅读次数：
278
此文转载时必须通知博主，并把原文链接及原作者放在正文醒目位置。 ————————动态规划初步————————一、常见动态规划：求最优解、次优解；统计问题。二、DP模型：线型- 一条直线、两条直线、多条直线（二维矩阵）。树型- 明显能够构成一棵树。多叉树转二叉树：孩子兄弟表示法。图型- 以图为模型。基 ...
分类：
其他好文 时间：
2017-07-12 21:31:31
阅读次数：
200
题目大意：有n个人，给你他们的关系（老板和员工），没有直属上司的人就是整个公司的领导者，这意味着n个人形成一棵树(多叉树)。当一个人被分配工作时他会让他的下属也做同样的工作（并且立即停止手头正在做的工作），题目会询问你其中某个人正在做的工作。 解题思路：其实从“一个人分配他的下属做一样的工作”这里就 ...
分类：
其他好文 时间：
2017-07-11 01:01:04
阅读次数：
296
1、概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树的基本性质可以归纳为： （1）根 ...
分类：
其他好文 时间：
2017-07-06 22:56:17
阅读次数：
404
1、概述 Trie树（ /tri:/ ），又称前缀树、字典树，是种快速检索的多叉树结构， Trie树的基本性质可以归纳为： （1）根节点不包含字符，除根节点意外每个节点只包含一个字符。 （2）从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。 （3）每个节点的所有子节点包含的字符 ...
分类：
其他好文 时间：
2017-06-27 16:59:23
阅读次数：
173
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀来节约 ...
分类：
其他好文 时间：
2017-06-13 17:27:23
阅读次数：
238
定义：又称字典树，单词查找树或者前缀树，是一种用于高速检索的多叉树结构。 如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 核心思想：是空间换时间.利用字符串的公共前缀来减少查询时间的开销以达到提高效率的目的。 三个基本性质： 1. 根结点不包括字符，除根结点外每个结点都仅仅包括一个字 ...
分类：
其他好文 时间：
2017-06-12 18:11:40
阅读次数：
245
