拓扑 前缀 线性leetcode
Leetcode No.53 Maximum Subarray
参考资料： 考点：子串 & 动态规划 & [题干] Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6. 1. 心路历程 这道题非常经典， ......
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
LeetCode 7022——熟悉TreeSet数据结构及常用方法的使用
LeetCode 7022. 限制条件下元素之间的最小绝对差 题目描述： 给你一个下标从 0 开始的整数数组 nums 和一个整数 x 。 请你找到数组中下标距离至少为 x 的两个元素的 差值绝对值 的 最小值 。 换言之，请你找到两个下标 i 和 j ，满足 abs(i - j) >= x 且 a ......
C++STL库 二分查找，以及对set集合进行二分查找，来源于”leetcode7022. 限制条件下元素之间的最小绝对差“
C++的头文件<algorithm>中有用于二分查找的函数，lower_bound()、upper_bound()以及binary_search()： lower_bound()：返回大于等于目标值的第一个位置upper_bound()：返回大于目标值的第一个位置，binary_search()：若 ......
关于前缀和和差分的理解应用
前缀和和差分是互相正逆运用的产物。2023-08-13 00:30:28 1.一维前缀和 令 a 数组 b[i] 代表 b[1]+b[2]+b[3]+…+b[i] Q：问 b[l] 到 b[r] 的和 A: O（n），核心步骤： 在读取b每步都记录 a[i] = b[i]+a[i-1]，最后只要输出 ......
Leetcode 209. 长度最小的子数组(Minimum size subarray sum)
[题目链接](https://leetcode.cn/problems/minimum-size-subarray-sum) 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., ......
线性筛与欧拉函数
很萌很可爱！就是把纸质笔记上 letex 写在这里有亿点慢 ### 线性筛 埃氏筛， $O(n\log\log n)$ ，思路是 ⌈ 标记所有质数的倍数 ⌋ 这样每个合数可能会被标记好几次，我们改进一下，让每个合数只有一种被标记的方式，即 ⌈ 最小质因子 * 常数 ⌋ 具体而言，⌈ 枚举 $2\to ......
blender 拓扑
# 原理 https://topologyguides.com/loop-reduction https://www.bilibili.com/video/BV1Fj411K7eL # 使用插件RetopoFlow 3 加速拓扑流程： https://www.youtube.com/watch?v= ......
前缀和
  [模板传送门](https://www.luogu.com.cn/problem/P4427) ......
LeetCode--1039
Smiling & Weeping 我总是躲在梦与季节的身处， 听花与黑夜唱尽梦魇， 唱尽繁华，唱断所有记忆的来路。 题目链接：1039. 多边形三角剖分的最低得分 - 力扣（LeetCode） 题目描述： 你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 v ......
机器学习线性代数基础
> 本文是斯坦福大学CS 229机器学习课程的基础材料，[原始文件下载](http://cs229.stanford.edu/summer2019/cs229-linalg.pdf) > 原文作者：Zico Kolter，修改：Chuong Do， Tengyu Ma > > 翻译：[黄海广](ht ......
b、线性表
# b、线性表 ## 概念 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置 ......
R语言预测人口死亡率：用李·卡特（Lee-Carter）模型、非线性模型进行平滑估计|附代码数据
全文链接：http://tecdat.cn/?p=13663 最近我们被客户要求撰写关于预测人口死亡率的研究报告，包括一些图形和统计输出。 今天早上，我和同事一起分析死亡率。我们在研究人口数据集，可以观察到很多波动性 我们得到这样的结果： 由于我们缺少一些数据，因此我们想使用一些广义非线性模型。因此 ......
Leetcode 977. 有序数组的平方(Squares of a sorted array)
[题目链接](https://leetcode.cn/problems/squares-of-a-sorted-array) 给你一个按**非递减顺序**排序的整数数组nums, 返回每个数字的平方组成的新数组, 要求也按**非递减顺序**排序. 示例 1: ``` 输入：nums = [-4,-1 ......
顺序查找（线性查找）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ from cal_time import * @cal_time def linear_search(li, val): for ind, v in enu ......
7670: 大门 差分/前缀和
描述 杨酋长家里有矿。 杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。 杨酋长想知道，有多少把钥匙可以打开至少k扇门。 输入 第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。 接下来n行，每行两个整数Li, Ri，表示 ......
Leetcode 27. 移除元素(Remove Element)
[题目链接](https://leetcode.cn/problems/remove-element) 给你一个数组nums和一个值val, 你需要**原地**移除所有数值等于val的元素, 并返回移除后数组的新长度. 不要使用额外的数组空间, 你必须仅使用O(1)额外空间并**原地**修改输入数组 ......
对陀螺仪 Z 轴角度的线性化处理
多数陀螺仪 Z 轴方向角度变化如下图所示：  为方便进行 PID，需要对其进行线性化处理 观察图像不难发现，由于非线 ......
STM32 对编码器读数进行线性化处理
使用 STM32 的标准库和 HAL 库的函数读取编码器的数值，如果车轮向前转，编码器的数值从 1 往上增加，如果车轮向后转，则编码器的数值从 65535 往下减小，原因是定时器用于存储计数值的寄存器 TIMx_CNT 是一个 16 位的寄存器，可以正向或者反向计数，当 TIMx_CNT 从 0 开 ......
Leetcode167. 两数之和 II - 输入有序数组（双指针）
题目： [ 两数之和 II - 输入有序数组（双指针)](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/) 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从 ......
LeetCode -- 827. 最大人工岛
题目大意：给一个邻接矩阵，问改变一个点后，最大连通块多大 对于这种连通块相关问题，一般的思路就是进行深搜和并查集，这里采用并查集维护连通块大小解法。 首先先初始化并查集，并进行连通块的合并；再对图中的0进行枚举，找到最大的连通块即可。 对（n * m）的二维点阵图常用技巧，二维转一维：点（i, j） ......
LeetCode从算法到算命—1281.整数的各位积和之差（20230809）
# 1281.整数的各位积和之差 ## 题目信息 给你一个整数 `n`，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 **示例 1：** ``` 输入：n = 234 输出：15 解释： 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结 ......
线性表-链表的操作实现
`LinkList.h` ``` #ifndef __LINKLIST__H__ #define __LINKLIST__H__ #include #include typedef struct LinkNode { int data; struct LinkNode* next; }LinkNod ......
【线性代数】线性方程组 1.基本概念
#### 1.线性方程组的基本概念 齐次/非齐次线性方程组的概念在高数中已经涉及过了。  非齐次线性方程组 ......
有效的括号--LeetCode算法
不用map的解法 public boolean isValid(String s) { //输入的字符串为空，直接返回true if(s.isEmpty()) return true; //新建一个栈 Stack<Character> stack=new Stack<Character>(); // ......
线性筛素数
# 线性筛素数 ## 原理 线性筛素数是一种用于筛选素数的算法。其基本思想是从2开始，将每个素数的倍数标记为合数，然后从下一个未被标记的数开始，重复这个过程，直到遍历完所有小于等于n的数。 ## 算法流程 1. 初始化一个布尔型数组`is_prime[0...n]`,将所有元素设置为`true`。 ......
Leetcode 704. 二分查找(Binary Search)
[题目链接](https://leetcode.cn/problems/binary-search) 给定一个n个元素有序的(升序)整型数组`nums`和一个目标值`target`, 写一个函数搜索`nums`中的`target`, 如果目标值存在返回下标, 否则返回`-1`。 示例 1: ``` ......
pytorch的简单线性回归
2023-08-09 本节课视频：https://www.bilibili.com/video/BV1PX4y1g7KC?p=4&spm_id_from=pageDriver&vd_source=bd35cfd68e5bfc28dcf5a57f74e25ae3 首先是创建数据迭代器 def load ......