拓扑 前缀 线性leetcode

链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-350/) ## [Leetcode]2739. 总行驶距离 卡车有两个油箱。给你两个整数，mainTank 表示主油箱中的燃料（以升为单位），additionalTank 表示 ......

前缀和学习笔记与总结 [toc] # 前缀和 ## 一维前缀和 ### What 现有 **原数组**： $$ a_1,a_2,a_3,\ldots,a_n $$ 对应的 **前缀和数组** 应满足： $$ S_i = a_1+a_2+a_3+\cdots+a_n $$ 前缀和 $S_i$ 即为 * ......

这个计算有一个完美的几何解释。 当两个向量的大致方向相同，则为正。若垂直 则为0. 若相反，则为负。 点积与顺序无关让我感到惊讶。直观上说说为什么无关，如果有对称性，则可以利用对称性。 为什么点积是对应坐标相乘并将结果相加？ 在继续深入之前，我想讨论一下 多维空间到一维空间的线性变换。 有不少函数能 ......

前缀和 令 $s[i] = a[1] + a[2] + ... + a[i]$ ，此时的 $s$ 数组就为 $a$ 数组的前缀和。 差分 令 $b[i] = a[i] - a[i - 1]$ ，此时的 $b$ 数组就为 $a$ 数组的差分数组。 ......

``` class LRUCache { public: struct node { int key,val; node *l,*r; node(int a,int b) { l=r=NULL; key=a; val=b; } }*L,*R; unordered_map mp;//保存key和节点的 ......

可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......

输入的时间是递增的 输出 的时[t-3000，t] queue <int>q; int ping(int t){ q.push(t); while(q.front<t-3000){ q,pop(); } return q.size(); } ......

蚁群算法通过模拟蚂蚁在寻找食物的过程中的行为，来解决优化问题。在迭代过程中，它能够动态适应拓扑偏移，主要通过以下几个步骤来实现： 蚂蚁的移动：蚂蚁根据之前的经验和信息素浓度，选择下一个移动的位置。这个选择过程受到了拓扑偏移的影响，因为蚂蚁会更倾向于选择与当前位置更接近目标位置的路径。 信息素更新：每 ......

设字符串s长度为len s可以重构为相邻字符串不同时 有字符串中出现次数最多的字符 < (len + 1) >> 1 当满足上述条件时候，我们就能对其进行重构 重构法：先放置偶数位置，再放置奇数位置 c ++ class Solution { public: string reorganizeStr ......

本文目的：之前零零散散也接触和学习了线代，为了提高对计算机视觉成像与标定的理解。故重新回顾线性代数。后续还会了解线性代数几何意义，以及相机标定原理。这系列文章主要以了解线代知识为主。 基于线性代数及其应用（原书第5版）的笔记 1线性方程租 1.1 线性方程租 形如 a1x1 + a2x2+...+a ......

不同维度之间的变换是合理的。 所以你看到3*2的矩阵，你就明白它的几何意义是将二维空间映射到三维空间上，因为矩阵有两列表明输入空间有两个基向量，有三行表明每一个基向量在变换后，都用三个独立的坐标来描述。类似的，当你看到一个两行三列的2*3矩阵时，你觉得它代表什么？ 因此这是一个从三维空间到二维空间的 ......

### 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1 ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

方程ax+by=c被称为二元线性丢番图方程 二元线性丢番图方程例题：洛谷P1516 使用拓展欧几里得算法求解x 注意：本题的拓展欧几里得算法函数需要是正数 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll ......

摘要： 博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

此视频要通过线性变换来了解逆矩阵、列空间、秩和零空间的概念。 线性代数一个作用是解方程组 这是线性方程组+ 事实上，你可以将所有的方程合并为一个向量方程。这个方程有一个包含所有常数系数的矩阵。 这不仅仅是将方程组写进一行的书写技巧。还阐释了这个问题中优美的几何直观部分。 矩阵A代表一种线性变换，所以 ......

Problem Description Nowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing a ......

给你一个整数n，如果两个整数 x 和 y 满足下述条件，则认为二者形成一个质数对： * 1 prime(10e6,true); bool flag = false; void getprime(){//埃氏筛预处理 for(int i=2;i> findPrimePairs(int n) { if( ......

题目描述 给定一个数列nums和数值val，消除数列nums中与数值 val相同的元素，最终返回新数列的长度；要求：不能开辟空间分配新的数列，必须改变原输入nums数列；并对修改后的nums数列的元素顺序没有要求，可以被修改。 Examples nums=[3,2,2,3; val=3 则返回长度为 ......

内容来源：线性代数的本质 - 05 - 行列式_哔哩哔哩_bilibili 现在想象一些线性变换，你可能注意到其中有的空间向外拉伸，有的则向内挤压。 有件事对理解这些线性变换很有用。那就是测量变换究竟对空间有多少拉伸或挤压。更具体一点，就是测量一个给定区域面积增大或减小的比例。 以下面这个矩阵为例。 ......

矩阵乘法与线性变换复合 内容来源：【熟肉】线性代数的本质 - 04 - 矩阵乘法与线性变换复合_哔哩哔哩_bilibili 很多时候你想描述这样一种作用：一个变换之后再进行另外一个变换，比如说先将整个平面逆时针90度后，再进行一次剪切会发生什么， 从头到位的总体作用是另一个线性变换。这个新的线性变换 ......

#### 1 无重复字符的最长子串 给定一个**字符串 s** ，请你找出其中不含有重复字符的 **最长子串** 的长度。 代码 ``` class Solution { public: int lengthOfLongestSubstring(string s) { //解题思路: //先向右遍历 ......

视频来源：线性代数的本质 - 02 - 线性组合、张成的空间与基_哔哩哔哩_bilibili 线性相关 ：对增加张成空间无贡献 线性无关：对增加张成空间有贡献 向量空间的一个基是张成该空间的一个线性无关的向量集。（只要能遍历空间就可以作为这个空间的基） 直观的说如果一个变换具有以下两条性质，我们就称 ......

title: LeetCode-146-LRU缓存 date: 2022-11-18 23:17:17 tags: # 146题：LRU缓存 ## 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 `LRUCache` 类： `LRUCache(int capac ......

# 一、什么是拓扑排序 拓扑排序是对有向无圈图的顶点的一种排序，它使得如果存在一条从 $v_{i}$ 到 $v_{j}$ 的路径，那么排序中 $v_{j}$ 出现在 $v_{j}$ 的后面。有向边 (v,w) 表明任务 v 必须在任务 w 前完成。显然，如果图含有圈，那么拓扑排序是不可能的，因为对于 ......

# No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

以前学了很多次都没学明白，今天再来看看。 本文不会涉及单纯形法的知识点讲解，大部分题目侧重于线性规划对偶。 同样本文不会涉及相关知识点的证明，或是线性规划解的整数性说明，毕竟这只是一个总结性的文章。 拉格朗日对偶部分没学会，暂鸽。 **线性规划标准型** 对于任意线性规划，容易通过简单的变形使其变为 ......

零基础，学线代，绩点过3不是梦！！ # 原理 逆序数：逆序对数量 行列式符号：分别求行、列的逆序数，和**偶正奇负** 行列式变换：**对应成比例，值为0**，交换行/列**添负号** **上三角**： $$ \left|\begin {array}{c} a_{11}&a_{12}&a_{13} ......