算法 玩转数据结构 1-3 关于课程学习的更多注意事项(王婆卖瓜)

廉价感情. 提交于 2020-03-10 07:55:36

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!