拓扑 前缀 线性leetcode
前缀长度转成子网掩码
原文地址：https://www.cnblogs.com/liqinglucky/p/ipv6_mask.html 将前缀长度转成子网掩码 #include <stdio.h> #include <sys/types.h> #include <sys/socket.h> #include <arpa ......
[LeetCode] 1493. Longest Subarray of 1's After Deleting One Element
Given a binary array nums, you should delete one element from it. Return the size of the longest non-empty subarray containing only 1's in the resulti ......
动态规划-背包问题-完全背包问题：leetcode 377. 组合总和 Ⅳ
1. 题目 读题 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4输出：7解释：所有可 ......
7-010-(LeetCode- 518) 零钱兑换II
1. 题目 读题 518. 零钱兑换 II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 ......
AI-3.1线性回归
笔记 线性回归假设y与多个x之间的关系是线性的，且噪声符合正态分布。 线性模型则是对输入特征做仿射变换Y^ = W * X+b,其中Y^为预测值，我们希望预测值与真实值Y的误差最小。那如何衡量这个误差呢，使用损失函数来量化。 （在线性模型中，一般采用最小二乘的损失函数） 这样，将问题转化为关注最小化 ......
[CQOI2009]中位数图(前缀和)
点击查看代码 ``` #include using namespace std; const int N = 1e5+10; int a[N]; map mp; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,b,p ......
R语言Gibbs抽样的贝叶斯简单线性回归仿真分析|附代码数据
全文下载链接：http://tecdat.cn/?p=4612 最近我们被客户要求撰写关于贝叶斯简单线性回归的研究报告，包括一些图形和统计输出。 贝叶斯分析的许多介绍都使用了相对简单的教学实例（例如，根据伯努利数据给出成功概率的推理）。虽然这很好地介绍了贝叶斯原理，但是这些原则的扩展并不是直截了当的 ......
2023-06-27《计算方法》- 陈丽娟 - 线性方程组的直接解法.md
2023-06-27《计算方法》- 陈丽娟 - 线性方程组的直接解法Matlab计算方法高斯消元法矩阵分解线性方程组的解法这一课题我们在高等代数中已经了解过，对于一个非奇异方阵，通过求解或者克莱姆法则均可以直接得到方程的精确解，但是上述方法计算量很大，难以在实际中应用，因此引出了本章的内容。 首先， ......
LeetCode C++：HashTable篇
1、Two Sum Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume tha ......
maltab 利用不同方式（自编高斯赛德尔迭代函数，逆矩阵，左除(\)运算）求解线性方程组的速度比较：左除(mldivide, \)是最快的
参考：matlab help 文档：mldivide 实际测试比较，这里 K_Tem 为一个 2398 * 2398 的稀疏矩阵，Guass_Seidal 是自己写的高斯赛德尔迭代函数 ......
leetcode 21. 合并两个有序链表
## 直接合并即可 这道题是简单题，直接合并即可 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int ......
[LeetCode] 1071. Greatest Common Divisor of Strings
For two strings s and t, we say "t divides s" if and only if s = t + ... + t (i.e., t is concatenated with itself one or more times). Given two string ......
[LeetCode] 1186. Maximum Subarray Sum with One Deletion
Given an array of integers, return the maximum sum for a non-empty subarray (contiguous elements) with at most one element deletion. In other words, y ......
CF1843E 二分+前缀和
题意： 给定一个长度为n且均为0的数组，q次单点修改（从0改为1），以及m个基于该数组的区间。 规定好区间为：区间内1的个数严格大于0的个数。 上述m个区间若存在一个好区间则为合法，问按顺序进行q次单点修改过程中最早出现合法的单次修改编号，若无则输出-1。 马后炮思考： 对于m个区间，其实际关系是无 ......
[LeetCode] 2462. Total Cost to Hire K Workers
You are given a 0-indexed integer array costs where costs[i] is the cost of hiring the ith worker. You are also given two integers k and candidates. W ......
四旋翼飞行器 基于多面体表示的障碍物感知拓扑规划
鲁棒性和有效性的运动规划算法是四旋翼飞行器在复杂环境下实现自主飞行的关键。环境表征作为感知模块与规划模块之间的桥梁，对生成轨迹的质量有着巨大的影响。人们提出了各种算法来构建导航地图，每种算法对应不同的规划方法。 为了提高四旋翼飞行器的自主导航能力，哈尔滨工业大学的研究团队提出了一个新的映射规划框架（ ......
LeetCode —— 滑动窗口
904. 水果成篮 用一个 Map 记录当前窗口的情况： key - 水果种类数 value - 这个水果种类在当前滑动窗口里出现的次数 维持一个 left 指针到 right 指针的滑动窗口 每次 right 右移一位，将新加入窗口的 fruits[right] 这个种类放到 map 里，并将该种 ......
[LeetCode] 2485. Find the Pivot Integer
Given a positive integer n, find the pivot integer x such that: The sum of all elements between 1 and x inclusively equals the sum of all elements bet ......
LeetCode 128. 最长连续序列
* 为什么这题我都不会，脑袋有点累，状态真差 ``` class Solution { public: int longestConsecutive(vector& nums) { unordered_set s(nums.begin(),nums.end());//记录数字是否出现过 int re ......
齐次线性方程组
齐次线性方程组是指所有方程右边都是0的线性方程组，一般形式为： $$ \begin{cases} a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=0 \\ a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n=0 \\ \cdots\cdots\cdot ......
leetcode-前缀和数组&差分数组
前缀和数组： 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。（仅仅适用于原数组不变的情况，如果原数组经常修改，则需要考虑差分数组。） 看两道例题就清楚了： 1. 303. 区域和检索 - 数组不可变 - 力扣（LeetCode） 由于要频繁计算某个区间内的元素之和，暴力解法复杂度太大，显 ......
LeetCode 周赛 351（2023/06/25）T2 有点意思
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数 ......
LeetCode 双周赛 107（2023/06/24）滑动窗口与离散化
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数 ......
【Leetcode每日一题】判定是否互为字符重排
题目 思路 思路比较简单，作两个长度为26的数组，用来存储对应序列字母的个数。遍历完成后对比两个数组，根据是否存在相同序列位置字母个数不一样的情况来确定两个字符串是否都是由相同的字母构成的。 值得一提的是在一开始我忽略了“字母个数必须相同”这一条件。 代码 impl Solution { pub f ......
线性规划学习笔记
# 线性规划学习笔记 ## 1 线性规划 ### 定义 > **定义 1.1** 已知一组实数 $a_1,a_2,\cdots,a_n$，以及一组变量 $x_1,x_2,\cdots,x_n$，在这些变量的一个线性函数定义为 $f(x_1,x_2,\cdots,x_n) = \sum_{i=1}\l ......
3.数据结构与算法复习--线性表
#线性表的定义和特点 **线性表是**具有相同特性的数据元素的一个有限序列 （a1,a2,..ai-1,ai,ai+1,...an） a1:线性起点 ai-1为ai的直接前驱，ai+1为ai的直接后驱 an为线性终点，当n＝0时称为空表 * 线性表  { return; } // 对 nums[lo.. ......
[Leetcode] 0026. 删除有序数组中的重复项
# [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array) 点击上方，跳转至Leetcode ## 题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个 ......
[Leetcode] 0026.删除有序数组中的重复项
# [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array) [English Version](/solution/0000-0099/0026.Remove%20Duplicates%2 ......
[Leetcode] 0021. 合并两个有序链表
# [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists) 点击上方，跳转至Leetcode ## 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： ......