会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
So_noSlack 的博客
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
下一页
2023年7月19日
第九节 动态规划 - 1
摘要: ## 简介 动态规划(Dynamic Programming, DP)及其解决的问题、根据其设计的算法及优化。 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目
阅读全文
posted @ 2023-07-19 16:04 So_noSlack
阅读(287)
评论(0)
推荐(0)
2023年7月18日
第八节 小组学习
摘要: ## 错题整理 > 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)$,每次的运算规
阅读全文
posted @ 2023-07-18 19:33 So_noSlack
阅读(103)
评论(0)
推荐(0)
2023年7月17日
第七节 搜索专题 - 3
摘要: ## A. 推箱子 **题目描述:** 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个 $M \times N$ 的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图 $2$ )那么箱子就不能再被移动了
阅读全文
posted @ 2023-07-17 15:43 So_noSlack
阅读(199)
评论(0)
推荐(0)
2023年7月15日
第六节 搜索专题 - 2
摘要: ## A. 小木棍 **时间:1 空间:32M** **题目描述:** 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 $50$ 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。
阅读全文
posted @ 2023-07-15 12:28 So_noSlack
阅读(157)
评论(0)
推荐(0)
2023年7月14日
第五节 搜索专题 - 1
摘要: ## A. 可可口乐 **题目描述** 收完玉米之后,小 Q 感觉有些口渴。他去商店买了自己最喜欢的可口可乐。 回到家后,小 Q 眉头一皱,发现事情并不简单,因为瓶身上印着的赫然是“cococala”而不是"cocacola",也就是说他买到的是“可可口乐”。而将第二个"o"和第一个"a"交换之后,
阅读全文
posted @ 2023-07-14 19:54 So_noSlack
阅读(392)
评论(0)
推荐(0)
2023年7月13日
第四节 小组学习
摘要: ## 开营测试 B 题小贝的饭量题解 ### 题目描述 小贝现在上六年级,正是长身体的时候,小贝的妈妈给小贝规定了每天要吃的饭量。 小贝要连续吃 $n$ 天的饭,有 $n + 1$ 个碗,第 $i$ 个碗的容量为 $a_i$,**所有的碗每天都会重新盛满饭**。小贝妈妈规定小贝在第 $i$ 天要吃第
阅读全文
posted @ 2023-07-13 15:58 So_noSlack
阅读(110)
评论(0)
推荐(0)
2023年7月12日
第三节 二分
摘要: ## 介绍 故事分享🏬: > 有一天小明到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把书分成两堆,让第一堆过一下报警器,报警器响;
阅读全文
posted @ 2023-07-12 08:41 So_noSlack
阅读(143)
评论(0)
推荐(1)
2023年7月11日
第二节 贪心
摘要: 引入 贪心算法(英语:greedy algorithm),是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪,每一步行动总是按某种指标选取最优的操作。而且他目光短浅,总是只看眼前,并不考虑以后可能造成的影响。 可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要
阅读全文
posted @ 2023-07-11 20:06 So_noSlack
阅读(221)
评论(0)
推荐(1)
2023年7月10日
第一节 线性数据结构 STL
摘要: ## 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
阅读全文
posted @ 2023-07-10 19:46 So_noSlack
阅读(129)
评论(0)
推荐(0)
2023年6月28日
2023 暑假规划
摘要: # 目录 1. 时间轴 2. Flag 3. Other flag # 时间轴 `2023 - 06 - 29 ~ 2023 - 06 - 30 ` : 期末考试 `2023 - 07 - 06` : 假期开始 `2023 - 07 - 09 ~ 2023 - 07 - 29` : 杭州站 `202
阅读全文
posted @ 2023-06-28 22:36 So_noSlack
阅读(89)
评论(0)
推荐(1)
上一页
1
···
7
8
9
10
11
12
下一页
公告