当前位置： 首页 > news >正文

910数据结构（2019年真题）

news 文章来源：https://blog.csdn.net/weixin_45714641/article/details/133497104 2025/1/23 15:12:37

算法设计题

问题1

有一种排序算法叫做计数排序。这种排序算法对一个待排序的表（采用顺序存储）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个元素，扫描待排序的表一趟，统计表中有多少个元素的关键字比该元素的关键字小。假设对某一个元素，统计出数值为count，那么这个元素在新的有序表中的合适的存放位置即为count。
(1)设计实现计数排序的算法。
(2)对于有n个元素的表，比较次数是多少？
(3)与简单选择排序相比，哪种方法更好？为什么？

void countSort(int A[], int B[], int n)

相关文章：

910数据结构（2019年真题）

算法设计题 问题1 有一种排序算法叫做计数排序。这种排序算法对一个待排序的表（采用顺序存储）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个元素，扫描待排序的表一趟，统计表中有多少个元素的关…...

编程日记 2023/10/6 16:34:22

推荐系统实践 笔记

诸神缄默不语-个人CSDN博文目录 这是我2020年写的笔记，我从印象笔记搬过来公开。 如果那年还在读本科的同学也许有印象，那年美赛出了道根据电商评论给商户提建议的题。其实这件事跟推荐系统关系不大，但我们当时病急乱投医，我打开…...

编程日记 2023/10/6 16:30:18

【JavaEE】JUC(Java.util.concurrent)常见类

文章目录 前言ReentrantLock原子类线程池信号量CountDownLatch相关面试题 前言 经过前面文章的学习我们大致了解了如何实现多线程编程和解决多线程编程中遇到的线程不安全问题，java.util.concurrent 是我们多线程编程的一个常用包，那么今天我将为大家分…...

编程日记 2023/10/6 16:29:17

清除浮动的方法

为什么需要清除浮动？ 父级的盒子不能把height定死这样，浮动子类就没有了（行内块元素的特点），父类高度为零。故引用清除浮动 1、父级没有高度 2、子盒子浮动了 3、影响下面的布局了，我们就应该清除浮动了…...

编程日记 2023/10/6 16:27:15

LangChain 摘要 和问答示例

在Azure上的OpenAI端点 注意 OpenAI key 可以用微软 用例【1. 嵌入 ，2. 问答】 1. import os import openai from langchain.embeddings import OpenAIEmbeddings os.environ["OPENAI_API_KEY"] "****" # Azure 的密钥 os.environ["OP…...

编程日记 2023/10/6 16:25:13

（32）测距仪(声纳、激光雷达、深度摄影机)

文章目录 前言 32.1 单向测距仪 32.2 全向性近距离测距仪 32.3 基于视觉的传感器 前言 旋翼飞机/固定翼/无人车支持多种不同的测距仪，包括激光雷达（使用激光或红外线光束进行距离测量）、360 度激光雷达（可探测多个方向的障碍…...

编程日记 2023/10/6 16:24:12

教你拥有一个自己的QQ机器人！0基础超详细保姆级教学！基于NoneBot2 Windows端搭建QQ机器人

0.序言 原文链接：教你本地化部署一个QQ机器人本教程主要面向Windows系统用户教程从0开始全程详细指导，0基础萌新请放心食用🍕如果你遇到了问题，请仔细检查是否哪一步有遗漏。如果你确定自己的操作没问题，可以到原文链…...

编程日记 2023/10/6 16:23:10

智能银行卡明细筛选与统计，轻松掌握账户总花销！

作为现代生活的重要组成部分，银行卡成为了我们日常消费和收入的主要途径。但是，当我们需要了解自己的银行卡账户的总花销时，繁琐的明细筛选和统计工作常常让人头疼。现在，让我们向您推荐一款智能银行卡明细筛选与统计工具&#xf…...

编程日记 2023/10/6 16:20:07

SRT服务器SLS

目前互联网上的视频直播有两种，一种是基于RTMP协议的直播，这种直播方式上行推流使用RTMP协议，下行播放使用RTMP，HTTPFLV或者HLS，直播延时一般大于3秒，广泛应用秀场、游戏、赛事和事件直播，满足了…...

