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

growing

文章分类

全部博文(84)

文章存档

2017年(6)

2016年(61)

2015年(17)

我的朋友

发布时间:2016-04-05 11:53:15

1.插入排序原理:从第二个元素开始拿出元素,向其前面的区间里插。知道插到最后一个元素完了即有序。特点:序列接近有序时效率较高,适合小于千级数量的排序。时间复杂度:O(N^2) 最好的时候接近O(N),即每次插的位置都是其原位,不用挪动。空间复杂度:O(1)void InsertSort(int *a,size_t size).........【阅读全文】

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

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

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

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

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

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

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

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

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

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

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

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

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

enenshiwo2016-04-12 10:56

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

登录 注册