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

回溯-day65

news 来源：原创 2025/9/2 17:40:36

回溯

什莫事回溯

回溯法也可以叫做回溯搜索法，它是一种搜索的方式

回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质

回溯法并不高效为什么还要用它呢？
因为没得选，一些问题能暴力搜出来就不错了，撑死了再剪枝一下，还没有更高效的解法

回溯法，一般可以解决如下几种问题：

  • 组合问题：N个数里面按一定规则找出k个数的集合
  • 切割问题：一个字符串按一定规则有几种切割方式
  • 子集问题：一个N个数的集合里有多少符合条件的子集
  • 排列问题：N个数按一定规则全排列，有几种排列方式
  • 棋盘问题：N皇后，解数独等等

试错与回退
回溯法从解空间树的根节点出发，按深度优先策略逐层探索。若当前路径不满足约束条件或无法达到目标，则回退到上一状态（撤销最后一步选择），继续尝试其他分支

剪枝优化
在搜索过程中，通过预判当前路径的有效性，提前终止无效分支的探索（例如检测到冲突时），避免不必要的计算

递归算法！

  1. 确定递归函数的参数和返回值：
  2. 确定终止条件：
  3. 确定单层递归的逻辑：

回溯算法！

/*
vector<vector<int>> result;  // 存储所有解
vector<int> path;            // 当前路径
*/void backtracking(参数) {if (终止条件) {存放结果;                   //result.push_back(path);return;}for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {处理节点;                   // if (剪枝条件) continue; // 跳过无效分支// path.push_back(选择);   // 记录选择backtracking(路径，选择列表); // 递归回溯，撤销处理结果             // path.pop_back(); }
}

组合

77. 组合 - 力扣（LeetCode）

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]

直接的算法是for循环 ,遍历每个位数可以选择的数😒
当k=2时 ,用两个for循环

for(int i=0;i<=n;i++){
for(int y=i+1;y<=n;y++) //因为是组合不是排列,不用在选出现过的数cout<<i<< " "<<y<<endl; 
}

如果n为100，k为50呢，如何写那么多for循环呢,while …?
虽然想暴力搜索，但是用for循环嵌套好像写不出来🤔

要解决 n为100，k为50的情况，暴力写法需要嵌套50层for循环，
那么回溯法就用递归来解决嵌套层数的问题

递归来做层叠嵌套（可以理解是开k层for循环），每一次的递归中嵌套一个for循环，那么递归就可以用于解决多层嵌套循环的问题了

由于回溯法解决的问题都可以抽象为树形结构（N叉树），用树形结构来理解回溯就容易多了🙂
![[Pasted image 20250414204405.png]]

图中可以发现n相当于树的宽度，k相当于树的深度
图中每次搜索到了叶子节点，我们就找到了一个结果。
相当于只需要把达到叶子节点的结果收集起来，就可以求得 n个数中k个数的组合集合。

剪枝优化
如果for循环选择的起始位置之后的元素个数 已经不足 我们需要的元素个数了，那么就没有必要搜索了,如图4不用了

优化之后的for循环是：

for (int i = startIndex; i <= n - (k - path.size()-1); i++) // i为本次搜索的起始位置

