算法
文章平均质量分 56
iteye_15891
这个作者很懒,什么都没留下…
展开
-
求对数
下面是求以 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...原创 2010-11-18 23:46:21 · 162 阅读 · 0 评论 -
快速排序
看了《The Joy of Clojure》的快速排序,觉得比较丑,而且不通用。所以自己又写了一个。不过有一个比不上书里面的。书里面的支持 lazy-seq,而下面这个不支持。可能正是因为要支持 lazy-seq 所以书里面的那个才会那么繁琐吧…… [code="clojure"] (defn- split-by [pred coll] [(filter pred coll) (remo...原创 2010-11-18 23:51:53 · 80 阅读 · 0 评论 -
TimSort 中的核心过程
TimSort 是 Python 中 list.sort 的默认实现。Java 7 也将非原始类型列表的排序实现替换成了 TimSort。网上关于 TimSort 是什么,性能特点分析的文章不少,但是介绍它的具体实现步骤的文章很少。这里有一篇:[url=http://www.drmaciver.com/2010/01/understanding-timsort-1adaptive-merg...原创 2011-09-11 20:19:46 · 199 阅读 · 0 评论