题目链接：http://acdream.info/problem?pid=1197题意：给出三维空间n个点，m个查询，每次查询某个立方体内的点的个数。思路：按照一维排序，根据查询插入，其他两位用二位树状数组维护。由于这个坐标太大，二位数组开不出来。这时候就是hash，对于一个位置(x,y)，哈希成一...
分类：
其他好文 时间：
2014-09-07 02:11:44
阅读次数：
230
一、一位数组名作函数参数
用数组名作函数参数，应该在主调函数和被调函数分别定义数组，例如
void main()
{
void f(int b[10]);//void f(int b[])
int a[10];
f(a);
}
在被调用函数中声明了形参数组的大小为10，但在实际中，指定其大小是不起任何作用的，因为C语言编译对形参数组大小不做检查，只将实参数组的首元素地址传给形参数组。形...
分类：
其他好文 时间：
2014-08-21 11:38:34
阅读次数：
169
题目链接
题意：给出n到m的范围，求出一个数在前i位数组成的数字能被i整除，如果存在输出这个数，如果不存在，输出-1.
思路：回溯，每次放第i位，然后判断是否符合题意。这题踩着时间过去的2.6s（看了下别人的题解，可以减少取模次数来节省时间）。
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-18 22:05:53
阅读次数：
303
4 61 42 63 122 7// poj 3624 标准的01背包 优化的一位数组#include #include using namespace std;int w[3500],v[3500],dp[13000];int main (){ int n,m,i,j; scanf("%d%d",...
分类：
其他好文 时间：
2014-08-18 20:16:52
阅读次数：
232
#include #include using namespace std;int dp[1005], w[105],v[105],T,M;int max(int x,int y){ return x>y?x:y; }void f( ){ int i,j; for (i=1; i=w[i]; j--...
分类：
其他好文 时间：
2014-08-18 10:36:03
阅读次数：
148
#include #include using namespace std;int dp[1005], w,v,T,M;int max(int x,int y){ return x>y?x:y; }void f( ){ int i,j; for (i=1; i>w>>v; //直接读进去 for (...
分类：
其他好文 时间：
2014-08-18 10:34:23
阅读次数：
165
#include #include using namespace std;int dp[1005], w[105],v[105],T,M;int max(int x,int y){ return x>y?x:y; }void f( ){ int i,j; for (i=1; i=0; j-...
分类：
其他好文 时间：
2014-08-18 09:13:13
阅读次数：
228
System.Collections命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。System.Collections.Generic命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型强类型集合更好的类型安全性和性能。S...
分类：
其他好文 时间：
2014-08-14 01:00:47
阅读次数：
325
例题：给定两个大文件，各含有50亿条url，要求利用4G内存快速找出共同的url解答：假设两个文件为A和B，4G内存有32G位，可以表示5G的url。本文采用bloom filter解答：首先简单介绍一下bloom filter的思想，其核心是：位数组；K个hash函数。通过对大量数据处理，通过k个...
分类：
其他好文 时间：
2014-08-07 21:49:20
阅读次数：
183
自己写的一个html+javaScript实现增删改查小实例。下面是js代码?1. [代码][JavaScript]代码 //1.创建受捐单位数组var arrOrgData = [ { "Id": 1, "OrgName": "红十字会" }, { "Id": 2, "OrgName": "壹.....
分类：
编程语言 时间：
2014-08-05 19:03:29
阅读次数：
243
