Pythonで単方向連結リストを実装した
特に更新するようなこともないので,前に書いたコードを晒しておきます.
Pythonで単方向連結リストを実装しました.
といっても,連結リストは挿入,削除,要素の取得ぐらいができれば任意の処理が可能なので,どちらかと言うとPythonicなコードを心がけました.
特に,特殊メソッドについては,今まで適当に使っていた部分が多かったので勉強になりました.
また,このコードでは,doctestというモジュールを使っています.
doctestでは,コメントにREPLっぽくコードを書き,プログラム*1を実行すると,その部分がテストとして実行され,期待される出力と比較されるようになっています.
このコードは正しい(はず)なので実行しても何も起こりませんが,期待されない出力がなされた場合にはアラートが表示されます.
あと,全然関係ないですが,最近,オライリーの「入門自然言語処理」を読み始めています.
- 作者: Steven Bird,Ewan Klein,Edward Loper,萩原正人,中山敬広,水野貴明
- 出版社/メーカー: オライリージャパン
- 発売日: 2010/11/11
- メディア: 大型本
- 購入: 20人 クリック: 639回
- この商品を含むブログ (44件) を見る
まだ2章までしか読めていませんが,nltkを用いてのテキスト分類,機械学習の具体的な手法について記載されているようです.
Pythonの解説もそこそこ丁寧なので,思い出しながら読んでいけるような気がします.
*1:ここだとSinglyLinkedList.py