AC自动机讲解
摘要：
三步走： ①将所有的模式串构成一颗Trie树。 ②对Trie上所有的节点构造前缀指针。 ③利用前缀指针Fail对主串进行匹配。 实际上这个前缀指针Fail与KMP算法中的nxt数组非常相似，因此AC自动机可以看作是Trie与KMP算法的结合（Trie上的KMP算法）。 第一步：字典树的构建. 第二步 阅读全文
posted @ 2020-11-03 20:45 程帅霞 阅读(113) 评论(0) 推荐(0)
2020年11月3日 #
2020年11月2日 #
Trie学习总结
摘要：
Trie树学习总结 字典树，又称前缀树，是用于快速处理字符串的问题，能做到快速查找到一些字符串上的信息。 另外，Trie树在实现高效的同时，会损耗更多的空间，所以Trie是一种以空间换时间的算法。 定义 1 struct kkk{ 2 int son[27],cnt; 3 bool flag; 4 阅读全文
posted @ 2020-11-02 20:18 程帅霞 阅读(134) 评论(0) 推荐(0)
二分三分
摘要：
一、概念 在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。 时间复杂度：O (logn) 1 double left=“区间下界”,right=“区间上界”,mid; 2 while(right - left > 1.0e-6) 3 阅读全文
posted @ 2020-11-02 14:21 程帅霞 阅读(167) 评论(0) 推荐(0)
2020年10月15日 #
蓝桥杯常用知识点+算法汇总
摘要：
1. %.3f保留3位小数并四舍五入2. &&的优先级要高与||和&&有点类似于*，||类似于+ 3： 1 if(1) 2 if(b) 3 x++; 4 else //else默认和最近的一个if配对 5 y++; 4. if(fabs(m*my-n*ny)<0.000001) //浮点数判断相等， 阅读全文
posted @ 2020-10-15 17:36 程帅霞 阅读(3147) 评论(0) 推荐(1)
B 明码
摘要：
B 明码 ：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16 阅读全文
posted @ 2020-10-15 15:04 程帅霞 阅读(217) 评论(0) 推荐(0)
E 快速排序
摘要：
：以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。 请仔细阅读分析源码，填写划线部分缺失的内容。 #include <stdio.h> int quick_select(int a[], int l, int r, int k) { int 阅读全文
posted @ 2020-10-15 14:54 程帅霞 阅读(208) 评论(0) 推荐(0)
测试次数
摘要：
D 测试次数 ：x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上 阅读全文
posted @ 2020-10-15 14:47 程帅霞 阅读(111) 评论(0) 推荐(0)
2020年10月14日 #
B 等差素数列
摘要：
B 等差素数列：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础， 阅读全文
posted @ 2020-10-14 14:19 程帅霞 阅读(152) 评论(0) 推荐(0)
剪邮票
摘要：
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。注意：你提交的应该是一个整 阅读全文
posted @ 2020-10-14 07:59 程帅霞 阅读(128) 评论(0) 推荐(0)
2020年10月13日 #
浙公网安备 33010602011771号