时针 矩阵offer
剑指 Offer 06. 从尾到头打印链表
题目：  ``` /** * Definition for singly-linked list. * struc ......
剑指offer_20230720
# 剑指 Offer 59 - I. 滑动窗口的最大值 ## 题目说明 给定一个数组 `nums` 和滑动窗口的大小 `k`，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的 ......
剑指offer_20230719
# 剑指 Offer 24. 反转链表 ## 题目说明 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 ## 解题思路1：栈 ## 解题思路2：递归 如果从后往前看的话，其实可以这样理解。如果当前处于nk，那么就另nk.next.next=nk，并且将nk.next指向空即 ......
题解 //「BZOJ2406」矩阵
> 赛时公告 > > 现在呢？：现在有弹窗了吗 「2023-07-19 16:45:07」 此时无声胜有声。 ### F.「BZOJ2406」矩阵 http://222.180.160.110:1024/contest/3825/problem/7 这是头一次见识到把矩阵和网络流结合在一起的题目。不 ......
卷积与矩阵相乘编译部署分析
卷积与矩阵相乘编译部署分析 深度学习中的各种卷积 如果你听过深度学习中不同的卷积类型，包括： 2D, 3D, 1*1, Transposed, Dilated, Spatially Separable, Depthwise Separable, Flattened, Grouped, Shuffle ......
汽车tbox通讯矩阵数据库创建流程
汽车tbox通讯矩阵数据库创建流程 1. 先配置本机的环境变量,注意是在bin目录下 2. 打开本机phpstudy 确认3306端口未被占用 3. 打开mysql所在文件夹路径cmd指令，输入mysql -u root -p，进入数据库 4. 我们先输入create database tel; 来 ......
剑指 Offer 67. 把字符串转换成整数
题目  ``` class Solution { public: int strToInt(string str) ......
剑指 Offer 20. 表示数值的字符串
题目：  ``` #遇到数字：一定合法 #遇到'.'且合法需要满足条件：之前没出现过'.'，之前没出现过'e' #遇 ......
浅谈关系矩阵
# 浅谈关系矩阵 ## 什么是关系矩阵 关系矩阵就是用矩阵来表示关系，关系矩阵中的数值皆为**0**或**1**（也就是**bool**型）。 + 举个例子： $$ \begin{vmatrix} 1& 0& 1\\ 0& 0& 1\\ 1& 0& 0 \end{vmatrix} $$ + 这个关系 ......
线性代数4 初等变换、初等矩阵、分块矩阵、方阵行列式
#### 1.1初等变换和初等矩阵的概念 **初等变换的概念：** 初等变换并不是一个运算操作，而是一类对矩阵的操作的统称 对于m×n矩阵A： （1）倍乘：对A的某行或某列元素乘上一个非零常数k （2）互换：互换A的某两列或某两行元素的位置 （3）倍加：将A的某行或某列元素的k倍加到另一行或列上 这 ......
Java 生成旋螺矩阵
@Test public void virtualMain() { int[][] matrix = generateMatrix(9); MyArray.printSquareArray(matrix, 2); } public int[][] generateMatrix(int n) { in ......
matlab创建字符矩阵
如果字符串使用 ‘’ （单引号）括起来，则使用 A = [], A = [A, str] 这种创建矩阵的方式只会导致“字符串连接” 如果字符串使用 “ ”（双引号）括起来，则使用 A = [], A = [A, str] 这种创建矩阵的方式能够创建矩阵 ......
剑指 Offer 58 - II. 左旋转字符串
``` class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(),s.begin()+n); #反转用reverse而不是s.reverse reverse(s.begin()+n,s. ......
剑指 Offer 05. 替换空格
``` class Solution { public: string replaceSpace(string s) { int numspace=0; for(int i=0;i<s.size();i++){ if(s[i]==' '){ numspace++; } } int oldsize=s ......
剑指offer--链表
## 第6题：链表中倒数最后k个结点 - 题目描述 输入一个长度为n的链表，设链表中的元素的值为$a_i$，返回该链表中的第k个结点。 如果该链表长度小于$k$，请返回一个长度为0的链表 - 思路 **双指针** - step1: 准备一个快指针，从链表头开始，在链表上先走k步。 - step2: ......
蛇形矩阵
title: 蛇形矩阵 date: 2023-07-18 08:41:17 tags: - c/c++ categories: - 算法 - 笔试 top: ### 蛇形矩阵 题目来之acwing #### [题目（点击跳转）](https://www.acwing.com/problem/cont ......
邻接表和邻接矩阵：图的两种存储方式
引言 图是一种非常重要的数据结构，它可以用来表示很多复杂的现实问题，如网络拓扑、社交关系、地图导航等。为了有效地处理图相关的算法，我们需要选择合适的存储方式来表示图中的顶点和边。本文将介绍图的两种常用存储方式：邻接表和邻接矩阵，并比较它们的优缺点。 邻接矩阵 邻接矩阵是使用二维数组存储图的所有顶点间 ......
剑指offer_20230715
# 剑指 Offer 67. 把字符串转换成整数 ## 题目说明 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则 ......
2023/7/15（一个循环矩阵的行列式的计算）
  { static ui ......
Leetcode240.搜索二维矩阵II
``` class Solution { public: bool searchMatrix(vector>& matrix, int target) { if(matrix.empty()||matrix[0].empty()) return false; int n=matrix.size(), ......
【剑指Offer】3、从尾到头打印链表
# 【剑指Offer】3、从尾到头打印链表 **题目描述：** 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 **解题思路：** (三种方法：借助栈、递归、列表的首位插入) 从头到尾打印链表比较简单，从尾到头很自然的可以想到先将链表进行反转，然后再打印。但是，通常我们不希望改变原 ......
LeetCode 剑指 Offer 13. 机器人的运动范围
#题目链接：[LeetCode 剑指 Offer 13. 机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) ##题意： **地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] ......
剑指 Offer 16. 数值的整数次方
[剑指 Offer 16. 数值的整数次方](https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/) ## 这是在面试时候，无准备折腾除了的递归写法。 ``` class Solution { public double my ......
剑指offer
title: 剑指offer date: 2018-10-19 15:12:07 categories: Algorithm tags: [Note,Cpp] 《剑指Offer》读书笔记。感谢强哥给的书。希望明年的我也可以Offer满满~ 代码基本都在这里了：https://github.com/i ......
2023 Tsinghua-HKUST I <状压dp + 矩阵快速幂优化>
### 题目 [ I. Chinese chess]()  ### 代码 Code ``` // #inc ......
矩阵乘法
# 矩阵乘法入门 ## 矩阵 类似一个二维数组吧。 ## 矩阵的运算 ### 矩阵的加法 $$ C_{i,j} = A_{i,j} + B_{i,j} $$ 我不知道有什么用。 ### 矩阵的减法 $$ C_{i,j} = A_{i,j} - B_{i,j} $$ 我也不知道有什么用。 ### 矩阵 ......