Java
Leo蓝色
奋斗目标:财务自由
展开
-
数据结构-*-简单排序
简单排序 原理比较简单,后续补充 生成数据 package per.lihao.sort; import java.util.Random; /** * Author: LiHao * Time: 2018/12/5 10:09 */ public class SortSequence { private int MAXSIZE = 10; private int[] m...原创 2018-12-05 15:06:05 · 477 阅读 · 0 评论 -
汉诺塔问题(java实现)
一直用Python,数据结构、算法设计什么的上大学也没学过(学数学的),最近在看林信良写的JAVA学习笔记,感觉一般般吧。里面有个习题是汉诺塔题,憋了半个小时没憋出来,就看了看网上的解释,才写出来的。。。。java版问题:据说古代印度还是埃及啥的有个塔叫做波罗教塔(汉诺塔),上面有三根钻石石柱(真TM有钱)。神说在第一根上面有小到大放上64个金色盘子,命令那些奴才们从第一根移动到第三根上面,搬运中必原创 2016-10-28 17:43:17 · 21587 阅读 · 0 评论 -
数据结构-*-希尔排序
package per.lihao.sort.complexsort; import jdk.nashorn.tools.Shell; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 希尔排序 又叫做缩小增量排序,是插入...原创 2018-12-07 10:27:53 · 148 阅读 · 0 评论 -
数据结构-*-归并排序
package per.lihao.sort.complexsort; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 二路归并排序 * 时间复杂度为:O(nlogn) * Author: LiHao * Time: 2018/12/13 14:13 */ p...原创 2018-12-14 16:08:58 · 117 阅读 · 1 评论 -
数据结构-*-二叉树基本结构与遍历算法
二叉树 首先看节点的定义 package per.lihao.tree; /** * @author : LiHao * @date : 2018/12/4 9:59 */ public class TreeNode { /** * 关键字 */ private int data; /** * 左子树节点 */ pr...原创 2018-12-26 15:03:08 · 170 阅读 · 0 评论 -
数据结构-*-堆排序
package per.lihao.sort.complexsort; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 堆排序 * 时间复杂度:O(nlog2n) * Author: LiHao * Time: 2018/12/7 10:33 */ publi...原创 2018-12-11 10:21:29 · 149 阅读 · 1 评论 -
数据结构-*-快速排序
package per.lihao.sort.complexsort; import per.lihao.sort.SortSequence; import per.lihao.sort.simplesort.BubbleSort; /** * 快速排序 * 时间复杂度为O(nlogn),空间复杂度O(1) * 下面的方法是 递归填坑法,若要转化为非递归 需要利用栈存储各个子区间的范围 ...原创 2018-12-17 16:20:04 · 166 阅读 · 0 评论