头一次散分

rainliuyu 2005-09-16 01:11:27

刚听到朋友进了普华永道，赞叹＋受刺激，特散分100。

...全文

129 28 打赏收藏转发到动态举报

写回复

28 条回复

切换为时间正序

请发表友善的回复…

发表回复

lizifong 2005-09-17

打赏
举报

回复

欣然接分

sankt 2005-09-17

打赏
举报

回复

祝你好运

heavyd 2005-09-17

打赏
举报

回复

接分

alanblack 2005-09-17

打赏
举报

回复

gx

loachli 2005-09-17

打赏
举报

回复

up

rageliu 2005-09-17

打赏
举报

回复

up

booklove 2005-09-17

打赏
举报

回复

接普华永道

phisherr 2005-09-16

打赏
举报

回复

中秋快乐！

Stefine 2005-09-16

打赏
举报

回复

了解ing

aayy 2005-09-16

打赏
举报

回复

jjjjffff

lovebobob 2005-09-16

打赏
举报

回复

接分啦！

sharpshootor 2005-09-16

打赏
举报

回复

接分

loohe 2005-09-16

打赏
举报

回复

jf

flyelf 2005-09-16

打赏
举报

回复

jf

weiym 2005-09-16

打赏
举报

回复

JF

T97102003 2005-09-16

打赏
举报

回复

jf

hjunxu 2005-09-16

打赏
举报

回复

To: hjunxu(hjun)

普华永道是四大之一

四大注册会计师事务所
===========================
受教了。

陈保现 2005-09-16

打赏
举报

回复

接分。

zhoujingsheng712 2005-09-16

打赏
举报

回复

jf

legendhui 2005-09-16

打赏
举报

回复

jf

加载更多回复（8）

本课程零散讲了一些C语言中值得讨论的知识点。譬如main函数的传参和返回值、void类型、NULL宏定义、debug调试宏等。目的是进一步提升大家对C语言的理解深度，提升大家的实战编程能力。

散列表查找散列表查找是一种特殊的查找方法，它能够通过对关键字的值快速定位待查找元素的位置。再查找方面，散列表有着极高的效率。但是一个散列表或多或少会存在冲突，为了解决冲突，我们设计了两个方法，一个是开放定址法，另一个就是拉链法。开放定址法又分为线性探查法，二分探查法和双重散列法，就效率而言，双重散列法的效率是最优的，但是其中最为直观的方法还是线性探查法。基本思想使用某种方法在散列表中形成一...

散列表散列表又叫哈希表 (hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术

直接寻址技术的缺点是非常明显的：如果全域U很大，则在一台标准的计算机可用内存容量中，要存储大小为∣U∣|U|∣U∣的一张表TTT也许不太实际，甚至是不可能的。还有，实际存储的关键字集合KKK相对UUU来说可能很小，使得分配给TTT的大部分空间都将浪费掉。当存储在字典中的关键字集合KKK比所有可能的关键字的全域UUU要小许多时，散列表需要的存储空间要比直接寻址表少得多。特别地，我们能将散列表的存储需求降至Θ(∣K∣)\Theta(|K|)Θ(∣K∣)，同时散列表中查找一个元素的优势仍得到保持，只需要O(1)

HashTable的简单介绍HashTable是根据关键字直接访问在内存存储的数据结构。 HashTable叫哈希表或者散列表。它通过一个关键值的函数将所需的数据直接映射到表中的位置来访问数据，这个映射函数叫散列函数（哈希函数），存放记录的数组叫散列表（哈希表）。比如：给定一字符串“abckhdgubhkacdggk”找出第一次只出现一次的字符。

1,649

社区成员

58,980

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章