[過去ﾛｸﾞ] 関数型プログラミング言語Haskell Part4 (1001ﾚｽ)

関数型プログラミング言語Haskell Part4 http://echo.5ch.net/test/read.cgi/tech/1140717775/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

477: デフォルトの名無しさん [sage] 2006/04/17(月) 22:14:58 木を使うアルゴリズムなんてほとんど知らないんだが… いちおうこんなのを考えてみた。 data Bound a = Inclusive a | Exclusive a | Unbounded -- 範囲の境界 type Range a = (Bound a, Bound a) -- (下限、上限) data RangeMap k a =... -- kの範囲にaの値を対応させる写像。木で表現される。平衡木だとなおよい。 empty :: (Ord k) => RangeMap k a -- 空の写像 insert :: (Ord k) => Range k -> RangeMap k a -> RangeMap k a --既存の写像を部分的に上書き update :: (Ord k) => Range k -> (a -> Maybe a) -> RangeMap k a -> RangeMap k a --既存の写像を部分的に更新 lookup :: (Ord k) => k -> RangeMap k a -> Maybe a >そんでBoost氏がC++で書いてくれるのか？ いつのまにかBoost氏にされている訳だが。 「書きながらの抽象化」を示してくれるというなら頑張って書きますぜ。 http://echo.5ch.net/test/read.cgi/tech/1140717775/477

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 524 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.009s