Python | ページ 2

[Python] 現在割引価値

現在割引価値割引現在価値（わりびきげんざいかち）とは、将来に受け取れる価値が、もし現在受け取れるとしたらどの程度の価値をもつかを表すもの。たとえば利率が5％のとき、1年後の105万円の割引現在価値は100万円となる。出典: フリー百科事典『ウィキペディア（W...

株の分析をしてみたくなったのでまとめていきます。情報の取得が簡単に行えるアメリカ株を対象にします。モジュール numpy scipy pandas matplotlib は使うとして、他に下記の2つのモジュールを使っていきます。 yfinance ...

2つの2分探索木が同一かどうか判定します。同じ場所のノードに同じデータを持つ場合を同一と判断します。 2分探索木は、以下の実装を使います。同じかどうかの判定を左の子と右の子に再帰的に行うことで判断できます。判定するノードが葉ノードの子で...

スタックとは、ＬIFO のADTで、データを挿入する push、一番最後に挿入したデータを取り出す pop というメソッドを持ちます。キューとは、FIFO の ADT で、データを挿入する enqueue 、一番最初に挿入したデータを取り出す deq...

Python で連結リストを逆順にします。連結リストは以下の実装を使います。単純に考えれば、空の連結リストを用意して値を先頭から挿入していくことで、逆順の連結リストを取得できます。 def reverse_linked_list(sel...

Python で、連結リストの中心にあるノードを探します。連結リストは、以下の実装を使います。単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

lightgbm の多クラス分類のパラメータチューニングで GridSearchCV を使うときに、multiclass_log_loss を scoring として使う方法です。ググってもなかなか見つからなかったので、今後のためにメモしておきます。 Custom...

最大部分配列問題数値で構成された配列内の部分配列の中で、総和が最大となるものを求めます。 Incomputer science, themaximum sum subarray problemis the task of finding a contig...

Python で与えられた文がアナグラムかどうか確認します。アナグラム（anagram）とは、言葉遊びの一つで、単語または文の中の文字をいくつか入れ替えることによって、全く別の意味にさせる遊びである。出典: フリー百科事典『ウィキペディア（Wikipedia...

正の整数の配列の中に、同じ整数があるかどうか探します。ただし、整数の最大値は、配列のサイズより小さいものとします。総当たり総当たりで同じ整数があるか探します。時間計算量は\( O(N^2) \) になります。 def find_du...