算尽天下

4月8日 · 2020年

计蒜客 – 蒜头君的银行卡

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

计蒜客 – 闯关游戏

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

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

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

[算尽天下系列第7期]LeetCode·516·最长回文子序列

232 2
凝神长老的算尽天下系列文章,本次讲解了动态规划的经典题,求解最长回文子序列,希望能帮到准备考研/实习/竞赛的你。...
2月26日 · 2020年

[算尽天下系列第6期]LeetCode·198·打家劫舍

261 0
凝神长老的算尽天下系列文章,本文分享了一题动态规划的题目,希望能够帮到准备考研/实习/竞赛的你。...
2月23日 · 2020年

[算尽天下系列第5期]LeetCode·293·滑动窗口最大值

272 0
凝神长老的算尽天下系列文章,本题通过双端队列求解,双端队列是非常常见的基本数据结构,希望能帮到准备考研/实习/竞赛的你。...
2月16日 · 2020年

[算尽天下系列第4期]LeetCode·212·单词搜索 II

254 0
凝神长老的算尽天下系列文章,本文分享了一题关于前缀树的题目,希望能够帮到准备考研/实习/竞赛的你。...
2月15日 · 2020年

[算尽天下系列第3期]LeetCode·295·数据流的中位数

245 0
凝神长老的算尽天下系列文章,本题求解了数据流的中位数,一方面巩固了堆这种数据结构,另一方面加强了对在线处理、时间复杂度的认知,希望能帮到准备考研/实习/竞赛的你。...
2月14日 · 2020年

[算尽天下系列第2期]计蒜客·排序

221 0
求解逆序对是非常典型的算法题,一般常见的做法有利用归并排序等,计蒜客的排序这道题给我们一种使用树状数组求解逆序对的思路,是掌握树状数组的非常经典的题目。...
2月13日 · 2020年

[算尽天下系列第1期]LeetCode·739·每日温度

275 2
凝神长老的算尽天下系列文章,本题求解了动态变化中气温的上升值,一方面巩固了栈这种数据结构,另一方面加强了对在线处理、时间复杂度的认知,希望能帮到准备考研/实习/竞赛的你。...