算法|题解

计蒜客 – 矩阵查询

作业|学习资料|算法|题解

SeamCarving

作业|学习资料|算法|题解

双调巡游

算尽天下|算法|题解

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

实习与工作|算法

VMWare 沙龙 Coding 挑战赛

3月22日 · 2020年

8 Puzzle

157 0
Princeton Algorithm Assignment 8 Puzzle Solution,普林斯顿大学算法课第 4 次作业 8 Puzzle 题解,Coursera,答案,A* 搜索,Java,algs4,manhattan,hamming...
3月20日 · 2020年

计蒜客 – 情报加密

90 0
蒜头君的情报加密是想要我们求出对于一个给定的字符串,至少修改多少次可以使得该字符串不出现任何一个字典中的子串。使用 AC 自动机进行动态规划即可求解。...
3月19日 · 2020年

计蒜客 – 蒜厂工作手册

85 1
计蒜客的蒜厂工作手册,又是一道使用KMP算法、AC自动机来求解字符串出现次数的题目。...
3月18日 · 2020年

计蒜客 – 猴子打字

66 0
计蒜客的猴子打字是一道 AC 自动机的模板题,直接套用模板就好了。AC 自动机算法主要依靠构造一个有限状态机(类似于在一个 Trie 树中添加失配指针)来实现。...
3月17日 · 2020年

计蒜客 – 新年礼物

59 0
计蒜客的新年礼物是一道字符串的题目,使用预处理的KMP算法,加上前缀树(字典树)即可求解...
3月16日 · 2020年

Collinear Points

53 0
Princeton Algorithm Collinear,Assignment,Coursera,普林斯顿大学算法课,共线点,题解,答案...
3月16日 · 2020年

计蒜客 – 糟糕的Bug

60 0
计蒜客的糟糕的BUG是一题字典树(前缀树)的模板题,直接套用字典树(前缀树)的模板即可解决...
3月16日 · 2020年

计蒜客 – 匹配格式

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

计蒜客 – 旋转数字

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

计蒜客 – 首尾相接

45 0
计蒜客的首尾相接是一道有关字符串的经典算法题,这题用 KMP 或者拓展 KMP 都能做。...