软件设计师数据结构速过

news2024/11/25 5:29:30

在这里插入图片描述

加法规则:多项相加,保留最高阶项,并将系数化为 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


在这里插入图片描述

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

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


在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/566566.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

终于!我们把 CEO 炒了,让 ChatGPT 出任 CEO

⚠️ FBI Warning:本文纯属作者自娱自乐,数字人的观点不代表 CEO 本人的观点,请大家不要上当受骗!! 哪个公司的 CEO 不想拥有一个自己的数字克隆? 想象🤔一下,如果 CEO 数字克隆上线…

【初识django】——django——如桃花来

目录索引 django引入:常见的web框架:下载问题:*下载Django之前确保工具不会发生版本问题*下载django:*检查是否下载成功:**注意事项:* 创建django项目:在cmd中创建:*整个命令流程:**…

React学习笔记六-refs

此文章是本人在学习React的时候,写下的学习笔记,在此纪录和分享。此为第六篇,主要介绍react中的refs。 目录 1.refs基本使用 1.1字符串类型ref小案例 2.回调形式的ref 2.1回调形式ref小案例 2.2回调ref中调用次数问题 3.createRef 3.…

SpringBoot 插件 spring-boot-maven-plugin 原理,以及SpringBoo工程部署的 jar 包瘦身实战

spring-boot-maven-plugin 我们直接使用 maven package (maven自带的package打包功能),打包Jar包的时候,不会将该项目所依赖的Jar包一起打进去,在使用java -jar命令启动项目时会报错,项目无法正常启动。这…

TOP RPA·脱普×实在丨日用品企业脱普签约实在智能,构建全域数据智能运营系统

近日,实在智能与脱普日用化学品(中国)有限公司(简称“脱普企业”)在脱普企业上海总部举行“全域数据智能运营”项目启动会,双方领导及项目组关键成员共同参会,就项目目标、实施进程、沟通机制等…

Spring Boot中使用Spring Data Elasticsearch访问Elasticsearch

Spring Boot中使用Spring Data Elasticsearch访问Elasticsearch Elasticsearch是一个分布式的全文搜索和分析引擎,它可以将海量数据进行快速的查询和聚合。Spring Data Elasticsearch是Spring Data家族中的一个成员,它提供了与Elasticsearch的集成&…

一起来学习怎样识别表格文件吧

你有没有经历过手头有一堆纸质表格,但是又不想手动输入数据的烦恼?现在,表格识别计数的出现,可以帮助你轻松解决这个问题。它通过拍照扫描,来自动提取表格中的信息,并将其转化为可编辑的电子文档。那么&…

c# 动态表达式

准备: 创建一个空项目,nuget查找并安装ExpressionEvaluator 示例: using ExpressionEvaluator; using System; 一、计算简单表达式 public string Test1() { return SimpleEval("0.1*(Math.Pow(10,2)20)"); …

AI小作文搞崩科大讯飞股价 科技“魔法”反噬科企

5月24日午后,A股公司科大讯飞的股价突然走出深V造型,闪崩8%。科大讯飞回应称,股价下跌系某生成式AI写作虚假小作文导致,谣传风险为不实消息。 网传的一篇“小作文”谣称“科大讯飞被曝采集用户隐私数据研究人工智能引发争议”&am…

Windows下编写的shell脚本无法在Linux上执行

这通常是由于回车换行符不兼容导致的。 出现无法执行,提示诸如“ 未预期的符号“$\r”附近有语法错误”,“syntax error near unexpected token in”之类的错误,可尝试此文方法。 1.查看shell脚本的换行符格式 vi/vim进入文件,…

2023年湖北建筑起重信号司索工报名流程是什么?个人可以报名吗?

2023年湖北建筑起重信号司索工报名流程是什么?个人可以报名吗? 建筑起重信号司索工是特种作业人员工种即是建设厅特种工。证书全国通用,两年需要年审一次,六年需要换一次证。报考有一定的条件和要求。搜一下启程别就知道啦。 湖北…

【Leetcode】697. 数组的度

[哈希表] Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements. Your task is to find the smallest possible length of a (contiguous) subarray of nums, that has the sa…

20230525下载youtube的字幕的方法

20230525下载youtube的字幕的方法 百度:youtube 字幕 (英语自动生成)下载 【可以直接下载字幕!】 https://zhuanlan.zhihu.com/p/349506890?ivk_sa1025883i 下载YouTube油管字幕的2种方法 二.使用在线网站下载YouTube字幕文件 二&#xff0e…

【剧前爆米花--爪哇岛寻宝】TCP保证效率,应对特殊情况等相关机制

作者:困了电视剧 专栏:《JavaEE初阶》 文章分布:这是一篇关于网络编程的文章,在这篇文章中我会着重介绍TCP保证效率,应对特殊情况等相关机制,希望对你有所帮助! 目录 效率 批量传输 滑动窗口 …

【九章刷题录】C/C++:数组中重复的数字(JZ3)

精品题解 👉 九章刷题录👈 猛戳订阅 JZ3 - 数组中重复的数字 📜 目录: 「 法一 」暴力大法(BF) 「 法二 」排序 遍历 「 法三 」哈希集合 「 法四 」哈希无序集 「 法五 」原地哈希 「 法六 」Map …

北京筑龙作为软件服务商出席《国企阳光采购标准》研讨会

近日,由中国企业国有产权交易机构协会市场创新专业委员会主办、青岛产权交易所有限公司承办的《国企阳光采购标准》研讨会在青岛召开,该会议共有19家已开展采购业务的各地产权交易机构参加,北京筑龙作为软件服务商出席会议。 《国企阳光采购标…

【Linux】线程同步

文章目录 条件变量相关函数初始化条件变量-pthread_cond_init销毁条件变量-pthread_cond_destroy等待条件变量-pthread_cond_wait唤醒等待条件变量pthread_cond_broadcastpthread_cond_signal 小例子关于等待函数的补充条件变量使用规范 条件变量相关函数 初始化条件变量-pthr…

多台linux设备之间设置免密登陆

1、首先,先搞一个公钥,如果已经有公钥了,请自行跳过 我这是有了,如果没有,也没关系,造一个就好,命令为: ssh-keygen -t rsa 一路回车就行,看下执行结果: 2、…

使用AWTK实现汽车仪表Cluster/DashBoard嵌入式开发概述

AWTK=Toolkit AnyWhere,一款国产免费开源工具,ZLG开发的开源GUI引擎,为嵌入式等系统提供图形界面开发IDE。 随着汽车技术的发展,汽车仪表盘也在快速发展,从最初的机械式到电气式,再到数字化。这次电动化、智能化又一次让汽车仪表出现了飞跃式的发展,再未来,仪表板上可…

【vsomeip】vsomeip安装与入门案例

😏★,:.☆( ̄▽ ̄)/$:.★ 😏 这篇文章主要介绍vsomeip的使用。 学其所用,用其所学。——梁启超 欢迎来到我的博客,一起学习知识,共同进步。 喜欢的朋友可以关注一下,下次更新不迷路&am…