aicpcode

摘要： 有向图的拓扑排序拓扑排序是可以用图模拟的另外一种操作，他可以用于表示一种情况，某些事件必须按照特定的顺序排列或者发生。，比如说课程的优先关系。拓扑排序算法思想不一般但是算法很简单1：找到一个没有后继的顶点。2：从图中删除这个顶点，在列表的前面插入该顶点标记。重复步骤一和二直到所有的顶点的被删除这个时... 阅读全文

摘要： 数据结构之图应用最小生成树最小生成树说白了就是用最少的边把所有的顶点连接起来。最小生成树是不唯一的，但是最小生成树满足边的数量比点的数量少1.最小生成树不关心边的长度也不需要找到最短的路径，而是要找到最少数量的边，创建最小生成树的算法与图的搜索算法几乎相同。下边的例子是基于深度优先搜索算法实现的，在... 阅读全文

摘要： 图的应用-搜索的实现图的搜索主要包括两种1个是深度优先搜索，一个是广度优先搜索。深度优先搜索顾名思义就是一直远离源搜索点，搜索下去，深度优先搜索的机制是有栈来实现的，广度优先搜索算法是由队列来实现的，正因为实现的机制不同，所以搜索的方式也不同。首先讲解一下深度优先搜索方法，首先找一个起始点，然后做三... 阅读全文

摘要： 数据结构之图详解图在计算机的程序设计中用途也十分广泛，图是一种与树有些相似的数据结构，从数学的角度来看，树也是图的一种。连通图：如果至少有一条路径可以连接起所有的顶点，那么这个图称为连通图。大家现在可能会想心在图用什么数据结构来表示啊，顶点：用一个顶点类来表示，顶点放在数组中然后用下标指示，当然顶点... 阅读全文

摘要： Json的引入1：为什么要用Json？JSON：JavaScript 对象表示法（JavaScript Object Notation） 。JSON 是存储和交换文本信息的语法。类似 XML。JSON 比 XML 更小、更快，更易解析。2：Json 的格式语法JSON 对象{ "name":"张三"... 阅读全文