剪枝+回溯

【leetcode hot 100 39】组合总和

错误解法一：每一次回溯都遍历提供的数组classSolution{publicList>combinationSum(int[]candidates,inttarget){List>result=newArrayList

longii11·2025-03-22 00:01

SVN学习

SVN的主要特点版本控制：记录文件和目录的每一次更改，支持版本回溯和历史查看。多人协作：允许多

无妄无望·2025-03-21 08:11

深入理解正则表达式：语法全解析

本文将全面探讨正则表达式的语法细节，包括字符匹配、元字符、字符类、量词、分组与反向引用、选择与否定、位置锚点、预定义字符集、模式修饰符、回溯控制以及正向先行断言和正向后行断言。

谢兴豪·2025-03-21 08:09

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲

jingjingjing1111·2025-03-21 07:01

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

栈可以用于解决深度优先搜索（DFS）中的回溯问题，如组合、排列等。栈还可以用于解决某些需要“后进先出”（LIFO）特性的问题，如某些遍历

三月的一天·2025-03-21 05:12

模型部署实战：PyTorch生产化指南

模型部署是将训练好的模型‌投入实际应用‌的关键步骤，涉及：模型格式转换（TorchScript/ONNX）性能优化（量化/剪枝）构建API服务移动端集成本章使用ResNet18实现图像分类，并演示完整部署流程

小诸葛IT课堂·2025-03-21 01:45

C语言的回溯算法

C语言中的回溯算法引言回溯算法（Backtracking）是一种通过搜索所有可能的候选解，找到符合条件的解的算法。它常用于解决一些组合问题、约束满足问题和优化问题。

苏墨瀚·2025-03-21 00:40

【leetcode hot 100 46】全排列

解法一：回溯法回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。

longii11·2025-03-20 22:17

c# 正则表达式基础知识

回溯机制：当正则表达式中存在可选部分（如a?表示a可选出现一次或不出现

观无·2025-03-19 07:28

问题链的拓扑学重构

图示）核心构成要素与参数解析逻辑链条方法论详解与数学模型4.1根源溯源——分形式5Whys与RCA4.2网络建模——系统动力学与贝叶斯网络4.3维度跃迁——第一性原理与跨模态映射4.4时空折叠——历史回溯与未来推演四维操控模型

由数入道·2025-03-18 14:43

神经网络模型压缩&实例教程—非结构化剪枝

目录1.导包&定义一个简单的网络2.获取网络需要剪枝的模块3.模块剪枝（核心）3.1随机剪枝weight3.2L1范数剪枝bias4.总结最先进的深度学习技术依赖于难以部署的过度参数化模型。

程序先锋·2025-03-18 04:41

深度学习模型压缩：非结构化剪枝与结构化剪枝的定义与对比

其中，剪枝（Pruning）是最常用的方法之一。根据剪枝的粒度和目标，剪枝可以分为非结构化剪枝（UnstructuredPruning）和结构化剪枝（StructuredPruning）。

从零开始学习人工智能·2025-03-18 03:37

数据结构与算法：洪水填充

前言洪水填充是一种用在图上的搜索算法，其过程就像洪水或病毒一样逐渐蔓延整个区域，继而达到遍历和统计相同属性的连通区域的功能，中间也可以通过每走过一个节点就设置路径信息的方法来达到剪枝的效果。

WBluuue·2025-03-18 03:00

从剪枝到知识蒸馏：深度学习模型压缩与加速的多重策略

正在不断更新中文章目录从剪枝到知识蒸馏：深度学习模型压缩与加速的多重策略1.

一键难忘·2025-03-18 00:13

PyTorch 模型剪枝实例教程一、非结构化剪枝

目录1.导包&定义一个简单的网络2.获取网络需要剪枝的模块3.模块剪枝（核心）4.总结目前大部分最先进的（SOTA）深度学习技术虽然效果好，但由于其模型参数量和计算量过高，难以用于实际部署。

小风_·2025-03-18 00:41

优化深度学习模型：PyTorch中的模型剪枝技术详解

标题：优化深度学习模型：PyTorch中的模型剪枝技术详解在深度学习领域，模型剪枝是一种提高模型效率和性能的技术。

代码之光_1980·2025-03-18 00:38

python内存泄露

可以获取内存块的回溯，定位到内存占用最多的文件和代码行。

weixin_39810989·2025-03-17 06:26

【算法手记04】回溯算法

回溯是递归的副产品，只要有递归，就会有对应的回溯过程。回溯实际上就是“撤销上一次递归操作”的一个过程。回溯法是由递归+循环组成的，其中每次循环执行的次数应该是可知的。

Xeno Li·2025-03-17 03:05

回溯算法知识总结

1.什么是回溯怎么用（回溯本质及模版）底层逻辑：解决树形结构问题、用到递归逻辑、穷举本质优化靠剪枝。

专业刷题Pia·2025-03-16 14:58

TRAE与Cursor最佳实践指南（截至2025年3月）

版本控制：利用“历史会话回溯”功能快速回退到指定版本，避免代码修改失控。Cursor的高效协作模式插件生态整合：复用VSCod

xinxiyinhe·2025-03-16 11:05

回溯法--力扣第17题“电话号码的字母组合”(java)

力扣第17题“电话号码的字母组合”回溯法（DFS）回溯法通过递归遍历每个数字对应的字母，生成所有可能的组合。核心思想是构建搜索树，每次选择一个字母后进入下一层递归，回溯时撤销选择以尝试其他分支。

27xixi·2025-03-16 06:34

复原IP地址（leetcode 93

了，但是end还是只能是s.size-1其次当字段不止一位时，start不能是0，然后再循环判断每一位是不是处于字符‘0’和‘9’之间，以及通过num*10+当前数字的操作求出值，判断是不是大于255回溯函数

JohnFF·2025-03-16 05:51

机器学习-----决策树

文章目录1、概念2.决策树的构建过程2.1特征选择2.2树的生成2.3树的剪枝3.决策树的优缺点4.决策树的应用4.1分类任务4.2回归任务4.3集成学习代码示例总结1、概念1.1决策树是什么决策树是通过对样本的训练

多巴胺与内啡肽.·2025-03-15 15:37

嵌入式AI必备技能2-模型的压缩与加速

本文介绍几种常见的模型压缩与加速方法，包括剪枝、低秩分解、量化、权值共享、知识蒸馏等，并探讨如何综合应用这些技术来优化AI模型。1.常

奥德彪123·2025-03-15 10:30

贪心算法简介（greed）

其本质是"短视"策略，不回溯已做选择。什么是贪心、如何来理解贪心(个人对贪心的理解)前言对贪心是一种概念的回答。

神里流~霜灭·2025-03-15 09:55

贪心算法和回溯算法有什么区别？

贪心算法和回溯算法有什么区别？在算法的世界里，贪心算法和回溯算法是两种常见的解决问题的策略。它们在很多场景下都能发挥重要作用，但又有着明显的区别。

少林码僧·2025-03-15 08:13

解数独（leetcode 37

核心操作建立判断是否有效函数，对ij位置是否能放入k进行判断，由于此时还没有放置k，则可以直接对行列进行遍历，但是对于每一个小九宫格的遍历需要使用先除再乘的方式就可以将其重置为小九宫格的起始位置，再对其进行行列遍历即可建立二维回溯函数

JohnFF·2025-03-15 07:35

DAY31 回溯算法排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。classSolution{private:vector>result;vectorpath;voidbackTracking(vector&nums,intstartIndex){if(path.size()>1){result.push_back(path);}int

Useee·2025-03-15 07:32

DAY30 回溯算法子集问题 Ⅰ

93.复原IP地址-力扣（LeetCode）classSolution{private:vectorresult;voidbackTracking(string&s,intstartIndex,intpiontNum){if(piontNum==3){if(isUseful(s,startIndex,s.size()-1)){result.push_back(s);}return;}for(int

Useee·2025-03-15 07:32

回溯算法入门（排列树问题 + 子集树问题）

#include#include//排列数问题/*如[1,2,3]的所有全排列结果为[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]总的排列数量为3!个*///法一：交换位置法voidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}voidprintArr(int*arr,intn){inti;for(i=0;i

啊龙阿·2025-03-14 21:04

【每日一题】93. 复原 IP 地址

文章目录题目解题思路代码（C++）回溯总结题目题目链接：93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。

聆听逝去的流·2025-03-14 20:49

leetcode93. 复原IP地址

输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]分析剪枝条件：1、一开始，字符串的长度小于4或者大于12，一定不能拼凑出合法的ip地址（这一点可以一般化到中间结点的判断中

Rookie2Master·2025-03-14 20:18

大模型高效优化技术全景解析：微调、量化、剪枝、梯度裁剪与蒸馏

目录微调（Fine-tuning）量化（Quantization）剪枝（Pruning）梯度裁剪（GradientClipping）知识蒸馏（KnowledgeDistillation）技术对比与协同策略总结与趋势

时光旅人01号·2025-03-14 15:40

L2-4 吉利矩阵（优化剪枝版）

L2-4吉利矩阵暴力解法：L2-4吉利矩阵-CSDN博客作者陈越单位浙江大学所有元素为非负整数，且各行各列的元素和都等于7的3×3方阵称为“吉利矩阵”，因为这样的矩阵一共有666种。本题就请你统计一下，把7换成任何一个[2,9]区间内的正整数L，把矩阵阶数换成任何一个[2,4]区间内的正整数N，满足条件“所有元素为非负整数，且各行各列的元素和都等于L”的N×N方阵一共有多少种？输入格式：输入在一行

终相守丶空白·2025-03-14 13:56

PyTorch深度学习框架60天进阶学习计划 - 第18天：模型压缩技术

PyTorch深度学习框架60天进阶学习计划-第18天：模型压缩技术目录模型压缩技术概述知识蒸馏详解软标签生成策略KL散度损失推导温度参数调节结构化剪枝技术通道剪枝评估准则L1-norm剪枝算法APoZ

凡人的AI工具箱·2025-03-13 22:10

【leetcode】113. 路径总和 II(Java)

题目描述题目链接113.路径总和II题解经典回溯。终止条件：当遍历到叶子节点，并且此时路径的值==targerSum，此时收集当前的path。

待别三日·2025-03-13 10:45

回溯法——跳房子

跳房子是小朋友玩的游戏。地面上画出一连串格子，每个格子里有一个整数，小朋友从外面跳入格子，并继续往前跳，直到跳出所有格子。每次跳跃的规则是，可以跳入下一格或下下格或下下下格。怎么跳能让落脚格子里的数的累加和最小。输入格式:第一行输入格子数n(1usingnamespacestd;#defineL110intn;inta[L];intv[L];intmain(){cin>>n;for(inti=0;

小赵起名困难户·2025-03-13 05:38

【6】搜索剪枝优化学习笔记

前言WFLS2023寒假集训Day4Day5搜索剪枝的复杂度很玄学，最好还是能剪枝就剪枝，只要不是错误的，总没有坏处。

W9095·2025-03-12 22:13

八、Vuex与Composition API的结合：现代化状态管理方案

插件生态丰富：Vuex拥有众多插件，例如时间旅行插件可以方便地回溯状态变化，持久化插件能将状态保存到本地存储，增强了应用

码说数字化·2025-03-12 20:31

初识开源云原生数仓Databend

符合SQL:2011标准，支持复杂查询和数据版本回溯（时间旅行）功能。与流行的商业智能（BI）、提取、转换和加载（ETL）以及数据科

开源项目精选·2025-03-12 14:22

算法学习系列（四十五）：DFS之剪枝与优化

目录引言DFS之剪枝与优化一、小猫爬山二、木棒三、数独四、总结引言关于这个DFSDFSDFS的剪枝和优化确实难度是非常的大，从我这篇文章的思路和代码量上就能看出来不是一般的难度，而且难度不亚于DPDPDP

lijiachang030718·2025-03-12 12:10

【笔试面试】秒懂深度学习模型小型化：蒸馏法、剪枝…

剪枝：网络剪枝的主要思想就是将权重矩阵中相对“不重要”的权值剔除，然后再重新finetune网络进行微调。

聊北辰同学·2025-03-12 11:08

基于多种模型剪枝方法（L1-norm、Slimming、AutoSlim）的模型轻量化和模型压缩实现

基于多种模型剪枝方法（L1-norm、Slimming、AutoSlim）的模型轻量化实现支持：VGG、MobileNet、Resnet、ShuffleNet等模型。

踟蹰横渡口,彳亍上滩舟。·2025-03-12 11:01

P1784 数独(搜索与回溯)

这道题是一道经典的搜索与回溯问题，由于数独时空复杂度有限，所以搜索与回溯也可以解决问题，我们从数独的性质入手，满足每一行、每一列、每一个粗线宫内的数字均含1−9，不重复，那么我们需要

I AM_SUN·2025-03-12 10:59

大模型中的剪枝、蒸馏是什么意思？

环境：剪枝蒸馏问题描述：大模型中的剪枝、蒸馏是什么意思？

玩人工智能的辣条哥·2025-03-12 10:29

回溯-子集

78.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。输入：整型数组输出：二元列表思路：利用二进制，（比如说数组长度为3）000、001、010、011、100、101、110、111刚好可以遍历所有情况classSolution{List>result=newArrayListtempList=newArra

Vacant Seat·2025-03-12 00:36

探索未知，从脚下开始：国内高清卫星影像地图全攻略

历史影像回溯：它不仅提供当下最新鲜的影像，还能让你回溯历史，

夜雨声超烦·2025-03-11 13:04

回溯法-子集树递归树-装载问题

回溯法深度优先策略（回忆深度优先遍历二叉树思路）解题步骤：1)针对所给问题，定义问题的解空间；例如，n个物品的0-1背包问题所对应的解空间树是一棵子集树。

王安安的记录·2025-03-11 07:53

回溯-全排列

46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案输入：数组输出：二维列表思路：等待二刷classSolution{List>result=newArrayListpath=newLinkedList>permute(int[]nums){intlen=nums.length;used=newboolean[len];if(len==0){return

Vacant Seat·2025-03-11 07:21

简单区分五大算法分析策略（分治、动态规划、贪心、回溯、分支限界）

一、分治法1、设计思想将一个难以直接解决的大问题，分割成k个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。2、递归算法分治法常常与递归结合使用：通过反复应用分治，可以使子问题与原问题类型一致而规模不断缩小，最终使子问题缩小到很容易求出其解，由此自然导致递归算法。3、子问题规模根据分治法的分割原则，应把原问题分割成多少个子问题才比较适宜？每个子问题是否规模相同或怎样才

土味儿~·2025-03-11 06:42

推荐频道