矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
两类斯特林数的其中之一 还是要了解一下的。 一般形如$\left[\begin{matrix}n\\m\end{matrix}\right]$写作$s(n,k)$ 组合意义:$s(n,k)$表示把n个数分成k组 每组是一个环 求分成的方案数。 环的意思其实是类似于圆排列的东西。 递推式：$s(n+1 ...
分类：
其他好文 时间：
2020-03-22 17:53:38
阅读次数：
54
737. 查找矩阵 中文English 给一矩阵, 找到矩阵中每一行都出现的元素. 你可以假设矩阵中只有一个满足条件的元素. 样例 样例 1: 输入 : [ [2,5,3], [3,2,1], [1,3,5] ] 输出 : 3 class Solution: """ @param Matrix: t ...
分类：
其他好文 时间：
2020-03-21 19:43:04
阅读次数：
71
[toc] 在处理机器学习的分类问题中，我们需要评估分类结果的好坏以选择或者优化模型，本文总结二分类任务中常用的评估指标。对于多分类任务的评估指标，可以参考 "这篇文章" 先从我们最熟知的混淆矩阵(confusion matrix)说起。 "source" 鉴于混淆矩阵看着比较抽象，可以参考下图 常 ...
分类：
其他好文 时间：
2020-03-21 12:52:24
阅读次数：
257
Given a knight in a chessboard (a binary matrix with 0 as empty and 1 as barrier) with a source position, find the shortest path to a destination posi ...
分类：
其他好文 时间：
2020-03-20 13:06:50
阅读次数：
61
1 //1、先转置 2 //2、第一列与最后一列交换、第二列与倒数第二列交换、... 3 class Solution 4 { 5 public: 6 void rotate(vector<vector<int>>& matrix) 7 { 8 int n = matrix.size(); 9 fo ...
分类：
其他好文 时间：
2020-03-18 18:24:44
阅读次数：
44
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19] ...
分类：
编程语言 时间：
2020-03-18 17:11:24
阅读次数：
53
今天又开始啦 1.二维矩阵数组的基本格式： type arrayName [ ] [ ] = new type [ length1] [length2]; 例：int matrix [ ] [ ] = new int [4] [5]; 等价于： int matrix [ ] [ ] =new int ...
分类：
其他好文 时间：
2020-03-17 21:10:15
阅读次数：
54
Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example 1: Input: ...
分类：
其他好文 时间：
2020-03-16 23:35:41
阅读次数：
72
Given a m * n matrix of distinct numbers, return all lucky numbers in the matrix in any order. A lucky number is an element of the matrix such that it ...
分类：
其他好文 时间：
2020-03-16 09:41:48
阅读次数：
34
