愿星河绚烂

算法描述 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于...

算法描述 快速排序使用分治法来把一个数组分为两个子数组。算法描述如下： 从数组中挑出一个元素，称为 “基准”（pivot），一般为arr[0]，数组的第一个元素。 重新排序...

会产生Shuffle的算子 重分区算子 （repartition ，coalesce） ByKey算子 （groupByKey ，reduceByKey） Join算子 （...

思路 模拟普通加法， 将短的字符串填充0，将长的字符串填充一个0（以防进位使用（如"1" + "9"）），之后使用逐位加法即可。...

算法描述 归并排序是采用分治法（Divide and Conquer）的一个非常典型的应用。即先使每个子序列有序，再使子序列段间有序，再将已有序的子序列合并。...

算法描述 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，步骤如下： 选择一个增量序列t1，t2，…，tk，其中t1>t2，tk=1；一般t1取数组leng...

Deque常用方法 addLast(E e) / offerLast(E e) 添加元素到队尾 E removeFirst() / E pollFirst()...

视图概述 视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。...

PostgreSQL 和 MySQL 有何相似之处？ PostgreSQL 和 MySQL 都是关系数据库管理系统。它们将数据存储在表中，这些表通过常见的列值相互关联。...

磁盘 在磁盘中一个数字字符占1Byte（1字节）， 内存 在JAVA中，一个整型（int）占4字节，将内存中的数写入磁盘时不为4字节，是一个字符一个字节。...

一个对象只要实现了Serilizable接口，这个对象就可以被序列化，使用transient就可以使被修饰的变量不被序列化。...

算法描述 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。...

算法描述 它的工作原理：首先在未排序序列中找到最小（大）元素，与排序至index的元素进行交换，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后再与排序至index的...

算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的...

状态码分类 1xx：表示目前是协议的中间状态，还需要后续请求 2xx：表示请求成功 3xx：表示重定向状态，需要重新请求 4xx：表示请求报文错误 5xx：服务器端错误 常...

AVL 树是一种平衡二叉树，平衡二叉树递归定义如下： 左右子树的高度差小于等于 1 其每一个子树均为平衡二叉树(AVL树) 需要一个监督指标，以此来判断是否需要进行平衡操作...

SQL 部分知识点，关于部分关键字执行过程，left join，right join，inner join 等部分知识点...