矩阵leetcode 100 240
LeetCode459.重复的子字符串
题目描述 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 提交的代码 十五分钟内没想出来怎么解决，没代码：( 学习到的东西 因为个人没有想出来怎么解决，看的是Carl大神的解法，地址我放在下面： 移动匹配以及KMP解此题 然后我写一下我个人理解的地方吧，记录下个人笔记 ......
判断经纬度是否在矩阵范围内
//判断经纬度是否在范围内 function IsPtInPoly(aLat, aLon, pointList) { /* :param aLon: double 经度 :param aLat: double 纬度 :param pointList: list [{latitude: 22.22, ......
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入：nums = [2, ......
Acwing127周赛第三题 构造矩阵 （套路）
题目链接：构造矩阵 题目描述 我们希望构造一个 n×m 的整数矩阵。 构造出的矩阵需满足： 每一行上的所有元素之积均等于 k。 每一列上的所有元素之积均等于 k。 保证 k 为 1 或 −1。 请你计算，一共可以构成出多少种不同的满足条件的矩阵。 由于结果可能很大，你只需要输出对 109+7 取模后 ......
2023-10-28：用go语言，给定一个n*m的二维矩阵，每个位置都是字符， U、D、L、R表示传送带的位置，会被传送到 : 上、下、左、右， . 、O分别表示空地、目标，一定只有一个目标点， 可以
2023-10-28：用go语言，给定一个n*m的二维矩阵，每个位置都是字符， U、D、L、R表示传送带的位置，会被传送到 : 上、下、左、右， . 、O分别表示空地、目标，一定只有一个目标点， 可以在空地上选择上、下、左、右四个方向的一个， 到达传送带的点会被强制移动到其指向的下一个位置。 如果越 ......
系统集成易混淆知识点汇总-职能型、矩阵型、项目型组织结构
概念： （1）职能型：职能型组织结构是按职能来组织部门分工，即从企业高层到基层，均把承担相同职能的管理业务及其人员组合在一起，设置相应的管理部门和管理职务。 （2）矩阵型：矩阵型组织结构是把按职能划分的部门和按产品（或项目、服务等）划分的部门结合起来组成一个矩阵，使同一个员工既同原职能部门保持组织与 ......
LeetCode | 19. 删除链表的倒数第 N 个结点
1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
数据结构与算法(LeetCode)第一节：认识复杂度，对数器，二分法与异或运算
一、认识复杂度 1.评估算法优劣的核心指标： 时间复杂度：当完成了表达式的建立，只要把最高阶项留下即可。低阶项都去掉，高阶项的系数也去掉，记为O（去掉系数的高阶项）； 时间复杂度是衡量算法流程的复杂度的一种指标，该指标只与数据量有关，与过程之外的优化无关 常见的时间复杂度（从好到坏） O(1) ......
单像素成像中观测矩阵的设计
1.2022-Deep Learning Optimized Terahertz Single-Pixel Imaging创新点：However, all these reports focus on reducing the sampling rate or the number of patte ......
[LeetCode] 2558. Take Gifts From the Richest Pile
You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following: Choose the pile with the maxim ......
三元组存储稀疏矩阵
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <iostream> 3 #define _CRT_SECURE_NO_WARNINGS 4 using namespace std; 5 6 int arr[11][11]; 7 8 struct Tripl ......
day 2 数组 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 Ⅱ
977.有序数组的平方 题目链接：977.有序数组的平方 视频教程 文章教程 思路 最直观的解法： 暴力解题，每个数先平方，然后再快速排序，时间复杂度为 O(n + nlog n) 规律： 该数组本身是非递减顺序，在平方后其实依然有顺序，左右两边大中间小。 双指针 利用观察到的规律，可以利用双指针在 ......
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
PCB封装命名规则，本文转载https://www.xjx100.cn/news/432127.html?action=onClick
SO、SOP、SOIC、MSOP、TSSOP、TSOP、VSSOP、SSOP、SOJ封装详解 1. 简要信息如下： 2. SOP和SOIC的规格多是类似的，现在大多数厂商基本都采用的是SOIC的描述： SOIC8有窄体150mil的（外形封装宽度，不含管脚，下同), 管脚间距是1.27mm，如下： ......
[Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9 ......
代码随想录算法训练营第一天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
今日学习的文章链接和视频链接 https://programmercarl.com/0977.有序数组的平方.html https://programmercarl.com/0209.长度最小的子数组.html https://programmercarl.com/0059.螺旋矩阵II.html ......
[Leetcode] 0104. 二叉树的最大深度
104. 二叉树的最大深度 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 ......
LeetCode151.反转字符串中的单词
题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词 ......
leetcode98-验证二叉搜索树
一开始没有考虑到左子树的所有节点都要小于根节点，右子树要大于根节点，本质上是边界没有考虑仔细，所以比较时需向上比较（和父节点）而不是向下比较（和子节点比大小） 根节点没有父节点，因此初始化时引用最大最小值即可，注意这里的数值范围 点击查看代码 class Solution { public bool ......
代码随想录第二天 |977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
https://leetcode.cn/problems/squares-of-a-sorted-array/ 第一题一眼双指针，过 第二题 https://leetcode.cn/problems/minimum-size-subarray-sum/ 同理用指针，形不似神似 https://lee ......
Kubernetes 100个常用命令
转载 https://mp.weixin.qq.com/s/pWj-ni5fuHLaK2AR-4gqqQ 100 个 Kubectl 命令，这些命令对于诊断 Kubernetes 集群中的问题非常有用。这些问题包括但不限于： • 集群信息 • Pod 诊断 • 服务诊断 • 部署诊断 • 网络诊断 ......
LeetCode541.反转字符串Ⅱ
题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 第一次提交的代码 clas ......
[LeetCode] 1169. Invalid Transactions
A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs within (and including) 60 minutes of another transaction with the sam ......
2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1＜=N＜=100) 对于张三，用ai表示他购买了ai(0＜=ai＜=10^4)份额的第i个产品(1＜=i＜=N) 现给出K(
2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1<=N<=100) 对于张三，用ai表示他购买了ai(0<=ai<=10^4)份额的第i个产品(1<=i<=N) 现给出K(1<=K<=N)个方案，通过这些方案，能够支持将多个不同的产品进行整合 (也可以对单个产品进行优化) ......
ARC100
A 直接 \(a_i\gets a_i-i\) 做中位数就行。 B 这我都不会？？？ 不能嗯二分答案。考虑相当于枚举三个数 \(i<j<k\) 算 \(s_i,s_j-s_i,s_k-s_j,s_n-s_k\)，然后枚举 \(j\)，显然 \(i,k\) 的最优决策点是单调的。直接双指针啊啊。 C ......
cuda vectorized实现矩阵转秩
使用了共享内存和向量化传输，目前为止效果最好的一个实现 __global__ void transposeSmemVec(float* input, float* output, const int X, const int Y){ __shared__ float smem[32 * 4 * 32 ......
LeetCode15.三数之和
题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......
leetcode-二叉树总结
此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......
[Leetcode] 0100. 相同的树
100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......