算法讲解及小技巧
文章平均质量分 56
Focus5679
学生一枚
展开
-
KMP算法代码实现
KMP算法的核心思想是避免匹配失败时重新从短串的第一个字符开始匹配,从而提高匹配效率。#include <iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>#include<cmath>#include<cs...原创 2018-04-26 15:00:27 · 15541 阅读 · 5 评论 -
测试函数(算法)运行时间
利用clock函数测试函数(算法)解决问题用时#include <iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>#include<cmath>#include<cstring>#include &转载 2018-04-28 12:48:05 · 855 阅读 · 0 评论 -
ACM算法模板
头文件#define _CRT_SBCURE_NO_DEPRECATE#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <string>#include <cstdio>转载 2018-05-03 15:06:35 · 314 阅读 · 0 评论 -
关于关闭同步流以加速cin,cout输入输出速度
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中很不错,...转载 2018-08-04 16:29:51 · 4031 阅读 · 1 评论 -
【ACM】acm文件输入输出测试小技巧
一:文件测试数据代码如下:#include <cstdio>#include <algorithm>#include <iostream>using namespace std;int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w&qu转载 2018-08-01 09:41:07 · 557 阅读 · 0 评论 -
反素数打表
//#include<bits/stdc++.h>#define _CRT_SBCURE_NO_DEPRECATE#include <set>#include <map>#include <cmath>#include <queue>#include <stack>#include <vector>原创 2018-08-14 15:47:03 · 476 阅读 · 0 评论 -
ACM算法模板--BY Focus
1.数学1.1素数1.1.1素数筛法(欧拉筛法,判断<maxn的数是否是素数及求取<maxn的素数)/* *notprime是一张表,false表示是素数,true表示不是素数 *prime是素数表,储存小于maxn的全部素数。 */const int maxn = 10500000;int prime[maxn];bool notprime[maxn];...原创 2018-09-22 18:32:22 · 461 阅读 · 0 评论