算法
文章平均质量分 73
左之右
努力前行的Programmer.
展开
-
(基础)选择排序 插入排序
package Algorithms;import java.util.Random;/** * Samlai * 选择排序函数 n(o^2) 【基础】 */public class SelectionSort { public static void main(String[] args) { int[] arr = getRandArr(10...原创 2018-07-04 23:13:46 · 114 阅读 · 0 评论 -
堆排序算法
堆排序主要理解:大数向上叠 小数向下叠的操作 数组排序 (角标从0开始) 满的二叉树package Algorithms;import java.util.Random;/** * 堆排序: * * 思路内容:堆排序 ----> 最大二叉树的排序(父节点是大于等于子节点的完全二叉树内容) * 公式: * parentId = x/2 (向下取整) * ...原创 2018-07-12 22:40:20 · 121 阅读 · 0 评论 -
桶排序
本文转载:https://mp.weixin.qq.com/s/r8mArZzAJ-uC002z48HWJw桶排序的适用范围是,待排序的元素能够均匀分布在某一个范围[MIN, MAX]之间。 桶排序需要两个辅助空间: 第一个辅助空间,是桶空间B 第二个辅助空间,是桶内的元素链表空间 总的来说,空间复杂度是O(n)。 桶排序有两个关键步骤: 扫描待排序数...转载 2018-10-30 11:20:02 · 141 阅读 · 0 评论 -
二叉树 先序遍历 中序遍历 后续遍历
package com.example.ljia.Structure.tree;import lombok.Data;/** * @ Author :SamLai * @ Description:递归 二叉树 先序遍历 中序遍历 后续遍历 * 先序遍历 :根 左 右 * 中序遍历 :左 根 右 * 后序遍历 :左 右 根 * 发现规律:这里的顺序是根节点为核心来...原创 2019-03-29 15:59:20 · 197 阅读 · 0 评论 -
用栈作为存储实现二叉树先序遍历 中序遍历 后续遍历
package com.example.ljia.Structure.tree;import lombok.Data;import java.util.Stack;/** * @ Author :SamLai * @ Description:用定义的栈 操作 二叉树 先序遍历 中序遍历 后续遍历 * 先序遍历 :根 左 右 * 中序遍历 :左 根 右 * 后序遍...原创 2019-03-29 17:21:42 · 3371 阅读 · 1 评论 -
冒泡排序
package com.example.ljia.Structure.Px;import java.util.Arrays;/** * @ Author :SamLai * @ Date :Created in 2019-04-11 10:23 * @ Description:冒泡排序 * <p> * <p> * 步骤: * 比较...原创 2019-04-11 11:02:27 · 103 阅读 · 0 评论 -
快速排序
package com.example.ljia.Structure.Arr;/** * @ Author :SamLai * @ Date :Created in 2019-04-28 13:54 * @ Description:快速排序 * 说明: Quick Sort也是一个O(nlogn)复杂度的算法 * 时间复杂度: O(nlogn) * 可以在...原创 2019-04-28 15:16:01 · 94 阅读 · 0 评论 -
归并排序
package com.example.ljia.Structure.Arr;/** * @ Author :SamLai * @ Date :Created in 2019-04-28 * @ Description:归并排序 * 时间复杂度: O(nlogn) */public class MergeArr { /** * 归并...原创 2019-04-28 15:36:52 · 103 阅读 · 0 评论