2020 10.28

Princeton Algorithms, Burrows–Wheeler

Princeton Algorithms, Burrows-Wheeler, Assignment solution, Compress, 普林斯顿大学算法课作业 Burrows-Wheeler 压缩算法... 544 0
2020 7.11

Baseball Elimination

这是普林斯顿大学算法课的第 8 次作业，利用网络流（最大流、最小切）来判断哪些球队在接下来的比赛中已经不可能获得冠军、提前出局。... 831 0
2020 4.9

LeetCode 844 比较含退格的字符串

这道题可以用一个栈来模拟退格的操作，遍历字符串，遇到新字符就入栈，遇到退格键就出栈，最后比较两个栈内的元素是否相等，非常简单。但是如果要求只使用 O(1) 的空间呢？这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。... 1052 0
2020 4.8

计蒜客 – 蒜头君的银行卡

这是算尽天下系列的第10篇文章，以“计蒜客”的“蒜头君的银行卡”一题为例，分享了如何使用 SPFA 算法进行差分约束系统的求解，可以加深对 SPFA 的理解，并了解其广泛而强大的功能，对理解单源最短路有非常好的帮助。... 1069 2
2020 4.7

计蒜客 – 闯关游戏

算尽天下系列的第 9 期文章，分享一道 SPFA 的经典算法题——“计蒜客”的“闯关游戏”。SPFA 是是 Bellman-ford 算法的队列优化，在代码形式上接近于 BFS，是一个在实践中非常高效的单源最短路算法。... 1040 0
2020 4.3

WordNet

Princeton,Algorithms,Coursera,普林斯顿,算法,Solution,Assignment,Homework,Code,代码,题解,答案,WordNet,BFS,SAP,LCA,ancestor,shortest... 1164 0
2020 3.28

Kd-Trees

Princeton Algorithm Kd-Trees,普林斯顿大学算法课第5次作业,KD树,二维树,2D树,Solution,Assignment,Homework,作业,题解,答案,代码,参考,reference,code,princeton,algs4... 1265 0
2020 3.22

8 Puzzle

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

计蒜客 – 情报加密

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

计蒜客 – 蒜厂工作手册

计蒜客的蒜厂工作手册，又是一道使用KMP算法、AC自动机来求解字符串出现次数的题目。... 1067 1