时针 矩阵offer

这题以前做过，和 力扣-3 重复 ```c++ int lengthOfLongestSubstring(string s) { // 本来应该是用map，但是其实可以使用数组替代，下标对应了字母 unordered_map map; int len = s.size(),maxLen=0;// 初 ......

在《线性代数》、《矩阵论》等教材中有矩阵的概念和应用。算法竞赛中常见的应用是用快速幂加速矩阵乘法。 矩阵的计算 一个 $ m $ 行 $ n $ 列的矩阵用二维数组 $ matrix[][] $ 存储，$ matrix[i][j] $ 表示第 $ i $ 行第 $ j $ 列元素的值。 ......

给定 $01$ 矩阵 $C$，求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......

题目：  ``` class Solution { public: int row, col; bool trave ......

### 读题 数字 0 ~ 25 分别对应了 a ~ z 一共 26 个字母 现在给一个数字，比如 12258，问可能对应多少种不同的翻译？ 比如：1，2，2，5，8 12，2，5，8 12，25，8 1，22，5，8 1，2，25，8 一共 5 种 ### 思路 使用动态规划的三要素： 1. 数组 ......

这道题源自23版李林880的矩阵章节，题目如下： 设矩阵 $A=\left[ \begin{matrix} 1 & -1 & -1 & -1 \\ -1 & 1 & -1 & -1 \\ -1 & -1 & 1 & -1 \\ -1 & -1 & -1 & 1 \end{matrix} \right ......

单应性（Homography）变换：可以简单的理解为它用来描述物体在世界坐标系和像素坐标系之间的位置映射关系。对应的变换矩阵称为单应性矩阵。 单应性矩阵在 图像校正、图像拼接、相机位姿估计、视觉SLAM等都有应用。 单应性矩阵主要涉及两个函数： 1 findHomography(srcPoints, ......

题目：  ``` class Solution { public: //本方法运用两层递归，非常巧妙 bool t ......

```cpp struct matrix{ int a[M][M]; matrix(){ memset(a,0,sizeof a); } matrix operator * (const matrix &x)const{ matrix b; for(int k=0;k<m;k++) for(int ......

判断是否为连续的数字，需要额外考虑的情况有一个，就是 0 可以代表任何数字，并且最多出现两次 给出的长度为 5 的数组不一定是顺序 ```C++ bool isStraight(vector& nums) { sort(nums.begin(), nums.end()); // 没有 0 的情况 i ......

题目：  ``` class Solution { public: bool traversal(TreeNode ......

# 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 **示例一** ![image](https://img2023.cnblogs.com/blog/2204134/2 ......

#### 1.向量组的秩 **极大线性无关组**的定义：  >注意： 同一个向量组可能有很多不同的极大线性 ......

一、矩阵拼接一、矩阵拼接 numpy矩阵拼接常用方法： ```python np.append(arr,values,axis) np.concatenate(arrays,axis,out=None) np.stack(arrays,axis,out=None) np.hstack(tup) np ......

题目：  ``` class Solution { public: void traversal(TreeNode ......

题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......

基本上是对着[这篇博客](https://blog.csdn.net/sslz_fsy/article/details/105270410)写的。 定义一张图的一张图 $G$ 的 Tutte 矩阵 $\widetilde{A}(G)$ 为： $$ \widetilde{A}(G)_{i,j}=\be ......

# [NOI Online #1 入门组] 魔法 ## 题目描述 C 国由 $n$ 座城市与 $m$ 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 $i$ 号道路需要 $t_i$ 的费用。 现在你要从 $1$ 号城市出发去 $n$ 号城市，你可以施展最多 $k$ 次魔法，使得通过下一条道路 ......

题目：  //考察BFS（广度优先搜索） ``` class Solution { public: vector ......

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......

### 实现pow函数 实现 [pow(*x*, *n*)](https://www.cplusplus.com/reference/valarray/pow/) ，即计算 `x` 的整数 `n` 次幂函数（即，`xn` ）。 **示例 1：** ``` 输入：x = 2.00000, n = 10 ......

Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......

题目：  class Solution { public: void traversal(TreeNode* cu ......

众所周知，数是可以进行加减乘除的，那矩阵为啥不可以呢？ 假设现在我们有两个矩阵 $A$ 和 $B$，矩阵大小分别为 $n \times m$ 和 $x \times y$，矩阵元素对 $mod$ 取模。 # 基本运算 ## 矩阵加法 令 $A + B = C$。 **要求：$n = x$ 并且 $m ......

"abs(occor.r) < 0.7" 这部分代码是对相关系数矩阵进行阈值处理的一部分。这里的 "0.7" 是一个阈值，用来筛选相关性较强的微生物对。具体来说，对于相关系数矩阵中的每个元素，如果其绝对值小于0.7，则将其设置为0。 相关系数范围在-1到1之间，绝对值越接近1表示相关性越强，绝对值越 ......

题目：  ``` class Solution { public: void traversal(TreeNode* ......

[剑指 Offer 42. 连续子数组的最大和](https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/description/) ``` class Solution { public int maxSubArray(in ......

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加 ......

[剑指 Offer 34. 二叉树中和为某一值的路径](https://leetcode.cn/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/description/) ## 1.先写一种错误的写法，这是自己第一次写的写法 ` ......

# 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， ......