字符串处理
文章平均质量分 88
字符串处理
a-bit
这个作者很懒,什么都没留下…
展开
-
== 与 equals
/** * @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()...原创 2020-12-06 15:21:55 · 206 阅读 · 0 评论 -
19. 删除链表的倒数第N个节点
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原创 2020-12-03 19:53:42 · 70 阅读 · 0 评论 -
回文串、动态规划、中心扩散、Manacher 算法
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;原创 2020-11-30 14:02:47 · 106 阅读 · 0 评论 -
数组
type[] name type name[]原创 2020-11-23 17:10:19 · 82 阅读 · 0 评论 -
InputStreamReader,Scanner,BufferedReader
InputStream、OutputStream 处理字节流的抽象类 InputStream 是字节输入流的所有类的超类,一般我们使用它的子类,如FileInputStream等. OutputStream是字节输出流的所有类的超类,一般我们使用它的子类,如FileOutputStream等. InputStreamReader OutputStreamWriter 处理字符流的抽象类 InputStreamReader 是字节流通向字符流的桥梁,它将字节流转换为字符流. OutputSt..原创 2020-11-26 21:53:10 · 121 阅读 · 0 评论 -
散列查找-(六)应用实例
(一)入门理解 (二)基本概念 (三)散列函数的构造方法 (四)处理冲突的方法 (五)散列表的性能分析 (六)应用实例 输入小说的文字,统计所有单词出现的次数原创 2020-11-17 19:00:31 · 390 阅读 · 0 评论 -
散列查找-(五)散列表的性能分析
(一)入门理解 (二)基本概念 (三)散列函数的构造方法 (四)处理冲突的方法 (五)散列表的性能分析 (六)应用实例 影响冲突的三个因素: 散列函数是否均匀 处理冲突的方法 散列表的填装因子α ASL:平均查找长度 查找性能分析对比 线性探测法 平方探测法 分离链接法 ...原创 2020-11-17 18:58:07 · 276 阅读 · 0 评论 -
散列查找-(四)处理Hash冲突的方法
首先明确,我们希望散列地址均匀得分布在地址空间。 但是冲突还是会发生,咋办? 两个思路:开放定址,和链地址 开放定址法: 线性探测法: 发生了i次冲突,就将下一次试探的地址增加di hi(key) = (h(key)+di)mod TableSize 让我想起来大学半夜抢选修课,假设手速不够没选上足球(一),我会先在列表足球(一)上下看看,有没有足球(二)或者其他什么好的体育课 冲突容易聚集 平方探测法: hi(key) = (h(key)± )mod TableS...原创 2020-11-17 15:51:54 · 150 阅读 · 0 评论 -
散列查找-(三)散列函数的构造方法
目录 1 数字关键词的散列函数构造 1.1 直接定址法 1.2 除留余数法 1.3 数字分析法 1.4 折叠法 1.5 平方取中法 2 字符关键词的散列函数构造 2.1 一个简单的散列函数——ASCII码加和法 2.2 简单的改进——前3个字符移位法 2.3 好的散列函数——移位法 首先明确:一个“好”的散列函数应考虑: 计算简单,以便提高转换速度; 关键词对应的地址空间分布均匀,以尽量减少冲突。 1 数字关键词的散列函数构造 ...原创 2020-11-17 12:53:20 · 1106 阅读 · 0 评论 -
散列查找-(二)基本概念
(一)入门理解 (二)基本概念 (三)散列函数的构造方法 (四)处理冲突的方法 (五)散列表的性能分析 (六)应用实例 散列是一种重要的查找方法 散列表, Hash Table, 哈希表, 关键字-地址转化法, 以上其实是同一个东西 其中的转化方法叫做散列函数(哈希函数) 关键字→地址的转化方法 小明查字典:把帅联系到s,美→M,良→L,你总结到方法了吗? 小王说出三个8,也许下次他说手机号“133-3333-4444”会说:“1,6个3,4个4”,少说(11-7=5)个字.原创 2020-11-17 01:17:20 · 185 阅读 · 0 评论 -
散列查找-(一)入门理解
(一)入门理解 (二)基本概念 (三)散列函数的构造方法 (四)处理冲突的方法 (五)散列表的性能分析 (六)应用实例 例子一: QQ账号,假设有30亿个QQ账号,每个账号需要1KB的存储空间,30亿个账号就需要几TB 增删查改中,查没问题,可以用树这种数据结构,但是增删改呢?显然树吃不消,因为变化太多了,分分钟有人申请账号,变更资料 怎么办? 例子二: 小明查新华字典,要找“帅”字,首先会想到“s”,然后会初步定位 例子三: 老王家的WIFI密码是“888888...原创 2020-11-16 23:09:30 · 126 阅读 · 0 评论