
经典算法
cc20150126
这个作者很懒,什么都没留下…
展开
-
弗洛伊德算法
package graphic; import java.util.ArrayList; /** * Floyd算法: * 1、用于求解任意两点间的最短距离,时间复杂度为O(n^3)。 * 2、使用范围:通常可以在任何图中使用,包括有向图、带负权边的图。 * * @author liyulin * @version 1.0 2013-10-16 下午10:55:原创 2013-10-16 22:58:50 · 54039 阅读 · 0 评论 -
二叉查找
package find; /** * 二分查找: * 1.必须采用顺序存储结构 * 2.必须按关键字大小有序排列。 * 3.假设其数组长度为n,其算法复杂度为o(log(n)) * * @author liyulin * @version 1.0 2013-10-17 上午11:19:41 */ public class BinarySearch { /** * 二原创 2013-10-17 11:33:26 · 111 阅读 · 0 评论 -
Floyd算法简单版
package graphic; /** * Floyd算法: * 1、用于求解任意两点间的最短距离,时间复杂度为O(n^3)。 * 2、使用范围:通常可以在任何图中使用,包括有向图、带负权边的图。 * * @author liyulin * @version 1.0 2013-10-16 下午11:03:57 */ public class Floyd2 {原创 2013-10-16 23:15:33 · 60826 阅读 · 0 评论