thoughtspark的博客

重在思考!

扩展kmp入门---扩展kmp

最头痛这个算法了 加上kmp 都学习了接近一个星期都不会 现在勉勉强强可以将模板打出来   辛苦辛苦,虽然菜,但还是要学会的。 过程:http://blog.csdn.net/Littlewhite520/article/details/77427017 图片参考博客 :https://ww...

2017-08-27 13:38:02

阅读数 157

评论数 0

ACM 进阶

ACM进阶计划  ACM队不是为了一场比赛而存在的,为的是队员的整体提高。  大学期间,ACM队队员必须要学好的课程有:  lC/C++两种语言  l高等数学  l线性代数  l数据结构  l离散数学  l数据库原理  l操作系统原理  l计算机组成原理  l人工智能  l...

2017-08-26 21:50:38

阅读数 195

评论数 0

mancher入门-- mancher模板+解释

一:背景   给定一个字符串,求出其最长回文子串。例如:   (1)s="abcd",最长回文长度为 1;   (2)s="ababa",最长回文长度为 5;   (3)s="abccb",最长回文长度为 4,即 bccb。 ...

2017-08-25 09:26:38

阅读数 103

评论数 0

kmp入门--kmp c++实现

#include #include #include using namespace std; const int N=1100; char s1[N+N],s2[N]; int next[N]; /* void get_next(string t,int *next) { int k=-1,j...

2017-08-22 23:41:21

阅读数 158

评论数 0

搜索入门--hd 1241 搜索模板

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33493    Accepted Submission(...

2017-08-20 20:02:50

阅读数 156

评论数 0

并查集入门--知识点 畅通工程

概括所有知识点的代码:   >   2.并查集算法以及路径压缩 [置顶] 并查集详解 (转)   来自http://blog.csdn.net/dellaserss/article/details/7724401>     【转】并查集算法和路径压缩   jiang'lian int ...

2017-08-20 11:27:53

阅读数 93

评论数 0

最小生成树 klskr 模板题 hd 1863

#include #include #include using namespace std; int pre[110],n,m,i; init(){ for(int i=1;i<=m;i++) pre[i]=i; } struct act { int a,b,x; }s[110];...

2017-08-20 10:47:18

阅读数 143

评论数 0

poj1258 prime最短路模板

#include #include #include const int N=500; using namespace std; int map[N][N],a[120],n,k,i,j,z,vis[120];; //矩阵 int main(){ while(cin>>n){ ...

2017-08-18 18:09:21

阅读数 128

评论数 0

优先队列的详解与使用

1.优先队列 堆的元素个数为N,高度不超过logN+1 节点N的父节点在N/2初,左节点在N*2处 右节点在N*2+1处。 常用代码: #include #include #include using namespace std;   struct cmp1{ booloperator ()(...

2017-08-11 18:00:50

阅读数 363

评论数 0

set+ vector的详解及用法

Set 的用法总结: //红黑树 详解http://baike.baidu.com/link?url=0zBbWm6OF6wzF3h5r4phemUm_Cg9Tz0ikYjLE-YsgH6TAOQi8tSfZR1DIL3P-2n4UbdcHj7h-ADXWb0Yks_98bs8elh4QQxsm_...

2017-08-11 11:35:03

阅读数 646

评论数 0

历届试题 波动数列 递归实现

问题描述   观察这个数列:   1 3 0 2 -1 1 -2 …  这个数列中后一项总是比前一项增加2或者减少3。  栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 输入格式   输入的第一行包含四个整数 n s a...

2018-03-09 00:22:16

阅读数 111

评论数 0

蓝桥杯算法训练——最大最小公倍数(贪心)

题目:http://lx.lanqiao.org/problem.page?gpid=T11 题意:给出N,让你求在N个数中三个数的最大的最小公倍数。 输入:N 输出:最大最小公倍数 算法:找出三个互质的最大数,直接相乘就得到了最大的最小公倍数。虽然是求最小公倍数,但是并没有用到欧...

2018-02-21 12:22:31

阅读数 912

评论数 0

stringstream的使用

不论是在什么语言下编程(除C,因为C是没有string类型的),int与string数据类型之间的转换都是经常被使用的基础内容。Java中会有丰富强大的类库供程序员们方便使用,而C++就没有类似的库函数了。下面只说说我自己对C++中int与string类型转换的简单总结,日后在编程中发现更好的方法...

2017-12-17 20:42:46

阅读数 118

评论数 0

poj 多项式加法 map

POJ 多项式加法 原创 2016年07月12日 22:47:59 标签: poj 729 总时间限制: 1000ms 内存限制: 5000kB 描述 我们经常遇到两多项式相加的情况,在这里,我们就需...

2017-12-14 18:19:50

阅读数 174

评论数 0

vector实现约瑟夫

/* 1. 读入优化 的 初识、 约瑟夫实现 vector模拟实现 过程: 先将每个元素放入 容器中 push_back(); for遍历将 n-1 个元素 在容器中删除 第t个元素 a.erase(a.begin()+t); 最后容器中的最后一个...

2017-12-14 15:06:29

阅读数 133

评论数 0

P1256 显示图像 【队列维护bfs】

题目描述 古老的显示屏是由N×M个像素(Pixel)点组成的。一个像素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的像素点。那时候,屏幕只能显示黑与白两种颜色,人们用二进制0和1来表示。0表示黑色,1表示白色。当计算机发出一个指令:P(x,y)=1,则屏幕上的第x行第y列...

2017-12-05 20:26:15

阅读数 82

评论数 0

搜索题型总结

搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。 简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。 剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝,而不在搜的过程。一般会设置一个 限制作为...

2017-12-04 13:49:07

阅读数 70

评论数 0

p1255 【高精度 string实现】

string 处理高精度#include<iostream> #include<stdio.h> #include<string> #include<string.h> #include<algorithm> #include<qu...

2017-11-23 15:24:11

阅读数 83

评论数 0

I Hate It【线段树 最值】

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 86070 Accepted Submission(s):...

2017-11-23 13:46:20

阅读数 110

评论数 0

最大最小值【线段树 c】

时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值; 如果...

2017-11-23 13:42:48

阅读数 179

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