算法leetcode day 30

给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的 ......

反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN ......

704. 二分查找（2023.4.17） 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = ......

仓库代码页 将本能仓库和码云仓库进行关联 代码组成 git remote add origin 加上下面的地址 将本地仓库的代码推送到码云仓库上 git push -u origin master 之后刷新码云仓库页面，会发现代码被推送进来了 这样就成功了！ ......

11.盛水最多的容器 暴力求解超时问题的解决 int maxArea(vector<int>& height) { int max=0; int n=height.size(); int num; int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i<j ......

今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......

快速笔记： 1、注册并激活码云账号 2、生成并配置SSH公钥（运行ssh -t git@gitee.com 检测SSH公钥是否配置成功） 3、创建空白的码云仓库 4、把本地项目上传到码云对应的空白仓库中 双击进入 打开里面复制公钥 添加到gitee上即可 新建仓库步骤 然后创建就完事了，不过一开始是 ......

进入终端 输入GitHub或者给gitee的用户名和邮箱地址 然后依次敲入一下信息 git commit -m "init project" git init git add . 正确结果如下 ......

一、状态码大类 | 状态码分类 | 说明 | | | | | 1xx | 响应中——临时状态码，表示请求已经接受，告诉客户端应该继续请求或者如果它已经完成则忽略它 | | 2xx | 成功——表示请求已经被成功接收，处理已完成 | | 3xx | 重定向——重定向到其它地方：它让客户端再发起一个请求 ......

SpringBoot项目-手动构建 1. 创建maven项目 在idea中创建一个maven项目，正常填写项目的坐标信息。如下图所示： 输入项目的基本信息之后，点击finish，就可以创建一个maven项目。 但是这个maven项目目前并不是springboot项目，我们还需要做如下两步操作。 2. ......

3.代码示例 #include<iostream> using namespace std; int main(){ double money=0.0; int i; for(i=5;i>=1;i--){ money=(money+1000)/(1+12*0.0063); } cout<<"应存入" ......

对于计算比较大的幂的结果时可以采用快速幂来降低时间复杂度 例如求K的n次幂 int Pow(int K, int n) { for (int i = 0; i < n; i++) K *= K; return K; } 最朴素的思想就是直接n次循环，让K自乘n次，但是随着n的增加循环次数会越来越多， ......

基数排序Radix Sort 1. Radix Sort介绍 Radix Sort属于“分配式排序”（Distribution Sort），又称“桶子法”（Bucket Sort），其是通过比较待排序序列的所有元素的各个位的值，将元素分配至“桶”中，以达到排序的目的。Radix Sort是一种效率较 ......

Git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理 第一步：下载Git 下载地址https://git-scm.com/downloads 如果出现下面这种情况无法下载或者下载速度非常慢时，可以选择使用下载工具(如迅雷)下载 如下 然后俺除了修改了path和最后两 ......

直接选择排序： 思路：从数组中挑出最小（最大）的数，与数组第一位（最后一位）交换位置，然后依次进行，直到最后两个元素比较完毕为止。 实现： 声明一个中间变量max，用于存放最大值；声明一个变量m，用于存放最大值对应的序号。 外侧循环次数是n-1，n是数组元素个数，意思是挑出n-1个最大值，剩下的自然 ......

题目链接 72. 编辑距离 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为结 ......

面试 # 1 什么是IPC，如何进行进程间通信 -IPC：Inter-Process Communication，进程间通信 -两种情况： -同一台机器上的两个进程通信 -不同机器上的两个进程进行通信 -如何通信： -pyton queue可以做进程间通信 -消息队列： redis就可以做消息队列， ......

面试 1 并发 并行 # 并发：同一时间段内，执行多个任务的能力 # 并行：同一时刻，执行多个任务的能力 # 并行必须是多cpu支持 2 同步 异步 # 程序调用的角度 # 同步：同步是一件事一件事的做；只有执行完前一个任务，才会执行下一个任务。同步意味着有序 # 异步：当一个任务已经执行了，你无需 ......

package com.oop.demo01; ​ import java.io.IOException; ​ public class Demo01 { public static void main(String[] args) { ​ } ​ ​ /* 修饰符 返回值类型 方法名（.....） ......

题目链接 139. 单词拆分 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成 ......

问题： 现在需要给一个视频序列插帧，插帧算法要求每次只能由两帧输入插值得到其中间帧。如果现在需要给一个视频做 4 倍（或者更高的 8,16 倍等类似）的插帧，则一个插帧的思路是当前视频每相邻帧之间插入 3 帧，即：假设插帧前视频帧序号是 0,4,8,12…，则插帧时补充相邻帧跨过的 3 个序号，得到 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 蝗 虫 优 化 算 法 ( Grasshopper Optimization Algorithm, GOA) 是一种新型的元启发式算法，由 Mirjalili 等人于2017年提出。该算法受幼虫和成年蝗虫大范围移动与寻 ......

一、哈希类型 ###1 hget,hset,hdel hget key field #获取hash key对应的field的value 时间复杂度为 o(1) hset key field value #设置hash key对应的field的value值 时间复杂度为 o(1) hdel key f ......

合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1 ......

1.输入一组有序数列； 2.每次查找序列的中间位置并与目标数比较； 3.依据比较缩小数列，直到找到目标数或数列长度为1； 4.输出； #include<iostream>using namespace std; int n,t,flag; int a[100];int f(int l, int r) ......

题目： 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 难度：中等 示例1： 输入 ......

实验一 密码引擎-4-国䀄算法交叉测试 0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 在 ......

任务详情 0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 3 在Ubuntu中使用Open ......

实验一 密码引擎-4-国䀄算法交叉测试 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 3.在Ubuntu中使用OpenSSL用SM3算法计算上述文件的Hash值，然 ......