技术栈
剪枝
im_AMBER
2 天前
开发语言
·
算法
·
leetcode
·
深度优先
·
剪枝
Leetcode 137 组合 | 电话号码的字母组合
新的模块,回溯算法解题套路框架77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
重生之我是Java开发战士
2 天前
算法
·
机器学习
·
剪枝
【递归、搜索与回溯】穷举,暴搜,深搜,回溯,剪枝:全排列与子集
全排列定义全局变量int[][] ret记录结果,int[] path记录路径。利用决策树来辅助: 定义全局变量boolean[] check判断数组中的元素是否被使用过
Yeats_Liao
2 天前
算法
·
机器学习
·
剪枝
模型剪枝技术:结构化剪枝原理与推理加速实践
大模型部署的核心矛盾之一,是参数量与推理效率的冲突。以 ResNet-50 为例,其 2500 万参数中存在大量冗余权重——研究表明,60%-80% 的权重可在精度损失可接受的范围内被移除。
We་ct
2 天前
开发语言
·
前端
·
算法
·
leetcode
·
typescript
·
深度优先
·
剪枝
LeetCode 77. 组合:DFS回溯+剪枝,高效求解组合问题
在算法刷题中,组合问题是回溯算法的经典应用场景之一。LeetCode 77. 组合 要求我们从 [1, n] 的范围内,找出所有长度为 k 的数字组合,不考虑顺序且不重复。今天就来拆解这道题的解题思路,分析代码逻辑,以及避开那些容易踩坑的细节。
重生之我是Java开发战士
2 天前
算法
·
深度优先
·
剪枝
【递归、搜索与回溯】二叉树中的深度优先搜索:布尔二叉树,求根节点到叶节点数字之和,二叉树剪枝,验证二叉搜索树,第K小的元素,二叉树的所有路径
计算布尔二叉树的值递归调用得到左右子树的布尔值,再根据根节点的操作符计算。求根节点到叶节点数字之和对于每一个被遍历的节点:
mjhcsp
2 天前
c++
·
剪枝
C++剪枝解析
剪枝(Pruning)是搜索算法(DFS/BFS/状压DP等)的“灵魂”——它的核心思想是在遍历解空间的过程中,提前识别并排除不可能产生最优解/有效解的路径,减少无效计算,从而大幅提升算法效率。没有剪枝的搜索就是“暴力枚举”,而好的剪枝策略能将时间复杂度从指数级(如O(2ⁿ))降到多项式级(如O(n²))。本文将从剪枝的核心原理、常见类型、实战技巧到经典例题,帮你彻底掌握C++中的剪枝优化。
鲨鱼吃橘子
1 个月前
开发语言
·
数据结构
·
c++
·
算法
·
leetcode
·
深度优先
·
剪枝
C++刷题--递归回溯剪枝(二)
老鼠只爱大米
1 个月前
算法
·
leetcode
·
动态规划
·
剪枝
·
回溯算法
·
组合总和
LeetCode经典算法面试题 #39:组合总和(回溯法、动态规划、记忆化搜索等五种实现方案详细解析)
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target,找出 candidates 中可以使数字和为目标数 target 的 所有不同组合,并以列表形式返回。你可以按 任意顺序 返回这些组合。
少许极端
1 个月前
算法
·
深度优先
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十九)-递归、回溯与剪枝的综合问题 2
组合是对顺序不敏感的, 即(1,2)和(2,1)相等这道题相信大家应该很眼熟, 在算法奇妙屋(二十二)-01背包问题(动态规划)这篇文章中讲过动态规划的解法
YuTaoShao
1 个月前
算法
·
leetcode
·
剪枝
【LeetCode 每日一题】110. 平衡二叉树——(解法二)自底向上 + 剪枝
Problem: 110. 平衡二叉树判断二叉树是否平衡。同样采用自底向上的递归。 区别在于:这种写法在遇到不平衡树时(特别是左子树就不平衡的情况),能够显著减少递归调用的次数。
啊阿狸不会拉杆
1 个月前
人工智能
·
python
·
算法
·
决策树
·
机器学习
·
数据挖掘
·
剪枝
《机器学习导论》第 9 章-决策树
目录前言9.1 引言9.2 单变量树9.2.1 分类树核心概念通俗解释完整可运行代码(分类树 + 可视化对比)
少许极端
1 个月前
java
·
算法
·
深度优先
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1
先找各个子集, 再求每个子集的异或结果, 最后相加该题目最重要的点就是, 有效符号的定义: 1. 左右括号数量相等 2. 从头开始遍历的括号字符串中, 左括号数 ≥ 右括号数
老鼠只爱大米
1 个月前
算法
·
leetcode
·
剪枝
·
回溯
·
全排列
·
stj算法
LeetCode经典算法面试题 #46:全排列(回溯、交换、剪枝等五种实现方案详细解析)
全排列问题是计算机科学和算法领域的一个经典问题。给定一个不含重复数字的整数数组 nums,返回其所有可能的全排列,可以按任意顺序返回答案。
木井巳
1 个月前
java
·
算法
·
leetcode
·
深度优先
·
剪枝
【递归算法】二叉搜索树中第K小的元素
题目链接文章摘要:题目要求找出一棵二叉搜索树(BST)的第K小的元素分析示例2:因此返回的结果就是:3
程序员清洒
1 个月前
算法
·
机器学习
·
剪枝
CANN模型剪枝:从敏感度感知到硬件稀疏加速的全链路压缩实战
CANN组织链接:https://atomgit.com/cann ops-nn仓库链接:https://atomgit.com/cann/ops-nn
m0_60388871
1 个月前
算法
·
机器学习
·
ai
·
剪枝
·
论文速览
POP Prefill-Only Pruning for Efficient Large Model Inference
Authors: Junhui He, Zhihui Fu, Jun Wang, Qingan LiDeep-Dive Summary:
爱吃泡芙的小白白
1 个月前
分类
·
cnn
·
剪枝
·
全连接层
·
模型分类
从GAP到剪枝:CNN全连接层分类技术演进与实战指南
在卷积神经网络(CNN)的辉煌成就中,全连接层(Fully Connected Layer,简称FC层)长期扮演着至关重要的“最终裁决者”角色。它将卷积层和池化层提取的丰富空间特征“拍平”,映射到最终的样本标记空间,完成分类的临门一脚。然而,随着我们对模型的要求从“精准”走向“精准且高效”,传统FC层因其庞大的参数量和较高的过拟合风险,逐渐成为模型压缩和加速的焦点。
胖咕噜的稞达鸭
1 个月前
算法
·
深度优先
·
剪枝
算法日记:穷举vs暴搜vs深搜vs回溯vs剪枝--全排列
🎬 胖咕噜的稞达鸭:个人主页全排列穷举–枚举画出决策树:设计代码 用一个全局变量:int[][]ret;来记录最终的结果;int[] path;对决策树进行深度优先遍历的时候记录一下路径;bool[]check;判断这条路径中此时这个位置的数字是否被使用过了,没有用过就添加进path,用check来实现剪枝。 dfs函数:仅需关心某一个节点在干什么事情。 细节问题: 回溯:向上走的时候,干掉path的最后一个元素;修改check数组。 剪枝: 递归出口:遇到叶子节点的时候直接添加结果。
li三河
1 个月前
算法
·
yolo
·
剪枝
yolo进行剪枝、蒸馏、量化研究
一、剪枝研究个人以ultralyrics-8.3.179版本和torch_pruning,github上某人研究,研究链接:https://github.com/heyongxin233/YOLO-Pruning-RKNN
少许极端
1 个月前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十七)-全排列与子集问题
题目为高中学习过的全排列, 注意这里每个数字都是不重复的子集本身就是一个集合, 空集是所有集合的子集, 这里所有元素是无序的