背景知识
编译器默认生成函数的规则如下：
1.定义一个类时，如果自己没有声明，那么编译器会自动帮助生成一个拷贝构造函数(copy construction)，赋值操作符(copy assignment)，析构函数(deconstruction)。
2.如果没有声明任何构造函数（包括拷贝构造函数），编译器会帮助声明一个默认构造函数。
构造函数（包括编译器生成的默认构造函数）的执行包括两个阶段...
分类：
其他好文 时间：
2015-05-24 15:45:47
阅读次数：
133
编译器在检测到有对象创建、赋值或者以copy构造函数的方式创建对象时会自动生成函数：...
分类：
编程语言 时间：
2015-05-08 18:10:27
阅读次数：
159
普通母函数
1.根据题目要求得到母函数(生成函数)
2.把第一个括号的表达式的系数赋值到c1中。
3.从第二个括号开始计算每一项乘积。
4.迭代得到最终母函数结果。#include
#include
#include
#include
using namespace std;int c1[1100],c2[1100]...
分类：
其他好文 时间：
2015-05-08 00:07:04
阅读次数：
204
6.3.4 为函数调用与返回产生汇编代码
在这一小节中，我们来讨论一下如何为函数调用和函数返回生成汇编代码。函数调用对应的中间指令如下所示：
//中间指令的四元式：
让我们先熟悉一下C函数的调用约定CallingConvention，我们需要把参数从右向左入栈（即从argn到arg1依次入栈），不妨记这些参数所占用的总内...
分类：
其他好文 时间：
2015-05-01 09:28:49
阅读次数：
203
题目大意：给定一个集合SS，对于i=1...mi=1...m求有多少二叉树满足每个节点的权值都在集合SS中且权值和为ii
构造答案多项式F(x)F(x)和集合SS的生成函数C(x)C(x)，那么
根节点的左子树是一棵二叉树，右子树是一棵二叉树，本身的权值必须在集合S中，此外还有空树的情况
故有F(x)=F2(x)C(x)+1F(x)=F^2(x)C(x)+1
解得F(x)=1±1?4C(x)...
分类：
其他好文 时间：
2015-04-28 22:58:20
阅读次数：
246
题目大意：、
思路：
搞出CC的生成函数F(x)F(x)，那么：
长度为11的答案为F(x)F(x)
长度为22的答案为F2(x)F^2(x)
…
故最终的答案为
F(x)+F2(x)+F3(x)+...F(x)+F^2(x)+F^3(x)+...
=1?F+∞(x)1?F(x)\frac{1-F^{+∞}(x)}{1-F(x)}
=11?F(x)\frac1{1-F(x)}...
分类：
其他好文 时间：
2015-04-28 16:20:42
阅读次数：
168
Bell数
1. 定义：
第n个Bell数表示集合{1,2,3,...,n}的划分方案数，即：B[0] = 1;
2. 其指数生成函数：
sigma(n=0~inf,B[n]/n! * x^n) = e^(e^x - 1)
3. 性质：
(1) Bell数与第二类Stiring数的关系：
B[n] = sigma(k=1~n,S(n,k)) , S()表示S第二类tiring...
分类：
其他好文 时间：
2015-04-27 13:20:41
阅读次数：
169
一、描述
解析和比较JDK自带的二分查找算法和自己写的普通二分查找算法，使用二进制位无符号右移来代替除2运算，并使用产生随机数的方法产生一定范围的随机数数组，调用Arrays类的sort()静态方法,对int类型数组进行排序。
Math.random()的用法：会产生一个[0，1)之间的随机数(注意能取到0，不能取到1)，这个随机数的是double类型，要想返回指定范围的随机数如[m,n]之间...
分类：
编程语言 时间：
2015-04-18 22:04:56
阅读次数：
187
在头文件functional中定义，函数模板生成函数调用包装器。template
/*unspecified*/ bind( F&& f, Args&&... args ); (1) (since C++11)template
/*unspecified*/ bind( F&&...
分类：
其他好文 时间：
2015-04-18 10:08:17
阅读次数：
174
还是从一道题目来开始生成函数的研究吧，下面的题目取自HDU_1028:Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." f...
分类：
其他好文 时间：
2015-04-16 00:58:01
阅读次数：
151
