随笔分类 -  算法

学习算法总结
广度优先算法解决无向无权图的最短路径问题
摘要：从城市1到城市到城市5有很多条路，现在需要找出从1到3的最短路径。无向图：意思是来回的路径值是一样的无权图：意思是每条路径的值是一样的package myalgorithm;import java.util.LinkedList;import java.util.Queue;/*BFS用于记录的位置... 阅读全文
posted @ 2015-10-02 02:24 mingziday 阅读(2011) 评论(0) 推荐(0)
深度优先算法解决有向有权图的最短路径问题
摘要：从城市1到城市到城市3有很多条路，每条路的路况各不相同，所耗费的时间都标记在了箭头上，现在需要找出从1到3的最短路径。有向图：意思是来回的路径值可以是不一样的有权图：意思是每套路径的值可以是不一样的package myalgorithm;public class ShortPath { /*全... 阅读全文
posted @ 2015-10-02 01:14 mingziday 阅读(856) 评论(0) 推荐(0)
Java中的栈：java.util.Stack类
摘要：public class Stackextends VectorStack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在... 阅读全文
posted @ 2015-09-29 02:20 mingziday 阅读(788) 评论(0) 推荐(0)
广度优先算法BFS
摘要：package myalgorithm;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;/*BFS用于记录的位置和值的结构*/class node{ node(int xparam,int y... 阅读全文
posted @ 2015-09-22 01:17 mingziday 阅读(245) 评论(0) 推荐(0)
Java中的队列：java.util.Queue接口
摘要：队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中... 阅读全文
posted @ 2015-09-21 16:27 mingziday 阅读(274) 评论(0) 推荐(0)
深度优先算法DFS
摘要：英雄要从H点出发，去解救位于M点的美女。迷宫的围墙用#表示，带*号的位置表示有杀手埋伏，这些点都是不能走的，那么英雄要最少走多少步才能解救美女呢？package myalgorithm;import java.util.Arrays;import java.util.LinkedList;impor... 阅读全文
posted @ 2015-09-20 01:47 mingziday 阅读(276) 评论(0) 推荐(0)
Java排序算法
摘要：1、桶排序：思路简单，占用空间大，就是把数字本身作为数组的下表，然后顺序输出即可2、冒泡排序：运算量大 /** * 冒泡,或者叫下沉 * @param array */ public void MaopaoSort(int[] array , int num)/... 阅读全文
posted @ 2015-06-07 01:18 mingziday 阅读(216) 评论(0) 推荐(0)