最大值 之和 中线 三角形
2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。
2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。 答案2023-12-16： 来自左程云。 灵捷3.5 大体步骤如下： 算法 maxSum1 分析： 1.计算输入数组 arr 的长度 n。 2.如果 n <= k，则返回 ......
15. 三数之和
1.题目 给你一个整数数组 \(nums\) ，判断是否存在三元组 \([nums[i], nums[j], nums[k]]\) 满足 \(i != j\)、\(i != k\) 且 \(j != k\) ，同时还满足 \(nums[i] + nums[j] + nums[k] == 0\) 。请 ......
JS中两个数组取最大值
如果你有两个数组，并且想要找到它们中的最大值，你可以使用 Math.max() 方法结合展开运算符 ... 来实现。以下是示例代码： const array1 = [5, 8, 2, 10]; const array2 = [3, 6, 4, 9]; // 使用展开运算符将两个数组合并为一个新数组 ......
【算法】【线性表】最接近的三数之和
1 题目 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 1： 输入： numbers = [2,7,11,15] target = 3 输出： 20 解释：2+7+11=20 样例 2： 输入： numbers = [-1,2,1,-4 ......
C练习题——打印两个数的最大公约数
算法一：暴力求解(效率不够) #include <stdio.h> int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); int min = a < b ? a : b; while (1) { if ((a % min == 0) & ......
【算法】【线性表】三数之和
1 题目 给出一个有 n 个整数的数组 S，在 S 中找到三个整数 a, b, c，找到所有使得 a + b + c = 0 的三元组。 在三元组 (a, b, c)，要求 a≤b≤c。结果不能包含重复的三元组。数组可能包含重复元素，但同一个索引下标的元素不可重复使用 样例 1： 输入： numbe ......
求其最大公约数和最小公倍数，一行代码完成
题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 求出最大公约数就行，最小公倍数用m*n除以最大公约数就行 package myself; import java.util.Scanner; /** * @Auther QY * @Date 2023/12/11 */ public c ......
Python 初学之华为OD机试题：求最大数字
题目描述 给定一个由纯数字组成以宇符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如"34533”，数字3重复超过2次，需要册除其中一个3，删除第一个3后获得最大数值"4533"。请返回经过删除操作后的最大的数值，以字符串 ......
Day29 练习：打印三角形(For循环补充说明)
练习：打印三角形 package com.baixiaofan.struct; public class TestDemo01 { public static void main(String[] args) { //打印三角形 五行 /* for(表达式1;表达式2;表达式3){ 表达式4; } ......
RecyclerView组件强化——设置rv最大高度，显示滑动条，跳到最后子view
意义：RecyclerView基础就LinearLayout排列子view。需要扩展它的最大高度，滑动条，跳到最后子view等 1.设置最大高度： recycvlerView设置最大高度需求在：选取不同数据后需要一个Rv来展示所选数据。但布局的高度是有限的，导致rv不能设置自适应来无限增高 int ......
高频笔试题之最大不重复子串长度
* 示例 1:** 输入: s = "abcabcbb"* 输出: 3* 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。* 示例 2:** 输入: s = "bbbbb"* 输出: 1* 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。* 示例 3:** 输入: s ......
力扣104-二叉树的最大深度
该题难度为【简单】 1. 大致思考了一下，就开始写递归代码，提交一遍就过了。经过前面的练习，遥远的递归记忆慢慢恢复，写出来了，但不是那么真切。 2. 看了一遍官方题解，原来刚才写的是深度优先遍历。 3. 另一种解法是广度优先遍历，看一下题解唤醒大脑储存的知识，把代码实现一遍。不写不知道，写着写着就卡 ......
【算法】【线性表】两数之和
1 题目 趁着 RocketMQ在打包，做道算法题。 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 1： 输入： numbers = [2,7, ......
104. 二叉树的最大深度
1.题目介绍 给定一个二叉树 \(root\) ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 提示： ......
EM算法——最大似然估计的拓展
EM算法（Expectation-Maximization）是一种用于解决含有隐变量的概率模型参数估计问题的迭代优化算法。其基本思想是通过交替进行期望（Expectation）和最大化（Maximization）两个步骤来优化模型参数。在E步骤中，通过当前参数对隐变量的条件分布进行估计，计算完全数据 ......
【leetcode 239. 滑动窗口最大值】Java优先队列——PriorityQueue类
leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......
ST表 RMQ（区间最大/最小值查询）问题
主要应用倍增思想预处理：O(nlogn) 查询：O(1)f[i][j]是以i为起点，长度为2j的区间中的最大值(一个点一个单位长度，不是一条线段)区间终点：i+2j-1<=n区间长度的指数k=log2(r-l+1)，只有当r-l+1为2n-1时是恰好分割，其他时候有重叠，但问题不大 代码 #incl ......
nodejs的http.request最大响应体
nodejs的http.request躺坑记录 1、http.request之response.on("data",(chunk:Buffer)=>{})的chunk大小 由于nodejs的response.on("data")每次从服务端读取的chunk大小最大是65535Byte，并且查很多 ......
看不懂电动机星三角降压启动电路图？4张图让你彻底搞清楚
星三角降压启动电路是继电器控制系统中比较经典的一个电路，初学的朋友可能觉得有点难度，下面咱们就用图解的方式讲解一下这个电路图。 图1即为星三角降压启动电路图，QS为断路器，KM1主接触器，KM2星形连接接触器，KM3角形连接接触器，FR热继电器，KT时间继电器（通电延时型），SB1停止按钮，SB2启 ......
【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
Leetcode刷题day11-栈.滑窗最大值.出现次数前K的元素
239.滑动窗口最大值 239. 滑动窗口最大值 - 力扣（LeetCode） 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = ......
5.二叉树的最大深度
104. 二叉树的最大深度 1、概要 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 可以使用前序求深度，也可以使用后序求高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者 ......
代码随想训练营第六十天（Python）｜ 84. 柱状图中最大的矩形
84. 柱状图中最大的矩形 1、双指针 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: n = len(heights) # 左右第一个小于 i 的下标 min_l, min_r = [0] * n ......
最小费用组最大流——EK算法
时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......
二分图最大权完美匹配
时间复杂度为Θ(n^3) const int inf =0x3f3f3f3f; const int N=505; long long w[N][N]; long long la[N],lb[N]; bool va[N],vb[N]; long long match[N]; long long n,m ......
三角函数
三角函数 一、三角函数 1.1任意角 初中学的角度全都是从 0~360°，而高中最大的进步就是拓展了角度的范围，可以从负无穷到正无穷。 （1）任意角的定义：一条射线绕着端点在平面内旋转而成的图形，角的大小就是转过的角度，角的正负就是旋转的方向（逆时针为正）。 就像这个角是 \(\theta\) ，大 ......
机器学习-线性回归-最大似然估计求解-解析解-01
最大似然估计 已经从某一分布中获取到n个样本 并且假设改样本的分布服从某一个分布f(θ), θ为需要估计的参数，根据这n个样本去推导θ的值 就叫做最大似然估计，假设样本服从某分布，根据样本计算出分布中的参数，参数计算出之后，就能去进行预测， 正态分布概率密度： 假设样本的误差 服从正态分布 最大似然 ......
网络流 最大流 Dinic 算法
#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......
二分图最大匹配——网络流
二分图最大匹配可以转换成网络流模型。 将源点连上左边所有点，右边所有点连上汇点，容量皆为1。原来的每条边从左往右连边，容量也皆为1，最大流即最大匹配。 如果使用 Dinic 算法 求该网络的最大流，可在O(sqrt(n) * m)求出。 #define N 1010 #define M 200001 ......
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......