2017年02月_xxpresent

07月 06月 05月 04月 03月 02月

原创排序（Sort）--【一】

排序，对于大家再熟悉不过了吧。我们之前在学习c语言的时候接触过的冒泡排序，选择排序等。今天给大家介绍两种新的排序。1、直接插入排序升序排列：将第一个数确定好，从下标为1的数开始插入，如果插入的数比前一个数大，就插入到前一个数后的位置。否则，将前一个数的位置后移，再与再往前的数比较，依次类推。时间复杂度为：O(N*N) 最好情况：O(N)主要实现代码（vs

2017-02-24 19:49:42 642 1

原创哈希拓展--布隆过滤器

一、问题概述布隆过滤器是由布隆提出来的，是由一个很长的二进制序列和一系列的映射函数组成。主要用于检测一个元素是否在一个集合中。当然在设计计算机软件时，我们也经常会判断一个元素是否在一个集合中。比如：在字处理软件中，需要检查一个英语单词是否拼写正确，（即是否在字典中），在网络爬虫里，这个网站是否被访问过。最直接的方法就是将元素都存入计算机中，遇到一个新元素时，将它和元素进行比较

2017-02-23 20:53:09 529

原创海量数据处理--位图（BitMap）

对于海量数据这个词，大家不难理解吧。主要是针对给定的数据量特别大，占用内存特别大的情况。那么和位图有什么关系呢。看下面一个腾讯的海量数据的例子吧。例：给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。对于这道题，我们给了40亿个不重复的无符号整数，一个整数是4个字节，那么就是40*4=160亿个字节，大概是16G的内存。显然在内

2017-02-22 17:54:14 1448 1

原创哈希表（闭散列、拉链法--哈希桶）

哈希表，也称散列表，是一种通过key值来直接访问在内存中的存储的数据结构。它通过一个关键值的函数（被称为散列函数）将所需的数据映射到表中的位置来访问数据。

2017-02-20 11:03:57 6184 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 排序（Sort）--【一】

原创 哈希拓展--布隆过滤器

原创 海量数据处理--位图（BitMap）

原创 哈希表（闭散列、拉链法--哈希桶）

空空如也

空空如也

原创排序（Sort）--【一】

原创哈希拓展--布隆过滤器

原创海量数据处理--位图（BitMap）

原创哈希表（闭散列、拉链法--哈希桶）