编写一个通用程序,求出二位数组(行数和列数必须相等)的非对角线的元素之和,试建立类MATRIX完成上述功能#includeusing namespace std;class MATRIX{ public: void mATRIX(); ...
分类:
编程语言 时间:
2014-08-04 23:59:48
阅读次数:
496
1. Bloom-Filter算法简介Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。它是一个判断元素是否存在于集合的快速的概率算法。Bloom Filter有可能会出现错误判断,但不会漏掉判断。也就是Bloom ...
分类:
其他好文 时间:
2014-08-03 15:01:15
阅读次数:
207
一、Bloom?filter 适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点: 对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有h...
分类:
其他好文 时间:
2014-08-01 16:21:22
阅读次数:
286
POJ1722问题重述:给定一个数组a[1,2,..,n] 。定义数组第i位上的减操作:把ai和ai+1换成ai - ai+1。输入一个n位数组以及目标整数t,求一个n-1次操作序列,使得最后剩下的数等于t。分析:显然最后剩下的整数是在初始数组中各个元素前添加正负号后相加得到的结果,其中a1的符号必...
分类:
其他好文 时间:
2014-07-26 00:34:36
阅读次数:
422
本文出自:http://blog.csdn.net/svitter
题目:让你从(0, 0)走到(4,4),并且输出路径。输入数据:二位数组的迷宫;输出数据:路径;
题解:简单的BFS
注意:
1.去重;
2.墙不能走;
3.记录前一个节点
代码:
#include
#include
#include
using namespace std;
int ma...
分类:
其他好文 时间:
2014-07-22 14:16:04
阅读次数:
196
有一个一维数组,想把它变成m*n形式的二位数组,$arr = array(....); // 一维数组$m = ceil(count($arr)/n);$array = array();for ($i = 0, $j = 0; $i < $m; $i++) { for ($k = 0; $k ...
分类:
其他好文 时间:
2014-07-16 12:40:26
阅读次数:
188
1 package MyHomeWork; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 import java.util.Scanner; 6 7 /** 8 * Created by zhouyubin o...
分类:
其他好文 时间:
2014-07-13 19:26:39
阅读次数:
261
总结:1.二维数组名是指向一位数组的指针,本例中,其类型为 int (*)[4],在传递的过程中丢失了第一维的信息,因此需要将第一维的信息传递给调用函数。关于二维数组名代表的类型,可通过下面的例子看出。 1 /*********************************************...
分类:
编程语言 时间:
2014-07-10 14:53:45
阅读次数:
298
创建newgame()方法用于开始新的游戏。而开始新游戏需要完成两件事情,一是初始化棋盘格,一是在随机两个格子生成两个数字。通过编写init()方法来完成棋盘格的初始化工作。棋盘格是一个4乘4的16块的方格,所以我们需要创建一个二位数组来表示。仅仅初始化棋盘格是不够的,我们还需要一个4乘4的格子用来显示数字。...
分类:
Web程序 时间:
2014-07-09 10:12:12
阅读次数:
413
Bloom Filter,即布隆过滤器,是一种空间效率很高的随机数据结构。原理:开辟m个bit位数组的空间,并全部置零,使用k个哈希函数将元素映射到数组中,相应位置1.
分类:
数据库 时间:
2014-07-03 20:47:36
阅读次数:
393