「原创声明:保留所有权利,禁止转载」
因为 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.
TesterHome 为用户提供「保留所有权利,禁止转载」的选项。
除非获得原作者的单独授权,任何第三方不得转载标注了「原创声明:保留所有权利,禁止转载」的内容,否则均视为侵权。
具体请参见TesterHome 知识产权保护协议。
暂无回复。