数据结构
文章平均质量分 78
sunhappy2200
这个作者很懒,什么都没留下…
展开
-
list链表分析(一)ngx_list
nginx列表结构分析原创 2010-09-26 22:36:00 · 861 阅读 · 0 评论 -
queue结构分析(二)ngx_queue 未完
nginx的队列结构是一个双链接指针队列,只包含队列指针。提供的办法只对队列指针操作,不负责队列元素的分配。原创 2010-09-27 10:30:00 · 2044 阅读 · 0 评论 -
ngx_array_s数组分析(三)
一、定义ngx_array_s是一维的数据结构,在内存中内存空间是连续的。 struct ngx_array_s { void *elts; --数组首个元素地址 ngx_uint_t nelts; --数组中已有元素个数 size_t size; --数组每个元素大小(字节) ngx_uint_t原创 2010-09-29 22:06:00 · 1356 阅读 · 0 评论 -
ngx_hash分析(四)
一、哈希表概述Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。 哈希表由多组key-value对组成,建立哈希表是为了提高查找的效率,避免在每次查找时要进行大量的关键字比较。在构造哈希望表时要考虑使用何种办法确定哈希表的key的散列值和使用何种办法原创 2010-10-08 20:51:00 · 1232 阅读 · 0 评论 -
An Introduction to Recursion, Part 2
转自:http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=recursionPt2 Scenario #2: Multiple Related DecisionsWhen our program only has to make one decision, our approach can be fairly simpl转载 2011-06-07 17:04:00 · 408 阅读 · 0 评论