Chinaunix首页 | 论坛 | 博客
  • 博客访问: 268882
  • 博文数量: 84
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 927
  • 用 户 组: 普通用户
  • 注册时间: 2015-03-06 23:00
个人简介

growing

文章分类

全部博文(84)

文章存档

2017年(6)

2016年(61)

2015年(17)

我的朋友

发布时间:2016-04-03 16:02:30

为哈希冲突而形成的开链法:#pragma once#include <vector>#include <string>template<class K,class V>class HashTableNode{public:    HashTableNode()&n.........【阅读全文】

阅读(1314) | 评论(0) | 转发(0)

发布时间:2016-04-03 13:09:32

应用场景:【腾讯】给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 【腾讯】思路:如果内存够的话,40亿个整型使用位图存储需要500M左右的空间。代码:#pragma once#include <vector>class BitMap.........【阅读全文】

阅读(947) | 评论(0) | 转发(0)

发布时间:2016-03-29 17:25:07

1.线性探测#pragma once#include<string> enum Status{    EMPTY,    EXISTS,    DELETE,};template<class K>struct Hash.........【阅读全文】

阅读(1213) | 评论(0) | 转发(0)

发布时间:2016-03-23 17:15:59

#pragma once#include <vector>template<class T>class Heap{public:            Heap()           &.........【阅读全文】

阅读(1134) | 评论(0) | 转发(0)

发布时间:2016-03-22 13:03:58

#include <stack>#pragma onceenum PointerTag{THREAD,LINK};template<class T>struct BinaryTreeNode_Thd{    BinaryTreeNode_Thd(const T& data)       .........【阅读全文】

阅读(1163) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

enenshiwo2016-04-12 10:56

回复  |  举报
留言热议
请登录后留言。

登录 注册