在C++中，编译器在看到模板的定义的时候，并不立即产生代码，只有在看到用到模板时，比如调用了模板函数 或者 定义了类模板的
对象的时候，编译器才产生特定类型的代码。
一般而言，在调用函数的时候，只需要知道函数的声明即可；
在定义类的对象时，只需要知道类的定义，不需要成员函数的定义。
但是，这对于模板编译是不奏效的，模板要进行实例化，则必须能够访问定义模板的源代码，当调用函数...
分类：
编程语言 时间：
2014-05-03 23:54:04
阅读次数：
576
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-03 23:39:16
阅读次数：
629
写程序这么久了，有时候别人会问道一些算法比如排序啊，递归啊，总是不知道该怎么去说，今天就来整理一下，让更多的人去傻瓜式的理解递归。递归在网络上有很多定义，但有这么一句话听的最多：递归就是自己调用自己！引用百科的一个故事去理解：从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什.....
分类：
Web程序 时间：
2014-05-03 23:19:57
阅读次数：
356
01背包问题：1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白,
它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap
函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值...
分类：
其他好文 时间：
2014-05-03 23:03:32
阅读次数：
392
LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类：
其他好文 时间：
2014-05-03 22:47:34
阅读次数：
419
DOM
最大的作用就是将整个文档通过节点树来展现。通过类似方法可以获取特定节点，并绑定js方法实现与人的交互。1.通过dom方法，获取页面的元素（getElementsByTagName/id，通过class（getAttribute））2.获取元素之后，为他们绑定行为（点击/其他）的处理事件3.最...
分类：
Web程序 时间：
2014-05-03 22:35:57
阅读次数：
458
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
从这个小案例我学到了不少知识。这些无论如何无法从书里得来。正所谓实践出真知，学习编程需要大量实践这句话永不过时。首先：好的代码和坏的代码带来的性能上的差异很明显。好的策略可以让你的程序运行速度大大加快。而差的代码则能让你的程序直接卡死。这是我写的递归填充TreeView:
privat...
分类：
数据库 时间：
2014-05-03 22:14:34
阅读次数：
401
D. Match & Catch
可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。
字符串hash（模板）
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function ：
// BKDR Hash Function
unsigned int BKDRHash(c...
分类：
其他好文 时间：
2014-05-03 21:20:47
阅读次数：
282
题意就是求满足题目中给出的递归代码的最大递归层数。
由于x[i]只有0和1，所以我们就比较容易想到2-SAT，然后二分递归层数，求出满足要求的最大递归层数。建图的时候，不满足不等式的就是互相矛盾的，然后建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-03 16:36:15
阅读次数：
208
