kuangbin专题总结

01背包，完全背包，多重背包，混合背包详解

文章转载至：https://www.cnblogs.com/kuangbin/archive/2011/11/16/2250560.htmlP01:01背包问题题目：有N件物品和一个容量为V的背包。
Korpse·2018-08-12 20:19

kuangbin专题十二 HDU1176 免费馅饼

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176之前的dp专题有这道题，当时没有写出来，刚才第一次写了正推的代码。没有考虑到只能从5开始，WA。后来改了倒推。改了中间的小bug，过了。思路：在一个点，可以接到左中右三个位置的馅饼，为了避免边界处理，把可能下落的点0~10变为1~11。这样1的左中右就是012了。比较方便一点。由于是倒推，所以初始化
ACMerszl·2018-08-10 16:00

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

A：dfs水题https://blog.csdn.net/Dilly__dally/article/details/81490710B：三维bfs水题https://blog.csdn.net/Dilly__dally/article/details/81517553C：bfs水题（注意越界）https://blog.csdn.net/Dilly__dally/article/details/81
Dilly__dally·2018-08-09 22:01

Kuangbin专题四最短路练习

刷了两天半终于百度完了所有题。什么时候能自己写出题目。Orz，太菜了。A-TiltheCowsComeHomePOJ-2387BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeaut
叶子心情你不懂·2018-08-09 20:31

各种大佬博客

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

FreeRTOS专题总结之基本概念讲述

大纲:FreeRTOS是什么？内核与操作系统的关系？实时操作系统与非实时操作系统的区别？FreeRTOS与Linux的一个重要区别FreeRTOS中任务的概念？FreeRTOS的任务是如何调度的？FreeRTOS任务调度的三种策略和三种方式？FreeRTOS任务之间如何通信？空闲任务是什么？为什么需要空闲任务？空闲任务何时创建？什么是优先级反转？什么是优先级继承?守护任务是什么？常见错误总结项目经
TommyMusk·2018-06-11 19:08

网络通信专题总结之OTA专题

大纲：|网络通信专题总结之OTA专题|OTA简介|OTA模式以及分类|用户个性化定制更新业务流程讲述|具体是怎样实现：|APP|嵌入式端获取url.md5.版本号请求服务器下载与存放固件引导系统分区启动新固件上报升级状态
TommyMusk·2018-06-03 00:00

BFS简单专题总结 BFS的入门之路

先给出BFS的思路吧，大概都是这样做的structnode{intx,y,step;};//根据需要定义结构体intvis[MAX][MAX]={0};//二维三维之类的看题目给的条件queueq;q.push(start);//把起点压入队列nodepre,nex;vis[start.x][start.y]=1;//一般是设置为1，如果有其他需要可以更改while(!q.empty()){pre
Loser_Peter·2018-05-09 20:08

tarjan算法（一）

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

[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

[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

【漏洞扫描与复现】Kali之Metasploit渗透测试

一个资深的安全服务专家，是从一个个的技术专题总结与分享中一步步地提升并炼成的。这是余磊同学的处女作，其它总结分享将会根据实际工作慢慢写并陆续进行分享。kali就不用说了，内置太多的渗透工具包。
Sec朔方·2018-01-10 11:51

hdu 4035 概率dp

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

poj 1637 （浅谈最大流在解决混合图欧拉回路中的应用）

传送门题解：本人的欧拉路径专题总结☜戳这里。
KGV093·2017-10-11 20:13

最小费用最大流 + 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

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

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

python进程池专题总结 源代码

转自codexiupython进程池专题总结本篇内容为大家提供的是python进程池专题总结等，主要介绍模块为apply_async，map_async，subprocess，multiprocessing
Haskei·2017-01-31 22:30

splay tree讲解

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

Java集合专题总结（1）：HashMap 和 HashTable 源码学习和面试总结

2017年的秋招彻底结束了，感觉Java上面的最常见的集合相关的问题就是hash……系列和一些常用并发集合和队列，堆等结合算法一起考察，不完全统计，本人经历：先后百度、唯品会、58同城、新浪微博、趣分期、美团点评等都在1、2……面的时候被问过无数次，都问吐了&_&，其他公司笔试的时候，但凡有Java的题，都有集合相关考点，尤其hash表……现在总结下。2016-12-15更新：Java8对Hash
dashuai的博客·2016-12-12 23:00

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

Css专题总结

选择qi：是表达式标签选择器类选择器属性选择器继承属性：color，font，text－align，list－style优先计算方法a－＝＝＝行内样式b－id选择器的数量c＝类，伪类和属性选择器的数量d＝标签选择器和微元素选择器的数量value＝a*1000+b*100+c*10+d层叠选择同一个属性会覆盖－优先级－后面会覆盖前面的改变优先级－－改变顺序提升选择器的优先级！important什么是
wzhiq896·2016-11-01 20:43

Css专题总结

选择qi：是表达式标签选择器类选择器属性选择器继承属性：color，font，text－align，list－style优先计算方法a－＝＝＝行内样式b－id选择器的数量c＝类，伪类和属性选择器的数量d＝标签选择器和微元素选择器的数量value＝a*1000+b*100+c*10+d层叠选择同一个属性会覆盖－优先级－后面会覆盖前面的改变优先级－－改变顺序提升选择器的优先级！important什么是
wzhiq896·2016-11-01 20:43

谈谈工作上的杂事

谈谈工作上的杂事工作已经有两年多了，来做一个专题总结。这篇文章的关键词是：杂事。时间碎片我所在的公司是一个创业公司。创业公司都有个共同的特点就是事多人少。
whitejava2·2016-10-30 15:44

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

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

HDU 2612 Find a way（[kuangbin带你飞]专题一 简单搜索）

题目连接：题目题目大意：两个人Y，M去KFC，求两个人到一个KFC的时间和最少；解题思路：用BFS分别求两个人到每个KFC的距离，然后求最小值#include#include#include#include#includeusingnamespacestd;#definesize201/*节点信息*/structnode{intx,y,count;};chars[size][size];intdi
Strive_Buff·2016-10-16 14:35
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他