时针 矩阵offer
[剑指offer] 其他算法[上]篇
JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......
《发现一个有意思的表达:复数=矩阵。》 回复
《发现一个有意思的表达:复数=矩阵。》 https://tieba.baidu.com/p/8617560473 我在 《看了一下 复变函数 黎曼曲面 流形 复流形 仿射空间 射影空间》 https://tieba.baidu.com/p/6774588778 说 , 张量, 是一个 “智能向量”, ......
R语言逻辑回归、决策树、随机森林、神经网络预测患者心脏病数据混淆矩阵可视化
全文链接:https://tecdat.cn/?p=33760 原文出处:拓端数据部落公众号 概述: 众所周知,心脏疾病是目前全球最主要的死因。开发一个能够预测患者心脏疾病存在的计算系统将显著降低死亡率并大幅降低医疗保健成本。机器学习在全球许多领域中被广泛应用,尤其在医疗行业中越来越受欢迎。机器学习 ......
在Python中创建相关系数矩阵的6种方法
相关系数矩阵(Correlation matrix)是数据分析的基本工具。它们让我们了解不同的变量是如何相互关联的。在Python中,有很多个方法可以计算相关系数矩阵,今天我们来对这些方法进行一个总结 Pandas Pandas的DataFrame对象可以使用corr方法直接创建相关矩阵。由于数据科 ......
[剑指offer] 树[下]篇
JZ36 二叉搜索树与双向链表⭐ 1 /* 中序递归 */ 2 public class JZ36_1 3 { 4 public static TreeNode Convert(TreeNode pRootOfTree) 5 { 6 inOrder(pRootOfTree); 7 TreeNode ......
多维矩阵的理解
从书的组成理解多维矩阵 在 DL(深度学习) 中,不可避免涉及到多维矩阵形式,尤其是对于 CNN (卷积神经网络)来讲更为普遍。 简单形式 一维的向量形式,只用一个数表示,如 shape=(n,) 二维的矩阵形式,表示为 n 行 m 列表示为 shape=(n,m) 多维形式 当维度超过 2 维,进 ......
题解 P8670 [蓝桥杯 2018 国 B] 矩阵求和
题目描述 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)^2 \]具体思路 solution 1 显然可以每次枚举 \(\gcd(i,j)\) 的取值。 \[\sum_{k=1}^n k^2 \sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=k] ......
随想录Day2|977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ
随想录Day2|977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ 977. 有序数组的平方 LeetCode题目 文章讲解 视频讲解 给定一个按非递减顺序的整数数组nums,返回每个数字的平方组成的新数组,也要按照非递减顺序排序。 1 <= nums.length <= 10 ......
双指针法、滑动窗口法、螺旋矩阵
1.双指针法解有序数组的平方 1.1题目要求 LeetCode977有序数组的平方 题目内容:给你一个按非递减顺序排序的整数数组 nums,返回 每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解 ......
[剑指offer] 树[上]篇
JZ55 二叉树的深度 1 /* 递归 */ 2 public class JZ55_1 3 { 4 public static int TreeDepth(TreeNode root) 5 { 6 if (root == null) return 0; 7 return Math.max(Tree ......
基本前缀和算法:一维前缀和、二维前缀和、子矩阵和
1、一维前缀和 以AcWing.795为例,题目要求如下: 输入一个长度为N的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数数列。接下来m行,每行包含两个整数l和r,表示一 ......
学习笔记418—删掉对称矩阵中的NaN,对角线为1【已解决!】
问题:删掉对称矩阵中的NaN,对角线为1 如下图 矩阵A 所示: 解决办法: B = A + diag(NaN + zeros(1,length(A))); %将对角线改为 NaNB(all(isnan(B),2),:) = []; %删除所有行为NaNB(:,all(isnan(B),1)) = ......
[剑指offer] 排序篇
JZ3 数组中重复的数字⭐ 1 /* 2 * ① map/set 3 * ② 因为"长度为n的数组里的所有数字都在0到n-1的范围内" 4 * 所以对数组进行调整使得 numbers[idx]==idx 5 * */ 6 public class JZ3_1 7 { 8 public static ......
力扣6.N 字形变换(压缩矩阵)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:" ......
fortran求矩阵特征值
拿来即用的求矩阵特征值的fortran程序 摘自宋叶志《Fortran科学计算与工程》 ! ! input: A(n,n)为输入的n*n的矩阵,tol是迭代停止的阈值 ! output: namda为主特征值,u(n)为输入矩阵的n个特征值 ! subroutine solveqr(A,n,namd ......
[剑指offer] 位运算篇
JZ65 不用加减乘除做加法⭐ 1 /* ^模拟不进位相加, &模拟进位(递归) */ 2 public class JZ65_1 3 { 4 public static int Add(int num1, int num2) 5 { 6 if (num2 == 0) return num1; 7 ......
[剑指offer] 搜索算法
JZ53 数字在升序数组中出现的次数 1 /* 二分左边界 */ 2 public class JZ53_1 3 { 4 public static int GetNumberOfK(int[] nums, int k) 5 { 6 int left = 0, right = nums.length ......
《剑指Offer》-21-调整数组顺序使奇数位于偶数前面
第一想法是双指针,一个指针用于遍历,一个指针用于标记奇数和偶数的分界,而调整位置则通过交换来实现 思路来自于快排代码,分隔指针+交换,也算是双指针? vector<int> exchange(vector<int>& nums) { // 一个遍历指针,一个分隔指针,odd指向第一个偶数 int o ......
《剑指Offer》-34-二叉树中和为某一值的路径
思路 要求是从根节点开始的路径,这会比从任意节点开始的路径简单很多 思路是从根节点开始遍历每一条路径,如果和没有达到目标值就继续向下遍历 大于就回退,等于就返回到结果集中,可以看到这是一个回溯动作 实际过程中,首先不管是等于还是大于,回退pop()操作都要执行,这样才不会影响到后面 其次,这里要求必 ......
springboot中配置类型转换,设置开启矩阵变量
2023-09-17 package com.hh.springboot05.config; import com.hh.springboot05.bean.Pet; import org.springframework.context.annotation.Bean; import org.spr ......
[剑指offer] 队列&栈篇
JZ9 用两个栈实现队列 1 /* 模拟入队 */ 2 public class JZ9_1 3 { 4 public static Stack<Integer> stack1 = new Stack<Integer>(); 5 public static Stack<Integer> stack2 ......
24届 CPP 菜鸡选手秋招 0 offer 记录
简历信息: 绩点:年级前10%,专业课一半满绩点 竞赛:ICPC/CCPC银,蓝桥杯C++ A组国一(都是大一打的) 实习: 阿里妈妈:内容不太多,但有一定工作量(cache 相关,偏底层,面试官一般不感兴趣,会问但往往不会深入问,导致看起来毫无难度) 华为:比较水,主要是研究各种哈希表和实现无锁哈 ......
线性代数——矩阵 学习笔记
线性代数——矩阵 引入 矩阵 一般用圆括号或方括号表示矩阵,形如: \(A = \begin{pmatrix} a_{11} & \cdots & a_{1n} \\ \vdots & \ddots & \vdots \\ a_{m1} & \cdots & a_{mn} \end{pmatrix} ......
螺旋矩阵
class Solution { public int[][] generateMatrix(int n) { int loop = 0; // 控制循环次数 int[][] res = new int[n][n]; int start = 0; // 每次循环的开始点(start, start) ......
[剑指offer] 回溯篇
JZ12 矩阵中的路径 1 /* DFS */ 2 public class JZ12_1 3 { 4 public static boolean[][] vis; 5 public static int[] dx = new int[]{-1, 1, 0, 0}; 6 public static ......
矩阵之稀疏矩阵
说明 稀疏矩阵是一种特殊类型的矩阵,其中大多数元素都为零。相反,稠密矩阵是大多数元素都非零的矩阵。 稀疏矩阵在很多实际应用中非常常见,因为许多现实世界的数据都具有高度的稀疏性,意味着只有少数几个元素是非零的,而其他元素都是零。使用稀疏矩阵可以有效地节省存储空间和计算资源。 稀疏矩阵是一种在实际应用中 ......
[剑指offer] 模拟篇
JZ29 顺时针打印矩阵 1 /* 模拟 */ 2 public class JZ29_1 3 { 4 public static ArrayList<Integer> printMatrix(int[][] matrix) 5 { 6 ArrayList<Integer> res = new Ar ......
【代码随想录算法训练营第二天】977.有序数组的平方、209.长度最小的子数组 、59.螺旋矩阵II
Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的,对某个问题的最优复杂度也没有概念。就算提示我是用指针,我也想不到思路。 现 ......
[剑指offer] 链表篇
JZ6 从尾到头打印链表 1 /* 从尾到头递归 */ 2 public class JZ6_1 3 { 4 private static ArrayList<Integer> res = new ArrayList<>(); 5 6 public static ArrayList<Integer> ......