小黑小黑狼

未归档

题解(8)

/ 注册

全部文章 / 未归档（共7篇）

学习笔记---线性表

线性表（linear list）线性表是n个类型相同数据元素的有限序列，通常记作（a1，…，ai-1，ai，ai+1，…，an）。　1.相同数据类型　　在线性表的定义中，线性表的n个数据元素具有相同的数据类型。　　比如都是数字，如（1,2,3,4,5)；　　也可以都是字符，如（A，B，.....

2023-05-17

0 0

学习笔记--树与二叉树

树的基本概念树（tree）是n(n≥0)个结点的有限集。它 1)或者是一棵空树（n=0)，空树中不包含任何结点。 2)或者是一棵非空树（n>0)，此时有且仅有一个特定的成为根（root）的结点；当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,...Tm,其...

2023-05-17

0 0

学习笔记——二叉树相关算法的实现（Java语言版）

二叉树遍历概念和算法遍历（Traverse）：所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：　　　　⑴...

2023-05-17

0 0

学习笔记——图

图的定义图（graph）是一种网状数据结构，图是由非空的顶点集合和一个描述顶点之间关系的集合组成。　　其形式化定义为二元组：　　　　Graph = （V，E）　　其中：　　　　V 是具有相同特性的数据元素的集合，V 中的数据元素通常称为顶点（Vertex），　　　　E是连接V中两个不...

2023-05-17

0 0

学习笔记—查找

线性表查找顺序查找存储结构可以是顺序表，也可以是链表。逐个比较查询，如果找到，返回数据或者索引，如果没有找到，返回null。 /** * 时间复杂度 T(n) = O(n) * 空间复杂度 S(n) = O(1) * @param arr 待查找...

2023-05-17

0 0

学习笔记——快速排序

排序基本概念什么是排序排序（sorting）的功能是将一个数据元素的任意序列，重写排列成一个按关键字有序的序列。内部排序和外部排序一类是整个排序过程在内存储器中进行，成为内部排序　　另一类是由于待排序元素数量太大，以至于内存储器无法容纳全部数据，排序需要借助外部存储设备才能完成...

2023-05-17

0 0

学习笔记——JVM

JVM结构 JVM总体结构图 JVM结构图类加载子系统与方法区：类加载子系统负责从文件系统和网络中加载Class信息，加载的类信息存放于一块称为方法区的内存空间。　　除了类信息外，方法区中还可能会存放运行时常量池信息，包...

2023-05-17

0 0