编程日记 2023/10/6 16:16:04

Linux 安装 Android SDK

先安装jdk RUN apt-get install default-jdk 参考：http://t.zoukankan.com/braveym-p-6143356.html mkdir -p $HOME/install/android-sdk wget https://dl.google.com/android/repository/commandlinetools-linux-9123335_latest.zip unzip commandlinetools-linu…...

编程日记 2023/10/6 16:15:03

【QT开发笔记-基础篇】| 第四章 事件QEvent | 4.4 鼠标按下、移动、释放事件

本章要实现的整体效果如下： QEvent::MouseButtonPress ​ 鼠标按下时，触发该事件，它对应的子类是 QMouseEvent QEvent::MouseMove ​ 鼠标移动时，触发该事件，它对应的子类是 QMouseEvent QEvent::MouseButtonRel…...

编程日记 2023/10/6 16:13:01

vue3父子通信+ref,toRef,toRefs使用实例

ref是什么? 生成值类型的响应式数据可用于模板和reactive通过.value修改值可以获取DOM元素 <p ref”elemRef”>{{nameRef}} -- {{state.name}}</p> // 获取dom元素 onMounted(()>{ console.log(elemRef.value); }); toRef是什么? 针对一个响应式对象(rea…...

编程日记 2023/10/6 16:11:00

输入电压转化为电流性 5~20mA方案

输入电压转化为电流性 5~20mA方案 方案一方案二方案三 方案一 XTR111是一款精密的电压-电流转换器是最广泛应用之一。原因有二&#xff1a;一是线性度非常好、二是价格便宜。总结成一点&#xff0c;就是性价比高。 典型电路 最终电路 Z1二极管处输出电流表达式&#xff1a;…...

编程日记 2023/10/6 16:09:59

SpringBoot自带模板引擎Thymeleaf使用详解①

目录 前言 一、SpringBoot静态资源相关目录 二、变量输出 2.1 在templates目录下创建视图index.html 2.2 创建对应的Controller 2.3 在视图展示model中的值 三、操作字符串和时间 3.1 操作字符串 3.2 操作时间 前言 Thymeleaf是一款用于渲染XML/HTML5内容的模板引擎&am…...

编程日记 2023/10/6 16:07:57

推荐算法——Apriori算法原理

0、前言&#xff1a; 首先名字别读错&#xff1a;an pu ruo ao rui 【拼音发音】Apriori是一种推荐算法推荐系统&#xff1a;从海量数据中&#xff0c;帮助用户进行信息的过滤和选择。主要推荐方法有&#xff1a;基于内容的推荐、协同过滤推荐、基于关联规则的推荐、基于知识的…...

编程日记 2023/10/6 16:05:56

vue ant 隐藏 列

vue ant 隐藏 列 如果你使用的是Vue和Ant Design Vue组件库&#xff0c;你可以使用v-if指令来实现条件渲染来隐藏列。以下是一个示例代码&#xff1a; <template><a-table :columns"columns" :data-source"data"><template v-slot:custom…...

编程日记 2023/10/6 16:04:55

java基础之初始化顺序

初始化顺序 在类中变量定义的顺序决定了它们初始化的顺序。在创建任何java对象时&#xff0c;都是依次调用父类非静态初始化块、父类构造器执行初始化、本类的非静态初始化块、本类构造器执行初始化 public class House { // 构造器之前 Window w1 new Window(1); Ho…...

编程日记 2023/10/6 16:02:52

FFmpeg 命令：从入门到精通 | ffmpeg filter（过滤器 / 滤镜）

FFmpeg 命令&#xff1a;从入门到精通 | ffmpeg filter&#xff08;过滤器 / 滤镜&#xff09; FFmpeg 命令&#xff1a;从入门到精通 | ffmpeg filter&#xff08;过滤器 / 滤镜&#xff09;ffmpeg fliter 基本内置变量视频裁剪文字水印图片水印画中画视频多宫格处理 FFmpeg 命…...

编程日记 2023/10/6 16:00:51

【C语言】23-结构体类型

