时针 矩阵offer
【leetcode】【剑指 Offer 06】【从尾到头打印链表】
# c++ ## 第一个方法 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ......
【LeetCode】矩阵中的和
``` 给你一个下标从 0 开始的二维整数数组 nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空： 矩阵中每一行选取最大的一个数，并删除它。如果一行中有多个最大的数，选择任意一个并删除。 在步骤 1 删除的所有数字中找到最大的一个数字，将它添加到你的 分数 中。 请你返回最后的 ......
【剑指Offer】52、正则表达式匹配
# 【剑指Offer】52、正则表达式匹配 **题目描述：** 请实现一个函数用来匹配包括'`.`'和'`*`'的正则表达式。模式中的字符'`.`'表示任意一个字符，而'`*`'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式 ......
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......
最大子矩阵问题 加强版
# 题目描述 给定一个二维的数组（含正数或负数），请从中找出和最大的子矩阵。 ## Input 第一行:n,m 接下来n行m列，表示一个二维数组 ## Output 最大子矩阵的和 ## 样例输入 ```cpp 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 ` ......
【剑指Offer】49、把字符串转换成整数
# 【剑指Offer】49、把字符串转换成整数 **题目描述：** 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 **输入输出描述： ......
【LeetCode剑指offer#05】回文链表的两种解法+删除链表中间节点（链表的基本操作）
### 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1 ......
2022-2023 春学期 矩阵与数值分析 考试的范围
# 2022-2023 春学期 矩阵与数值分析 考试的范围 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95%B0%E ......
2022-2023 春学期 矩阵与数值分析 数值实验大作业
# 2022-2023 春学期 矩阵与数值分析 数值实验大作业 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95%B0 ......
线性代数本质理解回顾（四） 逆矩阵、列空间与零空间
此视频要通过线性变换来了解逆矩阵、列空间、秩和零空间的概念。 线性代数一个作用是解方程组 这是线性方程组+ 事实上，你可以将所有的方程合并为一个向量方程。这个方程有一个包含所有常数系数的矩阵。 这不仅仅是将方程组写进一行的书写技巧。还阐释了这个问题中优美的几何直观部分。 矩阵A代表一种线性变换，所以 ......
两种常用的存图方法(邻接矩阵和链式前向星)
今天上午模拟赛的时候，（十分错误地）判断有一道题可以用LCA混点分（然而还不如直接爆搜得分高），在敲那个LCA的代码时突然想起来我好像还没有写过LCA，想了想，是该给我的LCA写点东西了呢。 但是！不出意外的，出了亿点点意外，就是我在敲板子题的时候发现经过一年的荒废，我已经完全不会链式前向星。好不容 ......
【剑指Offer】44、反转单词序列
# 【剑指Offer】44、反转单词序列 **题目描述：** 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句 ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 ......
【剑指Offer】43、左旋转字符串
# 【剑指Offer】43、左旋转字符串 **题目描述：** 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即 ......
【剑指Offer】34、第一个只出现一次的字符
# 【剑指Offer】34、第一个只出现一次的字符 **题目描述：** 在一个字符串(0 map = new HashMap(); for(int i=0;i<s.length();i++){ char c=s.charAt(i); map.put(c,map.getOrDefault(c,0)+1 ......
2023.6.29 重构 2 行二进制矩阵
 考虑贪心策略。每一列，把1优先放在lower和upper两行中较大的那一行上。 ```Rust imp ......
力扣---1253. 重构 2 行二进制矩阵
给你一个 2 行 n 列的二进制数组： 矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是 0 就是 1。 第 0 行的元素之和为 upper。 第 1 行的元素之和为 lower。 第 i 列（从 0 开始编号）的元素之和为 colsum[i]，colsum 是一个长度为 n 的整数数组。 你需要 ......
【剑指Offer】27、字符串的排列
# 【剑指Offer】27、字符串的排列 **题目描述：** 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 **输入描述：**输入一个字符串,长度不超过9(可能有字符重复 ......
【剑指Offer】2、替换空格
# 【剑指Offer】2、替换空格 **题目描述：** 请实现一个函数，将一个字符串中的**每个空格替换成“%20”**。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 **解题思路：** 对于这个题目，我们首先想到原来的一个空格替换为三个字符， ......
剑指 Offer 58 - I. 翻转单词顺序
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" ......
时间序列转图像：相对位置矩阵(Relative Position Matrix)-matlab版复现
时间序列分类(TSC)在时间序列数据挖掘任务中备受关注，已经应用到各个领域。随着卷积神经网络(Convolutional Neural Network, CNN)的迅速发展，基于卷积神经网络的TSC方法直到最近才开始出现。因此，提出了一个新的深度学习框架，使用相对位置矩阵（Relative Posi ......
2023-06-28《计算方法》- 陈丽娟 - 向量和矩阵基础.md
2023-06-28《计算方法》- 陈丽娟 - 向量和矩阵基础Matlab计算方法矩阵范数导数条件数本问补充向量和矩阵范数的相关知识，为下一章节的线性方程组的迭代法以及误差分析做准备。除了参考《计算方法》一书，还参考了华东师范大学数学学院的课程材料《迭代方法与预处理》以及陈新宇、伍元凯、赵熙乐和孙立 ......
【雕爷学编程】Arduino动手做（131）---跑马灯矩阵键盘模块
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
剑指 Offer 27. 二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（Le ......
maltab 利用不同方式（自编高斯赛德尔迭代函数，逆矩阵，左除(\)运算）求解线性方程组的速度比较：左除(mldivide, \)是最快的
参考：matlab help 文档：mldivide 实际测试比较，这里 K_Tem 为一个 2398 * 2398 的稀疏矩阵，Guass_Seidal 是自己写的高斯赛德尔迭代函数 ......
混淆矩阵
机器学习的结果要用不同于训练数据的测试数据进行评价，否则就没有意义 针对训练数据的100% 准确率是没有意义的…… 准确率 粗略的评价对象是准确率，旨在评价数据中分类正确的样本数与样本总数之比 混淆矩阵 首先……简单起见，考虑二分类问题的评价方法。将符合设定的训练数据称为正例（Positive），不 ......
「学习笔记」矩阵
本文部分内容来自 $\texttt{OI-Wiki}$。 **** ## 定义 对于矩阵 $A$，主对角线是指 $A_{i,i}$ 的元素。 $$ A = \begin{bmatrix} a_{1, 1} & a_{1, 2} & a_{1, 3} & \cdots & a_{1, m}\\ a_{ ......
【剑指Offer】51、构建乘积数组
# 【剑指Offer】51、构建乘积数组 **题目描述：** 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]。 其中B中的元素`B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A[n-1]`。不能使用除法。 **解题思路：* ......
7-14 矩阵运算
给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。 输入格式: 输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。 输出格式: 在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有 ......