一、读入优化 读入时的速度cin<scanf<getchar 我们可以用getchar()读入整数 fread是直接对二进制文件进行读入,速度更快 二、运算优化 1、位运算优化:乘上2的幂或除以2的幂时可以直接用位运算进行优化 2、除法、取模优化:除法运算的耗时是乘法运算的几倍,能不用尽量不用,比如 ...
分类:
其他好文 时间:
2018-12-23 15:33:01
阅读次数:
156
之前介绍了shp文件、dbf文件和shx文件的的读取,接下来将分别介绍它们的创建过程。一般来说,读和写的一一对应的,写出的文件就是为了保存数据供以后读取的。写的文件要符合shapefile的标准。之前读取的时候使用的函数是fread,写的函数对应为fwrite,文件为二进制流文件。 建议本博客和之前 ...
分类:
编程语言 时间:
2018-12-21 19:39:21
阅读次数:
198
"传送门" "证明" 看不太懂……还是没搞明白为什么$b\leq p$的时候不能加上$\phi(p)$…… ...
分类:
其他好文 时间:
2018-12-18 19:34:08
阅读次数:
209
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define inf 0x7f7f7f7f 8 #define il inline 9 #define fread(a) freopen ... ...
分类:
其他好文 时间:
2018-12-08 22:31:01
阅读次数:
158
目标:读取一个bin文件,并且将bin文件中的数据,按字节对齐赋值给结构体,并且打印出结构体的内容 目前思路是简单的先将bin文件数据一次性读到一个数组中,再将数组强制转换为结构体 另外,在博客看到一个输出结构体的demo,贴在这里 只需要传入要打印结构体的结构体指针和结构体大小,就可以进行打印,且 ...
分类:
其他好文 时间:
2018-12-03 17:20:59
阅读次数:
262
前言 对于一个维护区间的问题,最暴力的方法就是每次枚举区间,进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的,可以优化到$O(N\sqrt{N})$ 基本思路 首先:已知$[L,R]$的答案,那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 ...
分类:
编程语言 时间:
2018-12-01 20:05:12
阅读次数:
241
Description 给你三个字符串,这些字符串有些单词模糊不可认了,用"?"来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的"?"被你认定的字母代替后,各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N,代表数据组数。 接下来3 N行,每 ...
分类:
其他好文 时间:
2018-11-28 12:22:24
阅读次数:
285
"传送门" 一道线段树合并 首先不难看出树上差分 我们把每一次修改拆成四个,在$u,v$分别放上一个,在$lca$和$fa[lca]$各减去一个,那么只要统计一下子树里的总数即可 然而问题就在于怎么统计。直接暴力肯定是要咕咕的,那么线段树合并就派上用场了 总之就是每个点开一个动态开点线段树,然后一遍 ...
分类:
其他好文 时间:
2018-11-27 01:32:53
阅读次数:
279
iozone 一个文件系统性能评测工具,可以测试Read, write, re-read,re-write, read backwards, read strided, fread, fwrite, random read, pread, mmap, aio_read, aio_write 等不同模 ...
分类:
其他好文 时间:
2018-11-24 16:38:48
阅读次数:
234
fopen()函数: 1.作用: 在C语言中fopen()函数用于打开指定路径的文件,获取指向该文件的指针。 2.函数原型: fwrite()函数: 1.作用:在C语言中fwrite()函数常用语将一块内存区域中的数据写入到本地文本。 2.函数原型: 注意: 返回值随着调用格式的不同而不同: (1) ...
分类:
其他好文 时间:
2018-11-22 22:36:21
阅读次数:
313