算法
文章平均质量分 84
岁月宛转待黎明
这个作者很懒,什么都没留下…
展开
-
在有循环嵌套时, 要把大循环写在内, 小循环写在外, 原因在此
转载 2016-06-26 21:35:13 · 3344 阅读 · 2 评论 -
每队顶点之间的最短路径(弗洛伊德算法)
Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,原创 2016-09-17 11:14:58 · 694 阅读 · 0 评论 -
二叉树系列之二叉树的构建
二叉树的构建是学习二叉树的基础,也是笔试常考的题目,下面由我让向大家介绍一下。 二叉树的构建常见有一下几种:(1) 根据二叉树的层次顺序存储结构构建二叉树(2)根据先序遍历,后序遍历构建二叉树(3)根据中序和后序构建二叉树,下面我一一来介绍。 首先,我们先顶定义一下二叉树的基本数据结构:class TreeNode { TreeNode le原创 2016-11-23 17:22:56 · 438 阅读 · 0 评论 -
二叉树系列之二叉树的遍历
二叉树的遍历:递归法和非递归法import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set;import java.util.Stack;class TreeNode { TreeNode left = null; TreeNode right = nul原创 2016-11-23 19:22:31 · 297 阅读 · 0 评论