kuangbin算法专题

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界文章目录目录文章目录1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.DoingHomework
RioTian·2020-07-23 10:00

Pat甲级题目刷题分享+算法笔记提炼 ---------------第二部分 排序算法专题(理解各个算法的特性)

前言，因为STL库已经封装好了sort函数，简便的排序一般采用仿函数和函数指针的方法。所以重点要熟悉各个算法的特性。同样在文章的最后给大家奉献了一个考察各个算法特性的PAT甲级题目，大家看了，就明白了解各个算法的表面作用所在了，深层次的作用还需要自己在实践中发掘。#include#include#includeusingnamespacestd;structNode{intx;inty;};boo
Edgar_HW·2020-07-16 00:44

[算法专题] LinkedList

前段时间在看一本01年出的旧书《effectiveTcp/Ipprogramming》，这个算法专题中断了几天，现在继续写下去。
diaolun4894·2020-07-15 22:41

[算法专题] Binary Tree

1SameTreehttps://leetcode.com/problems/same-tree/Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.
diaolun4894·2020-07-15 22:41

[算法专题] stack

1.ConvertExpressiontoReversePolishNotationhttp://www.lintcode.com/en/problem/convert-expression-to-polish-notation/Givenanexpressionstringarray,returnthePolishnotationofthisexpression.(removetheparent
diaolun4894·2020-07-15 22:41

素数算法

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的...二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。
_Wilbert·2020-07-15 18:18

网络流(Dinic算法)(理解代码，白书代码，kuangbin代码)

先了解FF思想以及了解EK算法传送门但是EK算法为什么如此朴素？知道了增广路的实现，但是单纯地这样选择可能会陷入不好的境地，比如说这个经典的例子：我们一眼可以看出最大流是999(s->v->t)+999(s->u->t)，但如果程序采取了不恰当的增广策略：s->v->u->t我们发现中间会加一条u->v的边而下一次增广时：若选择了s->u->v->t然后就变成这是个非常低效的过程，并且当图中的99
肘子zhouzi·2020-07-15 12:05

广度优先算法专题---例题讲解+总结+技巧

个人的理解：广度优先搜索属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。假如是在二维数组里面搜索，就是一变四，四遍十六等。具体看一个BFS特别经典的例题：题目连接：https://nanti.jisuanke.com/t/T1596题目描述蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，
好好学习。天天编程·2020-07-15 08:06

数论进阶——kuangbin模板+计蒜客课程指引

导言：数论以及基础数学在程序设计竞赛中充当了相当的角色。很多题看似模拟与构造，最终都可归类成数学题目。因此掌握数论的逻辑思维，对于看待程序设计竞赛的题目会有更多简洁而优美的实现技巧。二次修改后的导言：经过不算很缜密的思考后，还是将快速（矩阵）幂和欧拉函数的章节提前了。如果我有幸让读者读到这篇博客，请读者注意一下：欧拉函数与关于质数的章节有部分知识是交错的，大家参考的时候可以交错的看笔者知识有限，如
KineXense·2020-07-15 08:12

LightOJ -kuangbin 数论

LightOJ数论题目小结题目这儿–[kuangbin]数学训练四数论简单题解LightOJ1007MathematicallyHard因为数据样例比较多,所以进行预处理.至于欧拉函数可以用线性筛选的方法
Toudsour·2020-07-14 23:36

POJ刷题分类目录

转载自：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html面对POJ上千道题，菜鸟如何起飞。。。。。。。。。
seumonkey·2020-07-14 22:00

算法专题 | 链表（再也不用担心面试的链表题了）

阅读更多文章，请看学习笔记汇总链表题目汇总文章目录做题方法常用代码@单链表的快速创建、反向输出、翻转链表、删除LeetCode链表题2.两数相加（虚拟结点）143.重排链表876.链表的中点21.合并两个有序链表（递归）234.回文链表142.环形链表II*（快慢指针）206.ReverseLinkedListI（翻转链表）92.ReverseLinkedListII*24.SwapNodeinP
Wilson_79·2020-07-14 21:56

转载：素数算法

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的…二、朴素判断素
Alfly_Hark·2020-07-14 11:57

【概率DP入门】

http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html有关概率和期望问题的研究摘要在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目
zy691357966·2020-07-14 00:51

