kuangbin算法专题

博弈论专题 kuangbin题单（巴什，威佐夫，nim，fib博弈）+SG函数打表

省赛前先练着，回来补完巴什博弈：一堆n个物品两个人来拿，每人至少拿一个，最多拿m个，问最后取完的人win判断条件：n%(m+1)!=0cin>>n>>m;if(n%(m+1)!=0)cout>a>>b;if(a>b)swap(a,b);inttemp=(b-a

我不是手机·2024-09-13 04:50

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2024-09-11 03:51

动态规划的时间复杂度优化

闻缺陷则喜何志丹·2024-03-01 01:09

算法专题：线性DP

参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的子序列119.杨辉三角II198.打家劫舍(LCR089打家劫舍)213.打家劫舍II(LCR090打家劫舍II)10.正则表达式匹配第一道题就是困难题让我很难蚌，真是磨人啊。classSolution{public:boo

Q天马A行空Q·2024-02-20 01:30

算法专题：滑动窗口

参考练习习题总集文章目录3.无重复字符的最长子串30.串联所有单词的子串76.最小覆盖子串187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符438.找到字符串中所有字母异位词滑动窗口太简单了，没啥说的自己做吧。3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(

Q天马A行空Q·2024-02-20 00:59

算法专题：前缀和

参考练习习题总集文章目录53.最大子数组和(LCR161连续天数的最高销售额)85.最大矩形187.重复的DNA序列209.长度最小的子数组238.除自身以外数组的乘积363.矩形区域不超过K的最大数值和396.旋转函数53.最大子数组和(LCR161连续天数的最高销售额)线性DPclassSolution{public:intmaxSubArray(vector&nums){for(inti=1

Q天马A行空Q·2024-02-20 00:25

关闭Windows自动更新的6种方法

人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨✔方法1.Windows设置✔方法2.关闭WindowsUpdate

人不走空·2024-02-13 10:43

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

闻缺陷则喜何志丹·2024-02-12 18:14

Java和JavaScript区别与联系

人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨梗概：一、起源与发展二、语言特性对比六、二者详细对比六、两者示例代码七

人不走空·2024-02-11 18:38

Svelte：下一代前端框架的革命性选择

人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨1.Svelte的特点2.Svelte的优势3.Svelte

人不走空·2024-02-10 09:59

【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠

闻缺陷则喜何志丹·2024-02-09 19:55

【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II

闻缺陷则喜何志丹·2024-02-05 18:09

开源软件：推动技术发展的强大引擎

人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨开源软件的影响力一、开源软件的优势二、开源软件与技术创新三

人不走空·2024-02-04 11:59

【算法专题】前缀和（附图解、代码）

前言本文主要是前缀和的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**1.统计范围内的元音字符串数2.二维区域和检索-矩阵不可变文章末尾1.统计范围内的元音字符串数leetcode2559给你一个下标从0开始的字符串数组words以及一个二维整数数组queries。每个查询queri

放风讲故事·2024-01-30 21:42

【算法专题】贪心算法

贪心算法贪心算法介绍1.柠檬水找零2.将数组和减半的最少操作次数3.最大数4.摆动序列(贪心思路)5.最长递增子序列(贪心算法)6.递增的三元子序列7.最长连续递增序列8.买卖股票的最佳时机9.买卖股票的最佳时机Ⅱ(贪心算法)10.K次取反后最大化的数组和11.按身高排序12.优势洗牌13.最长回文串14.增减字符串匹配15.分发饼干16.最优除法17.跳跃游戏Ⅱ18.跳跃游戏19.加油站20.单

YoungMLet·2024-01-30 18:50

【动态规划】【字符串】【行程码】1531. 压缩字符串

闻缺陷则喜何志丹·2024-01-30 09:02

【算法专题】动态规划综合篇

动态规划7.01.最长公共子序列2.不相交的线3.不同的子序列4.通配符匹配5.正则表达式匹配6.交错字符串7.两个字符串的最小ASCII删除和8.最长重复子数组1.最长公共子序列题目链接->Leetcode-1143.最长公共子序列Leetcode-1143.最长公共子序列题目：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串

YoungMLet·2024-01-29 12:01

【算法专题】二分查找（入门）

前言本文主要是二分查找（入门）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分查找1.二分查找搜索2.在排序数组中查找元素的第一和最后一个位置文章末尾二分查找1.二分查找搜索题目链接->Leetcode-704.二分查找Leetcode-704.二分查找题目：给定一个n个元素有

放风讲故事·2024-01-29 11:47

【算法专题】二分查找（进阶）

前言本文主要是二分查找（进阶）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分法1.爱吃香蕉的珂珂2.在D天内送达包裹的能力文章末尾二分法二分法的特性：1，题目满足单调性2，待求解的值是0到无限的一个值1.爱吃香蕉的珂珂leetcode875珂珂喜欢吃香蕉。这里有n堆香蕉，第i

放风讲故事·2024-01-29 11:16

【算法专题】动态规划之回文子串问题

动态规划6.0动态规划---回文子串问题1.回文子串2.最长回文子串3.分割回文串Ⅳ4.分割回文串Ⅱ5.最长回文子序列6.让字符串成为回文串的最少插入次数动态规划---回文子串问题1.回文子串题目链接->Leetcode-647.回文子串Leetcode-647.回文子串题目：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的

YoungMLet·2024-01-28 15:33

【算法专题】动态规划之简单多状态 dp 问题

动态规划3.0动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)2.打家劫舍Ⅱ3.删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode-面试题17.16.按摩师Leetcode-面试题17.16.按摩师题目：一个有名

YoungMLet·2024-01-27 22:45

【算法专题】动态规划之子数组和子串系列

动态规划4.0动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和2.环形子数组的最大和3.乘积最大子数组4.乘积为正数的最长子数组长度5.等差数列划分6.最长湍流子数组7.单词拆分8.环绕字符串中唯一的子字符串动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和题目链接->Leetcode-53.最大子数组和Leetcode-53.最大子数组和题目：给你一个整数数组n

YoungMLet·2024-01-27 22:45

【算法专题】动态规划之路径问题

动态规划2.0动态规划---路径问题1.不同路径2.不同路径Ⅱ3.珠宝的最高价值4.下降路径最小和5.最小路径和6.地下城游戏动态规划---路径问题1.不同路径题目链接->Leetcode-62.不同路径Leetcode-62.不同路径题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“F

YoungMLet·2024-01-27 22:44

【算法专题】动态规划之子序列问题

动态规划5.0动态规划---子序列问题（数组中不连续的一段）1.最长递增子序列2.摆动序列3.最长递增子序列的个数4.最长数对链5.最长定差子序列6.最长的斐波那契子序列的长度7.最长等差数列8.等差数列划分Ⅱ-子序列动态规划---子序列问题（数组中不连续的一段）1.最长递增子序列题目链接->Leetcode-300.最长递增子序列Leetcode-300.最长递增子序列题目：给你一个整数数组nu

YoungMLet·2024-01-27 22:43

kuangbin 专题二十三：二分尺取单调栈队列 Pie

题目链接：传送门#include#include#include#include#includeusingnamespacestd;constintN=10010;//这里一定要注意精度，一开始我写了1e-6结果wa了constdoubleDIF=1e-8;constdoublePI=acos(-1.0);doubleans,pie[N];intt,n,f;intmain(){scanf("%d"

Qyif·2024-01-25 18:29

【动态规划】【map】【C++算法】1289. 下降路径最小和 II

闻缺陷则喜何志丹·2024-01-25 18:15

Kuangbin专题五并查集

并查集也是很难的啊。。。A-WirelessNetworkPOJ-2236AnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersi

叶子心情你不懂·2024-01-23 21:32

hdu4511 小明系列故事——女友的考验 [kuangbin专题-ac自动机]

这道题需要我们将路径表示成字符串形式，再构造fail指针。需要注意的是开始位置是1号点，也就是ch[0][0]，而不是根节点。当然如果给的路径中不含一号点，那可以理解成从根结点出发。dp数组保存需要走的最长路径。#include#include#include#include#include#include#definefifirst#definesesecond#defineFINfreopen

Ayews·2024-01-23 20:55

动态规划算法专题探究

目录第一章：动态规划算法理论基础1.1动态规划概述1.2动态规划的解题步骤1.3动态规划算法与贪心算法1.4算法报告架构第二章：动态规划算法实战之背包问题2.10-1背包问题2.1.1题目：分割等和子集2.1.1算法设计思路2.1.2程序实现2.1.3算法分析2.1.4算法总结2.2完全背包问题2.2.1题目：完全平方数2.2.1算法设计思路2.2.2程序实现2.2.3算法分析2.2.4算法总结第

长安er·2024-01-22 20:52

【动态规划】【广度优先搜索】【状态压缩】847 访问所有节点的最短路径

闻缺陷则喜何志丹·2024-01-22 08:03

算法专题[递归-搜索-回溯-2-DFS]

算法专题[递归-搜索-回溯-2-DFS]一.计算布尔二叉树的值：1.思路一：2.GIF题目解析二.求根节点到叶子节点的数字之和1.思路一：2.GIF题目解析三.二叉树剪枝1.思路一：2.GIF题目解析四

随风飘扬@·2024-01-21 23:40

动态规划汇总

闻缺陷则喜何志丹·2024-01-21 19:38

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频(bilibili.com)相向双指针1.两数之和题目链接：167.两数之和II-输入有序数组-力扣（LeetCode）题目描述给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数targ

~努力努力再努力k·2024-01-21 16:34

【动态规划】【数学】【C++算法】18赛车

闻缺陷则喜何志丹·2024-01-19 16:14

【矩阵快速幂】封装类及测试用例及样例

作者推荐视频算法专题通俗的说，就是矩阵的乘方。

闻缺陷则喜何志丹·2024-01-15 08:56

算法笔记晴神(胡凡等著) 完整pdf下载

C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库（STL）、数据结构专题（二章）、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。

数据与人·2024-01-12 13:10

【动态规划】C++ 算法458:可怜的小猪

闻缺陷则喜何志丹·2024-01-11 10:53

【算法专题】FloodFill 算法

FloodFill算法1.图像渲染题目链接->Leetcode-773.图像渲染Leetcode-773.图像渲染题目：有一幅以mxn的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。你也被给予三个整数sr,sc和newColor。你应该从像素image[sr][sc]开始对图像进行上色填充。为了完成上色工作，从初始像素开始，记录初始坐标的上下左右四个方向上像素

YoungMLet·2024-01-10 16:41

【算法专题】回溯算法

回溯回溯算法1.全排列2.子集3.找出所有子集的异或总和再求和4.全排列Ⅱ5.电话号码的字母组合6.括号生成7.组合8.目标和9.组合总和10.字母大小写全排列11.优美的排列12.N皇后13.有效的数独14.解数独15.单词搜索16.黄金矿工17.不同路径III回溯算法什么是回溯算法？回溯算法是⼀种经典的递归算法，通常用于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从一个初始状态开始

YoungMLet·2024-01-10 16:40

【算法专题】动态规划之斐波那契数列模型

动态规划1.0动态规划---斐波那契数列模型1.第N个泰波那契数2.三步问题3.使用最小花费爬楼梯4.解码方法动态规划---斐波那契数列模型1.第N个泰波那契数题目链接->Leetcode-1137.第N个泰波那契数Leetcode-1137.第N个泰波那契数题目：泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个

YoungMLet·2024-01-10 16:10

搜索算法专题

1.深度优先搜索(DFS)在搜索到一个新的节点时，立即对该新节点进行遍历；因此遍历需要用先入后出的栈来实现，也可以通过与栈等价的递归来实现。对于树结构而言，由于总是对新节点调用遍历，因此看起来是向着“深”的方向前进。DFS也可以用来检测环路：记录每个遍历过的节点的父节点，若一个节点被再次遍历且父节点不同，则说明有环。我们也可以用之后会讲到的拓扑排序判断是否有环路，若最后存在入度不为零的点，则说明有

uuuri·2024-01-10 16:09

【算法专题】记忆化搜索

记忆化搜索1.斐波那契数(记忆化搜索)2.不同路径Ⅱ(记忆化搜索)3.最长递增子序列(记忆化搜索)4.猜数字大小Ⅱ5.矩阵中的最长递增路径什么是记忆化搜索呢？记忆化搜索其实就是带了"备忘录"的递归，给递归加上一个"备忘录"，递归每次返回的时候，将结果放到"备忘录"里面，在每次进入递归的时候，往"备忘录"里面看看，当前需要递归的数据时候在"备忘录"里存在，如果存在，那么就可以直接取此次的结果，不用进

YoungMLet·2024-01-10 15:05

算法专题[递归-搜索-回溯-1]

递归一.汉诺塔1.思路一：2.GIF题目解析二.合并两个有序链表1.思路一：2.GIF题目解析三.反转链表1.思路一：2.GIF题目解析四.两两交换链表中的节点1.思路一：2.GIF题目解析五.pow(X,N)-快速幂1.思路一：快速幂递归一.汉诺塔汉诺塔1.思路一：classSolution{public:voidhanota(vector&A,vector&B,vector&C){intn=A

随风飘扬@·2024-01-09 16:00

算法专题六：模拟

一.替换所有的问号替换所有的问号1.思路一classSolution{public:stringmodifyString(strings){for(inti=0;i&timeSeries,intduration){inttime=0;for(inti=1;i=duration){time+=duration;}//2.时间没有超过else{time+=time_grep;}}//3.最后一次攻击一

随风飘扬@·2024-01-06 21:35

【动态规划】【字符串】扰乱字符串

闻缺陷则喜何志丹·2024-01-04 11:09

算法专题五：位运算

算法专题五：位运算一.常见位运算总结：1.位1的个数2.比特位记数3.汉明距离4.只出现一次的数字5.只出现一次的数字三二.判断字符是否为一1.思路一:位运算思路GIF题目解析三.丢失的数字1.思路一:

随风飘扬@·2024-01-02 03:35

【算法专题】递归算法

递归递归1.汉诺塔问题2.合并两个有序链表3.反转链表4.两两交换链表中的节点5.Pow(x,n)---快速幂递归在解决⼀个规模为n的问题时，如果满足以下条件，我们可以使用递归来解决：问题可以被划分为规模更小的子问题，并且这些子问题具有与原问题相同的解决⽅法。当我们知道规模更小的子问题（规模为n-1）的解时，我们可以直接计算出规模为n的问题的解。存在⼀种简单情况，或者说当问题的规模足够小时，我们可

YoungMLet·2024-01-02 00:24

面试高频算法专题：数组的双指针思想及应用（算法村第三关白银挑战）

所谓的双指针其实就是两个变量，不一定真的是指针。快慢指针：一起向前走对撞指针、相向指针：从两头向中间走背向指针：从中间向两头走移除值为val的元素题目描述27.移除元素-力扣（LeetCode）给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑

陈星泽SSR·2024-01-01 20:24

面试高频算法专题：继续讨论数组问题（算法村第三关黄金挑战）

数组的问题不会做，不是说明你数组没学好，而是没学好用好Hash、集合、位运算等出现次数超过一半的数字（剑指offer）数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如：输入如下所示的一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2；如果不存在则输出0。排序，然后找中位数publicintmoreThanHalf