软件设计师数据结构速过

最新推荐文章于 2024-05-21 22:55:36 发布

nie2459010516

最新推荐文章于 2024-05-21 22:55:36 发布

阅读量673

点赞数

文章标签：数据结构链表算法

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

本文链接：https://blog.csdn.net/nie2459010516/article/details/130852775

版权

在这里插入图片描述

加法规则：多项相加，保留最高阶项，并将系数化为 1
乘法规则：多项相乘都保留，并将系数化为 1
加法乘法混合规则：先小括号再乘法规则最后加法规则
时间复杂度估算看最内层循环，如若没有循环和递归则为 O（1
空间复杂度看定义了几个空间。

在这里插入图片描述

渐进上界的括号内要大于等于等式左边的计算结果，渐进下界的括号内要小于等于等式左边的计算结果，渐进紧致界括号内的只能等于等式左边的计算结果

在这里插入图片描述
，如果遇到题目中求，首相加尾箱乘项数除2.记住等差数列时间复杂度为n平方

在这里插入图片描述

背公式
5的多少次方等于5，所以是1.x 1.x减去常数还等于1，刚好满足第一种情况

在这里插入图片描述

在这里插入图片描述

循环链表图，判断时间复杂度，只要没有循环就是o（1），删除操作设计循环所以是o（n），因为想删除一个节点需要找到前一个节点

栈最多的时候存了多少个元素就是最小容量

在这里插入图片描述

做题技巧：abcdef按顺序入栈，一直入到看到出栈顺序c的时候停止

在这里插入图片描述

在这里插入图片描述

做题技巧：模拟数字 m-1 m-2 m-3模拟成345

在这里插入图片描述
模式串跟主串匹配 aab对应aab就是成功，最久才能匹配成功的就是最坏

在这里插入图片描述

在这里插入图片描述
如果都不记得公式可以直接带入，带入3是因为。a11再三个

在这里插入图片描述

在这里插入图片描述
算出节点数为20

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
*******************、

做题技巧看先序跟左右。所以10是根。题目要求后序所以最后一个肯定是10 把不是10的排除

做题技巧把中序的分为左右两个
在这里插入图片描述

在这里插入图片描述

关键码序列做题技巧，比他大就往右，比他小就往左

在这里插入图片描述
无向图有向图强连通图度数之和2e

在这里插入图片描述
表节点就是指出去的

在这里插入图片描述

在这里插入图片描述

合法拓扑结构做题技巧如果是合法可以删除完，就是入度为0就可以删。入度为0就是没有指向他的

在这里插入图片描述

做题技巧关键码直接模11.得到的余数填入相应位置，如果位置有数字加1

在这里插入图片描述

做题技巧：大顶堆根节点的值大于叶节点。如果不大于就交换
******************* 在这里插入图片描述

直接插入排序元素比较最少的是，基本有序的
从第二个开始比较，比较次数加一

在这里插入图片描述

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
软件设计师数据结构速过

软件设计师数据结构速过
复制链接

扫一扫

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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