摘要：
这里就讲一下前面三道题的做法，因为今天只不到了前面三题，有时候觉得自己的效率好难绷，不过放假了，还是要以休息为主。 首先是第一道题，比赛刚开始，看到这道题感觉有一点懵，它先是说有两个good的数列，这两个数列，有一个条件说满足这两个条件他才可以被称为good，但是在后面，题目又说要将这些数字给重新组 阅读全文
posted @ 2025-02-04 19:39
fufufuf
阅读(28)
评论(0)
推荐(0)
摘要：
拖了好久，放假归来，终于可以把拖了很久的博客给写了。这场比赛都过去好长一段时间了，看来脱了很久了，所以现在补一下，算是一个补题的动力吧。 第一个题，属于简单题，直接暴力验证就可以了，当时因为python有一些比较友好的函数，避免了一些流程上的麻烦，所以我就直接使用python就可以解决了，一般会使用 阅读全文
posted @ 2025-02-02 20:59
fufufuf
阅读(26)
评论(0)
推荐(0)
摘要：
（标题就叫这个吧，我也没什么主意了） 动态规划，要给这个这个东西下个定义，确实不太好下，他是一种基于状态来思考问题的算法思想 用来表示状态的话，那就是dp，（这么说好抽象），就直接说涉及动态规划的题目怎么处理吧 ，这个还是有步骤可行的，就按如下步骤操作 1.寻找子问题 2.找出状态转移方程 3.最后 阅读全文
posted @ 2025-01-19 21:38
fufufuf
阅读(22)
评论(0)
推荐(0)
摘要：
LIS与LCS是动态规划中最常见的两种情况，LIS也就是最长上升子序列，而LCS是最长公共子序列。 在解决这个问题之前，先要明白为什么是序列，举个例子来说明，在数组 [1,2,3,4,5,6]中，[2,3,5]就是其子序列，也就是说，子序列其实就是数组中存在先后顺序，但不强调连续的子数组。那么，在了 阅读全文
posted @ 2025-01-19 21:30
fufufuf
阅读(16)
评论(0)
推荐(0)
摘要：
今天学习了层次分析法和数学建模，这里就简单写一下自己的学习新的，参考的资料是B站上的免费网课，老师讲的不错，可以去围观，学习，希望可以拿个奖。https://www.bilibili.com/video/BV1p14y1U7Nr/?spm_id_from=333.337.search-card.al 阅读全文
posted @ 2025-01-19 21:25
fufufuf
阅读(43)
评论(0)
推荐(0)
摘要：
这一次的博客其实早就应该发布了，但是当时急着回家睡觉，于是就直接把博客的编辑页面给关闭了，于是没有保存，完成了3/4的博客就这样没有了，对，所以这件事启示了我们写完博客一定要保存好草稿，不然就是唐完了。 问就是唐龙 首先是这场比赛的评价，当时真的是犯蠢了，感觉是学数据结构学魔怔了，尽想着怎么用普通的 阅读全文
posted @ 2025-01-19 00:48
fufufuf
阅读(26)
评论(0)
推荐(0)
摘要：
有一段时间没有更新了，前面比较忙，所以知识上会有一些跳跃，后面看看有没有时间去补一下吧，没有就算了 那现在就开始说一下线段树 线段树是一种数据结构，他主要是用于实现快速的区间修改和区间求和这两个功能，同时，有别于树状数组，线段树还有更多的是在于其功能的强大和灵活性上，就比如说，树状数组可以用来维护区 阅读全文
posted @ 2025-01-13 22:16
fufufuf
阅读(41)
评论(0)
推荐(0)
摘要：
今天就主要是讲一下线性DP和状态压缩这两种动态规划的知识，这个是比较常见的两种动态规划的思路（瑞平：作者还不把之前的算法给更新一下） 首先要讲的是动态规划这一概念，这里面动态规划是一种思路，即只在乎当前的状态，以及现在这一状态是怎么转移过来的，这样子的一个算法思路，那么来看一下，对于一个问题，我们怎 阅读全文
posted @ 2025-01-13 20:08
fufufuf
阅读(55)
评论(0)
推荐(0)
摘要：
唉，上次一不小心背包等问题写的太多了，所以就停笔了，今天周末，于是赶紧把状态压缩补上 状态压缩式动态规划的一种常见的出题形式，一般在洛谷上难度是在绿题以上，所以算是一个比较提高的知识点。 接下来就来讲一下状态压缩常见的问题作为引入来解释这一问题的模型。 https://www.lanqiao.cn/ 阅读全文
posted @ 2025-01-13 19:45
fufufuf
阅读(42)
评论(0)
推荐(0)
摘要：
关于AVL树的插入，其实是一个比较复杂的问题，主要是在于他对于“旋转”这一概念，对于这一概念其实我感觉很多博主讲的都不是很明白，包括CHATGPT，也试了，但是也没有比较清楚的解释，他们主要集中在一种比较简单的情况，即没有任何子树的情况，如下所示 对于这种最基本的平衡维护，确实不是一件困难的 阅读全文
posted @ 2025-01-13 19:35
fufufuf
阅读(181)
评论(0)
推荐(1)
浙公网安备 33010602011771号