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 · 474 阅读 · 0 评论 -
汉诺塔问题(java实现)
一直用Python,数据结构、算法设计什么的上大学也没学过(学数学的),最近在看林信良写的JAVA学习笔记,感觉一般般吧。里面有个习题是汉诺塔题,憋了半个小时没憋出来,就看了看网上的解释,才写出来的。。。。java版问题:据说古代印度还是埃及啥的有个塔叫做波罗教塔(汉诺塔),上面有三根钻石石柱(真TM有钱)。神说在第一根上面有小到大放上64个金色盘子,命令那些奴才们从第一根移动到第三根上面,搬运中必原创 2016-10-28 17:43:17 · 21477 阅读 · 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 · 142 阅读 · 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 · 113 阅读 · 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 · 167 阅读 · 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 · 144 阅读 · 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 · 159 阅读 · 0 评论