怎么产生第一响应者当我们点击屏幕，屏幕捕捉位置信息 传到cpu ，给application 封装 放在事件队列里 找第一响应者：从keybindle 里查 ，判断点击事件 点在不在自己范围之内 ，没有返回nil ，有的话则从subviews 最后一个视图遍历，再从子视图中遍历，直到自己没有子视图，就...
分类：
其他好文 时间：
2015-12-04 12:14:12
阅读次数：
117
1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（.....
分类：
其他好文 时间：
2015-08-26 01:30:39
阅读次数：
152
源代码如下：
#include
using namespace std;
#define MAX_VERTEX_NUM 20
typedef int EdgeData;
typedef char VertexData; //顶点数据域
typedef struct node { // 边表节点
EdgeData cost; //边上d权值
int adjvex;...
分类：
编程语言 时间：
2015-08-15 10:21:55
阅读次数：
147
本答案是我自己搜索资料解答出来，如果不对敬请指出1、 使用深度优先算法遍历下图，遍历的顺序为（C）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
解析:
深度优先遍历类似于树的前序遍历，其基本思想为：
(1).访问顶点v;
(2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
(3).重复以...
分类：
其他好文 时间：
2015-08-02 11:55:58
阅读次数：
233
41 蛤蟆的数据结构笔记之四十一图的遍历之深度优先
本篇名言：“对于我来说 ,
生命的意义在于设身处地替人着想 ,
忧他人之忧 , 乐他人之乐。 --
爱因斯坦”
上篇我们实现了图的邻接多重表表示图，以及深度遍历和广度遍历的代码，这次我们先来看下图的深度遍历。
欢迎转载，转载请标明出处：
1. 原理
图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出...
分类：
其他好文 时间：
2015-07-22 23:04:05
阅读次数：
176
【题目】从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如：打印结果：8，6，10，5，7，9，11。【分析】二叉树遍历方式：前序，中序，后序，还有一种广度优先遍历，在对图遍历时涉及到，而二叉树可以看作退化的图，从例子中可以看出，打印顺序是按层决定的，观察发现，打印完根节点之后，然后打印其左右节点，再继续打印左节点的左右孩子和右结点的左右孩子，由此可以发现，如果将其结点的左右孩...
分类：
其他好文 时间：
2015-06-25 12:27:23
阅读次数：
88
//给一个有向图，每个点都有权值，问最少需要几个起点和最少花费多少能将整个图遍历完
//用tarjan缩点，然后找出所有入度为0的点
#include
#include
#include
#include
using namespace std ;
const int maxn = 1010 ;
const int inf = 0x7fffffff ;
vector vec[ma...
分类：
其他好文 时间：
2015-06-21 15:51:30
阅读次数：
140
#include
#include
#define MAX 30
#define N 30
#define M 10
#define NULL 0
typedef struct ebox{
int ivex,jvex;
struct ebox *ilink,*jlink;
}ebox,*pebox;
typedef struct vexbox{
char *data;
...
分类：
其他好文 时间：
2015-06-13 00:00:53
阅读次数：
352
图是一种比线性表和树稍微复杂的数据结构，相比线性表的前驱后继和树的层次关系，图中任意两个元素之间都有可能存在关系。
图由非空的顶点集合和一个描述顶点之间关系的集合组成，记为 G = （V, E）。可分为 无向图 和 有向图。n个顶点的无向图中，如果任意两个顶点之间有且只有一条边，总的边数为 n(n-1)/2，这样的图称为完全图；n个顶点的有向图中，如果任意两个顶点之间有且只有一条边，总的边数为 ...
分类：
其他好文 时间：
2015-06-04 11:49:42
阅读次数：
148
3 neo4j存储结构neo4j 中,主要有4类节点，属性，关系等文件是以数组作为核心存储结构；同时对节点，属性，关系等类型的每个数据项都会分配一个唯一的ID，在存储时以该ID 为数组的下标。这样，在访问时通过其ID作为下标，实现快速定位。所以在图遍历等操作时，可以实现 free-index。3.1...
分类：
数据库 时间：
2015-06-02 12:51:04
阅读次数：
161
