copy from hzwer @http://hzwer.com/1234.html 侵删 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash ...
分类：
编程语言 时间：
2017-01-06 15:26:09
阅读次数：
418
***************************************** 题目 判断s和t是不是一种模式，eg add cpp是同构 ***************************************** 思路：用hash表，将s、t中所有出现过的字符 对应到1-26，比较对应 ...
分类：
其他好文 时间：
2016-12-26 11:59:05
阅读次数：
181
今天和朋友讨论一个问题 有两百亿个数，我给出一个数，找到这两百亿个数中两数相加等于它的组合。要求时间复杂度为线性，空间2G 解决思路是开一个hash表比如a[1000]将所有数存入hash表中，a[i]是表头存放链表的指针，这样对数进行遍历，求得另一个数，再按照映射在表中找。 思想大概是这样，但是对 ...
分类：
其他好文 时间：
2016-12-16 00:59:10
阅读次数：
122
看到16级的做广工的新生赛某题，找一组数中出现了奇数次的两个数（其他数都出现偶数次），竟然不会= =。 解释在此：http://www.matrix67.com/blog/archives/511。 当然，手写hash表应该也是可以的。。 ...
分类：
其他好文 时间：
2016-12-05 22:03:22
阅读次数：
145
数据结构实验之查找五：平方之哈希表 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是 ...
分类：
其他好文 时间：
2016-12-03 14:55:21
阅读次数：
223
1.什么叫hashmap? 答：首先是一种map集合，其次呢，它是一种利用hash表来存储的数据结构。所以叫hashmap. 2.hashmap的特点是什么？ 答：hashmap的特点是key值不能重复，否则根据key，可以读取到多个对应的value了啊。 3.那么怎么保证map的key不能重复呢？ ...
分类：
其他好文 时间：
2016-12-03 01:55:35
阅读次数：
282
过去豆子在PowerShell里面处理自定义的对象一般都是通过hash表转换来的。今天看了看PS5里面的class功能，发现这个功能实在是太好使了，如果有其他面向对象的开发语言的基础，很容易就上手了。直接来看看例子吧。比如我创建一个people的类。注意要点：格式我通过static指定了一..
分类：
其他好文 时间：
2016-12-01 15:04:34
阅读次数：
247
根据奇偶开两个hash表来记录后缀和。注意set会被卡，要手写hash表。 具体见代码： ...
分类：
其他好文 时间：
2016-11-28 20:07:45
阅读次数：
131
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
参考链接：http://doc.redisfans.com/set/index.html 虽然set和list很相似但还是有一些差别的，如set中的顺序没有先后之分，所以不像list一样可以在首尾增删数据，set会用hash表来保持字符串的唯一性。 sadd key member[member... ...
分类：
其他好文 时间：
2016-11-08 17:33:44
阅读次数：
208
