「小技」の記事一覧（4 / 19ページ目）

AVIFは「AV1 Image File Format」の略です。圧縮率が高い、透過処理ができる、可逆圧縮と非可逆圧縮を選べるという特長があり、Windows、Mac、Linux、Androidで使用できるソフトウェアと・・・

続きを読む

C# 最大長方形問題を解く 面積が最大の長方形を見つけるアルゴリズム関連の話。今回は長方形ではなく正方形を探します。この場合はどうすればいいのでしょうか？ 全探索をする方法 まずは何も考えずに全探索をする方法を考えます。・・・

続きを読む

最大長方形問題とは？ 最大長方形問題とは「縦に 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つ以上連・・・

続きを読む