技术栈
剪枝
语戚
13 小时前
java
·
算法
·
leetcode
·
力扣
·
剪枝
·
回溯
·
位运算
力扣 51. N 皇后:基础回溯、布尔数组优化、位运算全解(Java 实现)
LeetCode 51 N 皇后问题是回溯算法的绝对经典标杆题,更是面试中考察递归逻辑、剪枝思维与空间优化的核心考点。这道题的核心是破解 “如何在 N×N 棋盘上摆放 N 个皇后,使其互不攻击”,而基础回溯遍历校验、布尔数组优化、位运算优化则是解决该问题的三大进阶思路 —— 三者从暴力到优雅、从直观到极致,在时间 / 空间复杂度与代码抽象程度上层层递进,完美对应了算法思维从入门到高阶的成长路径。
xiaoyaohou11
13 小时前
算法
·
机器学习
·
剪枝
003、轻量化改进(一):网络剪枝原理与实战
上周在客户现场调试YOLO模型,设备是某国产边缘计算盒子,算力只有2TOPS。原本在服务器上跑得飞快的YOLOv8n,移植上去直接卡成幻灯片——帧率不到3FPS。客户经理在旁边站着,现场安静得能听见散热风扇的哀嚎。
竹之却
2 天前
人工智能
·
ai
·
大模型
·
边缘计算
·
剪枝
·
优化
·
蒸馏
【Agent-阿程】AI先锋杯·14天征文挑战第14期-第2天-大模型部署与优化实战
技术标签:AI、人工智能、大模型、部署、优化、推理加速、量化、剪枝、蒸馏、边缘计算在昨天的文章中,我们深入探讨了大模型微调技术。然而,一个训练好的大模型要真正产生价值,必须能够高效地部署到生产环境中。从实验室到生产环境,大模型面临着巨大的部署挑战:
靠沿
4 天前
算法
·
机器学习
·
剪枝
【递归、搜索与回溯算法】专题三——穷举vs暴搜vs深搜vs回溯vs剪枝
Leetcode链接 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
MoRanzhi1203
7 天前
python
·
决策树
·
机器学习
·
数学建模
·
分类
·
scikit-learn
·
剪枝
scikit-learn 决策树分类详解:从原理、可视化到剪枝实战掌握 DecisionTreeClassifier
决策树(Decision Tree)是机器学习中最经典的一类分类模型。它的优势非常直接:规则清晰、可解释性强、上手门槛低;与此同时,它也有一个非常典型的问题,那就是容易过拟合。
小辉同志
8 天前
c++
·
算法
·
力扣
·
剪枝
·
回溯
39. 组合总和
回溯:39. 组合总和给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。
c++逐梦人
10 天前
算法
·
深度优先
·
剪枝
DFS剪枝与优化
剪枝,形象得看,就是剪掉搜索树的分⽀,从⽽减⼩搜索树的规模,排除掉搜索树中没有必要的分⽀,优化时间复杂度。 在深度优先遍历中,有⼏种常⻅的剪枝⽅法:
散峰而望
12 天前
数据结构
·
c++
·
算法
·
github
·
剪枝
·
推荐算法
【数据结构】并查集从入门到精通:基础实现、路径压缩、扩展域、带权,一网打尽
《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》 《C++》《算法竞赛从入门到获奖》《人工智能》《AI Agent》
Aaswk
13 天前
数据结构
·
c++
·
笔记
·
算法
·
leetcode
·
深度优先
·
剪枝
刷题笔记(回溯算法)
同样是树层去重,那这道题和上道题的区别是什么呢?上道题由于可以排序,所以我们可以通过判断现在的数和上一个数是否相等,而跳过循环
智者知已应修善业
16 天前
c语言
·
c++
·
经验分享
·
笔记
·
算法
·
剪枝
【C++非递归剪枝问题凑钱方案数】2024-7-18
缘由C++剪枝问题凑钱方案数_编程语言-CSDN问答在这个题目中,很明显能分析出当有重复面值且能符合的则可以跳过不需要搜索匹配,从而节省搜索匹配的时间,即3个2只要搜索一个2+1是符合的其它2个2则可以跳过即剪枝,特别考虑输入数据是无序的,也不需要提前排序的情况下能提高效率,在不使用递归的情况下使用数组可节省占用内存空间。
木井巳
17 天前
java
·
算法
·
leetcode
·
决策树
·
深度优先
·
剪枝
【递归算法】全排列 Ⅱ
题目链接文章摘要:题目给我们一个包含重复数字的数组,要我们返回所有不重复的全排列。这道题目与之前的全排列那道题目相比难了一些,不单单nums数组中含有重复元素,连结果也要求不重复。如果我们按照全排列那题的思路去画决策树就会发现,有很多重复的结果。因此,在全排列那道题目的思路的基础上,我们需要进行剪枝。
王仲肖
18 天前
数据库
·
postgresql
·
剪枝
PostgreSQL 页剪枝(Page Pruning)与 HOT 更新
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PostgreSQL 使用 MVCC(多版本并发控制)实现事务隔离。每次 UPDATE 不是原地修改,而是:
Q741_147
18 天前
算法
·
leetcode
·
前缀和
·
矩阵
·
剪枝
·
贪心
每日一题 力扣 3546. 等和矩阵分割 I 前缀和 贪心 剪枝 C++ 题解
力扣 3546. 等和矩阵分割 I示例 1: 输入: grid = [[1,4],[2,3]] 输出: true 解释: 在第 0 行和第 1 行之间进行水平分割,得到两个非空部分,每部分的元素之和为 5。因此,答案是 true。
Aaswk
19 天前
c语言
·
算法
·
leetcode
·
力扣
·
剪枝
回溯算法的本质理解
回溯算法就是用递归代替可能无限嵌套的for循环。这么说可能不好理解,让我们以一道经典题目77. 组合 来引入。
散峰而望
19 天前
算法
·
机器学习
·
剪枝
【基础算法】剪枝与记忆化搜索:算法优化的双刃剑,效率倍增的实战指南
《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》 《C++》《算法竞赛从入门到获奖》《人工智能》《AI Agent》
木井巳
21 天前
算法
·
leetcode
·
决策树
·
深度优先
·
剪枝
【递归算法】全排列
题目链接文章摘要:题目给出几个数字,然后要求所有不重复的排列,返回一个二维数组。我们可以像“两数之和”这道题目一样,用三层循环来解决,一层循环对应一个数字。
散峰而望
21 天前
数据结构
·
c++
·
后端
·
算法
·
机器学习
·
github
·
剪枝
【基础算法】从入门到实战:递归型枚举与回溯剪枝,暴力搜索的初级优化指南
《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》 《C++》《算法竞赛从入门到获奖》《人工智能》《AI Agent》
像污秽一样
1 个月前
数据结构
·
算法
·
排序算法
·
剪枝
算法设计与分析-习题4.5
目录1.a.如果我们用第二个参数n的规模来度量m和n的最大公约数问题的实例规模,在用欧几里得算法计算 gcd(m,n)时,实例的规模会消减多少?
AI浩
1 个月前
算法
·
机器学习
·
剪枝
UTPTrack:迈向简单统一的视觉跟踪令牌剪枝
作者: Hao Wu, Xudong Wang, Jialiang Zhang, Junlong Tong, Xinghao Chen, Junyan Lin, Yunpu Ma, Xiaoyu Shen 单位: 东部理工学院数字孪生研究所等 代码地址: https://github.com/EIT-NLP/UTPTrack https://arxiv.org/pdf/2602.23734
少许极端
1 个月前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(三十一)-递归、回溯与剪枝的综合问题 4
重点是字符必须是上下左右四个方位相邻的和上一道题思路很像, 只是细节处有所不同