数据结构 可持久化线段树 前言 欸？明明是想学可持久化$trie$的，突然被拐到了可持久化线段树？ 可持久化线段树（主席树） 要学可持久化线段树，线段树肯定是学过了的吧 相比线段树，可持久化线段树的优势在于可以存储历史版本。详情参照这道题：【模板】可持久化数组（可持久化线段树/平衡树） 我们把题干化 ...
分类：
其他好文 时间：
2020-06-29 22:42:39
阅读次数：
50
前言 不知道为啥原网站竟然没有对树——数据结构最为重要的基本结构（没有之一）——有单独的介绍板块，我觉得必不可少！后面众多高级数据结构都是以树为结构的，所以这一部分很必要。 子目录列表 1、 2、 7.3 树与二叉树 1、形象的树 如果你说你不知道栈是什么，队列是什么，链是什么，树就不可能不知道了 ...
分类：
其他好文 时间：
2020-06-01 01:07:44
阅读次数：
113
遍历和寻路算法 1.并行广度优先搜索（BFS） 功能：遍历树数据结构，通过扇出探索最近的邻居和他们的次级邻居。它用于定位连接，并且是许多其他图算法的前身。 当树较不平衡或目标更接近起点时，BFS是首选。它也可用于查找节点之间的最短路径或避免深度优先搜索的递归过程。 如何使用：广度优先搜索可用于在像B ...
分类：
编程语言 时间：
2020-05-29 19:40:53
阅读次数：
125
地址：https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的， ...
分类：
其他好文 时间：
2020-05-24 11:36:44
阅读次数：
57
数据结构与算法实验报告 第六次实验 姓名：孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法； 2、理论联系实际，会对现实问题建模并设计相应算法。 3、优化算法，使得算法效率适当提高 二、实验要求： 1． 认真阅读和掌握教材上和本实验相关的内容和算法； 2． 上机将各种相关算法实现； 3． ...
分类：
其他好文 时间：
2020-05-21 21:15:46
阅读次数：
81
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意：本题相对原题稍作改动 示例： 输入： [4 ...
分类：
其他好文 时间：
2020-05-03 14:28:06
阅读次数：
83
1.map（映射）、multimap（多映射） 2.红黑树（数据结构） 3.1）insert：4种方法 2）count和find 3）erase：3种方法 注意：不能通过find进行修改！ #include<iostream> #include<map> #include<string> using ...
分类：
其他好文 时间：
2020-04-19 12:56:43
阅读次数：
50
1 //最小代价生成树 2 //prim算法(稠密图)：从与这棵树相连的边中选择最短的边，并将这条边及其所连顶点接入当前树中 3 void Prim(MGraph g,int v0,int &sum) { 4 int lowcost[maxsize],visit[maxsize],v;//lowco ...
分类：
其他好文 时间：
2020-04-14 14:07:16
阅读次数：
105
用C++实现字典树数据结构的例子： 例题： 820. 单词的压缩编码 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 结束，来恢复我们之前的单词列表 ...
分类：
编程语言 时间：
2020-04-07 14:15:58
阅读次数：
104
