- 博客(7)
- 收藏
- 关注
原创 poj The Perfect Stall(二分图匹配)
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27949 Accepted: 12335Description Farmer John completed his new barn just last week, complete with all the ...
2018-04-27 21:17:36 317
转载 最长回文子串——Manacher 算法
转载自:https://segmentfault.com/a/1190000003914228?_ea=1954301 我把该大牛中python的代码用c++实现了一遍。。。和原博客稍有不同。。。想看Python版的请点击上方链接(动态规划暂时不会还未改为c++,稍后再改) 0. 问题定义最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的,那...
2018-04-27 17:00:35 192
转载 扩展kmp算法总结
转载自:https://segmentfault.com/a/1190000008663857问题定义:给定两个字符串S和T(长度分别为n和m),下标从0开始,定义extend[i]等于S[i]…S[n-1]与T的最长公共前缀的长度,求出所有的extend[i]。举个例子,看下表:i01234567Saaaaabbbextend[i]5...
2018-04-26 16:27:31 411
原创 用顺序栈实现十进制转二进制
//十进制转二进制#include<bits/stdc++.h>using namespace std;#define maxsize 1000struct Stack{ int *base; //栈底指针 int *top; //栈顶指针 int stacksize; //栈可用的最大容量};bool initstac...
2018-04-19 16:27:57 12099
转载 最近公共祖先——Tarjan算法
首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。 有人可能会问:那他本身或者其父亲节点是否可以作为祖先节点呢?...
2018-04-11 20:30:27 916 1
原创 CodeForces - 716B Complete the Word(暴力)
ZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous segment of letters) of it of length 26 where each letter of English alphabet appears ex...
2018-04-08 14:07:56 263
原创 二分图大合集——二分图最大匹配(最小覆盖数),完美匹配以及最优匹配(带权最大匹配)
二分图:定义:二分图又称作二部图,是图论的一种特殊模型。设G=(V, E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A , B),且图中的每条边(i, j)所关联的两个定点分别属于这两个不同的顶点集(i in A, j in B),则称图G为一个二分图。简单的说,一个图被分成了两部分,相同的部分没有边,那这个图就是二分图,二分图是特殊的图。(不含奇环) 由定义可知,二分图没有自...
2018-04-06 09:01:51 49204 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人