摘要：
并查集 并查集是一种采用树形结构存储的集合，可以高效的查找两个元素是否在一个集合当中以及合并两个集合。这里的树形结构并非仅指二叉树，而是一个节点可以有多个孩子。 对于一个并查集的节点，它可以有两个元素，一个存储该节点的数据，另一个用来指向其父节点。当然当我们所存储的元素为1-n的连续整数时，数组下标 阅读全文
摘要：
堆的性质 堆可以认为是一种条件优先的队列，相较于普通的队列，堆每次出队时的元素为整个队列中满足某种极端条件的元素，如最大值(大顶堆)，最小值（小顶堆）。 堆的存储结构为一棵完全二叉树，其满足这样一个性质。对于每个节点，其左右子树上的元素均小于(大于)该节点上的元素。这样就可以保证根节点上的元素为整棵 阅读全文
摘要：
Trie树(字典树) Trie树，是使用树形结构来存储字符串的一种方式，由于使用了树形结构，大大加快了字符串的存储以及多次查询的速度。 Trie树一般用于多字符串存储 ， 以及查询一个字符串的出现次数时使用，或者查询以某段字符为前缀的字符串也可。 关于trie树的构造以及树形图像，请看这篇博客 Tr 阅读全文
摘要：
KMP算法实现 KMP串匹配主要分为两个步骤，即获得match数组(或者说next数组)，然后应用match数组来进行串匹配的简化 获取match数组 KMP的精髓就在于使用match数组使得i指针不需回退，使得暴力的m*n的时间复杂度变为m+n的时间复杂度，其中的m指的就是求match数组的复杂度 阅读全文
摘要：
P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
摘要：
P3029 [USACO11NOV] Cow Lineup S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
摘要：
空 阅读全文
摘要：
洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长，但是题意理解很简单。就是给定n个节点，每次仅能在相邻的两个节点之间移动，且任意两个节点之间的高铁费用也不一样。 依据题意，假设从3 阅读全文
摘要：
AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 阅读全文