kuangbin专题总结

【 题集 】 【kuangbin带你飞】专题十六 KMP & 扩展KMP & Manacher

这次的题目多的有点变态啊！链接我才做了8个模版体--#，这几天慢慢补上去、所谓的next数组：next[n]表示从字符串前n个字符的前缀后缀的共有长度。A-NumberSequenceDescriptionGiventwosequencesofnumbers:a[1],a[2],......,a[N],andb[1],b[2],......,b[M](1#include#include#inclu
Joursion·2020-08-04 22:07

kuangbin 最小生成树

A&M-JungleRoadsHDU-1301题意：字母之间的路，求最小生成树题解：处理好建边以后就是一个Prime#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelluu
weixin_30700977·2020-08-04 19:22

字符串匹配—KMP 扩展KMP Manacher

kuangbin字符串专题传送门--http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_30279751·2020-08-04 19:40

kuangbin专题十六 KMP&&扩展KMP HDU2609 How many (最小字符串表示法)

kuangbin专题十六KMP&&扩展KMPHDU2609Howmany(最小字符串表示法)Giveyoun(n1100->1001->0011->0110.InputTheinputcontainsmultipletestcases.Eachtestcaseinclude
ACMerszl·2020-08-04 17:05

Kuangbin专题八生成树

这个专题真是做的人欲生欲死，模型太多了，我就当板子用吧。。。A-TheUniqueMSTPOJ-1679Givenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).Aspanningtre
叶子心情你不懂·2020-08-04 17:48

kuangbin专题六 最小生成树 题解

kuangbin专题六最小生成树题解最小生成树总结自从学习了最小生成树，就感觉这是图论里面最简单的题目了吧！！！
kunsir_·2020-08-04 17:23

kuangbin专题八生成树总结

总结:生成树的知识点真多，不过博主觉得图论的题目终究是建图难，第一步就是如何建图，将其转换成已知的问题。另外，关于生成树的两个注意点，也是为了防止碰到毒瘤题。一就是自环，二就是重边。A-TheUniqueMST次小生成树裸题。prim模板#include#include#include#includeusingnamespacestd;constintmaxn=105;constintinf=0x
大学要有梦想·2020-08-04 16:22

kuangbin专题六最小生成树总结

