kuangbin算法专题

算法专题：子序列系列2（回文）

文章目录示例1：回文子串思路DP数组含义（注意）递推公式初始化遍历顺序（注意）完整版注意点示例2：最长回文子序列思路DP数组含义递推公式初始化遍历顺序完整版注意点另一种写法不能把DP数组全部初始化为1的原因回文串系列，主要在于DP数组定义，与递推过程中的遍历顺序，与之前的子序列差别比较大。示例1：回文子串647.回文子串-力扣（LeetCode）给你一个字符串s，请你统计并返回这个字符串中回文子串
大磕学家ZYX·2023-08-02 03:27

算法专题：子序列系列1

文章目录单个序列问题示例1：最长递增子序列（不连续）思路DP数组含义递推公式初始化遍历顺序完整版注意返回值问题区分示例1：最长递增子数组区别：递推公式示例2：最长连续递增序列（连续）完整版示例3：最大子数组和（连续）思路DP数组含义递推公式初始化完整版两个序列之间的问题两个序列问题的DP数组定义初始化操作示例1：最长重复子数组（连续）思路DP数组含义递推公式初始化遍历顺序完整版示例2：最长公共子序
大磕学家ZYX·2023-08-02 03:57

基于R语言的水文、水环境模型优化技术及快速率定方法与多模型案例实践

目录专题一、最速上升法、岭分析以及响应曲面模型专题二、Kriging插值与优化方法专题三、启发式算法专题四、采样方法专题五、高斯过程回归专题六、基于模型的高斯过程/贝叶斯优化设计专题七、最优化的快速化专题八
小艳加油·2023-07-25 08:29

算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀
努力学习的牛宁西·2023-07-25 03:05

Leetcode刷题笔记-1

总结按照不同的算法专题来展开，但是笔记可能会包含该题的其他类别算法。
图灵和柯南道尔的大弟子·2023-07-23 07:04

算法专题：投票法

文章目录169.多数元素（找频率>n/2，且多数元素一定存在）思路完整版补充：注意点面试题17.10.主要元素（找频率>n/2，但多数元素不一定存在）思路完整版229.多数元素Ⅱ（找频率>n/3）思路最开始的写法修改完整版debug测试：解答错误总结：找频率>n/3元素与找>n/2元素的区别看这篇总结：【算法】摩尔投票法找多数元素_小威W的博客-CSDN博客169.多数元素（找频率>n/2，且多数
大磕学家ZYX·2023-07-21 15:29

算法专题整理：滑动窗口

文章目录找长度最短的连续子序列示例1：209.长度最小的子数组思路解答找最长的连续子序列示例1：6929.数组的最大美丽值思路1：排序+滑动窗口注意点示例2：6911.不间断子数组思路使用哈希表multiset的原因:自动找到窗口最大值/最小值解答如何获得[left,right]窗口内所有大小的以right为右端点的数组总结视频课程：同向双指针滑动窗口【基础算法精讲01】_哔哩哔哩_bilibil
大磕学家ZYX·2023-07-21 15:57

poj3984(BFS且记录路径)

kuangbin带你飞专题:poj3984这是一道bfs入门题，唯一不同的是需要对bfs的路径进行记录，所以用stl中的队列无法保存历史值，故采用数组模拟队列front和rear为头尾指针，再用递归模拟栈打印
42fighting·2023-07-20 07:01

一些推荐的CCFCSP认证试题参考网址

from=aHR0cHM6Ly9jc3AuY2NmLm9yZy5jbi9jc3AvaW5kZXguYWN0aW9uP19hY2s9MQ==其实kuangbin那本书还有点看不懂，附上其它的算法模板算法模板源码
荷包蛋要三分熟·2023-07-19 10:56

排序算法专题-希尔排序

  希尔排序也叫递减增量排序，是第一批冲破O(n2)的算法之一，他的算法思想很简单，首先拟定一个增量gap，一般是从len(nums)//3或者len(nums)//2开始,然后对序列nums[i,i+gap,i+gap*k…]进行插入排序，一轮迭代完成后gap=gap//2，知道gap=1时，排序完成。算法步骤是：1：选择一个增量序列t1，t2，……，tk，其中ti>tj,tk=1；:2：按增量
lemon_tttea·2023-07-18 04:00

排序算法专题_1_GnomeSort (侏儒排序)——最简单的排序

最简单的排序算法不是冒泡排序…，不是插入排序…，而是Gnome排序！ThesimplestsortalgorithmisnotBubbleSort…,itisnotInsertionSort…,it’sGnomeSort!GnomeSortisbasedonthetechniqueusedbythestandardDutchGardenGnome(Du.:tuinkabouter).Hereish
晓觉儿·2023-06-22 15:00

leetcode46. 全排列(回溯算法-java)

