
数据结构与算法
文章平均质量分 65
景川呀
写博客主要是为了记录自己的学习过程并加深印象
展开
-
归并排序(附java和rust实现)
一. 简介归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。二. 图解三. JAVA实现import java.util.Arrays;public class SortTest { public static void main(String[]原创 2022-03-11 14:58:15 · 349 阅读 · 0 评论 -
MD5加密算法详解
一. 引言对于软件研发人员来说 MD5 不是一个陌生的词汇,平时的软件研发中,经常使用 MD5 校验消息是否被篡改、验证文件完整性,甚至将MD5当作加密算法使用。MD5虽不陌生,但不是所有研发人员都了解其算法原理,通过这篇文章详细学习MD5 摘要算法。认识 MD5掌握 MD5 算法原理编码实现 MD5 摘要算法使用Java开发语言 编码实现MD5摘要算法二. MD5简介MD5全称Message Digest Algorithm 5,翻译过来就是:消息摘要算法第5版,是计算机安全领域广泛使原创 2022-02-17 10:49:47 · 1531 阅读 · 0 评论 -
Java语言实现基于数组的动态循环队列
本文是一篇基于Java实现的循环队列,使用范型,可自动扩容 首先了解一下什么是循环队列: 百度百科:为充分利用向量空间,克服”假溢出”现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。 用几张网络上的图片(如果侵权联系我删除)来展示一下循环队列: ...原创 2018-06-22 09:22:05 · 638 阅读 · 0 评论 -
Java语言实现基于链表的动态队列
本文是一篇用Java实现的基于链表的动态队列,使用范型 首先了解一下什么是队列: 引用百度百科:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 在了解一下什么是链表: 和是引用百度百科:链表是一种物理存储单元上非连续、非顺序的...原创 2018-06-24 21:08:28 · 565 阅读 · 2 评论