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

Day24-【13003】短文,数据结构与算法开篇,什么是数据元素?数据结构有哪些类型?什么是抽象类型?

文章目录

  • 13003数据结构与算法全书框架
    • 考试题型的分值分布如何?
  • 本次内容概述
  • 绪论
    • 第一节概览
      • 什么是数据、数据元素,数据项,数据项的值?
      • 什么是数据结构?分哪两种集合形式(逻辑和存储)?
        • 逻辑结构有哪4类?每一类涉及哪些操作?
        • 存储结构有哪4类?每一类和逻辑存储有何关联?
    • 类型和数据项的值的关系是什么?什么是数据类型?
      • 基本类型有哪两种?
      • 抽象类型是什么?

13003数据结构与算法全书框架

在这里插入图片描述

之前学习过的内容

一、数组与矩阵

二、线性表

三、广义表

四、数与二叉树

五、图

六、排序与查找

考试题型的分值分布如何?

在这里插入图片描述

本次内容概述

在这里插入图片描述

之前学习过的内容有

二、线性表

顺序表

链表,包括单链表,循环链表,双向链表

绪论

第一节概览

在这里插入图片描述

之前学过的有

顺序存储方法(结构),链式存储方法(结构)

另外两种存储方法没学

  • 原来存储方法,是从存储角度来考虑的数据结构,之前学的确实有欠缺

见,Day11-【软考】稀疏矩阵考试中如何计算?以及线性表的分类有哪些?,中:什么是线性表?线性结构中顺序表和链表

这一天学习的内容,有好多要深化的

什么是数据、数据元素,数据项,数据项的值?

  • 每一名学生的,学号,姓名,各科目成绩;每一本图书的,书名,作者名,出版社名,书号,出版日期,这一条记录,就是一个数据元素

    表中共30个数据元素,因为一共有30个学生,也就是有30行,30个数据元素

    图中,每个椭圆都表示一个数据元素

    • 这个怎么理解,看图知道就行

      要一层层看,特别是下层,每一层的椭圆,确实就是一个个数据元素,并且每一层元素之间,居然构成了树结构,这就是数据元素之间的关系

    这30个数据元素,居然是一种线性结构的数据元素集合,也就是说,学号这一栏的顺序不可改变

  • 学号,姓名;书名,作者名,就是数据项

​ 表中每个数据元素,有5个数据项,分别是学号,姓名,性别,出生日期,籍贯

​ M202210300,王义平,山东,都是数据项的值,学号的值,一定不同,有特殊含义,与学生一一对应,其他的值,可以相同

​ 在数据结构中,数据的最小不可分割的单位是数据项

  • 全部学生的记录;全部图书的记录,构成了数据

    数据元素作为一个完整的对象(整体)是构成数据的基本单位

在这里插入图片描述

在这里插入图片描述

什么是数据结构?分哪两种集合形式(逻辑和存储)?

带有结构特性的数据元素集合构成数据结构。

数据结构又分为逻辑结构和存储结构

也就是说,数据元素集合,有两种集合形式

逻辑结构有哪4类?每一类涉及哪些操作?

从逻辑角度来看,基本的数据结构包括4类,分别是集合、线性结构、图结构和树结构。

1、集合由元素构成,是数学中最基本的概念之一。集合中各元素之间没有次序关系

涉及集合的操作包括:

将新元素加入集合、从集合中删除指定元素

判定某元素是否属于集合等

判定集合是否为空、

求两个集合的并集、求两个集合的交集、求一个集合的补集等

  • 是不是不存在关系

集合的操作可以借用线性结构的操作来完成,一般不单独讨论集合。

当然,如果还有其他的需求,则也可以使用树结构来完成。;原来集合,特殊情况下,也可以使用树结构来操作

2、线性结构是数据元素之间存在着先后次序关系的结构,每个元素都对应着一个唯一的次序,这个次序决定着元素的位置。

表1-1某班30名学生的基本信息,就是一种线性结构

