So_noSlack 的博客

摘要： ## 简介 动态规划（Dynamic Programming, DP）及其解决的问题、根据其设计的算法及优化。 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目 阅读全文

摘要： ## 错题整理 > 1. 某算法计算时间表示为递推关系式：T(N)=N+T(N/2)，则该算法时间复杂度为（ ） A. $O(n^2)$ B. $O(N log N)$ **C**. $O(N)$ D. $O(1)$ **题解** 根据递推关系式 $T(N) = N + T(N/2)$，每次的运算规 阅读全文

摘要： ## A. 推箱子 **题目描述：** 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个 $M \times N$ 的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图 $2$ )那么箱子就不能再被移动了 阅读全文

摘要： ## A. 小木棍 **时间：1 空间：32M** **题目描述：** 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 $50$ 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 阅读全文

摘要： ## A. 可可口乐 **题目描述** 收完玉米之后，小 Q 感觉有些口渴。他去商店买了自己最喜欢的可口可乐。 回到家后，小 Q 眉头一皱，发现事情并不简单，因为瓶身上印着的赫然是“cococala”而不是"cocacola"，也就是说他买到的是“可可口乐”。而将第二个"o"和第一个"a"交换之后， 阅读全文

摘要： ## 开营测试 B 题小贝的饭量题解 ### 题目描述 小贝现在上六年级，正是长身体的时候，小贝的妈妈给小贝规定了每天要吃的饭量。 小贝要连续吃 $n$ 天的饭，有 $n + 1$ 个碗，第 $i$ 个碗的容量为 $a_i$，**所有的碗每天都会重新盛满饭**。小贝妈妈规定小贝在第 $i$ 天要吃第 阅读全文

摘要： ## 介绍 故事分享🏬： > 有一天小明到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下，以找出引发警报的书，但是保安露出不屑的眼神：你连二分查找都不会吗？于是保安把书分成两堆，让第一堆过一下报警器，报警器响； 阅读全文

摘要： 引入 贪心算法（英语：greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成的影响。 可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要 阅读全文

摘要： ## vector 容器 ### 迭代器 ``` vector v{1, 0, 0, 8, 6}; for(vector::interator it = v.begin(); it != v.end(); it ++) cout s{1, 0, 0, 8, 6}; for(set::interato 阅读全文

摘要： # 目录 1. 时间轴 2. Flag 3. Other flag # 时间轴 `2023 - 06 - 29 ~ 2023 - 06 - 30 ` ： 期末考试 `2023 - 07 - 06` ： 假期开始 `2023 - 07 - 09 ~ 2023 - 07 - 29` ： 杭州站 `202 阅读全文