拓扑 前缀 线性leetcode
[Leetcode] 0682. 棒球比赛
682. 棒球比赛 点击上方标题跳转至leetcode 题目描述 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，op ......
[Leetcode] 0693. 交替位二进制数
693. 交替位二进制数 点击上方标题跳转至leetcode 题目描述 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 示例 1： 输入：n = 5 输出：true 解释：5 的二进制表示是：101 示例 2： 输入：n = 7 输出 ......
[Leetcode] 0696. 计数二进制子串
696. 计数二进制子串 点击上方链接跳转至leetcode 题目描述 给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现（不同位置）的子串也要统计它们出现的次数。 示例 1： 输入：s = "0 ......
[Leetcode] 0680. 验证回文串 II
680. 验证回文串 II 点击上方标题跳转至leetcode 题目描述 给你一个字符串 s，最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。 示例 1： 输入：s = "aba" 输出：true 示例 2： 输入：s = "ab ......
[Leetcode] 0674. 最长连续递增序列
674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l ）确定，如果对于每个 l ，都有 nums[i] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r ......
[Leetcode] 0661. 图片平滑器
661. 图片平滑器 题目描述 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 ......
[LeetCode] 649. Dota2 Senate
In the world of Dota2, there are two parties: the Radiant and the Dire. The Dota2 senate consists of senators coming from two parties. Now the Senate ......
2023-05-04 线性DP_力扣练习
线性DP的力扣题目练习 这一章将会介绍线性动态规划的相关概念和经典问题，并给出一些练习题供大家演练。 用动态规划解决问题的过程有以下几个关键点：状态定义，状态的转移，初始化和边界条件。 状态定义 就是定义子问题，如何表示目标规模的问题和更小规模的问题。例如常见的方法：定义状态 dp[n]，表示规模为 ......
线性代数学什么
线性代数是数学的一个分支，主要研究线性方程组、向量、矩阵和线性变换等概念。它具有广泛的应用，包括物理学、计算机科学、工程学和数据科学等领域。线性代数主要包括以下几个核心概念： 向量：向量是具有大小和方向的量，可以在多维空间中表示点。向量可以进行加法、减法和数乘等运算。 矩阵：矩阵是一个二维数组，其中 ......
LeetCode/简化路径
简化unix文件路径 ####1. 分割提取+栈 class Solution { public: string simplifyPath(string path) { vector<string> names = split(path, '/');//消除/并得到待处理的多段文件名 vector< ......
2023/05/03（矩阵+高斯+线性基）
（点击黑色题号进入题目~~） 1.矩阵 [x] $\color{#000000} {P4723} $ $\color{#555555} {多项式} $ -> $\color{#000000} {P1939} $ $\color{#FFB90F} {矩阵加速} $ [ ] $\color{#00000 ......
Unity之伽马空间与线性空间
关于伽马空间与线性空间，可参考： https://zhuanlan.zhihu.com/p/432224776 https://blog.csdn.net/sinat_34014668/article/details/128604170 https://blog.csdn.net/zhjzhjxzh ......
线性基学习笔记
概念 线性基是一个集合。 从原集合中选取任意数都能通过线性基中的数异或得到。 本质上是对集合的压缩 性质 所有数字没有最高位相同的 集合大小为 $\log_2$ 级别。 操作 排查：若线性基内有最高位相等的，让其相异或，并继续排查直到没有可操作的数。 若原集合内有 $0$ 线性基无法实现。 实现 v ......
[Leetcode] 0657. 机器人能否返回原点
657. 机器人能否返回原点 题目描述 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 ......
使用篇丨链路追踪（Tracing）很简单：链路拓扑
通过调用链聚合，综合分析端到端流量路径与状态的方法就是链路拓扑。链路拓扑与调用链的关系就好比样本集与离散样本点，前者反映了整体的分布情况，可以有效避免单个样本随机性对评估结果的影响。 ......
[Leetcode] 0001. 两数之和
1.两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入： ......
LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 这场周赛是 LeetCode 双周赛第 103 场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前 3 题比较简单，我们把篇幅留给最后一题。 往期周赛回顾：LeetCode 单周 ......
SDN 编写Python脚本创建自定义网络拓扑
编写Python脚本创建自定义网络拓扑，包括5台交换机5台主机 from mininet.topo import Topo class RingTopo(Topo): def __init__(self): Topo.__init__(self) # Create switches s_num = ......
LeetCode -- 递归 dfs、回溯
22. 括号生成 class Solution { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList(); if (n == 0) { return result; } // 必须 ......
根据前缀生成指定范围内的MAC地址
6进制递增，批处理一键生成指定范围的MAC地址 可以经过适当的修改，实现10进制、二进制、8进制的类似效果 使用方法： 将以下代码复制后，保存为*.bat批处理文件即可执行；或者新建一个记事本文件，将复制的代码粘贴进去，然后将文件名后缀改为*.bat，双击即可执行； 批处理内容： @echo off ......
线性代数与图论小记
觉得很有意思……开始不务正业。 行列式定义 $$ |A|=\sum_p (-1)^{\text{inv}(p)} \prod_{i=1}^n a_{i,p_i} $$ 很基本也很重要，感性理解就是通过类似容斥的方式计算了一个 $n$ 维体的体积或者说缩放率？ 如果 $A$ 中有若干条行向量/列向量线 ......
[LeetCode] 1003. Check If Word Is Valid After Substitutions
Given a string s, determine if it is valid. A string s is valid if, starting with an empty string t = "", you can transform t into s after performing ......
2023-05-03 线性模型与区间DP
线性模型与区间DP 1 线性模型 基本概念 这里的线性是指状态的排布是线性的 线性模型是动态规划中最常用的模型 一般的代码模型是： for(int i = 0; i < n; i++) { for(j = 0; j < i; j++) { // Todo: 更新dp的具体逻辑 } } 最典型的一个例 ......
非线性规划
非线性规划 数学模型 Ax<=B Aeq x=Beq C(x)<=0 Ceq(x)=0 min F(X) subject to: AX <= B, AeqX = Beq (linear constraints) C(X) <= 0, Ceq(X) = 0 (nonlinear constraints ......
【统计数据分析专论】01-Revisiting linear regression 重新审视线性回归
Revisiting linear regression 重新审视线性回归 课件翻译 Linear regression 线性回归 最经典的统计模型之一，但仍被广泛使用 用线性函数建模输入输出关系 $$ y_{i}=\beta_1 x_{i 1}+\beta_2 x_{i 2}+\cdots+\be ......
Leetcode1~10题整理
1. 两数之和 哈希表：O(n) class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hs; int n = nums.size(); for(int ......
前缀和及其应用
1. 定义 数组a = [1,2,3,4,5]，我们维护一个由前缀的和组成的数组sum，sum[i]表示数组中a[0]~ a[i] 的和。 sum[0] = a[0]sum[1] = a[0] + a[1]sum[2] = a[0] + a[1] + a[2]sum[3] = a[0] + a[1] ......
「模板」前缀和
阿巴阿巴阿巴输入n个数，给出m个询问，询问区间[x,y]的和。 输入 第一行为n和m，1<=n,m<=100000 接下来一行为n个数，范围在0~100000之间 接下来m行，每行两个数x,y，输出第x个数到第y个数之间所有数的和。保证x<=y 输出 m个数 tips: 1 #include<bit ......