- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 位图
位图方法介绍什么是位图所谓的位图（Bit-map）就是用一个 bit 位来标记某个元素对应的 Value， 而 Key 即是该元素。由于采用了 Bit 为单位来存储数据，因此在存储空间方面，可以大大节省。位图通过使用 bit 数组来表示某些元素是否存在，可进行数据的快速查找、判重、删除，一般来说数据范围是 int 的 10 倍以下。来看一个具体的例子。假设我们要对 0-7 ...
2020-02-15 16:51:47
260
1
原创 多层划分
多层划分方法介绍多层划分法，本质上还是分而治之的思想，因为元素范围很大，不能利用直接寻址表，所以通过多次划分，逐步确定范围，然后在一个可以接受的范围内进行查找。问题实例1. 寻找不重复的数2.5 亿个整数中找出不重复的整数的个数，内存空间不足以容纳这 2.5 亿个整数分析：类似于鸽巢原理，因为整数个数为 232，所以，我们可以将这 232个数，划分为 28个区域(比如用单个文...
2020-02-15 16:50:52
463
原创 外排序
外排序方法介绍所谓外排序，顾名思义，就是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件；而后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果例子假...
2020-02-15 16:50:22
395
原创 分布式处理之 MapReduce
方法介绍MapReduce 是一种计算模型，简单的说就是将大批量的工作（数据）分解（map）执行，然后再将结果合并成最终结果（reduce）。这样做的好处是可以在任务被分解后，通过大量机器进行分布式并行计算，减少整个操作的时间。也就是说，MapReduce 的原理就是一个归并排序。它的适用范围为数据量大，但是数据种类小可以放入内存的场景。基本原理及要点是将数据交给不同的机器去处理，数据划分，结...
2020-02-15 16:49:06
907
原创 TCP三次握手以及四次挥手
TCP三次握手以及四次挥手 ，可以通过URL传给服务器POST:用于传输信息给服务器，主要功能与GET方法类似，但一般推荐使用POST方法PUT:传输文件，报文主体中包含文件内容，保存到对于URI位置HEAD:获得报文首部，与GET方法类似，只是不返回报文主体，一般用于URI是否有效DELETE:删除文件，与PUT方法相反，删除对应...
2020-02-07 22:35:05
184
原创 MAIN
必备内容黑字加粗部分表示重点内容算法：八种排序及其性能分析: 冒泡排序： 思想 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。每一趟排序后的效果都是讲没有沉下去的元素给沉下去。 <h2>流程&l...
2019-11-20 19:37:37
157
原创 初学者C语言
各位小伙伴大家好，萌新一枚刚加入优快云这个大佬之家，大家基本都是从菜鸟变成大触的吧（微笑中含着泪光的仰望大佬），萌新我今天初写blog，希望各位大佬来指出问题，也欢迎和我一样的萌新看看有什么补充的或者需要的。谢谢各位博友了。那我们现在来看一看C语言的东西吧。一.硬件组成原理学习C语言，它是一种高级的语言代码程序，所以要学习C语言了解一些计算机的组成是很有必要的，在这里献给大家介绍一下
2018-01-21 17:39:55
722
1
空空如也
Springboot上的MAVEN项目启动不了
2020-02-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人