包含“M2022103001”的记录是第一个元素,包含“M2022103030”的记录是第30个元素。

也就是说,头,和尾,是固定的,第一个,和最后一个,是固定的数据元素

排在每个数据元素前面的元素是唯一的,称为直接前驱

同样地,排在每个数据元素后面的元素也是唯一的,称为直接后继

当然,第一个和最后一个元素是例外的,第一个元素没有直接前驱,最后一个元素没有直接后继。

  • 存在关系的元素个数:数据元素之间是一对一的关系

3、图结构是一种网状结构

  • 存在关系的元素个数:多对多关系

4、树结构可以被看作图的特例

图 1-1一本书的目录构成的树,就是一个树结构

  • 存在关系的元素个数:一对多关系;看来特例,就是把多对多,变成一对多关系;

  • 这不就是数据库中的“联系”的联系类型么,看来最好是把一对多,转成多对多关系,才方便存储和计算

树结构和图结构都是比线性结构更复杂的结构,它们属于非线性结构

原来线性结构(集合,线性结构),非线性结构(图结构,树结构),都是只是从逻辑角度,来对数据结构进行的分类

之前的学习,有点不全面,见,Day11-【软考】稀疏矩阵考试中如何计算?以及线性表的分类有哪些?,中:数据结构有哪几种?线性结构和非线性结构

在这里插入图片描述

算法的设计主要基于数据的逻辑结构,关注的是哪些数据元素之间存在相互关系,以及算法中要按照什么样的次序对哪些数据元素进行何种操作。

存储结构有哪4类?每一类和逻辑存储有何关联?

为何还要从存储角度去考虑?

因为具体实现算法时要依赖于相应的存储结构,只有知道了数据元素的存储方式,才能实际访问数据元素和对其进行具体的操作。

数据元素及其关系在计算机内的存储方式,称为数据的存储结构,也称为物理结构

数据结构常用的存储方法有以下4种。

1、顺序存储方法,是和线性结构关联的

逻辑上相邻的数据元素,存储到物理位置相邻的存储单元中,这样的存储方法称为顺序存储方法。

在使用程序设计语言中的一维数组保存线性结构中的数据元素时,采用的就是顺序存储方法。

相应的存储结构称为顺序存储结构。

什么是一维数组?

见,Day11-【软考】数据结构与算法中,如何计算一维数组、二维数组?,中:一、数组与矩阵

2、链式存储方法

逻辑上相邻的数据元素,不要求其存储的物理位置也相邻,通常借助于程序设计语言中的指针指示数据元素间的逻辑关系

这样的存储结构称为链式存储结构。

3、索引存储方法

索引存储方法针对数据元素建立索引表

索引表由索引项组成,索引项指示数据元素所在的物理位置。通过索引项,可以加快查找数据元素的速度。

  • 好像之前学习过这个索引,一时半会又找不到了

4、散列(哈希)存储方法

它根据数据元素的关键字计算出该元素的物理存储位置。

  • 好像之前学习过这个关键字,一时半会又找不到了

    见,Day13-【软考】长文!什么是散列表查找?以及所有的排序算法是怎样的?如何进行堆排序(重点!)?,中:查找数据时,无需查表,根据规则进行计算即可

通常,使用称为散列表的一维数组作为保存元素的结构。

类型和数据项的值的关系是什么?什么是数据类型?

类型值的一个集合

也就是数据项的值,的一个集合

比如,整型就是整数的集合。可以为这些类型定义运算,使用相应的运算符表示对应的操作。

例如,对于整数集合,定义的运算有加法、减法、乘法整除和取模等,由此确定了允许对整数进行的操作。

​ 对于布尔类型(逻辑类型),可以进行的操作包括逻辑与、逻辑或和逻辑非等。

类型加上允许对该类型数据进行的一组操作,称为数据类型

基本类型有哪两种?

所有程序设计语言都会提供基本类型。

  • 若一个类型所表示的值不可再分解,则该类型称为原子类型,

