算法leetcode基础day6

111. 二叉树的最小深度 题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 方法1：深度优先搜索 原理：深度优先搜索（Depth First Search）是一种遍历图的算法，它从图中的某个顶点出发，沿着一条路径不 ......

对数器 非常重要的自我验证代码正确性的方法 在面试时或机试时写算法题，没有测试用例或者测试用例太少，导致巨大的数据量无法进行测试时。需要自己写测试用例数据时可以使用对数器。 ......

1、打印二进制 void print(int num) { for(int i = 31; i >= 0; i--) if((num &(1 << i)) == 0) cin>>0; else cin >> 1; } 2、选择排序 void selectionSort(int arry[]) { i ......

class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......

排序算法： 快速排序（Quick Sort）：使用std::sort或自定义实现。 归并排序（Merge Sort）：自定义实现或使用std::stable_sort。 堆排序（Heap Sort）：自定义实现或使用std::make_heap和std::sort_heap。 搜索算法： 二分查找（ ......

python基础学习 一、格式化输出 print age = '23' print('my age is', age, sep='') #, sep=''不带空格 , end=''不换行 占位符 age = '23' name = 'liman' print('my age is %s, my na ......

1.高精度加法 这个比较简单一些，主要是考虑满10进位的问题，直接写代码就可以。（若数字很大的话，不太好运算，所以将数字转化成字符串的形式输入） #include <iostream> using namespace std; const int N = 100010; int A[N], B[N] ......

DL与其他模型：深度学习模型是统计学中的“半参数推断模型”的子集。它们通过堆叠多个处理隐藏层来推广人工神经网络，每个层都由许多神经元组成。 “深度”之意：“深度”这个词与知识通过连续的表示层被获取的方式有关。 工作原理： DL方法基于多层（“深度”）的人工神经网络。 不同的节点（“神经元”）从下一层 ......

恢复内容开始 作业信息 作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03 作业目标：自学《计算机科学概论》第二章和第三章、《c语言程序设计》第二章 作业正文： 教材学习内容总结 一、《计算机科学概论》 1， 从信息层出发，分别从二进制 ......

例题展示 例题解决 ......

Final关键字(用法:类不想被人继承 ): 修饰类：最终的类,不可以被继承 比如String； 修饰方法：方法不可以被重写； 修饰属性：不可以被重新赋值,但是可以改变变量里的内容; public class Student { String name; public static void mai ......

Markdown基本语法 教程来自Markdown 官方教程，由小喾苦整理 Markdown 标题语法 要创建标题，请在单词或短语前面添加井号 (#) 。# 的数量代表了标题的级别。 # 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题 一 ......

给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shu ......

题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2 ......

题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 ......

一．Java的优点 1. 跨平台性。一次编译，到处运行。Java编译器会将Java代码编译成能在JVM上直接运行的字节码文件，C++会将源代码编译成可执行的二进制代码文件，所以C++执行速度快 2. 纯面向对象。Java 所有的代码都必须在类中书写。C++兼具面向对象和面向过程的特点？ 3. Jav ......

1.2.1算法的基本概念 知识总览 什么事算法 程序=数据结构+算法 算法（Algorithm〉是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作 算法的特性 有穷性。一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。注:算法必须是有穷的，而程序可以 ......

一级标题 二级标题 三级标题 五机标题 五级标题 # 一级标题 ## 二级标题 ### 三级标题 #### 五机标题 ##### 五级标题 这是一段引用 的说法 asdf adsfasdf asdf asdfadf > 这是一段引用 > 的说法 > asdf > >adsfasdf > >>asdf ......

排序算法 排序算法（英语：Sorting algorithm）：是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。 稳定性：稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。 拥有稳定性这一特性的算法会让原本有相等键值的纪录维持相对次序，即如果一个排序算法是稳定 ......

2023-2024 20231313《计算机基础与程序设计》第三周学习总结 作业 速达 作业课程 <班级的链接>2023-2024计算机基础与程序设计 作业要求 《计算机基础与程序设计》第二周学习总结要求 作业内容 计算机科学概论第2章，第3章《C语言程序设计》第2章并完成云班课测试 作业正文 我的 ......

全文下载链接：http://tecdat.cn/?p=12174 最近我们被客户要求撰写关于ARMA-EGARCH的研究报告，包括一些图形和统计输出。 本文比较了几个时间序列模型，以预测SP500指数的每日实际波动率。基准是SPX日收益序列的ARMA-EGARCH模型。将其与GARCH模型进行比较 ......

实验五报告: 利用math和random模块实现RSA加密算法 实验目标 本实验的主要目标是熟悉RSA（Rivest-Shamir-Adleman）密码算法的编写，其中包括求最大公因子、模逆的扩展欧几里得算法、素性检测算法、生成大素数、生成RSA公私钥对以及RSA加密和解密。 实验要求 通过编写Py ......

ST表 在RMQ（区间最值）问题中，著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后，以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然，ST表不支持动态修改，如果需要动态修改，线段树是一种良好的解决方案，是 \(O(n)\ ......

图相关基础知识 23-10-13 周五 图数据数据类型的常见的类别 同构图：同构图是指图中的节点类型和关系类型都仅有一种。同构图是实际图数据的一种最简化的情况，如由超链接关系所构成的万维网，这类图数据的信息全部包含在邻接矩阵里。 异构图：与同构图相反，异构图是指图中的节点类型或关系类型多于一种。在现 ......

题目描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例1 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1 ......

一、数组和稀疏矩阵 1、 数组 一维数组a[i]：a+i*len 二维数组a[i][j]： 在[0···m][0···n] 按行存储：base+(i*n+j)*len 按列存储：base+(j*m+i)*len 在[1···m][1···n] 按行存储：base+((i-1)*n+(j-1))*le ......

常见非指纹built-in函数 unescape unescape('abc123'); // "abc123" unescape('%E4%F6%FC'); // "äöü" unescape('%u0107'); // "ć" //法计算生成一个新的字符串，其中的十六进制转义序列将被其表示的字符 ......

前置知识：STL 或者手打优先队列（堆），`vector`。 这里为了代码方便，后面的代码均使用 STL 优先队列，想看手打堆的话可以看别的巨佬的博客然后去 [模板](https://www.luogu.com.cn/problem/P3378) 或者 Acwing 练手。 该算法可以运用优先队列， ......

信息学奥赛基础理论知识 ⦁ 信息学奥赛简介： NOIP：全国青少年信息学奥林匹克联赛是教育部认可的五大学科（数学，物理，化学，生物，信息学）竞赛之一，由1984中国计算机学会（CCF）创办，联赛分为普及组和提高组。复赛可以使用c，c++，Pascal语言，2022年后只能使用c++。CSP-J/S： ......

⦁ 信息学奥赛简介： NOIP：全国青少年信息学奥林匹克联赛是教育部认可的五大学科（数学，物理，化学，生物，信息学）竞赛之一，由1984中国计算机学会（CCF）创办，联赛分为普及组和提高组。复赛可以使用c，c++，Pascal语言，2022年后只能使用c++。 CSP-J/S：2019年CCF推出C ......