问题:
求二维数组(矩阵)的子矩阵之和的最大值。
解法:
//***************************************************************************************/
//*编程之美2.15 —— 求二维数组矩阵的元素之和最大子矩阵\poj 1050 皮皮 2014-9-4 */
//****************...
分类:
其他好文 时间:
2014-09-05 18:15:41
阅读次数:
132
/*先把数据按照打印格式打印到二维数组中,然后输出二维数组即可
*时间复杂度 O(N*M)
*空间复杂度O(N*M)
*/
#include
#include
#include
int input(void);
void contral(int **arry,int col,int row);
void set_value(int**a,int col,int ro...
分类:
其他好文 时间:
2014-09-04 08:27:48
阅读次数:
259
指针+1移动了相当于所指向类型的大小的字节int *s1[100]移动了4个字节int (*s2)[100]移动了400个字节char *s3 移动了1 个字节int *s4移动了4个字节***p2如何理解?int *p0 = &i*p0 = iint **p1 = &p0**p1 = iint *...
分类:
其他好文 时间:
2014-09-04 01:21:47
阅读次数:
226
大家更爱苦尽甘来的故事。坚持下去,清风自来,谁也别先剧透...
分类:
编程语言 时间:
2014-09-03 08:23:46
阅读次数:
249
数组与指针 :数组在传递参数里,作用一样: array 都是一个指针,接收数组的首地址(int array[],int n )( int * array, int n )指针和数组可以等价转换array[i] ========= *(array+i)二维数组传参 :(int a[][], int R...
分类:
其他好文 时间:
2014-09-02 17:31:28
阅读次数:
300
指针+1移动了相当于所指向类型的大小的字节int *s1[100]移动了4个字节int (*s2)[100]移动了400个字节char *s3 移动了1 个字节int *s4移动了4个字节***p2如何理解?int *p0 = &i*p0 = iint **p1 = &p0**p1 = iint *...
分类:
其他好文 时间:
2014-09-02 15:34:44
阅读次数:
192
c语言二维数组自动初始化小算法#include#includeint main(){ int a[3][4]; for (int i = 0; i < 12; i++) { a[i / 4][i % 4] = i; printf("\n%d,%d,%d"...
分类:
其他好文 时间:
2014-09-01 17:10:03
阅读次数:
159
题目大意:
给出1~n的k个排列(2
做法:
算是不难的DP,dp[i]表示以i为结尾的最长公共子序列的长度,由于每个数在一个排列中只可能出现一次,我们用一个二维数组pos[i][j]表示数字j在第i行出现在第几个位置,再用一个数组cnt[i] 记录i出现了多少次;当第i个数出现了k次之后,说明能够以该数为结尾构成公共子序列,那么dp[i]=max(dp[j]+1),其中i,j满足p...
分类:
其他好文 时间:
2014-08-31 17:22:21
阅读次数:
617
关于C++ primer plus第七章的总结性学习笔记...
分类:
编程语言 时间:
2014-08-31 17:20:01
阅读次数:
187
二维数组的存储方式是和一维数组没什么区别,但是用二维数组做参数,它的形参该怎样写?要注意的是:函数中的形参其实就相当于一个声明,并不产生内存分配,形参的目的就是要让编译器知道函数参数的数据类型。正确的是:void Func(int array[3][10]);void Func(int arra.....
分类:
其他好文 时间:
2014-08-30 17:40:19
阅读次数:
194