一、响应者链条的事件响应过程: 1、模拟视图view上按钮button被点击的事件响应:二、hitTest方法的递归调用1、-(UIView*)hitTest:(CGPoint) withEvent:(UIEvent*)event;这个方法是系统底层专门用来递归遍历是哪一个视图应对事件做出响应的方....
分类:
移动开发 时间:
2014-09-21 01:33:09
阅读次数:
420
无向图求欧拉回路:
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类:
其他好文 时间:
2014-09-15 21:24:29
阅读次数:
229
先序遍历:
void preOrder(Node *p) //非递归
{
if(!p) return;
stack s;
Node *t;
s.push(p);
while(!s.empty())
{
t=s.top();
printf("%d\n",t->data);
s.pop();
if(t->ri...
分类:
其他好文 时间:
2014-09-15 19:36:09
阅读次数:
152
记录一些二叉树的基础算法二叉树节点结构:typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历...
分类:
其他好文 时间:
2014-09-09 20:00:09
阅读次数:
129
//中序遍历int inorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empty(...
分类:
其他好文 时间:
2014-09-05 14:15:11
阅读次数:
142
前序遍历二叉树int preorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empt...
分类:
其他好文 时间:
2014-09-05 14:10:51
阅读次数:
170
今天拿起手要用C++写个小工具,从指定的目录递归遍历文件,然后做一下处理。又翻了一下boost的filesystem库。小结一下,希望能加深印象,免得下次又要查看文档。1. path对象就是一个跨平台的路径对象。有许多方法访问路径的各个部分,也用它的iterator迭代路径中的各个部分; path构...
分类:
其他好文 时间:
2014-09-04 13:07:20
阅读次数:
215
下面是递归遍历、获取树节点的方法。 1 def getTreeAllText(self): 2 '''获取树控件的全部文本''' 3 result = [] 4 treeRoot = self.treeCtrl.GetRootItem() 5 ...
分类:
编程语言 时间:
2014-09-01 17:20:43
阅读次数:
183
#include #include#define ElemType char//节点声明,数据域、左孩子指针、右孩子指针typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;/...
分类:
其他好文 时间:
2014-08-29 22:30:48
阅读次数:
320