如C语言中的整型、实型等都是原子类型。

  • 与之相对的是结构类型。结构类型的值可以再细分,即它是由若干个分量按某种结构组成的。

例如,C语言中的结构体、数组都是结构类型。

构成结构的分量可以是原子类型的,也可以是结构类型的。

抽象类型是什么?

除了程序设计语言中提供的基本类型以外,还可以定义抽象意义下的类型

并为该类型定义一组相关的操作

这样定义的数据类型称为抽象数据类型(ADT)。

抽象数据类型的定义包括类型的名字及对各个操作的刻画,也就是要明确“做什么”。

对于每个操作,要规定操作的名字、操作执行的前提条件、输入和输出分别是什么等。

每个操作通常表示为一个函数方法

抽象数据类型通常都是程序设计语言中没有提供的类型。

在给出抽象数据类型的定义时,尚未明确所定义类型的数据元素的存储方式,;用顺序,还是链式等等不知道

实现环节,才会给出所定义的类型中涉及的数据元素使用哪种方式保存及如何保存。

有了存储结构,才能具体实现各操作,也就是实现“如何做”。

意思就是,在实现环节,才会进行明确,明确存储结构

再明确函数,或方法

相关文章:

Day24-【13003】短文,数据结构与算法开篇,什么是数据元素?数据结构有哪些类型?什么是抽象类型?

文章目录 13003数据结构与算法全书框架考试题型的分值分布如何? 本次内容概述绪论第一节概览什么是数据、数据元素,数据项,数据项的值?什么是数据结构?分哪两种集合形式(逻辑和存储)&#xff1f…...

Debian或Ubuntu系统中重置MySQL的root密码

你提供的步骤是针对在Debian或Ubuntu系统中重置MySQL的root密码的过程。以下是对你提供的步骤的详细说明和补充: 步骤 1.1 - 1.3:进入MySQL配置目录并使用debian-sys-maint账户登录MySQL # 进入MySQL配置目录 cd /etc/mysql/ # 使用vim编辑器打开debia…...

libOnvif通过组播不能发现相机

