时针 矩阵offer 29
【图论之拓扑排序】剑指 Offer II 114. 外星文字典
剑指 Offer II 114. 外星文字典 讲解传送门 const int N = 26, M = N * N; class Solution { public: int h[N], e[M], ne[M], idx = 0; bool st[N]; int in[N], cnt = 0; // ......
Opencv中Mat矩阵相乘——点乘、dot、mul运算详解
Mat矩阵点乘——A*B Opencv重载了运算符“*”，姑且称之为Mat矩阵“点乘”，其中一个重载声明为： CV_EXPORTS MatExpr operator * (const Mat& a, const Mat& b); 点乘说明： 1. A*B是以数学运算中矩阵相乘的方式实现的，即Mat矩 ......
哈希表：剑指 Offer 48. 最长不含重复字符的子字符串
题目描述： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 提示： s.length <= 40000 思路： 双指针（滑动窗口） + 哈希表： 复杂度分析： 时间复杂度 O(N) ： 其中 N 为字符串长度，动态规划需遍历计算 dp 列表。 空间复杂度 O(1) ： ......
四元数（）和矩阵的相互转换（）
如果一个模型绕着一个坐标轴旋转，那么求它绕着一个旋转轴旋转后的坐标，坐标系还是原来的坐标系。只是模型的坐标变了。 参考：https://blog.csdn.net/weixin_44346103/article/details/119114598 ......
力扣-数组-螺旋矩阵
题目顺序 59螺旋矩阵Ⅱ， 解题思路 1.按照num从小到大依次填充，遵循从左到右，从上到下，从右到左，从下到上的层循环顺序； 2.层循环中要注意，每个部分保持相同的开闭原则，左闭右开或左开右闭防止混淆出错； 3.每层循环的start是不同的；每层循环的每部分个数依次减少； 4.注意n的奇偶，奇数单 ......
【剑指 Offer 56】 - I. 数组中数字出现的次数
【题目】 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3 ......
【剑指 Offer】 65. 不用加减乘除做加法
【题目】 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例:输入: a = 1, b = 1输出: 2 提示： a, b 均可能是负数或 0 结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode.cn/ ......
哈希表：剑指 Offer 03. 数组中重复的数字
题目描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 限制： 2 <= n <= 100000 哈希表 / Set利用数据结构特 ......
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 ......
矩阵乘法的随机自规约 (平原秀一, 清水伸高, 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格式影像 师姐说 ......
堆：剑指 Offer 41. 数据流中的中位数
题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 ......
[线性代数补习课] 投影矩阵
为了学习机器学习，发现自己需要补习一下自己的线性代数知识。但是不太希望在机器学习的原篇堆这些东西，所以就另开一篇记录线性代数知识。 本篇记录的是投影矩阵，为了给出多元线性回归问题正规方程证明。 1. 四个特殊空间 我们都知道对于一个矩阵有列空间、行空间和零空间。 如果一个 $n \times m$ ......
旋转向量与旋转矩阵的相互转化
旋转向量$\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 ......
29.边缘检测
1、边缘检测原理 图像的边缘指的是图像中像素灰度值突然发生变化的区域，如果将图像的每一行像素和每一列像素都描述成一个关于灰度值的函数，那么图像的边缘对应在灰度值函数中是函数值突然变大的区域。函数值的变化趋势可以用函数的导数描述。当函数值突然变大时，导数也必然会变大，而函数值变化较为平缓区域，导数值也 ......
【剑指 Offer】 15. 二进制中1的个数
【题目】 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符 ......
堆：剑指 Offer 40. 最小的k个数
题目描述： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 限制： 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000 题解：本题使用排序算法解决最直观，对数组 ......
【剑指 Offer】 33. 二叉搜索树的后序遍历序列
【题目】 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1 ......
矩阵链（DP思想）
引入 按顺序排列的的三个矩阵 M1,M2,M3 计算三个矩阵相乘结果，有两种乘法 （M1 M2) M3 M1(M2 M3) 但两种乘法计算次数不同 三个矩阵维度如下 4 * 5 5 * 6 6 * 7 第一种计算次数 4 * 5 * 6 + 4 * 6 * 7 第二种计算次数 5 * 6 * 7 + ......
剑指offer38(Java)-字符串的排列（中等）
题目： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 来源：力扣（LeetCode ......
负荷需求响应matlab 考虑电价需求弹性系数矩阵的负荷需求响应
负荷需求响应matlab 考虑电价需求弹性系数矩阵的负荷需求响应，采用matlab进行编程，通过价格需求矩阵确定峰谷平负荷调节量，实现了理想的削峰填谷，程序运行可靠，有详实的参考资料。YID:9550676854173285 ......
MySQL MDL类型和兼容矩阵
MySQL MDL类型和兼容矩阵 MDL类型：传送门1 传送门2 锁名称 锁类型 说明 适用语句 MDL_INTENTION_EXCLUSIVE(IX) 共享锁 意向锁，锁住一个范围 任何语句都会获取MDL意向锁， 然后再获取更强级别的MDL锁。 MDL_SHARED(S) 共享锁，表示只访问表结构 ......
用 Go 剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例 ......
剑指Offer 41 数据流中的中位数
一般解法，面试必踢 class MedianFinder { /** initialize your data structure here. */ List<Integer> list; public MedianFinder() { list = new ArrayList<>(); } pub ......
用 Go 剑指 offer：面试题61. 扑克牌中的顺子
从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5]输出: True 示例 2: 输入: [0,0,1,2,5]输 ......
用 Go 剑指 Offer 53 - II. 0～n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 限制： 1 <= ......
用 Go 剑指 Offer 53 - I. 在排序数组中查找数字 I （二分法）
统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 提示： 0 <= nums.length <= 105-109 <= ......