- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言哈希查找
设哈希表的长度为11，哈希函数为H(key)=key%11，随机产生小于50的8个数，然后存入哈希表中，查找中使用线性探测法解决冲突。用C语言现哈希查找，使用线性探测法解决冲突。
2025-04-21 15:29:21
275
原创 C语言分块查找
示例说明：例如，采用分块查找算法在有序表11、12、18、28、39、56、69、89、96、122、135、146、156、256、298中查找关键字为96的元素。第一步：先查找索引表，确定待查记录所属分块（顺序或者折半查找），即索引表里的值大于等于关键字。建立一个索引表，保存每个分块的最大关键字和分块的存储区间。分块查找基于一个有序列表，其。第二步：在块内顺序查找。
2025-04-12 17:25:45
239
原创 C语言实现折半查找
让关键字与mid所指位置进行比较，若关键字小于mid,则在mid左半部分进行查找，并让high指向mid-1位置，继续循环以上操作；若关键字大于mid，则在mid右半部分查找，并让low指向mid+1位置，继续循环以上操作。要求输入数组的长度，也就是有序列表的长度，并输入数组元素和查找的关键字。程序输出查找成功与否，以及关键字的查找次数。算法思想：low指向第一个位置，high只想最后一个位置，mid指向（low+high)/2。折半查找（二分查找），是基于一个有序的序列。
2025-04-12 14:47:37
271
空空如也
下载pyqt5遇到报错
2023-05-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人