kuangbin专题总结

【IOS开发高级系列】Objective-c Runtime专题总结

主要参考链接:http://yulingtianxia.com/blog/2014/11/05/objective-c-runtime/（Good）刨根问底Objective－CRuntimehttp://www.cocoachina.com/ios/20141224/10740.html1OC与Runtime的交互方式OC从三种不同的层级上与Runtime系统进行交互，分别是通过Objectiv
Kevin_Junbaozi·2019-12-01 23:43

2019AndroidBATJ面试题设计模式&算法专题总结

BATJ等大公司经常需要用到的一些高端Android技术，在这里专门整理搜集了2019算法和设计模式专题，希望大家都可以看看。这些题目有点技术含量，文末提供答案分享。（一）算法1.排序算法有哪些？2.最快的排序算法是哪个？3.手写一个冒泡排序4.手写快速排序代码5.快速排序的过程、时间复杂度、空间复杂度6.手写堆排序7.堆排序过程、时间复杂度及空间复杂度8.写出你所知道的排序算法及时空复杂度，稳定
奶盖ww·2019-12-01 09:12

[专题总结]网络流初步(1)

总算A穿第一个专题。来屯思路的。蜥蜴没有比这个更板子的了。对于每个石柱拆点成两个，连边限制流量。1#include2usingnamespacestd;3intcnt=2,in[22][22],out[22][22],n,m,d,tms[22][22],ecnt=1,dep[1005];4intfir[1005],l[50005],to[50005],v[50005],x,maxflow,q[10
DeepinC·2019-11-30 07:00

poj2251(bfs)

kuangbin带你飞搜索专题:poj2251这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维...用队列模拟bfs，从而解出此题。
42fighting·2019-11-08 13:50

[kuangbin]带你飞之'最短路练习'专题(未完成)

//带飞网址ฅʕ•̫͡•ʔฅ专题四最短路练习√POJ2387TiltheCowsComeHome√POJ2253Frogger√POJ1797HeavyTransportation√POJ3268SilverCowParty√POJ1860CurrencyExchange√POJ3259Wormholes√POJ1502MPIMaelstrom√POJ3660CowContest√POJ2240A
pupil0·2019-10-25 08:00

图论专题总结及近年NOIP有关真题

目录写在前面1.图的建立和遍历2.最短路3.拓扑排序4.生成树5.连通块6.二分图，网络流等写在前面这篇文章主要总结部分NOIP的图论知识点以及一些NOIP真题。1.图的建立和遍历图的存储方式主要就是邻接矩阵和前向星这两种，这里不多赘述。遍历说白了就是纯粹的暴力。。。。但也是一种很重要的拿部分分的方式。。。主要就是深度优先搜索和广度优先搜索两种搜索方式纯考这个的好像就一道信息传递吧。。虽然很水就是
Michael_GLF·2019-10-19 18:56

Link Cut Tree

LinkCutTreeLCT专题总结Part1LCT原理介绍(以下均为个人见解)LCT是一种树链剖分，奇怪的树链剖分根据我的认知，LCT是基于将整颗树随机地剖成若干条能够动态改变的链，每条链均是一条到达祖先的路径整棵
chasedeath·2019-10-14 22:00

$dp$专题总结

目录总结@(目录)总结这从国庆到今天这段时间断断续续地考了图论和\(dp\)的专题复习题，图论在上周结束，而\(dp\)在今天也终于迎来了尾声。因为我也被胡老师安排到学生\(dp\)专题复习，所以这段时间大部分都是在刷\(dp\)题，经过这段时间的复习，我发现了自己的一些缺点，也在改题和刷题中提升了自己，现在在这里把自己的心得总结一下。首先\(dp\)的基本题型有这几类：1.普通\(dp\)：没有
YZhe·2019-10-14 21:00

动态规划专题总结

