Oran's

摘要： 在说明最小生成树之前，先重温一下其他的几个概念。 连通图：任意两个顶点都有路径相通的无向图，称为连通图。（注意不是边，而是路径） 强连通图：任意两个顶点都有路径相通的有向图，称为强连通图。 网：图的边具有一定的意义，每条边都对应着一个数据，称为权，这种图被称为网。 连通网，同理。 最小生成树 生成树 阅读全文

摘要： 深度优先搜索 顾名思义。我们以下面的图为例： 图-示例图 深度优先搜索的策略： 随便选择一个顶点，比如 0 ，从 0 开始，随便选择一个与 0 邻接的顶点 1 ，继续寻找和 1 邻接的顶点， 3 ，继续选择与 3 邻接的顶点 4 。4 没有其他邻接的顶点了，于是我们返回 3 ，3 还有另外一个 邻接 阅读全文

摘要： 十字链表 你会发现，要表示一个有向图，因为有 出度 和 入度 ，需要两个邻接表：邻接表和逆邻接表。 其实我们可以把这两个表整合在一起，也就是十字链表（Orthogonal List）。 我们依然需要构造一种结构体A，用结构体A的数组来存放所有顶点-我们其实可以把它叫做 顶点表。 我们构造的结构体A如 阅读全文

摘要： 图 一个图，由顶点(vertex)集和边(edge)集E组成。每一条边，连接了两个顶点，也就是一个点对。 有向图 无向图 如果点对之后是分次序的（比如仅限于从A点到B点），那么这这个图就是有向图(digraph)。此时我们可以把边叫做弧(arc)。 如果没有次序的差别，那么就是无向图。 图-无向图和 阅读全文

摘要： 堆 堆，是一棵被完全填满的二叉树，唯一可能的例外是它的底层，底层的元素从左到右填入。这样的树被称为完全二叉树。下图就是一个例子： 图-完全二叉树/堆 因为二叉堆非常具有规律，所以实际上我们可以直接用数组来表示，而不需要结构体和指针。 比如上图中的堆，我们可以用下面这个数组来表示 图-堆的数组实现 可 阅读全文

摘要： 二叉树 二叉树(binary)是一种特殊的树。二叉树的每个节点最多只能有2个子节点。 图-二叉树的结构示意/实现逻辑（这棵树只有展示用途，没有实际意义） 因为子节点的个数确定了，所以每一个节点只需要两个指针，一个指向当前节点的左子节点(left children)，一个指向右子节点(right ch 阅读全文

摘要： 与队列和堆栈一样，树也是人为构造的一种数据存储逻辑。 首先我们来看一下树的课本定义。 树(Tree)，是元素的集合。 假设我们有这样一组数据，{ 6，3，5，1，8，7，9 }，我们使用树的形式来存放他们，得到了这样一棵树。 （在一棵有实际意义的树中，节点之间其实是有一定关联的。我们在这里仅仅将数据 阅读全文

摘要： LetterDate or Time ComponentPresentationExamples G Era designator Text AD y Year Year 1996;96 M Month in year Month July;Jul;07 w Week in year Number 阅读全文

摘要： 数据结构是计算机存储、组织数据的方式。 栈，队列，都是数据结构的一种。在程序的设计过程中，对某些数据的存储使用栈或者队列，可以提高程序的运行效率。 栈，也称为堆栈。它的特点是，后进先出。每一次你只能对最后被放入堆栈的数据来进行操作。就像是没开封的一筒羽毛球，每一次都必须先拿出最顶层的球。存入数据的操 阅读全文

摘要： 1、访问相册的权限 在info.plist中添加，注意之后的提示语不能为空。 2、添加中文支持 在 project 的 info 下的 Localizations 下，添加 Chinese(Simplified): 3、引用第三方框架的时候，注意要支持bitcode。注意没有添加广告的话，不要带入I 阅读全文