点击打开链接
题意：给个二维矩阵，矩阵有0或者1两个值，然后有三个操作，Q问区间和，剩下两个是更新点的值
思路：更新点的值直接更新就行了，然后询问区间和的时候就处理一下，每次问的是X1，Y1到X2，Y2的区间和，而树状数组的和是从1，1开始的，所以总的减去多于的在加上多减去的就OK了#include
#include
#include
#include
#include
using ...
分类：
编程语言 时间：
2016-06-30 23:27:00
阅读次数：
213
题目写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。
每一列的整数从上到下是排序的。
在每一行或每一列中没有重复的整数。解题和判断一个数是否在这样的二维矩阵中一样，判断找到适合就结束了
这个题目有多个，找到一个的时候还要继续找，直到找完public class Solution {
/**
* @param...
分类：
其他好文 时间：
2016-06-29 11:28:46
阅读次数：
142
要求描述：给你一个二维矩阵，每行从左到右递增，每列从上往下递增，给你一个val，让你判断值val是否在该矩阵中出现。 思路：从左下角，或者右上角去判断。如左下角，那么如果左下角的数字比val小，那么说明这一列已经不满足条件（因为从上往下递增），如果左下角的数字比val大，那么说明这一行不满足条件（因 ...
分类：
编程语言 时间：
2016-06-20 22:17:43
阅读次数：
150
最大和
时间限制：1000 ms | 内存限制：65535 KB
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
2
-4
...
分类：
其他好文 时间：
2016-05-12 14:19:00
阅读次数：
143
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148003 Accepted Submission(s): 35 ...
分类：
其他好文 时间：
2016-05-07 14:54:59
阅读次数：
163
题目来源：http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/ 可以accept的程序如下： ...
分类：
其他好文 时间：
2016-05-03 18:04:25
阅读次数：
174
参加腾讯前端实习生笔试，真的是被虐了千百遍，除了一条js程序题，其他半点前端都没有，都是考算法，计算机原理，数据结构。下面贴上腾讯笔试最后三大条中的一条，实现一个蛇形矩阵的输出。蛇形矩阵的什么样这里我就不多说了。 整理下思路，首先看到蛇形矩阵，第一想法就是做成一个二维矩阵，然后通过遍历输出。这里博主 ...
分类：
Web程序 时间：
2016-05-02 13:09:50
阅读次数：
260
DataFrame是Pandas中的一个表结构的数据结构，包括三部分信息，表头（列的名称），表的内容（二维矩阵），索引（每行一个唯一的标记）。 一、DataFrame的创建 有多种方式可以创建DataFrame，下面举例介绍。 例1： 通过list创建 上面代表，创建了一个2行3列的表格，创建时只指 ...
分类：
编程语言 时间：
2016-04-19 06:13:34
阅读次数：
471
O(n^3) 必然要讨论每种情况，每行必然要讨论0~0，0~1，0~2，...i~j(0<=i<=j<n)的情况,每行的每种情况都是一个确定的数值，则把n个【f(i,j)】可以看作求一个一维的最长连续子序列，这样讨论每种i，j分部情况，求出对应的一维最长子序列，这些子序列取max，即为题目所要求的最 ...
分类：
其他好文 时间：
2016-04-11 01:40:34
阅读次数：
180
分析 1，开始先将将二维矩阵转换成图的存储形式，当两个相邻的数之间是联通的时，记长度为1，否则就是0； 2，将整个图从每个点都开始遍历一遍，遍历过程中时，当和小于0时断开两点间的路，当和大于最大和时改变最大和的值； 3，取以每个点为起点遍历的和的最大值即时最大联通子数组的和。遍历时，选取已遍历的联通 ...
分类：
移动开发 时间：
2016-04-04 19:43:05
阅读次数：
298
