-
CrackingTheCodingInterview: Java 8 Stream 源码解析与编码面试问题解决方案
资源介绍
java8流源码CrackingTheCoding采访
第
0
节渐近复杂度
第
1
节动态规划
DP
问题从易到难
斐波那契数列
三步走
最长公共子序列(有和没有子序列打印)
最长公共子串(带和不带子串打印)
最短公共超序列
最长递增子序列问题
Levenshtein
距离(编辑距离)问题
矩阵链乘法
0–1
背包问题
分区问题
棒材切割
硬币变化问题
断字问题
第二节贪心算法
活动选择问题
图形的贪婪着色
有期限的作业排序
霍夫曼编码
MST
的
Kruskal
算法
MST
的
Prim
算法
单源最短路径
第
3
节
图表
BFS
分布式文件系统
单源最短路径(Dijkstra)
全源最短路径(Floyd
Warshall)
Prim
的
MST
克鲁斯卡尔的
MST
拓扑排序(例如用于确定多模块项目中的项目构建顺序)
约翰逊算法
图中的连接点
图中的桥梁
检测图中的循环
11.a
Using
BFS/DFS
11.b
Union
Find
11.c
Union
Find
with
Path
compression
and
Node
value
回溯
-
皇后区问题
第
4
节