少年易酔學難成

IT/技術的な話題について書きます

algorithm

二分木の畳み込みを末尾再帰化したい人生だった

※ この記事はアルゴリズムに詳しくない人が自分の思考の記録のために書いた記事です。 なので書いた内容が合っているかは確証が持てません。 「大間違いだよ、馬鹿野郎!」というツッコミは大歓迎します。 突然どうした 現在、自分はプロジェクトでScalaを使…

{1,2,3,5,7}みたいなリストを"1-3,5,7"に変換する

電車で移動中にタイムラインに流れて来てちょっと面白そうだということで実装してみた。 {1,2,3,5,7}みたいな配列(またはリスト)を“1-3,5,7”に変換するってのを書かなきゃいけない。逆の変換はそう難しくないのだけど。どう書こうかな。— いくた♥️なお/2日…

S-99: Ninety-Nine Scala ProblemsのP07を末尾再帰にするだけの正月だった

昨年大晦日から、少しずつS-99: Ninety-Nine Scala Problemsに取り組んでいる。 取り組み方は色々あると思うが、個人的に設定したルールは以下の二つ。 Listのコンストラクタ(Nil or ::)以外は自作する なるべく末尾再帰にこだわる(なぜ末尾再帰にこだわるか…