数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
数据结构 树（下） 一、概述 AVL树、伸展树、红黑树搜索树算法保证最坏情况或者一系列操作情况下，搜索、插入和删除的操作的时间复杂度是O(logn)。本文主要内容包含：平衡搜索树中的AVL树、伸展树、（2,4）树、红黑树 和（a，b）树、B树等实际运用的树数据结构。 二叉搜索树的删除 二、AVL树 ...
分类：
其他好文 时间：
2019-12-08 10:56:38
阅读次数：
97
休息了两天，状态恢复了一下，补充点基础知识。 二叉搜索树 搜索树数据结构支持许多动态集合操作，包括Search，minimum，maximum，predecessor（前驱），successor（后继），INSERT和DELETE等。因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列。且 ...
分类：
其他好文 时间：
2019-11-30 21:13:07
阅读次数：
96
Java校招面试 G歌面试官亲授 列表数组 链表 队列，栈 树二叉树 搜索树 堆/优先队列 栈/队列/优先队列push(1);push(3);push(2);pop();pop();pop();栈：2;3;1队列：1;3;2优先队列：1;2;3Map<K,V>/Set<K>HashMap/HashS ...
分类：
编程语言 时间：
2019-11-09 15:49:50
阅读次数：
95
一、初识强化学习 1. 强化学习和蒙特卡洛树搜索 因为这两周学习了蒙特卡洛树搜索算法，当时看了相关资料介绍，蒙特卡洛方法属于强化学习的范畴，所以我就去看了西瓜书的最后一章强化学习。我看书的时候就觉得蒙特卡洛树搜索算法和强化学习有着非常紧密的联系，书上提到的 exploration和exploitat ...
分类：
其他好文 时间：
2019-10-28 23:49:19
阅读次数：
386
1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
poi～ 原题目 点无非分为两种 割点 & 非割点 根据题目可得 , 对于非割点答案显然是 ans = (n - 1) * 2; 那么对于割点怎么处理答案呐？ 把她分成两部分处理 对于一个点 fa 他的所有子树（搜索树中）的 size 互相乘起来 , 因为子树间互相断开不能联系 然后把所有子树的 s ...
分类：
其他好文 时间：
2019-09-21 13:00:22
阅读次数：
80
海量数据搜索---demo展示百度、谷歌搜索引擎的实现然后我们根据这个字典树来对这段话进行词语切分。IK分词器中，基本可以分为两种模式：一种是smart模式、一种是非smart模式，可以在代码中初始化的时候去配置。
分类：
其他好文 时间：
2019-09-11 11:57:13
阅读次数：
88
知识摘要： 1.二叉搜索树(又叫：二叉排序树，二叉查找树)： 遵循： Tree.left.val<Tree.val<Tree.right.val. 所以它的中序遍历一定是一个有序列。 2.其他一些树： 满二叉树：从上往下，除了叶子结点外，其他结点的左右子节点都存在。 完全二叉树：比满二叉树少几个叶子 ...
分类：
其他好文 时间：
2019-09-05 23:06:46
阅读次数：
91
基础知识： 线段树是一颗二叉树搜索树，也是二叉平衡树。 根区间：[L,R] 左孩子区间：[L, (L+R)/2] 右孩子区间：[(L+R)/2+1, R] 叶子节点：L=R 树高logN 树上的操作都和树高有关系，例如：优先队列，堆等 时间复杂度O(longn) 用法： 区间更新 区间查询 例如区间 ...
分类：
其他好文 时间：
2019-09-04 13:20:03
阅读次数：
85
