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

posted on 2020-03-10 06:46  菜鸟乙  阅读(194)  评论(0编辑  收藏  举报