- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法进阶之路（四）:桶排序之计数排序和基数排序以及排序的稳定性
一、桶排序简介 前面我们介绍的所有排序，选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序等，都是基于比较的排序，而桶排序是基于容器的排序，主要分为：计数排序和基数排序，时间复杂度都是O(N)，额外空间复杂度O(M),但是应用范围有限，需要样本的数据状况满足桶的划分。二、计数排序计数排序，不是基于元素比较，而是利用数组下标确定元素的正确位置。1：找出原数组中元素值最大的，记为max。2：创建一个新数组count，其长度是m
2021-10-25 13:57:47
21295
原创 算法进阶之路（三）:堆的数据结构、排序及应用
一、堆的数据结构 堆就是用数组实现的二叉树，主要分为两种：最大堆和最小堆。两者的差别在于节点的排序方式，在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。这就是所谓的“堆属性”，并且这个属性对堆中的每一个节点都成立。 需要注意的是，堆的根节点中存放的是最大或者最小元素，但是其他节点的排序顺序是未知的。例如，在一个最大堆中，最大的那一个元素总是位于 in
2021-10-21 15:25:19
14633
原创 算法进阶之路（二）:递归、归并排序和快速排序
1.递归递归的本质是利用系统栈的数据结构，完成遍历，因此任何递归行为都可以改为非递归。递归的时间复杂度分析：任何递归的时间复杂度最终都可以使用上面的表达式来表示，其时间复杂度按照公式分析即可。真题分析使用递归的方式，判断数组任意范围内的最大值，代码实现如下：...
2021-10-15 16:31:06
15608
原创 算法进阶之路（一）: 时间复杂度和空间复杂度
一、前言时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小，一般都用大O表示法来表示，记作：T（n）=O（f（n）），都是评估算法的核心指标，评估算法优劣的核心指标除了时间和空间复杂度，还包含常数项时间，其中时间和空间复杂度主要由执行流程决定，常数项时间主要有时间细节决定。下文中我们将一一介绍。二、评估算法优劣的核心指标1.常数时间的操作如果一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间，称这样的操作常数时间的操作。2.时间复杂度时间复杂度，本质上是
2021-10-14 15:15:29
20708
原创 Spring自定义注解实现redis缓存
一、前言redis是分布式微服务中必用的基础组件之一，现在国内的大部分项目基本上用到，缓存是其主要作用之一，而在项目中频繁使用set()方法添加注解，会造成代码的重复和臃肿，对于开发经验不足的小白，甚至会因为缓存的添加不当直接影响到正常的业务流程，从而酿成事故，因此成熟的公司都会通过封装基础组件，实现通过注解自动添加redis缓存，本文会从原理出发，带领大家亲自实现自定义注解，完成redis缓存的开发，学会了，你可以在同事面前秀一把了。二、自定义注解的参数说明@Target:注解的作用目标，即注解可
2021-10-13 10:26:46
21758
原创 JVM类加载流程及双亲委派机制
一、类加载流程二、类加载器三、源码分析查看java.lang.ClassLoader的loadClass(java.lang.String, boolean)方法的源码：protected Class<?> loadClass(String name, boolean resolve) throws ClassNotFoundException { synchronized (getClassLoadingLock(name)) {
2021-10-12 17:09:16
19963
软考高级-信息系统项目管理师全套备考资料及真题和论文.zip
2021-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人