shuffle读过程源码分析 上一篇中，我们分析了shuffle在map阶段的写过程。简单回顾一下，主要是将ShuffleMapTask计算的结果数据在内存中按照分区和key进行排序，过程中由于内存限制会溢写出多个磁盘文件，最后会对所有的文件和内存中剩余的数据进行归并排序并溢写到一个文件中，同时会记 ...
分类：
其他好文 时间：
2019-06-16 20:11:09
阅读次数：
133
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) ...
分类：
编程语言 时间：
2019-06-14 21:54:58
阅读次数：
155
CF1081G Mergesort Strikes Back 概率好题 之前做过一些考察排序本质的题目 如：[USACO18OPEN]Out of Sorts G 冒泡排序理解之一 混合快排：[USACO18OPEN]Out of Sorts P 冒泡排序理解之二 本题考察归并排序。 考虑所有排列中 ...
分类：
其他好文 时间：
2019-06-14 21:26:11
阅读次数：
142
格式应该注意的问题：1、大括号对齐；//左大括号所在的行和右大括号对齐；2、遇到“{”缩进，Tab（缩进）/shift+Tab（取消缩进）；//遇到一个大括号里面的的程序要有一个缩进3、程序块之间加空行；//方法和方法，变量和方法，语句块和语句块，方法内部语句之间添加空行4、并排语句之间加空格；// ...
分类：
编程语言 时间：
2019-06-13 22:00:23
阅读次数：
155
Go实现分布式外部排序 项目路径: https://github.com/Draymonders/go_external_sort 默认读入文件： 默认输出文件： 默认是划分为16个block进行单独的排序，然后两两归并排序 ...
分类：
编程语言 时间：
2019-06-08 15:10:59
阅读次数：
99
第八章数据结构小结数据结构这一章主要讲的是关于排序的各种方法，由于不同应用对于时间复杂度与空间复杂度的要求不同，用的排序方法也不同，主要的排序方法有插入排序，交换排序，选择排序与归并排序，其中插入排序分为直接插入排序，间接插入排序与希尔排序，交换排序分为冒泡排序与快速排序，选择排序分为简单选择排序与 ...
分类：
其他好文 时间：
2019-06-08 01:03:07
阅读次数：
118
本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其 ...
分类：
编程语言 时间：
2019-06-07 13:02:46
阅读次数：
93
标准文档流，又叫普通流，文档流 是什么： 文档流就是html页面 文档流的布局方式：从左到右，从上到下 特点： 拥有块元素，行内元素， margin垂直塌陷，不能移动 文字空白出现折叠现象 文本类的元素会并排 高低不齐 底边对齐 文字排到最右侧，自动换行 html文档中的元素可以分为两大类：行内元素... ...
分类：
其他好文 时间：
2019-06-06 22:53:40
阅读次数：
119
初出茅庐 微信好友分析与微信机器人 一、微信好友分析 1.简介 对微信的好友进行分析，统计好友的人数，省市的分布，并排序，并统计好友签名用词的特点。用pyechart图像显示，并存为网页文件。 2.函数描述 3.代码实现 4.结果如图所示 ...
分类：
微信 时间：
2019-06-06 09:28:48
阅读次数：
161
