算法
Mairuis
站在巨人的肩膀上
展开
-
【算法】【排序】直接插入排序
核心思想来自于玩扑克牌时从牌堆中取出一张牌,和手中的牌比较后找到合适位置然后插入到手牌中算法实现Java版 public static int[] insertSort(int[] data) { //初始化: 从第二个元素开始 for (int i = 1; i < data.length; i++) { //不变式...原创 2019-03-28 12:35:35 · 82 阅读 · 0 评论 -
【算法】【只有自己看得懂系列】计数排序,让我们摆脱关系排序吧!
Java实现package mairuis.algorithm.sort;/** * 计数排序 * * @author Mairuis * @date 2019/5/25 */public class CountingSort extends Sort { public static int[] countingSort(int[] a) { int[]...原创 2019-05-25 15:30:35 · 136 阅读 · 0 评论 -
【算法】【只有自己看得懂系列】玩转二叉堆
二叉堆的性质(以最小堆为例)每个子节点必须小于等于根节点堆结构必须是一颗满二叉树应用优先队列预排序Java实现package mairuis.algorithm.heap;/** * 最小堆 * 性质: * 1.每个子节点都小于等于其父节点 * * @author Mairuis * @date 2019/5/23 */public class MinHe...原创 2019-05-24 11:02:22 · 117 阅读 · 0 评论