拓扑 前缀 线性leetcode
Leetcode2585. 获得分数的方法数
 ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- ......
LeetCode/最小面积矩形
给一系列顶点，计算这些点能组成矩形的最小面积 ###1. 最小面积矩形（列举对角线+哈希） **矩形的边平行于x轴和y轴** 通过双重循环列举对角线顶点，计算满足条件的矩形面积 ``` class Solution { public: int minAreaRect(vector>& points) ......
矩阵和线性空间
# 矩阵 ## 定义 一个 $n \times m$ 的矩阵可看作一个 $n\times m$ 的二维数组。一般用方括号或圆括号表示矩阵。 $$ \left( \begin{array}{ccc} a_{11} & a_{12} & \dots & a_{1m}\\ a_{21} & a_{22} ......
线性代数的部分知识点的几何理解
# 线性代数的知识的有关几何理解 ## Vector：(向量) ### 基本含义： 向量相当于为 $$ \vec{x}= \begin{array} {|c|} x_{1}\\ x_{2}\\ \vdots&\\ x_{n} \end{array},x\in{n-Dimensional(n\ com ......
使用 TensorFlow 自动微分和神经网络功能估算线性回归的参数（Estimate parameters for linear regression using automatic differentiation or neural network functions of TensorFlow）
大多数的深度学习框架至少都会具备以下功能： （1）张量运算 （2）自动微分 （3）神经网络及各种神经层 TensorFlow 框架亦是如此。在《深度学习全书 公式+推导+代码+TensorFlow全程案例》—— 洪锦魁主编 清华大学出版社 ISBN 978-7-302-61030-4 这本书第3章 ......
[LeetCode] 2451. Odd String Difference
You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......
每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......
关于前缀和
## Part1.1 一维前缀和 ### 题目描述 输入一个长度为 $n$ 的整数序列，接下来输入 $m$ 个询问，每个询问输入一对 $l$ , $r$ 对于每个询问，输出原序列中从第 $l$ 个数到第 $r$ 个数的和 ### 输入格式 第一行包含两个整数 $n$ 和 $m$ 第二行包含 $n$ ......
[LeetCode] 1344. Angle Between Hands of a Clock 时钟指针的夹角
Given two numbers, `hour` and `minutes`, return *the smaller angle (in degrees) formed between the *`hour`* and the *`minute`* hand*. Answers within ` ......
LeetCode 98. 验证二叉搜索树
``` class Solution { public: vector dfs(TreeNode* root)//依次返回是否是二叉搜索树，最大值最小值 { vector res{1,root->val,root->val}; if(root->left) { auto l=dfs(root->le ......
LeetCode 222. 完全二叉树的节点个数
``` class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; auto l=root->left,r=root->right; int x=1,y=1;//记录左右两边层数 while(l) l=l ......
二刷Leetcode-Days07
动规： /** * 70. 爬楼梯 * @param n * @return */ public int climbStairs(int n) { if (n <= 2) { return n; } int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for ( ......
Mininet拓扑构建与命令使用
##### 实验目的 1、通过命令模拟创建SDN网络。 2、深入了解Mininet的命令使用。 3、学会使用网络构建启动参数、内部交互命令及外部运行参数。 ##### 实验环境 Mininet拓扑构建与命令使用实验拓扑如下图所示。  y = torch.tensor(2.0) x, y, x+y, x*y, x/y, x**y ``` ( ......
subsequence 2 (拓扑排序)
题面大意: 给定一个隐藏字符串, 每次给出2个字母所产生的子序列, 问你原序列是什么 思路: 性质: 字母和字母之间有先后顺序 因此拓扑排序建边来做 然后不要一次把边建完, 而是通过相对位置关系, 边更新,边建. (先找第一个,在找第二个....) #include<bits/stdc++.h> u ......
【双指针】LeetCode 340. 至多包含 K 个不同字符的最长子串
# 题目链接 [340. 至多包含 K 个不同字符的最长子串](https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description/ "340. 至多包含 K 个不同字符的最长子串 ......
[LeetCode] 1090. Largest Values From Labels
There is a set of n items. You are given two integer arrays values and labels where the value and the label of the ith element are values[i] and label ......
前缀和经典问题整理
1、一般形式 -- 区域和检索 - 数组不可变 class NumArray: def __init__(self, nums: List[int]): self.pre = [0] for num in nums: self.pre.append(self.pre[-1] + num) ####或 ......
线性规划转对偶网络流问题小记🐤
## 二元线性规划问题转网络流：对于 $n$ 个变量 $x_i$，限制形如 $x_i-x_j\ge b$ 或 $x_i\ge b$ 或 $x_i\le b$，求 $\sum c_ix_i$ 的最小值，可以转化成上下界最大费用流求解。 首先重温线性规划问题的一般形式（之一）： $$ \begin{al ......
判断线性无关的办法
线性无关性是向量组中一个非常重要的概念。如果一个向量组是线性无关的，那么它的每个向量都不能表示成其余向量的线性组合，而只能表示成自身的线性组合。 有很多方法来判断一个向量组是否线性无关，其中一种常用的方法是：检查向量组的行列式是否为零。 具体来说，一个向量组$v_1,v_2,\ldots,v_n$是 ......
leetcode2215哈希列表的应用
哈希列表存储的是不重复的元素，使用两个哈希列表存储这两个数组。再遍历其中一个哈希列表，查看是否存在另一个哈希列表中 set.insert() set1.count(元素) for(int num:nums1){ set1.insert(num); } for(int num:set1){ if(!s ......
数据挖掘：线性回归
原文连接：https://blog.csdn.net/weixin_43651049/article/details/122733618 1. 理解线性回归模型 回归模型研究的是因变量（目标）和自变量（预测器）之间的关系，因变量可以是连续也可以离散，如果是离散的就是分类问题。思考房价预测模型，我们可 ......
Abaqus结构仿真软件的非线性问题与解决方案
无论是什么FEA 软件，想要获得非线性问题的一些解决方法始终没有那么简单。遇到问题是很常见的，那么下面就来看看Abaqus用户克服这一类问题的解决方法吧。 1. 简化模型 从简化模型开始，通过逐渐添加详细信息来构建它，例如可塑性和摩擦性可以在开始时排除。由于简化模型工作正常，可以逐一添加详细信息。 ......
Python从0到1丨带你认识图像平滑的三种线性滤波
摘要：常用于消除噪声的图像平滑方法包括三种线性滤波（均值滤波、方框滤波、高斯滤波）和两种非线性滤波（中值滤波、双边滤波），本文将详细讲解三种线性滤波方法。 本文分享自华为云社区《[Python从零到壹] 五十五.图像增强及运算篇之图像平滑（均值滤波、方框滤波、高斯滤波）》，作者：eastmount。 ......
线性代数——行列式有关
# 行列式 行列式，是方阵的一种运算，对于方阵 $A$，$\text{det}A$ 表示方阵 $A$ 的行列式。 前置知识：置换，逆序数，初等变换 逆序数就是一个数列里逆序对的总数。 ## 定义 手动计算较低阶的行列式可以采用这种方法，它的时间复杂度为阶乘量级。 使用记号 $\pi(j_{1},j_ ......
LeetCode 95. 不同的二叉搜索树 II
``` class Solution { public: vector dfs(int l,int r)//返回以n为根节点的所有可能子树 { vector res; if(l>r) return {NULL}; for(int k=l;k left=dfs(l,k-1); vector right ......
LeetCode 103. 二叉树的锯齿形层次遍历
``` class Solution { public: vector> res; void bfs(TreeNode* root) { queue q; q.push(root); int cnt=0; while(!q.empty()) { vector level; int len=q.siz ......
LeetCode 周赛 346（2023/05/21）仅 68 人 AK 的最短路问题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - [LeetCode 单周赛第 345 场 · 体验一题多解的算法之美](https://mp.wei ......
如何制作带固定前缀的流水号条形码
条形码(barcode)是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。如果想要带固定前缀的流水号条形码（如下图），要怎么做呢？今天就在条码打印软件中演示一下具体的操作方法。 首先打开条码打印软件，新建好标签文件，点击上方的文档设置，设置好标签的宽度和高度。 使用 ......
c语言刷leetcode——二分搜索
https://leetcode.cn/problems/path-with-minimum-effort/solutions/1345046/er-fen-by-dvuszkq61y-6vr1/ ![image](https://img2023.cnblogs.com/blog/1569451/2 ......