数据结构
rww94
这个作者很懒,什么都没留下…
展开
-
数据结构——排序算法总结+java代码实
最近要准备春招实习,复习各种知识点,准备用博客记录一下,就从排序算法开始吧。 排序算法是所有算法中很重要的一类,也是很经典的面试问题。首先我们将排序算法进行分类和进行时间和空间复杂度分析。 本文分析的排序算法包括:简单(直接)插入排序、希尔排序、(直接)选择排序、堆排序、冒泡排序、快速排序、归并排序。 package SortAlgorithm; //排序抽象类 public ab...原创 2019-03-07 16:57:39 · 175 阅读 · 0 评论 -
最短路径算法
迪杰斯特拉(Dijkstra)和弗洛伊德(Floyd) 都不能处理有负权值边的情况 public class Main { static int INF = 0x3f3f3f3f; /* *Dijkstra思想 *将所有节点距离源节点的距离设置为无穷大, *首先从源节点开始,将源节点的距离设置为0,寻找当前还没有被访问过的距离最小的节点(开始时所有节点没有被访问过,所示第一个...原创 2019-03-15 14:21:06 · 126 阅读 · 0 评论 -
二叉树的递归和非递归遍历(java版本)
//二叉树的节点类 public class TreeNode { Object key = new Object(); TreeNode left = null; TreeNode right = null; TreeNode(Object k){ key = k; } TreeNode(Object k, TreeNode l, TreeNode r){ key = k;...原创 2019-03-31 14:32:50 · 313 阅读 · 0 评论