- 博客(8)
- 收藏
- 关注
RSS订阅转载 算法导论 | 22.3 深度优先搜索
概念“发现” ： 指节点第一次被访问“时间戳” ：对于每个节点u，有两个时间戳u.d , u.f ，分别表示发现节点u和完成对u的邻接链表扫描的时间（即节点u被涂上黑色的时候）。 注意：在 u.d 时刻，节点u被涂上灰色 ；在 u.f 时刻，节点u被涂上黑色。那么在 [u.d , u.f ) 这段时间内，节点u是灰色的。“真后...
2018-05-05 10:40:00
298
转载 P1993 七色花（二) - 解题报告
在某个时间点，天空中会飘落各种颜色的花朵。你可以不消耗时间就接住所有的花。 下面告诉你每个时间点落下的花的颜色，请问你最少需要多少时间就能接到k种颜色的花朵。 例如：下面有 5个时间点,每个时间点跟着落花的数量和每朵花的颜色 1 3 1 1 1 3 1 2 5 2 3 1 9 3 1 2 4 10 2 1 3 如果你要接...
2018-04-11 21:06:00
143
转载 NOIP2017 提高Day2-2 宝藏 解题报告
题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动...
2018-03-25 20:23:00
226
转载 Trie树（字典树）
Trie树（字典树）标签（空格分隔）： 编程 数据结构Trie树字典树一些简单的算法Trie树字典树引入思想及时间复杂度分析代码 Only Pascal 相关题目 Description 小明有很多单词(全部由小写字母组成，不会有重复单词)，现在他想统计以某个字符串为前缀的单...
2018-02-01 21:23:00
143
转载 KMP替代算法——字符串Hash
KMP替代算法——字符串Hash今天来谈谈一种用来替代KMP算法的奇葩算法——字符串Hash 例题：给你两个字符串p和s，求出p在s中出现的次数。（字符串长度小于等于1000000）字符串的Hash根据字面意思，这种算法是以Hash为基础的，要Hash，就必须要将字符串转化为数字；假设这两个字符串是26个字母组...
2018-02-01 17:24:00
165
转载 最大Xor路径 - 解题报告
最大Xor路径 | 解题报告标签（空格分隔）： 编程 解题报告最大Xor路径 解题报告算法1 - 暴力的DFS算法2 - 一个无用的优化算法3 - 终极版优化代码Pascal算法链接 Description 求出这棵带边权的树的一条最大Xor路径 Input 第一行，...
2018-02-01 17:18:00
118
转载 NOIP赛前常用模板代码总结
1：堆代码(以小根堆作为example)procedure put(x:longint);var e:longint;begin inc(len); tree[len]:=x; e:=len; while e>1 do begin if tree[e>>1]>tree[e] then ...
2017-11-01 19:25:00
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人