这个专题主要就是学会prim和kruskal算法，另外图论最重要的就是要会建图。J-BorgMaze这题一开始没看懂题意，看懂之后就知道是最小生成树了，所以先bfs算出每个A和S到其他点的距离，然后求最小生成树就行了，不过最后wa了好多发。。while(!Q.empty()){nodeu=Q.front();Q.pop();for(inti=0;i=X||tmpy=Y)continue;if(Ma
大学要有梦想·2020-08-04 16:22

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K （kmp扩展）

https://vjudge.net/contest/70325#problem/KHDU3336题意：求字符串所有前缀在原串出现的次数思路：对自己求extend数组，遍历一遍相加就是结果.#include#include#includeusingnamespacestd;constintmaxn=200000+5;charmode[maxn];intnextt[maxn];voidgetNext
xmudl·2020-08-04 16:32

[kuangbin带你飞]专题十六 KMP & 扩展KMP

觉得自己的kmp写的太丑了，但是又习惯了这么写了。。。A-NumberSequenceHDU-1711kmp匹配的模板题吧。#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1000005;constintmaxm=10005;constintinf=0x3f3f3f3f;intn,m;ints[maxn],t[maxm];intnx
Sega_hsj·2020-08-04 14:37

[kuangbin带你飞]专题六 最小生成树 （prim）（kruskal）（模板）

今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候是更新边权，不是起点到当前点的值，还有一个按边权排序再遍历加建树的kruskal算法。先贴prim算法的模板：#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intedge[30][30],vis[30],cost[30],
hi_just_do_it·2020-08-04 14:51

最小生成树 kuangbin专题最后一个题

题目链接：https://cn.vjudge.net/contest/66965#problem/N注释：这道题需要用krustra,用prim的话可能会超时。并且在计算距离的时候要尽量减少步骤，具体注意事项在代码中说吧。AC代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#d
diaomeijiao3430·2020-08-04 13:44

kuangbin专题六 POJ1751 Highways

题意：给你N个点，接下来N行，每行两个数x，y，代表第i个城镇的坐标。接着给出M，接着M行，每行两个数x，y，代表第x个城镇和第y个城镇已经联通（即x到y的权值为0）,要你建立最小生成树，打印出没有联通的最小值的边。题解：最小生成树，加上一个数组adv保存数组下标就行了，这里还有一点要注意的是，如果你的地图map是double型的话，MIN就要用double，我在这里WA了一发。//prim#in
Start_to_crazy·2020-08-04 12:16

kuangbin专题六 POJ1251 Jungle Roads(最小生成树)

题意：一个图，给你N个结点，输入N-1行信息，用大写字母表示节点，节点与节点之间有权值。要你输出最小生成树的值。题解：把子母转换成数字就好了，直接上板子。//后来再次写的prim#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=30;intmap[MAXN][MAXN];intdis
Start_to_crazy·2020-08-04 12:16

专题六 最小生成树【Kuangbin】

kuangbin专题POJ1251JungleRoads【最小生成树】POJ1278Networking【最小生成树】POJ2031BuildingaSpaceStation【最小生成树】POJ2421ConstructingRoads
Enjoy_process·2020-08-04 12:12

[kuangbin带你飞]专题六 最小生成树 题解+总结

kuangbin带你飞：点击进入新世界最小生成算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~感觉这个专题的难度比最短路还简单…可能是错觉吧…都是入门题，加深对算法的理解。
我不会DP·2020-08-04 12:11

最小生成树专题总结

最小生成树的概念给定无向图G=(V,E)，连接G中所有点，且边集是E的子集的树称为G的生成树，而权值和最小的生成树称为最小生成树，即MST。构造MST的方法有很多种。常用的有Kruskal算法和Prim算法，前者好写，时间复杂度为O(m)，后者稍微难写，时间复杂度O(n*n)。(n为树的节点数，m为边数)。Kruskal算法(摘自刘汝佳白书P199)：算法的第一步是给所有边按照从小到大的顺序排序，
weixin_33976072·2020-08-04 11:40

kuangbin最小生成树专题

网址：https://vjudge.net/contest/66965#overview第一题：poj1251裸最小生成树#include#include#includeusingnamespacestd;constintmaxn=100500;structnode{intx;inty;intw;}a[maxn];intn,k;chars,v;intcnt;intw;intf[30];intfin
weixin_30713953·2020-08-04 11:01

字符串专题总结

文章目录1.回文串2.最长连续公共子串与最长连续公共子序列3.字符串模式匹配KMP算法1.回文串回文串包括一系列的题目，例如：求一个字符串中回文串的个数，求一个字符串中回文串的最大长度，求一个回文串中最长的回文串。其实只要掌握了高效判断字符串是否是回文串的方法，这类题目就迎刃而解了。判断是否是回文串的方法：暴力：对于字符串的每一个子串进行判断是否回文，时间复杂度O（n^3）,不推荐动态规划：dp[
Crystal_Coding·2020-08-04 11:02

Kuangbin Flying 6最小生成树专题

先说算法：解释算法思想，可以直接从底下的代码复制作为模版1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK7Bmxq2.Kruskal。http://baike.baidu.com/view/247951.ht
Flying_Fatty·2020-08-04 11:22

hdu 2222

AC自动机http://www.cnblogs.com/kuangbin/p/3164106.htmlnext[]高端实现方法，膜拜不已~#include#include#include#include
::Dash::·2020-08-04 10:49

字符串专题总结

这部分主要涉及了对AC自动机的理解，和KMP的理解注意点：模板～！！AC自动机模板和KMP的模板字典树的建立KMPnext数组也是非常重要next数组性质：1、根据KMP的next函数的性质，已知字符串t第K个字符的next[k],那么d=k-next[k],如果k%d==0,那么t[1……k]最多可均匀的分成k/d份。也就是可以生成一个长度为d的重复度为k/d的字串A-Oulipo_KMPThe
chudongfang2015·2020-08-04 10:45

字符串专题（trie，KMP，AC自动机，manacher）

字符串博大精深，而且算法都比较难以理解（不像图论那么显然）最近开始钻研大白字符串，顺便看各种blog和刷kuangbin专题首先是trie树（字典树），这个是最基础的（据说也很重要）trie树blog地址
Miracle_ma·2020-08-04 10:13

2500字 字符串专题总结

我的完整施工计划已完成专题：1.我的施工计划2.数值专题这篇是字符串专题总结除了常见的数值型，字符串是另一种常遇到的类型。一般使用一对单引号或一对双引号表示一个字符串。
算法channel·2020-08-04 10:51

java 集合面试专题总结

1.常用的集合类有哪些？Map接口和Collection接口是所有集合框架的父接口：Collection接口的子接口包括：Set接口和List接口Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等Map接口的实现类主要有：HashMap、TreeMap、Hashta
小葡萄co·2020-08-04 06:10

图论(kuangbin)题解

最近看到队中的大佬可怕的做题量,弱鸡感受到了发自内心的恐惧,于是我这个弱鸡决定加强自己的日常训练(熬夜就熬夜吧,少年不熬夜,老大徒伤悲(雾))文章目录强连通相关[POJ1236NetworkofSchools](https://vjudge.net/problem/POJ-1236)(板子)[NetworkUVA-315](https://vjudge.net/problem/UVA-315)(割
天际之子·2020-08-03 14:26

2017 GDUFS ACM暑假集训 总结

高级搜索3[kuangbin带你飞]专题四最短路练习夜深人静写算法
LP_Cong·2020-08-03 10:27

[kuangbin带你飞]专题六 最小生成树 题解 kruskal+prim

专题六最小生成树POJ1251JungleRoadsPOJ1287NetworkingPOJ2031BuildingaSpaceStationPOJ2421ConstructingRoadsZOJ1586QSNetworkPOJ1789TruckHistoryPOJ2349ArcticNetworkPOJ1751HighwaysPOJ1258Agri-NetPOJ3026BorgMazePOJ16
一叶之修·2020-08-03 07:05

连通图(Tarjan算法) 专题总结

一.题目类型：1.有向图的强连通分量：POJ1236NetworkofSchoolsHDU1269迷宫城堡2.割点&割边：UESTC-900方老师炸弹UVA315NetworkUVA796CriticalLinksHDU3394Railway3.无向图的边双联通分量：POJ3177RedundantPathsHDU4612WarmupHDU4738Caocao'sBridgesPOJ3694Net
alince20008·2020-08-02 22:06

kuangbin最短路专题Cow Contest POJ - 3660

kuangbin最短路.8传送门题意给出mmm个关系(a，b)(a，b)(a，b)表示aaa的能力大于bbb的能力。问能确定至少几个人的排名。
__siven__·2020-08-02 22:16

kuangbin专题——Shuffle‘m Up

题目链接题目大意给定两个长度为len的字符串s1和s2，接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890假设变换后的序列s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。注意：变换的时候是先放s2再放s1的，刚开始
NGUP_LEE·2020-08-02 22:42

Networking POJ-1287【最小生成树】

题目链接：POJ-1287[kuangbin带你飞]专题六最小生成树题目描述：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。
Hang_cc·2020-08-02 20:40

二叉树专题总结

感想：这一专题用的最多的就是遍历和递归函数。尤其是递归函数。我一开始对递归函数不是很明白，觉得它没有循环并不能完成整个二叉树的遍历，后来通过这些题目加深了对递归函数的用法也觉得递归函数真是大大简化了程序。我前面写的几个程序比如二叉树的前别人代码能看明白的，中后序遍历，翻转等价克隆二叉树还有最大节点最小节点，最大深度最小深度都是自己能想的出来或者通过看别人代码能看明白的。但是后面那几个程序我就觉得比
布丁咩咩·2020-08-02 14:31

leetcode二叉树专题总结（一）

1.给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution{
Cony-Brown·2020-08-02 14:01

leetcode二叉树专题总结（二）

1.给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）classSolution{publicList>levelOrderBottom(TreeNoderoot){List>res=newArrayListqueue=newLinkedList();queue.offer(root);while(!queue.isEmpty()){List
Cony-Brown·2020-08-02 14:01

HDU 2196 Computer（树的最长路径/树的直径）

的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支之后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，但是代码看不明白，所以就跑去找kuangbin
GocNeverGiveUp·2020-08-02 13:34

【数据结构】二叉树专题总结

专题主要内容：二叉树的概念二叉树的性质二叉树存储方式二叉树基本操作二叉树经典面试题####前言：树的定义：树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的特点有：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。树的基本术语有：若一个结点有子树，那么该结点
Mr-Hunter·2020-08-02 13:32

假期规划

pkuoj的做题顺序按这个大神的bloghttps://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html2.关注codeforce与hduoj
养生塘塘主·2020-08-02 13:06

[kuangbin] 专题7 线段树 题解 + 总结

[kuangbin]专题7线段树题解+总结kuangbin带你飞：点击进入新世界kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-08-01 11:00

HDU - 1043 A* + 康托 [kuangbin带你飞]专题二

这题我第一次用的bfs+ELFhash，直接TLE，又换成bfs+康托还是TLE，5000ms都过不了！！我一直调试，还是TLE，我才发觉应该是方法的问题。今天早上起床怒学了一波A*算法，因为IDA*我很熟悉，因此A*也学得很快，曼哈顿距离也很容易理解，看了好多人都用的A*过掉的。我一直在想A*算法无法保证得到最短路啊，怎么能AC？我擦，后来一读题目，题目没说要最短路径啊，只要任意一条路就可以了。
weixin_30480651·2020-08-01 03:47

HDU 1166(线段树)

个数字，四种命令，end结束，addij给第i个数字加j，subij给第i个数字减j，queryi,j查询i到j区间和题目思路：纯线段树模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考kuangbin
smilestruggler·2020-08-01 01:45

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

时间很紧了，马上就要大三了。。却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了加油！A题棋盘问题直接dfs,枚举所有情况就行代码如下#include#include#include#includeusingnamespacestd;chara[10][10];intans=0;intn,k;intvisit[10];voi
syyyyyw·2020-07-31 22:14

kuangbin专题十九矩阵总结

B-233Matrix我们一列一列的看，可以发现每一列可以由前一列推出，而且题目给的行数特别少，也算是给了一个提示：以列作为递推的对象。#includeusingnamespacestd;constintmaxn=15;constintmod=10000007;typedeflonglongll;structM{intn,m;lla[maxn][maxn];M(int_n=0){n=m=_n;me
大学要有梦想·2020-07-31 22:58

android P版本 系统稳定性问题案例分析(二)

前言：对这个专题总结就到此为止了。
lishuo710307·2020-07-31 21:22

kuangbin专题一：N题，HDU2612:Find a way

HDU2612:Findawaykuangbin专题一：N题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)
aboc43983·2020-07-31 15:47

kuangbin专题二 搜索进阶 A - Eight

A-EightThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.
Unclebighead·2020-07-31 15:28

ACM各类题目集

大佬博客：qscqesze16级电子科技大学大佬16级北大大佬的博客--->大佬kuangbinCf题目选讲：https://wenku.baidu.com/view/348f684c33687e21af45a9c9
烟波煮雨·2020-07-31 09:51

类和对象专题总结

一、类*1.定义：*类的基本思想是数据的抽象和封装。数据的抽象是一种依赖接口和实现分离编程的技术。类的接口包括用户能执行的操作，类的实现包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函。2.基本语言定义的ADT（1）抽象数据类型由两部分：一组数据和对数据的操作。结构体描述数据，全局函数描述对数据的操作，数据以参数的形式传递给函数。（2）SalesData采用结构体加全局函数的方式实
爱吃老谈酸菜的DV·2020-07-30 21:02

《前端工程师面试宝典》系列专题总结

前端工程师面试宝典前端面试宝典，收集于全网最新、最全面的面试资料，帮助各位求职面试者斩获理想Offer。本书整理了前端工程师在求职面试过程中的前端知识和面经资料，希望各位网友们在学习交流过程中也可以不断丰富完善本书。本书结构本书一共分为八大部分。第一部分：前端知识体系本章从HTML、CSS、JavaScript、流向框架、Nodejs、性能优化、前端工程化、错误监控、Web安全共九个方面概括总结了
小牛itbull·2020-07-30 19:37

产品级敏捷专题总结

今天敏捷专题大会，领导喜喻总开场致辞表达了敏捷的重要性：敏捷是一种生产力，生产力很重要。然后说明了为什么要推敏捷，主要有两个原因，一个是敏捷是业界一套成熟的方法论；第二是反馈，反馈才会有持续，持续就是竞争力。敏捷除了改进研发过程，还可以让组织更加敏捷。敏捷是初心，敏捷长时间不能动摇，号召大家不要再怀疑敏捷。最后希望个人和组织能够结合起来，一起成长。通过一天的敏捷学习，我统计了一些关键词：技术架构要
Towain·2020-07-30 17:47
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他