水三丫

摘要： 7.3、二叉树的存储结构 ==二叉树的顺序存储== 完全二叉树，实现一些基本操作，如果不是完全二叉树最好使用链表 #include <stdio.h> #include <stdlib.h> #include<math.h> #define MaxSize 100 #define ElemType 阅读全文

摘要： 7、树和二叉树 7.1、树的基本概念 概念： 空树：结点数为0的数 非空树的特性： 有且仅有一个根结点 没有后继的结点称为"叶子结点"（或终端结点） 有有后继的结点称为"分支结点"（或非终端结点） 除了根结点外，每个结点都有且仅有一个前驱 每个结点可以有0个或者多个后继 属性描述： 结点的层次（深度 阅读全文

摘要： 6、串 串的定义 串，即字符串（string）是由零个或多个字符串组成的有限序列。 术语： 子串：串的任意个连续的字符组成的子序列 主串：包括子串的串 字符在主串中的位置：字符在串中的序号 子串在主串中的位置：子串的第一个字符在主串中的位置 注意：这里的位置是==从1开始，而不是0== 6.1、串的 阅读全文

摘要： 5、矩阵的压缩存储 5.1、对称矩阵的压缩存储 若n阶矩阵任意一个元素，都有的$a_{i,j} = a_{j,i}$的矩阵称为对称矩阵， 普通存储：二位数组存储需要n*n个位置 压缩存储策略：值存储对角线和下三角（或者对角线和上三角） $$\begin{pmatrix} a_{1,1} & a_{1 阅读全文

摘要： 4、队列 ==队列（Queue）==是只允许在一段插入另一端删除的==线性表== 先进先出（FIFO） 4.1、顺序队列 ==队列定义和初始化== #include <stdio.h> #include <stdlib.h> #define MaxSize 10 #define ElemType i 阅读全文

摘要： 3、栈 王道计算机考研 数据结构 来自哔哩哔哩 栈（Stack）是只允许在==一端插入或删除操作==的线性表 LIFO（后进先出） n个不同的元素进栈，出栈的顺序有$\frac{1}{n+1} C_{2n}^{n} $个，卡特兰（Catalan）数 3.1、顺序栈 ==栈的定义== #include 阅读全文

摘要： 表达式求值问题 ==好久没有发随笔了，最近学习复习数据结构的时候看到了后缀表达式（逆波兰表达式）== ==发现了栈的精巧，自己想实现一下,本来想用C写的，但是实在太困难了，所有写了个简单的Java版本，还可以的== ==输入中缀表达式 可以得到计算结果== 中缀表达式 后缀表达式 （又称 逆波兰表达 阅读全文

摘要： 2、运行时数据区 哔哩哔哩 尚硅谷视频 宋红康老师 2.5、堆 ==堆的核心概述== 一个JVM实例只存在一个堆内存，堆也是Java管理内存的核心区域 Java 堆区在JVM启动的时候即被创建，其空间大小也就确定了， 是JVM管理的最大一块内存空间 堆内存的大小是可以调节的 《Java虚拟机规范》规 阅读全文

摘要： 2、运行时数据区 哔哩哔哩 尚硅谷视频 宋红康老师 2.1、程序计数器（PC寄存器） ==作用== PC寄存器用来存储指向下一条指令的地址，也就是即将要执行指令的代码。由执行引擎读取下一条指令 注意：每个线程独一份PC寄存器 ==测试== package com.mhy.day02; public 阅读全文

摘要： redis 基于SpringBoot Reids 的工具类 package com.mhy.springredis.utils; import org.springframework.beans.factory.annotation.Autowired; import org.springframe 阅读全文