• 2022 年 6 月 5 日
• 笔记

今天学了前缀和和差分，为了避免我把它忘掉，我还是浅浅的记录一下吧 首先需要知道什么是前缀和与差分：    前缀和就是数组 …

• 2022 年 6 月 3 日
• 笔记

今天老师讲了哈希，草草地整理一下： 哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时 …

• 2022 年 5 月 27 日
• 笔记

今天讲的堆，简单记录一下： 堆，是一棵完全二叉树，因此设当前节点编号为 i，则其父结点编号为 i/2，左儿子编号为 2* …

• 2022 年 5 月 27 日
• 笔记

RMQ，Range Maximum/Minimum Query，顾名思义，就是询问某个区间内的最大值或最小值，今天我主要 …

• 2022 年 5 月 25 日
• 笔记

首先明白什么是线段树： 线段树是一棵二叉树，每个节点表示序列上的一段区间，其中根节点表示区间1,n从根节点开始，只要 …

• 2022 年 5 月 10 日
• 笔记

    今天学了动规，简单记录一下自己理解了的：（要不俺就忘了） 首先，啥是DP？？？ 动态规划，其实就是组合子问题的解 …

• 2022 年 4 月 2 日
• 笔记

预习了一点图论的算法，记录一下： 我将分为三部分记录： 1.概念&一笔画问题 2.最短路算法 3.最小生成树算法 …

• 2022 年 3 月 28 日
• 笔记

流网络：是一个有向图（可以有环），有两个特殊的点：一个是源点（出发点），一个是汇点，每条边都有属性，叫做容量（也就是每条 …

• 2022 年 3 月 24 日
• 笔记

今天学了关于树的最最最最基本的有关概念和性质，做一下简单的记录： 首先，树是什么？？？ 其实简单点来说，树就相当于一个元 …