1装饰模式的核心内容是：
A:通过中间这向多方发送消息
2装饰模式的作用：。
3装饰模式具体描述
装饰模式：装饰模式以对客户端透明的方式扩展对象的功能，
是继承关系的一个替代方案，提供比继承更多的灵活性。
动态给一个对象增加功能，这些功能可以再动态的撤消。
增加由一些基本功能的排列组合而产生的非常大量的功能。
Mary过完轮到S...
分类：
其他好文 时间：
2014-09-06 23:54:04
阅读次数：
496
在1 - 10 中，求出 7 个数的排列组合。出现了超时，而超时的原因是有好多重复情况，复杂度上来说，和答案的复杂度是一样的，但是答案中重复了太多了，体会下。超时1：class Solution {public: vector > combine(int n, int k) { ...
分类：
其他好文 时间：
2014-09-06 22:28:03
阅读次数：
363
插入排序，归并排序，快排，冒泡，选择排序算法源码；折半搜索；判断链表是否有环；BST树的数量，二叉树的前中后续遍历；数字反转；判断相同树；排列、组合等源码；
分类：
其他好文 时间：
2014-09-04 16:48:39
阅读次数：
269
组合
1.位运算实现求组合：
在此介绍二进制转化法，即，将每个组合与一个二进制数对应起来，枚举二进制的同时，枚举每个组合。如字符串：abcde，则有
00000---------null
00001---------a
00010 --------b
00011---------ab
00100---------c
… …
11111--------abcde
给出程序...
分类：
其他好文 时间：
2014-09-04 11:52:49
阅读次数：
167
排列组合问题之前没有学过隔板法，随便学习了一下其实挺好理解的附上题解：先只考虑一种球：因为有n个盒子每个盒子可以放任意多球，还可以空出来任意多球。所以可以考虑为n+1个盒子，最后一个盒子里面是题中没放的球。由于盒子可以空出来，所以将隔板与球一起排列 即在隔板和球组成的n+a列中 选出任意a个位置放隔...
分类：
其他好文 时间：
2014-08-31 00:23:50
阅读次数：
283
n全排列输出：int WPermutation(int num, bool bRepeat)
num表示num全排列
bRepeat标志是否产生重复元素的序列。
int Permutation(int n, int* A, int cur, bool bRepeat)
{
static int number = 0;
if(cur == n)
{
number++;...
分类：
其他好文 时间：
2014-08-26 19:47:06
阅读次数：
185
排列组合是高中是学到的 知识，理论上很清楚，但如何使用代码实现，却一直没有尝试过，近段时间由于项目需要，写一个排列的算法，想不到却花费了不少时间。...
分类：
其他好文 时间：
2014-08-26 09:53:36
阅读次数：
172
TCO2014的编程赢取门票的题目，大致是从一个数组（大小为K），可以选取1～K个数，必须保证这n个数是从1～n，返回所有的选取方法个数。
思路：首先是得到从1开始连续的数，保存每个数的个数。然后通过排列组合得到结果。
分类：
编程语言 时间：
2014-08-26 00:24:15
阅读次数：
307
HDU 4372 Count the Buildings（组合数学-斯特林数,组合数学-排列组合）
题目大意：
n个高度为1~n的房子排成一排，从前面看可以看到f个房子，从后面看可以看到b个房子，问你有多少种安排方法？
解题思路：
最高的房子为中间，左边有f-1个房子可以看到，右边有b-1个房子，也就是总共选出f+b-2个房子，剩余的房子在它的左边或右边，可以理解为分成了f+b-2组，且含有这个指定的顺序，看成第一类斯特林数，再从f+b-2组里面选出f-1组，答案就是：c[f+b-2][f-1]*s(n...
分类：
其他好文 时间：
2014-08-25 21:15:22
阅读次数：
350
