数据结构图 eg:1-10的线段树(区间里面的数代表左右边界值,区间下面的数代表在tree数组中的下标) 基本功能实现思路及代码 0.基础结构体 注意:这里的tree要开4倍n的大小,原因是开的区间中有一些是没被利用的如上图. 1.建树-build函数 更新当前区间左右边界+叶子节点处理(赋值)+往 ...
分类：
其他好文 时间：
2019-03-31 13:37:23
阅读次数：
156
技巧&提示&错误 常见错误&提示 sort错误 排序不可加等号 多关键字时注意 是否要用所有关键字 , 以及如何安排优先级 一些二叉树数据结构的空间 比$n log_n$多开一点 奇技淫巧 ...
分类：
其他好文 时间：
2019-03-22 15:27:49
阅读次数：
105
之前一直听说线段树是一个很高级很难的数据结构，今天简单了解了下， 感觉就是二叉树加几个全局变量啊，原来这么easy？(开个玩笑) 简单说几个特点， 1. 每个节点除了存放left，right指针之外，还存着一个范围（这个范围一般是构建线段树之前数组的索引范围）， 就是以当前节点为根的情况下，对自己下 ...
分类：
其他好文 时间：
2019-03-05 09:20:57
阅读次数：
195
索引的目的在于提高查询效率，它的作用就相当于一本书的目录； 1. 常见的索引模型 1.1 哈希表 优点：适用于等值查询的场景； 缺点：范围查询效率较低； 1.2 有序数组 优点：范围查询和等值查询效率较高； 缺点：插入、删除操作效率较低； 适用于静态存储引擎，保存一些不会修改的数据； 1.3 搜索树 ...
分类：
数据库 时间：
2019-02-26 01:17:53
阅读次数：
198
Decision stump 基本原理 decision stump，决策树桩（我称它为一刀切），也称单层决策树（a one level decision tree），单层也就意味着尽可对每一列属性进行一次判断。如下图所示（仅对 petal length 进行了判断）： 从树（数据结构）的观点来看， ...
分类：
其他好文 时间：
2019-02-14 22:16:12
阅读次数：
563
# 1 字典树的概念 字典树，是一种树形结构，是一种哈希树的变种。（来自度娘百科） 首先，字典树的每一个节点都是长这样的： 每个节点都有一个判断自己是多少个单词结尾的end与它之后的节点son[27] # 2 如何构造字典树 假设我们输入： 7 b ab ba bb aab baa aba 我们会得 ...
分类：
其他好文 时间：
2019-02-07 10:50:36
阅读次数：
176
1.满二叉树 2.完全二叉树 3.二叉查找树 4.平衡二叉树 5.平衡查找树之 AVL树 6.平衡二叉树之 红黑树 7.B 树 8.B+ 树 9.B* 树 10.Trie 树 ...
分类：
其他好文 时间：
2019-01-31 13:17:23
阅读次数：
225
目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）数据结构之红黑树（一）——基础分析 （9）数据结构之红黑树（二）——插入操作 （10）数据结构之红黑树（三）——删除操作 ...
分类：
编程语言 时间：
2018-11-15 21:19:09
阅读次数：
166
题目内容： 我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。 用不同的整数来唯 ...
分类：
其他好文 时间：
2018-11-02 21:37:16
阅读次数：
498
Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 ...
分类：
编程语言 时间：
2018-10-31 23:31:16
阅读次数：
406
