- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法题：直方图和0-1矩阵中最大矩形
前几天看到一道算法题目，看起来挺简单，就是有一个由0和1构成的矩形，然后找到这个矩形中全部元素都是1的最大子矩形，初看起来好像挺简单，但是我想半天没有想出来。上网搜了下才发现，这道题目还挺有名的，很多人都写文章探讨过，一个非常好的解法是借用一个找直方图中最大面积矩形的算法，可以用很短的代码来实现。所以我准备记述一下关于这两道题目的解法，当然具体的解法只是拾人牙慧而已。寻找直方图中的最大矩形这道题的题
2017-11-27 20:23:26
4724
2
原创 《算法4》最小生成树之Prim与Kruskal算法
最小生成树贪心算法基本数据结构Prim 算法Kruskal算法总结最小生成树在前面我们了解到了无向图和加权有向图，类似的我们给无向图的每一条边加上权重，就得到了加权无向图，加权无向图在现实中也有许多应用，在这一篇，我们讨论对它的一个重要的处理，就是找出图中（本篇中默认为加权无向图）的最小生成树。最小生成树：图的生成树是它的一棵含有所有顶点的无环连通子图。加权图的最小生成树（MST）是它的
2017-11-26 10:52:37
833
1
原创 《算法4》有向图与DAG与Kosaraju算法
有向图在我的上一篇博客《算法4》图&深度优先与广度优先算法中，我介绍了简单的无向图，以及相关的两大搜索方法：深度优先和广度优先搜索，这里我要介绍新的数据结构：有向图。简单的来说有向图就是连接带方向的图。有向图的例子在现实生活中也很多，比如在一段时间内银行间的现金流动，或者在某些地方的一些道路是单向的啊，那么这些现金流以及单向的道路就要用带方向的边来描述，这时有向图就有了用武之地。一个有向图的例子如下
2017-11-17 22:41:00
1036
原创 《算法4》图&深度优先与广度优先算法
图一系列点以及把它们连起来的边就构成了一幅图，图是现实生活中许多东西的抽象比如地图或者电路图，在数学中也有图论这一分支专门研究图的性质，这一篇以及接下来的几篇都是和图相关的。 上图是一幅图的示例。 这里我们先研究无向图，就是图中的边是没有方向的。还要介绍几个定义： 度数：某一个顶点的度数即为依附于它的边的总数。 路径：由边顺序连接起来的一系列顶点。 环：该路径上的任意一个顶点都可以沿着
2017-11-11 23:50:48
8400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人