- 博客(2)
- 收藏
- 关注
RSS订阅转载 HASH算法的简单实现及测试
一．hash_set之基石——哈希表 hash_set的底层数据结构是哈希表，因此要深入了解hash_set，必须先分析哈希表。哈希表是根据关键码值(Key-Value)而直接进行访问的数据结构，它用哈希函数处理数据得到关键码值，关键码值对应表中一个特定位置再由应该位置来访问记录，这样可以在时间复杂性度为O(1)内访问到数据。但是很有可能出现多个数据经哈希函数处理后得到同一个关键码—
2013-04-03 19:54:19
7120
1
转载 信号量函数 semget() semop() semctl()
信号量是一种对多个进程访问共享资源进行控制的机制，其实为了解决互斥共享资源的同步问题而引入的机制。 不能单独定义一个信号量，而只能定义一个信号量集，其中包括一组信号量，同意信号量集中的信号量使用同 一引用ID，这样设置是为了多个资源或同步操作的需要。 与信号量有关的几个系统调用函数： 1、信号量集得创建与打开 semget() 原型：int semget(key_t key,int ns
2013-04-03 15:29:00
1363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人