题目描述 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 ...
分类：
其他好文 时间：
2020-07-02 09:34:27
阅读次数：
45
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 private static void calc(int row, int col) { i ...
分类：
其他好文 时间：
2020-07-02 09:30:01
阅读次数：
57
CSS 中文开发手册 矩阵 | matrix() (Transforms) - CSS 中文开发手册 该matrix() CSS函数定义了一个齐次2D变换矩阵。 注意： matrix(a, b, c, d, tx, ty)是matrix3d(a, b, 0, 0, c, d, 0, 0, 0, 0,... ...
分类：
Web程序 时间：
2020-07-02 00:16:00
阅读次数：
52
总结： 1. HMM的概念： {Z}是状态序列的随机变量，{x}是观测序列的随机变量，他们是随机变量。 Q是状态集合，即气压集合（L,M,H），V是观测集合，即天气集合（S,C,W,R） I是状态序列，即气压序列（M,M,H,H,LL....），随机的但相互关联；A为转移矩阵：aij=P(it+1= ...
分类：
编程语言 时间：
2020-07-02 00:11:14
阅读次数：
82
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl ...
分类：
其他好文 时间：
2020-07-01 22:05:20
阅读次数：
69
矩阵分解 Matrix Factorization 矩阵因子分解[Koren等人，2009]是推荐系统文献中一个成熟的算法。矩阵分解模型的第一个版本是由simonfunk在一篇著名的博客文章中提出的，在文章中描述了将交互矩阵分解的思想。后来由于2006年举行的Netflix竞赛而广为人知。当时，流媒 ...
分类：
其他好文 时间：
2020-07-01 20:05:29
阅读次数：
70
回溯算法： public final boolean exist(char[][] board, String word) { if (board == null || word == null || word.length() > board.length * board[0].length) { ...
分类：
其他好文 时间：
2020-06-30 22:47:25
阅读次数：
62
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 function setZeroes(matrix) { let x = [],y = [] for(let i = 0;i < matrix.length;i++){ let item = m ...
分类：
其他好文 时间：
2020-06-30 22:41:28
阅读次数：
46
最短路径——Floyd算法 可以用来求带权图和无权图 Floyd算法：求出每一对顶点之间的最短路径 使用动态规划思想，将问题的求解分为多个阶段 第一个矩阵就是图的邻接矩阵 第二个矩阵表示两个顶点之间的中转点 遍历上一个阶段留下来的矩阵A，对于上一个矩阵A当中的每一个具体的元素我们都进行： 若 A^( ...
分类：
编程语言 时间：
2020-06-30 14:43:06
阅读次数：
79
