アルゴ式: 860 最頻値 (Swift)
最頻値
- 最初は数えながら最大値を更新する方法で実装してみた
- でも、提出は、Arrayのメソッドを使った方法で提出
- その後は、集計後に評価する方法をいくつか試してみた
- 実装方法によって実行時間がテストケースによって異なる傾向が出るのはやっぱり面白い
- 最終的にはArrayメソッドを使う方法が僅差ながら実行時間が早いということに
- 一番楽な方法で現実的な時間で実行してもらえるのはSwiftのコンパイラが偉いということか
- それといくつか凡ミスはした
Search for a command to run...
swift-collectionsを読み込む際にmainブランチを指定する 2024年4月14日現在のswift-collectionsのリリースバージョン1.1.0では、SortedCollectionsが含まれていません(取り除かれました…)。そのため、SortedCollectionsを利用するにはリリースブランチではなく、mainブランチを利用する必要があります。 package.swiftで指定する場合は、下記のようにdependenciesでブランチを指定します。 // swift-...
最近、アップルのエコシステムや、モバイル向けのカンファレンス以外でSwiftのトークを3つほど見て、今後のSwiftの発展を期待させる内容だったので、紹介させてください。 [CppNow 2023] Introducing a Memory-Safe Successor Language in Large C++ Code Bases John McCall / Apple, Swift Language Steering GroupのChair C++のカンファレンスCppNowでの公演...
先日、 swift package init コマンドを使った際にswift 5.9に合わせた変更点に気づきました。 情報があまりなく、私自身が戸惑ったこともあり、コマンドを実行する時の--typeを基準にどういった変更があったのか概要をまとめたいと思います。 Init template cleanup #6144 Swift Fromsでの議論によると、狙いとしてはシンプルなユースケースへの最適化にあるようです。 system-module、manifestと、empty これまであった、 s...
Q6. トポロジカルソート (DFS ver.) トポロジカルソートは初めて グラフの持ち方を逆にすれば逆順にする必要はなさそう? 問題中のグラフの順番が違って少し悩んでしまった 提出 AC
Q4. 二部グラフ判定 (DFS ver.) なんとか毎日問題は解いていたけれども、ブログは空いてしまった Bool?に対してSwitch文を書こうとしたけれども、Optionalの場合は、.some()を挟むというので方針を変更 提出したコードはその名残が残ってしまった 提出はしていないけれども簡単な修正もした このブログを書いている際に、改めてSwitch分で書いたりもした(1, 2) 提出 AC