- 博客(50)
- 收藏
- 关注
RSS订阅原创 对象导论
CH1 对象导论文章目录CH1 对象导论1.1抽象过程1.2每个对象都有一个接口1.3每个对象都提供服务1.4被隐藏的具体实现1.5复用的具体实现1.6 继承（extends）1.6.1是一个 与 像是一个 关系1.7伴随多态的可互换对象向上转型（upcasting）1.8 单根继承结构1.9 容器1.9.1参数化类型1.10对象的创建和生命期对象存放在何处1.11异常处理：处理错误1.12并...
2019-12-21 22:00:46
599
原创 一切都是对象
一切都是对象文章目录一切都是对象2.1用引用操作对象2.2必须有你创建所有对象2.2.1存储到什么地方2.2.2特例：基本类型2.2.3Java中的数组2.3永远不要销毁对象2.3.1作用域（scope）2.3.2对象的作用域2.4创建新的数据类型：类2.4.1字段和方法2.5 方法，参数和返回值2.6构建第一个Java程序2.6.1名字可见性2.6.2使用其他构件2.6.3static关键字2...
2019-12-21 21:50:41
497
原创 cmake基础使用
目录 cmake基础使用 介绍 安装 开始 带有install属性的CMakeLists.txt cmake基础使用介绍CMake是一个比make更高级的编译配置工具，它可以根据不同平台、不同的编译器，生成相应的Make...
2019-08-16 10:38:00
116
原创 输出 最长公共子序列 模板 （Compromise）
目录 输出 最长公共子序列 模板 （Compromise） 题意 代码 输出 最长公共子序列 模板 （Compromise）poj-2250n a few months the European Currency Union will become a...
2019-08-13 11:49:00
112
原创 最长公共子串 LCS 模板题（Common Subsequence ）
目录 最长公共子串 LCS 模板题（Common Subsequence ） 求最长公共子序列 模板 最长公共子串 LCS 模板题（Common Subsequence ）hdu-1159A subsequence of a given sequenc...
2019-08-13 11:42:00
217
原创 LIS模板题（Longest Ordered Subsequence）
LIS模板题（Longest Ordered Subsequence）poj-2533给出一个序列，求出这个序列的最长上升子序列。序列A的上升子序列B定义如下：B为A的子序列B为严格递增序列Input第一行包含一个整数n，表示给出序列的元素个数。第二行包含n个整数，代表这个序列。1 <= N <= 1000Output输出给出序列的最长子序列的长度。S...
2019-08-13 11:36:00
125
原创 字符串hash模板题(Oulipo
目录 字符串hash模板题(Oulipo) 题目poj-3461 题意 代码模板 字符串hash模板题(Oulipo)题目poj-3461The French author Georges Perec (1936–1982) once ...
2019-08-13 11:21:00
353
原创 Seek the Name, Seek the Fame (字符串hash)
Seek the Name, Seek the Fame (字符串hash)poj-2752题目描述给定若干只含小写字母的字符串（这些字符串总长≤400000），在每个字符串中求出所有既是前缀又是后缀的子串长度。例如：ababcababababcabab，既是前缀又是后缀的子串：ab，abab，ababcabab，ababcababababcabab。输入格式输入若干行，每行...
2019-08-13 11:14:00
263
1
原创 字符串匹配(hash算法）
字符串匹配(hash算法）转载hash函数对大家来说不陌生吧 ？而这次我们就用hash函数来实现字符串匹配。首先我们会想一下二进制数。对于任意一个二进制数，我们将它化为10进制的数的方法如下（以二进制数1101101为例）：hash用的也是一样的原理，为每一个前缀（也可以后缀，笔者习惯1 base，所以喜欢用前缀来计算，Hash[i] = Hash[i - 1] * x +...
2019-08-12 15:55:00
514
原创 并查集(模板)
并查集(模板)来源并查集：将不同分散的结点，通过某种关系将他们连接成一个森林并查集分为3步：1. 并：给出两点关系，如果属于同一集合，进行merge2. 查：在合并时，需要先写出查，即找到该点的祖先点3. 集：merge后，将新加入的点的祖先点更新示例已知强盗同伙信息，求存在多少个犯罪团伙Input10 91 23 45 24 62 68 79 71 ...
2019-08-08 15:05:00
84
原创 Manacher (最长回文子串)
Manacher (最长回文子串)转自马拉车算法 Manacher‘s Algorithm这个马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法，由一个叫 Manacher 的人在 1975 年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性，这是非常了不起的。对于回文串想必大家都不陌生，就是正读反读都一样的字符串，比如 "bo...
2019-08-07 17:00:00
85
原创 字符串最大最小表示法（hdu 3374）
字符串最大最小表示法出处题目：输出最大最小表示是从哪一位开始，而且输出数量hdu3374 String Problem数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Next数组得到。对于最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。求字符串最小表示的方法1. 利用两个指针 p1 , p2 。初始化时p1指向 s[0], p2 指向 s[1]...
2019-08-07 10:16:00
95
原创 扩展 KMP
目录 扩展 KMP 一：算法流程 二：代码 扩展 KMP来源问题定义：给定两个字符串 S 和 T（长度分别为 n 和 m），下标从 0 开始，定义 extend[i] 等于 S[i]... S[n-1] 与 T 的最长相同前缀的长度，求出所有的 ext...
2019-08-06 16:00:00
95
原创 Period (KMP算法 最小循环节 最大重复次数)
目录 Period (KMP算法 最小循环节 最大重复次数) 题目 思路 题解 Period (KMP算法 最小循环节 最大重复次数)题目给出一个字符串s,问在[0, i]区间是否有完整的循环节,若有,输出i并输出循环次数Input...
2019-08-06 15:35:00
259
原创 KMP算法 最小循环节 最大重复次数
目录 KMP算法 最小循环节 最大重复次数 KMP算法 最小循环节 最大重复次数原文链接在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自己弄个例子，在草稿纸上模拟一下），在这里，通俗一点讲，next[k] 表示，在模式串的 k 个字符失配...
2019-08-06 15:12:00
336
原创 Count the string (KMP 中 next数组 的使用)
目录 Count the string (KMP 中 next数组 的使用) 题目 题意 思路 题解 Count the string (KMP 中 next数组 的使用)题目It is well known that ...
2019-08-06 11:38:00
95
原创 Theme Section( 扩展 KMP )
目录 Theme Section( 扩展 KMP ) 题目 题意 思路 题解 Theme Section( 扩展 KMP )题目It's time for music! A lot of popular musician...
2019-08-06 11:04:00
134
原创 Oulipo (KMP 统计出现次数,裸题)
目录 Oulipo (KMP 统计出现次数) 题目 题解及思路 Oulipo (KMP 统计出现次数)题目求模式串在待匹配串中的出现次数。Input第一行是一个数字T，表明测试数据组数。之后每组数据都有两行：第一行为模式串，长度不大于10,000...
2019-08-03 17:08:00
105
原创 Cell Phone Networ (树形dp-最小支配集)
目录 Cell Phone Networ (树形dp-最小支配集) 题意 思路 题解 Cell Phone Networ (树形dp-最小支配集)Farmer John has decided to give each of his co...
2019-08-03 09:51:00
78
原创 Strategic Game(树形DP)
目录 Strategic Game(树形DP) 题目 题意 思路 题解 Strategic Game(树形DP)题目Bob enjoys playing computer games, especially strate...
2019-08-03 09:09:00
79
原创 Brackets (区间DP)
目录 Brackets (区间DP) 题目 题意 思路 题解 Brackets (区间DP)题目We give the following inductive definition of a “regular brack...
2019-08-02 20:19:00
88
原创 Proving Equivalences (强连通，缩点)
目录 Proving Equivalences (强连通，缩点) 题目 题意 思路 题解 Proving Equivalences (强连通，缩点)题目Consider the following exercise, f...
2019-07-31 09:51:00
100
原创 Caocao's Bridges （最小的割边）
目录 Caocao's Bridges （最小的割边） 题目 题意 思路 题解 Caocao's Bridges （最小的割边）题目Caocao was defeated by Zhuge Liang and Zhou ...
2019-07-31 09:44:00
767
原创 SPF(图的割点)
目录 SPF(图的割点) 题目 题意 思路 题解 SPF(图的割点)题目Consider the two networks shown below. Assuming that data moves around the...
2019-07-31 09:30:00
203
原创 图的割点算法 与 图的割边算法
目录 图的割点算法 与 图的割边算法 割点 思路 割边 图的割点算法 与 图的割边算法割点在一个无向连通图中，如果删除某个顶点后，图不再连通（即任意两点之间不能相互到达），我们称这样的顶点为割点（或者称割顶）。上图...
2019-07-31 09:20:00
190
原创 迷宫城堡 （求强连通）
目录 迷宫城堡 （求强连通） 题目 题意 题解 迷宫城堡 （求强连通）题目为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称...
2019-07-31 09:11:00
54
原创 Tarjan算法
目录 Tarjan算法 预备知识 算法思路 代码 Tarjan算法预备知识有向图：由有向边的构成的图。需要注意的是这是Tarjan算法的前提和条件。强连通：如果两个顶点可以相互通达，则称两个顶点 强连通(strongly connec...
2019-07-31 09:05:00
81
原创 KMP算法的Next数组详解
目录 KMP算法的Next数组详解 引 开始 优化 KMP算法的Next数组详解转载请注明来源，并包含相关链接。引网上有很多讲解KMP算法的博客，我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧：http://www.c...
2019-07-26 15:40:00
1080
原创 Alignment （DP基础--最长上升子序列）
目录 Alignment （DP基础--最长上升子序列） 题目 题意 思路 代码 Alignment （DP基础--最长上升子序列）题目poj1836题意删除一些数，使得中间的每个数都比左边或者右边的大。思路从左...
2019-07-25 14:45:00
129
原创 Subway(使用优先队列的dijkstar)
目录 Subway(使用优先队列的dijkstar) 题目 题目大意 思路 注意 代码 Subway(使用优先队列的dijkstar)题目poj 2502 Subway题目大意给定起点与终点，中间有几...
2019-07-23 17:12:00
121
原创 SPFA 判断负环(Wormholes)
目录 Wormholes(SPFA 判断负环) 题目poj3259 题目大意 思路 Wormholes(SPFA 判断负环)题目poj3259题目大意给定F个农场，也就是N组样例。每组样例中给出n,m,w分别是点数，...
2019-07-23 10:08:00
65
原创 SPFA 求最短路（poj2387）
目录 SPFA 最短路算法 原理 例题 题解 SPFA 最短路算法原理spfa的算法思想（动态逼近法）：设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进...
2019-07-22 21:02:00
53
原创 prim /kruskal 最小生成树
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<stack>#include<qu...
2019-04-29 20:18:00
66
原创 Dijkstra最短路
//朴素算法#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include <memory.h>#define INF 0x3f3f3fusing namespace std;int s,m,n;int ...
2019-04-27 10:21:00
42
原创 线段树（单点更新 及 区间更新）
单点更新#include <iostream>using namespace std;int tree[10000];void buildtree(int arr[],int tree[],int node,int start,int end){ if(start==end) { tree[node]=arr[en...
2019-04-21 19:55:00
59
原创 第五届CCPC河南省赛参赛有感
10点开始，不过两次推迟了10分钟，也就是10点20开始。然后真的开始了，我还以为还会推迟10分钟。比赛从密码输错开始，到瞎改代码疯狂提交结束。输错密码，耽误了一点时间。点开签到题《文本修改》，看了之后，感觉会写，可能由于紧张的原因，脑子里空了。在与两个队友的交流下，终于想通了。最后卡在了EOF。试了几遍没有输出，最后才想到EOF。不过还好一遍过。在写这题的时候，梅发现一水...
2019-04-14 16:38:00
119
原创 Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12486Accepted Submission(s): 6527Problem DescriptionA group of resea...
2019-02-11 10:19:00
56
原创 Pie（二分）
Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming ...
2019-01-30 13:50:00
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人