在好早之前做过两篇dp的题目总结，那个时候并没有使用在线刷题工具，可能缺少被认证性。动态规划（DynamicProgamming）是我最喜欢的分析方法之一，它拥有数学归纳法的优美，又可以解决计算机的问题。当然了，如果从理论角度去总结，我可能还不够格，但是从具体的问题去总结套路，在近两个月的刷题中也逐渐熟练。动态规划有一种，一眼看到问题一头雾水，想通了之后豁然开朗的感觉，就像证明归纳法k=n+1时候
天目山电鳗·2019-10-09 17:00

[kuangbin]带你飞之'线段树'专题(未完成)

//带飞网址https://vjudge.net/article/187专题七线段树HDU1166敌兵布阵HDU1754IHateIt√POJ3468ASimpleProblemwithIntegersPOJ2528Mayor'spostersHDU1698JustaHookZOJ1610CounttheColors√POJ3264BalancedLineupHDU4027Canyouanswer
pupil0·2019-10-05 00:00

[kuangbin带你飞]之'并查集'专题

[kuangbin带你飞]专题1-23https://vjudge.net/article/187专题五并查集√POJ2236WirelessNetworkhttp://poj.org/problem?
pupil0·2019-10-01 00:00

POJ1251

//最近在跟着kuangbin大佬疯狂水题（ORZ）//Prime算法求最小生成树#include#include#include#defineinf(0x3f3f3f3f)usingnamespacestd
chengyulala·2019-09-27 23:00

树形dp专题总结

树形dp专题总结大力dp的练习与晋升原题均可以在网址上找到技巧总结1.换根大法2.状态定义应只考虑考虑影响的关系3.数据结构与dp的合理结合(T11)4.抽直径解决求最长链的许多类问题(T12)5.dp
chasedeath·2019-09-08 13:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

kuangbin带你飞系列目录与简介

原文链接：https://blog.csdn.net/Izayoi_w/article/details/81390585kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业
Harrytsz·2019-09-01 22:50

你不可错过的 GitHub 万星技术面试宝典

项目地址：http://t.cn/AiWOwC4s这份面试题库共分为20个篇章，其中第一部分(前面8章)是以公司为区分，总结了各大互联网公司的技术面试题和答案，第二部分是按照面试题的知识点进行了专题总结
运维之美·2019-08-14 08:07

[kuangbin带你飞]专题目录链接

更好的目录链接：https://cn.vjudge.net/article/187快去全绿吧[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题二搜索进阶[kuangbin带你飞]专题三
Coldash·2019-07-23 09:07

[kuangbin带你飞]专题四 最短路练习 I - Arbitrage（判断负环）

I-Arbitrage题目链接：https://vjudge.net/contest/66569#problem/I题目：Arbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,suppose
_Vampire·2019-07-20 22:00

kuangbin专题简单搜索题目几道题目

1、POJ1321棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nque=
秃桔子·2019-07-17 18:00

素数算法

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

搬家了，emm，去博客园了，觉得博主的代码解释还不错的，可以到博客园搜博主：SSummerZzz，我会不定时的更新kuangbin和其他的题目

https://www.cnblogs.com/SSummerZzz/这是我新博客的链接，谢谢关注哦
成长本就是孤单·2019-07-10 15:28

深搜总结

Kuangbin搜索总结A-棋盘问题POJ-1321这道题没有用到剪枝，就是要考虑状态，题目要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，那么我们可以在dfs(intcur)cur代表当前行
活的钻石·2019-05-17 20:03

旋转卡壳，三种实现方式。

