- 博客(50)
- 收藏
- 关注
原创 对象导论
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
574
原创 一切都是对象
一切都是对象文章目录一切都是对象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
481
原创 cmake基础使用
目录 cmake基础使用 介绍 安装 开始 带有install属性的CMakeLists.txt cmake基础使用介绍CMake是一个比make更高级的编译配置工具,它可以根据不同平台、不同的编译器,生成相应的Make...
2019-08-16 10:38:00
100
原创 输出 最长公共子序列 模板 (Compromise)
目录 输出 最长公共子序列 模板 (Compromise) 题意 代码 输出 最长公共子序列 模板 (Compromise)poj-2250n a few months the European Currency Union will become a...
2019-08-13 11:49:00
97
原创 最长公共子串 LCS 模板题(Common Subsequence )
目录 最长公共子串 LCS 模板题(Common Subsequence ) 求最长公共子序列 模板 最长公共子串 LCS 模板题(Common Subsequence )hdu-1159A subsequence of a given sequenc...
2019-08-13 11:42:00
193
原创 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
110
原创 字符串hash模板题(Oulipo
目录 字符串hash模板题(Oulipo) 题目poj-3461 题意 代码模板 字符串hash模板题(Oulipo)题目poj-3461The French author Georges Perec (1936–1982) once ...
2019-08-13 11:21:00
333
原创 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
234
1
原创 字符串匹配(hash算法)
字符串匹配(hash算法)转载hash函数对大家来说不陌生吧 ?而这次我们就用hash函数来实现字符串匹配。首先我们会想一下二进制数。对于任意一个二进制数,我们将它化为10进制的数的方法如下(以二进制数1101101为例):hash用的也是一样的原理,为每一个前缀(也可以后缀,笔者习惯1 base,所以喜欢用前缀来计算,Hash[i] = Hash[i - 1] * x +...
2019-08-12 15:55:00
488
原创 并查集(模板)
并查集(模板)来源并查集:将不同分散的结点,通过某种关系将他们连接成一个森林并查集分为3步:1. 并:给出两点关系,如果属于同一集合,进行merge2. 查:在合并时,需要先写出查,即找到该点的祖先点3. 集:merge后,将新加入的点的祖先点更新示例已知强盗同伙信息,求存在多少个犯罪团伙Input10 91 23 45 24 62 68 79 71 ...
2019-08-08 15:05:00
69
原创 Manacher (最长回文子串)
Manacher (最长回文子串)转自马拉车算法 Manacher‘s Algorithm这个马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法,由一个叫 Manacher 的人在 1975 年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。对于回文串想必大家都不陌生,就是正读反读都一样的字符串,比如 "bo...
2019-08-07 17:00:00
75
原创 字符串最大最小表示法(hdu 3374)
字符串最大最小表示法出处题目:输出最大最小表示是从哪一位开始,而且输出数量hdu3374 String Problem数量好求,肯定是字符串的循环节,循环节可以直接通过KMP的Next数组得到。对于最大最小表示法,就是将字符串不断旋转,得到字典序最大或者最小的。求字符串最小表示的方法1. 利用两个指针 p1 , p2 。初始化时p1指向 s[0], p2 指向 s[1]...
2019-08-07 10:16:00
77
原创 扩展 KMP
目录 扩展 KMP 一:算法流程 二:代码 扩展 KMP来源问题定义:给定两个字符串 S 和 T(长度分别为 n 和 m),下标从 0 开始,定义 extend[i] 等于 S[i]... S[n-1] 与 T 的最长相同前缀的长度,求出所有的 ext...
2019-08-06 16:00:00
77
原创 Period (KMP算法 最小循环节 最大重复次数)
目录 Period (KMP算法 最小循环节 最大重复次数) 题目 思路 题解 Period (KMP算法 最小循环节 最大重复次数)题目给出一个字符串s,问在[0, i]区间是否有完整的循环节,若有,输出i并输出循环次数Input...
2019-08-06 15:35:00
243
原创 KMP算法 最小循环节 最大重复次数
目录 KMP算法 最小循环节 最大重复次数 KMP算法 最小循环节 最大重复次数原文链接在KMP算法的使用中,首要任务就是获取一个字符串的next数组,所以我们得明白next数组的含义(最好的方法是自己弄个例子,在草稿纸上模拟一下),在这里,通俗一点讲,next[k] 表示,在模式串的 k 个字符失配...
2019-08-06 15:12:00
320
原创 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
79
原创 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
112
原创 Oulipo (KMP 统计出现次数,裸题)
目录 Oulipo (KMP 统计出现次数) 题目 题解及思路 Oulipo (KMP 统计出现次数)题目求模式串在待匹配串中的出现次数。Input第一行是一个数字T,表明测试数据组数。之后每组数据都有两行:第一行为模式串,长度不大于10,000...
2019-08-03 17:08:00
84
原创 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
71
原创 Strategic Game(树形DP)
目录 Strategic Game(树形DP) 题目 题意 思路 题解 Strategic Game(树形DP)题目Bob enjoys playing computer games, especially strate...
2019-08-03 09:09:00
72
原创 Brackets (区间DP)
目录 Brackets (区间DP) 题目 题意 思路 题解 Brackets (区间DP)题目We give the following inductive definition of a “regular brack...
2019-08-02 20:19:00
75
原创 Proving Equivalences (强连通,缩点)
目录 Proving Equivalences (强连通,缩点) 题目 题意 思路 题解 Proving Equivalences (强连通,缩点)题目Consider the following exercise, f...
2019-07-31 09:51:00
91
原创 Caocao's Bridges (最小的割边)
目录 Caocao's Bridges (最小的割边) 题目 题意 思路 题解 Caocao's Bridges (最小的割边)题目Caocao was defeated by Zhuge Liang and Zhou ...
2019-07-31 09:44:00
734
原创 SPF(图的割点)
目录 SPF(图的割点) 题目 题意 思路 题解 SPF(图的割点)题目Consider the two networks shown below. Assuming that data moves around the...
2019-07-31 09:30:00
195
原创 图的割点算法 与 图的割边算法
目录 图的割点算法 与 图的割边算法 割点 思路 割边 图的割点算法 与 图的割边算法割点在一个无向连通图中,如果删除某个顶点后,图不再连通(即任意两点之间不能相互到达),我们称这样的顶点为割点(或者称割顶)。上图...
2019-07-31 09:20:00
173
原创 迷宫城堡 (求强连通)
目录 迷宫城堡 (求强连通) 题目 题意 题解 迷宫城堡 (求强连通)题目为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称...
2019-07-31 09:11:00
49
原创 Tarjan算法
目录 Tarjan算法 预备知识 算法思路 代码 Tarjan算法预备知识有向图:由有向边的构成的图。需要注意的是这是Tarjan算法的前提和条件。强连通:如果两个顶点可以相互通达,则称两个顶点 强连通(strongly connec...
2019-07-31 09:05:00
72
原创 KMP算法的Next数组详解
目录 KMP算法的Next数组详解 引 开始 优化 KMP算法的Next数组详解转载请注明来源,并包含相关链接。引网上有很多讲解KMP算法的博客,我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧:http://www.c...
2019-07-26 15:40:00
1062
原创 Alignment (DP基础--最长上升子序列)
目录 Alignment (DP基础--最长上升子序列) 题目 题意 思路 代码 Alignment (DP基础--最长上升子序列)题目poj1836题意删除一些数,使得中间的每个数都比左边或者右边的大。思路从左...
2019-07-25 14:45:00
109
原创 Subway(使用优先队列的dijkstar)
目录 Subway(使用优先队列的dijkstar) 题目 题目大意 思路 注意 代码 Subway(使用优先队列的dijkstar)题目poj 2502 Subway题目大意给定起点与终点,中间有几...
2019-07-23 17:12:00
114
原创 SPFA 判断负环(Wormholes)
目录 Wormholes(SPFA 判断负环) 题目poj3259 题目大意 思路 Wormholes(SPFA 判断负环)题目poj3259题目大意给定F个农场,也就是N组样例。每组样例中给出n,m,w分别是点数,...
2019-07-23 10:08:00
59
原创 SPFA 求最短路(poj2387)
目录 SPFA 最短路算法 原理 例题 题解 SPFA 最短路算法原理spfa的算法思想(动态逼近法):设立一个先进先出的队列q用来保存待优化的结点,优化时每次取出队首结点u,并且用u点当前的最短路径估计值对离开u点所指向的结点v进...
2019-07-22 21:02:00
48
原创 prim /kruskal 最小生成树
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<stack>#include<qu...
2019-04-29 20:18:00
54
原创 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
38
原创 线段树(单点更新 及 区间更新)
单点更新#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
53
原创 第五届CCPC河南省赛参赛有感
10点开始,不过两次推迟了10分钟,也就是10点20开始。然后真的开始了,我还以为还会推迟10分钟。比赛从密码输错开始,到瞎改代码疯狂提交结束。输错密码,耽误了一点时间。点开签到题《文本修改》,看了之后,感觉会写,可能由于紧张的原因,脑子里空了。在与两个队友的交流下,终于想通了。最后卡在了EOF。试了几遍没有输出,最后才想到EOF。不过还好一遍过。在写这题的时候,梅发现一水...
2019-04-14 16:38:00
113
原创 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
51
原创 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
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人