拓扑 前缀 线性leetcode
二阶常系数线性非齐次微分方程的解
[toc] # 一、定义 LaTeX在线编辑器：[Equation Editor](https://editor.codecogs.com/) 二阶常系数线性齐次微分方程： $$ y^{''}(x)+py^{'}(x)+qy(x)=0 $$ 二阶常系数线性非齐次微分方程： $$ y^{''}(x)+ ......
【LeetCode摩尔投票】有趣的简单题：数组中出现次数超过一半的数字
### 数组中出现次数超过一半的数字 https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非 ......
[leetcode]114. 二叉树展开为链表
总结：怎样写递归函数？关键是把递归函数的功能定义清楚，并在递归函数体中使用自身来做事，此时不要关注递归函数执行的细节。也就是写高层级代码的时候不要关注低层级的事情，这就叫抽象。关注也没有用，想不清楚的。 1 class Solution { 2 public void flatten(TreeNod ......
LeetCode/子集、组合
###一 . 子集 给你一个整数数组 nums ，数组中的元素 互不相同，返回该数组所有可能的子集 #### 1. 回溯法 对每个数做选择，放入当前位，同时固定访问顺序，只访问下标更大的数，避免重复 回溯法 ``` class Solution { public: vector> res; vect ......
leetcode5最：长回文子串
动态规划： 1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。 对于一大串字符，从1长度的子串开始判断。 1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。 因此还要加上，判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 ......
Python字符串前缀u、r、b、f含义
Python字符串前缀u、r、b、f含义 1、字符串前加 u 例子： u"字符串中有中文" 含义： 前缀u表示该字符串是unicode编码，Python2中用，用在含有中文字符的字符串前，防止因为编码问题，导致中文出现乱码。另外一般要在文件开关标明编码方式采用utf8。 Python3中，所有字符串 ......
LeetCode/特别的排列
给你一个下标从 0 开始的整数数组 nums ，它包含 n 个 互不相同 的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列： 对于 0 & nums) { int mod = 1e9+7; int m = nums.size(); int memo[m][m f = [&] ......
多项式模复合的几乎线性算法, 支持多元多项式在线求值的数据结构
本文简要介绍对于有限域 $\mathbb F_q$, 如何快速计算多项式模复合 $f(g(X)) \bmod h(X)$, 其中 $f,g,h$ 均是次数不超过 $n$ 的多项式. 介绍的思想汇总于 2022 年 Bhargava, Ghosh, Guo, Kumar 和 Umans 的工作: Fa ......
Android 线性布局平分宽度item的隐藏问题
原文:[Android 线性布局平分宽度item的隐藏问题 - Stars-One的杂货小窝](https://stars-one.site/2023/06/16/android-linearlayout-hide-item) 一直只使用layout_weight来平分布局,但是如果隐藏了某个ite ......
电脑上最好的电子书批注阅读器Calibre、非线性阅读神器SumatraPDF
## Calibre：PC端的优秀电子书阅读器和管理工具 在信息化的时代，我们对电子书阅读器的需求比以往任何时候都要强烈。在寻找理想的阅读器时，我发现了Calibre，一个PC端的电子书管理工具，不仅支持各种电子书格式，包括EPUB，还具备了强大的阅读功能。 最让我兴奋的是Calibre新添加的批注 ......
做leetcode算法题的一些感受
leetcode题目做了34道了，写下目前的感受，不一定对，需要经常修改内容。 1、代码是怎么写出来的？不是一下子写出来的，是逐步填充，逐步具体的。一句话，写代码也要看到历史和现状，现状不是突然出现的，是有发展历史的。不是从1直接就到10了，而是从1->2->3，逐步递进，最后到10。写代码总要写第 ......
Leetcode: Arrays.sort() - comparator
Arrays.sort(points,(o1,o2)->{ if(o1[1] == o2[1]) return 0; if(o1[1] < o2[1]) return -1; return 1; }) 根据dp[1]进行升序排列，O(NlogN) ......
Spring Boot 对所有的 Controller 类进行统一 URL 前缀管理
# UnitedApiPathProps ```java import lombok.Data; import org.springframework.boot.context.properties.ConfigurationProperties; import org.springframewor ......
LeetCode--矩形走位
59. 螺旋矩阵 II 定义一个总数，是所有格子走完中心的最大数，target = n*n 从 1 开始，每走一步，当前数 +1 ，while(curNum<=target) 就继续走 定义每圈螺旋走位的边界，初始值：left=0; right=n-1; top=0; bottom=n-1; 1、在 ......
leetcode 338. 比特位计数
#### [338. 比特位计数](https://leetcode.cn/problems/counting-bits/) 难度简单 1216 给你一个整数 `n` ，对于 `0 0 1 --> 1 2 --> 10 **示例 2：** **输入：**n = 5 **输出：**[0,1,1,2,1 ......
leetcode 283. 移动零
#### [283. 移动零](https://leetcode.cn/problems/move-zeroes/) 难度简单 给定一个数组 `nums`，编写一个函数将所有 `0` 移动到数组的末尾，同时保持非零元素的相对顺序。 **请注意** ，必须在不复制数组的情况下原地对数组进行操作。 ** ......
线段树优化建图 拓扑排序 6.22西安集训T1
题目链接 有一条无限长的数轴，上面有 nn 个坑，第 ii 个坑的位置为 x_ixi。你将要在数轴上再放置 nn 个球，第 ii 个将要放到的位置为 y_iyi。每当有一个球被放上去之后，它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近，那么它会落到左边的里面。 现在 xuan ......
线性表
1、线性表 线性表是具有相同数据类型的n个数据元素的有限序列。 2、线性表的顺序表示 特点：逻辑和物理顺序都相同。表中的任意数据元素都可以随机存取。 静态分配方式实现 #include<stdio.h> // 顺序表,静态分配 #define MaxSize 10 // 定义线性表 最大长度 typ ......
[LeetCode] 面试题 16.19. 水域大小
你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1] ......
如何在取模的环境下快速处理组合数的前缀和？
模板 我的代码： #include<cstdio> #include<algorithm> #define p 2333 #define int long long using namespace std; int n,k,t,c[2335][2335],f[2335][2335]; int luc ......
20230406 8.2. 拓扑排序
## 概念 - 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列称为一个拓扑序 - 获得一个拓扑序的过程就是拓扑排序 - AOV (Activity On Vertex) 如果有合理的拓扑序，则必定是 **有向无环图**（Directed Acyclic Graph, ......
20230303 2.1. 线性表及其实现
## 如何表示多项式? $$ f(x)=a_0+a_1x+...+a_{n-1}x^{n-1}+a_nx^n $$ ### 方法1：顺序存储结构直接表示 $a[i]$ ：项 $x^i$ 的系数 $a_i$ 例如： $$ f (x) =4x^5-3x^2+1 $$ | 下标i | 0 | 1 | 2 ......
直接线性变换法DLT（张正友标定法）
相机2D坐标到3D坐标的变换是一个SLAM、三维重建、相机标定的经典问题，这个过程必定要求解相机的内参矩阵、外参矩阵。 虽然这是一个slam最基础的入门问题，似乎只要调一个函数就能完成，但实际上，该问题是一个涉及最优化、矩阵论、代数等多个领域的较复杂数学问题。 参考资料： PnP算法详解（超详细公式 ......
[Leetcode] 0014. 最长公共前缀
# [14. 最长公共前缀](https://leetcode.cn/problems/longest-common-prefix) 点击上方，跳转至Leetcode ## 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs ......
[Leetcode] 0020. 有效的括号
# [20. 有效的括号](https://leetcode.cn/problems/valid-parentheses) 点击上方，跳转至leetcode ## 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括 ......
[Leetcode] 0009. 回文数
# [9. 回文数](https://leetcode.cn/problems/palindrome-number) 点击上方，跳转至Leetcode ## 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向 ......
[Leetcode] 0013. 罗马数字转整数
# [13. 罗马数字转整数](https://leetcode.cn/problems/roman-to-integer) 点击上方，跳转至leetcode ## 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 10 ......
[Leetcode] 0728. 自除数
# [728. 自除数](https://leetcode.cn/problems/self-dividing-numbers) 点击上方，跳转至leetcode ## 题目描述 自除数 是指可以被它包含的每一位数整除的数。 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % ......
[Leetcode] 0733. 图像渲染
# [733. 图像渲染](https://leetcode.cn/problems/flood-fill) 点击上方，跳转至leetcode ## 题目描述 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 s ......
[Leetcode] 0724. 寻找数组的中心下标
# [724. 寻找数组的中心下标](https://leetcode.cn/problems/find-pivot-index) 点击上方，跳转至leetcode ## 题目描述 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于 ......