ACM
pursue_my_life
个人学习历程,感悟
展开
-
KMP 看毛片算法原理及其实现
kmp算法前言一、KMP是什么?二、最长公共前后缀三、Next 数组2.1 next 数组表示法12.2 next 数组表示法22.2 nextval 数组四 KMP 算法实现总结前言通常而言,进行字符串匹配有两种做法:暴力法KMP法如对于以下两个字符串:char *str = "bacbababadababacambabacaddababacasdsd";char *ptr = "ababaca";暴力匹配字符串时,我们从目标字符串str(假设长度为n)的第一个下标选取和ptr原创 2020-09-25 09:41:08 · 20262 阅读 · 1 评论 -
ACM-Hdu-看病要排队(STL优先队列)
此题是有坑的,具体体现在以下方面: 1. 一个有三个医生, 需要建立三个 优先队列 2. 结构体排序的比较函数需要特别的注意(写法不会的话,以后我会补上 语法讲解) #include <cstdio>#inclu...原创 2018-05-09 11:31:40 · 1627 阅读 · 0 评论 -
ACM-Hdu_1874畅通工程续(最短路)
#include <queue>#include <cstring>#include <algorithm>#include <cstdio>#define maxn 213#define inf 1e9using namespace std;int map[maxn][maxn];bool vis[maxn];int dis[...原创 2018-05-05 14:50:01 · 279 阅读 · 0 评论 -
ACM-Hdu1879继续畅通工程
若道路已修建, 则费用为 0,注意是在输入时将其赋值为0#include <cstdio>#include <algorithm>using namespace std;int pre[1000];struct Node{ int a; int cost; int b; int exist;}ed...原创 2018-05-06 13:15:32 · 141 阅读 · 0 评论 -
STL学习笔记之 map的使用
pair类型template<typename T1, typename T1>存有两个数,分别为 first(类比如数组下标) 和 second(类比数组下标所指的元素)。 first 元素我们称为 关键字map类型map(映射)是一种数据结构。map的每个节点存一个 pair 类型的对象。map中每个节点按照 first 从小到大排序。 (自行类比数组下标 从小到大排列)注: f...原创 2018-05-18 23:53:19 · 217 阅读 · 0 评论 -
ACM-Hdu-1272-小希的迷宫
此题是一个思想简单, 实现困难的题,因为有很多的小情况1. 首先--判断集合是否有环--用并查集 ---> 新加入一条边的时候 if( find(a) != find(b) )//判断结果2 Union(a, b); else //若果在未加入时, 发现发现已加入的点与未加入的点同根, 则...原创 2018-05-07 14:30:11 · 299 阅读 · 0 评论 -
ACM 尾部0的个数
10 的产生是由于 2 和 5 这两个因子。 所以一个数尾部有多少个 0, 是要看可以被除出来 多少对 2和5 的因子#include <iostream>#define debug(); cout<<__LINE__<<endl;using namespace std;int date[] ={ 5650, 4542,...原创 2018-05-07 19:39:48 · 207 阅读 · 0 评论