- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 正则表达式与有限自动机
为什么要学习有限自动机?不知道各位读者在了解正则表达式的时候有没有产生过这样一个问题:为什么我们必须用正则表达式,有没有代替正则表达式的东西,正则表达式的核心原理是什么?要解答这个问题,就必须要了解有限自动机,这是正则表达式的核心。什么是有限自动机?有限自动机实际上是一个识别器(recognizer),它提供一个状态转移表,即在当前状态下,接受一个新的输入后,系统应该转移到什么状态。用语言描述显得有些晦涩,下面我们来看一个具体的例子。假定要查找的字符串为P=”ababaca”, 被查找的文本为T=
2021-12-27 16:44:43 1202
原创 2017 多校1 题解
HDU-6033 Add More Zero(数学)Description:给定一个 m, 寻找一个 k;使公式:2m−1=10k2m−1=10k2^m - 1 = 10^k成立。这里的 k 是向下取,也就是 m=1 时 k 取 0Solution:对该公式两边同时以 10 为底取对数。得到 lg(2m−1)=klg(2m−1)=klg(2^m - 1) = k 又因为 ...
2018-04-19 15:37:54 358
原创 计蒜客2018蓝桥杯省赛 B 组模拟赛(一)——H:封印之门
其实就是相当于图中找最短路。. 多源最短路用floyd比较好,下面是代码。#include<cstdio>#include<iostream>#include<string>#include<algorithm>using namespace std;const int INF = 999999;int change[30][30]...
2018-03-28 19:18:01 240
原创 第八届蓝桥杯——日期问题
#include<cstdio>#include<iostream>#include<algorithm>#include<string>using namespace std;int yyy[3];struct node{ int year,month,day; bool Equal(node b){ ...
2018-03-26 11:22:04 762
原创 归并排序
归并排序,先把代码存下来,以后再写文章#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn = 100000 + 10;int a[maxn], b[maxn];void Me...
2018-03-22 21:28:07 182
原创 UESTC - 1328 卿学姐与诡异村庄
数据结构C题:卿学姐与诡异村庄题目大意:有N个人互相指控,每个人会说另一个人是好人或者坏人,好人只会说实话,坏人只会说谎话。给你所有的指控后,询问是否存在一个好人坏人的集合,使得所有指控均成立。思路:做完了这个题一搜题解都是用并查集做的,所以就写了这个不一样的题解。我的思路是:对于这些指控,必定会形成一个环,和一些桥,只有在环上才有可能出现互相冲突,所以只需要对于每一个点,假定是true或者fals
2017-09-12 15:21:40 294
原创 Mike and gcd problem Codeforces Round #410 (Div. 2)
Mike has a sequence A = [a1, a2, …, an] of length n. He considers the sequence B = [b1, b2, …, bn] beautiful if the gcd of all its elements is bigger than 1, i.e. .Mike wants to change his sequence in
2017-05-04 10:39:32 384
转载 Vector:不定长数组基础用法
好久没写了呢,MarkDown的用法都忘得七七八八了。 今天在看网络流的问题,挑战上的算法设计vector ,之前就没看懂,这次稍微统计一下用法,一些基础方法什么的vector在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入元素: vec.push_back(a);(4
2017-01-08 15:06:45 763
原创 POJ 2251 Dungeon Master
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit no
2016-11-02 20:11:38 263
原创 POJ 1321 棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k
2016-11-02 20:00:49 278
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人