查找
-
散列表解决冲突的线性探测与平方探测查找成功、失败平均查找长度
默认已经学习过前面内容m是散列表表长,p是散列函数的取余数,di是处理冲突的增量,H(key)是散列函数 线性探测法 H'(key)=(H(key)+di)%m di=0,1,2,…
-
判断字符数组中是否所有的字符都只出现过一次 & 在有序但含有空的数组中查找字符串
判断字符数组中是否所有的字符都只出现过一次 题目:判断数组中所有的数字是否只出现一次 《程序员代码面试指南》第81题 P261 难度:要求1:士★☆☆☆ 要求2:尉★★☆☆ 要求1…
-
IDEA快捷键
一. 快速生成main 输入psvm 二. 快速生成System.out.print 使用sout 三. 文件保存 IDEA是自动保存的,不需要我们去Ctrl + S保存。四. 删…
-
Linux根据进程号查找工作目录
jdk有提供一个查看当前Java进程的工具 —— jps。位置在jdk的bin目录:/jdk1.8.0_281/bin/jps.exe,使用方法如下: usage: jps [–…
-
Redis – 什么是跳表?(图解)
跳表是什么 跳表结合了链表和二分查找的思想 由原始链表和一些通过“跳跃”生成的链表组成 第0层是原始链表,越上层“跳跃”的越高,元素越少 上层链表是下层链表的子序列 查找时从顶…