一.题目: 在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:二.要求: 1)输入一个一维整形数组,数组里有正数也有负数。 2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3) 求所有子数组的和的最大值。 4) 结对编程要求: 两人结对完成编程任务。 一人主要负责...
分类:
编程语言 时间:
2015-03-31 00:39:09
阅读次数:
153
题目:在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:要求: 输入一个一维整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-30 20:39:29
阅读次数:
140
题目:在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:要求: 输入一个一维整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-30 20:39:22
阅读次数:
145
布嵘过滤器为一种空间效率很高的随机数据结构, 它的实现方法主要包括一个位数组, 可用c++中的bitset来实现和k个哈希函数. 算法原理为: 当向某一个集合中添加一个元素的时候, 该元素会分别作为K个哈希函数的输入, 将该元素映射到位数组的k个点, 将这些点置为1. 当要查找某个元素是否在该集.....
分类:
其他好文 时间:
2015-03-30 18:17:08
阅读次数:
116
Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,B...
分类:
其他好文 时间:
2015-03-29 07:01:23
阅读次数:
150
一个函数形如:void f(float **p){/* 想要在函数体中按二维数组的方式访问*/ p[1][1] = 0;//c++用vc编译ok,运行出错(非法访问)}float **p; //其实这里的p并不是一个二位数组的指针,只不过是一个指向指针的指针像你这样访问肯定是会出问题的。例如:flo...
分类:
编程语言 时间:
2015-03-07 11:34:58
阅读次数:
147
题目:给你一个字母组成的矩阵,其中有一个空位,给你移动的规则(类似平面的一种拼图游戏);
问是否操作合法,合法时输出移动后的结果。
说明:模拟。直接利用二位数组模拟即可。
分析:年后的第一题(⊙v⊙)。
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2015-02-23 14:20:49
阅读次数:
134
http://acm.hdu.edu.cn/showproblem.php?pid=1042题意清晰..简单明了开门见山的大数乘法..10000的阶乘有35000多位 数组有36000够了# include # include # define MAX 36000int BigNum[MAX], N...
分类:
其他好文 时间:
2015-02-21 23:27:43
阅读次数:
375
文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
分类:
其他好文 时间:
2015-02-18 19:54:17
阅读次数:
215
变长数组是C99标准新加入的一个特性,它的加入大大方便了我们的编程,所谓变长数组,不是数组的长度可变,而是指允许使用变量来定义数组。这可以使我们写出更具通用性的函数。下面是一个例子,函数sum2d完成将一个二位数组中的所有数值相加并返回其和。 #include #define SIZE 10...
分类:
编程语言 时间:
2015-02-07 21:31:59
阅读次数:
252