算法leetcode day 30

数组、字符串 1.合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

1. 内部类的含义 内部类就是在一个类的内部再定义一个类。比如A类中定义了一个类B，那么 B就是A 的内部类，A是B的外部类 class A{//外部类 class B{//内部类 } } 内部类可以分为： 成员内部类 静态内部类 局部内部类 匿名内部类 默认： 如果声明内部类时不使用任何修饰符，那 ......

1. 异常的概述 在编程中，我们经常遇到各种不可预见的问题，例如：文件找不到、网络连接失败、数组越界等。这些问题我们通常称之为“异常”（Exception）。 java 把异常当作对象来处理，并定义了一个基类 java.lang.Throwable作为所有异常的超类。 java.lang.Throw ......

1. 静态方法与非静态方法的区别 静态方法在定义类的时候就随着类装载到了内存中，不会自动销毁，直到关闭 jvm 非静态方法只有实例化对象的时候才会分配内存，与实例化对象共存。 public class Demo01 { //静态方法 修饰符 static public static void use ......

1.继承 java 只有单继承 关键字：extends class A{}//父类 class B extends class A{}//子类B继承了A类 2.继承权限 相较于C++ 的public，protected, private，java对不写继承的default的定义不一样： c++ de ......

1.方法重写的定义 重载（overload）是在同一个类中的具有多个相同方法名，参数列表不同（的方法（返回类型可以不同），构造方法、普通方法、抽象方法都可以重载；重写（override）是在子类继承父类的时候重写，可以用@Override检查是否是重写方法，方法重载是一个类的多态性的表现，而方法重写 ......

1.抽象类格式 关键字： abstract 1.1抽象类： abstract class 类名{} public abstract class ClassName{ int a; public abstract void fun(); } 除非该继承的子类也是抽象类，否则继承了抽象类的所有类都要重写 ......

1. jvm 内存模型 JMM 原帖链接 JMM控制 Java 线程之间的通信，决定一个线程对共享变量的写入何时对另一个线程可见。 每条线程在自己的工作内存中对共享变量（副本）进行操作，JMM再负责把这些操作同步到主内存中 JVM1.8 用Meta space（元空间）（在JVM外的本地内存中）取代 ......

快排思想 int position(int * num,int left,int right) { int temp=num[left];//选出中值 while(left<right){ while(left<right&&num[right]>=temp)//从右开始，如果不符合指针一直向左 r ......

1. 数组声明 //方法一：首选 dataType[] arrayName; //方法二：非首选，像c++ dataType arrayName[]; 2. 数组创建 2.1 动态初始化 //不初始化，大小自行决定 dataType[] array = new dataType[arraySize] ......

1. 包机制 1.1 语法格式 package pkg1[.pkg2[.pkg3...]]; 注意： ​ 此句必须放在文件最开始位置 1.2 提倡的命名格式 一般利用公司的域名倒置作为包名 如 www.baidu.com 其包名就推荐命名为 com.baidu.www 1.3 引用包 import ......

1. 知识点 if ,switch, for, while等等和 C++、js等相似，需要注意以下几点： 1.1 有关switch switch 中的 case value: value 类型可以是 byte , short, int, char。 value 类型：string 类型是JDK7才开 ......

1. 求值策略 编程语言中方法之间进行参数传递时有个传递策略，该策略就被称为求值策略（Evaluation strategies）。求值策略分为两大基本类型，如果按照如何处理传递给方法的实际参数，分为严格的和非严格的两种求值策略。 1.1 严格求值策略 传值调用(Call by value) 将实参 ......

之前好像做过，不过当时我一个题没过 赛后也只改过了 B C solution 做法是显然的，代码是不会的，数据结构是最菜的，凸包是看不懂的 考虑直接前缀和，然后随便用前缀和拆一下柿子，发现对于每个 p 好像都是一个单点的函数最值查询（把 k 看成自变量），那么离线下来维护凸包大概就行了 不过要注意有 ......

树 树（Tree）是一种非线性的数据结构，它由一系列节点（Nodes）组成，每个节点可以包含一个值或者一个操作。树的节点之间存在父子关系，每个节点都有一个父节点和若干个子节点。根节点是整个树的起点，它没有父节点，其他节点都是由根节点衍生出来的。 树有多种类型，以下是其中几种常见的类型： 二叉树（Bi ......

早上是一节简简单单的工程实训课程，虽然操作简单但是很费体力，中午小憩了一会就赶去参加王老师的期中考试了。走得太匆忙以至于没带插线板，只能硬着头皮考试了。考试中途电脑提示仅剩10%的电量，我壮着胆子向附近同学询问是否有多余插口，未果。这是坐在我前排的学长向我递出来他的小插排，雪中送炭。非常感谢这位学长 ......

LeetCode 242.有效的字母异位词 题目链接: LeetCode242 思路: 使用C++自带的库函数，经过排序后进行比较(使用库函数) class Solution { public: bool isAnagram(string s, string t) { if(s.length() ! ......

随着AIGC的爆火，企业越来越多地开始采用生成式人工智能、自然语言处理 (NLP) 和神经网络来扩展功能，增强用户体验。但这种变化引出了一个复杂的挑战：如何理解和应用生成人工智能统计数据来优化产品，同时维持人工智能支出。在本文中，我们收集了对企业有用的前 30 个生成人工智能统计数据。 ......

原理图打印 在使用 OrCAD 设计完原理图后，可以把原理图以 PDF 的形式输出图纸，发给其他人阅读，从而尽量降低被直接篡改的风险。在输出PDF时可以选择全部或者部分。 1、打开原理图，进行输出参数的设置，执行菜单命令“Options” →“Preferences”，如图 5-183 所示， 进行 ......

BOM表 在运用OrCAD 软件完成原理图的设计以后，需要通过 OrCAD 软件进行物料清单的输出，并对 BOM 清单进行整理归档。 1、打开原理图，选择原理图的根目标（.DSN）,执行菜单命令“Tools”→“Bill of Materials”，进行 BOM 清单的输出。 2、弹出 BOM 清单 ......

五、用go语言，证明：如果一棵二叉搜索树中的一个结点有两个孩子，那么它的后继没有左孩子，它的前驱没有右孩子。 灵捷3.5 。 文心一言： 为了证明这个性质，我们首先需要明确二叉搜索树（BST）的定义和特性。一个二叉搜索树是一个有序的树，其中每个节点的左子树上的所有值都小于节点的值，而右子树上的所有值 ......

一、原理图编译的规则设置 1、online DRC ①、 on：开启在线DRC ②、off ：关闭在线DRC 2、DRC Action ①、Run On Design: DRC检查整个原理图 ②、Run On Selection: DRC检查选择的部分电路 ③、Delete DRC Markers: ......

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 Levenberg-Marquardt 算法是求非线性最小二乘问题的一种优化算法。它在不需要二阶导数信息的情况下，仍然可以取得相当不错的优化效果。它对于具有强非线性性和高维度的问题，尤为适用。 Levenberg ......

1 核心代码框架 点击查看代码 void levelOrder(TreeNode* root) { if (!root) return; queue<TreeNode*> que; que.push(root); while(!que.empty()) { int size = que.size() ......

题目描述 思路：滑动窗口 定义需要维护的变量 // 1. 定义需要维护的变量 int max_len = 0; Map<Character, Integer> hashmap = new HashMap<>(); 窗口不满足条件，窗口收缩。窗口不是固定大小所以用while // 4. 窗口不满足条件 ......

题目描述 思路：滑动窗口模板 需要维护的变量： // 1. 用于存放结果 List<Integer> res = new ArrayList<>(); // 2. 定义需要维护的变量:根据题意可知是一个哈希表 Map<Character, Integer> map = new HashMap<>() ......

题目描述 思路：滑动窗口模板 定义需要维护的变量 Map<Character, Integer> map = new HashMap<>(); Map<Character, Integer> map_s1 = new HashMap<>(); for (char c : s1.toCharArray ......

题目描述 思路：滑动窗口模板 定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k，所以用if if (end - start + 1 == k) { sum -= nums[st ......

On a 2D plane, there are n points with integer coordinates points[i] = [xi, yi]. Return the minimum time in seconds to visit all the points in the ord ......

哈希表理论基础；242.有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和 来源：代码随想录 (programmercarl.com) ​ 6.2 哈希冲突 - Hello 算法 (hello-algo.com) 1哈希表理论基础 又称散列表 一般哈希表都是用来快速判断一个元素是 ......