算法|题解

计蒜客 – 金字塔数独

算法|题解

计蒜客 – 新年礼物

算法|题解

计蒜客 – 公告板

算法|题解

LeetCode 844 比较含退格的字符串

算法|题解

计蒜客 – 蒜厂工作手册

3月16日 · 2020年

计蒜客 – 匹配格式

275 0
格式匹配是一道KMP的经典算法题,需要用到拓展KMP的知识,并以一种合理的方法枚举可能出现的答案并完成计算...
3月16日 · 2020年

计蒜客 – 旋转数字

233 0
计蒜客的旋转数字这道题是一道利用拓展 KMP 算法的好题目。主要思想是利用字符串的比较来实现大数的大小比较。...
3月15日 · 2020年

计蒜客 – 首尾相接

250 0
计蒜客的首尾相接是一道有关字符串的经典算法题,这题用 KMP 或者拓展 KMP 都能做。...
3月10日 · 2020年

计蒜客 – 重复的密文

261 0
计蒜客的重复的密文是一道有关于字符串处理的算法题,该题主要考察KMP算法,难点在于只有深入理解了next数组的含义,才能很好地利用KMP算法求出给定字符串中的最小循环节。...
3月10日 · 2020年

Deques and Randomized Queues

284 0
Cousera Princeton Algorithm 的第 2 次作业,是实现双端队列与随机队列 Deque and Random Queues ,可以巩固链表和数组的知识,初步认识到了不可变类型、了解“多次调用不产生副作用”。...
3月6日 · 2020年

计蒜客 – 黑白石头

261 0
黑白石头是计蒜客上有关于线段树算法中比较难的题目,它涉及到区间的修改,并且需要处理跨区间的最值问题,只有很好地理解了延迟标记的上拉下拉才能完美解决该题。...
3月5日 · 2020年

计蒜客 – 公告板

240 0
公告板是计蒜客上一题非常优秀的关于线段树的题目,代码量比较简单,只需要套用线段树的模板,题本身也不很复杂,只需要多花一点心思,改一改线段树的修改函数就可以很容易完成区间修改和区间查询的任务。...
3月4日 · 2020年

计蒜客 – 最甜的苹果

236 0
最甜的苹果与斑点蛇是计蒜客上线段树的入门题目,直接套用模板就可以完成这道题目,主要考差了对单点查询、单点修改的动态数据结构的理解。...
3月4日 · 2020年

计蒜客 – 斑点蛇

253 0
最甜的苹果与斑点蛇是计蒜客上线段树的入门题目,直接套用模板就可以完成这道题目,主要考差了对单点查询、单点修改的动态数据结构的理解。...
3月2日 · 2020年

[算尽天下系列第8期]LeetCode·300·最长上升子序列

326 0
凝神长老的算尽天下系列文章,本文分享了一题动态规划的经典题目,求解上升子序列,希望能够帮到准备考研/实习/竞赛的你。...