上述中说的三种是方式分别是kuangbin的-容易理解挑战书上的-容易实现我的-我的理解第一种kuangbin板子classPoint{public:doublex,y;Point(){}Point(doublex
KetchupZ·2019-05-16 21:10

凸包（Gragham扫描法求凸包的两种方式）

第一种的kuangbin代码/**求凸包，Graham算法*点的编号0~n-1*返回凸包结果Stack[0~top-1]为凸包的编号*/classPoint{public:doublex,y
KetchupZ·2019-05-16 20:07

[LeetCode] 专题总结——链表刷题指南

0.写在前面的话做题之后的整理与总结，和做题本身同样重要。目前为止，LeetCode上标签为“LinkedList”的题目共计35道，排在最后面的是第1019题。在这35道题目中，有5道题是需要解锁才可以做的。剩余的30题，我都做完了。下面，我会把这30道题做一个详细的整理。1.基本介绍链表是一种根据元素逻辑结果排列起来的数据结构，和数组比较像。但是这两者的区别在于，数组的长度是固定的，而链表的长
Ber03·2019-04-28 13:40

[kuangbin]搜索 POJ 3278 Catch That Cow（bfs）

题目链接FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnhastwomo
Double__E·2019-04-16 18:47

2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)

AChinowithGeometry懒省事直接贴kuangbin大大的模版了。。
CaprYang·2019-04-09 21:50

Manacher最长回文子串模板（kuangbin)

constintMAXN=110010;charma[maxn*2];intmp[maxn*2];voidmanacher(chars[],intlen){intl=0;ma[l++]='$';ma[l++]='#';for(inti=0;ii?min(mp[2*id-i],mx-i):1;while(ma[i+mp[i]]==ma[i-mp[i]])mp[i]++;if(i+mp[i]>mx){
erge1998·2019-03-26 20:38

KMP算法总结和例题（来自kuangbin套题）

一、KMP算法介绍：对于两个字符串，如果我们需要在一个串中找到另一个串的出现数量，有两种方法：在待匹配串中设置指针i，每匹配完一次模式串则往后移一位，该算法的时间复杂度是O（n*m），空间复杂度O（n+m）。对于这种方法，我们注意到，很多需要匹配的操作实际上是不必要的，比如模式串abcde，待匹配串abcdeabcde，当匹配完b之后移动到匹配c，是完全没有必要的。因此，为了避免这种情况，KMP算
Aya_Uchida·2019-03-20 23:12

POJ - 3087 - Shuffle'm Up(模拟)

题解：虽然归类于kuangbin搜索专题，但个人感觉模拟更好做，直接用map判重，进
Anoyer·2019-02-28 20:45

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2019-02-23 21:51

Leading and Trailing ——kuangbin带你飞（数论基础）

Youaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits,andleastsignificantthreedigitsofnk.InputInputstartswithanintegerT(≤1000),denotingthenumberoftestcases.Eachcasestartswithaline
FOWng_lp·2019-02-16 18:21

[kuangbin带你飞]专题十一 网络流\M HDU 3605 Escape

题目描述2012Ifthisistheendoftheworldhowtodo?Idonotknowhow.Butnowscientistshavefoundthatsomestars,whocanlive,butsomepeopledonotfittolivesomeoftheplanet.Nowscientistswantyourhelp,istodeterminewhatallofpeopl
Adolphrocs·2019-01-30 10:44

LeetCode-搜索专题总结

搜索深度优先搜索和广度优先搜索是常考题型，广泛运用于树和图中。BFS广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。第一层：0->{6,2,1,5}第二层：6->{4}2->{}1->{}5->{3}第三层：4->{}3->{}每一层遍历的节点都与根节点距离相同。设di表示第i个节点与根节点的距离，推导
HUANG Zichen·2018-12-04 11:41

LeetCode-数学专题总结

数学素数素数分解每一个数都可以分解成素数的乘积，例如84=22*31*50*71*110*130*170*…整除令x=2m0*3m1*5m2*7m3*11m4*…令y=2n0*3n1*5n2*7n3*11n4*…如果x整除y（ymodx==0），则对于所有i，mi0){a=num/7;b=num%7;num=a;result.append(b);}Stringret=result.reverse(
HUANG Zichen·2018-12-02 15:26

[专题总结] 二分搜索专题

1.1从有序数组中查找某值 //数组长目标值 intn,k; intarr[n]; voidsolve() { sort(arr,arr+n); intfst=-1,lst=n,mid; while(lst-fst>1) { mid=(fst+lst)/2; if(arr[mid]>=k)//解范围(fst,mid] lst=mid; else//解范围(mid,lst] fst=mid
Zeolim·2018-11-12 00:00

hdu1257 F-最少拦截系统(贪心)

思路来源https://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html题解计题目所求，最后的拦截系统的数量为k。
Code92007·2018-10-28 20:31

概率dp的边界处理 POJ 2096

代码是借用kuangbin大神的：1#include2#include3#include4#include5usingnamespa
moonfair·2018-10-25 14:00

网络流初步总结

今天终于把kuangbin大佬的网络流专题给做完了，感觉这些题都是很棒的。
Accsc·2018-10-21 22:03

HDU2222（AC自动机模板）

有趣kuangbin巨巨的模板#include#include#includeusingnamespacestd;constintN=26;constintMAXN=500005;structTrie{
语海与冰·2018-10-10 17:48

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

A别人家的博客别人家的博客题意：m个不重叠的区间的最大值dp[i][j]表示在确保第j个数在的情况下分成i组的情况，所以存在两种情况，第j个数与前dp[i][j-1]一起或者dp[i-1][k]一起单独成区间dp[i][j]=max(dp[i][j-1]+max(dp[i-1][k]))+a[j]k的取值为（i-1）~j而max(dp[i-1][k])表示上一次求得的值，而dp只与上一次有关，并记
_弓长_大人·2018-09-25 12:55

kuangbin专题一 Fliptile

开关灯问题，枚举第一行的情况，然后从第二行开始搜索。因为一个黑的要变成白的，需要正下方变化。最后枚举到最后一行，如果不是全黑的，则不成立。储存最小方案数组更新输出即可。枚举第一行所有情况方法：for(inti=0;i>j)&1;}}代码：//zyc2018/8/22#include#include#includeusingnamespacestd;typedeflonglongll;constin
Calculus_a·2018-09-03 21:16

kuangbin专题一 Find The Multiple(DFS)

找到一个只含有0和1的数可以整除n方法：每次搜索*10和*10+1即可代码：//zyc2018/8/21#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;intn;boolflag=false;//每次搜索*10和*10+1voiddfs(unsignedlonglongnow,intk){if(k==19)return;
Calculus_a·2018-09-03 21:29

kuangbin专题一 Dungeon Master(BFS)

三维bfs，道理和二维是一样的代码：//zyc2018/8/20#includeusingnamespacestd;constintmaxn=1e5+7;charmp[100][100][100];boolvis[100][100][100];intfx[][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0};intl,r,c;structnode{intx,y
Calculus_a·2018-09-03 21:48

kuangbin专题一 catch the cow (BFS)

BFS例题注意：1.超过100000时跳出2.如果到右边再回来，一定没有直接从左边过去划算代码：//zyc2018/8/20#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100000+7;constintinf=0x3f3f3f3f;intm,k;intdis[maxn];boolc
Calculus_a·2018-09-03 21:57

AC自动机模板（hdu2222）

具体学习参考https://blog.csdn.net/creatorx/article/details/71100840模板来自kuangbin大神，HDU2222模板题//=============
Dilly__dally·2018-08-20 14:54

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

莫比乌斯 板子(基于kuangbin模板)

莫比乌斯经典求解问题:[a,b]和[c,d]中有多少对数的gcd==k.BZOJ-2301板子:typedeflonglongll;constintmaxn=1e5+5;boolvis[maxn];intpri[maxn],mu[maxn],phi[maxn],sum[maxn];voidinit(){//预处理莫比乌斯(前缀),以及素数Fill(vis,true);vis[1]=false;mu
Anxdada·2018-08-14 11:18
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他