Jonithan_

此系列是本人对于学习计算机图形学过程中的记录及总结，所看教材是《Fundamentals of Computer Graphics (FOURTH EDITION)》。本文的图片也主要来源此书。以博客作为学习记录，理解之中若有不足还请大佬们指教。 本篇主要记录第三章Raster…

任意优先队列都可以变成一种排序方法。假设对于一个删除最大元素的优先队列，不断地调用删除最大元素，置于某队列中，如此当优先队列中原先的全部元素遍历完后，我们就可以得到一个有序数组。代码也会放于CodePen之上（在后文）。 本文使用之前所学习的掘金——基于二叉堆的优先队列实现堆排…

对于应用程序而言，经常需要有序的元素，但是有时他们并不要求完全有序，而仅仅要求其中最大或最小的一个元素。同时，数组也可能随时添加新的元素，接着再取其中最大或最小的元素。 举个例子，操作系统中对事件的处理，每次都会处理优先级最高的事件，同时新的事件又可能不断地推入。 抽象出来，我…

快速排序应该是排序中最出名的算法了，也可能是应用最广泛的排序算法了。他之所以流行，是因为实现简单，同时适用于各种数据，且一般比其他排序算法要快。 快排是对冒泡排序的一种改进，它之所以快是因为一次交换能改变多个逆序对，而冒泡排序只能改变一个逆序对。 而快排的基本思想即是：通过一趟…

渐变条在可视化中主要用于程度、数量占比等的颜色暗示，以此标识大致的数量。 渐变条有许多种实现方式，比如可以用canvas，可以用CSS3，可以用svg。本文将主要描述如何用d3.js操作svg实现渐变条。如此，在d3.js主导的可视化应用中对图表及数据的操控也能更加统一。 本质…

何为归并？归并即是把两个有序的数组合并成一个更大的有序数组。应用于排序算法之中，欲将一个数组排序，可以把原数组（递归地）拆成两半，再将结果合并起来，如此就可达到排序的效果。 归并排序最大的特点即是它能保证任意长度为N的数组所需的时间与NlogN成正比。但主要缺点也是所需要的额外…

希尔排序是一种基于插入排序的排序算法，经过改动，它解决了插入排序所存在的问题：对于大规模乱序数组插入排序会很慢，因为它只能交换相邻的元素。假设数组最小元素在末尾，升序排序中它就需要移动N-1次到数组开头。而希尔排序通过交换不相邻的元素对数组进行局部排序，最终用插入排序将局部有序…

插入排序的思想也非常简单，即是向后遍历( i )，每次遍历的向前内循环中( j )，将a[ i ]插入到a[ i - 1]，a[ i - 2]，a[ i - 3 ]...中相应的位置。在这个过程之中，a[ i - 1]，a[ i - 2]，a[ i - 3 ]...向后挪动，a…

本文主要记录如何用d3.js绘制地图，以及如何对地图进行缩放。理清楚大致的流程及步骤之后，其实并不是特别难。 首先介绍GeoJSON，它是我们地图数据的来源。 可以看出，features数组中存储了绘制信息，这些绘制信息是如何绘图的呢？维基百科中也给出了相关示例，即通过type…