//使用方法对于二维数组进行遍历
package com;
import java.util.Arrays;
public class CompoundInterest {
public static void main(String[] args) {
// TODO Auto-generated method stub
double[][] balances...
分类：
编程语言 时间：
2015-02-07 18:56:13
阅读次数：
194
Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（fal...
分类：
其他好文 时间：
2015-02-06 11:09:21
阅读次数：
148
位图是位的数组，它指定了像素矩阵中各像素的颜色。位图就是一个二位数组，这个二维数组的每个元素代表像素矩阵中的一个像素的值。当然这个值是由范围的，跟你给他的位数有关，你给他8位，它的值的范围就是0~255，对应到像素矩阵上就有256种颜色可选。 所以位图是一个二维的数组，数组的每个元素对应像素矩阵中的...
八皇后的问题和马踏棋盘的思路是一样，都用到了回溯的思想。代码也都差不多。这个里面最精彩的地方用4个一位数组表示了这个棋盘。这个里面总共有92组解
代码展示
#include
#include
int col[8]={0};
int right[15]={0};
int left[15]={0};
int Queen[8];
i...
分类：
其他好文 时间：
2015-01-26 17:05:35
阅读次数：
182
题意：定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)
的个数。
思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：
...
分类：
其他好文 时间：
2015-01-25 00:13:20
阅读次数：
198
数组参数等效的指针参数
一位数组chara[30]指针char*
指针数组char*a[30]指针的指针char**a
二维数组chara[10][30]数组的指针char(*a)[30]
char*a[30]//指针数组
char(*a)[30]//数组指针
分类：
编程语言 时间：
2015-01-15 01:52:30
阅读次数：
177
求一个01二位数组最大的矩阵，把它化为直角图再一行一行地算
class Solution{
public:
int maximalRectangle(vector > &martix){
int height[1000][1000];
int maxx = -1;
int row = martix.size();
if(row == 0) return 0;...
分类：
其他好文 时间：
2015-01-12 16:36:41
阅读次数：
167
转自：http://blog.csdn.net/zuiaituantuan/article/details/59009811.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应....
分类：
其他好文 时间：
2014-12-29 18:04:10
阅读次数：
215
一、复习：循环。反复执行某段语句一种语法形式。1.基本语法：for( 初始条件 ; 循环条件 ; 状态的改变 ){ 循环体}循环的四要素。循环的执行过程。初始条件--循环条件--循环体--状态改变--循环条件--。。。。。案例：1.打印10您好。2.显示1-100的数（所有的数，奇数，偶数）。3.显...
分类：
编程语言 时间：
2014-12-27 13:55:11
阅读次数：
188
数组循环移位要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本...
分类：
编程语言 时间：
2014-12-25 23:25:17
阅读次数：
199
