拓扑 前缀 线性leetcode

1 题目 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环 ......

一元线性回归 用 y=a*x+b 来拟合一组数据 {{x1,y1},{x2,y2}…{xn,yn}} matlab 中使用 polyfit x=data(:,1); y=data(:,2); p=polyfit(x,y,1); p (1) 为斜率 a，p (2) 为截距 b 多元线性回归 用 y=a ......

前缀和简单题 2574. 左右元素和的差值 int *leftRightDifference(int *nums, int numsSize, int *returnSize) { int *res = (int *) malloc(sizeof(int) * numsSize); *returnS ......

开26个multiset，对于aabaaa，遍历，对第0个multiset push 1 2，然后对第一个multiset push 1，然后又对第0个multiset push 1 2，这时第0个multiset size超过3了，删除最小的元素，然后继续push 3，最后取 \(max_{i=1 ......

在VS Code的LeetCode插件中使用Cookie登录 1 在浏览器中打开leetcode网页并登录进去 2 按F12查看网页元素，找到graphql，查看其中的cookie，复制该cookie 3 在VS Code中点击登录leetcode的按钮，在登录方式中选择使用cookie登录，然后将 ......

1 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：matrix ......

第一版 用find函数 但不能找出开头有重复的 class Solution:#不能找开头有重复的 def longestCommonPrefix(self, strs): str_num=len(strs) com_list=list() min_len=100 for i in strs: mi ......

我草，终于开始学线性规划对偶了。 抄袭一下 dxm 论文。 定义 首先线性规划是这样一个东西： \[\max : c^{T}x \\ s.t. \\ Ax\le b \\ x\ge 0 \]令 \(x\) 是 \(1\times n\) 向量，\(A\) 是 \(m\times n\) 矩阵。则上述 ......

怎么线性规划对偶？ 我：写出约束，转为标准型，转置矩阵，对换目标与约束，整理。 zhy：直接给每一个变量设一个变元乘上去整理一下就可以了。 于是在网上查了一下资料，发现了这篇讲稿，感觉这个方式快捷多了啊，于是记了一下。 如果你看过算法导论之类的一些东西（有点记不清是不是这本书了），你发现上面讲解线性 ......

1 题目 An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An i ......

leetcode 第三题：无重复字符的最长子串 自己写的： 第一想法：滑动窗口，用两个指针指向窗口的左右边界，用一个HashSet存储窗口内已有的值。另写一个find_first_temp方法用于出现重复字符时寻找新的左边界，左边界更新时也要更新set，将新左边界之前的元素删掉。 public in ......

在 cnblogs 中阅读。 【少图预警！】【需要结合其他文章食用！】 ？声明？ 这里不对线性代数相关概念和异或线性基做最基本的概述。 上网搜大概可以搜到三篇高质的讲解线性基的博客： 线性基小记 - command_block 的博客 - 洛谷博客 (luogu.com.cn) 线性基学习笔记 - ......

%判断一个矩阵是否可以对角化并求解其对角化矩阵% 定义矩阵 A A = [4,2,-2;2,1,-1;-2,-1,1]; % 定义矩阵 A % A = [4, -2; 1, 1]; % 计算特征向量和特征值 [V, D] = eig(A); % 判断是否存在足够数量的线性无关特征向量 if rank ......

leetcode 第二题：两数相加 以链表为载体模仿加法进位，同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0 。如果链表遍历结束后，有 carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry。 易错点 ......

Dashboard - Codeforces Round 918 (Div. 4) - Codeforces from collections import * def solve(): a, b, c = list(map(int, input().split())) hs = defaultdi ......

目录1. Linear Discriminant Analysis 线性判别分析 1. Linear Discriminant Analysis 线性判别分析 经常被用于分类问题的降维技术，相比于PCA，LDA可以作为一种有监督的降维算法，降维的时候用到了y的真实值，有监督的降维。 在PCA中，算法 ......

目录1. 引入2. 几何的角度理解SVD3. 空间的角度理解4 如何求解SVD5. SVD的应用 1. 引入 奇异值分解，singular value deconposition是6种矩阵分解方式中，综合性最强应用最广泛的分解技术，是PCA（主成分分析）的基础 六种矩阵分解技术： 只有矩阵为方阵(m ......

leetcode 第一题：两数之和 1.暴力枚举： 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使 ......

线性：指多元变量的每一元变量都是1次方(可以将高于1次方的元，以新一元变量代换，求解再做开方运算) 将应用问题转化为 多个多元线性方程，并成一组； 由多元线性方程组 抽出 增广矩阵，并以“消元法”的策略，步步判断求解； 对 增广矩阵 的 多个 “方程” 应用“行消元法” 化简 成 阶梯矩阵；判断有无 ......

目录1. 概念2. 性质3. 相似矩阵4. 矩阵的行列式与迹5. 特征值与特征向量分解矩阵 1. 概念 特征值与特征向量的英文是 eigenvalue 和 eigenvector， 这个前缀 eigen- 起源于德语，意思是 proper(这里应该是专属的意思）、characteristic（特征的 ......

什么是拓扑排序？ 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order) ......

Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事，还有判断数a是否为完全平方数直接用sqrt(a)\(^2\)=a的判断就可以 d题经典字符串问题 首先，我们以一个字符数组的形式存数据。再根据已知cv,cvc两种形式， ......

题目： 2706 购买两块巧克力 思路： 找两个最小值。 分情况讨论 代码 class Solution: def buyChoco(self, prices: List[int], money: int) -> int: # 遍历一遍，找2个最小值 # 找一个最小值我们都会。 # 找次小值,就分两 ......

#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......

什么是栈和队列 栈（stack），是一种"后进先出"（Last In First Out,LIFO)的线性表，其限制是只允许在表的一端进行插入和删除运算。比如往桌子上放盘子，往上放盘子（压栈）后，只能从最上面（栈顶）取盘子（弹栈）。 队列（queue），是一种"先进先出" (First in Fir ......

1 题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，爬到顶部的方法有多少种？ 样例 1： 输入： n = 3 输出： 3 解释：共3种 1, 1, 1 1, 2 2, 1 样例 2： 输入： n = 1 输出： 1 解释：只有一种方案 2 解答 错误的想法： class ......

暂时咕咕咕了某些内容。 1. 矩阵 1.1 记号与约定 记一个 \(n\times m\) 的矩阵 \(A\) 行号集合为 \(\{1,2,\ldots,n\}\)，列号集合为 \(\{1,2,\ldots,m\}\)，有时会根据上下文省略下标中的 \(A\)。 将矩阵 \(A\) 第 \(i\) ......

Alice has n balloons arranged on a rope. You are given a 0-indexed string colors where colors[i] is the color of the ith balloon. Alice wants the rope ......

1 题目 You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordere ......

第一章 向量空间 向量空间 这个先鸽一会儿。 线性方程组 这个先鸽一会儿。 线性相关与基底 这个先鸽一会儿。 第二章 线性变换与矩阵 线性变换 这个先鸽一会儿。 坐标表示 这个先鸽一会儿。 可逆与同型 这个先鸽一会儿。 对偶空间 这个先鸽一会儿。 第三章 基本行列变换与线性方程组 这个先鸽一会儿。 ......