简介

本文主要介绍关于数据清洗、操作和变换的一些问题。

简介

许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或者不一定要一次就将它们排序。很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这种数据结构类型叫做优先队列。

简介

本文主要是介绍ggplot2的主题设置，通过它可对数据之外的图形外观进行控制。

主题

主题的控制包括标题、坐标轴标签、图例标签等文字调整，以及网格线、背景、轴须得颜色搭配。

ggplot2的策略是：绘图时，首先确定数据如何展示，然后再用主题系统对细节进行渲染。

简介

快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。

快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中，递归调用发生在处理整个数组之前；在第二种情况中，递归调用发生在处理整个数组之后。在归并排序中，一个数组被等分为两半；在快速排序中，切分（partition）的位置取决于数组的内容。

背景

本文为《冒号课堂：编程范式与OOP思想》一书中第九课的思考与总结。

问题与解答

请总结3类继承各自的特点和适用场合。

3类继承：只继承实现，只继承接口（接口继承），既继承实现又继承接口（类继承）。

只继承实现：C++可以实现，非公有继承可以看作是一种匿名的非显性合成，可以访问基类的protected成员，也可以覆盖(override)基类的方法。

接口继承：生产可重用的新代码。

类继承（又叫实现继承）：消费可重用的旧代码。

简介

归并这个操作的意思是将两个有序的数组归并成一个更大的有序数组。而这种递归排序算法就叫做：归并排序。要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来。

简介

本文主要阐述ggplot2中图形的定位，主要介绍布局分面和坐标系如何工作两个问题。

• 分面 即在一个页面上自动摆放多幅图形的技法：先将数据划分为多个子集，然后将每个子集依次绘制到页面的不同面板中。
• 坐标系 即通过控制两个独立的位置标度来生成一个2维的坐标系。
  阅读全文 »

背景

本文主要讨论几个初级排序算法，用Java语言来实现。首先给出一个排序算法类模板Example类：将排序代码放在类的sort()方法中，该类还将包含辅助函数less()和exch()以及一个示例用例main()。less()方法对元素进行比较，exch()方法将元素交换位置。下面给出代码：

简介

标度(scale)控制着数据到图形属性的映射。标度将我们的数据转化为视觉上可以感知的东西：例如大小、颜色、位置或形状。标度也为我们提供了读图所使用的工具：坐标轴和图例(总的来说可称为引导元素)。

标度的工作原理

要阐明标度的工作原理，首先需要了解标度的定义域(即数据空间)和标度的值域(即图形属性空间)，然后说明两者之间进行映射的过程。

输入变量可能是离散型，也可能是连续型的，但只需要关注他们作为标度输入的本质————一个函数的定义域。

标度的值域也可以是离散型或连续型的。对于离散型标度，它的值域是输入值对应的图形属性值组成的一个向量。对于连续型标度，它的值域是穿过某种更复杂空间的一条一维路径。

背景

首先描述我们要解决的问题：问题的输入时一列证书对，其中每个整数都表示一个某种类型的对象，一对整数p q可以被理解为“p和q是相连的”。假设“相连”是一种等价关系，即：

• 自反性： p和p是相连的；
• 对称性： 如果p和q是相连的，那么q和p也是相连的；
• 传递性： 如果p和q是相连的且q和r是相连的，那么p和r也是相连的。

这个问题也被通俗地称为动态连通性问题。