摘要：
有一段时间没有更新了，前面比较忙，所以知识上会有一些跳跃，后面看看有没有时间去补一下吧，没有就算了 那现在就开始说一下线段树 线段树是一种数据结构，他主要是用于实现快速的区间修改和区间求和这两个功能，同时，有别于树状数组，线段树还有更多的是在于其功能的强大和灵活性上，就比如说，树状数组可以用来维护区 阅读全文
posted @ 2025-01-13 22:16
fufufuf
阅读(51)
评论(0)
推荐(0)
摘要：
今天就主要是讲一下线性DP和状态压缩这两种动态规划的知识，这个是比较常见的两种动态规划的思路（瑞平：作者还不把之前的算法给更新一下） 首先要讲的是动态规划这一概念，这里面动态规划是一种思路，即只在乎当前的状态，以及现在这一状态是怎么转移过来的，这样子的一个算法思路，那么来看一下，对于一个问题，我们怎 阅读全文
posted @ 2025-01-13 20:08
fufufuf
阅读(68)
评论(0)
推荐(0)
摘要：
唉，上次一不小心背包等问题写的太多了，所以就停笔了，今天周末，于是赶紧把状态压缩补上 状态压缩式动态规划的一种常见的出题形式，一般在洛谷上难度是在绿题以上，所以算是一个比较提高的知识点。 接下来就来讲一下状态压缩常见的问题作为引入来解释这一问题的模型。 https://www.lanqiao.cn/ 阅读全文
posted @ 2025-01-13 19:45
fufufuf
阅读(49)
评论(0)
推荐(0)
摘要：
关于AVL树的插入，其实是一个比较复杂的问题，主要是在于他对于“旋转”这一概念，对于这一概念其实我感觉很多博主讲的都不是很明白，包括CHATGPT，也试了，但是也没有比较清楚的解释，他们主要集中在一种比较简单的情况，即没有任何子树的情况，如下所示 对于这种最基本的平衡维护，确实不是一件困难的 阅读全文
posted @ 2025-01-13 19:35
fufufuf
阅读(190)
评论(0)
推荐(1)
浙公网安备 33010602011771号