时针 矩阵offer 29
[剑指offer] 其他算法[下]篇
JZ58 左旋转字符串 /* 模拟 */ public class JZ58_1 { public static String LeftRotateString(String str, int n) { if (str.length() == 0) return ""; n %= str.lengt ......
噢耶！字节后端Offer，拿到了
很多同学反馈多搞点面经，说来就来！ 今天分享一位拿到字节跳动实习Offer的面经，没错，Java转Go。 别问我选Java还是选Go，成年人不做选择题。先搞定一个语言，再学第二语言从来不是难事。 无论学哪个，你要做的事情是先学起来：想都是问题，学才有答案！ 面经分享 本文没有按照一面、二面、三面流水 ......
[剑指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 ......
算法学习笔记(29)：分块
分块 这是一种基于根号的算法，核心为大块标记，散块暴力，做到复杂度的平衡。 可能第一个想到于此相关的就是莫队吧，这是利用分块优化暴力的方法。 目录分块Rmq Problem / mex[国家集训队] 排队 - 洛谷[TJOI2009] 开关 - 洛谷[Violet] 蒲公英 - 洛谷小小总结 Rmq ......
[剑指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()操作都要执行，这样才不会影响到后面 其次，这里要求必 ......
每天一个linux命令（29）:chgrp命令
在lunix系统里，文件或目录的权限的掌控以拥有者及所诉群组来管理。可以使用chgrp指令取变更文件与目录所属群组，这种方式采用群组名称或群组识别码都可以。Chgrp命令就是change group的缩写！要被改变的组名必须要在/etc/group文件内存在才行。 1．命令格式： chgrp [选项 ......
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 ......
2021-9-29-pygame
layout: post title: pygame五子棋 categories: 日志 tags: - 日志 - 大二 BGImage: 'https://github.xutongxin.me/https://raw.githubusercontent.com/xutongxin1/Pictur ......
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} ......