![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
pokerface_lx
这个作者很懒,什么都没留下…
展开
-
算法复习 - 广度优先遍历、深度优先遍历(BFS、DFS)
BinaryTreeNode.java/*** Created by apple on 16/6/18.*/public class BinaryTreeNode { private BinaryTreeNode leftNode; private BinaryTreeNode rightNode; private String root; public BinaryTr原创 2016-07-03 00:30:56 · 384 阅读 · 0 评论 -
算法复习 - 最小生成树算法 Prim、Kruskal(普里姆算法、 克鲁斯卡尔算法)
MapForPK.javapackage map;/*** Created by apple on 16/6/18.* 使用邻接表的形式来表示图*/public class MapForPK { private int[][] paths; public MapForPK() { paths = new int[6][6]; paths[0] = new原创 2016-07-03 00:35:48 · 422 阅读 · 0 评论 -
算法复习 - 八皇后问题(Java实现)
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。/*** Created by pokerface_lx on 16/6/19.*/public class Empresses { // num个皇后原创 2016-07-03 00:51:24 · 291 阅读 · 0 评论 -
算法复习 - 迷宫问题
#### MazePuzzle.javapackage algorithm;import java.util.Stack;/*** Created by pokerface_lx on 16/6/19.*/public class MazePuzzle { private static Stack<Position> openStack; private static Stack<原创 2016-07-03 00:56:21 · 400 阅读 · 0 评论 -
算法复习 - Dijkstra算法(迪杰斯特拉算法)
#### Dijkstra.javapackage map;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/*** Created by pokerface_lx on 16/6/20.* 使用迪杰斯特拉算法计算某节点到图中所有节点的最短距离*/public class Dijkstra原创 2016-07-03 00:58:28 · 401 阅读 · 0 评论