矩阵leetcode 100 240
LeetCode102.二叉树的层序遍历
题目描述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 示例 提交的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java. ......
[LeetCode] 2265. Count Nodes Equal to Average of Subtree
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 ......
求矩阵高次幂的两种“另类”方法
目录【方法一】运用哈密顿凯莱定理相关例题【方法二】运用特征方程二阶矩阵求解通法三阶矩阵求解通法相关例题 市面上许多资料给出的计算矩阵高次幂的方法，无外乎有这几种： 分块矩阵求解高次幂； 先求低次方幂，然后通过找规律推出通项公式； 将矩阵拆分为秩 1 矩阵和数量矩阵，使用秩 1 矩阵的性质求解； 将矩 ......
LeetCode347.前K个高频元素
题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 提交的代码 你被骗了，我没做出来，能想到的方法时间复杂度是nlogn，还不如不写，想到小顶堆了，但是Java这里我不知道怎么实现:( 学习到的东西 经典使用堆实现，但是 ......
使用单卡v100 32g或更低显存的卡，使用peft工具qlora或lora混合精度训练大模型chatGLM2-6b，torch混合精度加速稳定训练,解决qlora loss变成nan的问题！
最近新换了工作，以后的工作内容会和大模型相关，所以先抽空跑了一下chatGLM2-6b的demo，使用Qlora或lora微调模型 今天简单写个文档记录一下，顺便也是一个简单的教程，并且踩了qlora loss变成nan训练不稳定的问题 本教程并没有写lora的原理，需要的话自行查阅 1.chatG ......
根据连通性矩阵计算图属性
根据连通性矩阵计算图属性 conmat_to_graph管道执行图形分析。 输入数据应该是npy格式的对称一致性矩阵。 # License: BSD (3-clause) # sphinx_gallery_thumbnail_number = 2 import os.path as op impor ......
STM32单片机 按键检测&矩阵键盘实操
目录 1.来先康康原理图 2.按键检测实操 3.按键软件消抖 4.矩阵键盘原理 5.总结 0.本文主要讲解按键检测 1.来先康康原理图 2.按键检测实操 1.1 原理简述 我们知道 GPIO 的输入输出功能分别可以输出或检测一个引脚的高低电平，即当一个 IO 口作为输出引脚时，将一个引脚的状态设为 ......
题解 P2217 [HAOI2007] 分割矩阵
题目描述 将一个矩形分割成 \(n\) 个小矩形，每个小矩形的总分为这个矩形内所有数的和。求各矩形总分均方差最小值。 具体思路 先来几个定义。 均方差：$$\sqrt{\frac{1}{n} \times \sum_{i=1}^n (a_i-avg)^2}$$ 方差：$$\frac{1}{n} \t ......
app支付金额为100，但是前端却显示50，这种情况是怎么回事呢？该如何处理？
app支付金额为100，但是前端却显示50，这种情况是怎么回事呢？该如何处理？ 1、可能是服务端没有正常响应返回数据导致的问题--前端发起请求到服务端后没有正常响应返回响应数据，导致回显金额跟实际支付金额不一致； 2、可能是前端展示的问题--前端正常请求了，服务端也正常响应返回数据了，包括通过查询数 ......
线性代数 · 矩阵 · Matlab | Cholesky 分解代码实现
Cholesky 分解是 LU 分解（三角分解）的特殊形式，n 阶实对称正定矩阵 A = LL^T，其中 L 为下三角；搬运外网的代码，非原创。 ......
LeetCode239.滑动窗口最大值
题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值 。 示例 提交的代码 import java.util.Deque; import java.util.L ......
[LeetCode] 2574. Left and Right Sum Differences
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] ......
100层楼两部手机，找出至少需要扔多少次能找到恰好能保证手机不被摔碎的楼层
100层楼两部手机，找出至少需要扔多少次能找到恰好能保证手机不被摔碎的楼层 前言 前不久遇到一个人问我这个问题，大概是这样的：你现在有两部手机，然后有一栋100层楼高的楼层，最少需要扔多少次手机，你才能找到恰好能保证手机不被摔碎的楼层？手机一旦摔碎就无法再继续测试了，我们会至少从1层扔，0层一定 ......
LeetCode150.逆波兰表达式求值
题目描述 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 示例 提交的代码 import java.util.Deque; import java.util.LinkedList; class Solution { ......
LeetCode1047.删除字符串中的所有相邻重复项
题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 提交的代码 import java.util.Deque; import java ......
转 软件测试面试题100题
转 软件测试100题 转的地址： 软件测试常见面试题合集（内附详细答案） - NING的文章 - 知乎https://zhuanlan.zhihu.com/p/619120396 写文章 软件测试常见面试题合集（内附详细答案） NING 关注她 你赞同过 软件测试和开发 相关内容 最近看到网上流传 ......
[Leetcode] 0111. 二叉树的最小深度
111. 二叉树的最小深度 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,nu ......
[Leetcode] 0110. 平衡二叉树
110. 平衡二叉树 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：ro ......
LeetCode20.有效的括号
描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 提交的代码 import java.util.Deque ......
[LeetCode] 1274. Number of Ships in a Rectangle
(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 ......
LeetCode225.用队列实现栈
题目描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 ......
LeetCode232.用栈实现队列
题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元 ......
适用批处理的softmax函数的输入矩阵为什么要转置
# 适用批输入的softmax函数 def Softmax(x): if x.ndim == 2: x = x.T x = x - np.max(x, axis=0) y = np.exp(x) / np.sum(np.exp(x), axis=0) return y.T # 为什么要转置 原因是N ......
[Leetcode] 0832. 翻转图像
832. 翻转图像 题目描述 给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。 例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。 反转图片的意思是图片中的 0 全部被 1 替换， 1 ......
[Leetcode] 0830. 较大分组的位置
830. 较大分组的位置 题目描述 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示 ......
Java 业务开发常见错误 100 例
第一讲：使用并发工具库类，建议 容易犯的四类错： 只知道使用并发工具，但并不清楚当前线程的来龙去脉，解决多线程问题却不了解线程；--错误 误以为使用了并发工具就可以解决一切线程安全问题，期望通过把线程不安全的类替换为线程安全的类来一键解决问题。--错误 没有充分了解并发工具的特性，还是按照老方式使用 ......
LeetCode每日算法2—两数相加
题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 ......
构造矩阵
构造矩阵 我们希望构造一个 $n \times m$ 的整数矩阵。 构造出的矩阵需满足： 每一行上的所有元素之积均等于 $k$。 每一列上的所有元素之积均等于 $k$。 保证 $k$ 为 $1$ 或 $-1$。 请你计算，一共可以构成出多少种不同的满足条件的矩阵。 由于结果可能很大，你只需要输出对 ......
100 个常用 Kubernetes 诊断命令，助你轻松搞定各种 Kubernetes 集群故障
100 个常用 Kubernetes 诊断命令，助你轻松搞定各种 Kubernetes 集群故障 云原生百宝箱 奇妙的Linux世界 2023-10-30 08:13 发表于重庆 收录于合集 #Kubernetes285个 #云计算106个 #Docker208个 #开源474个 公众号关注 「奇妙 ......
[LeetCode] 1358. Number of Substrings Containing All Three Characters 包含所有三种字符的子字符串数目
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 ......