Rustで有名アルゴリズムに挑戦(22) Rustでワイルドカードを実装してみよう

2024/08/21 6 users グレート rust ワイルドカード 関数 ワイルド

前回、ワイルドカードのパターン検索に対応したファイル検索ツールを作ってみました。その際、wildcard_exというクレートでファイル名のマッチングを行いました。今回は、自力でワイルドカードの実装に挑戦してみましょう。 ワイルドカードの関数を作ってみよう ワイルドカードとは 正規表現を知らない人でも、ワイルド... 続きを読む

Rustで有名アルゴリズムに挑戦(20) RustとTcl/TkでGUIアプリを作ろう

2024/07/19 16 users Tcl rust コマンドラインベース グレート GUI

普段使うツールをRustで作る場合、コマンドラインベースのものが多いと思います。それでも、Rustを使ってデスクトップアプリを作ることもできます。今回は、実績のあるGUIツールキットの「Tcl/Tk」をラップしたクレートを使って簡単なGUIを作成してみましょう。 Rustで単位変換ツールを作ったところ GUIツールキット「Tc... 続きを読む

Rustで有名アルゴリズムに挑戦(18) Rustでライフゲームを作ってみよう

2024/05/21 36 users rust コンウェイ 栄枯盛衰 シミュレーション ライフゲーム

C言語に代わってOS開発に採用されているRust。本連載では、Rustで有名アルゴリズムを実装して、Rustについての理解を深めています。今回扱うのは、生物の栄枯盛衰をシミュレーションするライフゲームです。 コンウェイのライフゲームで生物のシミュレーションをしよう コンウェイのライフゲームとは？ 「ライフゲーム(Li... 続きを読む

計算量のはなし - 赤い黒歴史を蓄積する

2013/12/07 119 users はなし スライド 計算量 計算 過去

2013-12-07 計算量のはなし どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent Calendar Div2013, 12/7の記事です。私は過去に、暇に任せてこのようなスライドを作ってしまいました。 有名アルゴリズムとそれの計算量について列挙するのが楽しすぎて作ってしまいました。後悔しております。本記事では「計算... 続きを読む