鲤鱼玉米

文章
5
资源
0
加入时间
2年10月21天
哈希表和完美哈希

哈希表和完美哈希

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以应用直接寻址技术。哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时，这时采用哈希表就会比使用直接数组寻址更为有效。因为哈希表通常采用的数组...
数据结构与算法 2023-12-10
Linux驱动----8、中断处理和内核数据结构

Linux驱动----8、中断处理和内核数据结构

注册中断并口的标准规定设置端口2的第4bit 将启动中断报告，short 模块调用outb来设置这个位。开启之后，每当引脚10的电平从低到高改变时，并口就会产生一个中断。（连接输出口到引脚10可软件控制产生中断）内核维护一个中断信号线的注册表，模块在使用中断前要先请求一个中断通道（或中断请求IRQ）。中断报告显示在文件/proc/interrupts中。int request_irq...
笔记-Linux设备驱动 2023-09-10

他的专栏

Photoshop教程（0）
python编程（1）
jquery（1）
PHP（1）
笔记-Linux设备驱动（1）
数据结构与算法（1）

他的归档

2023年12月（1）
2023年09月（1）
2022年11月（2）
2022年04月（1）

热门文章

1
举例讲解Python设计模式编程中对抽象工厂模式的运用
2
PHP趣味输出6*6乘法表
3
jquery怎么实现点击按钮消失
4
Linux驱动----8、中断处理和内核数据结构
5
哈希表和完美哈希