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

910数据结构（2019年真题）

news 2026/5/12 18:08:55

算法设计题

问题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

AI信息摘要系统：从RSS抓取到LLM摘要的自动化实现

1. 项目概述&#xff1a;AI驱动的每日信息摘要最近在GitHub上看到一个挺有意思的项目&#xff0c;叫“ai-daily-digest”。光看名字&#xff0c;你大概能猜到它想做什么&#xff1a;用人工智能来帮你整理每日信息。但具体怎么实现&#xff0c;能解决什么问题&#xff0c;背后又…...

编程新知 2026/5/12 18:07:21

Unitree Go2 ROS2 SDK架构设计指南：实现企业级机器人性能优化的5大策略

Unitree Go2 ROS2 SDK架构设计指南&#xff1a;实现企业级机器人性能优化的5大策略 【免费下载链接】go2_ros2_sdk Unofficial ROS2 SDK support for Unitree GO2 AIR/PRO/EDU 项目地址: https://gitcode.com/gh_mirrors/go/go2_ros2_sdk Unitree Go2 ROS2 SDK是一个为宇…...

编程新知 2026/5/12 16:36:22

Sketch Find and Replace终极指南：设计师必备的批量文本替换神器

Sketch Find and Replace终极指南&#xff1a;设计师必备的批量文本替换神器 【免费下载链接】Sketch-Find-And-Replace Sketch plugin to do a find and replace on text within layers 项目地址: https://gitcode.com/gh_mirrors/sk/Sketch-Find-And-Replace 还在为Sk…...

编程新知 2026/5/12 13:26:45

资源受限场景下基于强化学习的自适应AI安全框架设计与实践

1. 项目概述&#xff1a;当AI安全遇上资源与伦理的双重挑战最近和几位在非洲做技术援助的朋友聊起他们的工作&#xff0c;他们提到一个很有意思的困境&#xff1a;在乌干达这样的地区&#xff0c;网络安全监测的需求日益增长&#xff0c;但本地计算资源极其有限&#xff0c;网络…...

编程新知 2026/5/12 13:02:56

基于RAG与LangChain的AI阅读助手BookWith架构与实现

1. 项目概述&#xff1a;当AI成为你的阅读伙伴作为一名深度阅读爱好者和技术实践者&#xff0c;我一直在寻找一种能真正“理解”内容&#xff0c;并与我进行深度对话的阅读工具。传统的电子书阅读器&#xff0c;无论是Kindle还是其他应用&#xff0c;本质上都只是将纸质书数字化…...

编程新知 2026/5/12 9:59:09

深度解析Layui formSelects：现代Web应用中的多选下拉框终极解决方案

深度解析Layui formSelects&#xff1a;现代Web应用中的多选下拉框终极解决方案 【免费下载链接】layui-formSelects Layui select多选小插件 项目地址: https://gitcode.com/gh_mirrors/la/layui-formSelects 在当今的Web开发领域&#xff0c;表单交互体验直接影响着用…...

编程新知 2026/5/12 9:30:03

weclaw：面向生产环境的现代化Python爬虫框架设计与实战

1. 项目概述与核心价值最近在开源社区里&#xff0c;一个名为weclaw的项目引起了我的注意。这个项目由shp-ai组织维护&#xff0c;从名字上乍一看&#xff0c;可能有点摸不着头脑——“weclaw”听起来像“we claw”&#xff08;我们抓取&#xff09;的变体。点进去一看&#xf…...

编程新知 2026/5/12 8:28:16

Xilinx VCU方案深度体验：除了低延时，开发者还需要面对这些挑战（GStreamer/FPGA/稳定性）

Xilinx VCU方案实战解析&#xff1a;低延时光环下的工程化挑战 在专业视频处理领域&#xff0c;低延时编解码一直是皇冠上的明珠。Xilinx Zynq UltraScale MPSoC凭借其VCU硬核确实交出了一份漂亮的参数答卷——4K60帧H.265编解码仅2帧延时的成绩单。但当我们真正将其引入工业视…...

编程新知 2026/5/12 8:07:12

19 - 语言模型为何是AGI的开端？——从“知识压缩”到“智能涌现”的第一性原理

本专题系列文章共 21 篇，前 5 篇限时免费阅读 01 - 眩晕时代的定海神针：大模型落地的“第一性原理”与算力丰裕悖论 02 - 95%的AI投资打了水漂：五大错配如何扼杀你的“第二增长曲线” 03 - 从电力到AI：标准化已死，个性化永生——大模型时代的三大商业终局 04 - 你的护城…...

编程新知 2026/5/12 4:22:56

Ctool架构深度解析：模块化开发工具集的高效实现方案

Ctool架构深度解析&#xff1a;模块化开发工具集的高效实现方案 【免费下载链接】Ctool 程序开发常用工具 chrome / edge / firefox / utools / windows / linux / mac 项目地址: https://gitcode.com/gh_mirrors/ct/Ctool 在程序开发过程中&#xff0c;开发者经常需要在…...

编程新知 2026/5/12 3:01:23