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

26考研——查找_树形查找_二叉排序树（BST）（7）

news 来源：原创 2025/7/15 11:38:21

408答疑

文章目录

  • 三、树形查找
    • 二叉排序树（BST）
      • 二叉排序树中结点值之间的关系
      • 二叉树形查找
      • 二叉排序树的查找过程
        • 示例
      • 向二叉排序树中插入结点
        • 插入过程
        • 示例
      • 构造二叉排序树的过程
        • 构造示例
      • 二叉排序树中删除结点的操作
        • 情况一：被删除结点是叶结点
        • 情况二：被删除结点只有一棵左子树或右子树
        • 情况三：被删除结点有左、右两棵子树
        • 二叉排序树中删除并插入某结点的分析
      • 代码实操
        • 结构定义
        • 插入操作
        • 查找操作
        • 删除操作
        • 中序遍历
  • 六、参考资料
    • 鲍鱼科技课件
    • 26王道考研书

三、树形查找

二叉排序树（BST）

  • 构造二叉排序树的目的并不是排序，而是提高查找、插入和删除关键字的速度，二叉排序树这种非线性结构也有利于插入和删除的实现。
  • 二叉排序树（也称二叉查找树）或者是一棵空树，或者是具有下列特性的二叉树：
    1. 若左子树非空，则左子树上所有结点的值均小于根结点的值。
    2. 若右子树非空，则右子树上所有结点的值均大于根结点的值。
    3. 左、右子树也分别是一棵二叉排序树。

二叉排序树中结点值之间的关系

根据二叉排序树的定义，左子树结点值 < 根结点值 < 右子树结点值，因此对二叉排序树进行中序遍历，可以得到一个递增的有序序列。如下图所示二叉排序树的中序遍历序列为 123468。

在这里插入图片描述

二叉树形查找

  • 二叉树形查找是以二叉排序树（BST）为基础进行查找，并演化出相应的平衡树AVL和红黑树RB。
  • 除了掌握基础的查找，还需掌握平衡树的平衡调整过程。

二叉排序树的查找过程

二叉排序树的查找是从根结点开始，沿某个分支逐层向下比较的过程。若二叉排序树非空，先将给定值与根结点的关键字比较，若相等，则查找成功；若不等，若小于根结点的关键字，则在根结点的左子树上查找，否则在根结点的右子树上查找。这显然是一个递归的过程。

示例

如下图中查找值为 4 的结点。首先 4 与根结点 6 比较。由于 4 小于 6，所以在根结点 6 的左子树中继续查找。由于 4 大于 2，所以在结点 2 的右子树中查找，查找成功。

在这里插入图片描述

向二叉排序树中插入结点

二叉排序树作为一种动态树表，其特点是树的结构通常不是一次生成的，而是在查找过程中，当树中不存在关键字值等于给定值的结点时再进行插入的。

插入过程
  • 若原二叉排序树为空，则直接插入；
  • 否则，若关键字 k k k 小于根结点值，则插入到左子树，若关键字 k k k 大于根结点值，则插入到右子树。
  • 插入的结点一定是一个新添加的叶结点，且是查找失败时的查找路径上访问的最后一个结点的左孩子或右孩子。
示例

下图展示了在一棵二叉排序树中依次插入结点 28 和结点 58 的过程，虚线表示的边是其查找的路径。

在这里插入图片描述

构造二叉排序树的过程

从一棵空树出发，依次输入元素，将它们插入二叉排序树中的合适位置。设查找的关键字序列为 {45, 24, 53, 45, 12, 24}，则生成的二叉排序树如下图所示。

构造示例

在这里插入图片描述

每一步都是根据关键字与当前树中结点的比较结果，决定插入的位置。

二叉排序树中删除结点的操作

在二叉排序树中删除一个结点时，不能简单地删除该结点及其所有子结点，而是需要重新链接因删除结点而断开的二叉链表，确保二叉排序树的性质不丢失。删除操作的实现过程按以下三种情况来处理：

情况一：被删除结点是叶结点
  • 若被删除结点 z z z 是叶结点，则直接删除，不会破坏二叉排序树的性质。

在这里插入图片描述

情况二：被删除结点只有一棵左子树或右子树
  • 若结点 z z z 只有一棵左子树或右子树，则让 z z z 的子树成为 z z z 父结点的子树，替代 z z z 的位置。

