摘要: 最近做搜索用到了hash,网上找了一个uthash,用着补怎么爽,毕竟不是自己写的,而且名字很怪。。。于是自己实现了一个,hash是网上看到的,来自暴雪公司之前那一个不是很好,而且不支持多线程,改版如下 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <ctype.h> 5 #include <signal.h> 6 #include <trp_dict.h> 7 8 static unsigned long aval_ 阅读全文
posted @ 2012-12-28 17:23 LyleMalik 阅读(1030) 评论(0) 推荐(0)
摘要: 平常一般用指针,不用数组,但是觉得一点点小东西也用指针并不好,还要自己释放,于是用了一次数组, 其中有一段小程序1 char *src = "div class";2 char label[3];3 bzero(label, 3);4 strncpy(label, src, 3);5 printf("%s\n", label);本来是想输出div,但是实际上后面会有其他字符,我一开始没有想到,用gdb把label[0],label[1],label[2]全部输出了,是div,但是为什么还有其他的呢?突然想到数组的最后还得有一个\0,来表示这个数组的结束, 阅读全文
posted @ 2012-12-22 14:41 LyleMalik 阅读(427) 评论(0) 推荐(0)
摘要: 关于b树的实现,有一篇博文讲的很清楚http://blog.csdn.net/v_JULY_v/article/details/6530142我自己也实现了一个,头文件btree.h 1 #ifndef _BTREE_H_ 2 #define _BTREE_H_ 3 4 #define T 100 5 #define BTREE_OK 0 6 #define BTREE_ERR -1 7 8 typedef struct btree_node 9 {10 int key_num;11 int key[2 * T - 1];12 int seek[2 * T];... 阅读全文
posted @ 2012-12-14 14:45 LyleMalik 阅读(460) 评论(0) 推荐(0)