青大数据结构【2021】

一、单选（17！）

 

 

 

 

 

 

 

 根据中序遍历得到降序序列可以知道，每个结点的左子树的结点的值比该结点的值小，因为没有重复的关键字，所以拥有最大值的结点没有左子树。

二、简答

 

 

 

 

 

 

 

 

三、分析计算 

 

 

 

四、算法分析

 

3.迪杰斯特拉算法（带权有向图）

一个顶点到其他顶点的最短路径，时间复杂度O(|V|2) 

五、算法设计

1.带头结点单链表按奇偶数拆分为2个独立单链表

2.顺序表乱序查找第k小元素 

 

 

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

LLaMA2可商用|GPT-4变笨|【2023-0723】【第七期】

LLaMA2可商用|GPT-4变笨|【2023-0723】【第七期】

一、大咖观点： 傅盛：ChatGPT时代如何创业 - BOTAI - 博客园Google 已经被OpenAI 超越了吗？| AlphaGo 之父深度访谈《人民日报》：大模型的竞争，是国家科技战略的竞争WAIC 2023 | 张俊林：大语言模型带来的交…
阅读更多...
贝塞尔曲线与B样条曲线

贝塞尔曲线与B样条曲线

B-spline and Bezier Curve 介绍一下robotics运动规划方向的B样条曲线与贝塞尔曲线相关知识。 0728：TODO，节点向量如何得到？ 贝塞尔曲线，B-样条，非均匀有理B样条梳理曲线篇: 贝塞尔曲线Animated Bzier CurvesBzier …
阅读更多...
gin框架内容（三）--中间件

gin框架内容（三）--中间件

gin框架内容（三）--中间件 Gin框架允许开发者在处理请求的过程中，加入用户自己的函数。这个函数就叫中间件，中间件适合处理一些公共的业务逻辑，比如登录认证、权限校验、数据分页、记录日志、耗时统计等 即比如&#x…
阅读更多...
【牛客面试必刷TOP101】Day1.反转链表和合并两个排序的链表

【牛客面试必刷TOP101】Day1.反转链表和合并两个排序的链表

作者简介：大家好，我是未央； 博客首页：未央.303 系列专栏：牛客面试必刷TOP101 每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！&…
阅读更多...
【Ansible】Ansible自动化运维工具的应用与常用命令

【Ansible】Ansible自动化运维工具的应用与常用命令

ansible自动化运维工具 一、ansible 的概述1. ansible 的概念2. ansible 的特性 二、ansible 的部署与命令1. ansible 的部署1.1 服务器ip地址设置1.2 ansible 服务器部署 2. ansible 命令行模块2.1 command 模块2.2 shell 模块2.3 cron 模块2.4 user 模块2.5 group 模块2.6 co…
阅读更多...
财报解读：新鲜感褪去后，微软直面AI的骨感现实？

财报解读：新鲜感褪去后，微软直面AI的骨感现实？

微软交出了一份远观尚可，但近看承压的“答卷”。 北京时间2023年7月26日，微软披露了2023财年第四财季及全年财报。受生产力和业务流程部门和智能云部门等业务带动，微软第四财季营收561.89亿美元，同比增长8%；净利润200…
阅读更多...
【iOS】—— 持久化

【iOS】—— 持久化

文章目录 数据持久化的目的iOS中数据持久化方案数据持久化方式分类内存缓存磁盘缓存 沙盒机制获取应用程序的沙盒路径沙盒目录的获取方式 持久化数据存储方式XML属性列表Preferences偏好设置（UserDefaults）数据库存储什么是序列化和反序列化，…
阅读更多...
TypeError: Failed to fetch dynamically imported module

TypeError: Failed to fetch dynamically imported module

浏览器报了如下错误： vue文件如下： 错误出现的原因是因为导入的是路径，vue会在该路径下的文件夹搜索所有文件，但是没有找到对应的组件，但是浏览器并不会直接禁止访问，而是在控制台报错，解决办法…
阅读更多...
【雕爷学编程】Arduino动手做（174）---Sensor Shield V5.0传感器扩展板

【雕爷学编程】Arduino动手做（174）---Sensor Shield V5.0传感器扩展板

37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的&am…
阅读更多...
k8s证书过期

k8s证书过期

k8s证书过期 [rootk8s-master102 ~]# kubectl get pod -A Unable to connect to the server: x509: certificate has expired or is not yet valid: current time 2023-07-25T15:14:0008:00 is after 2023-07-24T16:25:58Z解决方案 备份 kubernetes配置 cp -r /etc/kubernet…
阅读更多...
【Python 实战】---- 批量识别图片中的文字，存入excel中【使用百度的通用文字识别】

