题目如图 输入几个不重复的单词和几个前缀，分别统计出单词中包含前缀的个数。 Trie树 这个题目用到了 树.它在百度百科中的定义如下：在计算机科学中，Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和 ...
分类：
其他好文 时间：
2019-02-21 15:35:06
阅读次数：
190
"传送门" 这题真简单,~~直接把$CDQ$给ban掉了~~ 其实数据范围比较小可以直接二维树状数组,我们看数据范围,发现点的个数比N还小,可以考虑用一些~~奇怪~~的数据结构 ~~说的就是你,$KD tree$~~ $KD tree$就是一个K维的二叉查找树(是吧),一维的二叉查找树就是我们所熟悉 ...
分类：
其他好文 时间：
2019-02-21 09:29:27
阅读次数：
160
在看HashMap源码的时候，涉及到红黑树，这个数据结构早已听闻大名，而且在学校的教材中没有讲这个数据结构，所以花了点时间去学习和理解这个数据结构。（比我想象中的复杂的多……） Red-Black Tree的简介 首先这是个二叉查找树，它属于但又不严格属于平衡二叉树（AVL），因为它没有像平衡二叉树 ...
分类：
其他好文 时间：
2019-02-18 01:25:31
阅读次数：
265
第四章是关于内存方面的知识，计算机是处理数据的设备，而处理的对象数据是存储在内存和硬盘上。内存是由大量集成电路构成地电子元件，内存中包括：电源、地址信号、数据信号和 控制信号等用于输入输出的大量引脚，通过指定地址来读写。书中，将类似于楼房的图形来表示内存1层存储一个字节，楼层号表示地址。指针也是一种 ...
分类：
其他好文 时间：
2019-02-13 13:01:40
阅读次数：
132
二叉查找树ADT 定义:是一个二叉树,其中每一个节点的值大于左子树的所有值而小于右子树的所有值 平衡二叉树:平衡是指一个二叉树的任何节点的深度均不得过深 AVL树 定义:是一个二叉查找树,每个节点的左子树与右子树的高度差最多为1,AVL树的结构变化(添加或者删除元素可以通过旋转调整),从新满足AVL ...
分类：
其他好文 时间：
2019-02-13 10:44:58
阅读次数：
170
1 void getPostFromPre(int preL, int preR) { 2 if (preL > preR) return; 3 int i = preL + 1, j = preR; 4 while (i preL&&pre[j] >= pre[preL]) j--; 6 7 if... ...
分类：
其他好文 时间：
2019-02-10 12:09:17
阅读次数：
186
目录 1.为什么要使用索引 2.什么样的信息能够成为索引 3.索引的数据结构 一、索引介绍 1.为什么要使用索引 普通搜索：会遍历全部的数据，然后找出匹配的数据，如果数据太多则非常慢 索引搜索：只会搜索对应索引内容，非常快 2.什么样的信息能够成为索引 能把数据限制在某些段的信息，比如：主键、唯一键 ...
分类：
数据库 时间：
2019-02-08 13:12:08
阅读次数：
188
目录 1.二叉查找树 2.B树（B-Tree） 3.B+树（B+-Tree） 4.Hash索引 二、索引的数据结构 1.二叉查找树 2.B树（B-Tree） 二叉搜索树如果数量太大，则进行I/O次数太多，效率也不会太高，所以我们要想办法让树变矮一点，于是就有了B-Tree （1）B-Tree定义 （ ...
分类：
数据库 时间：
2019-02-08 13:05:19
阅读次数：
225
https://leetcode.com/tag/binary-search-tree/ ...
分类：
其他好文 时间：
2019-02-07 10:52:15
阅读次数：
162
排序二叉树（建立、查找、删除） 二叉树我们已经非常熟悉了，但是除了寻常的储存数据、遍历结构，我们还能用二叉树做什么呢？ 我们都知道不同的遍历方式会对相同的树中产生不同的序列结果，排序二叉树就是利用二叉树的遍历特征实现的特殊树种，也叫二叉查找树。 如：就是一个排序二叉树，直观的一批，从子树到根结点，永 ...
分类：
编程语言 时间：
2019-02-06 18:33:47
阅读次数：
234
