最近在用Golang做流程引擎,对于流程图的存储,我看到了Google的Cayley图数据库,感觉它可能会比较适合我的应用,于是便拿来用了用. 项目地址在这里:https://github.com/google/cayley 系统环境 : Windows 7 1. 安装 安装的过程项目文档里写的很明 ...
分类：
数据库 时间：
2016-04-13 19:01:40
阅读次数：
349
分析 1，开始先将将二维矩阵转换成图的存储形式，当两个相邻的数之间是联通的时，记长度为1，否则就是0； 2，将整个图从每个点都开始遍历一遍，遍历过程中时，当和小于0时断开两点间的路，当和大于最大和时改变最大和的值； 3，取以每个点为起点遍历的和的最大值即时最大联通子数组的和。遍历时，选取已遍历的联通 ...
分类：
移动开发 时间：
2016-04-04 19:43:05
阅读次数：
298
思路： 这也是根据同学使用将矩阵转化为图的思路将结果得出了，所以我就沿着这个思路一步一步的分析了一下。开始先将将二维矩阵转换成图的存储形式，当两个相邻的数之间是联通的时，记长度为1，否则就是0；将整个图从每个点都开始遍历一遍，遍历过程中时，当和小于0时断开两点间的路，当和大于最大和时改变最大和的值， ...
分类：
移动开发 时间：
2016-04-04 18:07:25
阅读次数：
189
http://www.cnblogs.com/abatei/archive/2008/06/06/1215114.html 8.2 图的存储结构 图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理 ...
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表。邻接多重表，边集数组，这
分类：
其他好文 时间：
2016-03-15 22:03:58
阅读次数：
287
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
【概念】疏松图&稠密图： 疏松图指，点连接的边不多的图，反之（点连接的边多）则为稠密图。 Tips：邻接矩阵与邻接表相比，疏松图多用邻接表，稠密图多用邻接矩阵。 邻接矩阵： 开一个二维数组graph[ ][ ]来记录图中点a与点b之间是否连通，初始化为0（或者-1之类的看情况）；如果图中有可忽略的重...
分类：
其他好文 时间：
2016-02-02 01:09:46
阅读次数：
235
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。 不懂的人。请先学下图的存储方法。在我的之前博客里。 传送门：图表示方法然后我们如果有一个图例...
分类：
编程语言 时间：
2015-12-25 13:05:47
阅读次数：
171
// 1.开启基于位图的图形上下文 /** * CGSize size:size * BOOL opaque:透明开关，如果图形完全不用透明，设置为YES以优化位图的存储。 * CGFloat scale:缩放比例 */ UIGraphicsBeginImageContextWith...
分类：
其他好文 时间：
2015-12-15 22:41:39
阅读次数：
146
