- 博客(2)
- 收藏
- 关注
原创 拓扑排序
拓扑排序 by 葛鑫 和之前谈到的拓扑排序不同,拓扑排序指的是将一个有向无环图展开成一条链。唯一的要求是,若存在边u→v,那么排序结果中u必定出现在v之前。并且拓扑排序大部分情况下会有很多种正确结果。 对这个有向无环图来说, {6,1,3,2,7,4,5,8} 和 {1,6,2,3,4,5,7,8} 这两种排序结果都是正确的。拓扑排序可以运用在很多优化问题当中,尤其是规划问题,很像
2016-08-28 16:11:19 346
原创 快速排序&归并排序
快速排序&归并排序 by 葛鑫 因为快速排序和归并排序都能很好的考察一个人对分治策略的理解程度和编码的能力,所以经常出现在面试场合中,在纸上手写bugfree的快排和归并排序算法可以说是基本要求,所以很有必要认真的学习一下这两种排序。 1.归并排序 先写归并排序的原因有2个,一是熟悉递归,二是理解分治思想。如果你认为自己对递归不熟悉,可以去谷歌“递归”,而分治简而言
2016-08-28 11:16:20 447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人