JSON(JavaScript Object Notation)是一种轻量级的数据交换格式，它基于JavaScript的一个子集，易于人的编写和阅读，也易于机器解析。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScrip ...
分类：
Web程序 时间：
2020-03-29 12:47:31
阅读次数：
93
只谈思路，和两数之和差??不多。把chars存入一个哈希表，然后对于words中的每个word，判断其字符是不是都在表中。 值得一提的是某word中的某字母可能多次出现，所以要考虑到这点。由于思路局限性，我的实现把word的每个字母也存入哈希表， 所以Can Be Formed的条件是word中每个 ...
分类：
其他好文 时间：
2020-03-28 23:19:01
阅读次数：
80
处理冲突的几种方法： 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数；m为哈希表表长；di为增量序列。 开放定址法根据步长不同可以分为３种： 1）线性探查法(Linear Probing)：di=1,2,3,...,m- ...
分类：
其他好文 时间：
2020-03-28 13:05:59
阅读次数：
60
MySQL常见的两种存储引擎：MyISAM与InnoDB Mysql索引使用的数据结构主要有BTree索引 和 哈希索引 。对于哈希索引来说，底层的数据结构就是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议选择BTree索引。 Mysql的BTr ...
分类：
数据库 时间：
2020-03-27 11:11:43
阅读次数：
127
Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2020-03-26 01:20:36
阅读次数：
71
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
Redis Hash和List常用命令 Hash 1. HSET 命令 2. HSETNX 命令：为哈希表不存在的域设值 使用 HSETNX 命令当且仅当域 field 不存在时，将哈希表 key 中的 field 的值设置为 value。如果 field 已经存在，那么 HSETNX 命令将会执行 ...
分类：
其他好文 时间：
2020-03-25 13:40:23
阅读次数：
60
布隆过滤器出现的背景： 如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。 在响应时间要求比较严格 ...
分类：
其他好文 时间：
2020-03-25 01:21:12
阅读次数：
159
一、redis key相关的命令 keys * 查询当前库的所有键 exists <key> 判断某个键是否存在 type <key> 查看键的类型 del <key> 删除某个键 expire <key> <seconds> 为键值设置过期时间，单位秒。 ttl <key> 查看还有多少秒过期，- ...
分类：
其他好文 时间：
2020-03-22 13:35:47
阅读次数：
73
（1）String （字符串）string 是redis最基本的类型，一个key对应一个valuestring可以包含任何数据，如jpg,序列化对象 set name "qiao" --okget name --"qiao" （2）Hash（哈希）hash是一个键值对（key==>value）集合h ...
分类：
其他好文 时间：
2020-03-21 13:11:20
阅读次数：
63
