时针 矩阵offer

动态规划:剑指 Offer 10- II. 青蛙跳台阶问题

题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 提示: 0 <= n <= 100 复杂度分析: 时间复杂度 O(N) : 计算 f ......
台阶 青蛙 动态 问题 Offer

【剑指 Offer】 05. 替换空格

【题目】 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1:输入:s = "We are happy."输出:"We%20are%20happy." 限制:0 <= s 的长度 <= 10000来源:力扣(LeetCode)链接:https://leetcode.cn/prob ......
空格 Offer 05

AcWing 756. 蛇形矩阵

AcWing 756. 蛇形矩阵 1. 地址 https://www.acwing.com/problem/content/description/758/ 2. 题解 #include <iostream> #include <cstdio> using namespace std; //通过四个 ......
蛇形 矩阵 AcWing 756

AcWing 754. 平方矩阵 II

AcWing 754. 平方矩阵 II 1. 地址 https://www.acwing.com/problem/content/756/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using namespace std ......
矩阵 AcWing 754 II

动态规划:剑指 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

矩阵の集合

1.基本运算 [x] $\color{#000000} {P3390} $ $\color{#FFB90F} {模板:矩阵乘法} $ [x] $\color{#000000} {P1939} $ $\color{#FFB90F} {模板:矩阵加速} $ ......
矩阵

sklearn.metrics.confusion_matrix—计算混淆矩阵来评估分类的准确性

在分类模型的性能评估指标总结中,已讲过混淆矩阵形式,接下来将介绍如何通过sklearn库中的confusion_matrix函数快速获得混淆矩阵。 语法格式 sklearn.metrics.confusion_matrix(y_true, y_pred, *, labels=None, sample ......

2023/05/03(矩阵+高斯+线性基)

(点击黑色题号进入题目~~) 1.矩阵 [x] $\color{#000000} {P4723} $ $\color{#555555} {多项式} $ -> $\color{#000000} {P1939} $ $\color{#FFB90F} {矩阵加速} $ [ ] $\color{#00000 ......
矩阵 线性 2023 05 03

学习笔记:矩阵快速幂

1.矩阵乘法 设矩阵有 $H$ 行,$L$ 列,则两个矩阵 $MatA,MatB$ 进行乘法,需要满足 $MatA.L=MatB.H$。则结果矩阵 $MatR_{i,j}=\sum\limits^{n}{z=1}MatA{i,z}*MatB_{z,j}$。 性质: 结合律,但不满足交换律。 mat ......
矩阵 笔记

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

题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。 请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 限制: 0 <= n <= 1000 0 <= m <= 1000 复杂度分析: 时 ......
数组 Offer 04

m基于整数序列的QC-LDPC的稀疏校验矩阵构造算法性能对比matlab仿真,对比差分序列,PEG,Mackey等

1.算法仿真效果 matlab2013b仿真结果如下: 2.算法涉及理论知识概要 QC-LDPC(Quasi-Cyslic Low-Density Parity-Check Codes)即准循环LDPC码。之前介绍的LDPC码基本属于随机构造法,构造出的码性能很好,但校验矩阵具有不规律性,存在校验矩 ......
序列 整数 矩阵 算法 性能

m基于大衍数无高阶环稀疏校验矩阵H构造算法和RMP消息传递的QC-LDPC性能matlab仿真

1.算法仿真效果 matlab2017b仿真结果如下: 2.算法涉及理论知识概要 LDPC 码早于1962 年由Gallager提出,可以看成是一个具有稀疏校验矩阵的线性分组码。自从Mackay 和Neal发现LDPC 码的性能非常接近香农限以后,LDPC 码越来越受到人们的重视。基于准循环LDPC ......
高阶 矩阵 算法 性能 QC-LDPC

【剑指 Offer】 44. 数字序列中某一位的数字

【题目】 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。 示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0 限制: 0 <= ......
数字 序列 Offer 44

【剑指 Offer】 43. 1~n 整数中 1 出现的次数

【题目】 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6 限制: 1 <= n < 2^31来源:力扣(LeetCo ......
整数 次数 Offer 43

剑指 Offer II 022. 链表中环的入口节点

题目链接:剑指 Offer II 022. 链表中环的入口节点 方法一:哈希 解题思路 统计走过的节点,当第一次遇到重复的节点时,即为入口节点,否则为 $null$。 代码 class Solution { public: ListNode *detectCycle(ListNode *head) ......
节点 入口 Offer 022 II

AcWing 753. 平方矩阵 I

AcWing 753. 平方矩阵 I 1. 地址 https://www.acwing.com/problem/content/755/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using namespace std; ......
矩阵 AcWing 753

最大子矩阵问题 加强版

给定一个二维的数组(含正数或负数),请从中找出和最大的子矩阵。 输入 第一行:n,m 接下来n行m列,表示一个二维数组 输出 和为最大子矩阵的和 样例 样例输入 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 样例输出 15 tips: #include <bi ......
矩阵 问题

最大子矩阵问题 plus

这题真难给定一个二维的数组(含正数或负数),请从中找出和最大的子矩阵。 输入 第一行:n,m 接下来n行m列,表示一个二维数组 输出 和为最大子矩阵的和 tips: 样例 样例输入 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 样例输出 15 View Cod ......
矩阵 问题 plus

范德蒙德矩阵行列式 & 循环矩阵行列式的证明

范德蒙德矩阵的行列式 $$ \begin{vmatrix} 1 & 1 & 1 & \dots & 1 \ x_1 & x_2 & x_3 & \dots & x_n \ x_1^2 & x_2^2 & x_3^2 & \dots & x_n^2 \ \vdots & \vdots & \vdots ......
行列式 矩阵 行列 amp

剑指 Offer II 020. 回文子字符串的个数

题目链接:剑指 Offer II 020. 回文子字符串的个数 方法一:动态规划 解题思路 状态表示:$dp[i][j]$ 表示子字符串 $s[i,j]$ 是否为回文串; 状态计算: 若 $s[i]$ != $s[j]$,显然不是; 若 $s[i]$ == $s[j]$,有以下几种可能: $i$ = ......
回文 字符串 个数 字符 Offer

【剑指 Offer】 14- II. 剪绳子 II

【题目】 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、 ......
绳子 Offer II 14

PMP-14-矩阵型组织结构

弱矩阵和平衡矩阵的一个区别就是项目经理是兼职的还是专职的。 但是不管是弱矩阵还是平衡矩阵,它和职能型组织结构的区别在于,它至少有了项目经理的岗位。 (1)矩阵式组织结构可以分为弱矩阵、平衡矩阵和强矩阵三种; (2)无论是弱矩阵还是平衡矩阵,他们与职能型组织结构相比,至少产生了项目经理,能够辅助职能经 ......
矩阵 组织结构 结构 PMP 14

剑指 Offer II 119. 最长连续序列

分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序,如果中间差数不是1就不再连续,count归零 当nums[i]和nums[i-1]相等的时候,跳过 代码: 1 class Solution(object): 2 def longestConsecutive(self, nu ......
序列 Offer 119 II

第三章 3.4 特殊矩阵的压缩存储

一维数组和二维数组的存储 二维数组存储 分为 行优先存储和列优先存储. 行优先存储 列优先存储 压缩存储 三角矩阵的压缩存储 <对角线上的元素都是每行的第二个元素> 稀疏矩阵的存储 1.使用数组直接存储 2.十字链表法 总结 ......
矩阵 第三章 3.4

【剑指 Offer】 60. n个骰子的点数

【题目】 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0.16667,0.16667 ......
骰子 点数 Offer 60

【剑指 Offer】 51. 数组中的逆序对

【题目】 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1:输入: [7,5,6,4]输出: 5 限制:0 <= 数组长度 <= 50000来源:力扣(LeetCode)链接:https://leetcode.cn ......
逆序 数组 Offer 51

matlab学习1(基本操作、stringchar、矩阵运算、基础图)

1. matlab简介 matlab是矩阵实验室,数据是以矩阵的形式存在。 2.基本操作 1).直接在命令行输入指令 2).在脚本文件章编写程序后运行 脚本文件:存放代码的文件,尾缀:.m 实时脚本文件界面方便,将结果实时显示在代码旁边(可以加代码,图片,类似于一个文档编辑器,很推荐使用) 3).在 ......
基本操作 矩阵 stringchar 基础 matlab

矩阵快速幂

矩阵乘法 定义矩阵乘法的运算规则如下 $$ A\left[m\right]\left[n\right] * B\left[n\right]\left[p\right] = C\left[m\right]\left[p\right] $$ 其中 $C\left[i\right]\left[j\righ ......
矩阵

【剑指 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]来源:力扣(LeetCode)链接:https://leetcode.cn/proble ......
位数 Offer 17

张量(Tensor)、标量(scalar)、向量(vector)、矩阵(matrix)

张量(Tensor):Tensor = multi-dimensional array of numbers 张量是一个多维数组,它是标量,向量,矩阵的高维扩展 ,是一个数据容器,张量是矩阵向任意维度的推广 注意,张量的维度(dimension)通常叫作轴(axis), 张量轴的个数也叫作阶(ran ......
张量 标量 向量 矩阵 Tensor