哈希表及处理冲突的方法哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以..
分类：
其他好文 时间：
2017-06-12 14:52:00
阅读次数：
244
题目描述 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路：对于题目要求，想到的是对于每一个字符，记录它出现的次数，然后再一次遍历整个字符串，第一个出现次数为1的字符的位置即为所求。因此采用hash表的思想。对于一个字符将其AS ...
分类：
其他好文 时间：
2017-06-08 22:27:59
阅读次数：
245
东西写的太简单了 都不好意思说是NOSQL 其实就是STL 的map容器记录了写入的信息 解析了下数据仅此。 分析的时候想了很多 比如学习redis的自写hash，动态调整hash表容量。 比如右值或者C语言直接操作内存 提升效率 比如多线程操作互斥 网络连接 记录操作时间等等 但是c++写起来，心 ...
分类：
数据库 时间：
2017-06-08 14:05:06
阅读次数：
250
https://leetcode.com/problems/linked-list-cycle/#/description 首先想到的思路就是，用hash 表来存下每个node 的指针，然后遍历链表，每个node 都去哈希表里查一下，如果之前遇到过就说明链表是有圈的。 另一个思路比较有启发性，就是看 ...
分类：
其他好文 时间：
2017-06-05 19:00:37
阅读次数：
211
题目：给你一个数字n0。将它的每一个位的数字按递增排序生成数a，按递减排序生成数b， 新的数字为n1 = a-b，下次依照相同方法计算n1，知道出现循环，问计算了多少次。 分析：数论、模拟。直接模拟计算就可以，利用hash表判重。 说明：注意初始化。 #include <algorithm> #in ...
分类：
其他好文 时间：
2017-06-03 15:11:16
阅读次数：
180
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。 为何Object类需要这样一个方法？它有什么作用呢 ...
分类：
编程语言 时间：
2017-05-29 22:53:08
阅读次数：
310
1 table实现介绍 脚本table中的元素在c中是分两个地方存放的，即数组与hash表。table中元素的位置也不是一直固定的，它会根据table被修改的情况动态改变。下面分两种情况说一下table的特点，我们首先要知道在lua中，索引值可以为负数也可以为正数，当为负数的话，top为-1,当为正 ...
分类：
其他好文 时间：
2017-05-27 20:01:02
阅读次数：
160
子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 ...
分类：
其他好文 时间：
2017-05-22 22:11:47
阅读次数：
275
HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(S..
分类：
其他好文 时间：
2017-05-19 14:29:33
阅读次数：
128
传送门 可以枚举被删除的位置，然后用hash表判重，然而网上好多题解都是用 sort 判重的。 不知道为什么，int 总是过不了，换成 long long 或者是 unsigned long long 就过了 QAQ ——代码 1 #include <cstdio> 2 #include <cstr ...
分类：
其他好文 时间：
2017-05-14 21:48:16
阅读次数：
202
