Monte Carlo Tree Search – beginners guide 蒙特卡洛树搜索（新手教程） ...
分类：
其他好文 时间：
2019-08-31 14:46:13
阅读次数：
83
当数据库表的更新操作发生时，当存储引擎是innodb时，redo log和binlog的记录顺序如下： 1、执行器调引擎查询接口，查id=2这一行，如果id上有索引，引擎就会直接用树搜索找到这一行。 如果id=2这一行所在的数据页本来就在内存中，就直接返回给执行器；否则，需要先从磁盘读入内存， 然后 ...
分类：
数据库 时间：
2019-08-22 00:51:48
阅读次数：
110
Aho Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道t ...
分类：
其他好文 时间：
2019-08-10 21:23:14
阅读次数：
169
题目： 输入一个颗二叉树搜索树，请找出其中的第K大节点。 解答： ...
分类：
其他好文 时间：
2019-03-05 11:05:52
阅读次数：
126
题目： 输入一个整型数组，判断该数组是不是二叉搜索树的后序遍历结果。 如果是，返回true。否则返回false 解答： ...
分类：
其他好文 时间：
2019-03-02 21:08:30
阅读次数：
225
首先声明，本教程的对象是完全没有接触过splay的OIer，大牛请右上角。 先看一道题目： skydec有n个数，每次他都会把一些数放进一些盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第K小数 输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=1 ...
分类：
编程语言 时间：
2019-02-01 22:37:26
阅读次数：
166
#include #include #include #include #include #include using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if ... ...
分类：
其他好文 时间：
2019-01-24 17:17:26
阅读次数：
211
二叉搜索树的公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为："对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。" 例如，给定如下二叉搜索树: ...
分类：
其他好文 时间：
2018-12-31 20:25:18
阅读次数：
231
1、数组 2、排序 3、递归 4、栈 5、队列 6、链表 7、二叉树 8、大数或高精度 9、枚举 10、搜索 11、字符串问题 12、贪心 13、最短路径 14、动态规划 ...
分类：
其他好文 时间：
2018-12-21 16:09:18
阅读次数：
108