目录 1. 如何建立结构体类型2. 如何使用结构体2.1 定义结构体变量2.2 结构体变量的初始化和引用2.3 结构体数组2.4 结构体指针2.4.1 指向结构体变量的指针2.4.2 指向结构体数组的指针C 语言提供了一些由系统已定义好的数据类型，如： int、 float、 char 等，用户可以在程序…...

编程日记 2023/10/6 15:59:50

Python小技巧：快速合并字典dict()

文章目录 前言知识点字典合并1. dict.update()基础合并2. 字典推导式 update() 后话 前言 这里是Python小技巧的系列文章。这是第四篇&#xff0c;快速合并字典。 在Python的使用中&#xff0c;有时候需要将两个 dict(字典) 进行合并。 通常我们会借助 dict(字典) 的内置方法 …...

编程日记 2023/10/6 15:57:48

如何使用 React 和 Docusaurus 编写的一些自定义钩子（Hook）

import useRouteContext from @docusaurus/useRouteContext; import {DependencyList, useEffect, useRef, useState, useMemo } from react; import {dequal } from dequal; /* eslint-disable global-require */ // @ts-ignore/*** 用于深度检测依赖的useMemo钩子* @param fa…...

编程日记 2023/10/6 15:56:47

【初识Linux】Linux环境配置、Linux的基本指令 一

