代码随想录冲冲冲 Day21 回溯算法Part1

最新推荐文章于 2026-08-20 21:29:57 发布
原创 最新推荐文章于 2026-08-20 21:29:57 发布 · 277 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测

77. 组合

回溯三步走

输入输出/终止条件/单层递归回溯逻辑

对于backtracking函数来说需要有一个start index

这个start index是用来看每次遍历的头是哪个 例如1为头组合 2为头组合...

停止条件是当记录的path的size和要求的k是一样的时候

把当前path放入result集中；

对于每个递归过程中都要假如这个点

同样当递归返回上册之后 要把刚刚的值pop出去 这样就避免了1234这样的情况

这里可以进行剪枝

k 是 要求的个数

path.size()是当前path集中的个数

k - path.size() 剩余可以放入的个数

n - （k - path.size()）就代表了在n中还有多少能放 

这里的+1是为了保证左边可以放进来

216. 组合总和 III

跟上面的情况是相似的

只是跟改了返回时的条件

这里叠加值sum也要在回溯的时候复原

其余的剪枝逻辑都是一样的

标签
#算法
Linux系统监控实战：夜莺监控+categraf采集器配置全流程（附常见问题排查）
xray4的博客
02-24 702
本文详细介绍了在Linux系统中使用夜莺监控和categraf采集器进行系统监控的全流程配置，包括环境准备、核心配置文件（如config.toml和procstat.toml）详解、服务集成与验证、高级监控配置实战以及常见问题排查。通过实战案例和优化建议，帮助运维人员快速构建高效的监控体系。
ThunderScope开源示波器
leida_wt的博客
07-17 8057
4CH，1GSa/S 开源示波器。前端很简洁，BUF802+LMH6518，ADC是HMCAD1511，用Xilinx A7 FPGA进行控制，数据通过PCIE总线传输到上位机处理。目前这个项目已经被挂到了Xilinx官网，强。设计日志：https://hackaday.io/project/180090-thunderscope开源地址：https://github.com/EEVengers/ThunderScope。
数据库连接算法详解：从基础概念到嵌套循环优化
jiangxiaohanya的博客
08-17 233
2.重复键在归并连接中的处理：排序归并连接遇到相同键时，需要保存或回溯同一键对应的记录组，然后输出笛卡尔积。（2）外连接：即使一方没有数据，也保留该侧数据，用NULL填充。对S中的键计算哈希值；（3）连接基数：连接结果的行数可能远大于任意一张输入表。设外表有R个页面，内表S个页面，比较次数O（R+R*S）5.哈希连接的限制：最适用于等值连接，不直接适用于比较。（1）build阶段：对较小的关系R建立哈希表。（1）内连接：只保留两张表之中能够匹配的内容。若R有M行，S有N行，则比较次数为O（MN）
机器学习算法全景手稿：按图索骥，手写三大类六大算法
suny8的专栏
08-17 99
任务类型算法名称核心优势致命短板适用数据场景分类逻辑回归概率解释强、训练极快线性边界，无法处理复杂非线性金融风控、点击率预估分类KNN无训练过程、多分类友好预测极慢、内存占用大小样本图像识别、推荐初筛分类SVM高维有效、泛化能力强（核技巧）百万级样本训练极慢、调参复杂文本分类、人脸检测分类决策树可解释性极强、可处理缺失值极其容易过拟合（需剪枝）医疗诊断、规则提取回归线性回归计算简单、可解释性强对异常值敏感、假设线性关系房价预测、销量预测聚类K-Means。
小红书 算法一面 十一
XLYcmy的博客
08-20 437
例如 **Soft MoE** 采用这种方式，大幅提升负载均衡性，但会增加计算开销。- **熵正则化**：直接最大化门控概率分布的熵，熵越大表示分布越均匀，公式为 $\mathcal{L}_{ent} = -\frac{1}{N}\sum_{i=1}^N\sum_{k=1}^K p_{ik}\log p_{ik}$。- **核心原理**：源自 **GShard** 和 **Switch Transformer**，通过最小化专家选择概率分布的熵，迫使门控网络给每个专家分配相近的 token 数量。
LeetCode 1. 两数之和 | 从暴力枚举到哈希表最优解 + 空间换时间思想全复盘
yc2284238579的博客
08-19 255
文章摘要 题目要求在数组中找到两数之和等于目标值的下标。核心思路是优化查找效率： 暴力法：双重循环枚举所有数对，时间复杂度O(n²)，效率低但易实现。 哈希表优化：利用哈希表O(1)查找特性，遍历时存储已访问元素，每次计算差值并查询，时间复杂度降至O(n)。关键细节是先查后存，避免自匹配。 代码实现：哈希表法通过一次遍历完成，空间换时间，边界处理需注意空数组和不足两元素的情况。 常见错误：内层循环起始点、哈希表键值设计、立即返回结果等易错点需警惕。 面试要点：优先选择哈希表解法，解释与暴力法的差异，强调时间
算法日常・每日刷题--＜BFS＞4
2503_92261635的博客
08-18 257
题目摘要： 给定一个由'X'和'O'组成的矩阵，要求捕获所有被'X'完全包围的'O'区域（即不与边界连通的区域），并将其替换为'X'。解法核心是逆向处理： 标记边界连通区域：遍历矩阵四边，对边界上的'O'进行BFS/DFS，标记所有与之连通的'O'为临时符号（如'.'），表示这些区域未被包围。 批量修改：遍历整个矩阵，将未被标记的'O'（被包围的）改为'X'，同时恢复标记的'.'为'O'。 示例： 输入： [['X','X','X','X'], ['X','O','O','X'], ['X','X','O'
10.LeetCode算法习题讲解--滑动窗口--最大连续为一的个数
Jammy_1的博客
08-19 219
利用滑动窗口解决最大连续1的个数
AI辅助芯片制造：算法与工程化落地
weixin_43178406的博客
08-17 8133
《国产DRAM龙头长鑫科技上市创纪录，AI技术重塑芯片制造新范式》 国产DRAM龙头企业长鑫科技7月27日登陆科创板，创下3.31万亿元市值，成为A股"一哥"。作为大陆唯一实现DRAM大规模量产的IDM企业，长鑫科技标志着国产存储产业的重要突破。随着AI算力需求激增，DRAM市场迎来高速发展期。AI技术正在深度改变芯片制造模式，在工艺仿真、缺陷检测、设备维护等环节发挥关键作用，显著提升良率和效率。长鑫科技高管推荐的新书《AI辅助芯片制造：算法与工程化落地》系统解析了AI赋能半导体制造的实战方案
二刷hot100-70.爬楼梯
2302_78497251的博客
08-17 47
dp数组初始化：dp[n+1]；
S 曲线加减速算法完整详解（C# 原生实现，无第三方库）
工业上位机开发工程师，专注C#底层算法与工控仪器开发。从零手写信号滤波、曲线拟合、机器视觉、排序与密码学哈希，纯原生实现零第三方库，附数学推导与可编译源码，可移植STM32/PLC。
08-17 960
S 曲线加减速是工业运动控制核心轨迹规划算法，相比梯形曲线，依靠约束加加速度 Jerk 实现加速度连续变化，有效消除机械冲击与振动。本文完整讲解七段式 S 曲线原理、阶段推演、时间预规划逻辑，剖析短行程自动裁剪等工程难点。提供无第三方依赖原生 C# 完整实现，内置运动状态机，支持正反方向运动，基于解析多项式实时求解位置、速度、加速度，无积分累积误差。代码可直接用于伺服上位机、模组轨迹发生器，亦可精简移植嵌入式平台。同时对比算法优劣与适用场景，适合工控开发、伺服调试、嵌入式运动算法学习者参考。
Tokenization（分词算法）：一切大语言模型的地基
2301_80194949的博客
08-18 198
本文深入解析了Tokenization（分词算法）这一大语言模型的基础技术。Tokenization将原始文本切分为模型可处理的子词单元并映射为数字ID，是模型理解文本的第一步。
LeetCode 28. 找出字符串中第一个匹配项的下标（暴力匹配 + KMP 算法详解）
最新发布
2603_95532426的博客
08-20 225
本文介绍了LeetCode 28题"找出字符串中第一个匹配项的下标"的两种解法：暴力匹配和KMP算法。暴力匹配通过逐个字符比较实现，时间复杂度O(m×n)；KMP算法利用next数组跳过不必要匹配，时间复杂度O(m+n)。文章详细解释了KMP的核心思想，包括next数组的定义和构建过程，并提供了Python和Java的代码实现。两种方法各具特点：暴力匹配简单直观，KMP更高效但实现复杂，适合处理长字符串匹配问题。
关于字符串【力扣151.反转字符串中的单词的思考】
wasb666的博客
08-17 258
【摘要】本文介绍了字符串反转问题的解决方案。通过三个关键步骤实现：首先去除多余空格，然后整体反转字符串，最后逐个反转单词。方法强调函数封装思想，将不同功能模块化处理。注意事项指出需特别关注函数封装在代码复用和维护中的重要性，这种分步处理方法能有效提高代码可读性和执行效率。
LeetCode 55. 跳跃游戏
zander258的博客
08-16 184
这道跳跃游戏问题要求判断能否从数组起点跳到终点。解题关键在于维护当前可达的最远下标maxReach：遍历数组时，若当前位置i超过maxReach则失败；否则用i+nums[i]更新maxReach。例如[2,3,1,1,4]可达，而[3,2,1,0,4]不可达。贪心算法只需O(n)时间和O(1)空间，通过不断扩展可达范围来判断终点是否可达，而无需考虑具体跳跃路径。核心步骤是先检查当前位置是否可达，再更新maxReach。
leetcode 104二叉树的最大深度
qq_63176310的博客
08-20 233
为根的树深度是 1。
分治题目：所有可能的真二叉树
stormsunshine的博客
08-18 161
当二叉树中只有一个结点时，唯一的结点是根结点，没有子结点，因此是真二叉树，此时真二叉树中的结点数是奇数。个结点的真二叉树满足左子树和右子树的结点数都是奇数且左子树和右子树的结点数之和是。个结点时，将其中一个叶结点增加两个子结点之后仍为真二叉树，新的真二叉树中有。是奇数时，遍历左子树和右子树的结点数，然后递归地构造左子树和右子树。根据真二叉树的定义，真二叉树中的每个结点的子结点数是。真二叉树中的结点数是奇数，可以使用数学归纳法证明。答案的每个元素都是一个真二叉树的根结点。时只有一个结点的二叉树是真二叉树。
算法札记：利用floyd判环算法优化SPFA判负环算法
Keven_11的博客
08-19 256
本文提出了一种优化SPFA算法检测负环的方法，使用Floyd判环算法替代传统的DFS判环。作者在SPFA中增加了计时器和Floyd判环（龟兔赛跑算法），当步数超过2n时启动判环检查。代码实现中，cycle()函数实现了Floyd判环逻辑，通过比较慢指针和快指针来检测环的存在。经测试，该优化在Acwing平台上比朴素SPFA快50倍，比基于栈的优化版本快1.2-1.4倍。这种方法显著提高了负环检测效率，尤其适用于大规模图论问题。
LeetCode 双题：415. 字符串相加与 143. 重排链表
2401_87662859的博客
08-17 284
本文讲解了两道算法题：字符串相加和重排链表的解法。 字符串相加（415题）： 模拟竖式加法，从字符串末尾开始逐位相加 使用双指针和进位变量 注意处理不等长字符串和最后进位 时间复杂度O(n)，空间复杂度O(n) 重排链表（143题）： 分三步：找中点（快慢指针）、反转后半段、交叉合并前后两部分 注意保存后继节点和边界条件处理 时间复杂度O(n)，空间复杂度O(1) 两道题都体现了将复杂操作分解为简单步骤的解题思路。
代码随想录
Daomiyo的博客
08-16 185
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
快速排序(递归和非递归）
知识备忘录
08-20 425
本文介绍了快速排序算法的基本思想及其递归与非递归实现。基本思想是选取数组末尾元素为基准值，将小于基准值的元素置于左侧，大于基准值的置于右侧，递归处理左右子区间。非递归版本使用栈存储待处理区间下标，通过循环出栈处理区间并分割子区间，直到栈空完成排序。代码提供了完整的Java实现，包括分区函数partition、递归版本quickSortHelper和非递归版本qickSortByLoop，核心都是通过基准值划分区间并排序。非递归方法通过栈模拟递归过程。
可见光-红外图像路面裂缝图像数据集
数据集出自于该篇论文，使用时请引用文献Asphalt Pavement Crack Detection Based on Convolutional Neural Network and Infrared Thermography
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值