无重复字符的最长子串 思路 总体的思路是滑动窗口，可以借助哈希表将这些字符所在位置都记录起来，以便统计不重复子串的长度。 代码 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLo ...
分类：
其他好文 时间：
2020-07-27 09:51:04
阅读次数：
75
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
[编程题] lc 169. 多数元素 题目 输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for ...
分类：
其他好文 时间：
2020-07-27 09:38:33
阅读次数：
51
图2和图3都是树，但是图3是最小生成树，他的路径之和更小 代码 import networkx as nx import matplotlib.pyplot as plt tupo=[[0,2,2,0,3,0], [2,0,5,1,4,0], [2,5,0,2,6,4], [0,1,2,0,0,3] ...
分类：
其他好文 时间：
2020-07-27 09:33:08
阅读次数：
111
思路一： 如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二：哈希表使用hashtab 实现计数也行。 我们使用哈希映射（HashMap）来存储 ...
分类：
编程语言 时间：
2020-07-26 19:17:42
阅读次数：
166
1.redis 这个大家应该比较熟悉，一般用作缓存服务器。redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些 ...
分类：
其他好文 时间：
2020-07-26 15:41:16
阅读次数：
59
哈希算法 如果我们用(用户id)%服务器机器数这样的方法来分配服务器。 虽然我们能保证数据的均匀性，但稳定性差，比如我们增加一个节点，会导致大量的映射失效。 1%3 == 1%4 2%3 == 2%4 3%3 != 3%4 4%3 != 4%4 这就难搞了，3之后的全乱了，直接体验了一把缓存雪崩。 ...
分类：
编程语言 时间：
2020-07-26 15:34:22
阅读次数：
75
简介redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序，与
分类：
其他好文 时间：
2020-07-26 11:21:30
阅读次数：
98
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
字符串哈希 将一串字符串映射为一个唯一对应的整数，将字符串的比较（O（n））化简为（O（1）） 哈希：将一个字符串看作一个p进制数再模上q abcabcdefg 1.2.3.1.2.3.4.5.6.7. =(1*p^9+2*p^8+3*p^7+1*p^6+2*p^5+3*p^4+4*p^3+5*p^ ...
分类：
其他好文 时间：
2020-07-26 00:48:08
阅读次数：
66