使用libOnvif库OnvifDiscoveryClient类, auto discovery new OnvifDiscoveryClient(QUrl(“soap.udp://239.255.255.250:3702”), cb.Build()); 会有错误: end of file or no input: message transfer interrupted or timed out(30 sec max recv delay)…...

实现B-树

一、概述 1.历史 B树(B-Tree)结构是一种高效存储和查询数据的方法,它的历史可以追溯到1970年代早期。B树的发明人Rudolf Bayer和Edward M. McCreight分别发表了一篇论文介绍了B树。这篇论文是1972年发表于《ACM Transactions on Database S…...

JVM常见知识点

在《深入理解Java虚拟机》一书中,介绍了JVM的相关特性。 1、JVM的内存区域划分 在真实的操作系统中,对于地址空间进行了分区域的设计,由于JVM是仿照真实的机器进行设计的,那么也进行了分区域的设计。核心区域有四个,…...

输入某年某月某日,判断这一天是这一年的第几天

""" 题目:输入某年某月某日,判断这一天是这一年的第几天 考虑特殊情况闰年 """ yearint(input("请输入年份:")) monthint(input("请输入月份: ")) dayint(input("请输入日期: "…...

12、本地缓存分布式缓存(未完待续)

1、哪些数据适合放入缓存? 即时性、数据一致性要求不高的访问量大且更新频率不高的数据(读多,写少) 2、本地缓存 1、本地缓存,如果是单体项目,部署到一台服务器上,就不存在什么问题&#xff…...

Spring MVC 综合案例

目录 一. 加法计算器 1. 准备工作 2. 约定前后端交互接口 需求分析 接口定义 3. 服务器端代码 4. 运行测试 二. 用户登录 1. 准备工作 2. 约定前后端交互接口 需求分析 接口定义 (1) 登录界面接口 (2) 首页接口 3. 服务器端代码 4. 运行测试 三. 留言板 1. 准备…...

【深入理解FFMPEG】命令行阅读笔记

这里写自定义目录标题 第三章 FFmpeg工具使用基础3.1 ffmpeg常用命令3.1.13.1.3 转码流程 3.2 ffprobe 常用命令3.2.1 ffprobe常用参数3.2.2 ffprobe 使用示例 3.3 ffplay常用命令3.3.1 ffplay常用参数3.3.2 ffplay高级参数3.3.4 ffplay快捷键 第4章 封装与解封装4.1 视频文件转…...

2025.1.26机器学习笔记:C-RNN-GAN文献阅读

2025.1.26周报 文献阅读题目信息摘要Abstract创新点网络架构实验结论缺点以及后续展望 总结 文献阅读 题目信息 题目: C-RNN-GAN: Continuous recurrent neural networks with adversarial training会议期刊: NIPS作者: Olof Mogren发表时间…...

嵌入式蓝桥杯电子赛嵌入式(第14届国赛真题)总结

打开systic 生成工程编译查看是否有问题同时打开对应需要的文档 修改名称的要求 5.简单浏览赛题 选择题,跟单片机有关的可以查相关手册 答题顺序 先从显示开始看 1,2 所以先打开PA1的定时器这次选TIM2 从模式、TI2FP2二通道、内部时钟、1通道设为直接2通道设置…...

【机器学习】深入探索SVM:支持向量机的原理与应用

目录 🍔 SVM引入 1.1什么是SVM? 1.2支持向量机分类 1.3 线性可分、线性和非线性的区分 🍔 小结 学习目标 知道SVM的概念 🍔 SVM引入 1.1什么是SVM? 看一个故事,故事是这样子的: 在很久以前的情人节&#xf…...

Leetcode40: 组合总和 II

题目描述: 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的组合。 代码思路&#xff…...

项目测试之MockMvc

文章目录 基础基础概念Mockxxx一般实现文件位置 实战MockMvc与Test注解不兼容RequestParams参数RequestBody参数 基础 基础概念 定义:是Spring框架提供的一种用于测试Spring MVC控制器的工具,它允许开发者在不启动完整的web服务器的情况下,…...

网易Android开发面试题200道及参考答案 (下)

说明原码、反码、补码的概念 原码:是一种简单的机器数表示法。对于有符号数,最高位为符号位,0 表示正数,1 表示负数,其余位表示数值的绝对值。比如,对于 8 位二进制数,+5 的原码是 00000101,-5 的原码是 10000101。原码的优点是直观,容易理解,但在进行加减法运算时,…...

PHP根据IP地址获取地理位置城市和经纬度信息

/** 根据IP地址 获取地理位置*/ function getLocationByIP($ip) {$url "http://ip-api.com/json/{$ip}?langzh-CN&fieldsstatus,message,country,countryCode,region,regionName,city,lat,lon,timezone,isp,org,as";$response file_get_contents($url);$data …...

AI Agent的多轮对话:提升用户体验的关键技巧

在前面的文章中,我们讨论了 AI Agent 的各个核心系统。今天,我想聊聊如何实现一个好用的多轮对话系统。说实话,这个话题我琢磨了很久,因为它直接影响到用户体验。 从一个槽点说起 还记得我最开始做对话系统时的一个典型场景&…...

在docker上部署nacos

一、首先下载nacos的docker镜像 docker pull nacos:2.5.0 二、然后下载nacos的安装包,这里是为了拿到他的配置文件。下载完解压缩后,以备后用 https://download.nacos.io/nacos-server/nacos-server-2.5.0.zip?spm5238cd80.6a33be36.0.0.2eb81e5d7mQ…...

ComfyUI实现老照片修复——AI修复老照片(ComfyUI-ReActor / ReSwapper)解决天坑问题及加速pip下载

AI修复老照片,试试吧,不一定好~~哈哈 2023年4月曾用过ComfyUI,当时就感慨这个工具和虚幻的蓝图很像,以后肯定是专业人玩的。 2024年我写代码去了,AI做图没太关注,没想到,现在ComfyUI真的变成了工…...

Win11画图工具没了怎么重新安装

有些朋友想要简单地把图片另存为其他格式,或是进行一些编辑,但是发现自己的Win11系统里面没有画图工具,这可能是因为用户安装的是精简版的Win11系统,解决方法自然是重新安装一下画图工具,具体应该怎么做呢?…...

Git Bash 配置 zsh

博客食用更佳 博客链接 安装 zsh 安装 Zsh 安装 Oh-my-zsh github仓库 sh -c "$(curl -fsSL https://install.ohmyz.sh/)"让 zsh 成为 git bash 默认终端 vi ~/.bashrc写入: if [ -t 1 ]; thenexec zsh fisource ~/.bashrc再重启即可。 更换主题 …...

《STL基础之hashtable》

【hashtable导读】STL为大家提供了丰富的容器,hashtable也是值得大家学习和掌握的基础容器,而且面试官经常会把它和hashmap混在一起,让同学们做下区分。因此关于hashtable的一些特性,比如:底层的数据结构、插入、查找元…...

Vue3组件重构实战:从Geeker-Admin拆解DataTable的最佳实践

一、前言 背景与动机 在当前的开发实践中,我们选择了开源项目 Geeker-Admin 作为前端框架的二次开发基础。其内置的 ProTable.vue 组件虽然提供了一定程度的开箱即用性,但在实际业务场景中逐渐暴露出设计上的局限性,尤其是其将 搜索条件表单…...

小智 AI 聊天机器人

小智 AI 聊天机器人 (XiaoZhi AI Chatbot) 👉参考源项目复现 👉 ESP32SenseVoiceQwen72B打造你的AI聊天伴侣!【bilibili】 👉 手工打造你的 AI 女友,新手入门教程【bilibili】 项目目的 本…...

关于圆周率的新认知

从自然对数底 的泰勒展开, 可以得出 的展开式, 它可以被认为是,以 0 为周期的单位 1 ,以 1 为周期的单位 1 ,以 2 为周期的单位 1 等所有自然数为周期的单位 1 分阶段合成(体现为阶乘的倒数)之…...

【趋势】《2024—2026金融科技十大趋势预测》一览

本白皮书基于新华三在金融行业的前沿实践和IDC的全球研究成果,深入分析了金融科技领域的十大关键趋势,旨在为金融机构提供前瞻性的战略指导和业务创新的参考。 导言 当前,在地缘政治冲突加剧、商业经济市场环境高度不确定、数字化业务加速发展的背景下,金融行业处于深度变…...

vim 中粘贴内容时提示: -- (insert) VISUAL --

目录 问题现象:解决方法:问题原因: 问题现象: 使用 vim 打开一个文本文件,切换到编辑模式后,复制内容进行粘贴时有以下提示: 解决方法: 在命令行模式下禁用鼠标支持 :set mouse …...

CAPL高级应用

CAPL高级应用 目录 CAPL高级应用1. 引言2. 多线程编程2.1 多线程编程简介2.2 多线程编程实现3. 数据库操作3.1 数据库操作简介3.2 数据库操作实现4. 网络通信4.1 网络通信简介4.2 网络通信实现5. 案例说明5.1 案例1:多线程编程实现5.2 案例2:数据库操作实现5.3 案例3:网络通…...

基于微信小程序的网上订餐管理系统

作者:计算机学姐 开发技术:SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等,“文末源码”。 专栏推荐:前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏:…...

python的设计模式

设计模式是解决软件设计中常见问题的可重用解决方案。Python 作为一种灵活且强大的编程语言,支持多种设计模式的实现。以下是 Python 中常见的几种设计模式及其示例: 1. 单例模式(Singleton Pattern) 确保一个类只有一个实例&…...

EventBus事件总线的使用以及优缺点

EventBus EventBus (事件总线)是一种组件通信方法,基于发布/订阅模式,能够实现业务代码解耦,提高开发效率 发布/订阅模式 发布/订阅模式是一种设计模式,当一个对象的状态发生变化时,所有依赖…...

C++解决走迷宫问题:DFS、BFS算法应用

文章目录 思路:DFSBFSBFS和DFS的特点BFS 与 DFS 的区别BFS 的优点BFS 时间复杂度深度优先搜索(DFS)的优点深度优先搜索(DFS)的时间复杂度解释:空间复杂度总结:例如下面的迷宫: // 迷宫的表示:0表示可以走,1表示障碍 vector<vector<int>> maze = {{0, 0,…...

2025春招 SpringCloud 面试题汇总

大家好&#xff0c;我是 V 哥。SpringCloud 在面试中属于重灾区&#xff0c;不仅是基础概念、组件细节&#xff0c;还有高级特性、性能优化&#xff0c;关键是项目实践经验的解决方案&#xff0c;都是需要掌握的内容&#xff0c;正所谓打有准备的仗&#xff0c;秒杀面试官&…...

PostGIS笔记:PostgreSQL 数据库与用户 基础操作

数据库基础操作包括数据模型的实现、添加数据、查询数据、视图应用、创建日志规则等。我这里是在Ubuntu系统学习的数据库管理。Windows平台与Linux平台在命令上几乎无差异&#xff0c;只是说在 Windows 上虽然也能运行良好&#xff0c;但在性能、稳定性、功能扩展等方面&#x…...

Selenium配合Cookies实现网页免登录

文章目录 前言1 方案一&#xff1a;使用Chrome用户数据目录2 方案二&#xff1a;手动获取并保存Cookies&#xff0c;后续使用保存的Cookies3 注意事项 前言 在进行使用Selenium进行爬虫、网页自动化操作时&#xff0c;登录往往是一个必须解决的问题&#xff0c;但是Selenium每次…...

HarmonyOS简介:HarmonyOS核心技术理念

核心理念 一次开发、多端部署可分可合、自由流转统一生态、原生智能 一次开发、多端部署 可分可合 自由流转 自由流转可分为跨端迁移和多端协同两种情况 统一生态 支持业界主流跨平台开发框架&#xff0c;通过多层次的开放能力提供统一接入标准&#xff0c;实现三方框架快速…...

Unity URP 获取/设置 Light-Indirect Multiplier

Unity URP 获取/设置 Light-Indirect Multiplier 他喵的代码的字段名称叫&#xff1a;bounceIntensity ~~~~~~...

计算机网络 (60)蜂窝移动通信网

一、定义与原理 蜂窝移动通信网是指将一个服务区分为若干蜂窝状相邻小区并采用频率空间复用技术的移动通信网。其原理在于&#xff0c;将移动通信服务区划分成许多以正六边形为基本几何图形的覆盖区域&#xff0c;称为蜂窝小区。每个小区设置一个基站&#xff0c;负责本小区内移…...

解决.NET程序通过网盘传到Linux和macOS不能运行的问题

问题描述&#xff1a;.net程序用U盘传到虚拟机macOS和Linux可以正常运行&#xff0c;但是网盘传过去就不行。 解决方法&#xff1a; 这是文件权限的问题。当你通过U盘将文件传输到虚拟机的macOS和Linux系统时&#xff0c;文件的权限和所有权可能得到了保留或正确设置。但如果…...

LeetCode | 不同路径

一个机器人位于一个 m x n 网格的左上角 &#xff08;起始点在下图中标记为 “Start” &#xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&#xff08;在下图中标记为 “Finish” &#xff09;。 问总共有多少条不同的路径&#xff1f; 示例 1…...

渗透测试技法之口令安全

一、口令安全威胁 口令泄露途径 代码与文件存储不当&#xff1a;在软件开发和系统维护过程中&#xff0c;开发者可能会将口令以明文形式存储在代码文件、配置文件或注释中。例如&#xff0c;在开源代码托管平台 GitHub 上&#xff0c;一些开发者由于疏忽&#xff0c;将包含数据…...

【C语言】main函数解析

一、前言 在学习编程的过程中&#xff0c;我们很早就接触到了main函数。在Linux系统中&#xff0c;当你运行一个可执行文件&#xff08;例如 ./a.out&#xff09;时&#xff0c;如果需要传入参数&#xff0c;就需要了解main函数的用法。本文将详细解析main函数的参数&#xff…...

Vue3笔记——(二)

015 生命周期 组件的生命周期&#xff1a; 【时刻】 【调用特定的函数】 vue2生命周期 创建 beforeCreate、 created 挂载 beforeMounte、mounted 更新 beforeUpdate、updated 销毁 beforeDestroy、destroyed 生命周期、生命周期函数、生命周期钩子 vue3生命周期 创建 setup 挂…...

linux文件I/O

open 用于打开一个文件并返回一个文件描述符。文件描述符是一个整数&#xff0c;它在后续的文件操作中用于标识文件。 原型&#xff1a; int open(const char *pathname, int flags, mode_t mode);pathname&#xff1a;要打开的文件的路径flags&#xff1a;指定文件打开方式…...

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点(力扣题目为例)

Problem: 19. 删除链表的倒数第 N 个结点 文章目录 题目描述思路复杂度Code 题目描述 思路 1.欲找到倒数第k个节点&#xff0c;即是找到正数的第n-k1、其中n为单链表中节点的个数个节点。 2.为实现只遍历一次单链表&#xff0c;我们先可以使一个指针p1指向链表头部再让其先走k步…...

MySQL 8 不开通 CLONE 插件,建立主从关系

文章目录 前言一、主库操作二、从库操作三、主库操作四、测试总结 前言 MySQL 版本&#xff1a;8.0.36 MySQL 8 通过 CLONE 插件&#xff0c;搭建主从数据库详情参考链接文章 主库不开通 CLONE 插件&#xff0c;如何建立主从关系呢&#xff1f;本文简单介绍一下 一、主库操作…...

活动回顾和预告|微软开发者社区 Code Without Barriers 上海站首场活动成功举办!

Code Without Barriers 上海活动回顾 Code Without Barriers&#xff1a;AI & DATA 深入探索人工智能与数据如何变革行业 2025年1月16日&#xff0c;微软开发者社区 Code Without Barriers &#xff08;CWB&#xff09;携手 She Rewires 她原力在大中华区的首场活动“AI &…...

Direct Preference Optimization (DPO): 一种无需强化学习的语言模型偏好优化方法

论文地址&#xff1a;https://arxiv.org/pdf/2305.18290 1. 背景与挑战 近年来&#xff0c;大规模无监督语言模型&#xff08;LM&#xff09;在知识获取和推理能力方面取得了显著进展&#xff0c;但如何精确控制其行为仍是一个难题。 现有的方法通常通过**强化学习从人类反馈&…...

搜狐Android开发(安卓)面试题及参考答案

ViewModel 的作用及原理是什么? ViewModel 是 Android 架构组件中的一部分,主要作用是在 MVVM 架构中充当数据与视图之间的桥梁。它负责为视图准备数据,并处理与数据相关的业务逻辑,让视图(Activity、Fragment 等)专注于展示数据和与用户交互。比如在一个新闻应用中,Vie…...

蓝牙的一些基础知识(TODO)

前阵工作中遇到的。 iOS 和 iPadOS 支持的蓝牙描述文件 - 官方 Apple 支持 (中国) 在树莓派上定制蓝牙 Profile 通常需要修改或创建自定义的 Bluetooth 服务 (Profile) 来实现特定的功能&#xff0c;例如定制 Audio Sink、HID&#xff08;Human Interface Device&#xff09;、…...