Bryce1010 Acm模板

[HomePage-YangXian]ACM模板主要参考：kuangbin+f_zyj二者的模板+自己的总结，如需转载请注明出处（本弱认为用kuangbin的就足够了，所以我也就不整理成文档了）训练题集
bryce1010·2020-07-13 00:28

栈系列之 最小栈的实现

算法专题导航页面【算法专题-栈】《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》【题目】设计一个栈，其拥有常规的入栈、出栈操作外，需要额外具备获取最小元素的功能
一个码农的前三十年·2020-07-12 12:15

20-2-28-kosaraju算法-

Kosaraju以下代码来自kuangbin的模板.
Jared_Shen·2020-07-11 22:13

字符串(kuangbin)题解

只做图论是会审美疲劳的,所以我来写写字符串的题换换心情>_#include#include#definemem(a,b)memset(a,b,sizeof(a))#defineMAX1000010usingnamespacestd;intnxt[MAX];inta[MAX];intb[MAX];intlen_a;intlen_b;voidgetnxt(){mem(nxt,0);nxt[0]=-1;
天际之子·2020-07-11 00:09

BFS基本模板

在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接：https://wmathor.com/index.php/archives/981
nuoyanli·2020-07-09 21:07

栈系列之 用栈实现队列

算法专题导航页面【算法专题-栈】《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》【题目】编写一个算法，用栈实现一个队列。【其他限制】无。
一个码农的前三十年·2020-07-08 21:18

Python 刷题笔记：贪心算法专题三

今天仍旧是贪心算法的题目，加上之前两篇的四道题，对贪心算法的应用也大致有些印象了，明天换个其它类型题目来继续刷。时间关系只记录了一道，题目虽少，但这次过程记得较为详细，而且这题目确实还挺有意思。题目第406题：根据身高重建队列假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意：总人
TEDxPY·2020-07-08 19:51

大一暑假集训总结（2019）

老早之前老师就让我写总结，因为专题的原因，自己一直也没弄，今天终于把基础数论kuangbin的专题刷完了，也来做一个短暂的总结吧，革命尚未成功，同志仍需努力。
木每立兄豪·2020-07-08 03:55

数据结构与算法专题之线性表——队列及其应用

本章内容是数据结构与算法第三弹——队列及其应用。与前一章栈的讲解一样，本章对于队列的讲解也会首先介绍栈的基本概念及结构和代码实现，然后再引入几个经典的队列问题帮助大家理解队列的应用。队列与栈一样，也是一个简单但相当重要的数据结构，重点也应该落在对于队列的理解应用而非代码实现上，在今后的数据结构与算法的学习中也会学到多种依赖于队列的算法，同样我们在那时候会使用C++STL的queue泛型容器，本文前
ShannonNansen·2020-07-07 00:22

数据结构与算法专题之线性表——栈及其应用

本文内容是数据结构第二弹——栈及其应用。首先会介绍栈的基本结构和基本操作以及代码实现，文后会讲解几个栈的典型应用。栈是一个比较简单但是用途及其广泛的重要的数据结构，所以对于栈的学习重在理解应用而非实现。在今后的学习中可能会遇到各种依赖栈实现的算法或数据结构，一般那种情况下不需要我们自己实现栈，费时费力，一般直接使用C++STL内置的stack泛型容器，方便快捷。这里讲解栈主要是针对入门的小伙伴~（
ShannonNansen·2020-07-07 00:21

十大排序算法专题 java实现：冒泡、选择、插入、希尔、归并、快速、堆排序、计数、桶、基数

文章目录一、介绍1、算法分类2、算法复杂度二、算法1、冒泡排序(BubbleSort)2、选择排序(SelectionSort)3、插入排序(InsertionSort)4、希尔排序(ShellSort)5、归并排序(MergeSort)6、快速排序(QuickSort)7、堆排序(HeapSort)8、计数排序(CountingSort)9、桶排序(BucketSort)10、基数排序（Radi
严的博客·2020-07-06 19:18

[kuangbin带你飞]专题一 简单搜索 J - Fire!

题目：[kuangbin带你飞]专题一简单搜索J思路多起始点bfs开始想的是两个队列进行搜索，让火先搜用火节点的步数是否等于nowJ的步数来处理每个时间段火烧的位置。
jenye_·2020-07-06 10:24

