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

组合(力扣77)

news 来源：原创 2025/5/9 16:13:24

从这道题开始，我们正式进入回溯算法的学习。之前在二叉树中只是接触到了一丢丢，而这里我们将使用回溯算法解决很多经典问题。

那么这道题是如何使用回溯算法的呢？在讲回溯之前，先说明一下此题是如何递归的。毕竟回溯递归不分家，必须先有递归，才会有回溯。而这里的递归就是在缩小范围后的集合中使用for循环选择数字。举个例子：最开始的集合有1,2,3,4，那么我们第一次一定是从这个集合中选一个数。为了保证之后不重复选择1，我们下一步一定是从2,3,4这个集合中选一个数，以此类推。我们可以发现被选择集合的范围在不断缩小。还有就是，需要考虑组合的无序性(1,2和2,1是相同的组合)，那么每一层递归中的for循环的遍历范围都要改变，这就需要设置一个变量来控制。接下来讲一下回溯，我们需要写一个for循环将递归函数包起来，这个for循环的作用是遍历当前集合的所有数，假设在第一个集合中我们已经选了1这个数，然后递归选择第二个数，那么在选择第二个数的递归函数结束之后，我们可以将1弹出存储组合的数组，并通过for循环选择第一个集合中的第二个数，这样就得到了其他组合情况。这道题大家可以当做模版题记下来，之后的回溯算法的代码风格都与这道题大差不差。可以结合我下面的代码及注释理解这道题。

