自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Founder Watts的博客

每一句话都有理有据

  • 博客(14)
  • 收藏
  • 关注

原创 Ubuntu配置JSP开发环境

Ubuntu配置JSP开发环境,亲测有效,所需软件下载链接已附入文章。

2017-03-07 19:55:24 1098

原创 最大流问题

最大流问题比较好理解,就是给出一个图,每条边有限制的最大容量,要求从起始节点输出到结束节点,所有中间节点的输入与输出相等,求一条能带来最大流量的路径。

2016-05-18 13:11:12 871

原创 所有节点对最短路径

我们这里讲解三个算法,第一个是利用传统的动态规划,第二个也是个动态规划算法,但是基于一种观察结果,他就是warshall算法,第三个算法是将问题转换为没有负数权重的图,再对每个节点调用Dijkstra算法,他就是Johnson算法。

2016-05-18 13:04:54 17194

原创 堆排序

堆排序

2016-05-14 11:51:48 452

原创 单源最短路径

单源最短路径 单源最短路径是指给定图中的一个源节点,求出从源节点到其他任意节点的最短距离及路径。 针对不同的情况,这里展示了三种算法,分别是用于“可有环,权重可正可负”的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

原创 Android中通过url获取图片Bitmap

Android中通过url获取图片Bitmap这里直接上代码

2016-04-04 20:49:35 987

原创 Android中自动滚动播放效果

使用Handler来构建ViewPager的自动滑动

2016-04-04 17:16:31 588

原创 使用HttpURLConnection代替HttpClient

使用HttpURLConnection代替HttpClient在Android的新版本中,apache包中的HttpClient由于安全性等某些原因被删除,甚至整个org.apache都不再包含在Android的API中。这导致了许多原本使用HttpClient来链接Android前端后台的朋友出现了许多困扰。 现在我们有两种方法解决问题

2016-04-04 17:13:58 3184 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除