2014-10-24 W.Y.
如果用 D3 来构建一个简单的散点图,我们需要创建一些圆点(circle)来展示你的数据。当你发现 D3 并没有提供内置的方法来同时创建多个 DOM 元素时,也许你会感到惊讶,但是,等等,为什么呢? more 当然,你可以使用 append 方法来创建单个元素: js svg.append("circle") .attr("cx", d.x) .attr("cy", d.y) .attr("r", 2.5); 这仅仅是一个圆点,我们需要的是一系列圆点,每个圆点代表一条数据。当然你可以用 for 循环来创建,但开始之前,请看看下面官方例子中的代码: js svg.selectAll("circle") 继续阅读 »
2014-01-15 W.Y.
算法原理 桶排序 (Bucket sort)或所谓的箱排序的原理是将数组分到有限数量的桶子里,然后对每个桶子再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序),最后将各个桶中的数据有序的合并起来。 排序过程: 1. 假设待排序的一组数统一的分布在一个范围中,并将这一范围划分成几个子范围,也就是桶 2. 将待排序的一组数,分档规入这些子桶,并将桶中的数据进行排序 3. 将各个桶中的数据有序的合并起来 Data Structure Visualizations 提供了一个桶排序的分步动画演示。 more 实例分析 设有数组 array = [29, 25, 3, 49, 9, 37, 21, 43],那 继续阅读 »