解决的问题是：我有一个类A，里面可能须要非常多不同行为的功能。 如今有三种解决方法，第一种：每一个功能都弄成一个类，然后继承类A，这样的的问题是，假设功能非常多，会造成类爆炸。 另外一种：我将功能类组合上类A上，这样的想法是好的，但还没够弹性，由于这样我没法在不改动类A的情况下对功能的动态添...
分类：
其他好文 时间：
2014-08-16 16:22:00
阅读次数：
173
用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
这个动态规划我不会写，帅哥思路真的很清晰很好啊。
但是学会还是很高兴的
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-08-14 16:48:28
阅读次数：
151
基本思想
首先将给定的值K与表中中间位置元素比较，若相等，则查找成功；若不等，则所需查找的元素只能在中间数据以外的前半部分或者后半部分，缩小范围后继续进行同样的查找，如此反复，直到找到为止。
代码实现
/**
* 源码名称：BinarySearch.java
* 日期：2014-08-14
* 程序功能：二分查找
* 版权：CopyRight@A2BGeek
* 作者：A...
分类：
其他好文 时间：
2014-08-14 14:17:48
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927
题目大意：就是把相邻的两个数想减，然后会得到一串数，然后继续想减，当还剩一个数时，问这个数是多少。
思路：开始解题时，直接模拟，结果果断WA，然后就在那儿找规律，找出来后发现是各个数的绝对值是杨辉三角（因为这个杨辉三角是正负交替出现的），有啦规律，然后就开始做题，结果还是错啦几次，然后发现是...
分类：
其他好文 时间：
2014-08-13 22:30:01
阅读次数：
275
1、序
详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继
2、二叉查找树简介
它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树
3、...
分类：
其他好文 时间：
2014-08-13 18:46:47
阅读次数：
164
/*************************************************************************这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o...
分类：
编程语言 时间：
2014-08-13 14:49:16
阅读次数：
331
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
数据结构——表
1、定义：
线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。
2、特征/性质
1）集合中必存在唯一的一个第一个元素
2）集合中必存在唯一的一个最后元素
3）除最后一个元素之外，均有唯一的后继
4）除第一个...
分类：
其他好文 时间：
2014-08-11 02:58:01
阅读次数：
279
1、HTML 标签caption 标签必须紧随 table 标签之后。您只能对每个表格定义一个标题。通常这个标题会被居中于表格之上。表格标题2、模板继承是thinkphp的一项更加灵活的模板布局方式，模板继承不同于模板布局。模板可以定义一个基础模板，并且定义相关的区块（block），然后继承（ex....
分类：
其他好文 时间：
2014-08-08 21:04:36
阅读次数：
268
1.特征：
①链表中的元素个数可以根据需要增加和减少，不像数组，在声明之后就固定不变；
②元素的位置可以变化，即可以从某个位置删除，然后再插入到一个新的地方；
2.组成：指针存放下一个结点的地址
3.基本操作：
(1)创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。
(2)检索操作是指，按给定的结点索引号或检索条件，查找...
分类：
其他好文 时间：
2014-08-07 23:13:44
阅读次数：
274
