2025年1月19日
LIS于LCS
摘要： LIS与LCS是动态规划中最常见的两种情况，LIS也就是最长上升子序列，而LCS是最长公共子序列。 在解决这个问题之前，先要明白为什么是序列，举个例子来说明，在数组 [1,2,3,4,5,6]中，[2,3,5]就是其子序列，也就是说，子序列其实就是数组中存在先后顺序，但不强调连续的子数组。那么，在了 阅读全文
posted @ 2025-01-19 21:30 fufufuf 阅读(6) 评论(0) 推荐(0) 编辑
层次分析法：数学建模
摘要： 今天学习了层次分析法和数学建模，这里就简单写一下自己的学习新的，参考的资料是B站上的免费网课，老师讲的不错，可以去围观，学习，希望可以拿个奖。https://www.bilibili.com/video/BV1p14y1U7Nr/?spm_id_from=333.337.search-card.al 阅读全文
posted @ 2025-01-19 21:25 fufufuf 阅读(12) 评论(0) 推荐(0) 编辑
CODEFORCE DIV2 NO.996（好社畜的场次名）
摘要： 这一次的博客其实早就应该发布了，但是当时急着回家睡觉，于是就直接把博客的编辑页面给关闭了，于是没有保存，完成了3/4的博客就这样没有了，对，所以这件事启示了我们写完博客一定要保存好草稿，不然就是唐完了。 问就是唐龙 首先是这场比赛的评价，当时真的是犯蠢了，感觉是学数据结构学魔怔了，尽想着怎么用普通的 阅读全文
posted @ 2025-01-19 00:48 fufufuf 阅读(6) 评论(0) 推荐(0) 编辑
2025年1月13日
线段树入门讲解
摘要： 有一段时间没有更新了，前面比较忙，所以知识上会有一些跳跃，后面看看有没有时间去补一下吧，没有就算了 那现在就开始说一下线段树 线段树是一种数据结构，他主要是用于实现快速的区间修改和区间求和这两个功能，同时，有别于树状数组，线段树还有更多的是在于其功能的强大和灵活性上，就比如说，树状数组可以用来维护区 阅读全文
posted @ 2025-01-13 22:16 fufufuf 阅读(16) 评论(0) 推荐(0) 编辑
线性DP以及背包问题讲解
摘要： 今天就主要是讲一下线性DP和状态压缩这两种动态规划的知识，这个是比较常见的两种动态规划的思路（瑞平：作者还不把之前的算法给更新一下） 首先要讲的是动态规划这一概念，这里面动态规划是一种思路，即只在乎当前的状态，以及现在这一状态是怎么转移过来的，这样子的一个算法思路，那么来看一下，对于一个问题，我们怎 阅读全文
posted @ 2025-01-13 20:08 fufufuf 阅读(15) 评论(0) 推荐(0) 编辑
状态压缩DP
摘要： 唉，上次一不小心背包等问题写的太多了，所以就停笔了，今天周末，于是赶紧把状态压缩补上 状态压缩式动态规划的一种常见的出题形式，一般在洛谷上难度是在绿题以上，所以算是一个比较提高的知识点。 接下来就来讲一下状态压缩常见的问题作为引入来解释这一问题的模型。 https://www.lanqiao.cn/ 阅读全文
posted @ 2025-01-13 19:45 fufufuf 阅读(20) 评论(0) 推荐(0) 编辑
AVL树的插入
摘要： 关于AVL树的插入，其实是一个比较复杂的问题，主要是在于他对于“旋转”这一概念，对于这一概念其实我感觉很多博主讲的都不是很明白，包括CHATGPT，也试了，但是也没有比较清楚的解释，他们主要集中在一种比较简单的情况，即没有任何子树的情况，如下所示 ​ ​ 对于这种最基本的平衡维护，确实不是一件困难的 阅读全文
posted @ 2025-01-13 19:35 fufufuf 阅读(154) 评论(0) 推荐(1) 编辑
2025年1月12日
高级数据结构与算法---莫队
摘要： 这篇文章主要是用来复习的，最近学了一些新的东西，多少要记录一下，不然以后忘了，不过似乎树状数组和ST表还没有补完，等后面有时间（不能拖拉）再去将他们给写完，然后就开始去学习一下计算几何，树形DP以及图论，啊啊啊啊啊啊，还要准备数学建模，哎，为什么明明都放假了，还要给自己找这么多事情呢，躺着好好玩玩原 阅读全文
posted @ 2025-01-12 16:18 fufufuf 阅读(21) 评论(0) 推荐(0) 编辑