- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 what's the close-on-exec file descriptor flag in C
the close-on-exec file descriptor flag mean if it will or not be closed on exec. # man execve execve() does not return on succe
2008-04-07 14:56:00
664
原创 unbuffered I/O. buffered I/O
1. buffered I/O, 即标准I/O首先,要明确,unbuffered I/O只是相对于buffered I/O,即标准I/O来说的.而不是说unbuffered I/O读写磁盘时不用缓冲.实际上,内核是存在高速缓冲区来进行真正的磁盘读写的,不过这里要讨论的buffer跟内核中的缓冲区无关.buffered I/O的目的是什么呢?很简单,buffered I/O的目的就是为了提高效率.请
2008-04-07 08:18:00
1340
原创 关键字restrict
关键字restrict的使用可以通过下面两个程序来说明 。 如下程序：两个均完成2个16位短型数据数组的矢量和 程序1: void vecsum( short *sum, short *in1, short
2008-04-04 08:26:00
572
转载 qsort函数应用大全及使用示例
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );base是需要sort的数组，num是base的大小，width是每个元素的大小，以byte为单位，compare是一个比较大小的函数的指针，当然是你自己写的了，因为qs
2008-03-31 10:04:00
914
原创 另外一个经典的Hash实现
HASH表适用于不需要对整个空间元素进行排序，而是只需要能快速找到某个元素的场合，是一种以空间换时间的方法，本质也是线性表，但由一个大的线性表拆分为了多个小线性表，由于只需要查找小表，因此搜索速度就会线性查整个大表提高很多，理想情况下，有多少个小线性表，搜索速度就提高了多少倍，通常把小线性表的表头综合为一个数组，大小就是HASH表的数量。在许多文献中推荐的对字符串散列效果很好的ELFhash函数，
2008-03-28 20:43:00
538
原创 排序算法比较
按平均时间将排序分为四类：（1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序；（2）线性对数阶(O(nlgn))排序 如快速、堆和归并排序；（3）O(n1+￡)阶排序 ￡是介于0和1之间的常数，即0（4）线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入
2008-03-28 20:29:00
497
原创 一个开源的哈希表源码实现
struct entry...{ void *k, *v; unsigned int h; struct entry *next;};struct hashtable ...{ unsigned int tablelength; struct entry **table; unsigned int entrycount; unsigned int
2008-03-28 20:25:00
939
转载 经典字符串Hash函数
工作中经常需要用大hash这个强有力的工具，hash表最核心的部分则在于怎么设计一个好的hash函数，以使数据更均匀地分布在若干个桶上。下面来介绍一下我现在用到的一个hash函数，我们来看代码：unsigned chostcachehash::get_host_key(const string& host){ int result = 1; unsigned i = 0; for
2008-03-28 20:23:00
877
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人