定义简化版： 置换，就是一个1~n的排列，是一个1~n排列对1~n的映射 置换群，所有的置换的集合。 经常会遇到求本质不同的构造，如旋转不同构，翻转交换不同构等。 不动点：一个置换中，置换后和置换前没有区别的排列 Burnside引理：本质不同的方案数=每个置换下不动点的个数÷置换总数（一个平均值） ...
分类：
其他好文 时间：
2018-08-03 23:15:14
阅读次数：
258
组合式继承：将类式继承同构造函数继承组合使用，但是存在一个问题，子类不是父类的实例，而子类的原型式父类的实例，所以才有了寄生组合式继承。 意思就是说，寄生就是寄生式继承，寄生式继承就是依托于原型继承，原型继承又与类式继承差不多，所以另外一种继承模式应该是构造函数继承。当然子类不是父类的实例的问题是由 ...
分类：
编程语言 时间：
2018-08-02 00:08:08
阅读次数：
143
题意：询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 n≤1000,d≤10n≤1000,d≤10。 题解： 这题真的是一道非常好的题 首先考虑有根树 定义f[i][j][k]表示i个点，根节点度数为j，最大子树大小为k 转移的时候枚举最大子树以及个数，这样保证了不重构 通过记录了根 ...
分类：
其他好文 时间：
2018-08-01 00:23:04
阅读次数：
126
题目描述： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至 ...
分类：
其他好文 时间：
2018-07-31 22:02:02
阅读次数：
180
名称范例：mysql-x.y.z-suffixx：主版本号。y：次版本号。x与y共同构成一个发行序列号。z：表明某发行序列的版本号。suffix：后缀，可选，可能出现的有alpha, beta, mN（如m1, m2), rc, ga????mN：某个里程碑版本????rc：? ?发行的候选版本&n
分类：
数据库 时间：
2018-07-18 10:55:35
阅读次数：
177
对于一个空类，编译器默认产生4个成员函数：默认构造函数、析构函数、拷贝构造函数和赋值函数。1、构造函数：构造函数是一种特殊的类成员，是当创建一个类的时候，它被调用来对类的数据成员进行初始化和分配内存。构造函数的命名必须和类名完全相同，构造函数可以被重载，可以多个，可以带参数。 eg： class A ...
分类：
编程语言 时间：
2018-07-16 23:09:33
阅读次数：
225
1. 每个类都定义了它的对象被初始化的方式，通过特殊的成员函数来控制对象的初始化过程，这个特殊的函数就是构造函数。 2. 构造函数的任务是初始化对象的数据成员。无论何时只要有对象被创建，就会执行构造函数。 3. 构造函数的名字和类名相同 4. 构造函数没有返回类型 5. 构造函数重载，必须在参数数量 ...
分类：
编程语言 时间：
2018-07-14 11:53:14
阅读次数：
122
C++语言学习（三）——封装（Encapsulation）一、封装简介C语言等面向过程编程中，数据以及数据的相关操作函数都是分离的独立个体；在C++等面向对象编程中，数据以及数据的相关操作被设计为对象，对象包括属性（数据）和操作（函数），两者共同构成对象实体（即类实体）。面向对象编程使程序更模块化，更易读易写，提升了代码重用到一个更高的层次。面向对象编程中，数据和数据的操作封装为了对象。封装可以隐
分类：
编程语言 时间：
2018-07-08 17:14:51
阅读次数：
161
一、toString方法和Object.prototype.toSting.call()的区别 var arr=[1,2]; 直接对一个数组调用toString()方法， console.log(arr.toString()); //输出1，2 现在通过call方法指定arr数组为Object.pr ...
分类：
其他好文 时间：
2018-07-03 20:15:13
阅读次数：
1092
