快速排序是一种分治的排序算法。 它的工作原理是将一个数组分成两部分， 通过切分实现某一部分总小于另一数组，然后分别独立排序。 切分 1. 一般策略是先随意地选取 a[lo] 作为切分元素，即那个会被排定的元素，然后我们 2. 从数组的左端开始向右扫描直到找到一个大于等于它的元素， 3. 再从数组的右 ...
分类：
编程语言 时间：
2019-08-25 20:17:47
阅读次数：
144
package cn.gls.jdk18;import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.List;public class SortTest ...
分类：
编程语言 时间：
2019-08-10 14:32:15
阅读次数：
86
const int N = 4; //按钮的行、列数 Button[,] buttons = new Button[N, N]; //按钮的数组 private void Form1_Load(object sender, EventArgs e) { //产生所有按钮 GenerateAllBut ...
分类：
其他好文 时间：
2019-07-25 17:54:29
阅读次数：
139
random模块 验证码 简单 4位数字 中等 ...
分类：
编程语言 时间：
2019-07-21 01:41:39
阅读次数：
103
引言 定义：算法就是按照一定步骤解决问题的办法 属性： 正确：就是可以正确的求解问题 快速：就是时间复杂度要尽量小 有穷性：要在有限个步骤解决问题 渐进分析法为什么可以做到与算法运行硬件环境无关？ 算法分析时往往假设输入规模n足够大,甚至趋近于无穷大。这样的假设,意味着我们关注的是算法运算时间的增长 ...
分类：
编程语言 时间：
2019-07-03 13:22:42
阅读次数：
117
shuffle读过程源码分析 上一篇中，我们分析了shuffle在map阶段的写过程。简单回顾一下，主要是将ShuffleMapTask计算的结果数据在内存中按照分区和key进行排序，过程中由于内存限制会溢写出多个磁盘文件，最后会对所有的文件和内存中剩余的数据进行归并排序并溢写到一个文件中，同时会记 ...
分类：
其他好文 时间：
2019-06-16 20:11:09
阅读次数：
133
接上一篇。。。。。。。。。。。。。 0x01：列表的去重操作 输出结果均为：[1, 2, 3, 4] 0x02：把字符串中除间隔符意外的所有字符转换为一个列表 0x03：找出两个数组中相同和不同元素 依次输出的结果为： [1, 3, 5][2, 4, 7, 9, 10][2, 4][7, 9, 10 ...
分类：
编程语言 时间：
2019-06-16 20:09:38
阅读次数：
174
以电信通话记录为例 移动呼叫及其持续时间将作为对Apache Storm的输入，Storm将处理和分组在相同呼叫者和接收者之间的呼叫及其呼叫总数。 编程思想： 在storm中，把对数据的处理过程抽象成一个topology，这个topology包含的组件主要是spout、bolt，以及以tuple形式 ...
分类：
其他好文 时间：
2019-06-16 09:24:31
阅读次数：
99
#include <iostream>#include <deque>#include <algorithm>#include <vector> using namespace std; int main(){ deque<int> deq1; deque<int>::iterator deq_it ...
分类：
编程语言 时间：
2019-06-12 21:25:37
阅读次数：
134
模板方法模式 责任链模式 观察者模式 策略模式 ...
分类：
其他好文 时间：
2019-06-12 01:12:15
阅读次数：
93
