【算法】哈希表的诞生（Java） 目录 为什么要使用哈希表 哈希表的取舍 使用哈希表的前提 哈希函数的构造 1.直接定址法 2.数字分析法 3. 平方取中法 4.折叠法 5.除留余数法 哈希地址的冲突 解决冲突的方法 拉链法 线性探测法 插入操作 查找操作 删除操作 再哈希法 正文 参考资料 《算法 ...
分类：
编程语言 时间：
2018-02-22 19:34:42
阅读次数：
298
题目： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 分析： 这题是牛客网剑指off ...
分类：
其他好文 时间：
2018-02-12 23:01:33
阅读次数：
209
一、简述 散列是一种数据访问技术，所有的数据项均有散列码与之关联。 散列码可在任何时候通过散列函数计算得到，通常为数据索引。 二、散列构造 ①直接定址法：取关键字本身或其线性函数计算结果作为散列码。 ②数字分析法：取关键字中分布较均匀的若干位作为散列码。 ③折叠法：根据表长取关键字拆分为若干等长部分 ...
分类：
其他好文 时间：
2018-01-29 18:23:52
阅读次数：
179
《文献管理与信息分析》速看提问 四项信息修炼 1、高效的信息获取能力 2、管理海量数字信息的能力 3、分析和挖掘有效内容的能力 4、分享、协作和创新的能力 什么是时间投资？ 花一定的时间学习，提升效率，从而节省更多的时间。 什么是隐性知识? 只是有显性和隐性之分，收获的知识通过和外界的交流和分享，可 ...
分类：
其他好文 时间：
2017-11-20 01:10:00
阅读次数：
148
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字， 例如，如果输入如下矩阵： 1 2 3 45 6 7 89 10 11 1213 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 分析： 小心越界，小心死循环。 ...
分类：
其他好文 时间：
2017-10-29 12:56:20
阅读次数：
177
题目： 有一个很大的文件，这文件中的内容全部都是数字，要求尝试从这个文件中找出最大的10个数字。 分析： 看起来像是一个比较简单的问题。不用大数据框架的话，也能比较轻易的实现：就是逐个读取文件中的每个数字，放到一个大顶堆结构中；将大顶堆放满以后，每读取一个数字就将之和大顶堆中的最小值进行比较，如果其... ...
分类：
其他好文 时间：
2017-09-27 22:32:52
阅读次数：
116
题意：已知N*N的矩阵A，输出矩阵A + A2 + A3 + . . . + Ak，每个元素只输出最后一个数字。 分析： A + A2 + A3 + . . . + An可整理为下式， 从而可以用log2(n)的复杂度算出结果。 注意：输入时把矩阵A的每个元素对10取余，因为若不处理，会导致k为1的 ...
分类：
其他好文 时间：
2017-07-30 23:52:33
阅读次数：
220
问题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 分析：看到此题第一反应就是将数组中的数字进行排序，然后统计数字出现的次数。排序的时间复杂度为O(nlogn)。 从另一个角度出发，数组中有一个数字出现的次数大于数组长度的一半，也就是说它出现的次数比其他数字出现次数之和还要多。因此 ...
分类：
编程语言 时间：
2017-07-25 19:40:04
阅读次数：
188
题意：一道论文题，给定一串数组，求最长的重复子串长度，其中这两个子串不重叠，这两个子串可以相差同一个数字。 分析：后一个减前一个数字，那么对于上面说的，可以相差同一个数字就变成了相同数字。问题就变成了，求一个串里面的最长不可重复的子串长度。 但是不再是height数组里面的最大值了，二分答案，将he ...
分类：
编程语言 时间：
2017-07-22 16:56:01
阅读次数：
190
原文：http://www.cnblogs.com/zsboy/p/3886677.html 问题：将字符窜转换成数字分析：感觉题目不难，但是细节很多，容易想不到1.数字前面有空格 如s=“ 123456”2.数字前出现了不必要或多于的字符导致数字认证错误，输出0 如s=“ b1234” ，s=“ ...
分类：
其他好文 时间：
2017-07-18 13:41:27
阅读次数：
186
