散列表解决冲突的方式
摘要：
1. 开放定址法 开放定址法就是一旦发生冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 Hi = (H(key) + di) MOD m, i=1,2,…, k(k<=m-1)，其中H(key)为散列函数，m为散列表长，di为增量序列。di可有下列三种取法： 阅读全文
posted @ 2018-04-13 16:29 二十年后20 阅读(6436) 评论(0) 推荐(0) 编辑
125.Valid Palindrome
摘要：
题目链接 题目大意：给出一个字符串，判断去除特殊字符和空格后的字符串（只包括字母和数字）是否是回文串。 法一：用辅助数组记录去除了特殊字符和空格后的字符串，然后针对这个辅助数组判断是否是回文串。o(n)。代码如下（耗时9ms）： 1 public boolean isPalindrome(Strin 阅读全文
posted @ 2018-04-13 11:13 二十年后20 阅读(133) 评论(0) 推荐(0) 编辑
