学习C语言也快两年了，一直知道有这东西，但是却一直没去认真学习下。其实还是非常简单的。只怪自己太懒。
只有在昨天学习《THINKING IN JAVA》时候才看到，JAVA用异常来代替了C语言的条件编译功能。好坏自己就不敢妄加判断了。
在网上学习了一会，自己归纳如下：（主要是感觉自己写的例子比网上的看起来快多了）
预处理程序提供了条件编译的功能。可以按不同的条件去编译不同的程序部分，...
分类：
编程语言 时间：
2014-08-10 10:24:02
阅读次数：
263
一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法...
分类：
其他好文 时间：
2014-08-10 10:19:00
阅读次数：
205
宏就是文字展开，实际中可以展开写出来发现错误。
6.1 不能忽视宏定义中的空格
6.2 宏并不是函数
宏定义一个函数时，
1、要把每个参数用括号括起来
2、同时也要把整个表达式括起来。
3、要确保宏中的参数没有副作用
#define max(a,b) ((a)>(b)?(a):(b))
max(big,x[i++]),这时++有可能被计算两次...
分类：
其他好文 时间：
2014-08-09 16:00:18
阅读次数：
204
当你新建一个OGRE项目时是否发现那漫长的编译等待时间几乎让你崩溃？
当你修改代码不断进行调试时是否因为那漫长的编译等待而让你烦恼？
如果是，那么请继续往下看，您将受益匪浅。
---------------------------------------------------------------
----------------------------------------...
分类：
其他好文 时间：
2014-08-09 11:40:47
阅读次数：
221
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
题目链接
题意：有n个装备，每个装备分别有5个属性值。要你从中选出k个装备，使得所得的实力加成最多。（每个属性值要选k个装备中最大的那个数值）
思路：5个属性值可以有2^5-1种方案，所以直接暴力枚举所以子集，找出和最大的k个。我们可以预处理每个子集在k个装备中出现的最大值。
PS：二进制表示子集还是很好用的，必须要好好掌握。
参考思路
#incl...
分类：
其他好文 时间：
2014-08-08 21:23:06
阅读次数：
277
1 //Accepted 176 KB 0 ms 2 //预处理出来0--20的部分 3 //dp 4 //其中用到-1的值 5 //把所有的点左移一下 6 #include 7 #include 8 #include 9 using namespace std;10 const...
分类：
其他好文 时间：
2014-08-08 17:44:26
阅读次数：
223
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
题意：斗地主，就是要自己出牌，使得对手在这一轮无法出牌，或者有出牌的可能，但是你的牌已经走完了。如果符合这些条件的话，输出Yes，否则输出No。
思路：先预处理能直接把牌走完的情况，如果不行的话就直接暴力枚举能获胜的情况。
#include
#include
#include
#include
using namespace std;
const int MAXN ...
分类：
其他好文 时间：
2014-08-07 23:07:45
阅读次数：
303
java动态代理（JDK和cglib） JAVA的动态代理? 代理模式? 代理模式是常用的java设计模 式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处...
分类：
编程语言 时间：
2014-08-07 19:30:00
阅读次数：
367
