一、概述
访问者模式是一种较为复杂的行为型设计模式，它包含访问者和被访问元素两个主要组成部分，这些被访问的元素通常具有不同的类型，且不同的访问者可以对它们进行不同的访问操作。在使用访问者模式时，被访问元素通常不是单独存在的，它们存储在一个集合中，这个集合被称为“对象结构”，访问者通过遍历对象结构实现对其中存储的元素的逐个操作。访问者模式是一种对象行为型模式。
二、适用场景
...
分类：
编程语言 时间：
2014-11-15 23:19:41
阅读次数：
389
二叉树的前序非递归遍历: 前序遍历的顺序：根结点——左孩子——右孩子“。根据前序遍历访问结点的顺序可知：优先访问根结点，然后再分别访问左孩子和右孩子。对于任意结点来说，都可将其视为根结点，因此可直接访问，访问完之后，若其左孩子不为空，则按照相同规则访问左子树；当访问了左子树之后，再访问它的右子树。其...
分类：
其他好文 时间：
2014-11-15 22:59:23
阅读次数：
485
题意是给出N道题，和一个概率P，然后给出每道题对应的得分x（每道题只有两个选项，一个正确一个错误）。两个人来答题，一个人是随机选择答案，问另一个人至少要答多少分才能保证有P的概率不会失败。
01背包，最大分数为40000，01背包处理，记录这40000个分数出现的次数
然后从小分数遍历一边即可
#include "stdio.h"
#include "string.h"
...
分类：
其他好文 时间：
2014-11-15 21:51:09
阅读次数：
208
近期看了一下hihocoder，那里面有一个很有趣的题目，就是给出二叉树的前序遍历结果，然后给出中续遍历的结果，最后求出后续遍历的结果，我觉得这个题目很有趣，然后刚好那里有提示，先给出一个图吧
那么这个图的前序遍历（TLR）结果是
ABDEGHCFIJ
中续遍历(LTR)结果是
DBGEHACIJF
后续遍历(LRT)得到的结果
DGHEBJIFCA
因为前序访问得到的...
分类：
其他好文 时间：
2014-11-15 21:49:55
阅读次数：
170
在JQuery中根据id获取控件，如果输入id错误是不报错的。必要时可以通过写判断语句进行判断是否id写错 1 2 3 4 JQuery 5 10 11 23 24 25 26 27 .next方法用于获取本节点后面第一个同辈的节点。意思...
分类：
Web程序 时间：
2014-11-15 20:09:35
阅读次数：
316
Reconnaissance 2
Crawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
n soldiers stand i...
分类：
其他好文 时间：
2014-11-15 17:10:42
阅读次数：
240
第一步：检测链表是否有环。方法还是比较多的，这里先讲一个：快慢指针。快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。）代码实现如下：// 如果有环，则返回快慢指针相遇...
分类：
其他好文 时间：
2014-11-15 17:04:23
阅读次数：
169
一、二叉树的定义： 二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没....
分类：
其他好文 时间：
2014-11-15 16:49:28
阅读次数：
131
#include
#include
#include
#include
using namespace std;
typedef struct Binode{
char data;
struct Binode *lchild,*rchild;
}Binode,*Bitree;
void CreatTREE(Bitree &T)
{
char ch;
scanf("%...
分类：
其他好文 时间：
2014-11-15 15:32:47
阅读次数：
134
1.创建数据库连接；2.创建数据适配器(Adapter);3.创建容器数据集(DataSet);4.从数据集中取出指定表；5.遍历表数据并输出； 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 us...
分类：
其他好文 时间：
2014-11-15 15:29:19
阅读次数：
193
