算法
文章平均质量分 75
一只安静听歌的皮皮
在不断地学习
展开
-
JAVA BFS 广度搜索
今天来记录一下学的广度搜索..刷segmentfault的时候,发现一个朋友说广度搜索的步骤挺清晰的,其核心步骤就几个:1:初始结点(入队列),并标记初始结点。2:判断目前队列是否为空,非空继续,若空则退出。3:初始结点(出队列),以出队列的这个点搜索它的邻接结点。4:如果找到邻接结点w,先判断是否已标记,是否出界,是否不合法,之后可行的话,标记w并且 w(入队列)。(判断当原创 2017-04-06 13:08:40 · 368 阅读 · 0 评论 -
简单的快速排序
看了[啊哈!算法]之后,在网上找了一下,没发现能简单理解的快速排序的java程序(可能是我渣).....在书上的算法步骤是:假设获得一个数组,需要对它排序。1;首先把数组左边界(什么是左边界)第一个数作为基准数。2;然后从数组尾部开始,判断最后一个数是否大于或等于基准数,是的话就往前走(下标减一)再比较,直到找到第一个比基准数小的数。3;接着,从数组头部开始,判断第一个数是否小原创 2017-04-01 13:36:22 · 324 阅读 · 0 评论 -
DFS 递归 迷宫
这几天都在看那本算法书【啊哈!算法】...今天看到深度优先搜索(dfs),总结了自己看得懂的使用模板...dfs的模板..public class Main{ public static void main(String args[]){ dfs(); } static void dfs(){ if( ){ }else{原创 2017-04-02 14:20:44 · 494 阅读 · 0 评论