时针 矩阵offer 29

剑指 Offer 32 - I. 从上到下打印二叉树(中等)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230806142658630-1938399768.png) //考察BFS(广度优先搜索) ``` class Solution { public: vector ......
Offer 32

代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词

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

【LeetCode剑指offer#06】实现pow函数、计算x的平方根

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

[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数

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 ......
负数 矩阵 LeetCode Negative Numbers

剑指 Offer 27. 二叉树的镜像(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230805124022510-1238676727.png) class Solution { public: void traversal(TreeNode* cu ......
镜像 Offer 27

矩阵乘法 笔记

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

Co-occurrence Network:相关系数矩阵的阈值

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

剑指 Offer 32 - II. 从上到下打印二叉树 II(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230804183128146-199787743.png) ``` class Solution { public: void traversal(TreeNode* ......
Offer 32 II

剑指 Offer 42. 连续子数组的最大和

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

剑指 Offer 10- I. 斐波那契数列

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

剑指 Offer 34. 二叉树中和为某一值的路径

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

【剑指Offer】16、合并两个排序的链表

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

矩阵求导与矩阵微分

## 简介 > 下面的 [系列文章](https://www.zhihu.com/column/c_1318542724966715392) 来自知乎用户 [iterator](https://www.zhihu.com/people/iterator-23),是我见过最好的矩阵求导教程,没有之一! ......
矩阵 微分

剑指 Offer 04. 二维数组中的查找(中等)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230803212545694-76123506.png) ``` class Solution { public: bool findNumberIn2DArray( ......
数组 Offer 04

剑指 Offer 50. 第一个只出现一次的字符(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230803202712772-1928937396.png) ``` class Solution { public: char firstUniqChar(stri ......
字符 Offer 50

剑指 Offer 11. 旋转数组的最小数字(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230803200446252-152317933.png) ``` class Solution { public: int minArray(vector& num ......
数组 数字 Offer 11

剑指 Offer 17. 打印从1到最大的n位数

输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] **无脑** ``` class Solution { public int[] prin ......
位数 Offer 17

矩阵,分治,线段树。 (其一)

## 矩阵 我一向对矩阵是深恶痛绝的,难写是一点,更多是因为我总觉得发明矩阵的人觉得自己很酷。 (矩阵这玩意总是让我想不清楚本质 以至于我总想着以某些方法代替矩阵,以前喜欢用分治,那时认为矩阵的本质是分治,但是分治这玩意写出来奇丑无比,今天既然见到题解有类似的实现,便顺便梳理一下, 希望有更深的理解 ......
线段 矩阵

59. 螺旋矩阵 II

# 题目 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/2204134/202308/2204134-2023 ......
矩阵 螺旋 59 II

LeetCode 热题 100 之 54. 螺旋矩阵

# 题目 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/2204134/202308/2204134-20230803145822194-967 ......
矩阵 螺旋 LeetCode 100 54

doubly block toeplitz matrix 在加速矩阵差卷积上的应用

[文档链接](https://genn-team.github.io/posts/sw_blog_toeplitz.html) CNN 的卷积是执行了 $w'_ {i,j}=\sum\limits_{x,y}w_{i+x,j+y}\times C_{x,y}$,有人认为每次平移卷积核,运算量很大,又 ......
卷积 矩阵 toeplitz doubly matrix

29.STL中list的实现

# 29.STL中list的实现 ## 1.顺序表 ### 1.顺序表的定义 - 顺序表是用一段**物理地址连续的存储单元**依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 - 顺序表:**可动态增长的数组,要求数据是连续存储的** ```C++ typedef s ......
list STL 29

矩阵计算(导数)

# 1 标量的导数 ![image](https://img2023.cnblogs.com/blog/1914163/202308/1914163-20230801204951013-651864837.png) # 2 亚导数 比如说$y=|x|$这个函数在x=0的时候时不可导的。当x>0,其到 ......
导数 矩阵

LeetCode 热题 100 之 73. 矩阵置零

# 题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 **示例 1:** 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] **示例 2:** 输 ......
矩阵 LeetCode 100 73

剑指 Offer 31. 栈的压入、弹出序列(中等)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802211506600-939966005.png) ``` class Solution { public: bool validateStackSequen ......
序列 Offer 31

剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: ``` 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ``` **使用递归回溯* ......
深度 Offer 55

剑指 Offer 53 - II. 0~n-1中缺失的数字(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802195111262-1487448336.png) ``` class Solution { public: int missingNumber(vecto ......
缺失 数字 Offer 53 II

剑指 Offer 53 - I. 在排序数组中查找数字 I(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802193141817-1811948200.png) ``` class Solution { public: int search(vector& nums ......
数组 数字 Offer 53

剑指 Offer 03. 数组中重复的数字(简单)

题目; ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802192536628-206460080.png) ``` class Solution { public: int findRepeatNumber(vec ......
数组 数字 Offer 03

【线性代数】求逆矩阵的方法

![image](https://img2023.cnblogs.com/blog/3213233/202308/3213233-20230802152126838-1628864654.jpg) 1.用公式,将求逆转化为**求伴随矩阵和行列式** 2.根据性质,可逆矩阵一定可以写成一系列初等矩阵乘 ......
线性代数 代数 矩阵 线性 方法