07 2023 档案
摘要：
#**图的基础知识梳理** [toc] ##**图的定义** 图是由顶点集合和顶点之间的边组成的数学结构,图的阶是图中顶点的个数,下图是几种不同的图 有向图 
#**树与二叉树知识梳理** [toc] ##**树** ###**树的定义** 元素有一个前驱和多个后缀  ###
阅读全文
#**树与二叉树知识梳理** [toc] ##**树** ###**树的定义** 元素有一个前驱和多个后缀  ###
阅读全文
摘要：#**前缀统计** ##**题目** 给定N个字符串S1,S2,…,SN,接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn中有多少个字符串是T的前缀。并且全部由小写字母组成 输入 第一行：一个字符串T（长度小于1000） 第二行：n( using namespace std; int n;
阅读全文
摘要：
#**字典树** [toc] ##**字典树的介绍** 字典树又名前缀树，是一种用树形结构实现的数据结构，可以高效地存储和检索集合中的数据 优点： 利用数据的公共前缀来减少查询时间，最大限度地减少无谓的比较 缺点： 字典树的核心思想是以空间换时间（有的时候可能会爆哦），数组要开a[最大能储存的结点数
阅读全文
#**字典树** [toc] ##**字典树的介绍** 字典树又名前缀树，是一种用树形结构实现的数据结构，可以高效地存储和检索集合中的数据 优点： 利用数据的公共前缀来减少查询时间，最大限度地减少无谓的比较 缺点： 字典树的核心思想是以空间换时间（有的时候可能会爆哦），数组要开a[最大能储存的结点数
阅读全文
摘要：#**对顶堆** ##**题目** 题目描述 小明和小宝正在玩一个简单的数字游戏。小明可以选择写下一个数字，也可以问小宝第个大数是多少。因为小明写的数字太多，小宝感到头晕目眩。现在，试着帮助小宝。 现在，试着帮助小宝。 简单描述：给你一些数字，然后问第k大的数字是谁，中间会有一些新的数字加进来。 输
阅读全文
摘要：
#**堆知识梳理** [toc] ##**堆的特点** 1.堆是一棵完全二叉树，所以除了根节点和最后一个左子结点可以没有兄弟结点，其它结点都必须有 2.根节点中的数要么是堆中的最大数(大根堆)，要么是堆中的最小数（小根堆） 大根堆： ，要么是堆中的最小数（小根堆） 大根堆：  ## **并查集的定义** 1. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 2. 并查集通常包
阅读全文
浙公网安备 33010602011771号