数据结构
文章平均质量分 77
ruleless
本博客多记录我平常在工作中经常用到的代码,以备个人查询
展开
-
队列
头文件:#ifndef __MYQUEUE_H__#define __MYQUEUE_H__#define ret_val_if_fail(p, val)\ if (!(p)){printf("%s:%d error: "#p" failed.\n", __func__, __LINE__); return val;}#define ret_if_fail(p)\ if原创 2012-07-26 13:17:05 · 533 阅读 · 0 评论 -
通用散列表
用散列表存储数据在理论上能做到常量级的查询或插入时间复杂度。散列表中最核心的是求取哈希值。有集合R、有限整数集Z,将R映射到Z的函数称为散列函数。 整数的散列函数可以为取模函数,因为整数域中的任何元素总可以通过取模操作被限制到一定范围内; 字符串的散列函数有很多,不一一列举; 结构体的散列函数则可以视结构体的具体结构而定。 ...... 题为“通用原创 2012-09-09 22:22:59 · 1112 阅读 · 0 评论