一、基本概念其实我们早就有接触文件包含这个指令了， 就是#include，它可以将一个文件的全部内容拷贝另一个文件中。二、一般形式1.第1种形式#include 直接到C语言库函数头文件所在的目录中寻找文件2.第2种形式 #include "文件名"系统会先在源程序当前目录下寻找，若找不到，再到操作...
分类：
其他好文 时间：
2014-11-01 20:28:50
阅读次数：
191
这题说的是给了 一个串 然后 比如 aaaaabbbbbbcdddd 可以化成5(a)6(b)c4(d) 这样的串明显 长度更短了 ， 请 计算出使得这个串最短的 长度是多少，dp[i][j] 表示 从字符串i到j 之间的最短的 长度， 然后 先预处理出来 可以简化的 区间然后 枚举每个区间 去求得...
分类：
其他好文 时间：
2014-11-01 14:48:11
阅读次数：
199
C++预处理命令
可以在C++源程序中加入一些“预处理命令”(preprocessor directives)，以改进程序设计环境，提高编程效率。预处理命令是C++统一规定的，但是它不是C++语言本身的组成部分，不能直接对它们进行编译（因为编译程序不能识别它们）。
现在使用的C++编译系统都包括了预处理、编译和连接等部分，因此不少用户误认为预处理命令是C++语言的一部分，甚至以为它们是C+...
分类：
编程语言 时间：
2014-11-01 13:28:37
阅读次数：
236
预处理指令简介1.C语言在对源程序进行编译之前，会先对一些特殊的预处理指令作解释(比如之前使用的#include文件包含指令)，产生一个新的源程序(这个过程称为编译预处理),之后再进行通常的编译2.为了区分预处理指令和一般的C语句，所有预处理指令都以符号"#"开头，并且结尾不用分号3.预处理指令可以...
分类：
其他好文 时间：
2014-11-01 09:43:36
阅读次数：
356
简介Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。思想自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功（但不是模式串的结尾）”、“按照字符转移成功（是模式串的结...
分类：
编程语言 时间：
2014-11-01 00:54:51
阅读次数：
578
题意：给定一位空间里n个点的坐标，每个坐标有一个罪犯，现在要建一个警局，并且这个警局只有一辆车，车一次最多载m个人，问应建在哪是的抓回所有罪犯的路程和最小。思路： 很明显建在罪犯的点上一定可以找到最优解。 那么直接枚举建在哪一个点。。 那么抓罪犯肯定从两边抓最优。所以预处理两个数组即...
分类：
其他好文 时间：
2014-10-31 22:04:49
阅读次数：
175
预处理器（Preprocessor）
1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
2). 懂得预处理器将为你计算常数表达式的值，因此，直接...
分类：
其他好文 时间：
2014-10-31 17:22:36
阅读次数：
208
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
关于预处理的“常识”预处理并不是编译，也不是“预编译”。预处理并不是每个语言都有的。C/C++预处理仅仅是把源程序划分和整理成一个个的段（phase），并不进行编译。预处理器在UNIX传统中通常缩写为PP，在自动构建脚本中C预处理器被缩写为CPP的宏指代。为了不造成歧义，C++(c..
分类：
编程语言 时间：
2014-10-31 15:55:01
阅读次数：
215
题目链接：282E Sausage Maximization
题目大意：给定一个序列A，要求从中选取一个前缀，一个后缀，可以为空，当时不能重叠，亦或和最大。
解题思路：预处理出前缀后缀亦或和，然后在字典树中维护，每次添加并查询，过程中维护ans。
#include
#include
#include
#include
using namespace std;
typede...
分类：
其他好文 时间：
2014-10-31 00:00:38
阅读次数：
398
