1.C语言中，编译针对的是单个源文件，链接针对的是整个项目。2.头文件中不应该放置变量定义，否则会造成链接错误。头文件只应该放置类型定义、函数的声明以及变量的声明。3.头文件中如果不加上#ifndef之类的预处理语句，很可能造成类型重复定义的编译期错误。4.头文件中的函数声明是为了给编译器提供函数原...
分类：
编程语言 时间：
2014-10-09 22:40:57
阅读次数：
215
一：c语言代码规范 1.预处理代码和主函数代码中间要空一行。 2.分配内存和处理中要空一行。 3.写代码时要注意缩进。善于使用tab键。二: 冯诺伊曼结构介绍 由五个组成： 运算器 ，控制器 ，存储器 ，输入设备 ，输出设备 。 其中存储器指的是内存，而不是硬盘。所以cpu要处理的数据都要...
分类：
其他好文 时间：
2014-10-09 22:39:58
阅读次数：
248
#include 和 #include “XXX.h” 的区别：
空的宏定义修饰函数：
ifndef define endif的使用...
分类：
编程语言 时间：
2014-10-09 20:29:27
阅读次数：
234
为什么要对数据仓库分层？用空间换时间，通过大量的预处理来提升应用系统的用户体验（效率），因此数据仓库会存在大量冗余的数据；如果不分层的话，如果源业务系统的业务规则发生变化将会影响整个数据清洗过程，工作量巨大通过数据分层管理可以简化数据清洗的过程，因为把原来一步的工作分到了多个步骤去完成，相当于把一个...
分类：
其他好文 时间：
2014-10-09 19:39:37
阅读次数：
528
本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next，和前面介绍的《朴素字符串匹配算法》不同，朴素算法是当遇到不匹配字符时，向后移动一位继续匹配，而KMP算法是当遇到不匹配字符时，不是简单的向后移一位字符，而是根据前面已匹配的字符数和模式串前缀和后缀的最大相同字符串长度数组next的元素来确定向后移动的位数，所以KMP算法的时间复杂度比朴素算法的要少，并且是线性时间复杂度，即预处理时间复杂度是O(m)，匹配...
分类：
其他好文 时间：
2014-10-09 16:36:14
阅读次数：
176
数据挖掘概念： 数据挖掘是在大型数据库中、自动的发现有用信息的过程。 然、 这个有用只是一个感性的东西。比如我们从表中索引一行数据、这个算不上数据挖掘。因为它依赖的是数据的明显特征。数据挖掘基本步骤： 第一步： 预处理、把没有加工的数据转换为合适...
分类：
其他好文 时间：
2014-10-09 02:01:37
阅读次数：
180
以前也没怎么听过这个算法,网络赛中有个题好像是什么最近公共祖先,看了一下这个算法,是一个动态规划,核心思想是倍增. 用途:解决rmq问题,例如给一个序列{an},询问是任意一个区间(l,r)中最小的数或者最大的数. 时间复杂度:预处理的时间是O(nlogn) 查询:O(1) 局限性:只能处...
分类：
其他好文 时间：
2014-10-09 01:34:57
阅读次数：
177
We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a dinner can...
分类：
其他好文 时间：
2014-10-08 16:47:45
阅读次数：
229
Codeforces Round #271 (Div. 2)
题目链接
A：水题，分LR考虑一下即可，脸滚键盘可以滚出字符串
B：就是预处理一下，然后每次询问输出即可
C：暴力旋转，判断正方形即可
D：递推dp[i] = dp[i - 1] + dp[i - k]
E：先把高度hash，每次多一个高度，就利用二分去找满足对应的hash值，找出这些最大值，这步用线...
分类：
其他好文 时间：
2014-10-08 02:58:54
阅读次数：
288
注意到每个区间生存下来的蚂蚁的长度等于区间的gcd于是可以先预处理出区间的gcd然后二分查找就好了预处理gcd我这里用的是倍增法总的时间复杂度O（NlogN）/* Cf 271F 倍增求区间GCD 对下标二分 时间复杂度O(NlogN)*/#inclu...
分类：
其他好文 时间：
2014-10-08 00:08:34
阅读次数：
214
