2010-08-13から1日間の記事一覧
問題 問題 2.63 と問題 2.64 の結果を使い、(釣り合った)二進木として実装されている集合の union-set と intersection-set を Θ(n) で実装せよ。 解答 2つの集合(二進木)を、一度順序付けられたリストに変換して、その状態で和集合あるいは積集合を求…
問題 次の手続 list->tree は順序づけられたリストを釣り合っている二進木へ変換する。 補助手続 partial-tree は引数として、整数 n と少なくとも n 個の要素をとり、リストの最初の n 個の要素を含む、釣り合っている木を構成する。 partial-tree が返す結…
SICP解いてて、たまに数式を書かなきゃならない時があるんだが、特に何も疑問に思わずそれっぽく見えればいいや的な感じでゴリゴリ書いてた。 で、ふと「それこそTexみたいな綺麗な数式を出力できるサービスがあるんじゃね?と思って調べてみたらあった。 以…