算法
lingchen336
suster
展开
-
LinkedHashMap特性与HashMap排序
HashMap:新key的加入或旧key的value的改变会刷新map中key的位置,变化的key总是存储在最前面。 LinkedHashMap:有序的HashMap,key的改变不会影响key在map中的位置。 如下一道DB面试题: /** @author hetao @date 2021/7/5 数字去重:输入一组数字,按数字出现的次数排序,次数多的排在最前面,次数相同按出现顺序排序。 使用LinkedHashMap 有序map, map排序 输入123,56,123,89 输出123,56,89原创 2021-07-19 10:17:10 · 782 阅读 · 0 评论 -
字符串转换问题
1.一道招银2020提前批笔试算法题,大意为: 从键盘输入一组字符串,将其中的数字转化为大写字母,其余不变。要求当不写其它算法时,该过程可逆; 要求:先写出算法实现思想5分,再编写代码5分 import java.util.Scanner; /** * 从键盘输入一组字符串,将其中的数字转化为大写字母,其余不变。要求当不写其它算法时,该过程可逆; */ public class Char_TransTo { public static void main(String[] arg原创 2020-06-25 23:18:34 · 340 阅读 · 1 评论 -
线性探测哈希表
5.给定一个关键字序列(13,4,18,20,32,15,9,24),哈希表长度为 11,哈希函数为 H(Key)=Key%11,采用线性探测法解决冲突,画出构造的哈希表(8 分),并求出等概率查找时查找成功 的 ASL(成功) (1 分),与查找不成功的 ASL(不成功) (1 分) 线性探测: H(Key)=Key%11 余数为key所在的位置,如果改位置有值,那么填入下一个位置 成功的asl:每一个key填入哈希表所需要查询的次数的次数之和的平均 失败的asl:每一个key与下一个空位的距离原创 2020-06-22 23:02:07 · 2231 阅读 · 1 评论