会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
So_noSlack 的博客
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
11
下一页
2024年7月15日
Day 8 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-15 16:47 So_noSlack
阅读(0)
评论(0)
推荐(0)
编辑
Day 8 - 并查集、堆、set 与 map
摘要: 并查集 引入 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 顾名思义,并查集支持两种操作: 合并(\(\text{Union}\)):合并两个元素所属集合(合并对应的树) 查询(\(\text{Find}\)):查询某个元素所属
阅读全文
posted @ 2024-07-15 08:32 So_noSlack
阅读(9)
评论(0)
推荐(0)
编辑
2024年7月14日
Day 7 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-14 08:02 So_noSlack
阅读(0)
评论(0)
推荐(0)
编辑
Day 7 - 哈希与 KMP
摘要: 字符串哈希 定义 我们定义一个把字符串映射到整数的函数 \(f\),这个 \(f\) 称为是 \(\text{Hash}\) 函数。 我们希望这个函数 \(f\) 可以方便地帮我们判断两个字符串是否相等。 Hash 的思想 \(\text{Hash}\) 的核心思想在于,将输入映射到一个值域较小、可
阅读全文
posted @ 2024-07-14 07:59 So_noSlack
阅读(9)
评论(0)
推荐(0)
编辑
2024年7月12日
Day 5 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-12 17:00 So_noSlack
阅读(0)
评论(0)
推荐(0)
编辑
Day 5 - 双指针与折半搜索
摘要: 双指针 本页面将简要介绍双指针。 引入 双指针是一种简单而又灵活的技巧和思想,单独使用可以轻松解决一些特定问题,和其他算法结合也能发挥多样的用处。 双指针顾名思义,就是同时使用两个指针,在序列、链表结构上指向的是位置,在树、图结构中指向的是节点,通过或同向移动,或相向移动来维护、统计信息。 接下来我
阅读全文
posted @ 2024-07-12 08:10 So_noSlack
阅读(12)
评论(0)
推荐(0)
编辑
2024年7月11日
Day 4 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-11 16:27 So_noSlack
阅读(0)
评论(0)
推荐(0)
编辑
Day 4 - 搜索进阶与模拟
摘要: 启发式搜索 下面将简要介绍启发式搜索及其用法。 定义 启发式搜索(英文:\(\text{heuristic search}\))是一种在普通搜索算法的基础上引入了启发式函数的搜索算法。 启发式函数的作用是基于已有的信息对搜索的每一个分支选择都做估价,进而选择分支。简单来说,启发式搜索就是对取和不取都
阅读全文
posted @ 2024-07-11 11:04 So_noSlack
阅读(15)
评论(0)
推荐(0)
编辑
2024年7月10日
Day 3 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-10 15:10 So_noSlack
阅读(0)
评论(0)
推荐(0)
编辑
Day 3 - 单调栈、单调队列、凸包与斜率优化
摘要: 单调栈 引入 何为单调栈?顾名思义,单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出。 为了描述方便,以下举例及伪代码以维护一个整数的单调递增栈为例。 过程 插入 将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如,
阅读全文
posted @ 2024-07-10 07:31 So_noSlack
阅读(8)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
11
下一页
公告