1、题目描述： 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 ...
分类：
其他好文 时间：
2020-03-04 23:20:34
阅读次数：
311
分组策略shuffle 随机分组field分组安装指定filed的key进行hash处理，相同的field，一定进入到同一bolt.该分组容易产生数据倾斜问题，通过使用二次聚合避免此类问题。使用二次聚合避免倾斜。App入口类12345678910111213141516171819202122232... ...
分类：
其他好文 时间：
2020-03-04 16:19:27
阅读次数：
75
31 素数和 作者: XXX 时间限制: 1S 章节: 循环 问题描述 : 求1~n之间所有素数的和 输入说明 : 第一行，输入N 以下N行，每行一个数字n(N int main() { int N, n; scanf("%d", &N); int hash[1000] = { 0 }; hash[ ...
分类：
其他好文 时间：
2020-03-04 13:05:17
阅读次数：
80
一、字典的实现原理 python中的字典底层依靠哈希表(hash table)实现, 使用开放寻址法解决冲突, 哈希表是key value类型的数据结构, 可以理解为一个键值需要按照一定规则存放的数组, 而哈希函数就是这个规则 字典本质上是一个散列表(总有空白元素的数组, python至少保证1/3 ...
分类：
编程语言 时间：
2020-03-04 13:03:58
阅读次数：
76
一、暴力解法 二、哈希表思路 将A链表放入哈希表中，对B链表进行遍历，查询是否有元素存在哈希表中。 哈希表建立方法： set<ListNode*>hash; 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类：
其他好文 时间：
2020-03-04 12:52:12
阅读次数：
70
将整个字符串或者是字符矩阵hash为一个P进制数字，数字需要对2^64取余数，unsigned long long 即为2^64，所以将所有与字符串相关的数字都设置为ull即可，当P=131或P=13331的时候冲突概率几乎为0，对字符串的操作可以直接对字符串对应的P进制数字进行 已知 str 的h ...
分类：
其他好文 时间：
2020-03-04 00:11:10
阅读次数：
64
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解析：可以把这道题想象成最大岛屿面积的那道题，就是求最大的连在一起的1、 ...
分类：
其他好文 时间：
2020-03-03 22:19:18
阅读次数：
69
一，先下载最新版本的cmake，解压－－》 进行目录－－》然后再操作 ./configure sudo make sudo make install hash -r cmake --version ...
分类：
系统相关 时间：
2020-03-03 20:48:53
阅读次数：
555
《Concurrent包中的锁机制》http://www.iteye.com/topic/333669《java.util.concurrent 之ConcurrentHashMap 源码分析》http://www.iteye.com/topic/977348《ConcurrentHashMap之实... ...
分类：
其他好文 时间：
2020-03-03 14:54:42
阅读次数：
58
1.基于内存的key-value数据库2.基于c语言编写的，可以支持多种语言的api //set每秒11万次，取get 81000次3.支持数据持久化4.value可以是string，hash， list， set, sorted set 使用场景1. 去最新n个数据的操作2. 排行榜，取top n ...
分类：
其他好文 时间：
2020-03-03 14:46:18
阅读次数：
71
