转自：极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法 1. 极小极大搜索方法 一般应用在博弈搜索中，比如：围棋，五子棋，象棋等。结果有三种可能：胜利、失败和平局。暴力搜索，如果想通过暴力搜索，把最终的结果得到的话，搜索树的深度太大了，机器不能满足，一般都是规定一个搜索的深度，在这个深度 ...
分类：
编程语言 时间：
2016-12-17 20:05:51
阅读次数：
226
B树、B-树、B+树、B*树 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中 ...
分类：
其他好文 时间：
2016-12-17 01:27:09
阅读次数：
139
MySQL用的是B+ tree索引。数据是存储在磁盘上的，所以如果是索引是基于二叉树的话，这样涉及到很多次的磁盘I/O，I/O次数取决于树的高度，大大降低了查询的速度。使用B+树这种多路搜索树结构，可以三次I/O实现百万级数据的查询。 建立索引的原则： 最左前缀匹配原则，非常重要的原则，mysql会 ...
分类：
数据库 时间：
2016-12-14 13:43:17
阅读次数：
217
1、题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3791 2、参考解题 http://blog.csdn.net/u013447865/article/details/22569639 这个题目本身简单，我的想法也很easy，但是发生在测试上，我把 ...
分类：
其他好文 时间：
2016-12-11 14:50:32
阅读次数：
178
问题 假设空间的样本复杂度（sample complexity）：随着问题规模的增长导致所需训练样本的增长称为sample complexity。 实际情况中，最有可能限制学习器成功的因素是训练数据的有限性。 在使用学习器的过程中，我们希望得到与训练数据拟合程度高的假设（hypothesis）。（在 ...
分类：
其他好文 时间：
2016-12-10 18:54:09
阅读次数：
134
http://www.bubuko.com/infodetail-1861798.html 1 各种树形结构本来不打算从二叉搜索树开始，因为网上已经有太多相关文章，但是考虑到清晰的图示对理解问题有很大帮助，也为了保证文章完整性，最后还是加上了这部分。先看看几种树形结构：1 搜索二叉树：每个节点有两个 ...
分类：
数据库 时间：
2016-12-09 08:18:07
阅读次数：
275
定义：图G(V,E)是连通图，顶点集S是V的子集，若删除S中的所有顶点，将是图不连通，称S是图G的割集。若S={v}，则称v为图G的割点（或结合点）。 如果一个无向图没有结合点，该图称为双连通图 结合点的性质： 性质1: 当且仅当深度优先搜索树的根结点至少有两个以上儿子，则根结点是结合点。 性质2: ...
分类：
其他好文 时间：
2016-12-07 20:38:22
阅读次数：
315
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Calling next() will return the n ...
分类：
编程语言 时间：
2016-12-07 18:20:16
阅读次数：
236
1 各种树形结构 本来不打算从二叉搜索树开始，因为网上已经有太多相关文章，但是考虑到清晰的图示对理解问题有很大帮助，也为了保证文章完整性，最后还是加上了这部分。 先看看几种树形结构： 1 搜索二叉树：每个节点有两个子节点，数据量的增大必然导致高度的快速增加，显然这个不适合作为大量数据存储的基础结构。 ...
分类：
数据库 时间：
2016-12-06 09:39:36
阅读次数：
292
什么是二叉搜索树 顾名思义，一棵二叉搜索树是以一棵二叉树来组织的。这样一棵树可以使用一个链表数据结构来表示，其中每个结点就是一个对象。除了key和卫星数据之外，每个结点还包含属性left、right和p，它们分别指向结点的左孩子、右孩子和双亲。如果某个孩子结点和父结点不存在，则相应属性的值为NIL。 ...
分类：
编程语言 时间：
2016-12-03 15:06:51
阅读次数：
1503
