#include
#include
using namespace std;
int visit[1001];
int t[1001][1001];
int k;
int n;
void dfs(int x,int n)
{
int i;
visit[x]=1;
if(x==1)
{
k++;
return ;
}
for(i=1;i<=n;i++)
{
if(t[x...
分类:
其他好文 时间:
2014-12-20 22:09:29
阅读次数:
284
具体元素的接口与实现类 public interface Person { void accept(Visitor visitor); } public void accept(Visitor visitor) { visitor.visit(this); }
分类:
其他好文 时间:
2014-12-15 19:04:11
阅读次数:
130
使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢,请听我一一道来。首先给出二叉树遍历的递归版本:struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch...
分类:
其他好文 时间:
2014-12-12 20:36:55
阅读次数:
206
Visitor模式在不破坏类的前提下,为类提供增加新的新操作。
Visitor模式经常用于将更新的设计封装在一个类中,并且由待更改的类提供一个接受接口,其关键技术在于双分派技术,Element类提供接口,通过Accept实现具体使用哪一个具体的Visit操作;
当然如果有很多的修改,便可以提供更多的Element的Visitor,但是会破坏系统的封装,并且难于扩展。
C++设计模式原...
分类:
编程语言 时间:
2014-12-09 00:38:05
阅读次数:
232
这是通过邻接矩阵进行DFS#include
#include
#include
#define Max_ver_num 20
using namespace std ;
bool visit[Max_ver_num] ;//这个数组的用途是标记
struct HGraph{
string vexs [ Max_ver_num ] ; //放每个顶点的数组的名字
int arcs [Ma...
分类:
其他好文 时间:
2014-12-06 08:54:40
阅读次数:
224
#include
using namespace std;
int visit[10][10],a[10][10];
int n,m;
int k;
void dfs(int x,int y)
{
if(xn-1||ym-1||visit[x][y]||a[x][y])
return;
if(x==n-1 && y==m-1)
{
k++;
return ;
}
else
...
分类:
其他好文 时间:
2014-12-04 23:13:10
阅读次数:
252
HTML5提供了两种在客户端存储数据的新方法: localStorage():没有时间限制的数据存储 sessionStorage():针对一个session的数据存储 下面的一个例子用localStroage()方法对用户访问页面的次数进行计数 运行此段代码后可以看到访问次数Visit...
分类:
Web程序 时间:
2014-11-26 20:49:07
阅读次数:
188
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int visit[20]; 8 9 int isPrime(int n) {10 for (int i = 2;i * i > n) {39 ...
分类:
其他好文 时间:
2014-11-26 16:02:46
阅读次数:
175
TreeNode a;while (a.hasNext()) visit(a.next());}" 问:给TreeNode写Iterator,使得以上代码可以in order traversalclass TreeNode{TreeNode *root;public: bool hasNext...
分类:
其他好文 时间:
2014-11-24 07:35:51
阅读次数:
143
#include
#include
using namespace std;
int p[1010][1010];
int visit[110];
int c[1010];
int a=0;
int b=1;
int k;
int t;
void bfs(int n)
{
a++;
for(int i=0;i<k;i++)
{
if(p[n][i]==1&&visit[i]==0)
...
分类:
其他好文 时间:
2014-11-22 00:51:20
阅读次数:
176