二分探索木は左の子孫の値 ＜ 親の値 ≦ 右の子孫の値」という制約を持つ二分木です。直接下の左の子だけでなく左部分木のすべてのノードの値が親よりも小さくなる特性があります。右部分木のすべてのノードの値も同様に親以上になる・・・
C#とJavaScriptをメインに情報発信をしています。
「その他の小技」の記事一覧（2 / 10ページ目）
非同期処理で書き込みと読み込みが同時に実行された場合の対策
非同期処理をしているアプリでは同時に同じファイルへの書き込みや書き込みをしている最中に読み込みを開始されることが想定されます。この場合は例外が発生します。ではそれを回避するにはどうすればよいのでしょうか？
非同期処理 foreach文での例外発生を回避する方法
非同期処理をしているアプリでforeach文を実行してSystem.InvalidOperationExceptionという例外が発生して困ったことはないでしょうか？ ここでは例外を回避する方法を解説します。
C# JavaScript 不規則な形をした図形との当たり判定
動作確認はこちらから 前回、JavaScriptで『スペースウォー!』（Spacewar!）を完成させたので、次に対戦型の『スペースウォー!』を作ります。ただそのときにちょっとした問題に直面したので、今回はその部分を記事・・・
C# JavaScript ローリングハッシュで文字列の検索
ハッシュは文字列の検索にも使えます。ローリングハッシュは文字列A(m文字)から、互いに素な基数bとmodの除数hを用いて以下の式でハッシュ値を求めます。 hash(A) = ( A_0*b^(m-1) + A_1*b^(・・・
C# JavaScript ハッシュ関数とマークル木 合同式でオーバーフロー対策
ハッシュ関数は、任意のデータから別の値を得るための関数のことです。ハッシュ関数から得られた値をハッシュ値または単にハッシュといいます。長い文字列であっても短い固定長の文字列に変換することができるのです。今回はハッシュ関数・・・
C# 正規表現に挑戦
正規表現とは検索や置換で指定する文字列をパターン表現する方法です。プログラミング言語やテキストエディタなどで利用できます。もちろんC#でも使えるし覚えておくと非常に便利です。 与えられた文字列のなかに半角数字が3つ以上連・・・
C# JavaScript ユークリッドの互除法で最大公約数と最小公倍数を求める
10033 / 12877を約分せよ！ 分子と分母を10033と12877の最大公約数で割ればいいのですが、すぐにはわかりません。 2つの整数 A , B の最大公約数を高速に求めるアルゴリズムとして、ユークリッドの互除・・・
C# JavaScript 配列から重複を取り除く方法
配列のなかから重複を取り除くにはどうすればよいでしょうか？ { 0, 1, 2, 3, 0, 1, 2, 5, } から重複している部分を取り除いて { 0, 1, 2, 3, 5, }にするにはどうすればいいでしょうか・・・
