随笔分类 -  码神之路-算法进阶

升序链表合并问题
摘要：使用巧妙的merge过程，适用于合并多个升序，相当于单个归并排序 阅读全文
posted @ 2022-07-02 21:30 刘小呆 阅读(25) 评论(0) 推荐(0)
算法中的数据结构之链表
摘要：定义一个结点结构 public class Node { //使用内部类定义链表的每个节点 public int value;//表示此节点上的数 public Node next;//此节点的下一个节点 public Node pro;//此节点的上一个节点 //构造函数，给此节点赋值 publi 阅读全文
posted @ 2022-01-22 19:29 刘小呆 阅读(69) 评论(0) 推荐(0)
不基于比较的排序（桶排序）和算法的稳定性
摘要：桶排序思想下的排序 1、计数排序 2、基数排序 分析： 1、桶排序思想下的排序都是不基于比较的排序 2、时间复杂度为O(N),额外空间负载度O(M) 3、应用范围有限，需要样本的数据状况满足桶的划分 桶排序的流程 1、有十个桶，分别代表进制位上的数字为多少 2、看看数组中所有的数，最大的数的位数，作 阅读全文
posted @ 2022-01-19 20:20 刘小呆 阅读(341) 评论(0) 推荐(0)
详解桶排序以及排序内容大总结2
摘要：一、堆结构（重要）： 1、堆结构就是用数组实现的完全二叉树结构 2、完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3、完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 4、堆结构的heapinsert与heapify操作 5、堆结构的增大和减少 6、优先级队列结构，就是堆结构 二、变成堆结构 阅读全文
posted @ 2022-01-15 13:37 刘小呆 阅读(66) 评论(0) 推荐(0)
认识时间复杂度和简单的排序算法
摘要：1、选择排序：每次选择数组中的最小的数，第一轮放在数组下标为0的位置，第二轮放在数组下标为1的位置， 也就是拿数组0位置和0以后的位置比较，拿数组为1位置和1以后的位置比较，以此方法进行排序。 时间复杂度为O(n^2) public static void selectSort(int arr[]) 阅读全文
posted @ 2021-12-30 07:00 刘小呆 阅读(197) 评论(0) 推荐(0)
排序算法之归并排序（master公式、归并排序、小和问题）
摘要：1、递归算法的master公式 Master公式是用来解决递归问题时间复杂度的公式。 记录主方法的表现形式： T [n] = aT[n/b] + f (n)（直接记为T [n] = aT[n/b] + O(N^d)） 其中 a >= 1 and b > 1 是常量，其表示的意义是n表示问题的规模，a 阅读全文
posted @ 2021-12-26 23:11 刘小呆 阅读(182) 评论(0) 推荐(0)
排序算法-快排
摘要：1、快速排序 ①首先随机选出一个数组中的数，当做参考值 ②分成三个区域，比参考值小的区域，等于参考值的区域，比参考值大的区域 ③进行快排 ④quickSort过程和partition过程 public class QuickSort { public static void quickSort(in 阅读全文
posted @ 2021-12-22 22:22 刘小呆 阅读(158) 评论(0) 推荐(0)