「その他の小技」の記事一覧（2 / 10ページ目）

最大長方形問題とは？ 最大長方形問題とは「縦に n 行、横に n 列並べられた n × n のタイルがある。いくつかのタイルには印がついている。印のついていないタイルだけで構成される長方形の面積の最大値は？」という問題で・・・

続きを読む

二分探索木は左の子孫の値 ＜ 親の値 ≦ 右の子孫の値」という制約を持つ二分木です。直接下の左の子だけでなく左部分木のすべてのノードの値が親よりも小さくなる特性があります。右部分木のすべてのノードの値も同様に親以上になる・・・

続きを読む

非同期処理をしているアプリでは同時に同じファイルへの書き込みや書き込みをしている最中に読み込みを開始されることが想定されます。この場合は例外が発生します。ではそれを回避するにはどうすればよいのでしょうか？

続きを読む

非同期処理をしているアプリでforeach文を実行してSystem.InvalidOperationExceptionという例外が発生して困ったことはないでしょうか？ ここでは例外を回避する方法を解説します。

続きを読む

動作確認はこちらから 前回、JavaScriptで『スペースウォー!』（Spacewar!）を完成させたので、次に対戦型の『スペースウォー!』を作ります。ただそのときにちょっとした問題に直面したので、今回はその部分を記事・・・

続きを読む

ハッシュは文字列の検索にも使えます。ローリングハッシュは文字列A(m文字)から、互いに素な基数bとmodの除数hを用いて以下の式でハッシュ値を求めます。 hash(A) = ( A_0*b^(m-1) + A_1*b^(・・・

続きを読む

ハッシュ関数は、任意のデータから別の値を得るための関数のことです。ハッシュ関数から得られた値をハッシュ値または単にハッシュといいます。長い文字列であっても短い固定長の文字列に変換することができるのです。今回はハッシュ関数・・・

続きを読む

正規表現とは検索や置換で指定する文字列をパターン表現する方法です。プログラミング言語やテキストエディタなどで利用できます。もちろんC#でも使えるし覚えておくと非常に便利です。 与えられた文字列のなかに半角数字が3つ以上連・・・

続きを読む

トライ木（trie）は有向木の一種で主に文字列を記録するためのデータ構造です。trie という名称は “retrieval”（リトゥリーヴァル。探索、検索）が語源であるため、”tree・・・

続きを読む

10033 / 12877を約分せよ！ 分子と分母を10033と12877の最大公約数で割ればいいのですが、すぐにはわかりません。 2つの整数 A , B の最大公約数を高速に求めるアルゴリズムとして、ユークリッドの互除・・・

続きを読む