読者です 読者をやめる 読者になる 読者になる

ハッシュ

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 class Hash M = 1046527 def initialize @ary = [] end def get_char(ch) if ch == 'A' return 1 elsif ch == 'C' return 2 elsif ch == …

二分探索

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 def binary_search(ary, key) left = 0 right = ary.size while left < right do mid = (left + right) / 2 return true if key == ary[m…

線形探索

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 # 線形探索 def search(ary, key) n = ary.size ary << key i = 0 while (ary[i] != key) do i += 1 end i != n end def main n = gets.t…

連結リスト

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 class Node attr_accessor :key, :nexts, :prev end class LinerList def initialize @null = Node.new @null.nexts = @null @null.prev …

キュー

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 class Proccezz attr_accessor :name, :t def initialize(name, t) @name = name @t = t end end class Queue LEN = 100005 def initiali…

スタック

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 class Stack def initialize @top = 0 @ary = [] end def push(x) @top += 1 @ary[@top] = x end def pop @top -= 1 @ary[@top + 1] end …

シェルソート

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 def trace(ary) puts ary.join(", ") end # 配列を受取、挿入ソートする def insertionSort(ary, g) n = ary.size - 1 (g..n).each do |i…

paizaのスキルチェック

paiza.jp

挿入ソート

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 挿入ソート # 画面に配列の状態を出力する def trace(ary) puts ary.join(", ") end # 配列を受取、挿入ソートする def insertionSort(ar…

選択ソート

選択ソート Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。 # 画面に配列の状態を出力する def trace(ary) puts ary.join(", ") end # 配列を受取、挿入ソートする def selectionSort(ar…

バブルソート

Ruby でアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です バブルソート # 配列の状態を画面に出力 def trace(ary) puts ary.join(", ") end # バブルソートを行う def bubbleSort(ary) n = ary.size…