在这里插入图片描述

情况三：被删除结点有左、右两棵子树
  • 若结点 z z z 有左、右两棵子树，则令 z z z 的直接后继（或直接前驱）替代 z z z，然后从二叉排序树中删去这个直接后继（或直接前驱），这样就转变成了第一或第二种情况。

在这里插入图片描述

二叉排序树中删除并插入某结点的分析

若在二叉排序树中删除并插入某结点，得到的二叉排序树是否和原来的相同？

不一定。这个问题需要考虑删除和插入操作对树结构的影响，以及这些操作是否能够恢复到原始的树结构。具体分析可能涉及到树的平衡性、结点的相对位置以及操作的顺序等因素。

代码实操

结构定义
  • 定义二叉排序树的结点结构体 BSTNode，包含数据域 data，指向左子树的指针 left 和指向右子树的指针 right。
typedef struct BSTNode {ElemType data;struct BSTNode *left;struct BSTNode *right;
} BSTNode, *BSTRoot;
插入操作
  • 在二叉排序树中插入值 x，递归地找到正确的位置插入新结点。
bool insertBST(BSTNode *&t, int x) {if (t == NULL) {t = (BSTNode*)malloc(sizeof(BSTNode));t->data = x;t->left = t->right = NULL;return true; // 插入成功}if (x == t->data)return false; // 插入失败if (x < t->data)insertBST(t->left, x);elseinsertBST(t->right, x);return true;    
}
查找操作
  • 在二叉排序树中查找关键字 key，递归地遍历树直到找到或到达叶子结点。
BSTNode* searchBST(BSTNode *t, int key) {if (t == NULL || t->data == key)return t;if (key < t->data)return searchBST(t->left, key);else return searchBST(t->right, key);
}
删除操作
  • 删除二叉排序树中关键字为 key 的结点，处理三种情况：无子结点、一个子结点、两个子结点。
bool removeBST(BSTNode *&t, int key) {if (t == NULL)return false; // 删除失败if (key < t->data)removeBST(t->left, key);else if (key > t->data)removeBST(t->right, key);else {BSTNode *p = NULL;if (t->left != NULL && t->right != NULL) {p = t->left;while (p->right != NULL)p = p->right;t->data = p->data;removeBST(t->left, p->data);} else {BSTNode *child = (t->left != NULL) ? t->left : t->right;p = t;t = child;free(p);}}return true;
}
中序遍历
  • 对二叉排序树进行中序遍历，输出有序序列。
void sortBST(BSTNode *t) {if (t != NULL) {sortBST(t->left);printf("%d ", t->data);sortBST(t->right);}
}

六、参考资料

鲍鱼科技课件

b站免费王道课后题讲解:
在这里插入图片描述

网课全程班:
在这里插入图片描述

26王道考研书

相关文章：

26考研——查找_树形查找_二叉排序树（BST）（7）

408答疑 文章目录 三、树形查找二叉排序树&#xff08;BST&#xff09;二叉排序树中结点值之间的关系二叉树形查找二叉排序树的查找过程示例 向二叉排序树中插入结点插入过程示例 构造二叉排序树的过程构造示例 二叉排序树中删除结点的操作情况一&#xff1a;被删除结点是叶结点…...

编程日记 2025/7/15 11:38:21

OpenCV图像拼接（5）图像拼接模块的用于创建权重图函数createWeightMap()

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 cv::detail::createWeightMap 是 OpenCV 库中用于图像拼接模块的一个函数&#xff0c;主要用于创建权重图。这个权重图在图像拼接过程中扮演着重…...

编程日记 2025/7/13 19:00:19

【Unity】 鼠标拖动物体移动速度跟不上鼠标，会掉落

错误示范&#xff1a; 一开始把移动的代码写到update里去了&#xff0c;发现物体老是掉(总之移动非常不流畅&#xff0c;体验感很差&#xff09; void Update(){Ray ray Camera.main.ScreenPointToRay(Input.mousePosition);if (Physics.Raycast(ray, out RaycastHit hit, M…...

编程日记 2025/7/15 1:34:23

docker网桥问题导致ldap组件安装失败分析解决

使用pass_install_x86_64_0124版部署k8s底座、kem&#xff1b; 问题&#xff1a;一台kem节点部署ldap组件失败 解决&#xff1a;恢复问题主机的docker0网卡&#xff0c;重新部署kem相关组件 二、问题详情 现象描述 ansible部署kem组件 TASK [kem : start ldap] **********…...

编程日记 2025/7/8 10:53:57

如何保障kafka的数据不会重复消费呢，如何防止漏掉呢

在 Kafka 中保障数据不重复消费且不丢失&#xff0c;需要从生产者、消费者和 Kafka 自身配置三个层面综合设计。以下是具体实现方案&#xff1a; 一、防止数据重复消费 1. 消费者端控制 手动提交 Offset 禁用自动提交&#xff08;enable.auto.commitfalse&#xff09;&#x…...

编程日记 2025/7/15 1:34:36

mac vim命令快捷键

目录 移动光标插入模式复制/粘贴删除搜索/替换退出 移动光标 快捷键说明0 / ^跳到行首&#xff0c;移动到光标所在行的"行首"$跳到行末&#xff0c;移动到光标所在行的"行尾"gg跳到文件第一行G移动到文章的最后[n]G跳到第n行w光标跳到下个字的开头e光标跳…...

编程日记 2025/7/11 14:11:41

【01】噩梦终结flutter配安卓android鸿蒙harmonyOS 以及next调试环境配鸿蒙和ios真机调试环境-flutter项目安卓环境配置

噩梦终结&#xff1a;Flutter 配安卓、鸿蒙、iOS 真机调试环境 问题背景 很多开发者在配置 Flutter 项目环境时遇到困难&#xff0c;尤其是在处理 Android、鸿蒙和 iOS 真机调试环境时。卓伊凡最近接手了一个项目&#xff0c;发现很多“专业程序员”在环境搭建上花费了大量时…...

编程日记 2025/7/11 8:57:21

React 中React.memo的作用，如何利用它进行组件性能优化？

大白话React 中React.memo的作用&#xff0c;如何利用它进行组件性能优化&#xff1f; React.memo 是啥玩意儿 在 React 里&#xff0c;组件渲染是很频繁的事儿。每次父组件状态变了&#xff0c;子组件就可能会重新渲染&#xff0c;哪怕子组件的 props 压根儿没变化。这就好比…...

编程日记 2025/7/10 18:02:03

Python实现图片文字识别-OCR

PaddleOCR是由百度飞桨&#xff08;PaddlePaddle&#xff09;团队开发的OCR工具库&#xff0c;它包含超轻量级的中文OCR模型&#xff0c;支持多种语言和复杂情况下的文字识别。 pip install paddlepaddle paddleocr使用&#xff1a;已知我的图片是 img.png from paddleocr imp…...

编程日记 2025/7/15 9:14:26

MCP Server 实现一个 天气查询

​ Step1. 环境配置 安装 uv curl -LsSf https://astral.sh/uv/install.sh | shQuestion: 什么是 uv 呢和 conda 比有什么区别&#xff1f; Answer: 一个用 Rust 编写的超快速 (100x) Python 包管理器和环境管理工具&#xff0c;由 Astral 开发。定位为 pip 和 venv 的替代品…...

编程日记 2025/7/12 1:43:09

第38周：文献阅读

目录 摘要 Abstract 文献阅读 问题引入 研究背景 研究意义 研究目的 相关工作 自回归循环网络 基于 GAN 的序列生成方法 时间序列表示学习 创新点 提出模型 基本原理 代码实现 实验研究 实验1——基准和评估 实验2——不同类型的时间序列数据 实验3——…...

编程日记 2025/7/12 6:47:31

CD19.【C++ Dev】类和对象(10) 日期类对象的成员函数(日期+天数)

目录 日期天数 需要考虑的几个问题 1.天数加在日上,有可能会溢出,需要进位 2.对月进位,也有可能导致月会溢出,需要进位 3.对年进位,需要考虑是否为闰年 代码设计 取得指定月的天数GetMonthDay函数 方法1:if判断或switch/case 方法2:查表 版本1 版本2 operator 初始…...

编程日记 2025/7/11 19:49:50

Linux安装MySQL数据库并使用C语言进行数据库开发

目录 一、前言 二、安装VMware运行Ubuntu 1.安装VMware 2.使用VMware打开Ubuntu 三、配置VMware使用网卡 1.添加NAT网卡 四、Linux下安装MySQL数据库 五、安装MySQL开发库 六、演示代码 sql_connect.c sql_connect.h main.c中数据库相关代码 结尾 一、前言 由于最…...

编程日记 2025/7/9 1:35:48

GStreamer —— 3.1、Qt+GStreamer制作多功能播放器，支持本地mp4文件、rtsp流、usb摄像头等（可跨平台，附源码）

🔔 GStreamer 相关音视频技术、疑难杂症文章合集（掌握后可自封大侠 ⓿_⓿）（记得收藏，持续更新中…） 运行效果...

编程日记 2025/6/28 1:38:51

如何在根据名称或id找到json里的节点以及对应的所有的父节点？

函数如下&#xff1a; 数据如下&#xff1a; [{ "name": "数据看板", "id": "data", "pageName": "tableeauData", "list": [] }, { "name": "审计模块", "id": &quo…...

编程日记 2025/7/8 2:02:14

IP第一次笔记

一、TCP协议 第0步&#xff1a;如果浏览器和host文件存在域名对应的P地址记录关系 则直接封装HTTP数据报文&#xff0c;如果没有记录则触发DNS解析获 取目标域名对应的P地址 第一步&#xff1a;终端主机想服务器发起TCP三次握手 1.TCP的三次握手 2.传输网页数据 HTTP --应用层…...

编程日记 2025/7/5 22:06:04

手机硬件检测详解：从版本信息到相机功能的全面指南

手机硬件检测概述 接下来&#xff0c;我们将为您提供一份详尽的手机硬件检测指南&#xff0c;涵盖三十项关键内容&#xff0c;助您轻松掌握手机硬件的检测技巧。对于开发者而言&#xff0c;在测试手机硬件性能时&#xff0c;可以结合使用克魔开发助手&#xff08;Keymob&#…...

编程日记 2025/7/12 17:46:52

大数据学习（86）-Zookeeper去中心化调度

&#x1f34b;&#x1f34b;大数据学习&#x1f34b;&#x1f34b; &#x1f525;系列专栏&#xff1a; &#x1f451;哲学语录: 用力所能及&#xff0c;改变世界。 &#x1f496;如果觉得博主的文章还不错的话&#xff0c;请点赞&#x1f44d;收藏⭐️留言&#x1f4dd;支持一…...

编程日记 2025/7/11 16:17:42

05-SpringBoot3入门-整合SpringMVC（配置静态资源、拦截器）

1、说明 在01-SpringBoot3入门-第一个项目-CSDN博客中&#xff0c;其实就已经整合了SpringMVC。下面讲解怎么配置静态资源和拦截器 2、配置静态资源 命名&#xff1a;static&#xff08;文件夹&#xff09; 位置&#xff1a;src/main/resources 编写一个html文件 访问 http:/…...

编程日记 2025/7/15 1:14:31

大数据学习（88）-zookeeper实现的高可用(HA)

&#x1f34b;&#x1f34b;大数据学习&#x1f34b;&#x1f34b; &#x1f525;系列专栏&#xff1a; &#x1f451;哲学语录: 用力所能及&#xff0c;改变世界。 &#x1f496;如果觉得博主的文章还不错的话&#xff0c;请点赞&#x1f44d;收藏⭐️留言&#x1f4dd;支持一…...

编程日记 2025/7/10 23:18:45

自然语言处理（5）—— 中文分词

中文分词的基本原理及实现 1. 什么是词2. 基本原理3. 发展趋势&#xff1a;多数场景无需显式分词 信息处理的目标是使用计算机能够理解和产生自然语言。而自然语言理解和产生的前提是对语言能够做出全面的解析。 汉语词汇是语言中能够独立运用的最小的语言单位&#xff0c;是语…...

编程日记 2025/7/14 17:29:15

MP4音视频格式

1.MP4 MP4是一种用于封装音视频/字幕/图片/章节信息等数据的多媒体容器格式&#xff0c;是MPEG-4系列的成员之一 2.文件结构 MP4由一层层的嵌套Box&#xff08;atom&#xff09;组成 [ size (4 bytes) ][ type (4 bytes)][ payload (嵌套box或者数据) ] 3.常见Box 类型名称…...

编程日记 2025/7/14 21:55:09

NO.59十六届蓝桥杯备战|基础算法-前缀和|一维前缀和|最大子段和|二维前缀和|激光炸弹(C++)

前缀和与差分的核⼼思想是预处理&#xff0c;可以在暴⼒枚举的过程中&#xff0c;快速给出查询的结果&#xff0c;从⽽优化时间复杂度。 是经典的⽤空间替换时间的做法 前缀和 解法1&#xff1a;暴力模拟&#xff0c;q有几次&#xff0c;就套几次for循环 解法2&#xff1a;前…...

编程日记 2025/7/7 22:22:56

Node.js 模块加载机制--详解

目录 Node.js 模块加载机制详解 1. 什么是模块&#xff1f; 2. 模块加载顺序 3. 核心模块加载 4. 自定义模块加载 5. 目录作为模块&#xff08;index.js&#xff09; 6. require.resolve() 查找模块路径 7. module 对象解析 8. require.cache 机制&#xff08;避免重复…...

编程日记 2025/7/5 23:38:44

Live555+Windows+MSys2 编译Androidso库和运行使用（三，实战篇）

文章目录 先上效果图VLC中打开日志权限cmakelist 和gradle建议直接去git查看源代码ui下一篇视频预览和采集 先上效果图 VLC中打开 日志 com.mq.qrtspclient E mystream stream, from the file /storage/emulated/0/Android/data/com.mq.qrtspclient/files/…...

编程日记 2025/7/3 13:05:54

验证码通过“Canvas 绘制”与“Base64 图片”渲染两种不同的实现方式显示

文章目录 &#x1f389;验证码通过“Canvas 绘制”与“Base64 图片”渲染两种不同的实现方式显示一、Canvas 绘制&#xff1a;接口回调“字符串”通过绘制的方式显示到前端✨1、前端代码&#xff08;Canvas 绘制&#xff09;&#xff1a;包含验证码区域、绘制验证码方法&#x…...

编程日记 2025/7/14 1:46:43

FALL靶场通关攻略

1&#xff0c;下载好靶机后打开&#xff0c;通过kali扫描靶机ip和端口&#xff0c;得到靶机ip为192.168.50.144 2&#xff0c;扫描目录 3&#xff0c;访问靶机 4&#xff0c;访问扫描到的test.php,得到缺少GET请求参数的提示 5&#xff0c;使用FUZZ来扫出参数为file 6&#xff…...

编程日记 2025/7/11 7:25:07

(学习总结31)Linux 进程地址空间与进程控制

Linux 进程地址空间与进程控制 进程地址空间Linux 进程地址空间分布虚拟地址空间和页表创建子进程与写时拷贝权限访问缺页中断 Linux 虚拟内存管理mm_struct 内存描述符区域划分vm_area_struct 独立虚拟内存区域 虚拟地址空间的作用 进程控制进程创建fork 函数介绍写时拷贝作用…...

编程日记 2025/7/10 13:27:01

基于Springboot的网上订餐系统 【源码】+【PPT】+【开题报告】+【论文】

网上订餐系统是一个基于Java语言和Spring Boot框架开发的Web应用&#xff0c;旨在为用户和管理员提供一个便捷的订餐平台。该系统通过简化餐饮订购和管理流程&#xff0c;为用户提供快速、高效的在线订餐体验&#xff0c;同时也为管理员提供完善的后台管理功能&#xff0c;帮助…...

编程日记 2025/7/14 6:55:55

Axure设计之中继器表格——拖动行排序教程（中继器）

一、原理介绍 在Axure中实现表格行的拖动排序&#xff0c;主要依赖于中继器的排序事件。然而要实现拖动效果&#xff0c;就必须结合动态面板&#xff0c;因为动态面板可以设置拖动事件&#xff0c;之所以使用动态面板或许是因为它可以更灵活地处理位置变化。用户拖动行时&…...

编程日记 2025/7/11 5:41:39

GAUSSDB 分布式存储机制深度解析

GAUSSDB 分布式存储机制深度解析 一、核心机制概览 GAUSSDB 的分布式存储通过 数据分片、多副本管理 和 全局事务控制 实现高可用与水平扩展。以下为关键机制详解&#xff1a; 二、数据分片&#xff08;Sharding&#xff09; 1. 分片策略 GAUSSDB 支持多种分片规则&#xff…...

编程日记 2025/7/10 11:55:29

【NLP 46、大模型技术发展】

目录 一、ELMo 2018 训练目标 二、GPT-1 2018 训练目标 三、BERT 2018 训练目标 四、Ernie —— baidu 2019 五、Ernie —— Tsinghua 2019 六、GPT-2 2019 七、UNILM 2019 八、Transformer - XL & XLNet 2019 1.模型结构 Ⅰ、循环机制 Recurrence Mechanism Ⅱ、相对位置…...

编程日记 2025/6/28 5:46:07

汽车加气站操作工证书报考条件是什么？

关于汽车加气站操作工的资格证书&#xff1a; 一、核心证书要求 CNG充装人员上岗证 这是加气站加气工的核心资质证书&#xff0c;需通过专业培训并考核。该证书由相关部门颁发&#xff0c;证明持证人具备从事CNG&#xff08;压缩天然气&#xff09;充装操作的专业技能&#xf…...

编程日记 2025/7/12 8:21:17

材质及制作笔记

基本流程&#xff1a; 建中模——zb雕刻高模——maya拓扑低模——拆uv——sp烘焙贴图——sp绘制材质——渲染 1 材质贴图&#xff1a; diffuse/albedo/basecolor&#xff1a;漫反射 reflection/specular&#xff1a;反射 metalness&#xff1a;金属度 glossiness&#xf…...

编程日记 2025/7/14 23:45:09

Opencv 图像读取与保存问题

本文仅对 Opencv图像读取与保存进行阐述&#xff0c;重在探讨图像读取与保存过程中应注意的细节问题。 1 图像读取 首先看一下&#xff0c;imread函数的声明&#xff1a; // C: Mat based Mat imread(const string& filename, int flags1 );// C: IplImage based IplImage*…...

编程日记 2025/7/8 21:42:52

Flutter 2025生态全景：从跨端到嵌入式开发的新机遇

一、技术演进&#xff1a;从"一次编写多端运行"到"全场景覆盖" 1.1 渲染引擎革命&#xff1a;Impeller 2.0的性能突破 // 启用Impeller的配置示例&#xff08;android/app/build.gradle&#xff09; def enableImpeller true android {defaultConfig {…...

编程日记 2025/7/10 1:22:42

Idea中诡异的文件编码问题： 设置fileCodeing为UTF8但不生效

在fileCoding配置了编码utf-8&#xff0c;右下角的文件里编码格式却是ISO-8859-1&#xff0c;git后到远程仓库里却是ISO-8859-1的乱码&#xff0c;怎么修改都不生效&#xff0c;重启也不行&#xff0c;恶心的不行。 最后发现修复方案是&#xff1a; 1. 先随便做个变更&#x…...

编程日记 2025/7/5 8:20:45

Linux中逻辑卷的使用、扩容与磁盘配额

目录 一.逻辑卷概述 1.普通分区的优缺点 2.逻辑卷的优点 3.逻辑卷概述 二.逻辑卷的创建 1.逻辑卷相关命令 2.创建步骤 三.逻辑卷的扩容 1.扩容步骤 四.磁盘配额 1.概念及注意点 2.使用条件 3.相关命令 一.逻辑卷概述 1.普通分区的优缺点 普通分区优点&#xff1a…...

编程日记 2025/7/11 15:17:16

Java版Manus实现来了，Spring AI Alibaba发布开源OpenManus实现

此次官方发布的 Spring AI Alibaba OpenManus 实现&#xff0c;包含完整的多智能体任务规划、思考与执行流程&#xff0c;可以让开发者体验 Java 版本的多智能体效果。它能够根据用户的问题进行分析&#xff0c;操作浏览器&#xff0c;执行代码等来完成复杂任务等。 项目源码及…...

编程日记 2025/7/13 15:16:24

关于IP免实名的那些事

IP技术已成为个人与企业保护隐私、提升网络效率的重要工具。其核心原理是通过中介服务器转发用户请求&#xff0c;隐藏真实IP地址&#xff0c;从而实现匿名访问、突破地域限制等目标。而“免实名”代理IP的出现&#xff0c;进一步简化了使用流程&#xff0c;用户无需提交身份信…...

编程日记 2025/6/30 3:19:30

从零构建大语言模型全栈开发指南：第二部分：模型架构设计与实现-2.2.3实战案例：在笔记本电脑上运行轻量级LLM

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路 文章大纲 实战案例：在笔记本电脑上运行轻量级LLM2.2.3 模型架构设计与实现1. 环境与工具准备1.1 硬件要求1.2 软件栈选择2. 轻量级模型架构设计2.1 模型参数配置2.2 关键技术优化3. 实战流程3.1 数据准备流程3.2…...

编程日记 2025/7/7 20:18:56

Labview信号分析系统（含报告）

1.摘要 本文详细介绍了基于LabVIEW的轴承故障信号分析系统的设计与实现。该系统以凯斯西储大学轴承驱动端的振动信号为研究对象&#xff0c;涵盖了正常信号以及内圈、滚珠、外圈三种故障信号的分析。系统可以对信号进行滤波、时域分析、频域分析和时频域分析等。系统的功能如下…...

编程日记 2025/7/8 15:11:12

基于FastAPI与Kimi AI的智能聊天应用开发实践

一、项目概述 本文介绍一个基于现代Web技术栈的智能对话系统&#xff0c;前端采用响应式设计实现聊天界面&#xff0c;后端通过FastAPI框架构建高性能API服务&#xff0c;集成Moonshot AI大语言模型实现智能对话功能。系统具备完整的消息交互流程&#xff0c;支持参数定制化配…...

编程日记 2025/6/28 4:29:12

Android 蓝牙/Wi-Fi通信协议之：经典蓝牙（BT 2.1/3.0+）介绍

在 Android 开发中&#xff0c;经典蓝牙&#xff08;BT 2.1/3.0&#xff09;支持多种协议&#xff0c;其中 RFCOMM/SPP&#xff08;串口通信&#xff09;、A2DP&#xff08;音频流传输&#xff09;和 HFP&#xff08;免提通话&#xff09;是最常用的。以下是它们在 Android 中的…...

编程日记 2025/7/5 11:57:32

介绍FRAMES：一个统一的检索增强生成评估框架

引言 大型语言模型&#xff08;LLMs&#xff09;在认知任务上取得了显著进步&#xff0c;检索增强生成&#xff08;RAG&#xff09;技术成为提升模型性能的重要方法。然而&#xff0c;现有的评估方法往往孤立地测试模型的检索能力、事实性和推理能力&#xff0c;无法全面反映模…...

编程日记 2025/7/13 1:15:49

云钥科技多通道工业相机解决方案设计

项目应用场景分析与需求挑战 1. 应用场景 ‌目标领域‌&#xff1a;工业自动化检测&#xff08;如精密零件尺寸测量、表面缺陷检测&#xff09;、3D立体视觉&#xff08;如物体建模、位姿识别&#xff09;、动态运动追踪&#xff08;如高速生产线监控&#xff09;等。 ‌核心…...

编程日记 2025/7/9 13:19:01

微信小程序逆向开发

一.wxapkg文件 如何查看微信小程序包文件&#xff1a; 回退一级 点击进入这个目录 这个就是我们小程序对应的文件 .wxapkg概述 .wxapkg是微信小程序的包文件格式&#xff0c;且其具有独特的结构和加密方式。它不仅包含了小程序的源代码&#xff0c;还包括了图像和其他资源文…...

编程日记 2025/7/11 15:04:32

Debian ubuntu源

配置文件路径 /etc/apt/sources.list 阿里 deb http://mirrors.aliyun.com/ubuntu/ $(lsb_release -cs) main restricted universe multiverse deb-src http://mirrors.aliyun.com/ubuntu/ $(lsb_release -cs) main restricted universe multiverse deb http://mirrors.aliyun.…...

编程日记 2025/7/5 18:25:37

几个工作中常用的网站

1.思维导图流程图 在线版 ProcessOn思维导图流程图-在线画思维导图流程图_在线作图实时协作 2.编码转换及报文格式化 ESJSON在线工具首页(ES JSON在线工具) JSON在线解析格式化验证 - JSON.cn 3.AI助手 通义 - 你的个人AI助手 文心一言 谷灵AI&#xff0c;你的工作好帮手…...

编程日记 2025/7/15 11:21:56

《Apipost如何超越Postman与Apifox？SocketIO调试工具横评》

实时通信调试工具可能已「过时」&#xff01;许多主流工具如Apifox不支持SocketIO协议&#xff0c;导致调试效率低下。而Apipost作为国产工具&#xff0c;原生支持SocketIO&#xff0c;提供自定义事件管理、连接状态可视化等功能&#xff0c;极大提升了实时通信开发的效率和准确…...

编程日记 2025/7/10 7:53:44