矩阵leetcode 100 240
[LeetCode] 2609. Find the Longest Balanced Substring of a Binary String
You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......
数据结构三元顺序表稀疏矩阵的加法程序
三元顺序表稀疏矩阵的加法 三元顺序表是什么？稀疏矩阵又是什么？稀疏矩阵的加法和普通矩阵的加法有什么不同？你看到这些是不是都有些困惑。那么现在我们就来讲讲这些陌生的东西。 三元顺序表 将稀疏矩阵非零元素对应的三元组所构成的集合，按照行优先的顺序排列成一个线性表，毫无疑问，这是需要定义一个结构体 str ......
LeetCode106. 从中序与后序遍历序列构造二叉树
题目描述 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 提交的代码 思路： 轻喷，这种还是手写方便。 中序：左中右 后序：左右中 看我上面画的屎图，整棵树的根节点 ......
Scipy中稀疏矩阵用法解析（sp.csr_matrix；sp.csc_matrix；sp.coo_matrix）用法
参考：链接 orig = np.array([[1, 0, 2], [0, 0, 3], [4, 7, 6]]) aa = csr_matrix(orig) aa有如下属性： # 2代表第第一行有2个不为零的元素， # 3代表第第一和二行不为零的元素总共有3个 # 6代表第第一、二和三行不为零的元素 ......
写一个测试脚本自动写入一个表100万数据
以下是一个简单的测试脚本，可以自动向表中写入100万条数据： -- 创建测试表CREATE TABLE test ( id INT NOT NULL AUTO_INCREMENT, name VARCHAR(50) NOT NULL, age INT NOT NULL, PRIMARY KEY (i ......
线性代数 - 矩阵求直线方程组
已知两直线的方程组，求这两条直线的交点。 把方程转换成矩阵表示的方式 最终表示为： 求逆矩阵： 参考 求两条线段交点zz - 马语者 - 博客园 (cnblogs.com) 线性方程组矩阵解法 (shuxuele.com) 矩阵的行列式 (shuxuele.com) ......
算法刷题记录-螺旋矩阵
算法刷题记录-螺旋矩阵 螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] ......
LeetCode每日算法3—无重复字符的最长子串
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现： 首先用双指针维护一个滑动窗口用来剪切子串 开始时， ......
LeetCode222.完全二叉树的节点个数
题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 提交的代码 你被 ......
[Leetcode] 0119. 杨辉三角 II
119. 杨辉三角 II 题目描述 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: ......
[Leetcode] 0118. 杨辉三角
118. 杨辉三角 题目描述 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示 ......
[Leetcode] 0112. 路径总和
112. 路径总和 题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 ......
370场leetcode2题题解
100115.找到冠军Ⅰ 一场比赛中共有 n 支队伍，按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j ：如果 grid[i][j] == 1，那么 i ......
[LeetCode] 1359. Count All Valid Pickup and Delivery Options 有效的快递序列数目
Given n orders, each order consists of a pickup and a delivery service. Count all valid pickup/delivery possible sequences such that delivery(i) is al ......
畅网N100 的nas妖板来了
畅网N100 的nas妖板来了 期待已久的畅网N100 NAS主板来了，来几张谍照。 紫铜散热 6sata接口，看样子还是扩展1-5 双M.2硬盘+pcie插槽，估计没有万兆。 IO接口，这么一算，没有万兆是铁定的了 散热一流的一大片铜块，主板全貌 背面什么都没有。最后有的是预约。 需要的可以来我定 ......
LeetCode111.104二叉树的最大最小深度
题目描述 深度(叶子节点到根节点长度)，最大最小深度这里不多赘述。 代码 最大深度 直接上代码： 递归法 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.Linke ......
LeetCode/在树上执行操作以后得到的最大分数
有一棵 n 个节点的无向树，节点编号为 0 到 n - 1 ，根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个长度为 n 下标从 0 开始的整数数组 value ......
LeetCode101.对称二叉树
题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 提条的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; imp ......
[LeetCode] 1535. Find the Winner of an Array Game
Given an integer array arr of distinct integers and an integer k. A game will be played between the first two elements of the array (i.e. arr[0] and a ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......
输出1至100中所有的奇数
count=1while count<=100: if count%2==1: print(count) count = count + 1运行结果显示： ......
求和 1+2+3+4+5+6+7+8......+100=?
sum=0for i in range(1,101,1): sum=sum+iprint(sum)运行以上代码，显示结果： ......
线性代数 · 矩阵 · Matlab | 满秩分解代码实现
背景 - 矩阵的满秩分解： 若 A 为 m×n 矩阵，rank(A) = r，则存在 F m×r、G r×n，使得 A = FG。 其中，F 列满秩，G 行满秩。 求满秩分解的方法： 得到 A 的行最简形式 B； 对于 B 里某列为 1 该列中其他元素为零的列，取 A 的对应列，组成 F； 取 B ......
[LeetCode] 2149. Rearrange Array Elements by Sign
You are given a 0-indexed integer array nums of even length consisting of an equal number of positive and negative integers. You should rearrange the ......
【数值分析】向量和矩阵的范数
向量范数 一范数： \(||x||_1 = |x_1| + |x_2| + \dots + |x_n|\) 二范数： \(||x||_2 = \sqrt{|x_1|^2 + |x_2|^2 + \dots + |x_n|^2}\) p范数： \(||x||_p = \sqrt[p]{|x_1|^p ......
11月LeetCode每日一题: 117. 填充每个节点的下一个右侧节点指针 II
题目描述: 给定一个二叉树： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL 。 初始状态下，所有 ......
算法学习笔记(33): 矩阵乘法与线段树标记
矩阵乘法与线段树标记 让我们回归本质，将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的，但是对于 ......
矩阵优化
P1939 矩阵加速（数列） 这里，我们定义目标矩阵为 \[A_n = \begin{bmatrix} a_n \\ a_{n-1} \\ a_{n-2} \\ \end{bmatrix} \]那么我们思考一下它怎么从 \(A_{n - 1}\) 推导而来 \[A_{n-1} = \begin{bm ......
Scipy稀疏矩阵用法解析
Scipy稀疏矩阵用法解析 1.引言 在矩阵处理中为了减少内存的占用经常用到各种形式的稀疏矩阵存储方式（比如单位阵，会造成空间浪费），这时就采用矩阵压缩的方式来表述，数据不变，存储形式发生改变，省很多空间），scipy（一个Python库）就是一个利器。 引用参考文献地址：【Scipy学习】Scip ......