数组 随想录 矩阵 螺旋
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合,targetSum - node->val 是否为0的判断比一 ......
类模板实现简单的数组
//Myarray.hpp #pragma once template<class T> class MyArray { public: MyArray(int capacity) { this->mCapacity = capacity; this->msize = 0; this->p = ne ......
数组内存图
![](https://img2024.cnblogs.com/blog/3366232/202401/3366232-20240113144029305-1932694703.png) ![](https://img2024.cnblogs.com/blog/3366232/202401/3366... ......
[代码随想录] 第四天
19.删除链表的倒数第N个节点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 思路:使用前后指针,当删除倒数第N个节点时,快慢指针之间应该间隔N个元素,当快指针到达链尾时,慢指针next指向所要删除节点。 时间复杂度:O( ......
数组
![](https://img2024.cnblogs.com/blog/3366232/202401/3366232-20240113095851590-2060885679.png) ![](https://img2024.cnblogs.com/blog/3366232/202401/3366... ......
矩阵乘法代码
void MatrixChain(int p[], int n, int **m, int **s) { for (int i = 1; i <= n; i++) m[i][i] = 0; // 初始化 for (int r = 2; r <= n; r++) { for (int i = 1; i ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max(l,r)+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
1.12_redis 的存取在最后 晚上_浙江本地环境的header不能用线上的_header中host和refer分别代表什么意思?_模型的save()参数是数组怎么理解?
方便点1: 问题: 为什么这个浙江的这个线上的header用到本地就不行,而熊师爷的这个却可以? 线上的 header中的host 本地的 header中的host 根据上面弄得对照关系 header中host和refer分别代表什么意思? 活1: 分析如下: 上面分析出现的问题:既然只统计:开业状 ......
吴师兄学算法day06 双指针 80. 合并两个有序数组
题目:80. 删除有序数组中的重复项 II 易错点: 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等,当slow-2说明与上一个相等,并且上上一个也相等,就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现,要么是第2次出现。出现新的,此时我记录一下 代码示例: ......
[代码随想录] 第二天
203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/ 思路:没什么好说的 /** * Definition for singly-linked list. * public class ListNode { * int ......
C# 方法中的参数数组
前言: 有时候我们不能精确的确定一个方法需要多少个参数, C#中有一个叫参数数组,就是把数组作为方法的参数,使用 params 关键字标记的参数必须为数组类型,并且必须是该方法的参数列表中的最后一个参数。 然后,调用方可通过以下四种方式中的任一种来调用方法: 传递相应类型的数组,该类型包含所需数量的 ......
吴师兄学算法day06 双指针 26. 删除有序数组中的重复项
题目:26. 删除有序数组中的重复项 易错点: 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例: from typing import List class Solution: def removeDuplicates(self, nums: List ......
打印稀疏数组
稀疏数组 public static void main(String[] args) { //1.创建一个二维数组 11*11 0:没有棋子 1:黑棋 2:白棋 int[][] array1 = new int[11][11]; array1[1][2] = 1; array1[2][3] = 2 ......
吴师兄学算法day06 双指针 88. 合并两个有序数组
题目:88. 合并两个有序数组 易错点: 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件,num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例: class Solution: def merge(self, nums1: List[int], m: in ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
C语言中这几种数组,弄明白了吗?int(*pai[2])[5],int *aapi[2][2], int **p[2], int *numT[5], int(*num2)[5]
int main() { int a[5]= {1,3,5,7,9}; int(*num1)[5]=&a; int *num[5]= {&a[0],&a[1],&a[2],&a[3],&a[4]}; int b[5]= {2,4,6,8,10}; int(*num2)[5]=&b; int *num ......
[代码随想录] 第二天
977.有序数组的平方[https://leetcode.cn/problems/squares-of-a-sorted-array/] 思路:因为数组是非递减,数组有正有负,找到第一个非负数设为i,i将数组划分为前部分的负数组,后部分的非负数组,使用辅助数组将原数组平方部分存储,后部分使用正序存储 ......
螺旋矩阵 59
一开始确实没有思路,一堆限制条件有点无从下手。 一圈一圈走,找到边界条件,左闭右开。 循环圈数就是N/2. 然后起始和结束位置也会变化。 奇数圈时要额外判断。 点击查看代码 class Solution { public: vector<vector<int>> generateMatrix(int ......
代码随想录 day16 N 叉树的最大深度 完全二叉树的节点个数
N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......
C#中的数组
C#中的数组 数组的基本定义 数组实际上是由一个变量名表示同一组类型的额数据元素。关于数组,这里有一些重要的定义: 元素:数组的独立数据项称之为元素,数组中的所有元素必须是相同的类型; 维度/秩:数组的维度数; 维度长度:数组方向的位置个数; 数组长度:数组的所有维度中的元素总数称之为数组的长度; ......
数学基础(一)-标量、向量、矩阵、张量以及各范数的含义
1.标量、向量、矩阵、张量: ①标量指有大小没有方向的数。 ②向量指既有大小也有方向的一组数。 ③矩阵指二维的一组数,一行是一个对象,一列是一个对象的一个特征【一行一对象,一列一特征】。 ④张量指一个数组分布在多维网格坐标中。 2.向量的范数: ①向量的1范数(L1范数):向量的各元素绝对值之和。 ......
NC22 合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=117&rp=1&ru=%2Fexam%2Fcompany&qru=%2Fexam%2Fcompany&sourceUrl=%2Fexam%2Fcompan ......
并查集数组模板
并查集 const int MX=1e5+5; int Fa[MX]; //初始化 void Init(int n){ for(int i=1;i<=n;i++){ Fa[i]=i; } } //查询 int Find(int x){ return Fa[x]==x?x:Fa[x]=Find(Fa[ ......
数组指针
在数组指针中,*和[]的意义是相似的,都是优先降维数在降指针的级数 比如p是一个指向n维数组的一级指针,那么p[][][]就是一个指向n-3维数组的指针,打了n个中括号之后就变成了指向一个点的指针,此时再*一下就变成了了值(或者再括号一下) 如果p是一个指向n维数组的三级指针,那么打了n个中括号之后 ......
第一章:数组
写在前边 已经不知道第多少次来到这个地方了,没错,就是代码随想录的第一章!感觉很多次刷题都没有坚持下去,导致每次都要重新从第一章开始刷题,这次已经要尽可能坚持啊。 参考链接:https://www.programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%A ......
代码随想录 day15 十二题二叉树
二叉树的层序遍历 基本的层序遍历 二叉树的层序遍历 II 感觉直接正常遍历之后反转是最简单的想法了 二叉树的右视图 一开始很难想到 其实只需要返回每层的最后一个节点就可以了 也就是i == size - 1 二叉树的层平均值 比较简单 注意一下变量是double N 叉树的层序遍历 模板题 注意容器 ......
2024-01-10:用go语言,给你一个下标从 0 开始的二维整数数组 pairs 其中 pairs[i] = [starti, endi] 如果 pairs 的一个重新排列 满足对每一个下标 i
2024-01-10:用go语言,给你一个下标从 0 开始的二维整数数组 pairs 其中 pairs[i] = [starti, endi] 如果 pairs 的一个重新排列 满足对每一个下标 i ( 1 <= i < pairs.length ) 都有 endi-1 == starti , 那么 ......
实现自定义算子:逆矩阵inverse
逆矩阵Cuda不支持,只能手动实现 import torch from torch.linalg import det def cof1(M,index): zs = M[:index[0]-1,:index[1]-1] ys = M[:index[0]-1,index[1]:] zx = M[in ......