Java数据结构-LinkedList实现


LinkedList单链表实现/* * @Author: meowrain meowrain@126.com * @Date: 2023-11-03 12:11:07 * @LastEditors: meowrain meowrain@126.com * @LastEditTime: 2023-11

Java数据结构-Stack实现


import java.util.ArrayList;import java.util.NoSuchElementException;public class ArrayStack<E> { private int capacity; private int top;

二叉堆


二叉堆堆(Heap)是一类数据结构,它们拥有树状结构,且能够保证父节点比子节点大(或小)。当根节点保存堆中最大值时,称为大根堆;反之,则称为小根堆。二叉堆(Binary Heap)是最简单、常用的堆,是一棵符合堆的性质的完全二叉树。它可以实现O(logn)O(logn)O(logn)地插入或删除某个

堆排序


堆排序堆排序的时间复杂度O(N∗logN)O(N*logN)O(N∗logN),额外空间复杂度O(1)O(1)O(1),是一个不稳定性的排序堆的结构可以分为大根堆和小根堆,是一个完全二叉树,而堆排序是根据堆的这种数据结构设计的一种排序,下面先来看看什么是大根堆和小根堆大根堆每个结点的值都大于其左孩子

Halo 与 MySQL 在 Docker 中的部署方案


统一使用 Docker 安装如果你的机器上没有现成的 MySQL 可供使用,那么您可以选择使用 Docker 来运行 MySQL 和 Halo创建 Docker 自定义桥接网络docker network create halo-net:::tip 如果你之前有 Docker 使用经验,你可能已经习

Java数据结构-ArrayList实现


import java.util.NoSuchElementException;public class MyArrayList<E> { // 存储数据得数组 private E[] data; // 记录数组中元素得个数 private int size;

Windows mysql zip安装


下载点这个直接下载https://cdn.mysql.com//Downloads/MySQL-5.7/mysql-5.7.43-winx64.zip放到D盘env文件夹下没有这个文件夹得需要自己创建一个然后把压缩包拖进去,解压到当前文件夹配置my.ini创建my.ini文件[client]port

第二章 数据的表示和运算.md


第二章 数据的表示和运算一、进位计数制及其相互转换(一)进位计数制数制也称为计数制,是指用一组固定的符号和统一的规则来表示数值的方法。一般来说,比较常用的进位计数制包括二进制、八进制、十进制和十六进制。(二)进制转换1.其他进制数转换为十进制将其他进制数的各位数码与它们的权值相乘,再把乘积相加,就得

第一章第三节-计算机的性能指标.md


计算机的性能指标一.计算机的主要性能指标字长字长是指计算机进行一次整数运算(即定点整数运算)所能处理的二进制数据的位数,通常与 CPU 的寄存器位数、加法器有关。因此,字长一般等于内部寄存器的大小,字长越长,数的表示范围越大,计算精度越高。计算机字长通常选定为字节(8 位)的整数倍。在通常所说的“某

第一章第二节-计算机系统层次结构.md


信息必须先调入主存后,才能被CPU访问主存储器的工作方式: 按存储单元的地址进行存取,每个地址对应一个存储单元,这种存取方式叫做按地址存取方式存储体存放二进制信息,地址寄存器(MAR)存放访存地址,经过地址译码后找到所选的存储单元。数据寄存器(MDR)用于暂存要从存储器中读或写的信息。存储体由很多存