一片自留地 UCB CS61B 学习记录

magicyang · 2020年12月29日 · 1630 次阅读

因为 LEETCODE 刷题不顺
硬磕了一遍 CS61B,从 L13 开始看,花了 6 天。。。
不愧是神课,比国内的数据结构从讲课思想上是两个段位。
简单总结了几张图,有兴趣的可以看看。

基础数据结构

wiki:
https://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84

图的底层实现:

关于 SPT(Shortest Path Tree) 和 MST(Minimum Spanning Tree)

排序

MergeSort 和 LSD 在对比 STRING 排序的对比

JIT 的优化影响,JIT 才是导致 MergeSort 快的原因。

LSD 在数字比较中的应用:

排序总结:

然后发现看完,刷起来 leetcode 还是不顺,开始刷 ucb cs170.

暂无回复。
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册