//test.c：#include int main(void){ printf("hello world!"); return 0;}======================================一、1. 编译过程：预处理（processing）－》编译(compilation).....
分类：
数据库 时间：
2014-08-16 02:15:29
阅读次数：
288
给一颗树，1为根，要求遍历树上所有点，给出叶子结点的访问顺序，限制每条边至多访问两次。
首先这是一棵树，那么两点之间的路线是确定的，所以我第一遍dfs预处理出从根节点到每个叶子的路径保存，以便后面输出。
那么就按照题目要求输出叶子结点的顺序依次输出，然后从一个叶子到下一个叶子的时候，从他们的最近公共祖先转折，所以我还预处理了相邻两个叶子结点的LCA。
#include...
分类：
其他好文 时间：
2014-08-15 14:37:08
阅读次数：
220
题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他好文 时间：
2014-08-14 01:35:37
阅读次数：
426
为什么要引入内联函数（内联函数的作用）
用它替代宏定义，消除宏定义的缺点。宏定义使用预处理器实现，做一些简单的字符替换因此不能进行参数有效性的检测。另外它的返回值不能被强制转换为可转换的合适类型，且C++中引入了类及类的访问控制，在涉及到类的保护成员和私有成员就不能用宏定义来操作。
1、内联函数与宏定义的区别：
内联函数在编译时展开，可以做一些类型检测处理。宏在预编译时展...
分类：
其他好文 时间：
2014-08-14 01:33:47
阅读次数：
269
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。
然后看题解，里面都是用RMQ先预处理任意两个后缀的最长公共前缀，因为不太知道这个，所以又看了一下午，嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以，只要特殊处理一下上面...
分类：
其他好文 时间：
2014-08-13 22:23:47
阅读次数：
261
对这道题目也只好说呵呵了，没注意k的范围最大才10，所以昨晚纠结了很久，没什么好的方法来处理，后来无奈想去翻翻题解，发现人家开头就来了句，因为k的范围比较小 所以.........我只好暂停马上回头看看题目，是的，k比较小所以完全可以先在询问前预处理DP一遍，
DP就比较清晰了，dp[i][j] （i>=0 && i=i && j
int n,k,w;
char s[100000...
分类：
其他好文 时间：
2014-08-13 19:07:07
阅读次数：
216
求最大的k 使得 m^k 能被n!整除
m^k就是让m的每个质因子个数增加了k倍，只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。
木桶装水的量取决于最短的木板。
预处理2-n每个数的质因子情况，由于n有10000，前10000个素数有1000+个，所以维护前缀和不划算。
case只有500 所以干脆每次都算一遍。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:59:37
阅读次数：
183
题目链接：点击打开链接
题意：
第一行 n m
n个vector
下面n行 第一个数字u表示vector 的大小，然后后面u个数字给出这个vector
最后一行m个数字
表示把上面的vector拼接起来
得到一个大序列，求这个大序列的最大子段和
先预处理出每个vector的最大子段和，左起连续最大，右起连续最大，所有数的和
然后dp 一下。。
#include ...
分类：
其他好文 时间：
2014-08-13 18:55:07
阅读次数：
266
上一篇博客了解了Servlet，这次就来了解一下Filter，简单来说Filter是Servlet规范的一种技术，并不是一个Servlet。它也称为一个过滤器，用来改变一个request和修改一个response，能够在一个request到达servlet之前预处理request，也可以在response离开servlet时处理response。
一、生命周期
上一...
分类：
编程语言 时间：
2014-08-13 18:47:57
阅读次数：
226
php中对MYSQL操作之预处理技术（1）数据库dml操作语句...
分类：
数据库 时间：
2014-08-13 01:14:35
阅读次数：
232
