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

kuangbin字符串专题传送门--http://acm.hust.edu.cn/vjudge/contest/view.action?

kuangbin专题十六KMP&&扩展KMPHDU2609Howmany(最小字符串表示法)Giveyoun(n1100->1001->0011->0110.InputTheinputcontainsmultipletestcases.Eachtestcaseinclude

这个专题真是做的人欲生欲死，模型太多了，我就当板子用吧。。。A-TheUniqueMSTPOJ-1679Givenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).Aspanningtre

kuangbin专题六最小生成树题解最小生成树总结自从学习了最小生成树，就感觉这是图论里面最简单的题目了吧！！！

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

这个专题主要就是学会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

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

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

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

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

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

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

kuangbin专题POJ1251JungleRoads【最小生成树】POJ1278Networking【最小生成树】POJ2031BuildingaSpaceStation【最小生成树】POJ2421ConstructingRoads

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

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

网址：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

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

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

AC自动机http://www.cnblogs.com/kuangbin/p/3164106.htmlnext[]高端实现方法，膜拜不已~#include#include#include#include

这部分主要涉及了对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

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

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

1.常用的集合类有哪些？Map接口和Collection接口是所有集合框架的父接口：Collection接口的子接口包括：Set接口和List接口Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等Map接口的实现类主要有：HashMap、TreeMap、Hashta

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

高级搜索3[kuangbin带你飞]专题四最短路练习夜深人静写算法

专题六最小生成树POJ1251JungleRoadsPOJ1287NetworkingPOJ2031BuildingaSpaceStationPOJ2421ConstructingRoadsZOJ1586QSNetworkPOJ1789TruckHistoryPOJ2349ArcticNetworkPOJ1751HighwaysPOJ1258Agri-NetPOJ3026BorgMazePOJ16

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

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

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

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

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

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

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

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

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

pkuoj的做题顺序按这个大神的bloghttps://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html2.关注codeforce与hduoj

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

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

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

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

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

前言：对这个专题总结就到此为止了。

HDU2612:Findawaykuangbin专题一：N题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)

A-EightThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.

大佬博客：qscqesze16级电子科技大学大佬16级北大大佬的博客--->大佬kuangbinCf题目选讲：https://wenku.baidu.com/view/348f684c33687e21af45a9c9

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

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

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

VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧。APOJ1321穷举组合数dfs