AOJ ALDS1 3-C Doubly linked listをやったのでノート代わりに書く。 テンプレートパワーで実装 双方向連結リスト ・やりたいことの図を書いて動きを追ってそれをプログラムに落とし込む ・deleteLastの処理を最初tail部分を作ってやろうとしたが循環リスト…

AOJ ALDS1 2-D Shell Sortをやったのでノート代わりに書く。 シェルソート ・挿入ソートの改良版 ・間隔を決めて挿入ソートしてどんどん間隔を狭めて挿入ソートするやつ ・計算量は間隔をどうとるかによって変わってくる コード #include <stdio.h> int cnt = 0; //挿</stdio.h>…