摘要:
摘要:快速排序是一种使用到了递归的重要排序方法,其具备比较低的平均时间复杂度,但是它的最坏情况时间复杂度并不是特别优秀。在某些情况下存在使用快速排序的必要,因此其作为主要的八大排序还是有很大的学习价值的,在此我们详细分析整理快速排序。 阅读全文
摘要:
摘要:本篇笔记作为补充笔记,主要讲解在二叉排序树中的节点删除这一行为的操作。 阅读全文
摘要:
摘要:这篇笔记主要记录了Redis的基本知识,记录了我对Redis的最初的基本了解。 阅读全文
摘要:
摘要:本篇笔记专门介绍二叉排序树,重点讲解了二叉排序树的特性,以及二叉排序树各方面的基本实现。 阅读全文
摘要:
摘要:在数据结构中,树是一种非常重要的存在,树有着众多的变体,其中二叉树就是最为重要的一种变体,我们在学习初期,遇到的最多的树便是二叉树,在各种方面应用的最多的也是二叉树,因此我们今天着重分析二叉树。 阅读全文
摘要:
摘要:由于最近开始学习Redis和Zookeeper了,因此使用云服务器的频率开始多了起来,并且开始了基础的安装教学,由于我之前确实没用过Linux系统,因此用起来非常的痛苦,同时由于不同平台之间的云服务器存在差异,导致在查资料并按照别人的步骤安装时,总是出现问题,因此今天在这里着重的整理一下各种中间件的安装过程。 阅读全文
摘要:
数据结构——哈希表 摘要:本篇笔记主要讲解了重要数据结构——哈希表,以及键值对的含义,为什么要用键值对,哈希表的应用场景,以及内存中运行的数据库的基础知识。 1.何为哈希表? 1.1.用于存储的数据结构 在计算机中,数组和链表都可以用于数据的存储,既然有数据存储,那么必然要有数据的查询,因此我们 阅读全文
摘要:
数据结构考试题 1.请默写堆排序 package y2022.m3.d19Exam; import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] arr = {4,1, 阅读全文
摘要:
基数排序详解 摘要:基数排序是一种代码量比较复杂,但是时间复杂度比较低的排序,其时间复杂度和数组规模以及使用到的桶的个数相关,基数排序和计数排序、桶排序有很大的相关性,我们在学习排序的时候一般会成套的学习这三种排序,基数排序是这三种使用到“桶”的排序中时间复杂度比较高的一个,但是它的最好情况与最 阅读全文
摘要:
堆排序(第二遍分析) 摘要:堆排序作为最复杂的排序,值得我们进行深入的学习与反复的练习,具说通常情况下的堆排序是需要进行4~5轮学习的,因此我对堆排序进行了第二轮的学习,以增加熟练度与理解程度。 1.堆排序的算法详解 1.堆排序需要的基础知识 1.完全二叉树:完全二叉树是一种特殊的二叉树,它 阅读全文