拓扑 前缀 线性leetcode
LeetCode -- 722. 删除注释
利用双指针来进行删除操作 class Solution { public: vector<string> removeComments(vector<string>& source) { string str; for(auto it : source) str += it + "'"; int n ......
LeetCode 3. 无重复字符的最长子串
``` class Solution { public: int res=0; int lengthOfLongestSubstring(string s) { int n=s.size (); if(!n) return 0; bool st[128]={false}; for(int j=0,i ......
凸优化8——线性规划、二次规划
线性规划以及等价变换中科大-凸优化 笔记（lec25）-等价变换_凸优化等价_及时行樂_的博客-CSDN博客 二次规划QP 二次约束二次规划QCQP中科大-凸优化 笔记（lec26）-二次规划_二次约束二次规划_及时行樂_的博客-CSDN博客 引入了lasso回归和岭回归 ......
LeetCode从算法到算命—每日一题（0804）
# 980.不同路径III ## 题目信息 在二维网格 `grid` 上，有 4 种类型的方格： - `1` 表示起始方格。且只有一个起始方格。 - `2` 表示结束方格，且只有一个结束方格。 - `0` 表示我们可以走过的空方格。 - `-1` 表示我们无法跨越的障碍。 返回在四个方向（上、下、左 ......
算法工程师学习运筹学 笔记二 线性规划
线性规划 框架图先放在这里 图片由知乎 @运筹说 提供，原文链接：https://zhuanlan.zhihu.com/p/382644742 线性规划模型标准型 标准型如上 目标函数求max； 约束条件两端用“=”连结； 右端常数项非负； 所有决策变量非负。（如有决策变量没有约束，则把该变量拆成两 ......
前缀和
前缀和就是一个数组的前n个数的和，问题一般问从L到R的区间的和，就用前R个数的和减去前L-1个数的和，得到L到R区间的求和 代码： 1 #include <iostream> 2 using namespace std; 3 const int N=100010; 4 int n,m; 5 int ......
线性代数
# 线性代数 ##前言： 最近咕咕咕了好久了，1是因为换了教室，2是因为很多题在做，没时间，3则是因为上了线性代数。 [toc] ## 矩阵 在c++中，矩阵可以用二维数组来表示，但是乘法的运算有点不同，要重新定义 ### 矩阵的基本运算 1.加/减/数乘运算：直接一一对应直接运算即可 2.乘法运算 ......
中缀表达快速转前缀/后缀表达
标准做法是利用栈，但也存在取巧做法 参考王道408数据结构P95最下面，以及 https://blog.csdn.net/qq_22771739/article/details/88077977 转前缀的话，就是把符号放括号前. ......
拓扑排序
[拓扑排序](http://www.jzoj.cn/problem.php?cid=5807&pid=4 "拓扑排序") ``` #include using namespace std; vector g[1001]; priority_queue,greater > q; int rudu[10 ......
LeetCode 739. 每日温度
``` class Solution { public: vector dailyTemperatures(vector& t) { stack st; int n=t.size(); vector res(n); for(int i=n-1;i>=0;i--) { while(st.size()& ......
LeetCode -- 980. 不同路径 III
本题让我们求不相交路径数目 方法1：递归/回溯 dfs(x, y, left) 表示从点x, y出发，还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时，如果left == 0 则答案 + 1 class Solution { int dfs( ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
LeetCode 热题 100 之 48. 旋转图像
# 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。  2. 参数填写方式  [动态规划概念、特点、 ......
leetcode647. 回文子串
``` class Solution { public: int res=0; int countSubstrings(string s) { int n=s.size(); for(int i=0;i=0&&r=0&&r<n&&s[l]==s[r]) l--,r++,res++; } return ......
LeetCode从算法到算命——每日一题（0802）
LeetCode从算法到算命—每日一题（0802） # 822. 翻转卡片游戏 ## 题目信息 在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字 ......
【视频】R语言用线性回归预测共享单车的需求和可视化|数据分享
全文链接：https://tecdat.cn/?p=33350 原文出处：拓端数据部落公众号 分析师：Shuli Wang 自行车共享系统是新一代的传统自行车租赁，从会员，租赁到归还的整个过程已经自动化。通过这些系统，用户可以轻松地从特定位置租用自行车，然后在另一个位置返回。目前，全球约有500多个 ......
LeetCode 热题 100 之 73. 矩阵置零
# 题目 给定一个 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：** 输 ......
(*)LeetCode 热题 100 之 238. 除自身以外数组的乘积
# 题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请**不要使用除法**，**且在 O(n) 时 ......
图/树的搜索/存储/拓扑排序
- ### 深度优先搜索 - 一条路走到黑 - 回溯/剪枝 - 每一个dfs都对应一个搜索树 - 解决全排列，搜索所有可能解 - 宽度优先搜索 - 一层一层搜索 - 解决最短路问题 搜索方式| 数据结构| 空间 | 特点 : | : | : | : DFS |stack |O(h) |不具有最短性 ......
LeetCode 热题 100 之 189. 轮转数组
# 题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 **示例 1:** 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步 ......
nefu-dp1 （线性dp）
# nefu-dp1 https://vjudge.csgrandeur.cn/contest/571200#overview 感谢z神的题单 dp废物来打基础了。 (感觉难度大概是递减的) ## 琪露诺 单调队列优化dp ```CC #include using namespace std; co ......
【线性代数】求逆矩阵的方法
 1.用公式，将求逆转化为**求伴随矩阵和行列式** 2.根据性质，可逆矩阵一定可以写成一系列初等矩阵乘 ......
[算法题python]14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在 ......