lics水题 二维数组记录 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=502; 6 int a[N],b[N]; 7 int f[N]; 8 int n,m,lics; 9 void LICS()...
分类:
其他好文 时间:
2014-09-07 11:01:04
阅读次数:
189
#include
using namespace std;
bool ifHasNum(int *data,int row, int col, int num){
if(data == NULL || row <= 0 || col <= 0){
return false;
}
int i = 0;
int j = col - 1;
while(i = 0){
if(nu...
分类:
其他好文 时间:
2014-09-06 11:00:53
阅读次数:
198
OpenCV中Mat矩阵data数据的存储方式和二维数组不一致,二维数组按照行优先的顺序依次存储,而Mat中还有一个标示行步进的变量Step。使用Mat.ptr(row) 行指针的方式定位到每一行,可快速遍历矩阵。例程如下: 1 std::cout (i);// mInv...
分类:
其他好文 时间:
2014-09-06 09:40:12
阅读次数:
297
堆的定义如下:n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。"ki=k(2i),ki>=k(2i+1).(i=1,2,…,[n/2])"若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成是一个完全二叉树,若完全二叉树中每一个节点的值都大于...
分类:
其他好文 时间:
2014-09-05 19:44:31
阅读次数:
277
问题:
求二维数组(矩阵)的子矩阵之和的最大值。
解法:
//***************************************************************************************/
//*编程之美2.15 —— 求二维数组矩阵的元素之和最大子矩阵\poj 1050 皮皮 2014-9-4 */
//****************...
分类:
其他好文 时间:
2014-09-05 18:15:41
阅读次数:
132
问题:
1. 一个由N个整数元素的一维数组,求其所有子数组中元素和的最大值。
2. 如果数组首尾相邻,也就是允许子数组A[i],...,A[n-1],A[0],...,A[j]存在,求其所有子数组总元素和的最大值。
解法1:
/* O(n^2) 遍历算法 */
static int maxSubarraySum1(int *a,int a_len){
int max_su...
分类:
其他好文 时间:
2014-09-05 18:13:51
阅读次数:
227
前一篇博客中介绍的是怎样依据sqlite3_get_table()函数来获取一张表的内容,就是一股脑的把表中的内容所有存储起来放在一个一维数组中,这其中的规则已经介绍过了。接下来讲的是怎样依据一个SQL查询语句来挑选出合乎选择条件的记录,被挑选出的记录事先是不知道的。你不知道这个查询的结果中有几行更...
分类:
数据库 时间:
2014-09-04 13:08:39
阅读次数:
346
题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。输入:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进...
分类:
其他好文 时间:
2014-09-04 11:45:39
阅读次数:
186
数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1. 一维数组1.1 一维数组的定义type arrayName[];type[] arrayName;当中类型(type)能够为Java中随意的数据类型,包含简单类型组合类型,数组名arrayName为一个合法...
分类:
编程语言 时间:
2014-09-04 09:41:07
阅读次数:
234
/*先把数据按照打印格式打印到二维数组中,然后输出二维数组即可
*时间复杂度 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