MatrixTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 1394Accepted
Submission(s): 758Problem Descr...
分类：
其他好文 时间：
2014-05-16 05:32:21
阅读次数：
332
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
【题目】
原文：
1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
译文：
一张图像表示...
分类：
其他好文 时间：
2014-05-15 05:43:35
阅读次数：
240
这道题最开始采用recursive的方法，结果犯了TLE(time limit
exceeded)的错误，事实证明recursive的时间代价还是太高，所以改用DP的方法，把曾经算出来的结果存起来，我用的是一个M*N的matrix来存储 1
public class Solution { 2 ...
分类：
其他好文 时间：
2014-05-14 10:57:31
阅读次数：
245
DHI MIKE Zero 2012 SP3 Win32_64 2DVD 水利模型系统DHI MIKE
GIS 2012 SP3 1DVDDHI MIKE URBAN 2012 SP3 Win32_64-ISO 2DVDDHI
MIKE产品:DHI.MIKE.ZERO.v2007-ISO 1DVD（...
分类：
其他好文 时间：
2014-05-14 08:13:18
阅读次数：
670
http://en.wikipedia.org/wiki/Return-to-zeroRZ编码（Return-to-zero
Code），即归零编码。在RZ编码中，正电平代表逻辑1，负电平代表逻辑0，并且，每传输完一位数据，信号返回到零电平，也就是说，信号线上会出现3种电平：正电平、负电平、零电平：...
分类：
其他好文 时间：
2014-05-13 22:54:15
阅读次数：
3085
1 /** 2 大意： 求A（n，m）的结果中从左到右第一个非零数 3 思路：
0是由2*5的得到的，所以将n！中的2，5约掉可得（2的数目比5多，最后再考虑进去即可） 4 那n！中2 的个数怎么求呢？ 5 int get2(int n){
6 if(n==0) 7 re...
分类：
其他好文 时间：
2014-05-13 21:11:18
阅读次数：
302
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
#include
//using namespace std;
class Matrix
{
public:
Matrix();
friend Matrix operator+(Matrix &,Matrix &);
friend ostream& operator
friend istream& operator>>(istream&,Matri...
分类：
其他好文 时间：
2014-05-12 22:39:15
阅读次数：
387
