YD Blog

下面是求以 1.12 为底，2.7 的对数。本方法极其低效，仅仅标记一下以备以后参考。[code="clojure"](ns t (:require [clojure.contrib.generic.math-functions :as math]))(defn abs [x] (if (< x 0) (* -1 x) x))(defn close-enough...

看了《The Joy of Clojure》的快速排序，觉得比较丑，而且不通用。所以自己又写了一个。不过有一个比不上书里面的。书里面的支持 lazy-seq，而下面这个不支持。可能正是因为要支持 lazy-seq 所以书里面的那个才会那么繁琐吧……[code="clojure"](defn- split-by [pred coll] [(filter pred coll) (remo...

TimSort 是 Python 中 list.sort 的默认实现。Java 7 也将非原始类型列表的排序实现替换成了 TimSort。网上关于 TimSort 是什么，性能特点分析的文章不少，但是介绍它的具体实现步骤的文章很少。这里有一篇：[url=http://www.drmaciver.com/2010/01/understanding-timsort-1adaptive-merg...