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),是一个不稳定性的排序堆的结构可以分为大根堆和小根堆,是一个完全二叉树,而堆排序是根据堆的这种数据结构设计的一种排序,下面先来看看什么是大根堆和小根堆大根堆每个结点的值都大于其左孩子

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.其他进制数转换为十进制将其他进制数的各位数码与它们的权值相乘,再把乘积相加,就得

使用halo_version1.6docker镜像搭建博客


登录linux服务器,安装docker使用密码登录ssh username@server_ip使用密钥登录ssh -i xxx.pem username@server_ip安装dockerSet up Docker’s apt repository.# Add Docker's offici

单例模式C++

笔记  C++ 

单例模式是一种常见的设计模式,用于确保一个类只有一个实例,并提供一个全局访问点来获取该实例。在C++中,可以使用静态成员变量和静态成员函数来实现单例模式。以下是一个在C++中实现单例模式的示例:#include <iostream>class Student{private: st

工厂方法模式 c++

笔记  C++ 

简单工厂方法模式https://itbaima.net/document当我们需要对象时,直接调用工厂类中的工厂方法来为我们生成对象,这样,就算类出现了变动,我们也只需要修改工厂中的代码即可,而不是大面积地进行修改。#include <iostream>#include <vect

建造者模式C++

笔记  C++ 

#include <iostream>#include <string>#include <vector>class Student{private: int id; int age; int grade; std::string name