eeeemon的博客

/** * @author * @date 2020/12/6 12:41 */public class S { public static void main(String[] args) { String x="Jarvis"; String y="Jarvis"; String z=new String("Jarvis"); System.out.println("x = " + x.hashCode()...

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/public class Solution { public static void main(String[] args) { Solution solution=new Solution(); ListNode h5=new ListNode(5); ListNode h4=new ListNode(4,h

https://leetcode-cn.com/problems/longest-palindromic-substring/方法一：中心扩散法class Solution { public String longestPalindrome(String s) { if(s.length()<2) return s; char[] c = s.toCharArray(); int count; int point;

type[] nametype name[]

InputStream、OutputStream处理字节流的抽象类InputStream 是字节输入流的所有类的超类,一般我们使用它的子类,如FileInputStream等.OutputStream是字节输出流的所有类的超类,一般我们使用它的子类,如FileOutputStream等.InputStreamReader OutputStreamWriter处理字符流的抽象类InputStreamReader 是字节流通向字符流的桥梁,它将字节流转换为字符流.OutputSt..

（一）入门理解（二）基本概念（三）散列函数的构造方法（四）处理冲突的方法（五）散列表的性能分析（六）应用实例输入小说的文字，统计所有单词出现的次数

（一）入门理解（二）基本概念（三）散列函数的构造方法（四）处理冲突的方法（五）散列表的性能分析（六）应用实例影响冲突的三个因素：散列函数是否均匀 处理冲突的方法 散列表的填装因子αASL：平均查找长度查找性能分析对比线性探测法 平方探测法 分离链接法 ...

首先明确，我们希望散列地址均匀得分布在地址空间。但是冲突还是会发生，咋办？两个思路：开放定址，和链地址开放定址法：线性探测法：发生了i次冲突，就将下一次试探的地址增加dihi（key） = （h（key）+di）mod TableSize让我想起来大学半夜抢选修课，假设手速不够没选上足球（一），我会先在列表足球（一）上下看看，有没有足球（二）或者其他什么好的体育课冲突容易聚集平方探测法：hi（key） = （h（key）± ）mod TableS...

目录 1 数字关键词的散列函数构造 1.1 直接定址法 1.2 除留余数法 1.3 数字分析法 1.4 折叠法 1.5 平方取中法 2 字符关键词的散列函数构造 2.1 一个简单的散列函数——ASCII码加和法 2.2 简单的改进——前3个字符移位法 2.3 好的散列函数——移位法 首先明确：一个“好”的散列函数应考虑： 计算简单，以便提高转换速度； 关键词对应的地址空间分布均匀，以尽量减少冲突。1 数字关键词的散列函数构造...

（一）入门理解（二）基本概念（三）散列函数的构造方法（四）处理冲突的方法（五）散列表的性能分析（六）应用实例散列是一种重要的查找方法散列表， Hash Table， 哈希表， 关键字-地址转化法，以上其实是同一个东西其中的转化方法叫做散列函数（哈希函数）关键字→地址的转化方法小明查字典：把帅联系到s，美→M，良→L，你总结到方法了吗？小王说出三个8，也许下次他说手机号“133-3333-4444”会说：“1，6个3，4个4”，少说（11-7=5）个字.

（一）入门理解（二）基本概念（三）散列函数的构造方法（四）处理冲突的方法（五）散列表的性能分析（六）应用实例例子一：QQ账号，假设有30亿个QQ账号，每个账号需要1KB的存储空间，30亿个账号就需要几TB增删查改中，查没问题，可以用树这种数据结构，但是增删改呢？显然树吃不消，因为变化太多了，分分钟有人申请账号，变更资料怎么办？例子二：小明查新华字典，要找“帅”字，首先会想到“s”，然后会初步定位例子三：老王家的WIFI密码是“888888...