本文分类:news发布日期:2025/2/5 19:51:23
相关文章
【数据结构】二叉树的顺序结构,详细介绍堆以及堆的实现,堆排序
目录
1. 二叉树的顺序结构
2. 堆的概念及结构
3. 堆的实现
3.1 堆的结构
3.2 堆的初始化
3.3 堆的插入
3.4 堆的删除
3.5 获取堆顶数据
3.6 堆的判空
3.7 堆的数据个数
3.8 堆的销毁
4. 堆的应用
4.1 堆排序
4.1.1 向下调整建堆的时间复杂度
4.1.2 向上调整建…
建站知识
2025/2/4 22:40:52
【Java】/* 二叉树 - 底层实现*/
一、前序遍历 - 递归
/* 1. 前序遍历 - 递归 */public void preOrder(TreeNode root) {//1. 如果根节点为nullif (root null) {return;}//本意:打印树的根,左,右节点//2. 打印根节点的值System.out.print(root.val " ");//3. 如…
建站知识
2025/2/5 19:48:55
Codeforces Round 968 (Div. 2) ABCD1D2
背景
重感冒,所以迟发了www
A题:Turtle and Good Strings
思路
如果字符串的开头不等于末尾,那么就可以截取n-1个作为s1,剩下1个作为s2,这样是符合题意的。反之,如果相等,那么无论怎么取都无…
建站知识
2025/2/2 13:02:50
React.js如何使用Bootstrap
在 React.js 项目中使用 Bootstrap 有多种方法,主要包括直接引入 Bootstrap CSS 文件和使用 React Bootstrap 库。下面将详细介绍这两种方法。
方法一:直接引入 Bootstrap CSS 文件
这是最简单的方式,只需在项目中引入 Bootstrap 的 CSS 文…
建站知识
2025/2/2 7:56:14
十大经典排序算法:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、计数排序、基数排序、桶排序
1.排序的概念
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序…
建站知识
2025/2/2 17:59:15
数学基础 -- 线性代数之矩阵运算
矩阵运算
矩阵运算是线性代数中的重要部分,常见的矩阵运算包括矩阵加法、矩阵减法、矩阵乘法、矩阵转置、矩阵求逆等。以下是各类矩阵运算的简要说明:
1. 矩阵加法
两个矩阵的加法要求矩阵的维度相同。对应元素相加,得到一个新的矩阵。
例…
建站知识
2025/2/5 18:00:47