kuangbin算法专题

各种大佬博客

https://www.cnblogs.com/kuangbin/archive/2011/08/15/2139931.html  kuangbin博客https://www.cnblogs.com/yjiyjige
no-col·2018-08-09 15:58

kuangbin带你飞系列目录与简介

kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业，就职于谷歌），在vjudge平台上建立的一个题目系列，从最简单的暴力搜索，到各种高深的算法与数据结构，几乎无所不包，这一套刷下来对于每一位打
Izayoi_w·2018-08-05 20:02

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher D Cyclic Nacklace

题目思路利用到kmp的next数组的一个性质。最小循环节长度length=plen-next[plen]；如果plen%length==0（plen!=length），那么完全循环。否则需要增加plen-plen%length完成循环。（注意plen==length则需要增加plen）#includeusingnamespacestd;constintMAXN=10000002;stringP;s
jenye_·2018-08-01 14:15

kuangbin三Dancing Links合集

DancingLinks，跳舞链，是一种数据结构以及配套的算法，用于解决精确覆盖问题与重复覆盖问题。具体讲解博客链接：https://www.cnblogs.com/grenet/p/3145800.htmlhttps://www.cnblogs.com/wujiechao/p/5767124.htmlZOJ3029TreasureMap：#include#include#include#incl
Izayoi_w·2018-07-30 09:41

[kuangbin带你飞]专题一 简单搜索 M - 非常可乐

题目:[kuangbin带你飞]专题一简单搜索M-非常可乐思路bfs没什么特别的，注意目标条件，奇数肯定不能平分。输入顺序搞错了，wa了。
jenye_·2018-07-20 17:33

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

题目:[kuangbin带你飞]专题一简单搜索I思路：看题目就是一题bfs题目，和传统题目不通在于：开始的点是两个点，而且有多种不同的状态，需要枚举取最小时间。
jenye_·2018-07-18 18:30

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

E-FindTheMultiplePOJ-1426Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespond
jenye_·2018-06-14 10:31

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

[B-DungeonMaster][POJ-2251]Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,up
jenye_·2018-06-12 01:03

Java数据结构与算法——二叉树及操作(包括二叉树遍历)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇主要介绍二叉树的概念、二叉树的表示、二叉树的操作（三种遍历方式实现、求二叉树的子树、求节点的父节点、二叉树高度....）
好记性不如烂本子·2018-05-06 00:00

tarjan算法（一）

最近几天准备根据VJ上面kuangbin带你飞专题的题把tarjan算法学习一下，这一篇是根据POJ1236来学习通过tarjan算法查找强连通分量这个blog对于tarjan算法的讲解很详细，先贴在这里
图利猫·2018-05-05 23:12

Java数据结构与算法——树（基本概念，很重要）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构里一些复杂的数据结构——树（Tree），相应的会补充一些算法。
好记性不如烂本子·2018-05-05 00:00

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

（打水漂真的挺好玩的）最近开始补kuangbin专题，虽然是简单搜索。。。
Doneone_·2018-04-28 00:46

kuangbin——并查集Java程序

POJ-2236思路：裸并查集，但是Java是真的伤；用TreeSet保存已经接通的节点。在要接通一个节点时，从已经接通的节点中，找出距离合适的节点，调用Union（）方法。提交时去掉package语句，将public类名改为Mainpackage并查集;importjava.io.BufferedInputStream;importjava.util.Iterator;importjava.ut
康斯坦丁_小志·2018-04-16 12:28

kuangbin——并查集Java程序

POJ-2236思路：裸并查集，但是Java是真的伤；用TreeSet保存已经接通的节点。在要接通一个节点时，从已经接通的节点中，找出距离合适的节点，调用Union（）方法。提交时去掉package语句，将public类名改为Mainpackage并查集;importjava.io.BufferedInputStream;importjava.util.Iterator;importjava.ut
康斯坦丁_小志·2018-04-16 12:28

KMP匹配详细讲解+next数组真正理解

之前转载过一篇kuangbin大佬的kmp模板，只会用，但是不清楚原理现在看了某大佬的文章，发现讲解的非常精彩，但是有一点不足就是没讲清楚KMP时间复杂度问题，但是自己的语言组织能力以及理解能力也不是很好
童话ing·2018-04-12 11:02

