連続する部分列の総和を最大にする方法を考えます。 間違ってはいないが時間がかかる まずは何の工夫もない方法から。二重ループですべての部分列の総和を計算してそのなかから最大値を求めようとしています。与えられた配列が短ければ・・・
連続する部分列の総和を最大にする方法を考えます。 間違ってはいないが時間がかかる まずは何の工夫もない方法から。二重ループですべての部分列の総和を計算してそのなかから最大値を求めようとしています。与えられた配列が短ければ・・・
Google スプレッドシートに書かれているurlからタイトルとmeta descriptionを取得するの続きです。他の言語、PythonとPHPでも同じことをやってみます。 Pythonの場合 Pythonでスプレッ・・・
Google スプレッドシートに書かれているURLからタイトルとmeta descriptionを取得する。タイトルそのままです。 「Google スプレッドシートのデータの取得と書き込み」のようなタイトルの記事は先人た・・・
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^(・・・