class Solution {
private:vector<vector<int>> result;vector<int> path;void backtracking(int n, int k, int startIndex) {if (path.size() == k) {result.push_back(path);return;}for (int i = startIndex; i <= n - (k - path.size()) + 1; i++) { // 优化的地方path.push_back(i); // 处理节点backtracking(n, k, i + 1);path.pop_back(); // 回溯，撤销处理的节点}}
public:vector<vector<int>> combine(int n, int k) {backtracking(n, k, 1);return result;}
};

组合总和III

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：

  • 只使用数字1到9
  • 每个数字 最多使用一次
    返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。
    216. 组合总和 III - 力扣（LeetCode）

😍

class Solution {
public:vector<vector<int>> result;vector<int> path;int sum=0;void backtracking(int n, int k, int startIndex) {if (path.size() == k&&sum==n) {result.push_back(path);return;}for (int i = startIndex; i <= 9 ; i++) {path.push_back(i);sum+=i;backtracking(n, k, i + 1);sum-=i;path.pop_back();}}vector<vector<int>> combinationSum3(int k, int n) {backtracking( n,  k, 1);return result;}
};

剪枝优化 😕

其实这里sum这个参数也可以省略，每次targetSum (n)减去选取的元素数值，然后判断是否targetSum为0了

for循环选择的起始位置之后的元素个数 已经不足 我们需要的元素个数了，那么就没有必要搜索了

for (int i = startIndex; i <= n - (k - path.size()-1); i++) // i为本次搜索的起始位置

已选元素总和如果已经大于n（图中数值为4）了，那么往后遍历就没有意义了

if (sum > n) { // 剪枝操作return;
}

确定终止条件
k其实就已经限制树的深度，因为就取k个元素，树再往下深了没有意义。
所以如果path.size() 和 k相等了，就终止

优化结果🆗

class Solution {
private:vector<vector<int>> result; vector<int> path; void backtracking(int targetSum, int k, int sum, int startIndex) {if (sum > targetSum) { // 剪枝操作return; }if (path.size() == k) {if (sum == targetSum) result.push_back(path);return; }for (int i = startIndex; i <= 9 - (k - path.size()) + 1; i++) { // 剪枝sum += i; path.push_back(i); backtracking(targetSum, k, sum, i + 1); sum -= i; path.pop_back(); }}public:vector<vector<int>> combinationSum3(int k, int n) {backtracking(n, k, 0, 1);return result;}
};

电话号码的字母组合

17. 电话号码的字母组合 - 力扣（LeetCode）
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

确定回溯函数参数

  • 字符串s来收集叶子节点的结果
  • k是记录遍历第几个数字

确定终止条件

  • 遍历第几个数字等于 输入的数字个数
  • 或已存入数字个数等于 输入的数字个数

确定单层遍历逻辑

  • for循环
    本题每一个数字代表的是不同集合，也就是求不同集合之间的组合，
    而77. 组合 (opens new window)和216.组合总和III (opens new window)都是求同一个集合中的组合！
class Solution {
public:
const string letterMap[10] = {"", // 0"", // 1"abc", // 2"def", // 3"ghi", // 4"jkl", // 5"mno", // 6"pqrs", // 7"tuv", // 8"wxyz", // 9
};vector<string> result;string path;int sum=0;void backtracking(string digits, int k) {if (path.size() ==digits.size()) {result.push_back(path);return;}int digit = digits[k] - '0';        string letters = letterMap[digit];for(auto t:letterMap[digit]){path.push_back(t);backtracking(digits, k+1);path.pop_back();}}vector<string> letterCombinations(string digits) {if (digits.size() == 0) {return result;}backtracking(digits, 0);return result;}
};

相关文章：

回溯-day65

回溯 什莫事回溯 回溯法也可以叫做回溯搜索法&#xff0c;它是一种搜索的方式 回溯的本质是穷举&#xff0c;穷举所有可能&#xff0c;然后选出我们想要的答案&#xff0c;如果想让回溯法高效一些&#xff0c;可以加一些剪枝的操作&#xff0c;但也改不了回溯法就是穷举的本…...

编程日记 2025/9/2 17:40:36

（2）VTK C++开发示例 --- 绘制多面锥体

文章目录 1. 概述2. CMake链接VTK3. main.cpp文件4. 演示效果 更多精彩内容&#x1f449;内容导航 &#x1f448;&#x1f449;VTK开发 &#x1f448; 1. 概述 VTK C开发示例程序&#xff1b; 使用C 和VTK绘制一个多面锥体。 环境说明系统ubuntu22.04、windows11cmake3.22、3.2…...

编程日记 2025/9/2 17:38:55

合同智能审核技术的发展与应用

一、背景与行业现状 合同审查作为企业合同管理的关键环节&#xff0c;其核心价值在于确保合同内容符合法律法规要求并契合企业内部政策。随着企业业务规模扩张带来的合同数量激增&#xff0c;传统人工审查方式在效率和成本方面的局限性日益凸显。这一现状为人工智能技术在合同…...

编程日记 2025/9/2 17:38:37

cryptozombies合约7

我们的合约几乎就要完成了&#xff01;让我们加上一个事件. 事件 是合约和区块链通讯的一种机制。你的前端应用“监听”某些事件&#xff0c;并做出反应。 例子: // 这里建立事件 event IntegersAdded(uint x, uint y, uint result);function add(uint _x, uint _y) public…...

编程日记 2025/8/17 19:04:29

DeepSeek 接入 Word 完整教程

一、前期准备 1.1 注册并获取 API 密钥 访问 DeepSeek 平台&#xff1a; 打开浏览器&#xff0c;访问 DeepSeek 官方网站&#xff08;或您使用的相应平台&#xff09;。注册并登录您的账户。 创建 API 密钥&#xff1a; 在用户控制面板中&#xff0c;找到“API Keys”或“API…...

编程日记 2025/9/2 17:38:36

ARCGIS PRO DSK 利用两期地表DEM数据计算工程土方量

利用两期地表DEM数据计算工程土方量需要准许以下数据&#xff1a; 当前地图有3个图层&#xff0c;两个栅格图层和一个矢量图层 两个栅格图层&#xff1a;beforeDem为工程施工前的地表DEM模型 afterDem为工程施工后的地表DEM模型 一个矢量图层&#xf…...

编程日记 2025/9/2 17:36:58

大数据学习栈记——Redis安装及其使用

本文介绍NoSQL技术&#xff1a;Redis的安装及其使用。操作系统&#xff1a;Ubuntu24.04 Redis介绍 Redis是一个键值&#xff08;key-value&#xff09;存储系统&#xff0c;即键值对非关系型数据库&#xff0c;和Memcached类似&#xff0c;目前正在被越来越多的互联网公司采用…...

编程日记 2025/9/2 17:40:35

前端工程化之自动化构建

自动化构建 自动化构建的基本知识历史云构建 和 自动化构建 的区别&#xff1a;部署环境&#xff1a;构建&#xff1a;构建产物构建和打包的性能优化页面加载优化构建速度优化 DevOps原则反馈的技术实践 encode-bundlepackage.json解读src/cli-default.tssrc/cli-node.tssrc/cl…...

编程日记 2025/9/2 17:37:01

camx的xml解析

ls out/target/product/<product>/gen/STATIC_LIBRARIES/libcamxgenerated_intermediates/generated g_chromatix g_facedetection g_parser g_sensorg_chromatix/ tuning相关xml的解析codeg_facedetection/ 人脸检测相关xml的解析codeg_parser/ 主要的解析manager 流…...

编程日记 2025/9/2 17:38:35

虚幻引擎 Anim To Tex| RVT | RT

本文上篇分为4个部分&#xff1a;动画驱动材质&#xff0c;虚拟纹理&#xff0c;Rendertarget&#xff0c;以及其他杂项的地编ta干货整理。&#xff08;其中RT部分基本为UOD重要截图摘录&#xff09; 本文下篇为&#xff1a;skylight和directional light的区别&#xff0c;未完…...

编程日记 2025/9/2 0:42:35

计算机视觉与深度学习 | 钢筋捆数识别

===================================================== github：https://github.com/MichaelBeechan CSDN：https://blog.csdn.net/u011344545 ===================================================== 钢筋捆数 1、初始结果2、处理效果不佳时的改进方法‌1、预处理增强2、后…...

编程日记 2025/8/31 4:49:20

关于PHP开源CMS系统ModStart的详细介绍及使用指南

关于PHP开源CMS系统ModStart的详细介绍及使用指南&#xff1a; &#x1f50d; ModStart是什么&#xff1f; 基于Laravel框架开发的模块化CMS系统采用Apache 2.0 开源协议&#xff0c;完全免费可商用特别适合需要快速搭建企业级网站/管理系统的开发者 &#x1f680; 核心优势…...

编程日记 2025/8/31 8:10:28

VMware vCenter Server 安全漏洞升级方案一则

一、安全漏洞情况 根据VMware提供的安全建议&#xff08;VMSA-024-0012&#xff09;&#xff0c;VMware vCenter Server可能经受以下漏洞的威胁&#xff1a; 漏洞一为VMware vCenter Server堆溢出漏洞&#xff08;CVE-2024-37079&#xff0c;CVE-2024-37080&#xff09;&…...

编程日记 2025/9/2 17:38:38

Linux服务之网络共享

目录 一.存储类型 二.NFS 2.1定义 2.2工作原理 2.3优势 2.4NFS工具 2.4.1exportfs 2.4.2showmount 2.5NFS相关软件及命令 2.6模拟实现NFS 准备工作&#xff08;服务端和客户端都需要&#xff09; 服务端位置 客户端配置 测试 补充&#xff1a;设置自动挂载 一.存…...

编程日记 2025/9/1 22:34:56

接口幂等性问题

幂等性问题出现在创建和更新数据时&#xff1a; 一、创建 1、在创建数据时&#xff0c;数据库方面&#xff0c;创建有效的唯一索引&#xff0c;用来数据兜底&#xff0c;并在程序中做异常捕获。 2、在插入数据时可以创建一个防重表做过滤&#xff0c;如果防重数据比较小又需…...

编程日记 2025/9/2 17:37:01

LeetCode每日一题4.14

1534. 统计好三元组 问题分析 遍历数组&#xff0c;满足好三元组定义&#xff0c;count1 思路 枚举i&#xff0c;j&#xff0c;k 代码 class Solution:def countGoodTriplets(self, arr: List[int], a: int, b: int, c: int) -> int:n len(arr)count 0for i in range…...

编程日记 2025/8/17 18:53:49

活动安排问题 之 前缀和与差分

文章目录 D. Robert Hood and Mrs Hood 考虑到一个活动开始时间和结束时间s,e&#xff0c;那么可以影响到的范围就是 s-d1,e,所以我们只需对这个每一个活动可以影响到的区域进行标记即可&#xff0c;当然为了降低时间复杂度&#xff0c;我们将使用前缀和与差分 t int(input()…...

编程日记 2025/9/2 16:54:18

HTTP 和 HTTPS 协议的区别及使用场景

在互联网的世界里，HTTP 和 HTTPS 是我们经常接触到的两种网络协议，它们在数据传输、安全性等方面存在诸多差异，适用的场景也各有不同。​ 一、HTTP 和 HTTPS 的基本概念​ HTTP，即超文本传输协议（Hyper - Text Transfer Protocol），是一种用于分布式、协作式和超媒体信息…...

编程日记 2025/8/31 19:05:01

SAP 供应链：采购订单ME21N创建关键点

一、ME21N创建采购订单关键点 采购组织/采购组 字段&#xff1a;EKORG&#xff08;采购组织&#xff09;、EKGRP&#xff08;采购组&#xff09;关键点&#xff1a;采购组织必须与公司代码&#xff08;Company Code&#xff09;关联&#xff0c;采购组对应采购员职责范围示例&…...

编程日记 2025/8/17 19:00:57

重构无人机动力控制范式：Breeze 55A FOC 电调技术深度测评 ——全新Vfast 观测器如何突破效率与精度双重瓶颈

一、引言 在无人机动力系统中&#xff0c;电调&#xff08;电子调速器&#xff09;作为连接电池与电机的核心枢纽&#xff0c;其控制精度、效率及可靠性直接影响飞行性能。南昌长空科技的Breeze 55A FOC 电调凭借全新 Vfast 观测器技术与成熟的 FOC&#xff08;矢量控制&#…...

编程日记 2025/8/17 19:03:20

LLM做逻辑推理题-哪一项圈出后不用找零

题目: 　　某天&#xff0c;两男两女走进一家自助餐厅&#xff0c;每人从机器上取下一许如下图所示的标价单。 　　50、95 　　45、90 　　40、85 　　35、80 　　30、75 　　25、70 　　20、65 　　15、60 　　10、55 　　&#xff08;1&#xff09;四人要同样的食品&#xf…...

编程日记 2025/9/1 13:30:19

第十章 json操作

第十章 json操作 文章目录 第十章 json操作一、Marshal 序列化二、Unmarshal 反序列化1 已知数据解析2 未知数据解析3 json测试 一、Marshal 序列化 package mainimport ("encoding/json""fmt" ) type Animal struct {Name string json:"name"…...

编程日记 2025/9/1 9:57:26

Python-Django集成yolov识别模型摄像头人数监控网页前后端分离

程序示例精选 Python-Django集成yolov识别模型摄像头人数监控网页前后端分离 如需安装运行环境或远程调试&#xff0c;见文章底部个人QQ名片&#xff0c;由专业技术人员远程协助&#xff01; 前言 这篇博客针对《Python-Django集成yolov识别模型摄像头人数监控网页前后端分离…...

编程日记 2025/9/1 5:02:25

「出海匠」借助CloudPilot AI实现AWS降本60%，支撑AI电商高速增长

&#x1f50e;公司简介 「出海匠」&#xff08;chuhaijiang.com&#xff09;是「数绘星云」公司打造的社交内容电商服务平台&#xff0c;专注于为跨境生态参与者提供数据支持与智能化工作流。平台基于大数据与 AI 技术&#xff0c;帮助商家精准分析市场趋势、优化运营策略&…...

编程日记 2025/9/1 22:05:55

tsconfig.json配置不生效

说明一下我遇到的问题&#xff0c;这是我的配置文件代码的 {"compilerOptions": {"module": "none","target": "ES5","outFile": "./dist/bundle.js"} } 和我想象不同的是&#xff0c;我编译成 js 没…...

编程日记 2025/9/1 4:39:26

WebFlux应用中获取x-www-form-urlencoded数据的六种方法

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;精通Java编…...

编程日记 2025/8/31 21:32:57

GPT4O画图玩法案例，不降智，非dalle

网址如下&#xff1a; 玩法1&#xff1a;吉卜力&#xff08;最火爆&#xff09; 提示词&#xff1a;请将附件图片转化为「吉卜力」风格&#xff0c;尺寸不变 玩法2&#xff1a;真人绘制 提示词&#xff1a;创作一张图片&#xff0c;比例4:3&#xff0c;一个20岁的中国女孩…...

编程日记 2025/8/17 19:01:14

【Python爬虫】简单案例介绍1

目录 三、Python爬虫的简单案例 3.1 网页分析 单页 三、Python爬虫的简单案例 本节以科普中国网站为例。 3.1 网页分析 单页 在运用 Python 进行爬虫开发时&#xff0c;一套严谨且有序的流程是确保数据获取高效、准确的关键。首先&#xff0c;深入分析单个页面的页面结构…...

编程日记 2025/8/17 18:55:52

【CAPL实战：以太网】MAC地址由整数形式转换为字符串形式的自定义函数

我在文章MAC地址在字符串形式、数字形式和byte数组中的转换中讲过MAC地址在字符串形式、数字形式和byte数组中的转换方法和思想。如果你仔细阅读过这篇文章，那么MAC地址的形式要如何转换，自定义函数要如何实现它肯定也能信手拈来。如果你还不会也没有关系，今天我们尝试用另一…...

编程日记 2025/9/1 21:24:48

#4 我们为什么使用物联网？ 以及 物联网的整体结构

设备不物联是否可以&#xff1f; 答案 是可以的&#xff0c;从项目实战的角度&#xff0c;还是有很多包括分拣&#xff0c;控制&#xff0c;检测等应用是分立的&#xff0c;这个和成本&#xff0c;场景&#xff0c;客户接受度等因素有关。 局部看&#xff0c;一些系统的确很简…...

编程日记 2025/8/31 18:41:24

MQTT、HTTP短轮询、HTTP长轮询、WebSocket

一、协议“明星定位”仿写 MQTT&#xff1a;物联网领域的**“明星协议”**&#xff0c;专为低带宽、高延迟网络环境下的设备通信而生。HTTP短轮询&#xff1a;数据拉取界的**“劳模”**&#xff0c;用简单粗暴的频繁请求换取数据更新。HTTP长轮询&#xff1a;短轮询的**“智能…...

编程日记 2025/8/17 19:06:02

Apache Commons CLI 入门教程：轻松解析命令行参数

文章目录 Apache Commons CLI 入门教程&#xff1a;轻松解析命令行参数一、什么是 Commons CLI&#xff1f;二、为什么选择 Commons CLI&#xff1f;三、快速开始1. 添加依赖2. 基础示例3. 运行示例1. 在Idea中运行2. 命令行中运行3. 使用 Maven/Gradle 运行&#xff08;推荐&a…...

编程日记 2025/8/17 19:00:02

Kubernetes Operator 是什么，以及它们的用途

最近一个朋友问我关于EKS的升级问题&#xff1a; 场景&#xff1a; 如果我有 100 个 EKS 集群需要升级&#xff0c;那么所有集群都安装了安全插件。由于我不想在升级后手动在每个EKS中重复安装此插件&#xff0c;如何实现EKS升级后自动安装这个安全插件&#xff1f; 答案有多…...

编程日记 2025/8/17 21:15:28

SAP ABAP语言中的比较运算符

一、基本比较运算符 ​运算符描述​​关键字形式​​符号形式​​示例​等于EQIF a EQ b 或 IF a b不等于NE<>IF a NE b 或 IF a <> b大于GT>IF a GT b 或 IF a > b小于LT<IF a LT b 或 IF a < b大于等于GE❌ 不支持IF a GE b小于等于LE❌ 不支持IF …...

编程日记 2025/9/2 10:55:30

10秒调用大模型！思源笔记+Ollama实现实时AI推理助力写作效率提升

文章目录 前言1. 下载运行Ollama框架2. Ollama下载大语言模型3. 思源笔记设置连接Ollama4. 测试笔记智能辅助写作5. 安装Cpolar工具6. 配置Ollama公网地址7. 笔记设置远程连接Ollama8. 固定Ollama公网地址 推荐 ​ 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂…...

编程日记 2025/8/17 20:50:05

Linux网络DFS共享服务搭建

目录 一.存储类型 1.DAS优势和局限性 2.SAN的特点及组成 3.NAS优势与局限性 二.NFS服务 1.NFS工作原理 2.NFS工具 2.1 exportfs 2.2 showmount 3.实际操作 3.1.服务器操作 3.2.客户机操作 3.3.默认无法写操作 一.存储类型 存储类型分为三种 直连式存储&#xff1a…...

编程日记 2025/8/17 18:58:43

汇舟问卷：国外问卷调查项目

这个项目现在市面上主要有三种玩法&#xff0c;我给你整点实在的&#xff1a; 第一种&#xff1a;上网站直接做调查&#xff08;站点查&#xff09; ​和国内调查网站差不多&#xff0c;国外也有一堆调查网站。可以直接到国外问卷网站注册账号答题。 好处是题目现成的不用自…...

编程日记 2025/9/2 17:11:49

JSON-RPC 2.0 vs REST API 详细对比分析

现在要开始做一个新的业务模块了&#xff0c;系统思考下 新的业务模式应该是采用 JSON-RPC 2.0 还是 老套路 REST API 的接口协议 &#xff0c;系统的学习下 1. 基本概念 JSON-RPC 2.0 无状态的、轻量级的远程过程调用&#xff08;RPC&#xff09;协议使用 JSON 作为数据格式…...

编程日记 2025/9/1 0:38:45

Python 类方法

Python 类方法示例 类方法是绑定到类而不是实例的方法&#xff0c;它们使用 classmethod 装饰器定义&#xff0c;第一个参数通常是 cls&#xff08;表示类本身&#xff09;。下面是一个具体的例子&#xff1a; class Employee:"""员工类"""rais…...

编程日记 2025/8/17 19:00:10

MVC流程讲解——以文件下载为例

整体的流程是这样&#xff1a; 用户点击一个树节点 → 请求远程机器该目录下的文件信息 → 显示在树控件和列表控件中。 &#x1f9f1; MCV 模式简介&#xff08;针对这个场景&#xff09; 模块代表什么主要职责Model&#xff08;模型&#xff09;数据结构和逻辑表示你传输的…...

编程日记 2025/9/2 0:25:03

深度学习之线性代数基础

2.3.7 点积 ∑按位积 2.3.8 矩阵-向量积 2.3.9 矩阵-矩阵乘法 2.3.10 范数...

编程日记 2025/8/31 19:34:06

某公司网络OSPF单区域配置

1.配置背景&#xff1a; xx公司网络由三台路由器和一台交换机组成&#xff0c;现在想要三台路由器之间通过OSPF实现互连互通。 2.网络结构如下&#xff1a; 3.具体配置&#xff1a; 3.1路由器 RA 配置&#xff1a; 1.更改主机名称&#xff1a; Router>en Router#conf t…...

编程日记 2025/8/17 19:00:54

vue+flask+GNN+neo4j图书知识图谱推荐系统

文章结尾部分有CSDN官方提供的学长 联系方式名片 文章结尾部分有CSDN官方提供的学长 联系方式名片 关注B站&#xff0c;有好处&#xff01; 编号: F025 pro 架构: vueflaskneo4jmysqlpytorch 亮点&#xff1a;两种基于知识图谱的推荐算法&#xff08;GNN和基于路径推荐&#x…...

编程日记 2025/8/17 19:01:09

小程序页面传值的多种方式

开发小程序&#xff0c;总是避免不了页面和页面之间数据共享&#xff0c;实现方法有很多种&#xff0c;以下就讲解一下小程序页面传值&#xff0c;需要的朋友可以参考下。 1 使用wx.navigateTo()传值 这种传值方式有两种&#xff0c; url后面拼接传值&#xff1a;需要跳转的…...

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

基于SSM框架的校园食堂小程序设计与实现

概述 基于SSM框架开发的微信小程序民大食堂用餐综合服务平台&#xff0c;该系统集成了商家管理、餐品展示、在线点。 主要内容 一、管理员模块功能实现 ​​用户信息管理​​ 管理员可添加、查看和删除用户信息&#xff0c;确保平台用户数据安全可靠。 ​​商家信息管理​​…...

编程日记 2025/8/31 21:33:01

FOC算法对MCU计算资源的需求？

评估FOC（磁场定向控制）算法对MCU计算资源的需求，需从算法复杂度、硬件特性、实时性要求等多维度分析。以下是具体步骤和关键要点： 一、拆解FOC算法的核心模块及计算复杂度 FOC算法主要由以下子模块组成，需分别评估各模块的计算量： 1. 传感器采样与预处理 ADC采样：电流…...

编程日记 2025/9/1 7:56:47

在 Excel 中使用通义灵码辅助开发 VBA 程序

VBA 简介 VBA 是一种用于微软办公套件&#xff08;如 Word、Excel、PowerPoint 等&#xff09;的编程语言&#xff0c;它本质上是一种内嵌的脚本&#xff0c;或者可以认为是一段命令&#xff0c;其标准叫法被称为宏。 VBA 只能依赖于对应的软件进行开发&#xff0c;例如本文就…...

编程日记 2025/9/1 10:01:49

嵌入式基础（三）基础外设

嵌入式基础&#xff08;三&#xff09;基础外设 1.什么是UART&#xff1f;与USART有什么区别⭐⭐⭐ (1)什么是UART 通用异步收发传输器&#xff08;Universal Asynchronous Receiver/Transmitter)&#xff0c;通常称作UART。是一种异步全双工串行通信协议&#xff0c;它将要…...

编程日记 2025/8/17 21:34:01

【微服务管理】深入理解 Gateway 网关：原理与实现

在当今微服务架构盛行的时代&#xff0c;Gateway 网关扮演着举足轻重的角色。它作为微服务架构的重要组成部分&#xff0c;为系统提供了统一的入口&#xff0c;承担着诸如路由转发、负载均衡、安全防护、流量控制等关键功能。本文将深入探讨 Gateway 网关的底层原理&#xff0c…...

编程日记 2025/9/1 20:22:00

AI与无人驾驶汽车：如何通过机器学习提升自动驾驶系统的安全性？

引言 想象一下&#xff0c;在高速公路上&#xff0c;一辆无人驾驶汽车正平稳行驶。突然&#xff0c;前方的车辆紧急刹车&#xff0c;而旁边车道有一辆摩托车正快速接近。在这千钧一发的瞬间&#xff0c;自动驾驶系统迅速分析路况&#xff0c;判断最安全的避险方案&#xff0c;精…...

编程日记 2025/8/17 20:50:33