代码及注释如下：

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; i++) {path.push_back(i); // 处理节点backtracking(n, k, i + 1); // 递归path.pop_back(); // 回溯，撤销处理的节点}}
public:vector<vector<int>> combine(int n, int k) {result.clear(); // 可以不写path.clear();   // 可以不写backtracking(n, k, 1);return result;}
};

相关文章：

组合(力扣77)

从这道题开始，我们正式进入回溯算法的学习。之前在二叉树中只是接触到了一丢丢，而这里我们将使用回溯算法解决很多经典问题。那么这道题是如何使用回溯算法的呢？在讲回溯之前，先说明一下此题是如何递归的。毕竟回溯递归不分家&a…...

编程日记 2025/5/9 16:13:24

2.7学习

crypto buu-还原大师仔细阅读题目，这里有一段字符串，但是其中有四个大写字母被替换成了‘？’，那么我们写脚本：首先将四个问号均换成26个大写字母并且组成不同的组合， 所以有四个循环让四个问号都遍历26个…...

编程日记 2025/5/9 16:11:25

[开源/教程]使用Ollama+ESP32实现本地对话助手(可接入deepseek等模型)

[开源/视频教程]使用OllamaESP32实现本地对话助手(可接入deepseek等模型) 简介使用ollama实现本地模型的定制, 可以做到数据不泄露以及绕开检测的效果, 之后使用嘉立创的esp32开发板实现简单的对话助手同时接入本文档, 可以直接使用AI对话的方式进行文档处理 XuSenfeng/ai…...

编程日记 2025/5/9 4:39:05

Swagger2 自定义排序

分享一下SpringSwagger2在线文档自定义排序的代码。这里参考swagger2 接口排序_swagger接口排序-CSDN博客提供的思路，并在此基础上做了优化。 1、引用pom信息 <dependency><groupId>io.swagger</groupId>&l…...

编程日记 2025/5/9 15:39:58

sentinel的限流原理

Sentinel 的限流原理基于流量统计和流量控制策略，通过动态规则对系统资源进行保护。其核心设计包括以下几个关键点： 流量统计模型：滑动时间窗口 Sentinel 使用滑动时间窗口算法统计单位时间内的请求量，相比传统的固定时间窗…...

编程日记 2025/5/9 15:14:18

Mac 部署Ollama + OpenWebUI完全指南

文章目录 💻 环境说明🛠️ Ollama安装配置1. 安装[Ollama](https://github.com/ollama/ollama)2. 启动Ollama3. 模型存储位置4. 配置 Ollama 🌐 OpenWebUI部署1. 安装Docker2. 部署[OpenWebUI](https://www.openwebui.com/)（可视化…...

编程日记 2025/5/9 13:47:31

C/C++ 面试智能指针

说下你对智能指针的理解回答1: 因为C使用内存的时候很容易出现野指针、悬空指针、内存泄露的问题。所以C11引入了智能指针来管理内存。有四种： auto_ptr：已经不用了unique_ptr：独占式指针，同一时刻只能有一个指针指向同一个对…...

编程日记 2025/5/9 14:56:08

Halcon缓存？内存泄漏？

目录 1、前言 2、图片缓存 3、全局内存缓存 4、临时内存缓存 5、处理 HALCON 中的疑似内存泄漏 6、其他 1、前言除⾮必要，否则不建议修改 HALCON 自带的缓存设置。 2、图片缓存图像通常需要大量内存，而分配大块内存的过程较慢。因此，当释放图像时，HALCON并…...

编程日记 2025/5/9 13:53:34

升级 SpringBoot3 全项目讲解 — 周边店铺展示功能如何实现

学会这款 🔥全新设计的 Java 脚手架 ，从此面试不再怕！ 1. 升级 Spring Boot 到 3.x 在升级 Spring Boot 之前，我们需要确保项目的依赖和配置与新版本兼容。以下是升级的主要步骤： 1.1 更新 pom.xml 文件首先&#…...

编程日记 2025/5/9 13:21:52

Git(分布式版本控制系统)系统学习笔记【并利用腾讯云的CODING和Windows上的Git工具来实操】

Git的概要介绍 1️⃣ Git 是什么？ Git 是一个分布式版本控制系统（DVCS），用于跟踪代码的变更、协作开发和管理项目历史。由 Linus Torvalds（Linux 之父）在 2005 年开发，主要用于代码管理。…...

编程日记 2025/5/9 13:53:34

光学和光子学模拟工具在 AR/VR 中的作用

AR/VR 中的光学和光子学增强现实 (AR) 和虚拟现实 (VR) 站在数字进化的前沿。光学和光子学这一复杂的科学深入研究了光的产生、检测和操控，在这一转变中发挥着至关重要的作用。图 1 (a) 展示了 AR 系统的设计，强调了光学的关键作用。该图描绘了光的旅…...

编程日记 2025/5/9 1:32:32

大模型产品Deepseek（四）、本地安装部署（Ollama方式）

Ollama与DeepSeek的本地安装与部署教程（Windows/MacOS）在许多AI应用场景中，您可能希望将智能模型本地化，以便更高效地处理数据并减少对外部云服务的依赖。本文将介绍如何在Windows和macOS上直接安装和配置Ollama，以及如何基于Ollama平台部署DeepSeek模型并进行本地交互。…...

编程日记 2025/5/7 15:26:17

visual studio安装

一、下载Visual Studio 访问Visual Studio官方网站。下载 Visual Studio Tools - 免费安装 Windows、Mac、Linux 在主页上找到并点击“下载 Visual Studio”按钮。选择适合需求的版本，例如“Visual Studio Community”（免费版本）&#x…...

编程日记 2025/5/9 13:38:58

AI大模型——DeepSeek模型部署实战

摘要文章主要介绍了DeepSeek大模型的本地部署方法、使用方式以及API接入相关内容。首先指出可通过下载Ollama来部署DeepSeek-R1模型，并给出了模型不同参数版本及存储信息。接着说明了如何通过Chatbox官网下载并接入DeepSeek API，以及如何接入本地部署模…...

编程日记 2025/5/2 1:25:46

音视频的文件封装——AVI、MP4、MKV

3.MKV (Matroska Video File) Matroska （俄语： матроска ）是一种多媒体封装格式，可把多种不同编码的影像、不同格式的音频、不同语言的字幕封装到一个文件内。也是一种开放源代码的多媒体封装格式。 Matroska 支持多种文件…...

编程日记 2025/5/9 14:17:11

讯飞绘镜（ai生成视频）技术浅析（五）：视频生成

讯飞绘镜（AI生成视频）是一种先进的AI视频生成技术，能够将静态的分镜画面转换为动态视频，并使画面中的元素按照一定的逻辑和动作进行动态展示。一、讯飞绘镜视频生成技术概述讯飞绘镜的视频生成技术主要包含以下几个核心模块： 1.视频生成模型：包括生成对抗网络（GAN）…...

编程日记 2025/5/9 15:49:12

【FPGA】 MIPS 12条整数指令【3】

实现乘除修改框架 EX：实现带符号乘除法和无符号乘除法 HiLo寄存器：用于存放乘法和除法的运算结果。Hi、Lo为32bit寄存器。电路描述与实现RegFile思想一致仿真代码 DataMem.v include "define.v"; module DataMem(input wire clk,input…...

编程日记 2025/5/6 7:04:40

【补充】RustDesk一键部署及账号登录配置

前言之前分享的配置rustdesk的帖子只是搭建了一个简易服务器，仅能实现简单的远程桌面功能。在后续的使用中切换设备使用时无法看到之前连接的设备，必须知道每个设备的id号，才能在新设备上连接。数据无法在设备间迁移，感觉很麻烦…...

编程日记 2025/5/9 13:56:09

2025.2.6 数模AI智能体大更新，更专业的比赛辅导，同提示词效果优于gpt-o1/o3mini、deepseek-r1满血

本次更新重新梳理了回复逻辑规则，无任何工作流，一共3.2k字细节描述。具体效果可以看视频，同时也比对了gpt-o1、gpt-o3mini、deepseek-r1-67BI，从数学建模题目解答上来看，目前我的数模AI智能体具有明显优势。 AI智能体优…...

编程日记 2025/5/9 13:48:24

昇腾，Ascend，NPU，mindie，镜像，部署vllm：第3篇，补档，没事可以看看这个readme

文章目录前言文件位置已改变atb model和mindie的关系前言在之前的版本中，我们提到了一个帮助文档（Readme），这个文档告诉我们，当时的mindie版本不支持0.5b版本的通义千问2.5 我现在就很好奇，新版的mindie，是否支持0.5b的版本呢？文件位置已改变之前的文件位置： …...

编程日记 2025/5/9 13:44:51

PbootCMS 修改跳转提示，修改笑脸时间

在使用时，每次都提示这个： 修改方法： 修改跳转时间：找到 handle.php 文件编辑 ，调整 setTimeout 函数的时间参数。修改提示文字：编辑 handle.php 文件，修改提示文字的内容。隐藏提示页面&am…...

编程日记 2025/5/9 14:38:24

Python办公笔记——将csv文件转Json

目录专栏导读1、背景2、库的安装3、代码1—自定义表头4、代码2—全字段5、代码3—全字段总结专栏导读 🌸 欢迎来到Python办公自动化专栏—Python处理办公问题，解放您的双手 🏳️‍🌈 博客主页：请点击——> 一晌…...

编程日记 2025/5/9 13:50:58

25/2/7 ＜机器人基础＞雅可比矩阵计算雅可比伪逆

雅可比矩阵计算雅可比矩阵的定义假设我们有一个简单的两个关节的平面机器人臂，其末端执行器的位置可以表示为： 其中： L1 和 L2 是机器人臂的长度。θ1 和 θ2是关节的角度。计算雅可比矩阵雅可比矩阵 JJ 的定义是将关节速度与末…...

编程日记 2025/5/9 14:23:25

流媒体缓存管理策略

缓存管理策略是指为了优化性能、资源使用和用户体验而对缓存数据进行管理的方法和规则。以下是一些常见的缓存管理策略： 1. LRU（Least Recently Used，最近最少使用） 原理：当缓存满了，需要腾出空间时&…...

编程日记 2025/5/9 14:40:13

【Sql Server】sql server 2019设置远程访问，外网服务器需要设置好安全组入方向规则

大家好，我是，欢迎来到《小5讲堂》。这是《Sql Server》系列文章，每篇文章将以博主理解的角度展开讲解。温馨提示：博主能力有限，理解水平有限，若有不对之处望指正！ 目录前言1、无法链接2、数…...

编程日记 2025/5/9 14:09:51

阿里云 | DeepSeek人工智能大模型安装部署

ModelScope是阿里云人工智能大模型开源社区 ModelScope网络链接地址 https://www.modelscope.cn DeepSeek模型库网络链接地址 https://www.modelscope.cn/organization/deepseek-ai 如上所示，在阿里云人工智能大模型开源社区ModelScope中，使用阿里云…...

编程日记 2025/5/9 13:46:36

Spring Test 教程大纲

Spring Test 教程大纲目标：基于 JUnit 5，系统学习 Spring Test 的核心原理、注解使用、测试框架集成及扩展开发。第 1 章：Spring Test 简介与核心原理 1.1 Spring Test 的作用与优势简化 Spring 应用的单元测试与集成测试。核心目标&am…...

编程日记 2025/5/9 14:57:06

MySQL数据库基础（创建/删除数据库/表）

一、数据库的操作 1.1 显示当前数据库语法：show databases； <1>show 是一个关键字，表示要执行的操作类型 <2>databases 是复数，表示显示所有数据库上面的数据库中，除了java113，其它的数据库…...

编程日记 2025/5/9 16:01:14

Llama最新开源大模型Llama3.1

Meta公司于2024年7月23日发布了最新的开源大模型Llama 3.1，这是其在大语言模型领域的重要进展。以下是关于Llama 3.1的详细介绍： 参数规模与训练数据 Llama 3.1拥有4050亿（405B）参数，是目前开源领域中参数规模最大的…...

编程日记 2025/5/9 14:18:03

PHP 面向对象编程详解

PHP 面向对象编程详解引言 PHP 作为一种广泛使用的服务器端脚本语言，自诞生以来就以其简洁、易学、高效的特点受到开发者的喜爱。随着互联网技术的不断发展，PHP 也在不断地进化，其中面向对象编程（OOP）已经成为 PHP …...

编程日记 2025/5/6 15:03:52

YOLOv11-ultralytics-8.3.67部分代码阅读笔记-files.py

files.py ultralytics\utils\files.py 目录 files.py 1.所需的库和模块 2.class WorkingDirectory(contextlib.ContextDecorator): 3.def spaces_in_path(path): 4.def increment_path(path, exist_okFalse, sep"", mkdirFalse): 5.def file_age(path__fi…...

编程日记 2025/5/5 12:38:59

安卓开发，打开PDF文件

1、把PDF文件复制到raw目录下 （1）新建一个Android Resource Directory (2)Resource type 改成 raw (3) 把PDF文件复制到raw目录下 2、activity_main.xml <?xml version"1.0" encoding"utf-8"?> <LinearLayoutxmlns:and…...

编程日记 2025/5/9 16:02:41

标准模版——添加蜂鸣器及继电器功能模块

一、peripheral.h代码 #include "STC15F2K60S2.H"void Set_Peripheral(unsigned char Buzzer_Status,unsigned char Relay_Status); 二、peripheral.c代码 #include "peripheral.h"void Set_Peripheral(unsigned char Buzzer_Status,unsigned char Rela…...

编程日记 2025/5/4 14:48:34

嵌入式工程师面试经验分享与案例解析

嵌入式工程师岗位受到众多求职者的关注。面试流程严格，技术要求全面，涵盖C/C编程、数据结构与算法、操作系统、嵌入式系统开发、硬件驱动等多个方向。本文将结合真实案例，深入剖析嵌入式工程师的面试流程、常见问题及应对策略，帮助…...

编程日记 2025/5/8 17:03:59

《云夹：高效便捷的书签管理利器》

在信息爆炸的时代，我们每天都会浏览大量的网页，遇到许多有价值的内容。如何高效地管理这些网页书签，以便随时快速访问，成为了一个重要的问题。云夹作为一款出色的书签管理工具，为我们提供了完美的解决方案。强大的功能…...

编程日记 2025/5/2 5:18:46

ASP.NET Core标识框架Identity

目录 Authentication与Authorization 标识框架（Identity） Identity框架的使用初始化自定义属性案例一：添加用户、角色案例二：检查登录用户信息案例三：实现密码的重置步骤 Authentication与Authorizatio…...

编程日记 2025/5/6 19:59:50

Web - CSS3过渡与动画

过渡基本使用 transition过渡属性是css3浓墨重彩的特性，过渡可以为一个元素在不同样式之间变化自动添加补间动画。过渡从kIE10开始兼容，移动端兼容良好，网页上的动画特效基本都是由JavaScript定时器实现的，现在逐步改为css3过…...

编程日记 2025/5/7 9:17:13

css-根据不同后端返回值返回渲染不同的div样式以及公共组件设定

1.动态绑定 Vue: 使用计算属性 getClassName 来动态计算样式类名，并通过 :class 绑定到 div 元素上。 <template><div :class"getClassName">这是一个根据后端值动态设置样式的 div 元素。</div> </template><script> exp…...

编程日记 2025/4/29 10:52:31

ES6 Set 数据结构用法总结

1. Set 基本概念 Set 是 ES6 提供的新的数据结构，类似于数组，但成员的值都是唯一的，没有重复的值。Set 本身是一个构造函数，用来生成 Set 数据结构。 1.1 基本用法 // 创建一个空Set const set new Set();// 创建一个带有初始…...

编程日记 2025/5/8 4:47:15

Celery任务阻塞问题排查

笔者在工作中经常用到Celery，遇到了2个任务阻塞的问题，分享经验如下。 1 Celery原理 Celery是基于Python开发的分布式任务调度框架，可以将任务发送到若干台机器上，实现多并发调度和计算。Celery的架构主要包含生产者&#xff08…...

编程日记 2025/5/9 15:47:23

巧用DeepSeek，编写CAPL自动化测试脚本

文章目录前言提问及回答小结前言蛇年伊始，火出圈的除了《哪吒2》登顶中国影史票房第一外，科技圈的DeepSeek国产大模型引爆全球，关于在DeepSeek上的提问无奇不有。就车载通信自动化测试，本文也来蹭蹭热度。作为CAN/LIN协议一致…...

编程日记 2025/5/9 13:41:24

【信息系统项目管理师】第21章：项目管理科学基础详解

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录 21.1 工程经济学21.2 运筹学1.线性规划2.一般的运输问题3.指派问题4.动态规划法5.最小生成树6.博弈论7.决策每年管理科学在综合题里固定是5分，案例分析和论文不考。主要是科学管理相关内容，包括工程经济学、运…...

编程日记 2025/5/9 13:59:38

webpack配置语言之---ts

由于webpack本身不支持ts，如果需要编译ts文件，需要下载相应的loader对ts文件进行编译，以及配置tsconfig.json文件，配置ts的编译选项 1. 安装必要的依赖首先，确保你已经安装了 Webpack 和 TypeScript。如果还没有安装…...

编程日记 2025/5/9 13:57:53

WPF 进度条(ProgressBar)示例一

本文讲述：WPF 进度条(ProgressBar)简单的样式修改和使用。进度显示界面：使用UserControl把ProgressBar和进度值以及要显示的内容全部组装在UserControl界面中，方便其他界面直接进行使用。 <UserControl x:Class"DefProcessBarDemo…...

编程日记 2025/5/9 13:38:59

金蛇祈福，鸿运开年！广州白云皮具城2025开市大吉！

锣鼓一响，黄金万两！2月6日大年初九，广州白云皮具城举行盛大的醒狮开市仪式！象征吉祥如意的醒狮，将好运、财运传递给全体商户和八方来客。醒狮点睛金鼓一响黄金万两，十头醒狮登台，董事总经理刘…...

编程日记 2025/5/9 14:37:32

centos虚拟机迁移没有ip的问题

故事背景，我们的centos虚拟机本来是好好的，但是拷贝到其他电脑上就不能分配ip，我个人觉得这个vmware他们软件应该搞定这个啊，因为这个问题是每次都会出现的。网络选桥接网络启动失败 service network restart Restarting netw…...

编程日记 2025/5/9 15:31:24

【ESP32cam人脸识别开门及服务器端实战源码】

本项目实现了一个基于ESP32-CAM的实时人脸识别系统，能够通过WiFi进行视频流传输，并在检测到人脸时触发开门指令。系统由两个主要部分组成：video.py（后端服务器）和 ESP32-CAM.ino（ESP32-CAM固件）…...

编程日记 2025/5/9 6:13:48

【自开发工具介绍】SQLSERVER的ImpDp和ExpDp工具04

SQLSERVER的ImpDp和ExpDp工具演示 1、指定某些表作为导出对象外 (-exclude_table) 验证用：导出的表，导入到新的数据库 2、指定某些表作为导出对象外 (-exclude_table) 支持模糊检索，可以使用星号以s开头的表作为导出对象外，…...

编程日记 2025/5/9 13:39:51

什么是中间件中间件有哪些

什么是中间件？ 中间件（Middleware）是指在客户端和服务器之间的一层软件组件，用于处理请求和响应的过程。中间件是指介于两个不同系统之间的软件组件，它可以在两个系统之间传递、处理、转换数据，以达到协…...

编程日记 2025/5/9 14:03:21

WebSocket connection failed 解决

WebSocket connection failed 解决前言这里如果是新手小白不知道 WebSocket 是什么的？ 怎么使用的？或者想深入了解的那可以点击这里几分钟带你快速了解并使用，已经一些进阶讲解； WebSocket，多应用于需要双向数据…...

编程日记 2025/5/9 15:09:39