Linux基本指令一 一、学习前提(环境配置&#xff09;①安装Xshell和云服务器推荐②Xshell用途如下图③打开Xshell 二、 Linux基本指令①whoami和who指令②pwd、ls、ls -l三个指令ls指令扩充 ③cd指令前提了解有了上面的认识&#xff0c;我们就可以开始cd指令的学习了 ④tree指令…...

编程日记 2023/10/6 15:55:47

conda常用命令参数，指定版本，依赖库文件，创建虚拟环境，删除，激活，退出，内部安装包，pip通过代理安装包

以下是conda的常用命令和参数&#xff1a; 1. 创建虚拟环境&#xff1a; - 创建一个新的虚拟环境&#xff1a;conda create -n 环境名 pythonx.x - 使用指定的依赖文件创建虚拟环境&#xff1a;conda create -n 环境名 --file requirements.txt 2. 激活虚拟环境&#x…...

编程日记 2023/10/6 15:54:46

【锁的区别】C++线程库和POSIX线程库锁的区别

C线程库和POSIX线程库锁的区别 C线程库代码段的互斥&#xff1a;mutex、recursive_mutex、timed_mutex、recursive_timed_mutex互斥量mutex&#xff1a;直接进行lock()或者unlock()递归互斥锁recursive_mutex&#xff1a;可以多次加锁&#xff0c;意味着加几次锁就需要解几次锁…...

编程日记 2023/10/6 15:52:44

网络层·IP协议

承接前文TCP协议-CSDN博客 简介 协议头格式 网段划分(重要) 划分方法 IP地址的数量限制(背景介绍) 私有IP地址和公网IP地址(提出解决思路) NAT技术(解决方法) 路由 网络层 在复杂的网络环境中确定一个合适的路径 IP协议 主机: 配有IP地址, 可以认为就是你的电脑; 路由器:…...

编程日记 2023/10/6 15:50:42

RabbitMQ学习笔记（下）：延迟队列，发布确认高级，备份交换机

十、延迟队列 延迟队列 概念&#xff1a; 延迟队列使用场景&#xff1a; 流程图&#xff1a; 延迟队列整合Springboot 导入依赖&#xff1a; <dependencies><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot…...

编程日记 2023/10/6 15:48:41

Python 无废话-基础知识面向对象编程详解

类定义 如何理解万物皆对象&#xff1f; 生活中一些事物&#xff0c;动物&#xff08;可爱的小狗、调皮的小猫&#xff09;、交通工具&#xff08;比亚迪U8汽车、飞机&#xff09;、人&#xff08;学生、教师&#xff09;…… 这些对象都有着独特或共性的属性和方法来描述其…...

编程日记 2023/10/6 15:46:39

凉鞋的 Unity 笔记 106. 第二轮循环场景视图Sprite Renderer

106. 第二轮循环&场景视图&Sprite Renderer 从这一篇开始&#xff0c;我们开始进行第二轮循环。 这次我们至少能够在游戏运行窗口看到一些东西。 首先还是在场景层次窗口进行编辑&#xff0c;先创建一个 Sprite&#xff0c;操作如下: 创建后&#xff0c;会在 Scene …...

编程日记 2023/10/6 15:42:34

Vue中如何进行分布式路由配置与管理

Vue中的分布式路由配置与管理 随着现代Web应用程序的复杂性不断增加&#xff0c;分布式路由配置和管理成为了一个重要的主题。Vue.js作为一种流行的前端框架&#xff0c;提供了多种方法来管理Vue应用程序的路由。本文将深入探讨在Vue中如何进行分布式路由配置与管理&#xff0…...

编程日记 2023/10/6 15:41:33

Solidity 合约漏洞，价值 38BNB 漏洞分析

Solidity 合约漏洞&#xff0c;价值 38BNB 漏洞分析 1. 漏洞简介 https://twitter.com/NumenAlert/status/1626447469361102850 https://twitter.com/bbbb/status/1626392605264351235 2. 相关地址或交易 攻击交易&#xff1a; https://bscscan.com/tx/0x146586f05a451313…...

编程日记 2023/10/6 15:40:32

毕业设计做网站怎样做特别一点/手机优化大师怎么退款

ip addr # 查看ip systemctl stop firewalld # 临时关闭防火墙 systemctl disable firewalld # 禁止开机启动 systemctl enable postfix.service #开机启动 修改hostname有单独的文件 vi /etc/hostname&#xff0c;6在 /etc/sysconfig/network中 cat /etc/centos-release #查看…...

编程日记 2025/1/23 13:44:09

廊坊市住房和城乡建设委员会官方网站/怎么制作自己的个人网站

作者&#xff1a;张达衢 摘自中国论文网 原文地址&#xff1a;http://www.xzbu.com/4/view-8299582.htm 【关键词】人工智能&#xff1b;发展现状&#xff1b;未来展望 　　【中图分类号】TP18 【文献标志码】A 【文章编号】1673-1069&#xff08;2017&#xff09;04-0107-02 …...

编程日记 2025/1/23 3:38:31

网站方案书免费/市场营销策略

本地测试环境的php&#xff0c;一直以来运行得都很好&#xff0c;今天发现突然运行不了了&#xff0c;打开php后缀的网页时总是提示“找不到网页”&#xff0c;但是明明网页是存在的。但是打开html的网页就没有问题。出现这种情况&#xff0c;我第一感觉是配置环境出现了问题&a…...

编程日记 2025/1/23 1:16:03

wordpress收费模板/营销推广方法有哪些

PHP 读取文件乱码的解决方法文章作者&#xff1a;网友投稿　发布时间&#xff1a;2010-02-23 16:34:50　来源&#xff1a;网络php 5的流读取函数好像默认编码是UTF-8&#xff0c;以前在php 4里直接file_get_contents()读取gb2312编码的正常&#xff0c;到了5就乱码了。网上的解…...

编程日记 2025/1/22 21:15:08

wordpress 短信登录密码/上海搜索seo

how does the ignore parameter works in gulp and nodemon? 参考了 前端构建工具gulp入门教程&#xff0c;里面的lint我不需要检查所有js下面的文件&#xff0c;因为有的是插件的js,所以需要忽略掉&#xff0c;参考上面的方法&#xff0c; 答案翻译: 这个全局匹配你已经设置&…...

编程日记 2025/1/22 17:48:44

湖南住房和城乡建设网门户网站/哪个平台可以免费推广

将以前铁板一块的硬件拿来无限细分&#xff0c;路由器&#xff0c;交换机可灵活实现&#xff0c;SDN&#xff0c;NVF。硬盘可以分区&#xff0c;分区可以分布式块存储&#xff0c;操作系统可虚拟化&#xff0c;KVM OR LXC&#xff0c;网络可自由随时按需求定制更改配置。 操作系…...

编程日记 2025/1/22 16:58:52