kuangbin专题十六KMP & 扩展KMP & Manacher总结

本专题的要求是熟练掌握这三个算法。能够灵活运用它们，并且可以修改它们。K-Clairewd’smessage一开始理解错题意了，以为给的串中有多个暗码和明码，于是一点头绪都没有，看了题解之后才知道只有一个暗码和明码，那么做法就很显然了，先把串通过给的映射变换一下，那么它就变成明码+乱七八糟的东西了，然后再拓展kmp就行了。#includeusingnamespacestd;chartab[30];
大学要有梦想·2018-04-11 19:16

Java数据结构与算法——插入排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-04-09 00:00

Java数据结构与算法——快速排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-03-31 00:00

Java数据结构与算法——排序(基础概念)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。在介绍各类排序算法之前，本篇先聊聊算法中的一些必备知识。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法——链表（面试）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-03-28 00:00

Java数据结构与算法——链表

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
好记性不如烂本子·2018-03-27 00:00

算法面试：队列实现栈的方案

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇介绍的是如何用两个队列实现栈的问题。
好记性不如烂本子·2018-03-25 00:00

算法面试：栈实现队列的方案

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇文章介绍一个有趣的问题：用两个栈实现一个队列。
好记性不如烂本子·2018-03-24 00:00

Java数据结构与算法[原创]——队列

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构中的队列（queue）的概念、存储结构、队列的特点，文末给出java实现循环队列的代码实现供读者参考学习。
好记性不如烂本子·2018-03-23 00:00

Java数据结构与算法[原创]——栈

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构中的栈的概念、存储结构、栈的特点以及栈的适用场景，另外会穿插介绍面试中的一些经典问题供读者参考。
好记性不如烂本子·2018-03-22 00:00

[kuangbin带你飞]专题八 生成树 题解汇总

本来准备省赛和其他的比赛先不打算做kuangbin专题了，不过我朋友AK了最小生成树专题，问我继续怎么练。既然都练了最小生成树，不如把后面的那个生成树专题也啃了吧。
老年退役选手·2018-03-21 00:39

二分图资料

二分图基本概念和最大匹配http://www.renfei.org/blog/bipartite-matching.htmlhttp://www.cnblogs.com/kuangbin/archive
PosProteus·2018-03-06 15:16

二分图资料

二分图基本概念和最大匹配http://www.renfei.org/blog/bipartite-matching.htmlhttp://www.cnblogs.com/kuangbin/archive
PosProteus·2018-03-06 15:16

kuangbin带你飞---简单搜索

A棋盘问题思路：回溯法递归搜索可行位置#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;charMap[10][10];intlie[10];intn,k,ans;voiddfs(introw,intnum){if(num>Map[i][
康斯坦丁_小志·2018-02-28 22:34

kuangbin专题十二 HDU1029 水题

题意：n（n为奇数）个数，存在一个数出现的次数大于(n+1)/2次，求这个特殊的数。题解：因为次数大于(n+1)/2那么排序完之后输出a[(n+1)/2]肯定就会出现这个特殊的数的。然后因为这是个DP专题，我就想，这题是怎么DP的，后来一看，发现怎么说呢，不是转移方程，而是一个大概是或者说是类似于dp的思路吧，就是当输入一个数的时候判断跟前面输入的那个数是否相同，如果相同cnt++，不相同就cnt
Start_to_crazy·2018-01-14 18:28

hdu 4035 概率dp

很好的一个题目具体思路网上说的很多我是参考http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html这个的，感觉写的很浅显易懂存个代码
Kirigaya__Kazuto·2017-10-23 20:32

最小费用最大流 + EK最大流

把kuangbin大佬的模板再手敲一遍加上自己的注释。
ShadowGhostH·2017-09-11 13:39

博弈论（理解sg值的概念）

今天看了kuangbindalao的博客，对sg值的理解又清晰了，做了一道求sg值的题这个题用bash也能解，也可以用这个题来练手求sg值。
constbh·2017-09-02 11:10

poj 1787 Charlie's Change（完全背包 或 多重背包 记录路径）

参考：http://www.cnblogs.com/kuangbin/archive/2012/09/20/2695803.html#include#include#includeusingnamespacestd
算球？·2017-08-14 16:22

数据结构与算法专题之线性表——链表（三）循环链表

