一.知识要点 若在查找的同时对表做修改操作（如插入和删除），则相应的表称之为动态查找表。 平均查找长度 设置监视哨的顺序查找 ST.R[O] .key=key; for(i=ST.length;ST.R[i] .key!=key;--i); return i;//在顺序表ST 中顺序查找其关键字等于 ...
分类：
其他好文 时间：
2020-06-27 22:48:38
阅读次数：
64
simhash是google用来处理海量文本去重的算法。 google出品，你懂的。 simhash最牛逼的一点就是将一个文档，最后转换成一个64位的字节，暂且称之为特征字，然后判断重复只需要判断他们的特征字的距离是不是 原理 simhash值的生成图解如下： 大概花三分钟看懂这个图就差不多怎么实现 ...
分类：
其他好文 时间：
2020-06-27 16:07:33
阅读次数：
63
##1.1 回顾 Redis的五种数据类型分别是string,list,hash,zet,zset。 Redis与Memcached的区别: Redis不仅仅支持简单的k/v类型的数据，同时还提供list，set，zset，hash等数据结构的存储。 Redis支持数据的备份，即master-sla ...
分类：
其他好文 时间：
2020-06-27 13:12:46
阅读次数：
62
1、认识NSString中==、- (BOOL)isEqual:(id)object;,- (NSInteger)hash;, - (BOOL)isEqualToString:(NSString *)otherString;一个运算符和三个函数。 1、== 是比较两个指针本身是否相同，而不是指针所指 ...
分类：
移动开发 时间：
2020-06-27 11:45:45
阅读次数：
69
#最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 ...
分类：
其他好文 时间：
2020-06-26 22:28:38
阅读次数：
44
摘要 这个官方文档一段对MySQL内核分析的一个向导。是对MySQL一条insert语句写入到MySQL数据库的分析。但是，对于MySQL 5.7版本来说，基本上都是写入到innodb引擎。但也还是有借鉴意义，大的框架没有太大变化。后面的文档，会通过mysqld --debug 和gdb等工具，通过 ...
分类：
数据库 时间：
2020-06-26 00:59:23
阅读次数：
152
mysql中in 和exists 区别。mysql 中的 in 语句是把外表和内表作 hash 连接，而 exists 语句是对外表作 loop 循环，每次 loop 循环再对内表进行查询。一直大家都认为 exists 比 in 语句的效率要高，这种说法其实是不准确的。这个是要区分环境的。?、如果查 ...
分类：
数据库 时间：
2020-06-25 23:26:21
阅读次数：
110
concur'renthashmap java1.7 hashMap在单线程中使用大大提高效率，在多线程的情况下使用hashTable来确保安全。hashTable中使用synchronized关键字来实现安全机制，但是synchronized是对整张hash表进行锁定即让线程独享整张hash表，在 ...
分类：
其他好文 时间：
2020-06-25 21:34:40
阅读次数：
52
概述 1.Properties作为Map使用 // 创建对象不可使用泛型 Properties properties = new Properties(); // 存储元素 properties.put("张飞","18"); properties.put("关羽","19"); propertie ...
分类：
其他好文 时间：
2020-06-25 17:27:14
阅读次数：
50
Redis 支持五种数据类型：string（字符串），hash（哈希），list（列表）， set（集合）及 zsetsorted set：有序集合)。 我们实际项目中比较常用的是 string，hash 如果你是 Redis 中高级用户，还需要 加上下面几种数据结构 HyperLogLog、Geo ...
分类：
其他好文 时间：
2020-06-25 17:25:30
阅读次数：
68
