首页
轻博客
留言板
常见问题
友情链接
请登录
用户未登录
登录
注册
请登录
用户未登录
登录
注册
Princeton Algorithms, Burrows–Wheeler
作业 / 学习 / 题解
Baseball Elimination
作业 / 学习 / 算法 / 题解
LeetCode 844 比较含退格的字符串
算法 / 题解
计蒜客 – 蒜头君的银行卡
算法 / 题解
计蒜客 – 闯关游戏
算法 / 题解
WordNet
作业 / 学习 / 算法 / 题解
Kd-Trees
作业 / 学习 / 算法 / 题解
8 Puzzle
作业 / 学习 / 算法 / 题解
计蒜客 – 情报加密
算法 / 题解
计蒜客 – 蒜厂工作手册
算法 / 题解
首页
轻博客
留言板
常见问题
友情链接
下载
天下十方
学习
作业
样卷
笔记
讲义
实习与工作
广记
推荐
教程
简评
开发
投稿
未分类
科研
讲座
论文
算法
模板
题解
转载
2020
10.28
Princeton Algorithms, Burrows–Wheeler
Princeton Algorithms, Burrows-Wheeler, Assignment solution, Compress, 普林斯顿大学算法课作业 Burrows-Wheeler 压缩算法...
413
0
0
2020
7.11
Baseball Elimination
这是普林斯顿大学算法课的第 8 次作业,利用网络流(最大流、最小切)来判断哪些球队在接下来的比赛中已经不可能获得冠军、提前出局。...
737
0
0
2020
4.9
LeetCode 844 比较含退格的字符串
这道题可以用一个栈来模拟退格的操作,遍历字符串,遇到新字符就入栈,遇到退格键就出栈,最后比较两个栈内的元素是否相等,非常简单。但是如果要求只使用 O(1) 的空间呢?这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。...
974
0
0
2020
4.8
计蒜客 – 蒜头君的银行卡
这是算尽天下系列的第10篇文章,以“计蒜客”的“蒜头君的银行卡”一题为例,分享了如何使用 SPFA 算法进行差分约束系统的求解,可以加深对 SPFA 的理解,并了解其广泛而强大的功能,对理解单源最短路有非常好的帮助。...
987
0
2
2020
4.7
计蒜客 – 闯关游戏
算尽天下系列的第 9 期文章,分享一道 SPFA 的经典算法题——“计蒜客”的“闯关游戏”。SPFA 是是 Bellman-ford 算法的队列优化,在代码形式上接近于 BFS,是一个在实践中非常高效的单源最短路算法。...
969
0
0
2020
4.3
WordNet
Princeton,Algorithms,Coursera,普林斯顿,算法,Solution,Assignment,Homework,Code,代码,题解,答案,WordNet,BFS,SAP,LCA,ancestor,shortest...
996
1
0
2020
3.28
Kd-Trees
Princeton Algorithm Kd-Trees,普林斯顿大学算法课第5次作业,KD树,二维树,2D树,Solution,Assignment,Homework,作业,题解,答案,代码,参考,reference,code,princeton,algs4...
1087
0
0
2020
3.22
8 Puzzle
Princeton Algorithm Assignment 8 Puzzle Solution,普林斯顿大学算法课第 4 次作业 8 Puzzle 题解,Coursera,答案,A* 搜索,Java,algs4,manhattan,hamming ...
1244
0
0
2020
3.20
计蒜客 – 情报加密
蒜头君的情报加密是想要我们求出对于一个给定的字符串,至少修改多少次可以使得该字符串不出现任何一个字典中的子串。使用 AC 自动机进行动态规划即可求解。...
1042
0
0
2020
3.19
计蒜客 – 蒜厂工作手册
计蒜客的蒜厂工作手册,又是一道使用KMP算法、AC自动机来求解字符串出现次数的题目。...
1019
1
1
1
2
3
...
盒模型
文章边栏单独显示
夜间模式