经典算法
关注
分享
扫一扫
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 · 54045 阅读 · 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 · 116 阅读 · 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 · 60836 阅读 · 0 评论