首页
轻博客
留言板
常见问题
友情链接
请登录
用户未登录
登录
注册
请登录
用户未登录
登录
注册
计蒜客 – 猴子打字
算法 / 题解
计蒜客 – 新年礼物
算法 / 题解
Collinear Points
作业 / 学习 / 算法 / 题解
计蒜客 – 糟糕的Bug
算法 / 题解
计蒜客 – 匹配格式
算法 / 题解
计蒜客 – 旋转数字
算法 / 题解
计蒜客 – 首尾相接
算法 / 题解
计蒜客 – 重复的密文
算法 / 题解
Deques and Randomized Queues
作业 / 学习 / 算法 / 题解
计蒜客 – 黑白石头
算法 / 题解
首页
轻博客
留言板
常见问题
友情链接
下载
天下十方
学习
作业
样卷
笔记
讲义
实习与工作
广记
推荐
教程
简评
开发
投稿
未分类
科研
讲座
论文
算法
模板
题解
转载
2020
3.18
计蒜客 – 猴子打字
计蒜客的猴子打字是一道 AC 自动机的模板题,直接套用模板就好了。AC 自动机算法主要依靠构造一个有限状态机(类似于在一个 Trie 树中添加失配指针)来实现。...
1033
0
0
2020
3.17
计蒜客 – 新年礼物
计蒜客的新年礼物是一道字符串的题目,使用预处理的KMP算法,加上前缀树(字典树)即可求解...
985
0
0
2020
3.16
Collinear Points
Princeton Algorithm Collinear,Assignment,Coursera,普林斯顿大学算法课,共线点,题解,答案...
1008
0
0
2020
3.16
计蒜客 – 糟糕的Bug
计蒜客的糟糕的BUG是一题字典树(前缀树)的模板题,直接套用字典树(前缀树)的模板即可解决...
979
0
0
2020
3.16
计蒜客 – 匹配格式
格式匹配是一道KMP的经典算法题,需要用到拓展KMP的知识,并以一种合理的方法枚举可能出现的答案并完成计算...
997
0
0
2020
3.16
计蒜客 – 旋转数字
计蒜客的旋转数字这道题是一道利用拓展 KMP 算法的好题目。主要思想是利用字符串的比较来实现大数的大小比较。...
969
0
0
2020
3.15
计蒜客 – 首尾相接
计蒜客的首尾相接是一道有关字符串的经典算法题,这题用 KMP 或者拓展 KMP 都能做。...
983
0
0
2020
3.10
计蒜客 – 重复的密文
计蒜客的重复的密文是一道有关于字符串处理的算法题,该题主要考察KMP算法,难点在于只有深入理解了next数组的含义,才能很好地利用KMP算法求出给定字符串中的最小循环节。...
1014
0
0
2020
3.10
Deques and Randomized Queues
Cousera Princeton Algorithm 的第 2 次作业,是实现双端队列与随机队列 Deque and Random Queues ,可以巩固链表和数组的知识,初步认识到了不可变类型、了解“多次调用不产生副作用”。...
1058
0
0
2020
3.6
计蒜客 – 黑白石头
黑白石头是计蒜客上有关于线段树算法中比较难的题目,它涉及到区间的修改,并且需要处理跨区间的最值问题,只有很好地理解了延迟标记的上拉下拉才能完美解决该题。...
998
0
0
1
2
3
4
...
盒模型
文章边栏单独显示
夜间模式