(Gauche)バブルソート - Code Aquarium
今読んでいる数学ガールガロア理論がバブルソートにちょっとだけ触れていました。 考えてみるとバブルソートは何となく概要を知っている程度で、実装した記憶がありません。振り返るとバブルのつもりが結局挿入ソート的な物を書いて終わってることが多いような気がします。 そこで正式なバブルソートというものを調べてみました。 今回は、ベクタに適用すると、in place で破壊的にソートする関数を作ります。 １．二重ループでバブルソート (define (vector-bubble-sort! vec :optional (swap? default-swap?)) (define len (vector-length vec)) (do ((head 0 (+ head 1))) ((>= head (- len 1)) vec) (do ((i (- len 1) (- i 1)) (k (- len
はじめてのLispべんきょうかい参加日記 - ( wanna-wanna hack > ƪ(•̃͡ε•̃͡)∫
2013-08-04 はじめてのLispべんきょうかい参加日記 study gauche scheme @ayato_p さんに初心者向けのLISP勉強会のお誘い頂き勇気を出して参加してきました. 10LISP '00Lispについて教えて頂き, また直でプログラマさん達とお話できてとっても楽しかったです(^^)※ 今日は日記なのでいつもの勉強ブログとは違い短いですよんƪ(•̃͡ε•̃͡)∫忘れないうちに感想を書き留めておきます. 勉強会の感想メモ書き やっぱり女子いない...orz 自己紹介ではみんなLISP初心者ですと名乗ってたけどインフラからSEさん, 数学科の学生さんまで幅広くいろんな方が来ていて(私以外の)みんなは「只者」じゃない感じの人たちでした(；；) 途中でREPLって分かりますよね?って聞かれて, わたし1人「分かりません！」って答えたら衝撃な目をされて凹む(；；) 初心
Lisp in Small Pieces 1.4 Evaluating Atoms - ぱたへね
Lisp In Small Piecesの1.4のまとめ。 special form について 厳密にはformで無くてもspecial formと呼ぶ。 この本によると、Schemeは、quote if set! lambda の4つ。Common Lispは30以上のspecial formを持つ。気になって、Scheme処理系の言語リファレンスをみていても全然4つじゃない。 http://www.gnu.org/software/mit-scheme/documentation/mit-scheme-ref/Special-Forms.html http://practical-scheme.net/gauche/man/gauche-refj_26.html#g_t_00e6_009d_00a1_00e4_00bb_00b6_00e5_00bc_008f Gaucheプログラミング
R6RS Scheme で setf を書く - 月の塵
Scheme（これは Lisp Advent Calendar 2012 の 16 日目の記事です）Scheme で Common Lisp の setf 風のものを実現するものに SRFI 17: Generalized set! があるが、この参照実装にはいくつか問題がある。ひとつにはゲッタとセッタの組を大域変数で管理しているのでゲッタとセッタの対応関係にモジュール性がないこと、もうひとつは手続き同士の同値性という RnRS の未規定部分に片足を突っ込んでいることである。R5RS 6.1 Equivalence predicates の定義によれば、同一の場所に格納されている手続きは同値（eqv?）である。すなわち、 (eqv? car car) は常に真である。したがって、 car に何らかのセッタを対応づければ、 car の値からそのセッタを見つけることができる。だがもう一方で e
Practical Scheme
->English 10/5/2001 初出 5/30/2002 追記 6/10/2002 英語版へのリンク追加 「プログラミング言語は満載した機能を特色の第一とするものではない。 あとになって機能の追加が必要と判明するような弱点と制限を取り除いて設計すべきである。」 (アルゴリズム言語Schemeに関する第五改訂報告書、犬飼 大訳 [1])。 言語の機能とライブラリ ポピュラーな言語に親しんできたプログラマの多くは、 Schemeに触れた時、こう感じるんじゃないか。 「一体こんなに機能の少ない言語で、どんなプログラムが書けるっていうんだ。」 Schemeの規格書はほんの50ページしか無い。 Schemeプログラマはそれを言語の簡潔さの証とかなんとか言ってるけど、 入出力は最低限のものしかないし、作ったファイルを消すことさえ出来ない。 文字列処理もC言語の標準ライブラリ以下じゃないか。 ス
JavaScript で Scheme 作った - にょきにょきブログ
簡易 Scheme を JavaScript で実装した。基本的な関数の呼び出しや定義が行える。 完全に再現したわけでは無いので、Scheme 方言言語 Tetorang と呼ぶことにしよう。 使用はこちら。 http://512bit.org/scheme/scheme.html Google Chrome で動きます。ぎりぎり FireFox でも動くかも。IE では多分動きません。 使い方 Scheme っぽい言語の REPL。 下部のテキストエリアに scheme 文を打つと、その文と実行結果が上に表示される。実行方法はテキストエリア上で Shift+Enter. 「Shift + Enter で実行」って文の右にグレーで数値が表示されていて、これは括弧の深さを表す。(テキストエリア上で (((()))) とか打つと動作がわかると思う。) この機能は括弧が多い scheme で、括
History of LISP — Software Preservation Group
Paul McJones, editor paul@mcjones.org http://www.mcjones.org/dustydecks/ Abstract The goal of this project is to collect, preserve, and present source code, design documents, and other materials concerning the original LISP I/1.5 system, and as many of its follow-ons as possible. LISP was one of the earliest high-level programming languages and introduced many ideas such as garbage collection, rec
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Lisp講義1
SchemeでScheme - hotokuとは
はてなブログ | 無料ブログを作成しよう
sarabander/sicp-pdf · GitHub - tnoda-clojure