1. 数组初始化: 即定义时即赋值: int a[4]={0}; //每一个位置的int都为0 int b[4]={1}; //只有第一个元素为1,其他都为0 所以要想把数组初始化为其他值,则需要一个个的指定值: int b[4]={1,2,3,4};//比如指定为1,2,3,4 或者先统一初始化为 ...
分类:
编程语言 时间:
2019-01-30 01:32:27
阅读次数:
208
" 传送门 " Description 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 Solution 保持好习惯吧,模板题还是放一下 SAM的板子,想必是到处都有,反正都比我写的好看。。。 当初想学SAM的时候,就被 ...
分类:
其他好文 时间:
2019-01-25 22:53:26
阅读次数:
252
1. http://blog.51cto.com/7666425/1264690 https://github.com/huhu4017/hello-world/blob/c5a345a1bfeedf2a84744d2f3c5da37fc05ad67d/common/ConfigIniFile.cp ...
分类:
编程语言 时间:
2019-01-03 12:01:05
阅读次数:
207
"【SPOJ】Longest Common Substring II" 多个字符串求最长公共子串 还是将一个子串建SAM,其他字符串全部跑一边,记录每个点的最大贡献 由于是所有串,要对每个点每个字符串跑完后去最小值才是每个点的最终贡献 cpp include include include incl ...
分类:
其他好文 时间:
2018-12-31 13:04:01
阅读次数:
188
在PC硬件体系结构里,速度最快的存储器是CPU里面的寄存器,接着到二级缓存,再到系统RAM内存,最后才到硬盘。由于这样的体系结构,就决定了操作系统对文件的操作方式,或者说是最优化的算法。比如操作系统接收到写文件的数据时,就会先把数据保存到RAM里,然后在合适的时间或者合适的数据量时再写到硬盘里。但有 ...
基于Windows Sdk 与visual C++2008 在微软平台上构架自己的语音识别引擎(适用于windows 2000/xp2003/vista windows CE /mobile),本项目开源,源码请留下你们的Email,我给大家发 本人闲来无事,自行开发了一个小型的语音识别引擎,搭建起 ...
分类:
编程语言 时间:
2018-12-23 17:57:03
阅读次数:
189
第一种:使用ION: 第二种,使用OpenCL API: 第三种,使用CL_MEM_USE_HOST_PTR 然后用这三个cl_mem去执行相同的kernel(用255减去像素值,图像大小为1440x1080),然后把结果 到host指针,然后再使用memcpy复制到另外一块host内存,测量时间如 ...
分类:
其他好文 时间:
2018-12-15 15:47:59
阅读次数:
181
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3996 把题中的式子拆开看看,发现就是如下关系: 如果 a[i] == 1 && a[j] == 1,则 b[i][j] 有贡献; 如果 a[i] == 1,则 -c[i] 有贡献; 所以就是最 ...
分类:
其他好文 时间:
2018-12-14 12:48:07
阅读次数:
150
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3796 长度一般都是 1e5 ,看这个是 5e4 ,一看就是把两个串接起来做。 自己本来想的是把 s3 分别接到 s1 和 s2 后面,做后缀数组求出 s1 和 s2 的每个位置有没有作为开头出 ...
分类:
编程语言 时间:
2018-12-08 00:19:43
阅读次数:
233