1 const int SIZ=100; 2 int MOD=100; 3 4 struct mat 5 { 6 int n,m; 7 int ar[SIZ][SIZ]; 8 mat() 9 {10 memset(ar,0,sizeof(ar));...
分类:
其他好文 时间:
2015-07-24 12:44:40
阅读次数:
139
【dfs】hdu 1016 Prime Ring Problem题目链接刚开始接触搜索,先来一道基本题目练练手。
注意对树的深度进行dfs
dfs过程中注意回退!!!
素数提前打表判断快一些
参考代码/*Author:Hacker_vision*/
#include
#define clr(k,v) memset(k,v,sizeof(k))
using namesp...
分类:
其他好文 时间:
2015-07-24 01:34:48
阅读次数:
140
1. 概述
位图(bitmap)是一种非常常用的结构,在索引,数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。
2. 位图实现
(1)自己实现
在位图中,每个元素为“0”或“1”,表示其对应的元素不存在或者存在。
#define INT_BITS sizeof(int)
#define SHIFT 5 // 2^5=32
#define MASK...
分类:
编程语言 时间:
2015-07-23 15:38:16
阅读次数:
198
具体异同如下表所示:
类型
32位系统
64位系统
char
1
1
unsigned char
1
1
signed char
1
1
int
4
4
short
2
2
long
4
8
long int
4
8
signed int
4
4
unsi...
分类:
编程语言 时间:
2015-07-23 00:46:40
阅读次数:
111
记录每天最早开始和最晚结束的就ok了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep...
分类:
其他好文 时间:
2015-07-23 00:27:00
阅读次数:
142
#include
#include
using namespace std;
char s[10];
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
memset(s,0,sizeof(s));
a=a+b;
if(a==0)
{
...
分类:
其他好文 时间:
2015-07-22 23:05:06
阅读次数:
253
内存的动态分配需要使用函数malloc,函数free和运算符sizeof来实现。函数malloc的原型是:
Void* malloc(unsigned int size);
函数malloc的作用是在内存中分配一个长度为size的连续存储空间。函数的返回值是一个指向分配空间的起始位置的指针。如果分配空间失败,则返回NULL。如果要为类型为struct node的结构体分配一块内存空间。可以使用...
分类:
其他好文 时间:
2015-07-22 22:46:02
阅读次数:
146
引用:内存字节对齐 写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧./******************************分割线如果体系结构是不对齐的,A中的成员将会一个挨一个存储,从而si...
分类:
其他好文 时间:
2015-07-22 18:00:57
阅读次数:
129
// 输出一个整数的二进制存储形式void putBinary(int n){ int bits = sizeof(n) * 8; while (bits-->0) { printf("%d", n>>bits&1); if (bits...
分类:
其他好文 时间:
2015-07-22 00:02:36
阅读次数:
126
一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小。实...
分类:
其他好文 时间:
2015-07-21 21:54:08
阅读次数:
104