[kuangbin带你飞]专题五 并查集

WirelessNetwork裸的并查集，每次修好一个点之后就扫一遍，将它与在它连接范围内的之前就修好的点进行合并，唯一需要注意的点就是可以用点之间距离的平方来避免精度问题#include#include#includeconstintMAXN=10000+5;structPoint{intx,y;}point[MAXN];structUnion_Find{intdad[MAXN];intn;vo
x_shuai·2020-07-06 08:17

POJ题目分类 （膜拜经典）

收藏过来，要经常学习大神的东西转载链接：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法:(1)枚举.
799050408·2020-07-06 08:24

【kuangbin 带你飞】专题一 简单搜索 题解

POJ1321棋盘问题（DFS）POJ3984迷宫问题（BFS）POJ2251DungeonMaster（BFS）POJ3278CatchThatCow（BFS）POJ1426FindTheMultiple（BFS）POJ3126PrimePath（BFS）POJ3087Shuffle'mUp（模拟）POJ3414Pots（BFS）FZU2150FireGame（两点BFS）UVA11624Fir
360°顺滑·2020-07-06 06:00

[kuangbin带你飞]专题十二 基础DP 题解

专题十二基础DPHDU1024MaxSumPlusPlusHDU1029IgnatiusandthePrincessIVHDU1069MonkeyandBananaHDU1074DoingHomeworkHDU1087SuperJumping!Jumping!Jumping!HDU1114Piggy-BankHDU1176免费馅饼HDU1260TicketsHDU1257最少拦截系统HDU1160
一叶之修·2020-07-06 03:33

FPGA-CORDIC算法专题-00-认识CORDIC算法

写在前面这个系列将会更很久吧，本文是该系列的开篇，主要参考的文章是黑金系列的FPGASTORY–CORDIC，黑金的论坛貌似吃灰好久了，教程感觉条理性挺好，就分享给大家吧，读书笔记和个人总结，希望对大家有帮助。CORDIC是什么？CORDIC（CoordinateRotationDigitalComputer）算法即坐标旋转数字计算方法，是J.D.Volder1于1959年首次提出，主要用于三角函
Vuko-wxh·2020-07-06 03:56

【mysql的设计与优化专题(6)】mysql索引攻略

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
weixin_30341745·2020-07-05 20:13

kuangbin带你飞:专题一 简单搜索 L - Oil Deposits

kuangbin带你飞:专题一简单搜索L-OilDepositsTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
viewsetting·2020-07-05 19:57

KMP总结归纳 题型汇总(kuangbin带你飞专题16)

