定义一颗字典树:
struct Trie
{
int n; // n可以存储相关有用信息,视情况而定
Trie *next[maxn]; //maxn视字典树中有多少种元素而定
}
定义字典树的根并初始化:
Trie *root;
void init()
{
root = (Trie *)malloc(sizeof(Trie));
root ->...
分类:
其他好文 时间:
2014-08-08 16:03:16
阅读次数:
170
有些函数可以用来确定数组中的值总数及唯一值的个数。使用函数count()对元素个数进行统计,sizeof()函数时count()的别名,他们的功能是一样的。
分类:
其他好文 时间:
2014-08-08 15:32:46
阅读次数:
371
代码:
#include
using namespace std;
/*
class a{
float k; // 4字节
virtual void foo(){} //有一个4字节的指针指向自己的虚函数表
};
class b : virtual public a{
virtual void f(){}
}; 有这样的一个指针vptr_b_a,这个指针叫虚类指针,也是四个字节...
分类:
其他好文 时间:
2014-08-07 23:23:25
阅读次数:
465
#include
typedef union{
long x[2];
int y[4];
char z[8];
}MYTYPE;
MYTYPE them;
main()
{
printf("%d\n",sizeof(them));
}...
分类:
其他好文 时间:
2014-08-06 23:14:42
阅读次数:
251
#include #include int main() { struct tm tm; char buf[255]; strptime("2001-11-12 18:31:01", "%Y-%m-%d %H:%M:%S", &tm); strftime(buf, sizeof(buf), "%.....
分类:
其他好文 时间:
2014-08-06 14:44:11
阅读次数:
372
memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(a[i][j]==0)continue;for(k=1;k<=n;k++)c[i][k]=c[i][k]+a[i][j]*b[j][k];}
分类:
其他好文 时间:
2014-08-06 14:29:01
阅读次数:
199
我们经常看到求 sizeof(A) 的值的问题,其中A是一个结构体,类,或者联合体。为了优化CPU访问和优化内存,减少内存碎片,编译器对内存对齐制定了一些规则。但是,不同的编译器可能有不同的实现,本文只针对VC++编译器,这里使用的IDE是VS2012。#pragma pack()是一个预处理,表示...
分类:
编程语言 时间:
2014-08-06 14:17:01
阅读次数:
234
#include #include #includeusing namespace std;int main( void ) { time_t t = time(0); char tmp[64]; strftime( tmp, sizeof(tmp), "%Y/%m/%d %X %A 本年第%j.....
分类:
编程语言 时间:
2014-08-06 14:13:51
阅读次数:
222
//检测网络是否有效- (BOOL) checkNetworkIsValid { struct sockaddr_in zeroAddress; bzero(&zeroAddress, sizeof(zeroAddress)); zeroAddress.sin_len = size...
分类:
其他好文 时间:
2014-08-05 21:51:50
阅读次数:
195
呵呵不是我做的
#include
#include
#include
const int N = 1000000 + 10;
char s[N];
int d[N], num[N];
int main() {
while (~scanf("%s", s)) {
memset(num, 0, sizeof num);
int len = strlen...
分类:
其他好文 时间:
2014-08-05 19:25:10
阅读次数:
218