1. 概述位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。2. 位图实现（1）自己实现在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 1 #define INT_BITS sizeof(int) 2 #defin...
分类：
其他好文 时间：
2015-07-16 21:42:10
阅读次数：
114
统计：array_count_values 统计数组中所有的值出现的次数array_product 计算数组中所有值的乘积array_sum 计算数组中所有值的和count 计算数组中的单元数目或对象中的属性个数sizeof count() 的别名搜索：array_k...
分类：
编程语言 时间：
2015-07-16 18:55:32
阅读次数：
129
树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:53
阅读次数：
170
#include<stdio.h>
intqmax(inta[],intlen)//自定义取最大值的函数
{
intmaxx=0;
for(inti=0;i<len;i++)
{
if(a[i]>maxx)
{
maxx=a[i];
}
}
returnmaxx;
}
voidmain()
{
intb[6]={12,4,5,43,53,3};
printf("数组的最大值为：%d",qmax(b,sizeof(b)/siz..
分类：
编程语言 时间：
2015-07-16 14:25:19
阅读次数：
135
#include<stdio.h>
intqmax(inta[],intlen)//自定义取最大值的函数
{
intmaxx=0;
for(inti=0;i<len;i++)
{
if(a[i]>maxx)
{
maxx=a[i];
}
}
returnmaxx;
}
voidmain()
{
intb[6]={12,4,5,43,53,3};
printf("数组的最大值为：%d",qmax(b,sizeof(b)/siz..
分类：
编程语言 时间：
2015-07-16 14:23:18
阅读次数：
142
说明：******C语言sizeof是keyword。是一个操作符。它不是一个函数。用于计算可变。或内存数据字节数占用类型。******sizeof有三种不同的方式：***sizeof(变量名) （括号）***sizeof 变量名 （不带括号）***sizeof（数据类型） ...
分类：
编程语言 时间：
2015-07-16 13:54:37
阅读次数：
116
原文地址：http://blog.chinaunix.net/uid-21411227-id-1826942.html1. this指针的用处: 一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的....
分类：
编程语言 时间：
2015-07-15 14:38:31
阅读次数：
230
完全背包#include#include#include#includeusing namespace std;int dp[10010];int main(){ int i; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=0;i=0;i--...
分类：
其他好文 时间：
2015-07-14 22:27:24
阅读次数：
172
以下是对于如何利用树状数组进行区间修改和区间查询的简介
可以代替不需要lazy tag的线段树，且代码量和常数较小
首先你需要学会树状数组，如果不会的话以下先讲解黑匣子使用树状数组的姿势
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的...
分类：
编程语言 时间：
2015-07-14 15:43:33
阅读次数：
123
char?str[10]?=?"china";
??????char?*p?=?str;
??????print??sizeof(str)?=?%lu,?sizeof(p)?=?%lu??,???sizeof(str),?sizeof(p);
??????=>?sizeof(str)?=?...
分类：
编程语言 时间：
2015-07-13 16:24:46
阅读次数：
111
