绝对值 最大值
代码随想训练营第五十三天（Python）｜ 1143.最长公共子序列 、1035.不相交的线 、53. 最大子序和
1143.最长公共子序列 class Solution: def longestCommonSubsequence(self, text1: str, text2: str) -> int: m, n = len(text1), len(text2) # dp 数组代表 text1 以 i-1 结尾 ......
AcWing 143. 最大异或对
题面： 在给定的 \(N\) 个整数 \(A1，A2……AN\) 中选出两个进行 \(xor\)（异或）运算，得到的结果最大是多少？ 原题链接：143. 最大异或对 - AcWing 什么是异或？ 1、相同为 \(0\)，不同为 \(1\)； 2、\(0\) 和任意数字进行异或，结果为数字本身。 为 ......
LeetCode643. 子数组最大平均数I
题目描述 思路：滑动窗口模板 定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k，所以用if if (end - start + 1 == k) { sum -= nums[st ......
最大公约数与最小公倍数
最大公约数与最小公倍数 定义 对于两个整数 \(a_1,a_2\)，如果 \(d|a_1, d|a_2\)，那么 \(d\) 就称为 \(a_1,a_2\) 的公约数，其中最大的称为 \(a_1,a_2\) 的最大公约数，记作 \((a_1,a_2)\)。一般地，可以类似地定义 \(k\) 个整数 ......
力扣---1423. 可获得的最大点数
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 ......
二分图最大匹配模板(匈牙利算法)
二分图最大匹配模板(匈牙利算法) P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) struct augment_path { vector<vector<int> > g; vector<int> pa; // 匹配 vector<int> pb ......
高斯混合模型:GMM和期望最大化算法的理论和代码实现
高斯混合模型(gmm)是将数据表示为高斯(正态)分布的混合的统计模型。这些模型可用于识别数据集中的组，并捕获数据分布的复杂、多模态结构。 gmm可用于各种机器学习应用，包括聚类、密度估计和模式识别。 在本文中，将首先探讨混合模型，重点是高斯混合模型及其基本原理。然后将研究如何使用一种称为期望最大化( ......
求单位圆的任意内接三角形的三条中线之和的最大值.
求单位圆的任意内接三角形的三条中线之和的最大值. 分析与解：如下图所示，三角形 ABC 的外接圆为单位圆. AD、BE、CF 是该三角形的三条中线. 记 BC = a，AC = b，AB = c. 由中线定理可知：4AD2 = 2b2 + 2c2 - a2， 4BE2 = 2a2 + 2c2 - b ......
全球最大安卓应用市场 Play 发布《2023 年度最具代表性应用和游戏》榜单
原文：https://www.appinn.com/play-best-of-2023/ 作为全球最大 Android 应用商店，Google Play 在近日发布了 2023 年度 Google Play 最佳榜单，并表示： 今年是充满发现的一年：纵观 2023 年，全新的数字空间、体育运动、技术 ......
C#中HttpWebRequest发起HTTP请求，如何设置才能达到最大并发和性能
在C#中使用HttpWebRequest发起HTTP请求时，达到最大并发和性能可以从以下几个方面改进： 1. ServicePointManager设置 ServicePointManager 类是一个静态类，它提供了用于管理HTTP连接的属性和方法。为了提升并发性能，你需要调整以下几个关键属性： ......
读像火箭科学家一样思考笔记13_失败是最大的成功（上）
1. 载人飞行任务中也发生过许多事故 1.1. 在火箭科学中，失败可能意味着丧失生命，还可能让纳税人损失数亿美元资金 1.2. 失败意味着数十年的工作烟消云散 1.3. 没人会为太空竞赛期间发生的无数爆炸和不幸事件庆祝，它们实在令人尴尬，而且是灾难性的，人们不会视之如儿戏 2. 过度害怕失败 2.1 ......
FPGA 实现SPI 主机双工通信 CS前后肩可调 操作时钟频率可调 ，SPI模式可调，传输位宽可调（最大32位）
1 //testbench 2 `timescale 1ns/1ns 3 module lcd_spi_m_tb(); 4 reg rst_n_i; 5 reg spi_clkx_i; 6 reg [31:0] spi_data_i; 7 reg spi_start; 8 reg spi_miso_ ......
P4017 最大食物链计数
P4017 最大食物链计数 记忆化搜索 DP 角度解 从捕食者向被捕食者建边 维护每个生物的捕食 eat，和被捕食数量 beat。 对每一个食物链顶端 dfs，向下搜索直到找到最低级的生物，记忆化当前结点对应的食物链长度。 #include <iostream> #include <algorith ......
除去自身的最大因数 矩阵对角线互换
7-2 除去自身的最大因数 输入一个整数，计算该整数除去自身的最大因数。 输入格式: 一个整数a。 输出格式: 一个整数，整数a除去自身的最大因数。 输入样例: 在这里给出一组输入。例如： 6 输出样例: 在这里给出相应的输出。例如： 3 解题思路： 1.题目意思：输入一个数，找到它除自身之外的最大 ......
最大子段和以及拓展
无限制最长连续的子序列和 https://www.acwing.com/problem/content/description/1481/ dp[i]=max(dp[i-1]+a[i],a[i]); 最终结果也就是在dp数组线性扫描找出最大值 int pos=max_element(dp+1,dp+ ......
mysql语句查询最大值并获取
public int exadd(exam exam) throws Exception { Connection connection = DBUtil.dbCon(); String sql="select max(eid) eid from juan"; PreparedStatement p ......
冒泡排序:要比较(二层循环)n*(n-1)(第一层循环)次,最大的在最后,最次大的在倒数第二,最次次大的在倒数第三
private static void sort(int[] w,int l,int r){//冒泡排序要比较n二层循环*(n-1)次,第一层循环 for(int i=r;i>l;i--){ for(int j=l;j<i;j++){ if(w[j]>w[j+1]) { int t=w[j]; w[ ......
Python获取远程指定目录下所有文件的绝对路径
import paramiko import os # SSH 连接信息 hostname = "your_remote_host" port = 22 username = "your_username" password = "your_password" # 远程目录路径 remote_dir ......
期望最大化（EM）算法：从理论到实战全解析
本文深入探讨了期望最大化（EM）算法的原理、数学基础和应用。通过详尽的定义和具体例子，文章阐释了EM算法在高斯混合模型（GMM）中的应用，并通过Python和PyTorch代码实现进行了实战演示。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经 ......
刷题：容斥原理 最大公约数gcd
2023.11.28 cf上的1900D 容斥原理 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 本题思路 由本题数据不难看出暴力枚举肯定超时。 先对数组排序，再在其中找出gcd值为 ......
2943. 最大化网格图中正方形空洞的面积
简单模拟即可: class Solution { public: vector<int> findWordsContaining(vector<string>& words, char x) { int n = words.size(); vector<int> res; for(int i = 0 ......
AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
一个最大张角尺规可作性命题的分析与证明
命题：在平面直角坐标系中，从 x 轴的上方任意取定不同两点 M 和 N. 则通过尺规作图一定可以找出 x 轴上的一点 Q，使得 MQN 张角最大. 分析与证明：先证明最大张角点的存在性. 第一步：若最大张角点存在，考察其满足什么性质. 如上图所示，直线 AB 为 x 轴，M 和 N 是 x 轴上方不 ......
使用函数求奇数和 求成绩的最大值
6-1 使用函数求奇数和 本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。 函数接口定义： 在这里描述函数接口。例如： int even( int n ); int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶 ......
P1029 最大公约数和最小公倍数问题(普及−) 题解
题目传送门 想要做这题，我们要先了解一下最大公约数。 最大公因数，也称最大公约数、最大公因子，指两个或多 个整数共有约数中最大的一个。a，b的最大公约数记为 （a，b），同样的，a，b，c的最大公约数记为（a，b， c），多个整数的最大公约数也有同样的记号。求最大公 约数有多种方法，常见的有质因数分 ......
mysql多个字段最大最小值
转自 : https://www.jb51.net/article/263686.htm 1、语法 最大值： GREATEST(expr_1, expr_2, ...expr_n) 最小值： LEAST(expr_1, expr_2, ...expr_n) 2、说明 GREATEST(expr_1, ......
11_二叉树的最大深度
二叉树的最大深度 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 【思路】 方法 ......
Python：os.walk() 获取指定文件夹下所有的文件绝对路径 转载
import os '''遍历打印指定文件夹下所有的文件名称 dirPath ： 指定遍历的文件夹路径 ''' def listFiles(dirPath): # 准备一个空列表，用来存储遍历数据 fileList = [] fileName = [] ''' os.walk(dirPath) ：走 ......
53. 最大子数组和(中)
目录题目动态规划优化 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] ......