Educational DP Contest A

A - Frog 1

AtCoder Regular Contest 037 B

B - バウムテスト

AtCoder Beginner Contest 031 B

B - 埋め立て

AtCoder Typical Contest 001 A

A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder

AtCoder Beginner Contest 131 C

C - Anti-Division

AtCoder Beginner Contest 134 C

C - Exception Handling

AtCoder Beginner Contest 132 A

A - Fifty-Fifty

AtCoder Beginner Contest 134 A

A - Dodecagon

AtCoder Beginner Contest 135 A

C++の基本的なところ、本読むより実際に書いた方が覚えられそうなので練習する。 A - Harmony

特異メソッドのmix-in

mix-inにおける特異メソッドの扱いがよく分かっていなかったのでメモ。 結論は以下。 モジュールに定義された特異メソッドはmix-inされない いろいろmix-inしたい場合はincludeとextendを組み合わせる 「extendedフックでinclude」、「includedフックでexten…

Rubyのマルチスレッド

プロセスについて学んだのでついでにスレッドも触ってみる。

『なるほどUnixプロセス』を読んだ

『なるほどUnixプロセス』が良書だった。 かいつまんでメモ。

"<=>"メソッドのオーバーライドによる比較の実装

名著"Effective Ruby"に「"<=>"とComparableモジュールで比較を実装しよう」と書いてあったので江戸時代の身分制度を実装してみた。

ビンゴカード作成問題を解いてみた

問題はこちら。 最初に書いたコード

Rubyにおける(オブジェクトへの参照の)値渡しを理解しようとして無知を感じた

Rubyのメソッド呼び出しではだいたい全部(オブジェクトへの参照を)値渡しする。

joins, eager_load, preload

絞り込みあり、joinしたテーブルの情報を使わない 絞り込みするのでpreloadはつかえない。 処理時間 joinsで連結先テーブルの情報を含まない小さめのオブジェクトを扱う eager_loadでは連結先テーブルの情報を含む大きめのオブジェクトを扱う => joinsの方が…

Rubyでメソッドの引数にnilを渡すと、デフォルト引数は適用されない。

タイトルのとおりで初歩的な話ながら、知らなかったのでメモ。

gitの仕組み

.git/内の仕組みを知ったら突然gitコマンドがめちゃくちゃ明瞭に理解できるようになった。概要をざっくりメモする。

Rubyにおけるローカル変数のスコープ

いまさらだけど、あれ?と思うことがあったのでメモ。 変数と定数 (Ruby 2.6.0) 「ローカル変数のスコープは、宣言した位置からその変数が宣言されたブロック、メソッド定義、またはクラス/モジュール定義の終りまでです。」 試してみる。 top_level = 1 cla…

しゃくとり法

D - Enough Array 「いちばん愚直にやるとO(n**3), 累積和つかってもO(n**2)だな」まで考えたところで詰まったので解説みた。 しゃくとり法の存在はなんとなく知っていたが、そうかこういう場合に使うと一気にO(n)にできるんだ。 しゃくとり法のアイデアだけ…

Ruby手習い(MatchDataクラス)

アウトプットのネタに困ったらこれ!?Ruby初心者向けのプログラミング問題を集めてみた(全10問) - give IT a try 上記記事の値札分割問題。 自分で書いたコード def split_price(price_text) match = price_text&.match(/[\d\s0-9.,-]+|価格未定/) num …

Ruby手習い(再帰または算数)

アウトプットのネタに困ったらこれ!?Ruby初心者向けのプログラミング問題を集めてみた(全10問) - give IT a try 上記記事のボーナスドリンク問題。 自分で書いたコード class BonusDrink def self.calc(count) count + self.bonus_of(count) end private…

Ruby手習い(正規表現)

アウトプットのネタに困ったらこれ!?Ruby初心者向けのプログラミング問題を集めてみた(全10問) - give IT a try 上記記事のカラオケマシーン問題。 自分で書いたコード class KaraokeMachine KEYS = %w(C C# D D# E F F# G G# A A# B) def initialize(me…

はじめての正規表現

一般的な正規表現 .: 任意の1文字 \には2つの場合がある エスケープする場合:\.とすると、.がメタ文字ではなくてただの文字だよ、と表現する。 あとにつづく文字と組み合わせて1つの文字種を表現する場合 \d: 数字、\w: 文字、\s: スペース。それぞれ大文字…

サーバーレスメモ

サーバレスとは。サーバ(を意識すること)なしにアプリケーションを運用するやつ。 以下AWSのEC2とLambdaの比較。 コスト EC2: 稼働時間に基づく → コストが固定的で見積もりやすい Lambda: 実行時間×回数 → 使わなかったらコスト抑えられる やること EC2: …

Ruby手習い(Dateクラス)

アウトプットのネタに困ったらこれ!?Ruby初心者向けのプログラミング問題を集めてみた(全10問) - give IT a try 上記記事のカレンダー作成問題。 出力結果 p-064% ruby calendar.rb May 2019 Su Mo Tu We Th Fr Sa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …

はじめてのReact

ReactDOM.render(追加するDOM要素, 追加する場所) コンポーネントとはDOM要素を返す(表現する)JavaScriptのオブジェクト コンポーネントの引数をpropsと呼ぶ。 コンポーネントを関数として記述する場合は以下。 function Hoge() { return(<div>hoge</div>) } コンポー…

Rubyによるデザインパターンまとめ : builder

Rubyによるデザインパターン作者: Russ Olsen,ラス・オルセン,小林健一,菅野裕,吉野雅人,山岸夢人,小島努出版社/メーカー: ピアソン桐原発売日: 2009/04/01メディア: 単行本購入: 13人 クリック: 220回この商品を含むブログ (66件) を見る

Rubyによるデザインパターンまとめ : factory

Rubyによるデザインパターン作者: Russ Olsen,ラス・オルセン,小林健一,菅野裕,吉野雅人,山岸夢人,小島努出版社/メーカー: ピアソン桐原発売日: 2009/04/01メディア: 単行本購入: 13人 クリック: 220回この商品を含むブログ (66件) を見る

Rubyによるデザインパターンまとめ : singleton

Rubyによるデザインパターン作者: Russ Olsen,ラス・オルセン,小林健一,菅野裕,吉野雅人,山岸夢人,小島努出版社/メーカー: ピアソン桐原発売日: 2009/04/01メディア: 単行本購入: 13人 クリック: 220回この商品を含むブログ (66件) を見る