【Python 实战】---- 批量识别图片中的文字，存入excel中【使用百度的通用文字识别】

分析 1. 获取信息图片示例 2. 运行实例 3. 运行结果 4. 各个文件的位置 实现 1. 需求分析 识别图片中的文字【采用百度的通用文字识别】；文字筛选，按照分类获取对应的文本；采用 openpyxl 实现将数据存入 excel 中。2. 获取 access_token 获取本地缓存的
阅读更多...
谈谈你对Synchronized关键字的理解及使用

谈谈你对Synchronized关键字的理解及使用

synchronized关键字最主要的三种使用方式的总结 修饰实例方法，作用于当前对象实例加锁，进入同步代码前要获得当前对象实例的锁修饰静态方法，作用于当前类对象加锁，进入同步代码前要获得当前类对象的锁 。也就是给当前类加锁&…
阅读更多...
DFS之剪枝与优化--小猫爬山

DFS之剪枝与优化--小猫爬山

思路&#xff1a;对小猫的数量和车箱数进行bfs&#xff0c;一旦小猫的数量达到n&#xff0c;就统计ans的数量&#xff0c;如果当前车的剩余重量无法再承受任意一个猫的重量&#xff0c;那么我们将车辆数1来保证小猫能够下山。 #include<bits/stdc.h> using namespace std…
阅读更多...
芯片制造详解.净洁室的秘密.学习笔记(三)

芯片制造详解.净洁室的秘密.学习笔记(三)

这是芯片制造系列的第三期跟学up主三圈&#xff0c;这里对其视频内容做了一下整理和归纳&#xff0c;喜欢的可以看原视频。 芯片制造详解03&#xff1a; 洁净室的秘密&#xff5c;为何芯片厂缺人&#xff1f; 芯片制造详解.净洁室的秘密.学习笔记 三 简介一、干净的级别二、芯片…
阅读更多...
Mybatis 新增/批量新增， 拿到返回的自增主键ID

Mybatis 新增/批量新增， 拿到返回的自增主键ID

单个新增 &#xff1a; /** * 插入菜单 * param menuInfo * return */ int insertMenuInfo(MenuInfo menuInfo); xml&#xff1a; <insert id"insertMenuInfo" parameterType"com.XXXX..MenuInfo" keyProperty"id&quo…
阅读更多...
devops(后端)

devops(后端)

1.前言 该devpos架构为gitlabjenkinsharbork8s&#xff0c;项目是java项目&#xff0c;流程为从gitlab拉取项目代码到jenkins&#xff0c;jenkins通过maven将项目代码打成jar包&#xff0c;通过dockerfile构建jdk环境的镜像并把jar包放到镜像中启动&#xff0c;构建好的镜像通…
阅读更多...
系统集成项目管理工程师挣值分析笔记大全

系统集成项目管理工程师挣值分析笔记大全

系统集成项目管理工程师挣值分析笔记大全 挣值分析是一种项目管理技术&#xff0c;用于量化和监控项目绩效。它通过比较计划值&#xff08;PV&#xff09;、实际成本&#xff08;AC&#xff09;和挣值&#xff08;EV&#xff09;三个参数来评估项目的进展情况和成本绩效。 挣值…
阅读更多...
flex布局进阶

flex布局进阶

推荐看一下阮一峰老师的flex布局博客【Flex 布局教程&#xff1a;语法篇】(https://www.ruanyifeng.com/blog/2015/07/flex-grammar.html#)&#xff0c;讲的非常清晰。 一、多行布局大小相同的子盒子技巧 使用弹性布局实现多行均匀布局时&#xff0c;如若子盒子数量不能被每行…
阅读更多...
flutter开发实战-父子Widget组件调用方法

flutter开发实战-父子Widget组件调用方法

flutter开发实战-父子Widget组件调用方法 在最近开发中遇到了需要父组件调用子组件方法&#xff0c;子组件调用父组件的方法。这里记录一下方案。 一、使用GlobalKey 父组件使用globalKey.currentState调用子组件具体方法&#xff0c;子组件通过方法回调callback方法调用父组…
阅读更多...
项目报错clone2.weekday is not a fuction

项目报错clone2.weekday is not a fuction

ant-design-vue中的dayjs版本和我项目中的dayjs版本不一样 项目中的dayjs版本号 ant-design-vue中的dayjs版本号"dayjs": “^1.11.9” 解决方法&#xff1a; 将项目中的版本号更新"dayjs": “^1.11.9” yarn add dayjs^1.11.9
阅读更多...
最新文章

Copyright @ 2022~2023