2012年9月28日

哈希表

摘要: http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操作通常需要O(N)的时间级。哈希表不仅速度快,编程实现也相对容易。 哈.. 阅读全文

posted @ 2012-09-28 17:58 屁屁侠 阅读(1401) 评论(0) 推荐(0)

博客链接

摘要: http://blog.csdn.net/iefreer/article/details/37810877http://blog.csdn.net/rain_butterfly/article/details/37812371http://blog.csdn.net/hitwhylz/article... 阅读全文

posted @ 2012-09-28 15:41 屁屁侠 阅读(981) 评论(0) 推荐(1)

realloc函数

摘要: 原型:extern void *realloc(void *ptr, size_t newsize); 用法:#include <stdlib.h> 功能:改变ptr所指内存区域的大小为newsize长度。 说明:如果重新分配成功则返回指向被分配内存的指针,否则返回空指针NULL。 当内存不再使用时,应使用free()函数将内存块释放。#include <stdio.h>#include <stdlib.h>int main(int argc, char **argv){ char *p; p = (char *)malloc(100); if(p) pri 阅读全文

posted @ 2012-09-28 11:58 屁屁侠 阅读(3362) 评论(0) 推荐(0)

qsort函数

摘要: http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.htmlqsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多种, 选择排序,冒泡排序,归并排序,快速排序等。 看名字都知道快速排序 是目前公认的一种比较好的排序... 阅读全文

posted @ 2012-09-28 11:01 屁屁侠 阅读(220) 评论(0) 推荐(0)

memset用法

摘要: http://www.cnblogs.com/lebronjames/archive/2010/07/04/1770987.html void *memset(void *s, int ch, unsigned n); 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针。//========================================================[编辑本段#include <stdio.h>#include <string 阅读全文

posted @ 2012-09-28 10:31 屁屁侠 阅读(233) 评论(0) 推荐(0)

导航