摘要：
拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完... 阅读全文
摘要：
prime算法普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的... 阅读全文
摘要：
React Native 开发越来越火了，web app也是未来的潮流, 现在react native已经可以完成一些最基本的功能. 通过开发一些简单的应用, 可以更加熟练的掌握 RN 的知识. 在学习的过程，发现了一个房产搜索APP的实例，但只有ios版本， 本文主要是房产搜索A... 阅读全文
摘要：
基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之... 阅读全文
摘要：
本文主要包括以下内容 邻接矩阵实现无向图的BFS与DFS 邻接表实现无向图的BFS与DFS理论介绍深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，... 阅读全文
摘要：
官方给我们提供了UIExplorer项目，这里边包含React Native的基本所有组件的使用介绍和方法。运行官方DEMO步骤如下 安装react native环境 React Native项目源码下载下载安装cygwin软件 下载安装NDK然后安装以及配置 添加Node依赖... 阅读全文
摘要：
本文主要包括以下内容 邻接矩阵实现无向图 邻接表实现无向图 邻接矩阵实现有向图邻接表实现有向图 图的理论基础，请参考：图的理论基础 - 如果天空不死 - 博客园邻接矩阵实现无向图MatrixUDG是邻接矩阵对应的结构体。 mVexs用于保存顶点，mVexNum是顶点数，mEd... 阅读全文
摘要：
本文主要包括以下内容 View组件的实例 Text组件实例 Navigator组件实例 TextInput组件实例View组件的实例效果如下 代码如下 /** * Sample React Native App * https://git... 阅读全文
摘要：
React是由ReactJS与React Native组成，其中ReactJS是Facebook开源的一个前端框架，React Native 是ReactJS思想在native上的体现！ JSX并不是一门新的语言，仅仅是个语法糖，允许开发者在JavaScript中书写HTML语法... 阅读全文
摘要：
React主要有如下3个特点： 作为UI（Just the UI）虚拟DOM（Virtual DOM）:这是亮点 是React最重要的一个特性 放进内存 最小更新的视图,差异部分更新 diff算法数据流（Date Flow）单向数据流学习React需要掌握哪些知识？ J... 阅读全文