perl で、文字列の前後のスペースをトリムする時は、正規表現を利用して、 $str =~ s/^\s*(.*?)\s*$/$1/; というコードを書く。上記の (.*?) の中の「?」が何のために必要なのか、よく忘れてしまうので、ここにメモしておく。結論から言うと、perl の正規表…

深さ優先探索(DFS)と幅優先探索(BFS)について、実装方法をよく忘れてしまうので、ここに簡単な例題を解く際の実装例としてメモしておく。今回は、以下のようなツリーをDFSとBFSで探索することにする。深さ優先探索(DFS)では、以下の順番で探索する。 0 -> 1 …