记忆化剪枝

LeetCode18-四数之和

大佬解法(拿捏offer的解法)经过反复的代码比对和Debug,发现大佬解法的速度之快体现在足足7个if语句的剪枝,其中包括了2个关键性的去重的if语句以及2个关键性的k,h去重while语句!!!
阿维的博客日记·2023-11-12 19:09

通知所有员工所需的时间 小字辈问题 自底向上 记忆化剪枝

通知所有员工所需的时间公司里有n名员工，每个员工的ID都是独一无二的，编号从0到n-1。公司的总负责人通过headID进行标识。在manager数组中，每个员工都有一个直属负责人，其中manager[i]是第i名员工的直属负责人。对于总负责人，manager[headID]=-1。题目保证从属关系可以用树结构显示。公司总负责人想要向公司所有员工通告一条紧急消息。他将会首先通知他的直属下属们，然后由
马角的逆袭·2023-11-12 17:52

React hooks之useCallback的使用与性能分析

它的作用是返回一个memoized（记忆化的）函数，这个函数只有在依赖项
番茄炒蛋加鸡腿·2023-11-12 16:25

代码随想录day25| 216.组合总和III、 17.电话号码的字母组合

216.组合总和III1.回溯：sum-=i;path.pop_back();2.剪枝：两个地方17.电话号码的字母组合conststringletterMap[10]={"",//0"",//1"abc
纯爱修狗·2023-11-12 08:30

LoRAShear:微软在LLM修剪和知识恢复方面的最新研究

LHSPG技术（LoraHalf-SpaceProjectedGradient）支持渐进式结构化剪枝和动态知识恢复。可以通过依赖图分析和稀疏度优化应用于各种llm。
deephub·2023-11-12 03:14

【算法与数据结构】39、LeetCode组合总和

一、题目二、解法  思路分析：这道题当中数字可以多次使用，那么我们在递归语句当中不能直接找下一个candidate的元素，需要不断累加重复元素，直到它>=target，才能进入下一个循环，同时需要做剪枝优化
晚安66·2023-11-11 22:16

Leetcode 40 组合总和 II

Leetcode组合总和II题目描述题解（回溯+剪枝）题目描述给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。
Rocoberry_团子·2023-11-11 22:45

【读点论文】结构化剪枝

结构化剪枝在一个神经网络模型中，通常包含卷积层、汇合层、全连接层、非线形层等基本结构，通过这些基本结构的堆叠，最终形成我们所常用的深度神经网络。
羞儿·2023-11-11 20:46

算法滑动窗口

由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝
yiliyo·2023-11-11 19:54

《算法竞赛进阶指南》 题解（更新中

算法竞赛进阶指南》全套题解&索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索广搜变形
DataPlayerK·2023-11-11 14:34

周赛369（位运算、分类讨论、记忆化搜索==＞动态规划、树形DP）

文章目录周赛369[2917.找出数组中的K-or值](https://leetcode.cn/problems/find-the-k-or-of-an-array/)位运算模拟[2918.数组的最小相等和](https://leetcode.cn/problems/minimum-equal-sum-of-two-arrays-after-replacing-zeros/)分类讨论[2919.使
Miraclo_acc·2023-11-11 10:20

掷骰子等于目标和的方法数（记忆化搜索==＞动态规划）

1155.掷骰子等于目标和的方法数中等这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。给定三个整数n,k和target，返回可能的方式(从总共kn种方式中)滚动骰子的数量，使正面朝上的数字之和等于target。答案可能很大，你需要对109+7取模。示例1：输入：n=1,k=6,target=3输出：1解释：你扔一个有6个面的骰子。得到3的和只有一种方法。示例2：输入：n=2,k=6,
Miraclo_acc·2023-11-11 10:50

训练日志 2019.7.26

上午挺困的，效率有点低，一上午除了补题什么事都没干下午将图论的连通块计数和图搜索的奇偶剪枝整理了一下，把之前的做过的题重新做了一下晚上打比赛都是之前的原题，7个题只补了两道，也就出了两道，出的第一个题还算顺利
Alex_McAvoy·2023-11-10 23:39

LeetCode37 使用回溯算法实现解数独，详解剪枝优化

本文始发于个人公众号：TechFlow，原创不易，求个关注数独是一个老少咸宜的益智游戏，一直有很多拥趸。但是有没有想过，数独游戏是怎么创造出来的呢？当然我们可以每一关都人工设置，但是显然这工作量非常大，满足不了数独爱好者的需求。所以常见的一种形式是，我们只会选择难度，不同的难度对应不同的留空的数量。最后由程序根据我们选择的难度替我们生成一个数独问题。但是熟悉数独的朋友都知道，并不是所有的数独都是可
TechFlow·2023-11-10 21:29

算法：穷举，暴搜，深搜，回溯，剪枝

电话号码和字母组合括号生成组合目标和组合总和优美的排列N皇后有效的数独解数独单词搜索黄金矿工不同路径III总结算法基本思路穷举–枚举画出决策树设计代码在设计代码的过程中，重点要关心到全局变量，dfs函数，和细节问题，例如有回溯，剪枝
海绵宝宝de派小星·2023-11-10 17:51

Dropout、剪枝、正则化有什么关系？什么是Dropout？

Dropout、剪枝、正则化有什么关系？{\color{Red}Dropout、剪枝、正则化有什么关系？}Dropout、剪枝、正则化有什么关系？目录Dropout、剪枝、正则化有什么关系？
唐三.·2023-11-10 14:22

图论10-哈密尔顿回路和哈密尔顿路径+状态压缩+记忆化搜索

哈密尔顿回路算法实现2.1常规回溯算法2.2引入变量记录剩余未访问的节点数量3哈密尔顿路径问题4状态压缩4.1查看第i位是否为14.2设置第i位是为1或者04.3小结4.4状态压缩在哈密尔顿问题中的应用5记忆化搜索
大大枫·2023-11-10 13:48

算法设计与分析：动态规划 || 装配线调度问题、矩阵链乘法问题、最长公共子序列问题、01背包问题代码实现...

动态规划可以算作递归的剪枝优化版，由于使用到了额外的空间保存已经计算过的信息，可以节省大量重复计算的时间。动态规划就是制表的过程算法设计与分析系列主要是完成书上的例题或习题，题面可能不完善或简略。
赵同学的代码时间·2023-11-10 10:18

机器学习 - 决策树：技术全解与案例实战

目录一、引言二、决策树基础决策树模型概述构建决策树的关键概念特征选择决策树的生成决策树的剪枝三、算法研究进阶提升树和随机森林提升树（BoostedTrees）随机森林（RandomForests）进化算法与决策树决策树结构的进化多目标决策树优化应用实例
TechLead KrisChang·2023-11-10 06:58

AcWing算法基础课-第三章 搜索与图论（一）

本节所讲内容1、深度优先搜索（DFS）2、宽度优先搜索（BFS）3、树与图的存储4、树与图的深度优先遍历5、树与图的宽度优先遍历6、拓扑排序一、深度优先搜索（DFS）深搜尽可能的往深里边搜这里有两个概念：回溯和剪枝讲两个经典题
cBreakALeg·2023-11-10 00:56

从零开始学习机器学习五：决策树算法&特征工程

&特征工程目标1简介1.1认识决策树2分类原理2.1熵2.2决策树的划分依据一-信息增益2.3决策树的划分依据二-信息增益率2.4决策树的划分依据三-基尼值和基尼指数2.5常见决策树类型比较3cart剪枝
火航·2023-11-09 22:19

acwing 算法基础班学习笔记-第三讲.搜索和图论

剪枝：当遍历除了节点是否被访问以外还有其他条件时，可同时判断条件是否成立和节点是否被访问，若不成立则跳过该节点，最后只返回走到终点的路径。树和图的深度优先遍历问题：树的重心。
irony_202·2023-11-09 19:19

2023.11.3联赛总结

于是去冲T1T_1T1，秉着先打暴力的原则，打了一个dfsdfsdfs，回想了下最近的比赛，发现博弈论的题还出了几道，每次做都是直接记忆化，骗了超多分，心中祈祷这次也水一点。
coolalex776·2023-11-09 00:15

满二叉树和最大层java_万字长文！二叉树入门和刷题看这篇就够了！

因为很长，写下目录：二叉树是啥二叉树的最大深度(DFS)二叉树的层次遍历(BFS)二叉搜索树验证二叉搜索树查找二叉搜索树删除平衡二叉树完全二叉树二叉树的剪枝01PART二叉树是啥二叉树有多重要？
weixin_39562234·2023-11-08 22:46

清北学堂学习笔记1

这种题目的主要分析思路为：先考虑一些简单的情况，通过简单的情况来推出一些有用的结论以及性质2、解决棋盘类问题的有效方法：奇偶调换法这里举一个大水题：luogu01迷宫，这道题显然可以记忆化直接水过去，我们通过观察可以发现如果把棋盘上行号和列号之和为奇数的点所对应的数字调换
weixin_30919429·2023-11-08 20:50

博弈树 α-β剪枝

前言：本篇文章一定让你可以看懂α-β剪枝树，一定要看到最后概念博弈问题：双人对弈：轮流下，一人走一步。信息完备：双方看到的信息一样零和：双方利益冲突，对一方有利则对另一方不利。
想暴富的斌酱·2023-11-08 20:48

博弈树与α-β剪枝

一、评价函数（Evaluationfunction）绝大部分的游戏，决策空间都相当庞大。即使是最简单的三子棋（又叫做“井”字棋，一字棋）。它的第一步有9种决策，然后对面有9*8=72种决策，....，最后一层的决策个数达到了9!=362880种。如此简单的游戏，在不做特殊处理的时候，都有几十万种决策（当然这个量级计算机还是能够hold住的）。它的棋盘大小仅仅是3X3，五子棋是15X15，围棋是19
JE-lph·2023-11-08 20:15

人工智能： 一种现代方法 第五章 对抗搜索

文章目录前言人工智能：一种现代方法第五章对抗搜索5.1博弈5.2博弈中的决策优化5.2.1极大极小值搜索5.2.2多人博弈5.3alpha-beta剪枝5.4实时决策5.5随机博弈本章小结前言人工智能：
一只大小菜·2023-11-08 19:43

LeetCode刷题总结-动态规划篇

具体考点分析如下图：1.中心扩展法题号：132.分割回文串II，难度困难2.背包问题题号：140.单词拆分II，难度困难（最佳解法采用记忆化回溯）题号：416.分割等和子集，难度中等题号：474.一和零
阿彬在上路·2023-11-08 06:57

Leetcode刷题详解——二叉树剪枝

1.题目链接：814.二叉树剪枝2.题目描述：给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。
追梦阿杰·2023-11-08 05:00

人工智能AI 全栈体系（十二）

著名人工智能学者、图灵奖获得者约翰·麦卡锡在50年代就开始从事计算机下棋方面的研究工作，并提出了著名的α-β剪枝算法。
柠檬小帽·2023-11-08 03:23

【PAT】PAT甲级题库所有题解（持续更新中...）

链接标签1001A+BFormat(20分)点我查看题解简单模拟1002A+BforPolynomials(25分)点我查看题解多项式加法的简单模拟1003Emergency(25分)点我查看题解经典的回溯剪枝
Gnomeshgh9·2023-11-07 23:01

判断两个list 或两个数组的内容是否是相同

一、判断两个list的内容是否是相同1、剪枝条件对应添加的位置剪枝条件对应添加的位置——在dfs()函数中，在递归调用前剪枝（最前面）。
没有人比我更懂暴力算法·2023-11-07 19:07

唐宇迪学习笔记11：决策树算法

熵熵熵值公式举例三、信息增益原理1、熵值2、信息增益四、决策树构造实例1、实例数据特征目标2、决策树构造例子：基于天气划分五、信息增益率与gini系数决策树算法ID3C4.5CARTGINI系数连续值六、预剪枝方法决策树剪枝策略为什么要剪枝剪枝策略
小丑呀~·2023-11-07 16:24

西瓜书笔记4: 决策树

目录4.1基本流程决策树学习基本算法4.2划分选择4.2.1信息增益信息熵信息增益西瓜例子4.2.2增益率4.2.3基尼指数4.3剪枝处理4.3.1预剪枝4.3.2后剪枝4.4连续与缺失值4.4.1连续值处理连续属性离散化西瓜例子
lagoon_lala·2023-11-07 16:22

动态规划：记忆化搜索

滑雪：#include#include#includeusingnamespacestd;constintN=310;intn,m;//网格滑雪场的行和列intf[N][N];//状态转移式inth[N][N];//网格滑雪场intdx[4]={-1,0,1,0};//行(上右下左)intdy[4]={0,1,0,-1};//列(上右下左)intdp(intx,inty){int&v=f[x][y
友纪YuKi·2023-11-07 11:27

动态规划：记忆化搜索

滑雪：#include#include#includeusingnamespacestd;constintN=310;intn,m;//网格滑雪场的行和列intf[N][N];//状态转移式inth[N][N];//网格滑雪场intdx[4]={-1,0,1,0};//行(上右下左)intdy[4]={0,1,0,-1};//列(上右下左)intdp(intx,inty){int&v=f[x][y
友纪YuKi·2023-11-07 11:26

和为目标值的最长子序列的长度 + 动态规划 +01背包 + 空间优化 + 记忆化搜索 + 递推

2915.和为目标值的最长子序列的长度-力扣（LeetCode）给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。（一）回溯f(i,j)表示在物品集nums的前i个选取物品，使得装满容量为j的背包
呵呵哒(￣▽￣)"·2023-11-06 01:48

KMP算法详解

在朴素解法中，不考虑剪枝的话复杂度是O(m∗n)的，而KMP算法的复杂度为O(m+n)。
小轩爱学习·2023-11-05 22:51

我不再想把我的花给你了

我有一朵花儿她喜欢开在春天的细雨里开在夏天的微风里开在秋天的落叶里开在冬天的雪花里一年四季，季季不败我爱我的花儿她有尖锐的刺却甚少扎人我爱我的花儿她总是带来许多芬芳伴我入眠我本来很爱我的花儿可有一天啊我遇到了你你说这个世界我的花儿最好看啦想给我的花儿浇水想给我的花儿修剪枝叶你还说想带着我的花儿环游世界再后来你说把你的花儿送我吧连同你一起我在遇到你之后好像爱你超过了我的花儿对不起啊我的花儿请答应我自
云游喵海·2023-11-05 18:13

量化、蒸馏、分解、剪枝

量化、蒸馏、分解和剪枝都是用于深度学习模型压缩和优化的算法。量化是一种用于减少深度学习模型计算量和内存消耗的技术。
Nancy-sn·2023-11-05 12:23

leetCode 416.分割等和子集 + 01背包 + 动态规划 + 记忆化搜索 + 递推 + 空间优化

关于此题我的往期文章：LeetCode416.分割等和子集（动态规划【0-1背包问题】采用一维数组dp:滚动数组）_呵呵哒(￣▽￣)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133212716看本期文章时，可以先回顾一下动态规划入门知识和完全背包理论和实战：0-1背包完全背包+至多/恰好/至少+空间优化+常见变形题（实战力扣题）
呵呵哒(￣▽￣)"·2023-11-05 09:55

LeetCode 854. 相似度为 K 的字符串

LeetCode854.相似度为K的字符串广度优先搜索没有剪枝超时classSolution{public:intbfs(string&begin,string&end){intn=begin.size
HumbleFool·2023-11-05 03:55

初阶数据结构（8）（优先级队列的模拟实现：堆的概念、性质、存储、创建——向下和向上调整、插入与删除、PriorityQueue常用接口介绍、构造、常见方法、扩容、top-K问题、堆的排序、对象的比较）

接上次博客：二叉树相关OJ练习题（1、锯齿形层序遍历2、二叉搜索子树的最大键值和3、验证二叉树4、剑指OfferII047.二叉树剪枝）_di-Dora的博客-CSDN博客目录优先级队列(PriorityQueue
di-Dora·2023-11-05 01:49

代码随想录算法训练营第十一天｜20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20.有效的括号思路：分多左括号、多右括号、左右括号不匹配三种情况处理注意：遍历到左括号的时候，右括号进栈；剪枝-括号数量为奇数时1047.删除字符串中的所有相邻重复项思路：使用字符串作为栈，遍历字符，
m0_58067179·2023-11-05 00:15

2022-08-14

3-5换水，一周剪枝）
瑶betterbest·2023-11-04 16:53

决策树剪枝(Decision Tree Pruning)

1.决策树剪枝是什么？为什么要剪枝？决策树的剪枝是将生成的树进行简化，以避免过拟合。2.剪枝方法2.1预剪枝(Pre-Pruning)在决策树完美分割学习样例之前，停止决策树的生长。
一任平生cq·2023-11-04 04:29

论文研读｜An Embarrassingly Simple Approach for Intellectual Property Rights Protection on RNNs

目录论文信息文章简介研究动机研究方法白盒水印水印信号构造黑盒水印触发集构造水印嵌入实验结果保真度&有效性鲁棒性抗移除攻击（RemovalAttack）抗模型剪枝（ModelPruning）抗微调攻击（Fine-Tuning
_Meilinger_·2023-11-04 02:22

动态规划dp

CountonMe-ConnieTalbot-单曲-网易云音乐目录前言01背包摘花生最长上升子序列地宫取宝ACDPAC记忆化搜索波动数列个人认为，打表检查是最重要的一步，可以有效提高正确率前言结合动规5
千帐灯无此声·2023-11-03 21:06

leetCode 198.打家劫舍 动态规划入门:从记忆化搜索到递推

leetCode198.打家劫舍198.打家劫舍-力扣（LeetCode）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。「动态规划的核心」：状态定义和状态转移
呵呵哒(￣▽￣)"·2023-11-03 18:54
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他