Introduction to Monte Carlo Tree Search （蒙特卡罗搜索树简介） 部分翻译自“Monte Carlo Tree Search and Its Applications”。 MCTS 结合了传统 MC 随机采样的方法 和 树搜索的方法。MC 方法利用重复的随机采样 ...
分类：
其他好文 时间：
2016-07-15 23:37:55
阅读次数：
319
题目大意：给定一个无向图，问共存在多少个割点。（割点：去掉此点后此图会断开连接）割点有两种存在：一种是第一次搜索的根节点，若其子节点数超过两个，则此点去掉后图会 断开连接，因此此点为割点；或者此点为搜索树的子节点，若其子节点的最早达到时间状态比其自身要晚，则说明此点不得不经过，并以此来更新其子节点， ...
分类：
其他好文 时间：
2016-07-15 00:18:18
阅读次数：
222
***割点概念：去掉一个点后图不连通，改点就为割点 割点满足的条件： 一个顶点u是割点，当且仅当满足(1)或(2) （1）一个顶点u是割点，当且仅当满足(1)或(2). （2） u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。 ...
分类：
其他好文 时间：
2016-07-14 21:46:24
阅读次数：
140
引入：
二叉搜索树是这样的一种二叉树：
(1)每个元素都有一个关键值，并且没有任意两个元素有相同的关键值
(2)根节点的左子树中任意元素的关键值小于根节点的关键值。
(3)根节点的右子树中任意元素的关键值大于根节点的关键值。
(4)根节点的左右子树也是二叉搜索树。
我们这里就用程序来实现这样一颗二叉搜索树。
分析：
从定义看出，二叉搜索树...
分类：
编程语言 时间：
2016-07-14 15:38:45
阅读次数：
395
题目描述： 判断两序列是否为同一二叉搜索树序列 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样 ...
分类：
其他好文 时间：
2016-07-14 10:12:07
阅读次数：
213
L2-004. 这是二叉搜索树吗？ 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 ...
分类：
其他好文 时间：
2016-07-11 07:50:31
阅读次数：
187
版权声明：原创不易，转载请注明转自weewqrer 红黑树红黑树简介首先红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或者BLACK。通过对一条从根节点到NIL叶节点（指空结点或者下面说的哨兵）的简单路径上各个结点在颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似平衡的。
用途红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可...
分类：
其他好文 时间：
2016-07-10 18:50:12
阅读次数：
279
一、什么是二叉搜索树 二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key[x]≤key[y]。根据二叉查找树的 ...
分类：
编程语言 时间：
2016-07-08 19:56:20
阅读次数：
186
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树： 1. 每个节点，不是红色就是黑色的 2. ...
分类：
其他好文 时间：
2016-07-08 17:55:43
阅读次数：
152
AVL树是高度平衡的二叉搜索树，按照二叉搜索树（Binary Search Tree）的性质，AVL首先要满足： 若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 AVL树的性质： ...
分类：
其他好文 时间：
2016-07-07 17:17:53
阅读次数：
275
