矩阵leetcode 100 240
LeetCode #453 最小操作次数使数组元素相等
基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1； 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值； 因此最小操作次数 = 数组所有元素之和 - （ 数组长度 * 最小值）； 标程 1 class Solution { 2 public: 3 int minMov ......
leetcode 185
部门工资前三高的所有员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.Id where ......
LeetCode #448 找到所有数组中消失的数字
基本思路 为了满足题目要求的不使用额外的存储空间（当然返回的数组除外），并且时间复杂度控制在O（n），最多只能常数级别遍历，因此考虑将原数组视作一个"哈希表"。 遍历原数组，将【1，n】上的值域映射到【0，n-】的坐标上，某个数x扫描到一次则将这个数x映射的 x-1的坐标处的值加上n。 然后再次遍历 ......
LeetCode #283 移动零（双指针版本，效率高）
基本思路 思路————双指针 初始状态左右指针都指向数组首位元素，然后right指针开始迭代数组，当碰到非0元素则与左指针left所在位置的元素交换。 交换完毕后，左指针left则向前移动到下一位置，做好准备迎接下一个非0元素的交换。 这种算法效率比之前撰写的“伪双指针”效率更高，更能应对特殊情况。 ......
四元数（）和矩阵的相互转换（）
如果一个模型绕着一个坐标轴旋转，那么求它绕着一个旋转轴旋转后的坐标，坐标系还是原来的坐标系。只是模型的坐标变了。 参考：https://blog.csdn.net/weixin_44346103/article/details/119114598 ......
LeetCode #645 错误的集合
基本思路 用一个vector来模拟哈希表，记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......
LeetCode #697 数组的度
基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数，以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数，第一个元素出现的下表，最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......
LeetCode #414 第三大的数
解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......
LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
力扣-数组-螺旋矩阵
题目顺序 59螺旋矩阵Ⅱ， 解题思路 1.按照num从小到大依次填充，遵循从左到右，从上到下，从右到左，从下到上的层循环顺序； 2.层循环中要注意，每个部分保持相同的开闭原则，左闭右开或左开右闭防止混淆出错； 3.每层循环的start是不同的；每层循环的每部分个数依次减少； 4.注意n的奇偶，奇数单 ......
latex · markdown | 如何编写矩阵、大公式
1 \left[\begin{array}{c} a & b \\ c & d \end{array}\right] 效果： $$ \left[\begin{array}{c} a & b \ c & d \end{array}\right] $$ 2 \min_{T_t^{set}}J=\lim_ ......
C语言矩阵顺时针旋转90度和力扣34. 在排序数组中查找元素的第一个和最后一个位置
#include <iostream>using namespace std;#define M 5#include<stdlib.h>//原矩阵，某元素第n行第m列，；顺时针旋转90度后，位置变成倒数第n列，第m行//即先转置再水平翻转int n = 0;void rotation_90(int ......
4月11日leetcode练习
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......
矩阵乘法的随机自规约 (平原秀一, 清水伸高, 2023)
随机自规约 (random self-reduction) 说的是这样一件事: 对于一个函数 $f$, 如果我们有一个算法 $A$ 能够高效地对于随机的输入以一定概率计算出正确的结果, 那么我们就能通过调用 $A$ 在任意输入上都以一定概率计算出正确的结果. 比如限定有限域 $\mathbb F$ ......
广州大学第十七届ACM大学生程序设计竞赛 L. 因子模仿 - hard version 线段树维护矩阵
传送门 大致思路： ** 观察发现，茉美香胜利会叠加对手所有状态，茉美香失败会被对手叠加所有状态。我们可以用矩阵[a1, a2, b1, b2]表示两个人的状态（其中a1, a2表示茉美香, b1, b2表示对手）茉美香赢了之后的状态是[a1 + b1, a2 + b2, b1, b2], 茉美香输 ......
利用envi计算二分类（多分类）精度评价指标及混淆矩阵计算
前言 导师需要我将预测的几个结果单独计算出每一张图的精度评价，包含以下指标：iou，recall，F1。 因为他说我利用代码批量计算的结果有误。 如果是这样的话可就坏了，希望我的结果没有出太多错误，不然已经做过计算的某些内容又需要全部重新计算了。 利用envi计算精度指标 使用tif格式影像 师姐说 ......
结对编程300道100以内四则运算
本次结对编程我与2152734同学一同讨论了关于编写300道100以内四则运算的代码，我用的是c++，思路用的是时间随机数来生成两个100以内的随机数，再随机生成四个随机数代表加减乘除，先运算头两位的数，再用随机生成的运算符与第四位数做运算，将结果进行判断，结果在100以内则输出结果。 代码； #i ......
leetcode 184
部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......
leetcode 183
从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......
leetcode 182
查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......
[线性代数补习课] 投影矩阵
为了学习机器学习，发现自己需要补习一下自己的线性代数知识。但是不太希望在机器学习的原篇堆这些东西，所以就另开一篇记录线性代数知识。 本篇记录的是投影矩阵，为了给出多元线性回归问题正规方程证明。 1. 四个特殊空间 我们都知道对于一个矩阵有列空间、行空间和零空间。 如果一个 $n \times m$ ......
leetcode 181
超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......
旋转向量与旋转矩阵的相互转化
旋转向量$\theta a$，旋转矩阵R $W=[\theta a]_{\times}$ $d =|\theta a|$ $R = I + \frac{W sin(d)}{d} + \frac{W^2 (1-cos(d))}{d^2}$ Eigen::Matrix3d ExpSO3(const do ......
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
[LeetCode] 2390. Removing Stars From a String
You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......
leetcode 180
连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......
leetcode_打卡1
leetcode_打卡1 题目：1768. 交替合并字符串 解答： 思路： 模拟即可，字符串的提取： a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......
在2023年的第一个100天之际，幡然醒悟（随笔）
我可能确实对编程有一定的兴趣，也确实对互联网的高薪有着极强的向往。 但我确实不太适合干程序员了。 所有的一切都是自己摸索是无法成为合格的程序员的。也实在向往更自由一点的人生了。 一开始我会抱怨实验室，抱怨导师，没能给我技术性的指导（我的导师给了我遥感方面技术的指导，但我们实验室目前主流使用深度学习方 ......
如何用Golang处理每分钟100万个请求
用Golang处理每分钟100万个请求 转载请注明来源：https://janrs.com/9yaq 面临的问题 在我设计一个分析系统中，我们公司的目标是能够处理来自数百万个端点的大量POST请求。web 网络处理程序将收到一个JSON文档，其中可能包含许多有效载荷的集合，需要写入Amazon S3 ......