继续散分（二）

xxgu 2005-12-22 03:28:33
散满1k为止~~~~祝大家圣诞快乐~~~该贴明天结
...全文
96 24 打赏 收藏 转发到动态 举报
写回复
用AI写文章
24 条回复
切换为时间正序
请发表友善的回复…
发表回复
gqcwin 2005-12-22
  • 打赏
  • 举报
 回复
你散我就接！
huihuixong 2005-12-22
  • 打赏
  • 举报
 回复
吼吼
madmanahong 2005-12-22
  • 打赏
  • 举报
 回复
日(2)
aiyahujiejun 2005-12-22
  • 打赏
  • 举报
 回复
JF
nehnre 2005-12-22
  • 打赏
  • 举报
 回复
接分,顶
qianyong325 2005-12-22
  • 打赏
  • 举报
 回复
jfjf
format_jade 2005-12-22
  • 打赏
  • 举报
 回复
接分
earlsen 2005-12-22
  • 打赏
  • 举报
 回复
圣诞天气预报：圣诞前后大面积会下钞票，东北华北美钞，西北卢布，华中华南
英钞，东南部分地区有支票，局部地区有金条，圣诞节口号改为：圣诞发财！
zzj627 2005-12-22
  • 打赏
  • 举报
 回复
接分
ivefire 2005-12-22
  • 打赏
  • 举报
 回复
接分
hwhsws 2005-12-22
  • 打赏
  • 举报
 回复
接分
bitmaque 2005-12-22
  • 打赏
  • 举报
 回复
接分！！~~
wobushizhuli 2005-12-22
  • 打赏
  • 举报
 回复
谢谢

接分快乐
LifeForCode 2005-12-22
  • 打赏
  • 举报
 回复
圣诞快乐~~~
liuchuan 2005-12-22
  • 打赏
  • 举报
 回复
楼上性欲高啊
feiniaoliang 2005-12-22
  • 打赏
  • 举报
 回复
圣诞快乐
feiniaoliang 2005-12-22
  • 打赏
  • 举报
 回复
JDFJDF
爱我的人请呼吸 2005-12-22
  • 打赏
  • 举报
 回复

谢谢

接分快乐
cj777 2005-12-22
  • 打赏
  • 举报
 回复
接分~
qianyong325 2005-12-22
  • 打赏
  • 举报
 回复
jf
加载更多回复（4）
二分查找算法详解（经典二分和左右边界查找）
这篇文章主要讲解经典的二分查找算法以及二分查找算法的变种（左右边界的查找）。 二分查找算法的基本思想：在有序表中，每次都取中间记录作为比较对象，若给定值与中间记录的关键字相等则查找成功，返回该关键字的索引；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上诉过程，直到查找成功，或者所有查找区域无记录，查找失败为止，返回一个值代表没有找到。
二分查找详解
在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval search algorithm）、对数搜索算法（英语：logarithmic search algorithm），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为
HashTable哈希表/散列表（线性探测和二次探测）
HashTable的简单介绍HashTable是根据关键字直接访问在内存存储的数据结构。 HashTable叫哈希表或者散列表。 它通过一个关键值的函数将所需的数据直接映射到表中的位置来访问数据，这个映射函数叫散列函数（哈希函数），存放记录的数组叫散列表（哈希表）。比如： 给定一字符串“abckhdgubhkacdggk”找出第一次只出现一次的字符。
哈希表（散列表）、哈希表闭散列(线性探测、二次探测)解决冲突、负载因子
哈希概念 常规搜索：   数据杂乱无章——->顺序查找—–>时间复杂度0(n)。   数据有序—–>二分查找——>时间复杂度0(log(n))。   建立二叉搜索树—–>时间复杂度0(n)（单支树）。 理想的搜索方法是：可以不经过任何比较，一次直接从表中得到要搜索的元素，如果构造一种存储结构，通过某种函数使元素的存储位置与它的关键码之间能够建立一一映
散列表查找 (15 分)
设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi=(h0+di)%m。冲突时采用平方探测法，使用增量序列di=i* i。计算输入序列(值>=0)对应的散列地址并进行查找，如果有此元素，则输出散列地址，如果无此元素，则输出not found。并输出查找次数（输入个数不会超过15个） 输入格式: 第一行为输入个数； 第二行为对应的输入值，用空格隔开； 第三行为需查找的元素，第1个为查找元素个数，后面为查找元素 输出格式: 第一行输出输入序列的散列地址，以一个空格
community_281

591

社区成员

254,050

社区内容

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛（原bbs）
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章