全排列leetcode46.全排列题目描述解题思路代码演示回溯算法专题leetcode46.全排列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/permutations
SP_1024·2023-06-22 02:57

leetcode47. 全排列 II(回溯算法-java)

全排列IIleetcode47.全排列II题目描述解题思路代码演示回溯算法专题leetcode47.全排列II来源：力扣（LeetCode）链接：https://leetcode.cn/problems
SP_1024·2023-06-22 02:57

leetcode216. 组合总和 III(回溯算法-java)

组合总和IIIleetcode216.组合总和III题目描述解题思路代码演示回溯算法专题leetcode216.组合总和III来源：力扣（LeetCode）链接：https://leetcode.cn/
SP_1024·2023-06-21 19:49

leetcode39. 组合总和(回溯算法-java)

组合总和leetcode39.组合总和题目描述解题思路代码演示回溯算法专题leetcode39.组合总和来源：力扣（LeetCode）链接：https://leetcode.cn/problems/combination-sum
SP_1024·2023-06-21 19:49

leetcode40. 组合总和 II (java-回溯算法)

组合总和IIleetcode40.组合总和II题目描述解题思路代码演示回溯算法专题leetcode40.组合总和II来源：力扣（LeetCode）链接：https://leetcode.cn/problems
SP_1024·2023-06-21 19:48

leetcode90. 子集 II(java)

子集IIleetcode90.子集II题目描述解题思路代码演示回溯算法专题leetcode90.子集II来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subsets-ii
SP_1024·2023-06-21 18:45

力扣贪心算法专题（二）55. 跳跃游戏 45.跳跃游戏II 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列 思路及C++实现

文章目录贪心算法55.跳跃游戏45.跳跃游戏II方法一考虑终点方法二不终点134.加油站暴力解法双层循环for+while贪心算法全局最优贪心算法局部最优→全局最优135.分发糖果860.柠檬水找零406.根据身高重建队列贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如何通过局部最优，推出整体最优。贪心算法的套路就是常识性推导加上举反例。贪心算法解题思路：想清楚局部最优是什么，如果
虚假自律就会真自律！·2023-06-17 13:23

力扣贪心算法专题（三）力扣题 452、435、763、56、738、968、714 思路及C++实现

文章目录贪心算法452.用最少数量的箭引爆气球435.无重叠区间做法1右边界排序不重叠区间做法2右边界排序不重叠区间做法3左边界排序重叠区间763.划分字母区间做法1做法256.合并区间738.单调递增的数字暴力解法贪心算法968.监控二叉树714.买卖股票的最佳时机含手续费贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如何通过局部最优，推出整体最优。贪心算法的套路就是常识性推导加
虚假自律就会真自律！·2023-06-17 13:23

十五周算法训练营——回溯算法

今天是十五周算法训练营的第十周，主要讲回溯算法专题。
前端点线面·2023-06-15 22:08

【算法专题】程序员面试金典 - 学习计划 - 力扣（LeetCode）

本文题目来源网站：程序员面试金典-学习计划-力扣（LeetCode）概述《程序员面试金典》官方正版授权189道知名科技公司编程面试真题及解答5个解决算法问题的有效策略，探索时间复杂度、数据结构和核心算法等基本话题从面试官角度，探秘IT名企如何招聘软件工程师程序员面试金典-学习计划-力扣（LeetCode）一、数组与字符串面试题01.01.判定字符是否唯一面试题01.02.判定是否互为字符重排面试题
Shipley_Leo·2023-06-10 21:11

[kuangbin带你飞]专题一 简单搜索 K

题目：[kuangbin带你飞]专题一简单搜索K没什么特殊的bfs就是记录路径。
jenye_·2023-06-08 03:15

每天一道算法练习题--Day16 && 第一章 --算法专题 --- ----------哈夫曼编码和游程编码

Huffmanencode(哈夫曼编码)Huffman编码的基本思想就是用短的编码表示出现频率高的字符，用长的编码来表示出现频率低的字符，这使得编码之后的字符串的平均长度、长度的期望值降低，从而实现压缩的目的。因此Huffman编码被广泛地应用于无损压缩领域。可以看出，huffman编码是一种可变编码，而不是固定长度编码。Huffman编码的过程包含两个主要部分：根据输入字符构建Huffman树遍
WziDeng(也会有发光的一天吖！)·2023-06-07 20:11

刷了三天kuangbin最短路的笔记

