ひらめの日常

日常のメモをつらつらと

2021-04-01から1ヶ月間の記事一覧

Scalaで競技プログラミング: ダイクストラ法

C++で書いたライブラリをScalaで書き直しています。ダイクストラ法全体として以下のようなコードになりました。 case class Edge(to: Int, w: Long) case class Graph(n: Int) { val g: Array[Array[Edge]] = Array.fill(n)(Array.empty) def push(from: Int…

JetBrainsのIDEを使うならSettings Repositoryを活用しよう

JetBranisのIDEの設定を、IDE間で共通化したい...!と思った人向けの記事です。 結論としてはこれを読めば解決する話ではあるのですが。 pleiades.io JetBrainsのIDEって使いやすくて高機能で便利ですよね。自分はこれなしでは開発できない体になってしまい…

Scala: Ordered[T] と Ordering[T] の違い

結論 Ordered[T] は自身に継承し、比較可能にする Ordering[T] は自身を変えることなく、外側から変換を提供する gist.github.com Ordered[T] 例えば、単純に比較するだけのクラスを作る。このクラスは Ordered[T] を継承していて、compareメソッドを実装す…

3ヶ月でやった事を振り返る - 入社1年目1~3月

3ヶ月ごとに何をやったか、社内・社外関係なくブログにまとめていきたいと思います。今回は年度の最後の3ヶ月です。新卒一年目の終わりということでなんだか感慨深いですね。