前序：花了好几天才把带你飞系列的KMP专题(地址：https://vjudge.net/contest/246969#overview搞定，刷了很多题，发现KMP可以用来解决这几类问题：①单个字符串匹配问题（s1在s2中匹配）：这个用strstr(constchar*big,constchar*small)函数也可以，这个函数返回small在big函数中首次出现的地址，没有出现就返回NULL。区别
vaeloverforever·2020-07-05 19:28

HDU 1402 A * B Problem Plus (FFT入门，高精度乘法)

www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/2）http://www.cnblogs.com/kuangbin
_pkm_·2020-07-05 17:58

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

题目链接：[kuangbin带你飞]专题十五数位DPB-XHXJ’sLIS题意给定区间，求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
shiyicode·2020-07-05 14:42

[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)

题目大意给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。问：最少翻转多少次，可以将所有值都变成0多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的）若无解，输出”IMPOSSIBLE”思路对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行所以有了这个法子。先枚举第一行的所有可能性(2^M
shiyicode·2020-07-05 14:42

kuangbin带你飞-专题一 简单搜索题解 持续更新

题解：1.棋盘问题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nn时搜索超过边界时就可以中终止这次d
Chillstepp·2020-07-05 09:19

E - Find The Multiple ~ [kuangbin带你飞]专题一 简单搜索

给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用SpecialJudge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n(1#include#include#include#include#include
xzl991215·2020-07-05 09:05

[kuangbin带你飞] - F. Power Strings POJ - 2406 （Next简单理解）

题目链接专题十六KMP-F-PowerStringsPOJ-2406题意给你一个字符串，让你找到一个子序列a，使字符串由a多次循环拼接得到。求循环的最多次数，及求a的最小长度。思路一我刚开始没有什么思路，后来想通过分解质因子来入手，毕竟这个字符串如果是由a多次拼接得到的，那么它一定是a.length的倍数。Next的数组还是一定要求的，里面存了一个最大前后缀，一定会对我的求解有帮助的。但是，不知为
H_M_D·2020-07-05 08:18

[kuangbin带你飞]专题九 连通图 Critical Links UVA - 796

InacomputernetworkalinkL,whichinterconnectstwoservers,isconsideredcriticalifthereareatleasttwoserversAandBsuchthatallnetworkinterconnectionpathsbetweenAandBpassthroughL.Removingacriticallinkgeneratest
张奕奕·2020-07-05 06:45

NOIP2018提高组金牌训练营——贪心算法专题

地址在这http://www.51nod.com/live/liveDescription.html#!liveId=18pdfhttp://wwwwodddd.com/Greed.pdf题目链接https://www.51nod.com/contest/problemList.html#!contestId=54&randomCode=882897（这是免费的，我和他们没有任何利益关系，只是这是
Sugewud·2020-07-05 05:10

期望&概率dp总结

总算刷完kuangbin期望&概率专题了，下面总结一下心得和题解！
丿残念灬·2020-07-05 04:35

ACM：搜索算法专题(3)——启发式搜索

题目来源：HihoCoder1312题目描述：给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。解答：·规则:首先简要说明游戏规则。游戏的棋局如下：九宫格中放置8个标有不同数字的棋子，其中一个位置为空，通过移动棋子，使得数字有序排列，则游戏完成，如下：在移动的过程中，只有和空白位置相邻的棋子才可以移动，并仅可以移动到空白位置。下面的例子中可以通过6次移动完成游戏：以上为游戏规则。·编码
octopusflying·2020-07-05 01:49

kuangbin带你飞 A 搜索 ——棋盘问题

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一
mymilkbottles·2020-07-05 00:37

[kuangbin带你飞]专题十四 数论基础－C - Aladdin and the Flying Carpet

C-AladdinandtheFlyingCarpetTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1341uDebugDescriptionIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalL
kyoma·2020-07-04 20:24

[kuangbin带你飞]专题五 并查集——题解

并查集在查询连通关系上具有很大的作用，本身的代码很短，实现很容易，通过访问父节点直到父节点为本自身时即为访问到该点的祖先节点，使用f[x]=F(f[x])可以在查询一个点的祖先节点的同时，把路径上的所有点直接连接到祖先节点上，从而下次可以O（1）查询该点的祖先节点，在判断连通图连通与否等类似问题上具有很大的用处。并查集可以在保存父节点f[]同时开另一个数组附加其他信息，如保存点到父节点的的距离，点
Sega_hsj·2020-07-04 18:59

[kuangbin带你飞]专题十八 后缀数组

写了好久才把后缀数组的专题写完==。。。后缀数组就是对字符串的所有后缀来搞事，通过对这些后缀排序，来得到这些后缀之前存在的关系。后缀数组中的sa[]数组（排名数组）和height[]（相邻排名lcp）有很多很有用的特性，使得在处理一些字符串问题的时候很给力，比较流行的求后缀数组的算法有O(nlogn)的倍增求法和O(n)的DC3（并不会）。height[]数组满足特性：sa[i]与saj的最长公共
Sega_hsj·2020-07-04 18:59

kuangbin带你飞专题一 简单搜索 题解

目录[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题一简单搜索总结：用时2天半终于把这个专题刷完了对于最基础的dfsbfs路径打印状态转移也有了一点自己些微的理解其实2天半可以压缩到
aksklbls868171·2020-07-04 10:16

数据结构与算法专题之串——字符串及KMP算法

本章是线性表的最后一部分——串。其实串就是我们日常所说的字符串，它是一系列结点组成的一个线性表，每一个结点存储一个字符。我们知道C语言里并没有字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，并且封装实现了各种字符串的常用操作。串的概念和定义其实没什么好说的，本章的主要内容是KMP算法，也就是字符串模式匹配算法，本章后
ShannonNansen·2020-07-04 08:52
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他