算法
文章平均质量分 78
半夜郎中
用代码来书写自己的心情
展开
-
Dijkstra算法探索及优化
以前看过Dijkstra算法,但是一直没有深入的研究它!最近由于项目的需要,所以今天研究了一下!下面介绍一下这个算法几个重要的几点! 其实这个算法有两个比较重要的地方!在书上开始有一个循环,是对参数初始化。这个就没必要研究了!主要的是第二个循环里面的两个循环,第原创 2011-07-22 22:43:26 · 1490 阅读 · 0 评论 -
面试笔试题——12个工厂分布
12个工厂分布在一条东西向高速公路的两侧,工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂,使得剩余工厂到最近的原料供应厂距离之和最短,问应该选哪三个厂 ?(需注意不知道工厂的分布情况!)原创 2011-07-28 17:42:34 · 3230 阅读 · 1 评论 -
堆排序详解【java版附流程图】
近期一直再看别人的源码,无意中发现了他里面使用了堆排序算法,由于以前对于堆的排序问题都只是听过,而没有真正的理解过它和实践过它。于是也借本次机会了解了一下堆排序的算法。其实堆的排序是通过二叉树的形式对元素进行排序,它的规律是:ki>=k2i并且ki>=k2i+1或者是ki<=k2原创 2011-07-26 15:33:13 · 9916 阅读 · 2 评论