摘要: 哈希表 哈希表是根据关键码值(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)