algorithms
关注
分享
扫一扫
-山海經-
这个作者很懒，什么都没留下…
展开
-
算法第四版练习题答案
算法第4版练习题答案Algorithms 4th edition exercise answers.1FUNDAMENTALS1.2.13Transaction.javatransactiondatatype1.2.16Rational.javarationalnumb原创 2016-11-15 10:20:02 · 12251 阅读 · 0 评论 -
无向图的几个基本算法应用
简介 最近在看一些图相关的问题。实际上关于图相关的研究和问题已经非常多了。在前面的几篇文章里，我也谈到过图的定义、遍历法，扩展树生成和最短路径等问题。 除了这些问题及应用以外，还有一些比较常见的问题，虽然难度不大，不过经常会在一些情况下碰到。不仔细去考虑的话还是比较难解决的。这篇文章里重点要讨论解决的几个问题分别是检测图的连通性、图中间环的检测和二分图的检测。 图转载 2016-12-26 20:03:48 · 10580 阅读 · 0 评论 -
有向图的几个算法分析总结
简介 前面讨论的很多文章里，都是针对无向图进行的分析。无向图的一个特性就是其中一旦两个节点a和b是相连的，这就意味着有路径从a到b，同时也有从b到a的。它具体对应的矩阵表达方式对应着一个对称矩阵。而这里重点是考察有向图。和无向图比起来，有向图更加多了一种出入度的概念。因为方向的有向性，很多以前在无向图里看起来比较简单的问题在这里会变得更加有意思。 有向图定义转载 2016-12-27 09:52:46 · 14156 阅读 · 0 评论