Little penguin Polo has an n?×?m matrix, consisting of integers. Let's index the matrix rows from 1 to n from top to bottom and let's index the column ...
分类:
其他好文 时间:
2018-05-06 01:39:24
阅读次数:
218
69. Sqrt(x)(二分查找) 35. Search Insert Position(二分查找) 34. Search for a Range 33. Search in Rotated Sorted Array(二分查找) 81. Search in Rotated Sorted Array ...
分类:
其他好文 时间:
2018-05-06 00:22:35
阅读次数:
162
一. 问题说明 1.问题的简单描述 将图和网的的创建和基本操作分封装到class 用来熟悉此种数据结构和基于这种数据结构上的基本算法 采用VS2010编译环境 2.工作安排 二. 源代码 1.文件stdafx.h 2.文件Graph_Matrix.cpp ...
分类:
编程语言 时间:
2018-05-05 13:20:00
阅读次数:
161
4753: Lydsy2351 Matrix Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input 输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个 ...
分类:
其他好文 时间:
2018-05-04 20:20:05
阅读次数:
129
https://leetcode.com/problems/01-matrix/description/ Use BFS to search. First I tried to BFS every 0, the problem is each 1 may need to be visited for ...
分类:
其他好文 时间:
2018-05-04 01:43:30
阅读次数:
173
Description "题库链接" 求 $n$ 个点以 $1$ 为根的有向生成树个数。 $1\leq n\leq 250$ Solution 我终于会 $\texttt{Matrix Tree}$ 辣!! 写详解是不可能的,直接 "丢链接" 。 注意的是有向图度数矩阵是入度。 Code cpp i ...
分类:
其他好文 时间:
2018-05-03 11:36:33
阅读次数:
123
旋转矩阵是正交阵 旋转矩阵的行列式值 = 1 以下是转载内容: 1. 定义 正交矩阵: Orthogonal Matrix (必为方阵) (可知,A的逆=A的转置) 2. 特征 1) 所有的列向量都是单位正交向量 2) 所有的行向量都是单位正交向量 3)detA = +1 或detA =-1 4)若 ...
分类:
其他好文 时间:
2018-05-03 10:21:42
阅读次数:
185
"LeetCode 题目地址" 描述 A matrix is if every diagonal from top left to bottom right has the same element. Now given an matrix, return if and only if the ma ...
分类:
其他好文 时间:
2018-05-02 17:02:20
阅读次数:
163
none 定义不进行转换。 测试 matrix(n,n,n,n,n,n) 定义 2D 转换,使用六个值的矩阵。 测试 matrix3d(n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n) 定义 3D 转换,使用 16 个值的 4x4 矩阵。 translate(x,y) 定义 2D 转 ...
分类:
Web程序 时间:
2018-05-01 23:16:32
阅读次数:
221