一、读入优化 读入时的速度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
