- 博客(14)
- 收藏
- 关注
RSS订阅原创 最大流问题
最大流问题比较好理解，就是给出一个图，每条边有限制的最大容量，要求从起始节点输出到结束节点，所有中间节点的输入与输出相等，求一条能带来最大流量的路径。
2016-05-18 13:11:12
871
原创 所有节点对最短路径
我们这里讲解三个算法，第一个是利用传统的动态规划，第二个也是个动态规划算法，但是基于一种观察结果，他就是warshall算法，第三个算法是将问题转换为没有负数权重的图，再对每个节点调用Dijkstra算法，他就是Johnson算法。
2016-05-18 13:04:54
17194
原创 单源最短路径
单源最短路径 单源最短路径是指给定图中的一个源节点，求出从源节点到其他任意节点的最短距离及路径。 针对不同的情况，这里展示了三种算法，分别是用于“可有环，权重可正可负”的Bellman-Ford算法，用于“不可有环，权重可正可负”的有向无环图中的单源最短路径算法；用于“可有环，但权重必须非负”的Dijkstra算法。
2016-05-07 23:06:36
3811
原创 从原理看Kruskal与Prim求最小生成树
从原理看Kruskal与Prim求最小生成树最小生成树：连接图中所有节点，使各边权重之和最小的树（因为权重之和最小，所以无环）。Kruskal算法与Prim算法都是运用的贪心算法的思想进行求解，贪心算法是每步都取最优，最后使整体最优。其中，如何判断是不是最优很关键，其次，如何证明贪心的整体最优是算法正确性的保证。接下来，我将从上述两点来剖析这两个算法。基本定义：无向图G=(V,E)的一个切割(S,V
2016-04-26 20:50:31
722
原创 通过深度优先搜索求强连通分量
基本步骤： 1.对图G进行深度优先搜索，记录每个节点的d,f; 2.求图G的转置Gt（所有节点不变，边的方向变反）; 3.按照步骤一所求的节点的f，按照降序，对Gt进行深度优先搜索，得到的深度优先森林，森林中深度为1所形成的每个树，即为各个强连通分量
2016-04-14 15:59:51
2643
原创 使用深度优先搜索对有向无环图进行拓扑排序
拓扑排序是图G中所有节点的一种线性次序，该次序满足以下条件：如果图G包含边(u,v)，则节点u在拓扑排序中处于节点v的前面。 在实际生活中有很多应用需要用有向无环图来指明事件的优先次序。扫
2016-04-14 15:36:11
14297
原创 Java嵌入式文档
在快速开发背景下的程序构建，合作变得越来越重要，而合作质量很重要的一个衡量标准，就是你的parterner要读得懂你的程序，因此，好的程序不仅可读性要好，文档也要写的好。其实不仅是合作伙伴，自己写的程序再回过头看，如果没有良好的参考及书写习惯，阅读过程也是十分痛苦的！ 本篇博文主要讲解一下java中常见的嵌入式文档。 嵌入式文档通过jdk自带的javadoc来解析，所有的javadoc命
2016-04-10 23:25:42
623
原创 图论的基本定理
1.握手定理：点度之和为边数的二倍 推论：奇数度的节点数必为偶数 2.一个简单有向图是强连通的，当且仅当G中有一条包含每个节点的有向闭道路 3.在简单有向图中，每个节点位于且仅位于一个强分图中。 4.设G=(V,E)是一个n阶的简单有向图，A是G的邻接矩阵。对k>=1，令，则表示G从Vi到Vj的长度为k的有向道路的数目。 推论1：使>0的最小值k，是G从Vi到Vj的距离d(Vi,Vj)。
2016-04-08 19:49:06
6161
原创 非穷举方法解决poj 1006
/**Author:Founder Watts *作者原创，转载请注明出处 */非穷举方法解决poj 1006： 主要思想，将问题维度不断降低，从原本的三维降到一维 设三项数据分别为a,b,c,最后天数为d (数据修正：以b为中心，使a和c向b靠拢，并使a <= b <= c ) 其中b是本问题的核心，首先进行第一次降维，以b的高峰期为基准，计算b-a和c-b他们高峰期的差值，下面为作者
2016-04-06 22:39:36
536
原创 使用HttpURLConnection代替HttpClient
使用HttpURLConnection代替HttpClient在Android的新版本中，apache包中的HttpClient由于安全性等某些原因被删除，甚至整个org.apache都不再包含在Android的API中。这导致了许多原本使用HttpClient来链接Android前端后台的朋友出现了许多困扰。 现在我们有两种方法解决问题
2016-04-04 17:13:58
3184
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人