码迷,mamicode.com
首页 >  
搜索关键字:visit    ( 1001个结果
SDUT OJ 2138 图结构练习——BFSDFS——判断可达性
#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
Vistor访问者模式(C++访问者模式)
Visitor模式在不破坏类的前提下,为类提供增加新的新操作。 Visitor模式经常用于将更新的设计封装在一个类中,并且由待更改的类提供一个接受接口,其关键技术在于双分派技术,Element类提供接口,通过Accept实现具体使用哪一个具体的Visit操作;     当然如果有很多的修改,便可以提供更多的Element的Visitor,但是会破坏系统的封装,并且难于扩展。 C++设计模式原...
分类:编程语言   时间:2014-12-09 00:38:05    阅读次数:232
邻接表和邻接矩阵手写简洁代码DFS BFS
这是通过邻接矩阵进行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
SDUT OJ 走迷宫
#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()
HTML5提供了两种在客户端存储数据的新方法: localStorage():没有时间限制的数据存储 sessionStorage():针对一个session的数据存储 下面的一个例子用localStroage()方法对用户访问页面的次数进行计数 运行此段代码后可以看到访问次数Visit...
分类:Web程序   时间:2014-11-26 20:49:07    阅读次数:188
UVA - 524
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
Tree inorder traversal Iterator
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
SDUT OJ 2413 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
#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
1001条   上一页 1 ... 89 90 91 92 93 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!