zoukankan      html  css  js  c++  java
  • 算法 玩转数据结构 1-3 关于课程学习的更多注意事项(王婆卖瓜)

    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

  • 相关阅读:
    【NOI D2T1】量子通信(容斥原理+卡常)
    CF1555D Say No to Palindromes(线段树)
    CF1554B Cobb
    CF1554A Cherry
    【做题笔记】UVA10162 Last Digit
    【做题记录】CF1223D Sequence Sorting
    CF39H
    UVA10763
    题解 AT2361 [AGC012A] AtCoder Group Contest
    このブログについて | About this blog
  • 原文地址:https://www.cnblogs.com/1446358788-qq/p/12453548.html
Copyright © 2011-2022 走看看