摘要:
哈希表 哈希表是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做哈希表。 哈希表内存模型 思路分析 例有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名 阅读全文
posted @ 2021-02-03 01:06
胡木杨
阅读(60)
评论(0)
推荐(0)
摘要:
查找算法 查找算法分类 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找 有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值 代码实现 public static ArrayLi 阅读全文
posted @ 2021-02-03 00:58
胡木杨
阅读(74)
评论(0)
推荐(0)
摘要:
计数排序 算法思想 应用范围:量大但是范围小(某大型企业数万名员工年纪排序;如何快速得到高考名次) 创建待排序数据 创建计数数组count,数组count的大小为取数的范围;数组的下标index对应的是数组范围;遍历原数组,读到原数组的数跟下标值一样时执行++操作。 创建结果数组,跟原数组大小相同; 阅读全文
posted @ 2021-02-03 00:49
胡木杨
阅读(121)
评论(0)
推荐(0)

浙公网安备 33010602011771号