![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
必备
穹之心
这个作者很懒,什么都没留下…
展开
-
位图
位图方法介绍什么是位图所谓的位图(Bit-map)就是用一个 bit 位来标记某个元素对应的 Value, 而 Key 即是该元素。由于采用了 Bit 为单位来存储数据,因此在存储空间方面,可以大大节省。位图通过使用 bit 数组来表示某些元素是否存在,可进行数据的快速查找、判重、删除,一般来说数据范围是 int 的 10 倍以下。来看一个具体的例子。假设我们要对 0-7 ...原创 2020-02-15 16:51:47 · 200 阅读 · 0 评论 -
多层划分
多层划分方法介绍多层划分法,本质上还是分而治之的思想,因为元素范围很大,不能利用直接寻址表,所以通过多次划分,逐步确定范围,然后在一个可以接受的范围内进行查找。问题实例1. 寻找不重复的数2.5 亿个整数中找出不重复的整数的个数,内存空间不足以容纳这 2.5 亿个整数分析:类似于鸽巢原理,因为整数个数为 232,所以,我们可以将这 232个数,划分为 28个区域(比如用单个文...原创 2020-02-15 16:50:52 · 387 阅读 · 0 评论 -
外排序
外排序方法介绍所谓外排序,顾名思义,就是在内存外面的排序,因为当要处理的数据量很大,而不能一次装入内存时,此时只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段,先读入能放在内存中的数据,将其排序输出到一个临时文件,依此进行,将待排序数据组织为多个有序的临时文件;而后在归并阶段将这些临时文件组合为一个大的有序文件,也即排序结果例子假...原创 2020-02-15 16:50:22 · 343 阅读 · 0 评论 -
分布式处理之 MapReduce
方法介绍MapReduce 是一种计算模型,简单的说就是将大批量的工作(数据)分解(map)执行,然后再将结果合并成最终结果(reduce)。这样做的好处是可以在任务被分解后,通过大量机器进行分布式并行计算,减少整个操作的时间。也就是说,MapReduce 的原理就是一个归并排序。它的适用范围为数据量大,但是数据种类小可以放入内存的场景。基本原理及要点是将数据交给不同的机器去处理,数据划分,结...原创 2020-02-15 16:49:06 · 842 阅读 · 0 评论 -
TCP三次握手以及四次挥手
TCP三次握手以及四次挥手 ![在这里插入图片描述](https://img-blog.csdnimg.cn/2020021420314536.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NvcmFfa3N1YW5v,size_16...原创 2020-02-14 20:34:02 · 93 阅读 · 0 评论 -
海量数据处理
海量数据处理总序谓海量数据处理,是指基于海量数据的存储、处理、和操作。正因为数据量太大,所以导致要么无法在较短时间内迅速解决,要么无法一次性装入内存.一般说来,处理海量数据问题,有以下十种典型方法:哈希分治;simhash 算法;外排序;MapReduce;多层划分;位图;布隆过滤器;Trie 树;数据库;倒排索引。关联式容器一般来说,STL 容器分两种:序列式容器...原创 2020-02-14 20:28:48 · 262 阅读 · 0 评论 -
HTTP
HTTP1.常用的HTTP方法GET:用于请求访问已经被URI(统一资源标识符),可以通过URL传给服务器POST:用于传输信息给服务器,主要功能与GET方法类似,但一般推荐使用POST方法PUT:传输文件,报文主体中包含文件内容,保存到对于URI位置HEAD:获得报文首部,与GET方法类似,只是不返回报文主体,一般用于URI是否有效DELETE:删除文件,与PUT方法相反,删除对应...原创 2020-02-07 22:35:05 · 154 阅读 · 0 评论 -
MAIN
必备内容黑字加粗部分表示重点内容算法:八种排序及其性能分析: 冒泡排序: 思想 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。每一趟排序后的效果都是讲没有沉下去的元素给沉下去。 <h2>流程&l...原创 2019-11-20 19:37:37 · 125 阅读 · 0 评论