大数据——算法与数据结构
文章平均质量分 92
算法与数据结构(java)
友培
感觉数据+AI之美
展开
-
力扣算法前置知识——复杂度+简单排序算法(3)
文章目录堆排序堆结构堆排序桶排序计数排序基数排序 堆排序 传送门 堆结构 完全二叉树,要不然是满二叉树,要不然是按顺序填的二叉树,下图都是完全二叉树 根节点位置为0 左节点位置 2*i+1 右节点位置 2*i+2 父节点位置 (i-1)/2 heapinsert操作 开始的步骤,数组的数据进行完全二叉树的插入,并且不断调正,保证全树为大根堆 heapify操作 去除最大值也就是根节点被拿去后,将最后一个节点放置在根节点,并调整全树仍然为大根堆 O(logN)级别的调整代价 堆排序 数组为:原创 2022-05-03 21:41:34 · 152 阅读 · 0 评论 -
力扣算法前置知识——复杂度+简单排序算法(2)
文章目录简单递归master公式归并排序快速排序引入快排快排1.0快排2.0快排3.0 简单递归 /** * 返回数组最大值 - 递归 */ public class GetMax { public static void main(String[] args) { int[] arr = new int[]{3, 2, 5, 6, 7, 4}; System.out.println(getMax(arr)); } public static原创 2022-04-13 21:45:14 · 681 阅读 · 0 评论 -
力扣算法前置知识——复杂度+简单排序算法(1)
文章目录复杂度+简单排序算法时间复杂度空间复杂度异或交换两数插入排序二分法对数器 复杂度+简单排序算法 传送门 时间复杂度 可以用选择排序进行举例,选择排序就是每次遍历确定最小值,将最小值和每次遍历的第一个数交换位置,假设N个数 第一次比,遍历N个数,比较N次,交换1次 (此时第1个数已经确定,不必再动) 第二次比,遍历N-1个数,比较N-1次,交换1次(此时第2个数已经确定,不必再动) … 以此往复,总时间 遍历 N + N-1 + N-2 + … 比较 N + N-1 + N-2 + … 比较 1 +原创 2022-04-10 17:39:36 · 809 阅读 · 2 评论