应该有些理解偏差的地方还没有修改。反正现在只是随便水一下，等到专题写完再改吧新的相关知识1.链式前向星，用于存图链式前向星（加快图的搜索）_早睡身体好_的博客-CSDN博客inte[N],ne[N],w[N],h[N],idx;voidadd(inta,intb,intc){e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;}遍历for(inti=h[t];i!=
栞那Kanna·2023-04-20 02:31

复习 [kuangbin带你飞]专题12 基础DP1

目录1.hdu1024MaxSumPlusPlus2.hdu1029IgnatiusandthePrincessIV3.hdu1069MonkeyandBanana4.hdu1074DoingHomework5.hdu1087SuperJumping!Jumping!Jumping!6.hdu1114Piggy-Bank7.hdu1176免费馅饼8.hdu1260Tickets9.hdu1257最
Clarence Liu·2023-04-17 04:41

kuangbin专题—简单搜索

kuangbin专题—简单搜索1.棋盘问题2.地牢大师3.抓住那头牛4.翻转在acwing上发现这个活动，写来玩玩，持续更新中~kuangbin专题打卡活动1.棋盘问题题意概括：在一个n×nn\timesnn
bloom__❀；·2023-04-08 23:29

Leedcode算法专题训练（二分查找）

二分查找实现非常详细的解释，简单但是细节很重要https://www.cnblogs.com/kyoner/p/11080078.html正常实现Input:[1,2,3,4,5]key:3returntheindex:2publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=
Kopoo_·2023-04-07 04:25

Kuangbin专题七线段树

没写完，还有五题，好像是乱七八糟建模乱七八糟维护什么的，在家里真的没心思写题目，先发博客吧以后再补换个代码量少的专题写写。A-敌兵布阵HDU-1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C
叶子心情你不懂·2023-04-06 07:15

POJ分类

bykuangbin@shu初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
MakingMaker·2023-04-04 08:34

【算法专题】平面图形的面积并问题

平面图形的面积并问题1.概述给定平面直角坐标系，坐标系中有若干图形，这些图形可以是三角形、多边形，圆形，甚至一些不规则的图形。这些图形可能会有重合的部分，我们在计算面积并的时候，重叠的部分只能计算一次。一般来说求面积并存在如下方法：（1）模拟（要求图形都是矩形，且矩形的四个顶点都在整点上），判断每个1x1的小矩形是否被至少一个图形覆盖一次，最后计算有多少小矩形被覆盖即可，对应例题：AcWing32
你好世界wxx·2023-04-01 14:23

【kuangbin计划】简单DP（4-6题 java/c++双语言详细解析）

目录4549.做作业-状态dp4550.超级跳跳跳-最长上升子序列dp4551.猪猪存钱罐-完全背包问题1、c++2、java这版vjudge格式被卡acw可以过4549.做作业-状态dp4549.做作业-AcWing题库这题对我来说很难，写个题解理解一下，拓展做题思路+提高理解能力题目：思路：f[i]完成作业状态为i的最小扣分详见代码注释部分#include#include#include#in
Roye_ack·2023-03-30 07:09

【kuangbin计划】简单DP（1-3题 java/c++双语言详细解析）

本意是同时提供java以及c++两种语言的代码的题解但是无奈oj网站一直欺负java语言慢，因此本篇题解部分java代码只提供思路参考不提供语言优化，有兴趣的同学可以自行优化java版本过不了的java语言均已注明！目录4546.最大和加强加强版-线性dpjava版-这个vjudge过不了acw可以过c++版4547.伊格内修斯和公主IV-摩尔投票法java版-超时tle只提供思路c++版4548
Roye_ack·2023-03-27 08:12

hdu1029（简单stl运用）

题目链接：kuangbin带你飞:基础dp专题hdu1029这道题放在了基础dp专题，我觉得就是简单的C++的stl运用。题意就是求出一个数列中出现次数大于等于(N+1)/2的数。
42fighting·2023-03-27 04:05

hdu1029-Ignatius and the Princess IV

题目传送：hdu1029or[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIVDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest
httpsbao·2023-03-23 20:19

计算机考研复试面试题整理

考研复试面试题整理文章目录前言数据结构部分操作系统部分计算机网络部分C++JAVA编译原理软件工程排序算法专题前言笔者刚刚参加完2022年考研复试，现将复试过程中自己整理的部分面试题整理出来，仅供参考。
XZY080808·2023-03-19 07:30

DFS+回溯算法专题

基础知识回溯法是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过剪枝（约束+限界）可以大幅减少解决问题的计算量（搜索量）。深度优先搜索（Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到
Ian Wong·2023-02-03 14:39

复习 [kuangbin带你飞]专题5 并查集

目录1.poj2236WirelessNetwork2.poj1611TheSuspects3.hdu1213HowManyTables4.hdu3038HowManyAnswersAreWrong5.poj1182食物链6.poj1417TrueLiars7.poj1456Supermarket8.poj1733Paritygame9.poj1984NavigationNightmare10.p
Coming Liu·2023-01-17 12:39

复习 [kuangbin带你飞]专题15 数位dp

目录1.CodeForces-55DBeautifulnumbers2.hdu4352XHXJ'sLIS3.hdu2089不要624.hdu3555Bomb5.poj3252RoundNumbers6.hdu3709BalancedNumber7.hdu3652B-number8.hdu4734F(x)10.hdu4507吉哥系列故事――恨7不成妻11.SPOJ-BALNUMBalancedNum
Coming Liu·2023-01-17 12:09

复习 [kuangbin带你飞]专题4 最短路

这里写目录标题1.poj2387TiltheCowsComeHome2.poj2253Frogger3.poj1797HeavyTransportation4.poj3268SilverCowParty5.poj1860CurrencyExchange6.poj3259Wormholes7.poj1502MPIMaelstrom8.poj3660CowContest9.poj2240Arbitra
Coming Liu·2023-01-17 12:08

北大硕士LeetCode算法专题课-基础算法之排序

接连上篇：北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客冒泡排序冒泡排序（BubbleSort）是一种很原始的排序方法，就是通过不断地交换“大数”的位置达到排序的目的
骨灰级收藏家·2023-01-10 21:08

北大硕士LeetCode算法专题课-基础算法查找

算法专题系列：北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-基础算法之排序_骨灰级收藏家的博客-CSDN博客查找算法查找算法也可以叫搜索算法
骨灰级收藏家·2023-01-10 21:08

北大硕士LeetCode算法专题课-数组相关问题

算法专题：北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-基础算法之排序_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode
骨灰级收藏家·2023-01-10 21:08

北大硕士LeetCode算法专题课---算法复杂度介绍

算法复杂度中大O的含义推荐教程：北大硕士带你手撕Leetcode算法题大O复杂度表示法算法面试中，经常会被问到，你写的算法复杂度是多少，或者设计一个复杂度为O(nlogn)的算法复杂度分析是估算算法执行效率的方法，公式O(f(n))表示算法的复杂度，此方法即为大O复杂度表示法O(f(n))中n表示数据规模，f(n)表示运行算法所需要执行的指令数。下面的代码非常简单,求1,2,3…n的累加和，我们来
骨灰级收藏家·2023-01-10 21:37

“kuangbin带你飞”专题计划——专题十四：数论基础

写在前面1.目前还没啥写的。开始时间：2021-05-13（其实博客上看得到该博客创建时间的）2.上一个专题刷的是网络流（博客总结），属于第一次接触。本来想的是一周特别高效，然后一周略划水，结果是五一期间高效，工作日有课略划水。还好，每个题都写了博客，收获很多3.这个专题，我想应该每个题都涉及了不一样的知识吧。也建议每个题都写博客4.写个感受？有与高四刷书的感觉了，激动，期待，轻松辛苦，有时候一本
I_have_a_world·2022-12-28 07:41

为什么Flutter能最好地改变移动开发？已开源

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化线程.View.OpenCV.NDK等应有尽有。
普通网友·2022-12-04 11:57

优化算法专题一：SA模拟退火算法及Python代码实操

备注：本文参照《进化优化算法–基于仿生和种群的计算机智能方法》整理而得，并在文末附上Python代码文章框架1爬山算法2自然退火3模拟退火算法4主要参数5冷却调度6候选解生成7代码案例练习1爬山算法模拟退火的核心与爬山算法相似，首先介绍一下爬山算法。爬山算法：从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点较优，那么返回当前节点；反之就用更优的邻居节点，来替换当前节点，从而实现向山峰的
小粒子学code·2022-10-24 07:21

PCA主成分分析算法专题【Python机器学习系列（十五）】

PCA主成分分析算法专题【Python机器学习系列（十五）】文章目录1.PCA简介1.2python实现鸢尾花数据集PCA降维1.3sklearn库实现鸢尾花数据集PCA降维案例    ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ1
侯小啾·2022-09-19 07:56

kuangbin 线段树题单 代码

题单链接https://vjudge.net/article/752别人的笔记https://blog.csdn.net/weixin_45799835/article/details/110069469精选：41.HDU-1166敌兵布阵单点修改，区间和查询模板#include#include#includeusingnamespacestd;templatestructsegment_tree
Jacky_50·2022-07-13 13:49

动态规划之0-1背包问题（详解+分析+原码）

⭐️前面的话⭐️本篇文章将介绍算法专题之动态规划中的背包问题，更准确的说是背包问题中最简单的一种类型，即0-1背包问题，就是给你一定容量的背包和若干物品，每种物品只能选一次，告诉你每件物品的价值和体积，
未见花闻·2022-05-30 10:45

kuangbin线段树专题

写在前面的话博主自己也算是学了一阵子线段树了,看到kuangbin线段树专题还没有人进行过系统的整理,所以自己想做这样的一个专题,把自己做题的思路和心得分享出来与大家一起交流.在本文中您发现了错误也请在评论中指出
逍遥Fau·2022-04-10 08:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他