软件设计师 易错知识点(数据结构与算法 编译原理 )

文章目录

  • 数据结构与算法
    • 广义表
    • 希尔排序
    • 推排序
    • 基数排序
    • 排序算法的时间复杂度
  • 编译原理
    • 编译过程
    • 文法定义
    • 语法推导树 (不清晰)
    • 有限自动机
    • 正规式
    • 函数调用的传值与传址
    • 程序语言的特点

数据结构与算法

广义表

软件设计师 易错知识点(数据结构与算法 编译原理 )_第1张图片

希尔排序

软件设计师 易错知识点(数据结构与算法 编译原理 )_第2张图片

推排序

  • 堆的概念

软件设计师 易错知识点(数据结构与算法 编译原理 )_第3张图片
堆的初始化过程:

软件设计师 易错知识点(数据结构与算法 编译原理 )_第4张图片

  • 调整过程: 从最后一个非叶子节点开始,然后调整倒数第二个非叶子节点
  • 交换过程:与值最大的节点进行交换

软件设计师 易错知识点(数据结构与算法 编译原理 )_第5张图片

堆排序的优点在于,对部分排序需求非常高效(如排出前10的元素)

基数排序

软件设计师 易错知识点(数据结构与算法 编译原理 )_第6张图片

排序算法的时间复杂度

软件设计师 易错知识点(数据结构与算法 编译原理 )_第7张图片

  • 涉及数的类型,时间复杂度为 logn (因为二分)

编译原理

编译过程

软件设计师 易错知识点(数据结构与算法 编译原理 )_第8张图片

文法定义

软件设计师 易错知识点(数据结构与算法 编译原理 )_第9张图片

软件设计师 易错知识点(数据结构与算法 编译原理 )_第10张图片

语法推导树 (不清晰)

软件设计师 易错知识点(数据结构与算法 编译原理 )_第11张图片

有限自动机

软件设计师 易错知识点(数据结构与算法 编译原理 )_第12张图片

正规式

软件设计师 易错知识点(数据结构与算法 编译原理 )_第13张图片
例题:

软件设计师 易错知识点(数据结构与算法 编译原理 )_第14张图片
DC

函数调用的传值与传址

软件设计师 易错知识点(数据结构与算法 编译原理 )_第15张图片

程序语言的特点

软件设计师 易错知识点(数据结构与算法 编译原理 )_第16张图片

你可能感兴趣的:(学习随笔,数据结构,算法,面试)