解法一：
判断第一个链表的每个节点是否在第二个链表中，O(M*N)；
解法二：
对第一个链表的节点地址hash排序，建立hash表，然后对第二个链表的每个节点的地址查询hash表，如出现，相交
时间复杂度O(M+N),空间复杂度O(M)。
解法三：
把第二个链表接在第一个链表后面，得到的链表有环，相交，否则，不相交。‘
第二个链表的表头一定在环上，只需从第二个链表开始...
分类：
其他好文 时间：
2015-04-27 23:44:50
阅读次数：
131
这里列几个常见问题，应该对你理解和使用hash_map比较有帮助。4.1 hash_map和map的区别在哪里？构造函数。hash_map需要hash函数，等于函数；map只需要比较函数(小于函数).存储结构。hash_map采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其me...
分类：
其他好文 时间：
2015-04-23 12:27:02
阅读次数：
127
Hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点：Hash表的大孝Hash函数、冲突的解决。（hash表的实现）1、Hash表的大小Hash表的大小一般是定长的，如果太大，则浪费空间，如果太小，冲突发生的概率变大，体现不出效率。所以，选择合适的Hash表的大..
分类：
其他好文 时间：
2015-04-23 11:14:14
阅读次数：
126
map VS hash_map
1）map存储的时候为排好序的，所以输出时候也是排序的。而hash_map不是的。
2）map具有稳定性，底层存储为树，这种算法差不多相当与list线性容器的折半查找的效率一样，都是O (log2N)。
hash_map使用hash表来排列配对，hash表是使用关键字来计算表位置。当这个表的大小合适，并且计算算法合适的情况下，hash表的算法复...
分类：
其他好文 时间：
2015-04-23 00:05:51
阅读次数：
152
作者：July、wuliming、pkuoliver 说明：本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述（百度面试题）： 搜索引擎会通过日志文件把...
分类：
编程语言 时间：
2015-04-21 12:47:31
阅读次数：
252
1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
转载统计大文件里,频数最高的10个单词，(C# TPL DataFlow版)最近公司搞了一个写程序的比赛，要求从2G的文件里统计出出现频率最高的10个单词。最开始的想法是使用字典树，后来发现字典树更适合用在找前缀上，在查找没有hash表效率高。之后使用Hash表+DataFlow完成了功能，2G的文...
分类：
其他好文 时间：
2015-04-18 23:18:25
阅读次数：
210
最近公司搞了一个写程序的比赛，要求从2G的文件里统计出出现频率最高的10个单词。最开始的想法是使用字典树，后来发现字典树更适合用在找前缀上，在查找没有hash表效率高。之后使用Hash表+DataFlow完成了功能，2G的文件处理在20秒以内(其实我有信心优化到10秒以内，但是太折腾了)。这是我的设...
布隆过滤器在很多场合能发挥很好的效果，比如：网页URL的去重，垃圾邮件的判别，集合重复元素的判别，查询加速（比如基于key-value的存储系统）等，下面举几个例子：
有两个URL集合A,B，每个集合中大约有1亿个URL，每个URL占64字节，有1G的内存，如何找出两个集合中重复的URL。
很显然，直接利用Hash表会超出内存限制的范围。这里给出两种思路：
第一种：如果不允许...
分类：
其他好文 时间：
2015-04-18 16:13:57
阅读次数：
123
#include
#include
#include
#include
#define DefaultSize 7
using namespace std;
struct Node
{
char *pname;//文件名字
int line;//行号
int size;//大小
long long save;//存储地址ip
Node *next;
};
struct Hash...
分类：
编程语言 时间：
2015-04-18 11:37:35
阅读次数：
188
