weixin_70030175的博客

原创 区间动态规划

所谓，指在一段区间上进行动态规划，一般做法是由长度较小的区间往长度较大的区间进行递推，最终得到整个区间的答案，而边界就是长度为1以及2的区间。

原创 栈【随笔】

顺序存储的栈是通过数组实现的，栈顶的位置变化与数组索引直接相关。链式存储的栈是通过链表实现的，每个元素作为链表的一个节点，栈顶对应链表的头部。栈在递归调用中发挥着重要作用，它保存每一次递归调用的状态，直到达到基案（base case）。使用栈可以有效地对四则运算表达式（包括中缀、前缀和后缀表达式）进行求值。

原创 STL(超全详细内容）

迭代器类的具体实现：为了隐藏每个容器中迭代器的具体实现，也为了统一用户对于每个容器中迭代器的访问方式，用户可以把迭代器当成一个指针对容器中的元素进行访问。而我们知道，迭代器的内部是通过指针访问容器中的元素的，而插入后，若vector扩容，则原有的数据被释放，指向原有数据的迭代器就成了野指针，所以迭代器失效了。* STL提供的许多容器中都实现了一个迭代器用于对容器中对象的访问，虽然每个容器中的迭代器的实现方式不一样，但是对于用户来说操作方法是一致的，也就说通过迭代器统一了对所有容器的访问方式。

原创 CSP - S 2024 模拟赛6补题报告

提升实力，控制时间。

原创 CSP - S 2024 模拟赛5补题报告

提升实力，控制时间。

原创 CSP - S 2024 模拟赛4补题报告

提升实力，控制时间。

原创 CSP - S 2024 模拟赛3补题报告

提升实力，控制时间。

原创 CSP - S 2023 模拟赛2补题报告

我就是24k纯菜。

原创 CSP - S 2024 模拟赛1补题报告

算法能力还有待加强，熟练度不高。

原创 进制转换（二进制、八进制、十进制、十六进制）超详细讲解

在数学和计算领域，数字的表示方式有不同的进制，其中包括十进制、二进制、八进制和十六进制。这些进制方式在计算机科学、电子工程等领域中非常重要，因为它们帮助我们更有效地处理和存储数字信息。进制转换是一个基础概念，涉及将数字从一种进制转换到另一种进制。这种转换基于数学原理，其中核心是权重和位数的概念。我们通过将数字分组，然后分别计算每组的权重，最后进行数学运算，就能够实现不同进制之间的转换。

原创 暴力枚举的认识和方法论与优化技巧

最近刚刚开始刷题，为了应对比赛在最近在洛古里打比赛也都是得不偿失。现在搞得头发都快掉光了，只好去网上搜了搜骗分技巧，发现几乎没有人能把暴力枚举讲懂，所以本文今天就来讲一讲暴力枚举。暴力（BruteBruteBruteForceForceForce）方法：暴力方法就像是“用力过猛”，就像你用力去解决一个问题，不考虑多少细节，只是尝试所有可能的情况，直到找到正确的答案。这种方法通常不会考虑问题的性质或者优化，而是采用最简单的方式来解决问题。

原创 STL(超全详细内容）

几乎所有的代码都采 用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。插入3时，先在mapStu中查找主键为3的项，若没发现，则将一个键为3，值为“小刘”的键值对插入到map中。该函数会返回一个输入迭代器，当 find() 函数查找成功时，其指向的是在 [first, last) 区域内查找到的第一个目标元素；search() 函数会返回一个正向迭代器，当函数查找成功时，该迭代器指向查找到的子序列中的第一个元素；我们只需要保存返回的迭代器，并使用这个新的迭代器即可。

原创 一维数组与二维数组

数组（Array）是有序的元素序列。[1]若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。[1]这些有序排列的同类数据元素的集合称为数组。

原创 递推与递归（用不正经的故事讲正经的知识）

瞧这就是递 "龟"，写完了！彩色静态条开个小玩笑啊，首先要知道什么是递归，我先给大家讲个故事：从前有座山，山里有座庙，庙里有一个老和尚和一个小和尚，老和尚再给小和尚讲一个故事： 从前有座山，山里有座庙，庙里有一个老和尚和一个小和尚，老和尚再给小和尚讲一个故事： 从前有座山，山里有座庙，庙里有一个老和尚和一个小和尚，老和尚再给小和尚讲一个故事：...这个故事相信大家肯定不陌生，但要知道什么是递归，还有要分析其中的道理。那这个故事的特点是什么呢，就是在故事再次提到相同的故事，这就是递归的核心理念了。

原创 动态规划（详解）

动态规划是一种高效解决问题的算法思想，在计算机科学和优化领域有着广泛的应用。本文将深入探讨动态规划的基本概念、核心特性以及在不同领域的实际应用案例。我们将揭示动态规划的奥秘，解析最优子结构的精妙之处，帮助我们更好地理解和运用这一强大的算法工具。

原创 图片，适用