计算机基础
ghuilee
这个作者很懒,什么都没留下…
展开
-
网卡
(1) 网卡 网卡(网络适配器)一般包括数据链路层、物理层两部分,是局域网中连接计算机和传输介质的接口,不仅能实现与局域网传输介质之间的物理连接和电信号匹配,还涉及帧发送与接收、帧封装与拆封、介质访问控制、数据编码与解码以及数据缓存功能等。在安装网卡时,必须安装网卡驱动(即CPU控制和使用网卡的程序), 驱动控制网卡运行;网卡主要包括有线网卡及无线网卡;需要为网卡配置ip等属性,网卡才能正常工作。原创 2015-03-30 17:59:25 · 2196 阅读 · 0 评论 -
散列表 哈希表
散列表的概念注意: ①由同一个散列函数、不同的解决冲突方法构造的散列表,其平均查找长度是不相同的。 ②散列表的平均查找长度不是结点个数n的函数,而是装填因子α的函数。因此在设计散列表时可选择α以控制散列表的平均查找长度。通过链接法解决冲突:成功查找的期望查找长度O(1+a), 不成功查找的平均查找长度也为O(1+a)。开放寻址解决冲突:引入探转载 2015-08-18 00:44:18 · 1137 阅读 · 0 评论