はてなブックマーク

リスト リスト リストのサーチ 応用例：自己組織化探索 リスト 基本的な考え方 大量のデータを格納しておきたい場合、配列のみに頼ると、データの数がいったいいくつあるか、最初は分からず、確保する配列のサイズをどうするかという問題が発生する。その場合の1つの解決策としてリストを利用することが考えられる（注1）。 リストのポイントは、下記の通り。 リストの要素（ノード）は、前後の位置関係を把握している。 前後の位置関係を把握するだけなので、追加・削除が容易。 リストでは先頭と末尾のみを把握しているため、ランダムにアクセスすることは向いていない。 データ群にランダムアクセスする必要がある場合はリストは向いていない。 何度も前後を行ったり来たりする場合はリストは向いていない。 ●注1：冨倉メモ Ruby では「配列は動的で、作成時にサイズを指定する必要はありません。」（Hal Fulton 『The

再帰呼び出し 再帰 基本的な考え方 ある関数の内部で自分自身を呼び出して処理を繰り返す。 確実に「繰り返しの終わり」がくるようにしなければならない。 class NumOfOne def main puts "適当な数値を入力して下さい" i = gets.chomp.to_i puts "#{i}の中に 1 は #{p_numOfOne( i )} 個含まれています。" end private def p_numOfOne( value ) ret = 0 # value を10で割って桁をずらしながら、最下位の桁が1であるかどうかを調べる while value > 0 if value % 10 == 1 ret += 1 end value = value / 10 end return ret end end countOne = NumOfOne.new countOne.ma

ln -s /usr/share/emacs/site-lisp /Applications/Emacs.app/Contents/Resources/share/emacs/22.0.50/site-lisp/usr .emacs の設定 ;;; Emacs の設定 (set-language-environment "Japanese") ;;; 初期フレームの設定 (setq default-frame-alist '((tool-bar-lines . 0) ; ツールバーの表示 (menu-bar-lines . 1))) ; メニューバーの表示 (line-number-mode t) ; 行番号を表示する (column-number-mode t) ; カラム番号を表示する (setq transient-mode t) ; リージョン部分に色を付ける (setq-defa

(setq howm-view-summary-persistent nil) ; 一覧バッファを消す. C-u して [return] だと, 一覧を残す. .emacs.el の設定　(2005.01.15現在） ;; Emacs ; for Japanese Settings (set-buffer-file-coding-system 'euc-jp-unix) (set-terminal-coding-system 'euc-japan) (set-language-environment "Japanese") (set-keyboard-coding-system 'euc-jp) ; tapping by Pen (xterm-mouse-mode 1) ; for Color (global-font-lock-mode t) (setq default-frame-al

●冨倉メモ Ruby のソートメソッドは、クイックソートを使っている。 バブルソート 基本的な考え方 先頭から順に見ていって、左右の並びがおかしいところがあれば、入れ替える。 最後までたどり着いたら再び先頭に戻って、同じように見ていく。 1度も並び替えをすることなく先頭から最後まで見終わったら完了。 class BubbleSort def initialize( n ) @target = Array.new(n) end def main puts "準備中" @target.each_index do |i| # ----- 配列にランダムな値を格納 @target[i] = rand(1000) end p @target puts "並び替え開始" bubbleSort() puts "終了" p @target end private # ----- ソートアルゴリズム def

urlencode.rb -d file_name > replaced_file ダウンロード urlencode.rb うまくダウンロードできない場合は、リンク先を「名前を付けて保存」とかしてもらえると助かります。 ソース #!/usr/bin/env ruby # URL エンコード＆デコード # Usage : urlencode.rb [-d] # Option : -d デコード require 'cgi' require 'getopts' getopts( "d" ) if $OPT_d ARGF.each{ |line| puts CGI.unescape( line.chomp ) } else ARGF.each{ |line| puts CGI.escape( line.chomp ) } end 本当はもうちょっときれいに書けるといいのですけれど、今の僕では、これ

Rubyショートショート このページは、僕が Ruby を使うためのメモ書きです。特に体系立てて Ruby の解説をしようという大それたことは考えていません。あくまでも僕の私的なメモです。基本的に今の僕は、Ruby を CGI の制作に使いたいと思っているので、CGI 方面の記述が多くなると思います。 また、できる限り記述は正確にしたいと思っていますが、僕の理解不足で、間違った記述がある可能性があります。間違いに気づかれた方は、がらくた箱サポート掲示板かメールでご連絡いただけると、すごく嬉しいです。 目次 基本 応用

Ruby本体 概要 国産のスクリプト言語。僕自身は Perl の代用として使っています。特に意識しなくても日本語を扱えること、サポート情報の多くが日本語で入手できることが気に入っているポイントです。後、少なくとも僕には Perl のコードよりも読みやすいです(^^ 入手先 Install 僕自身は Vine に標準で入っているものを使用していますが、とりあえずソースからビルドする方法は下記の通り。 ./configure make make test make install Emacs で作業をしやすいように、「ruby-mode.el, inf-ruby.el, rubydb2x.el, rubydb3.el」を「/usr/share/emacs/site-lisp/ruby-mode/」にコピーして「.emacs.el」に、下記の記述を追加。 (autoload 'ruby-mode

Rubyショートショート このページは、僕が Ruby を使うためのメモ書きです。特に体系立てて Ruby の解説をしようという大それたことは考えていません。あくまでも僕の私的なメモです。基本的に今の僕は、Ruby を CGI の制作に使いたいと思っているので、CGI 方面の記述が多くなると思います。 また、できる限り記述は正確にしたいと思っていますが、僕の理解不足で、間違った記述がある可能性があります。間違いに気づかれた方は、がらくた箱サポート掲示板かメールでご連絡いただけると、すごく嬉しいです。 目次 基本 応用