ZL_95

数据结构与算法

C#(14) C/C++(1) GIT(1) LUA(2) Unity(27) 学习笔记(12) 工作笔记(6) 未归档(1) 读书笔记(1) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共9篇）

链表反转

/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int va...

2024-04-14

0 228

数据结构---堆结构

堆结构就是用数组实现的完全二叉树结构完全二叉树中如果每棵子树的最大值都是在堆顶就是大根堆完全二叉树中如果每棵子树的最小值都是在堆顶就是小根堆

2021-12-26

0 0

数据结构---哈希表（散列表）

散列查找法：通过对元素的关键字值进行某种运算，直接求出元素的地址，即使用关键字到地址的直接转换方法，而不需要反复比较，因此，散列查找法又叫杂凑法或散列法。散列函数和散列地址：在记录的存储位置p和其关键字key之间建立一个确定的对应关系H，使p=H（key），称这个对应关系H为散列函数，P为散列函数...

2021-12-24

0 0

数据结构---空间复杂度

定义：一般情况下，一个程序在机器上执行时，除了需要寄存本身所用的指令，常数，变量，和输入数据外，还需要一些对数据进行操作的辅助空间。辅助空间(额外空间)与算法的功能无关不被称为辅助空间(额外空间)：作为输入参数的空间作为输出结果的空间被称为辅助空间(额外空间)：如果流程需要开...

2021-12-21

0 0

解决算法的一些常见方法。

递归可以使用递归的三个条件：大问题可以拆成子问题子问题的求解方式与大问题一样存在最小子问题递归的实现运用的是系统栈，运行时进行进栈操作，返回值时进行出栈操作，有栈满的情况。当每次递归的子问题的规模相同时，递归符合master公式： T(N) = a*T(N/b)+O(N^d) a,...

2021-12-18

0 0

数据结构---图

图的存储结构邻接表邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点vi建立一个单链表，把与vi相邻接的顶点放在这个链表中。邻接表中每个单链表的第一个结点存放有关顶点的信息，把这一结点看成链表的表头，其余结点存放有关边的信息，这样的邻接表便由两部分组成：表头结点和边表。表头结点：由所...

图

2021-12-17

0 0

数据结构---广义表

广义表：广义表是线性表的推广，也成为列表；广义表的定义是一个递归的定义。长度与深度广义表的长度定义为最外层包含元素的个数广义表的深度定义为所含括号的重（层）数；广义表的深度=MAX{子表的深度}+1 取表头表尾取表头：取出的表头为非空广义表的第一个元素，它可以是一个单元素，也可以是一个子表；...

广义表

2021-12-17

0 0

数据结构---链表

对首元结点，头结点，头指针的声明：首元结点：链表中存储第一个数据的结点。头节点：在首元结点之前附设的一个结点，其指针域指向首元结点。头结点的数据域可以不存储任何信息，也可以存储与数据元素类型相同的其他附加信息。头指针：指向链表中第一个结点的指针。若链表设有头结点，则头指针所指结点为线性表的头...

链表

2021-12-16

0 0

数据结构---图

前缀编码指的是，任何一个字符的编码都不是同一字符集中另一字符编码的前缀；哈夫曼编码是最优前缀编码。连通图如果对于无向图G中的任意两个属于顶点集V的顶点v1,v2;v1,v2都是连通的，则称G是连通图。重（双）连通图和关节点若从一个连通图中删去任何一个顶点及其相关联的边，它仍为一个连通图的话...

图

2021-10-18

1 0