时针 矩阵offer
【剑指Offer】15、反转链表
# 【剑指Offer】15、反转链表 **题目描述：** 输入一个链表，反转链表后，输出新链表的表头。 **解题思路：** 本题比较简单，有两种方法可以实现：（1）三指针。使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后，三个结点依次前移即可。（2）递归方法。同样可 ......
秩为 1 的矩阵特有的性质
1. 特征值为： 2. 任意两行或两列都成比例 3.  ``` class Solution { public: vector maxSlidingWindow ......
【矩阵论】含hadamard积求导和优化问题
本篇使用的[符号说明](https://www.cnblogs.com/edlinf/p/17585260.html)，考虑优化问题 $$\min\limits_X \|A\circ X-B\|_F^2,\tag{1}$$ 其中$A,X,B\in M_{m,n}$。自然的想法是对其求导找闭式解，由于 ......
剑指offer_20230728
# 剑指 Offer 68 - II. 二叉树的最近公共祖先 ## 题目说明 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也 ......
73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。  ......
【剑指Offer】14、链表中倒数第k个结点
# 【剑指Offer】14、链表中倒数第k个结点 **题目描述：** 输入一个链表，输出该链表中倒数第k个结点。为了符合习惯，从1开始计数，即链表的尾结点是倒数第1个节点。例如，一个链表有6个结点，从头结点开始，它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。 **解题 ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
剑指 Offer 09. 用两个栈实现队列（简单）
题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......
剑指 Offer 58 - I. 翻转单词顺序（简单）（简单个屁！）
题目：   ``` class Solution { public: vector twoSum(vector& n ......
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（简单）
题目：  ``` class Solution { public: vector exchange(vector& ......
剑指offer--二叉树
# 第3题：二叉搜索树的第k个节点 - 描述 给定一棵结点数为n的二叉搜索树，请找出其中的第k小的TreeNode结点值。 1. 返回第k小的节点值即可 2. 不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 3. 保证n个节点的值不一样 - 思路 - 递归中序遍历 **二叉搜 ......
剑指 Offer 52. 两个链表的第一个公共节点（简单）
题目：  ``` class Solution { public: ListNode *getIntersecti ......
剑指 Offer 25. 合并两个排序的链表（简单）
题目：  ``` class Solution { public: ListNode* mergeTwoLists( ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
寻找矩阵的极小值
title: 寻找矩阵的极小值 date: 2023-07-24 20:44:49 tags: - c/c++ categories: - 算法 - 笔试 top: ### 寻找矩阵的极小值 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/prob ......
矩阵快速幂优化dp
### 寻址连续优化 ~~~cpp for(int i = 1; i <= n; i++) for(int k = 1; k <= n; k++) if(a.a[i][k]) for(int j = 1; j <= n; j++) c.a[i][j] = (c.a[i][j] + 1ll * a.a ......
剑指offer_20230723
# 剑指 Offer 50. 第一个只出现一次的字符 ## 题目说明 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 ## 解题思路1：HashMap 使用传统的HashMap，对整一个数组进行遍历，更新记录每个字母的出现次数。在遍历结束之后重新遍历一遍 ......
矩阵乘法指数的基域不变性
昨天意识模糊的时候突然想到了这个东西如何证明, 重新发明了一遍. 对于域 $F$, 我们记 $\omega(F)$ 为在域 $F$ 上的矩阵乘法的张量秩给出的 $$ \omega(F) = \inf_{n} \frac{\log R(\langle n,n,n\rangle)}{\log n}, $ ......
矩阵快速幂
## 矩阵乘法 限制条件 ：$A$ 的列数等于 $B$ 的行数 方法： $$ A \times B = C \Rightarrow C_{i,j} = \sum_{k=1}^{r} A_{i,k} \times B_{k,j} $$ 举个栗子： $$ \begin{bmatrix} 1 & 2\en ......
剑指 Offer 35. 复杂链表的复制
题目：  ``` /* // Definition for a Node. class Node { public ......
剑指 Offer 22. 链表中倒数第k个节点（简单）
题目：  ``` /** * Definition for singly-linked list. * struc ......
matlab郭彦甫02基本操作与矩阵输入
1.变量不声明 变量只能由数字 字母 _ 组成 且不能以数字开头 2.保留关键字 ans 运算结果 i j 复数 inf 无穷∞ eps 浮点相对精度 很小的数值 NaN 非数字 pi 圆周率 iskeyword 查看matlab语言关键字 以上不能作为变量名 3.变量名不应该覆盖内置函数名 变量调 ......
Vue3 响应式全局对象json 动态绑定界面二 （方块矩阵样式）
效果 main.js //全局对象 const globalData=reactive({ extTelMonitorData: [ { title: '用户组一', list: [ { groupID: "0", groupName: "All Users", userDomain: "equii ......
C++数值计算——矩阵类的实现（一）
本系列博客将利用C++实现一系列数值算法。数值算法离不开矩阵，但是C++并未自带矩阵这一对象，直接使用数组又会带来诸多不便，因此我们需要做一些预备工作————编写一个矩阵类，实现矩阵的基本功能。一般来说，读者可以直接使用Eigen库进行矩阵计算，从头开始造轮子仅仅是为了满足笔者个人的需要。 #一、成 ......
剑指 Offer 18. 删除链表的节点
题目：（有改动和陷阱，不可以使用delete否则报错！！）  ``` class Solution { public ......
剑指 Offer 24. 反转链表
题目：  ``` /** * Definition for singly-linked list. * struct ......