拓扑 前缀 线性leetcode

题目描述: 给定一个二叉树： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL 。 初始状态下，所有 ......

线性代数是数学的一个分支，研究向量空间和线性映射的性质和结构。它在许多领域中都有广泛的应用，包括物理学、工程学、计算机科学、经济学等。 线性代数解决以下几类问题 线性方程组求解：线性代数提供了求解线性方程组的方法和技巧。线性方程组是一组关于未知量的线性方程，例如： 2x + 3y - z = 1 4 ......

题目描述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 示例 提交的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java. ......

Given the root of a binary tree, return the number of nodes where the value of the node is equal to the average of the values in its subtree. Note: Th ......

题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 提交的代码 你被骗了，我没做出来，能想到的方法时间复杂度是nlogn，还不如不写，想到小顶堆了，但是Java这里我不知道怎么实现:( 学习到的东西 经典使用堆实现，但是 ......

前缀和 什么是前缀和：简单来说，有一个 \(x\) 数组和 \(y\) 数组，\(y\) 是 \(x\) 的前缀和数组。 \(y_1=x_1\) \(y_2=x_1+x_2\) \(y_3=x_1+x_2+x_3\) \(y_n=x_1+x_2+x_3+……+x_n\) 求区间和 求前缀和的公式 r ......

一维前缀和 1 #include<iostream> 2 using namespace std; 3 4 const int N = 100010; 5 int n,m; 6 int a[N],s[N]; //初始化s[0] = 0 7 8 int main() 9 { 10 scanf("%d% ......

直线的表示方法 点斜式：y=kx+t, 其中k为直线斜率, t为直线在y轴上的截距 一般式：ax+by+c=0 求直线方程 1) 已知直线上的两个点(x1, y1), (x2, y2)，求直线ax+by+c=0 a) 我们先转换成点斜式： b) 斜率可以根据已知的两点计算出来 ，所以a=y2-y1, ......

Cholesky 分解是 LU 分解（三角分解）的特殊形式，n 阶实对称正定矩阵 A = LL^T，其中 L 为下三角；搬运外网的代码，非原创。 ......

第7章-非线性方程求根 不动点：对于\(f(x)\)，若存在\(a\)使得\(f(a)=a\)，则称 \(x=a\)为\(f(x)\)的不动点。 参考链接：§1.2.6 不动点 7.1.2 简单迭代法（Jacobi迭代） \[f(x)=0 \iff x = \phi(x) \]利用\(x_{k+1} ......

传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( ......

题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值 。 示例 提交的代码 import java.util.Deque; import java.util.L ......

Given a 0-indexed integer array nums, find a 0-indexed integer array answer where: answer.length == nums.length. answer[i] = |leftSum[i] - rightSum[i] ......

题目描述 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 示例 提交的代码 import java.util.Deque; import java.util.LinkedList; class Solution { ......

题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 提交的代码 import java.util.Deque; import java ......

111. 二叉树的最小深度 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,nu ......

110. 平衡二叉树 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：ro ......

描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 提交的代码 import java.util.Deque ......

(This problem is an interactive problem.) Each ship is located at an integer point on the sea represented by a cartesian plane, and each integer point ......

题目描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 ......

题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元 ......

832. 翻转图像 题目描述 给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。 例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。 反转图片的意思是图片中的 0 全部被 1 替换， 1  ......

830. 较大分组的位置 题目描述 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示 ......

题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 ......

Given a string s consisting only of characters a, b and c. Return the number of substrings containing at least one occurrence of all these characters  ......

题目描述 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 提交的代码 十五分钟内没想出来怎么解决，没代码：( 学习到的东西 因为个人没有想出来怎么解决，看的是Carl大神的解法，地址我放在下面： 移动匹配以及KMP解此题 然后我写一下我个人理解的地方吧，记录下个人笔记 ......

线性空间和线性方程组 判断题/常识 [白皮例3.7] 若 \(\alpha_1,\alpha_2\) 线性无关, \(\beta\) 是另一个向量, 问 \(\alpha_1+\beta,\alpha_2+\beta\) 是否必线性无关. 注：取 \(\beta=-\frac{1}{2}(\alph ......

题目列表： 1. 字符串 无重复字符的最长子串 （中等难度） 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 AC代码，展开查看 class Solution { public: int lengthOfLongestSubstring(string s) { int res ......

之前做非线性优化一般都是求雅可比矩阵或者数值求导，然后通过高斯牛顿或者LM迭代求解。 这次用pytorch中的方法求解试试。 下面给一个用pytorch求解的代码，例子是之前文章中的。 import torch import torch.nn as nn import torch.optim as ......

描述 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 数据范围： 0 \le n \le 50000≤n≤5000， 0 \le len(strs_i) \le 50000≤len(strsi​)≤5000 进阶 ......