拓扑 前缀 线性leetcode
[Leetcode Weekly Contest]355
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-355/) ## [Leetcode]6921. 按分隔符拆分字符串 给你一个字符串数组 words 和一个字符 separator ，请你按 separator 拆分 word ......
线性 DP、背包问题、区间 DP 学习笔记
## 动态规划基础知识 ### 基本概念 1. 动态规划：解决**多阶段决策过程最优化**问题的一种方法。 2. 阶段：把问题分解成相互联系的有顺序的几个环节，这些环节即成为阶段。 3. 状态：某一阶段的**出发位置**称为状态。通常一个阶段包含若干状态。 4. 决策：从某阶段的一个状态演变到下一个 ......
LeetCode 热题 100 之 438. 找到字符串中所有字母异位词
# 题目 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 **示例 1:** 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: ......
LeetCode 热题 100 之 3. 无重复字符的最长子串
# 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串 ......
前缀统计
#**前缀统计** ##**题目** 给定N个字符串S1,S2,…,SN,接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn中有多少个字符串是T的前缀。并且全部由小写字母组成 输入 第一行：一个字符串T（长度小于1000） 第二行：n( using namespace std; int n; ......
560. 和为 K 的子数组（前缀和解决子串问题）
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 ``` 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 ``` **> 思路** * 每个元素对应一个“前缀和” * 遍历数组，根据当前“前缀和”，在 map 中寻找「与之 ......
LeetCode 399. 除法求值
``` class Solution { public: vector calcEquation(vector>& equations, vector& values, vector>& queries) { unordered_set node;//记录所有节点 unordered_map> g; ......
#线性筛，哈希#CF1225D Power Products
# 题目 给定一个长度为 $n$ 的正整数序列 $a$，问有多少对 $(i,j),i #include #include using namespace std; typedef unsigned long long ull; const int N=100011; mapuk; int v[N], ......
LeetCode 周赛上分之旅 #34 按部就班地解决动态规划问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......
LeetCode 周赛上分之旅 #35 两题坐牢，菜鸡现出原形
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......
leetcode第109场双周赛
[题目传送门](https://leetcode.cn/contest/biweekly-contest-109/) # [6931. 访问数组中的位置使分数最大](https://leetcode.cn/problems/visit-array-positions-to-maximize-scor ......
LeetCode 438. Find All Anagrams in a String 滑动窗口
Given two strings `s` and `p`, return an array of all the start indices of `p`'s anagrams in s. You may return the answer in any order. An Anagram is ......
初识机器学习及机器学习线性拟合的实现
从最小二乘法到机器学习 1，什么是机器学习？ 机器学习有下⾯⼏种定义： 机器学习是⼀⻔⼈⼯智能的科学，该领域的主要研究对象是⼈⼯智能，特别是如何在经验学习 中改善具体算法的性能。 机器学习是对能通过经验⾃动改进的计算机算法的研究。 机器学习是⽤数据或以往的经验，以此优化计算机程序的性能标准。 2，最 ......
leetcode第 109 场双周赛
## [6930. 检查数组是否是好的 - 力扣（LeetCode）](https://leetcode.cn/problems/check-if-array-is-good/) **首先判断数组长度是不是最大值 + 1, 然后排个序,判断0到n - 2是不是都是1到最大值的一个排列,满足这些返回t ......
3b1b 线性代数本质 学习笔记
## 导航 - [向量](#向量) - [基向量](#基向量) - [特征向量](#特征向量) - [矩阵](#矩阵) - [行列式](#行列式) - [逆矩阵](#逆矩阵) - [矩阵与方程组](#矩阵与方程组) - [秩](#秩) - [满秩](#满秩) - [列空间](#列空间) - [零空间 ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
[LeetCode] 894. All Possible Full Binary Trees
Given an integer n, return a list of all possible full binary trees with n nodes. Each node of each tree in the answer must have Node.val == 0. Each e ......
前缀和
### 在学完数组后常会遇见这样的题如[B3612【深进1.例1】求区间和](https://www.luogu.com.cn/problem/B3612)： 有n个数,$ a1,a2,a3.....an(ai using namespace std; int a[9]={0,1,2,3,4,5,6 ......
LeetCode 3. Longest Substring Without Repeating Characters 滑动窗口
Given a string `s`, find the length of the longest substring without repeating characters. ## Solution 用一个 $dict$ 来映射字符的次数。然后用 $left$, $right$ 来决定wind ......
全局路由前缀配置
1、新建RouteConventio.cs文件 /// <summary> /// 全局路由前缀配置 /// </summary> public class RouteConventio:IApplicationModelConvention { /// <summary> /// 定义一个路由前缀 ......
leetcode-2582-easy
Pass the Pillow ``` There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every secon ......
Leetcode394. 字符串解码
``` class Solution { public: string dfs(string s,int &idx) { string str; while(idx'0'&&s[idx]='0'&&s[idx]<='9') num+=s[idx++]; if(s[idx]=='[') { int c ......
2-3 编写函数 htoi(s)，把由十六进制数字组成的字符串（包含可选的前缀 0x 或 0X）转换为与之等价的整型值。字符串中允许包含的数字包括：0～9、a～f 以及 A～F
# Archlinux GCC 13.1.1 20230429 2023-07-22 19:48:23 星期六 点击查看代码 ``` #include #include int htoi( const char *s ); int main() { char arr[4] = "0x3A"; int ......
线性代数考研复习提纲
以下是线性代数考研复习提纲的 Markdown 格式示例： ## 线性代数考研复习提纲 ### 1. 矩阵与行列式 - 矩阵的基本概念与运算 - 矩阵的转置、逆与秩 - 行列式的定义与性质 - 行列式的计算方法 ### 2. 向量空间与线性变换 - 向量空间的基本性质与子空间 - 线性相关性与线性无 ......
线性基学习笔记
### 线性基的定义 在一个高维空间中一组极大的线性无关的向量组成为一组线性基，更严谨的定义参考线性代数相关内容。 但是在 OI 中我们常用的是异或线性基，它维护了给定若干个数能够通过异或计算出的所有的数，具体来说可以实现以下几个功能： - 求 min/max 异或和 - 求 k 大异或和 - 求异 ......
leetcode 栈与队列 232 225
[toc] #基本介绍 栈，先进后出 队列,先进先出 ##四个问题 1. C++中stack 是容器么？ 2. 我们使用的stack是属于哪个版本的STL？ 3. 我们使用的STL中stack是如何实现的？ 4. stack 提供迭代器来遍历stack空间么？ 首先大家要知道 栈和队列是STL（C+ ......
一棵有根树的拓扑排序数量
今日见到一个有趣的问题，就是本篇的题目。 这里可以把它看作一个dp问题，$f_i$表示以$i$为根节点的子树的拓扑排序数量，要求出$f_i$，就要知道$f_j$ （$j\in Son_i$），但是它不是处理完一个子树，再处理另一个子树，它是穿插着来的，所以这个问题就变成了，已知$k$个序列，问有多少 ......
SAP ABAP 使用GENIOS求解线性规划问题的简单例子
主要内容来自Operations Research & ABAP ，结合我遇到的需求，做了一些修改。 需求：有BOX1和BOX2两种箱子，分别能包装不同数量的A物料和B物料，给出若干数量的A, B物料，怎样包装可以使箱子数最少？ 线性规划有助于解决类似问题。 以下是一个示例程序，包含必要的注释， * ......
线性代数
```python x = torch.arange(4) print(x) print(x[3]) print(len(x)) print(x.shape) ``` ```python tensor([0, 1, 2, 3]) tensor(3) 4 torch.Size([4]) ``` >一些 ......