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

最新推荐文章于 2022-11-13 18:20:00 发布

QuantumYou

最新推荐文章于 2022-11-13 18:20:00 发布

阅读量488

点赞数 2

分类专栏：学习随笔文章标签：数据结构算法面试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/QuantumYou/article/details/120789885

版权

学习随笔专栏收录该内容

30 篇文章 42 订阅

订阅专栏

文章目录

数据结构与算法
编译原理

数据结构与算法

广义表

在这里插入图片描述

希尔排序

在这里插入图片描述

推排序

堆的概念

在这里插入图片描述
堆的初始化过程：

在这里插入图片描述

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

在这里插入图片描述

堆排序的优点在于，对部分排序需求非常高效（如排出前10的元素）

基数排序

在这里插入图片描述

排序算法的时间复杂度

在这里插入图片描述

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

编译原理

编译过程

在这里插入图片描述

文法定义

在这里插入图片描述

在这里插入图片描述

语法推导树（不清晰）

在这里插入图片描述

有限自动机

在这里插入图片描述

正规式

在这里插入图片描述
例题：

在这里插入图片描述
DC

函数调用的传值与传址

在这里插入图片描述

程序语言的特点

在这里插入图片描述

关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
软件设计师易错知识点（数据结构与算法编译原理）

文章目录数据结构与算法广义表希尔排序推排序基数排序排序算法的时间复杂度编译原理编译过程文法定义数据结构与算法广义表希尔排序推排序堆的概念堆的初始化过程：调整过程：从最后一个非叶子节点开始，然后调整倒数第二个非叶子节点交换过程：与值最大的节点进行交换堆排序的优点在于，对部分排序需求非常高效（如排出前10的元素）基数排序排序算法的时间复杂度涉及数的类型，时间复杂度为 logn (因为二分)编译原理编译过程文法定义...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。