题目:
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题意:
给定一个 n x n 的二维矩阵,来表示一副图像。
把图像旋转90度(顺时针...
分类:
编程语言 时间:
2015-07-14 22:46:32
阅读次数:
320
九章算法官网-原文网址
http://www.jiuzhang.com/problem/77/
题目
写出一个高效的算法来搜索 m × n矩阵中的值。
这个矩阵具有以下特性:
1) 每行中的整数从左到右是排序的。
2) 每行的第一个数大于上一行的最后一个整数。
在线测试本题
http://www.lintcode.com/zh-cn/problem/search...
分类:
编程语言 时间:
2015-06-14 12:33:13
阅读次数:
145
任务:输入一个二维整形数组,数组里有正数也有负数。 求所有子数组的和的最大值。要求时间复杂度为O(n)。1.设计思想:因为用之前的解决子数组最大和的问题的思路一直没能解决这个问题,后来看到同学使用将矩阵转化为图的思路将结果得出了,所以我就沿着这个思路一步一步的分析了一下。开始先将将二维矩阵转换成图的...
分类:
编程语言 时间:
2015-06-12 00:56:30
阅读次数:
120
??
图像掩膜:
用选定的图像、图形或物体,对处理的图像(全部或局部)进行遮挡,来控制图像处理的区域或处理过程。用于覆盖的特定图像或物体称为掩模或模板。光学图像处理中,掩模可以是胶片、滤光片等。数字图像处理中,掩模为二维矩阵数组,有时也用多值图像。数字图像处理中,图像掩模主要用于:①提取感兴趣区,用预先制作的感兴趣区掩模与待处理图像相乘,得到感兴趣区图像,感兴趣区内图像值保持不变,而区外图像值...
分类:
其他好文 时间:
2015-05-27 13:58:05
阅读次数:
301
牛顿迭代法1概念:
Jacobi 矩阵:又称为雅克比矩阵。如果f(x)是标量函数,那么雅克比矩阵是一个向量,等于 f(x) 的梯度。如果f(x)是向量函数,那么雅克比矩阵是二维矩阵,hession矩阵是三维矩阵。
梯度是 Jacobian 矩阵的特例,梯度的 jacobian 矩阵就是 Hesse 矩阵。
hession矩阵:又称海森矩阵,黑塞矩...
分类:
其他好文 时间:
2015-05-25 22:30:07
阅读次数:
277
生成二维码工具类: public Bitmap CreateTwoDCode(String content) throws Exception { // 生成二维矩阵,编码时指定大小,不要生成了图片以后再进行缩放,这样会模糊导致识别失败 BitMatrix matri...
分类:
其他好文 时间:
2015-05-25 18:40:00
阅读次数:
145
最大和时间限制:1000ms | 内存限制:65535KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9 2...
分类:
其他好文 时间:
2015-05-14 18:16:29
阅读次数:
202
题意:给出一个数字矩阵,找出一个子矩阵,使得其中的数字之和最大。
解题思路:这道题是对最大连续子串和的一种扩展。解决办法就是在二维矩阵转化为多个一维数组来求最大值。具体来说就是先固定所求子矩阵的左右边界i和j,然后求出每行从左边界到右边界的数之和,这样每行的和就可以作为一维数组的一个元素来求最大连续子串的和,这个和就是左右边界为i和j的最大矩形,枚举所有左右边界的情况,最后找出和的最大值即为最终...
分类:
其他好文 时间:
2015-05-13 10:44:35
阅读次数:
135
百度&谷歌竟然搜不到“javascript二维矩阵的乘法”,那我就自己写一个分享给大家。(我写的是两个n*n的二维矩阵的乘法)
下面又到了贴代码的时候了:function matrixMultiplication(a,b){
var len=a.length,arr=[];
for(var i=0;i<len;i++){
arr[i]=[];
for(var j=...
分类:
编程语言 时间:
2015-05-09 11:49:37
阅读次数:
230
//有这样一个二维矩阵A[N][N],满足j < k时, 1)a[j] < a[k]; 2)a[j] < a[k]
//(其实就数据从左上角到右下角纵横方向上都递减),给定一个数target,如何快//速搜索是否 在这个矩阵中,是的话输出二维坐标,否则输出Null。
#include
using namespace std;
void Grial(int (*a)[4],int x)
{
i...
分类:
编程语言 时间:
2015-04-28 11:57:40
阅读次数:
146