「その他の小技」の記事一覧

プログラムで小数点以下の計算をおこなうと誤差が生じることがあります。コンピュータの場合、二進法で計算の処理をおこなっていますが、小数点以下の数を2進数で表現できない場合があり、人間目線だと意外なところで誤差が発生すること・・・

続きを読む

点（x, y）と線分（点A（x1, y1）と点B（x2, y2）を結ぶ線分）の最短距離を求めます。いろいろなやり方があるかもしれませんが、鳩は以下のように考えました。 平行移動と回転移動で最短距離を求める 全体を平行移動・・・

続きを読む

タイトルそのままです。「連続する部分列の総和が0になる場合」が何通りあるのかを数えます。これもループを何重にも回すのではなく1回で終わらせます。累積和をつかえば配列が長くても一発で終わります。 これはAtCoder 20・・・

続きを読む

連続する部分列の総和を最大にする方法を考えます。 間違ってはいないが時間がかかる まずは何の工夫もない方法から。二重ループですべての部分列の総和を計算してそのなかから最大値を求めようとしています。与えられた配列が短ければ・・・

続きを読む

Google スプレッドシートに書かれているurlからタイトルとmeta descriptionを取得するの続きです。他の言語、PythonとPHPでも同じことをやってみます。 Pythonの場合 Pythonでスプレッ・・・

続きを読む

Google スプレッドシートに書かれているURLからタイトルとmeta descriptionを取得する。タイトルそのままです。 「Google スプレッドシートのデータの取得と書き込み」のようなタイトルの記事は先人た・・・

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む