1 作者不同的课程重点比对
2 脚本语言执行注意事项
3 课程代码库
1 作者不同的课程重点比对
1.1 本课程与《算法和数据结构》的对比
a 内容方面
本课程更加关注数据结构的底层实现,包含数据结构更多。
算法与数据结构,包含的数据结构少(标黑部分)。
算法与数据结构课程还包括:
各种排序算法的比较:
选择排序;插入排序;归并排序(自底向上,自顶向下);快速排序(单路,双路,三路);
堆排序;图算法:连通性,寻路,Prim;Kruskal;无向图最短路径;Dijkstra,Bellman-Ford
b 使用语言方面
本课程使用java语言,而《算法和数据结构》使用c++讲解。
1.2 本课程与《玩转算法面试》的对比
后者主要讲的算法设计领域相关的问题,后者主要面对面试相关。
2 脚本语言执行注意事项
脚本语言不适用于考察数据结构和性能,因为写出的逻辑的性能不仅仅取决于编写的逻辑,还依赖于脚本的解析器对不同的写法的解析不同。
如:python中,b的写法要优于a的写法,执行效率更高
a:
arr=0
for iin range(10): arr. append(i)
b:
arr=[i for iin range(10)]
3 课程代码库
https://github.com/liuyubobobo/Play-with-Data-Structures
来源:https://www.cnblogs.com/1446358788-qq/p/12453548.html