摘要:
## 错题整理 > 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 阅读全文