转自：https://www.byvoid.com/blog/scc-tarjan/
Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。
定义DFN(u)为节点u搜索的次序编号(时间戳)，Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(（这个...
分类：
编程语言 时间：
2016-05-12 22:16:20
阅读次数：
213
现在很多的APP都有"附近的人"功能。 粗略的思考一下，用户在登录的时候会将自己的位置信息告诉服务器，服务器会记录一份用户的位置信息列表。 假设服务器里只有10个人，那么要找附近的人就很简单，只需写一个算距离的函数，然后依次遍历长度是10的位置信息列表，距离从近到远排序，返回排序后的列表即可。 那么 ...
分类：
其他好文 时间：
2016-05-09 20:18:17
阅读次数：
265
这个也不是我原创的，我只是个学习者。 第一次听蒙地卡罗树搜索是关于阿尔法狗大战李世石。 https://jeffbradberry.com/posts/2015/09/intro-to-monte-carlo-tree-search/ 回合制游戏中，每个选手都没有什么信息可以对对方隐藏的，而且也没有... ...
分类：
其他好文 时间：
2016-05-08 19:51:50
阅读次数：
248
2015年9月7日周一 由Jeff
Bradberry留
与游戏AI有关的问题一般开始于被称作完全信息博弈的游戏。这是一款对弈玩家彼此没有信息可以隐藏的回合制游戏且在游戏技术里没有运气元素(如扔骰子或从洗好的牌中抽牌)， 井字过三关，四子棋，跳棋，国际象棋，黑白棋和围棋用到了这个算法的所有游戏。因为在这个游戏类型中发生的任何事件是能够用一棵树完全确定，它能构建所有可能的结果...
分类：
其他好文 时间：
2016-04-03 14:41:57
阅读次数：
15311
【原创】AlphaGo怎么下围棋的最近DeepMind团队（google旗下）的AlphaGo（一个围棋的AI）以4:1战胜顶尖人类职业棋手李世石。她到底是怎么下棋的？AlphaGo在面对当前棋局时，她会模拟(推演棋局)N次，选劝模拟”次数最多的走法，这就是AlphaGo认为的最优走法。例如图中，所有没有..
分类：
其他好文 时间：
2016-03-23 20:31:28
阅读次数：
329
在k-d tree树中进行数据的k近邻搜索是特征匹配的重要环节，其目的是检索在k-d tree中与待查询点距离最近的k个数据点。 最近邻搜索是k近邻的特例，也就是1近邻。将1近邻改扩展到k近邻非常容易。下面介绍最简单的k-d tree最近邻搜索算法。 基本的思路很简单：首先通过二叉树搜索（比较待查询
分类：
编程语言 时间：
2016-03-06 15:32:54
阅读次数：
1339
publicclassWordDictionary{privateTrieNoderoot=newTrieNode();publicvoidaddWord(Stringword){Mapchildren=root.children;for(inti=0;ichildren=tn.children;T...
分类：
其他好文 时间：
2015-11-27 01:00:38
阅读次数：
172
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 429Probl...
分类：
其他好文 时间：
2015-09-17 21:14:12
阅读次数：
211
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one tes...
分类：
编程语言 时间：
2015-09-16 17:52:54
阅读次数：
306
HBase 对于数据产品，底层存储架构直接决定了数据库的特性和使用场景。RDBMS（关系型数据库）使用 B树 及 B+树 作为数据存储结构。 HBase 使用 LSM树。 。二叉树 所有节点至多拥有两个子节点。节点左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；B树搜索，从根结点开始，如...
分类：
其他好文 时间：
2015-09-10 19:28:11
阅读次数：
837
