堆排序;快速排序;归并排序
快速排序算法堆排序快速排序递归非递归归并排序递归非递归堆排序时间复杂度:0(N*log(N))空间复杂度:0(1)稳定性:不稳定private static void heapSort(int[] arr) { //建堆 crearHeap(arr); for (int
计算机网络期末复习
第一章 计算机网络概论一、计算机网络的定义和功能1)计算机网络的定义:利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统相互连接起来,以功能完善的网络软件(即网络通信协议、信息交换方式和网络操作系统等)实现网络中资源共享和信息传递的系统。2)计算机网络系统三要素:多个具有独立功能的计算机系
【哈希系列】舍友担心期末考睡不着,我连夜准备了这套哈希全套专题
⭐️引言⭐️ 大家好,我是执梗。今天为大家带来一套哈希套题的专项训练题型,哈希表在数据结构中占有非常重要的地位。很多同学总是学习了理论知识,缺乏实际使用。正所谓将军都是从战场上杀出来的,想要成为哈希大神,还得疯狂刷题。问题是很多同学他根本不知道如何找到合适的题目来训练,而且没有配套的答
43岁老程序员的编程之路,我是如何做到退休的?龙叔真的退休了吗?
退休的龙叔,一路是怎么过来的?他真的退休了吗?
正式对标苹果,小米 12 系列三箭齐发,MIUI 欲成为跨设备操作系统
保持热爱,共赴山海。
docker 容器数据卷volume
docker 容器数据卷volume如果数据都在容器中,那么我们删除容器的时候数据就会丢失,所以我们希望数据可以持久化。例如MySQL容器,我们希望数据可以存储在本地,当MySQL容器删除的时候,数据不会丢失。容器之间可以有一个数据共享的技术,Docker容器中产生的数据,同步到本地,这就是卷技术。
数据结构 Java数据结构 ---- 堆(优先级队列)
文章目录堆(优先级队列)1.二叉树的顺序存储1.1 存储方式1.2 下标的关系2.堆2.1 概念3.模拟实现PriorityQueue①基本操作②向下调整③建堆④入队列⑤出队列⑥堆排序4.堆的应用-优先级队列4.1 java 中的优先级队列4.2 java 中堆的使用5. 集合框架中Priority
跨年无聊?不如来和嘉然学链表
这篇文章主要是初步解释链表中的各种函数文章目录1.CreateNode2.SListFind3.SListPrint4.SListInsert==5.SListErase==6.SListPushFront7.SListPushBack8.SListPopBack9.SListPopfront10.
【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法
【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法# ????基本概念## ⭐排序* 排序,就是使一串记录,按照其中的某个或某些关键字的大小,`递增`或`递减`的排列起来的操作。* 平时的上下文中,如果提到排序,通常指的是排升序(非降序)。* 通常意义上的排序,都是指的原地排序(in p
LeetCode - 328 - 奇偶链表 - java - 一种思维,两种解法
文章目录题目解题思维1:代码附图解题思维二来看,我们创建两个 节点 引用 odd(奇数)等于 head(第一个节点的地址),第二个节点 为 even(偶数)。因为我们是直接在原链表上开刀,所以 odd不用在创建一个替身去链接后面的节点(原链表有head,而odd==head,让 odd名副其实的去链
STL初识——string类的那点事
何为STL?什么又是string类?想了解更多有用干货?那就快点进来吧!!!
[ C语言 ] 还不懂指针的一定要进来,带你初始指针,简单使用指针,它没有你想的那么难。
目录前言本篇博客主要是初始指针,简单使用指针,在日常的使用解决问题中运用指针。一. 指针是什么?二. 指针和指针类型2.1指针的解引用2.2指针+-整数三. 野指针3.1 野指针成因1. 指针未初始化2. 指针越界访问3. 指针指向的空间释放3.2 如何规避野指针四. 指针运算五. 指针和数组六.
【踩坑笔记】linux搭建kafka集群,详细到复制命令就能成功
这是一套从零开始搭建kafka集群的笔记,我几乎帮你踩了所有的坑
微灯手握寸笔,细谈内存管理
天寒裳梨煎雪,咱就谈谈内存管理热热身
kali linux基本命令
文章目录shell什么是shell查看shellshell与终端的区别VIM编辑器Linux常用命令shell什么是shell在计算机科学中,shell俗称外壳,能够接收用户的命令并翻译给操作系统执行,是用户与操作系统(内核)之间的桥梁。如windows的cmd命令行也是属于shell。查看shel
有人说,Linux 发行版激增不利于 Linux 生态系统?
你认为最好的 Linux 发行版是?
Centos8 下离线安装部署docker 、docker-compose
docker 离线安装部署下载地址https://download.docker.com/linux/static/stable/x86_64/解压命令(这里可以下载你实际使用到的版本)tar -zxvf docker-20.10.9-ce.tgz解压之后的文件复制到 /usr/bin/ 目录下cp
Linux系统配置(服务控制)
目录前言一、系统服务控制1、systemctl2、target(1)查看target(2)切换target3、常见系统服务4、开机自启服务管理(1)使用ntsysv(2)使用systemctl二、服务管理1、防火墙与核心防护2、时间管理3、SSH服务结语前言 Linux操作系统中包含了大量的服务程
【数据结构与算法】—— * 双向链表 *
【数据结构与算法】—— * 双向链表 * 多图详解
Redis的LRU缓存淘汰算法实现
1 标准LRU的实现原理LRU,最近最少使用(Least Recently Used,LRU),经典缓存算法。LRU会使用一个链表维护缓存中每个数据的访问情况,并根据数据的实时访问,调整数据在链表中的位置,然后通过数据在链表中的位置,表示数据是最近刚访问的,还是已有段时间未访问。LRU会把链头、尾分