时针 矩阵offer 29
剑指Offer 45. 把数组排成最小的数
**题目链接：** [剑指 Offer 45. 把数组排成最小的数](https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/description/?envType=study-plan-v2&envId=codi ......
剑指Offer 42. 连续子数组的最大和
**题目链接：** [剑指 Offer 42. 连续子数组的最大和](https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/description/?envType=study-plan-v2&envId=coding-in ......
Einops矩阵操作语法随记
参考资料： https://einops.rocks/1-einops-basics/ 这篇随笔主要记录使用Einops这个矩阵操作的库的时候发现的，值得记录的高频或者重要的操作： 既然网上的教程已经很详尽了，为什么还要这样做？因为遇见一次的情况很有可能下次还会遇到，主要是写给自己看，方便以后查阅。 ......
OperationError: Failed to execute 'setLocalDescription' on 'RTCPeerConnection': Failed to set local offer sdp: Called in wrong state: have-remote-offer
webRTC报“OperationError: Failed to execute 'setLocalDescription' on 'RTCPeerConnection': Failed to set local offer sdp: Called in wrong state: have-rem ......
曼哈顿距离矩阵
## 曼哈顿距离矩阵 [码题集OJ-曼哈顿距离矩阵 (matiji.net)](https://www.matiji.net/exam/brushquestion/10/4009/C448715ED43BEA9D2D47CED523050945)  ``` class Solution { public: int countDigitOne(int n) ......
剑指 Offer 20. 表示数值的字符串
说实话本题虽然不难，但是对边界问题的处理超乎想象（一不小心就越界访问），”简单“的难度还是说明博主本身太菜了。 本题的主要考点是双指针以及对标准库（对c++来说）一些函数的运用。 处理的中心思想是：先将整个字符串反转，而后再通过双指针提取其中的各个单词，而后再将其反转。 这样的处理的优点是，不用开辟 ......
罗技G29方向盘在UE4中的使用
步骤一.连接安装USB插入，方向盘自动转说明接上了 步骤二.去官网下载驱动G29，需要跟系统匹配，目前只支持win10及以下 步骤三.安装驱动，安装UE插件windows RawInput插件 步骤四.设置ID，方法可以参照https://juejin.cn/post/703065379396891 ......
《剑指Offer》-52-两个链表的第一个公共节点
书上给出的第一个方法是用两个栈，将两个链表的节点依次入栈，然后出栈就相当于从后往前遍历了，这样只需要找到最后一个相同的链表节点 同样应该也可以使用内存栈，也就是递归来实现这一过程 第二种思路不需要额外的空间，而是先分别遍历两个链表得到链表的长度，然后让较长的链表指针将差值走掉，最后就可以同步遍历，第 ......
单应矩阵及图像拼接的延申
最近在研究两个相机的图像拼接问题。偶然读到了一篇博客，突然发现这篇博文的作者功力相当深厚，对单应矩阵和深度图像的研究都很独到。 特此记录以下：https://zhuanlan.zhihu.com/p/636135357 https://zhuanlan.zhihu.com/p/608660362 附 ......
剑指 Offer 65. 不用加减乘除做加法（简单）
题目： ``` class Solution { public: int add(int a, int b) { while(b){ int carry = a&b; //计算进位 a = a^b; //计算本位 b = (unsigned)carry<<1; //做进位逻辑：乘以进制数 } ret ......
剑指 Offer 15. 二进制中1的个数（简单）
题目：  ``` class Solution { public: int hammingWeight(uint32 ......
【矩阵论】含卷积求导
本篇使用的[符号说明](https://www.cnblogs.com/edlinf/p/17585260.html)，书接上回[《含卷积矩阵优化问题的闭式解》](https://www.cnblogs.com/edlinf/p/17664923.html)，那么为什么会有这篇呢。 主要是求导部分不 ......
《剑指Offer》-68-二叉树的最近公共祖先
#### 二叉搜索树 ```cpp TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { // 如果p、q一定存在，那么root就一定不是空指针 TreeNode* traverse = root; wh ......
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。  输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 输入{1,2,3}, 返回一个数组为[3,2,1] 示例 1: ``` 输 ......
矩阵快速幂优化
难点一般在构建矩阵。 # [斐波那契数列](https://www.luogu.com.cn/problem/P1962) 考虑一个简单的矩阵。 还有一些与其类似的，但是矩阵可能要变形。 # [1](https://www.luogu.com.cn/problem/P2044) 修改一下乘的数就是母 ......
剑指 Offer 62. 圆圈中最后剩下的数字（简单）
题目：  ``` class Solution { public: int lastRemaining(int n ......
剑指offer_20230803
# 剑指 Offer 51. 数组中的逆序对 ## 题目说明 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 ## 解题思路1：暴力 肯定是可行但是会超时的，就不用考虑了，但理论可行 ## 解题思路2：归并 可以利用归并排 ......
剑指 Offer 57 - II. 和为s的连续正数序列（简单）
题目：  ``` class Solution { public: vector> findContinuousS ......
剑指 Offer 39. 数组中出现次数超过一半的数字（简单）
题目：  ``` class Solution { public: int majorityElement(vec ......
Python练习：嵌套列表解析，讲3*4的矩阵转换成4*3的矩阵
1 #嵌套列表解析，讲3*4的矩阵转换成4*3的矩阵 2 3 matrix = [[1, 2, 3, 4], 4 [5, 6, 7, 8], 5 [9, 10, 11, 12]] 6 7 8 for row in matrix: 9 print("遍历每一行：",row) 10 11 12 prin ......
MIT 18.06 线性代数 - 22. 对角化和矩阵的幂
**关于斐波那契数列计算第n个数，使用矩阵特征向量和特征值求解：** Fibonacci 数列的定义是：$F(0)=0$，$F(1)=1$ 并且对于 $n>1$，$F(n)=F(n-1)+F(n-2)$。我们可以使用线性代数中的特征向量和特征值来求解 Fibonacci 数列。 首先，我们可以将 F ......
Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......
邻接矩阵的DFS
采用递归的方法 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define MaxSize 20 5 6 typedef struct{ 7 int Ver[MaxSize]; 8 int Edge[MaxSize][MaxSize]; 9 int ......
剑指 Offer 44. 数字序列中某一位的数字（中等）
题目：   ``` class Solution { public: int maxSubArray(vector& ......