本日のタスク
【終わったタスク】3/12(金)
◆勉強
・データ構造及びアルゴリズムをやる。
平成30年春:0%
令和元年秋:66.7%
◆運動
無し。
◆その他
・ダイエットブログ更新。
・3/13の予定を決める。
・転職ブログ更新。
【感想】
復習して二分探索木(ヒープ)の場合のアルゴリズムがなんとなく理解できた。
押さえておきたいのは、根=要素[0]、根の下の階層左=要素[1]、右=要素[2]、以下左から要素番号が振られている。
問題文の冒頭に二分探索木のツリー構造と配列の位置関係を描いてみて関係を理解する。
また、目的についても理解しておくことが必要で、今回の場合は二分探索木にするアルゴリズムなので、要素番号の0に近い数字が大きくなる(問題によっては小さい場合もあるだろう)ように並べ替えていく動きをイメージできるようにする。
令和元年秋の問題は、後半がまったく分からず。解説を見ても腹落ちがいまいち。
https://www.seplus.jp/dokushuzemi/fe/fenavi/gogo_arukikata/analytics_question_pm_2019autumn/
↑を読んでなんとなくそんなものかと分かったものの、アルゴリズムの流れは解説を読んでようやく理解できました。