在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上两篇文章，循序渐进才可以哦，传送门：数据结构与算法专题之线性表——链表（一）单链表数据结构与算法专题之线性表—
ShannonNansen·2017-07-26 22:16

数据结构与算法专题之线性表——链表（二）双向链表

在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上一篇文章，传送门：数据结构与算法专题之线性表——链表（一）单链表能看到这里，我就默认你学会了单链表并且理解了链表的基本概念
ShannonNansen·2017-07-26 22:34

ACM题目分类

problemCategoryHDU试题分类：http://blog.csdn.net/qq_28236309/article/details/47818349POJ分类：http://www.cnblogs.com/kuangbin
fzl1941572592·2017-07-24 11:35

KMP 专题整理

KMP学习记录kuangbin专题十六——KMPKMP学习总结朴素KMP算法voidgetNext(constchars[]){intcur=0,k=-1;nxt[cur]=k;while(cur适配最远位置的起始点
染微言·2017-07-03 20:53

ACM 干货

ACM干货标签：ACM干货搞了3年的acm，踩过一些坑，留下点东西吧牛人博客：http://www.cnblogs.com/kuangbin/kuangbin大神的老博客，里面东西很多，也很全http:
Archger·2017-06-24 21:55

POJ - 3984 迷宫问题 [kuangbin带你飞]专题一 简单搜索

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
demerzel·2017-06-10 20:52

kuangbin [简单搜索专题]

A-棋盘问题[POJ-1321]#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,k;charmp[10][10];intbook[10];intans;voiddfs(intnum,intstp){if(stp==k){ans++;return;}if(nu
裤头Kt·2017-05-17 20:08

POJ 1236 Network of Schools(强连通分量，缩点)

kuangbin老师讲的非常好。。直接拷他的思路吧。
cillyb·2017-04-25 15:09

贪心算法专题（1）--HDU1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):73033AcceptedSubmission(s):25066ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
Kerwun·2017-02-20 21:44

POJ - 2251 bfs [kuangbin带你飞]专题一

立体bfs，共有六个方向：constintdx[]={0,0,1,-1,0,0};constintdy[]={1,-1,0,0,0,0};constintdz[]={0,0,0,0,1,-1};AC代码#include#include#includeusingnamespacestd;constintmaxn=32;charG[maxn][maxn][maxn];intd[maxn][maxn][
flyawayl·2017-02-13 21:48

splay tree讲解

http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html类别：二叉排序树空间效率：O(n)时间效率：O(logn)内完成插入、查找、
你的微笑依然那样灿烂·2017-01-25 21:50

poj 1679 The Unique MST （[kuangbin带你飞]专题八 生成树 ）

题目大意：给你一个无向图，问如果这个无向图的最小生成树是唯一的就输出最小生成树的权值，否则输出NotUnique!解题思路，求次小生成树，如果次小生成树中有何最小的权值一样的，则生成树不唯一，否则唯一用Kruskal，求最小生成树，然后枚举其中一个边去掉以后（n-1条），再求最小生成树，然后和原来的权值比较，#include#include#includeusingnamespacestd;con
Strive_Buff·2016-11-15 20:53

poj 1860 Currency Exchange ([kuangbin带你飞]专题四 最短路练习)

DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrencies.Therecanbeseveralpointsspe
Strive_Buff·2016-11-10 15:12

poj 3660 Cow Contest ([kuangbin带你飞]专题四 最短路练习)

DescriptionN(1≤N≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow,somecowscodebetterthanothers.Eachcowhasacertainconstantskillratingthatisuniqueamongthecompetitors.T
Strive_Buff·2016-11-02 15:23

FZU 2150 Fire Game （[kuangbin带你飞]专题一 简单搜索）

题目连接：题目题目大意：就是你又两把火，去烧草场的草，火只能上下左右烧，问烧完的时间，如果不能烧完，则输出-1；解题思路：这个题算是第一次接触到双向广搜把，我觉得是双向广搜，，，，，，，，，，说题把，找出两个点就去烧，然后不管是一个草堆还是多个草堆，记录每次烧的个数如果tot等于草堆总数，则是成功，否则不能烧完，并且在烧完的时候记录时间，然后维持这个时间的最小值#include#include#i
Strive_Buff·2016-10-16 21:55
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他