DescriptionInputOutputSample InputSample
Output12HINT一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了但是如果c范围很大就离线做好一些 1 type 2
tree=array[0..300,0..300]...
分类：
Web程序 时间：
2014-06-03 12:26:54
阅读次数：
277
显然母函数，有一个地方需要注意。当输入0时，只有一种方法，所以输出1。代码： 1
#include 2 #include 3 #include 4 #include 5 using namespace std; 6 int
c1[255][111], c2[255][111]; 7 main...
分类：
其他好文 时间：
2014-06-03 12:21:39
阅读次数：
242
小组成员：周其范
胡宝月上课的时候老师布置的题目是求一个二维数组的最大子数组，因为以前的时候老师要求我们做过一个题目就是求一个数组的最大子数组，当时的方法就是利用循环把所有可能算出，然后比较那个最大就是那个，也就是所说的枚举法。因此这次我们同样的想到了枚举法。但当我们讨论的时候发现了二维有些麻烦，所...
分类：
其他好文 时间：
2014-06-03 09:59:43
阅读次数：
250
数组的静态声明法 int arr[] ={1,3,5,7}; 或 int [] arr
={1,3,5,8};数组的动态声明法int arr [] =new int[10];char arr [] =new
char[10];..二维数组的定义方法int arr [][] ={{1,2},{6,5....
分类：
编程语言 时间：
2014-06-03 06:40:42
阅读次数：
204
1.数据存储方式3个阶段1.人工管理阶段2.文件系统阶段3.数据库系统阶段数据库组成1.数据库由若干张表组成，表由若干个字段组成2.关系数据库的表都是二维表2.数据库泛型（创建数据库必须满足的要求）1.第一范式（1NF）:设计数据库满足的最低要求表中不能有重复字段，并且每个字段不能在拆分3.数据库技...
分类：
数据库 时间：
2014-05-31 08:18:01
阅读次数：
357
QCon北京2014大会将于4月25～27日在北京国际会议中心盛大开幕。QCon是由@InfoQ
主办的全球顶级技术盛会。在此次盛会中，现场将有@人民邮电出版社-信息技术分社 主办的现场扫描二维码赠书活动，请大家介时參加。另外，25日下午，会有@池建强
老师的现场签售活动，到时可来展台购买签名版，或...
分类：
其他好文 时间：
2014-05-31 02:25:33
阅读次数：
399
图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j]
== arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类：
其他好文 时间：
2014-05-30 21:56:24
阅读次数：
394
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
题目链接题意 ：
要从1城市到n城市，求最短路是多少，从a城市到达b城市的路程，如果你到过c城市，则需要走p，否则走r长。思路 ：
因为可以来回走，所以不能用单纯的最短路，可以用二维SPFA，状态压缩一下，第二维来记录状态，表示到过这个点的第几个状态。也可以用DFS，因为最多十个点，所以如果走某一个...
分类：
其他好文 时间：
2014-05-30 04:08:41
阅读次数：
279
题目：在二维坐标系下，有很多个挡板，有两个挡板之间能够积蓄的水的最大面积。如下图所示：思路：我只想到暴力解法，用O(n2)的时间复杂度算出任意两个挡板形成的面积，这必须的过不了。优化解法：O(n).用两个指针
i 和 j 指向整个height[]数组的头尾。if i 指向的高度 决定，因此不会比现在...
分类：
其他好文 时间：
2014-05-29 17:40:09
阅读次数：
312
