字符串 ac自动姬 前言 省选临近，不能再颓了！ 说着开始研究起moonlight串流。真香 本期博客之所以在csdn上发了一份，因为没有图床！如果有图床我一定会自力更生的！ 好像和字符串没有毛关系 总之，为了备考省选，特地温习了一下ac自动姬 介绍 ac自动姬是一种多模匹配算法。说的直白一点，就是 ...
分类：
其他好文 时间：
2020-06-30 00:22:41
阅读次数：
75
地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客， 巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依 ...
首先个跟大家道个歉，近期最近因为技术调整等原因，官网自动跳转中文站失效，可能很多宝宝看了一周的英文站了。程序哥们还在加班加点解决这个问题。如果大佬们也遇到了这个情况，官网后面加个/cn就可以了。 别问我为啥不放网址，问就是卑微。放了网址容易被判定为广告，删文。。 接下来是是喜闻乐道的新闻事件，嘻嘻。 ...
分类：
其他好文 时间：
2020-06-29 18:48:53
阅读次数：
60
题目链接：小猫爬山 解法一： #include<iostream> #include<algorithm> using namespace std; const int N = 20; int n,m; int cat[N],sum[N]; int ans=N; void dfs(int now,i ...
分类：
编程语言 时间：
2020-06-26 10:50:34
阅读次数：
99
在LaTex中，一个字体有五种属性： （1）字体编码： 正文字体编码：OT1、T1、EU1等 数学字体编码：OML、OMS、OMX等 （2）字体族： 罗马字体：笔划起始处有装饰 无衬线字体：笔划起始处无装饰 打字机字体：每个字符宽度相同，又称等宽字体 %字体族设置（罗马字体，无衬线字体，打字机字体） ...
分类：
其他好文 时间：
2020-06-25 12:20:57
阅读次数：
108
图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
原题连接 ： http://poj.org/problem?id=1149 题目大意：有m个养猪场，n个顾客，每个顾客都有若干把养猪场的钥匙，最开始养猪场是全部锁上的，每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买，每个顾客都有一个购买上限； 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类：
其他好文 时间：
2020-06-23 15:19:59
阅读次数：
49
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=(1 << 28); int n,m,S,T, ...
分类：
其他好文 时间：
2020-06-21 23:18:17
阅读次数：
52
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
拨云见日的一周。 Algorithm： 104：Maximum Depth of Binary Tree（Easy） 树的很多问题首先考虑遍历，几种前中后序遍历只是打印时机不同，实际都是一样的 DFS，此外 DFS 也可以不用递归，手动使用栈结构模拟，最后还可以使用 BFS，借助 queue 优先处 ...
分类：
其他好文 时间：
2020-06-21 00:05:54
阅读次数：
51
