「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...