算法
文章平均质量分 81
问道玄霄
初见惊艳,再见依然
展开
-
AES,RSA, SHA1简单工具类
一些简单工具类AES算法工具类: <dependency> <groupId>cn.hutool</groupId> <artifactId>hutool-all</artifactId> <version>5.7.18</version> </dependency>扒拉过去直接使用:/** * @a原创 2022-01-28 15:43:57 · 3331 阅读 · 2 评论 -
Redis持久化、缓存淘汰策略
Redis持久化、缓存淘汰策略Redis持久化RDB持久手动save持久化手动bgsave持久化过程save与bgsave对比AOP(append-only file)AOF持久化配置AOF与RDBRedis服务挂了,重启恢复数据Redis4.0 混合持久化Redis数据备份策略缓存删除策略定时删除惰性删除定期删除内存淘汰策略配置与修改Redis持久化由于Redis数据是存在于缓存中的,如果电脑断电且不开启持久化,则缓存数据全部丢失,因此Redis需要将缓存数据持久化。RDB持久RDB持久化只在指定原创 2021-06-18 01:57:28 · 355 阅读 · 3 评论 -
数据结构与算法之队列
队列队列特点队列分类队列基本操作者队列实现方式循环队列队列应用场景队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故原创 2021-06-12 23:31:19 · 386 阅读 · 1 评论 -
数据结构与算法-数组
数组数组数组定义表现形式数组的随机访问数组下标为什么从0开始?优缺点ArrayList和数组堆栈内存数组实现CRUD数组是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量也称为数组的分量,也称数组元素。区分数组的各个元素的数组编号为下标;数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。线性表数组定义数组是相同数据类型的元素的集合各元素的存储是有先后顺序的,在原创 2021-06-11 00:41:56 · 650 阅读 · 0 评论 -
数据结构与算法-选择排序与堆排序
选择排序与堆排序选择排序选择排序思想选择排序思路分析图实现堆排序大顶推小顶堆堆排序的思想堆排序步骤图解说明构造初始堆基本思路选择排序选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到 排序的目的。选择排序思想选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值, 与 arr[0]交换,第二次从 arr[1]~arr[n-1]中选取最小值,与 arr[1]交换,第三次从 arr原创 2021-06-03 16:28:10 · 115 阅读 · 0 评论 -
数据结构与算法-归并排序与基数排序
归并排序与基数排序归并排序基本思想示意图归并排序思想示意图 2应用实例基数排序基数排序基本思想基数排序图文说明代码实现基数排序的说明每个人的实现都有不同,重要是掌握其思想。归并排序归并排序(MERGE-SORT)是利用归并思想实现的排序方法,该算法采用经典的分治(divide-and-conquer) 策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起,即分而治之)。基本思想示意图归并排序思想示意图 2合并相邻有原创 2021-06-03 15:59:06 · 407 阅读 · 1 评论 -
数据结构与算法-冒泡排序与快速排序
冒泡排序与快速排序冒泡排序思想优化冒泡过程的例子应用实例快速排序举例挖坑填坑法实现代码冒泡排序思想基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较 相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。优化因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在 排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化,可以在冒泡排 序写好后,在进行)冒原创 2021-06-02 19:13:04 · 226 阅读 · 0 评论 -
数据结构与算法-插入排序与希尔排序
插入排序与希尔排序插入排序插入排序法思想插入排序思路图插入排序法应用实例希尔排序插入排序存在的问题希尔排序法介绍希尔排序法基本思想希尔排序法的示意图希尔排序法举例每个人的算法实现可能不同,但是一定要掌握其排序思想。冒泡,选择,插入是程序员必须会手写的普通算法。插入排序插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。插入排序法思想插入排序(Insertion Sorting)的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有 序原创 2021-06-01 20:34:43 · 516 阅读 · 1 评论