競技プログラミングで使う有名グラフアルゴリズムまとめ
0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎてしまうため、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は是非! お待ちしてます! 1. ダイクストラ法 1.1. ダイクストラ法(defaultdictで実装) defaultdictで実装すると、リストで実装するよりも、ノード数$N$が大きい際には高速に動作する。ただし、経路復元の関数は、うまく書けなかった......。 (2019/7/6 追記)結局できました。1.1.1. を参照してください。 import collections import heapq class Dijkstra: def __init__(se
池袋の評判の悪い店MAPができました（随時更新） - バズってるけど評判の悪い店を紹介します
ぼったくりの多い街 池袋 評判の悪い店MAP ぼったくりの多い街 池袋 『客引きは 100% ぼったくり』 字余りのない575の横断幕が掲げられている池袋。 その通り、池袋のぼったくり店はとても多いです。 そして客引きの案内する先を見れば、あからさまなぼったくり雑居ビル。 東京どこでもぼったくりは多いですが、今回は池袋の評判の悪い店MAPを作りました。 といっても、まだまだ少ないので随時更新 5/8追記:ぼったくりの店のみならず接客態度など評判の宜しくない店を含むためタイトル等の表現を和らげました。 評判の悪い店MAP ※追記：ぼったくり店と評判の悪い店を分かりやすく区別しました ぼったくり店（ピンの色：赤）・・・不当にサービス料や席料を請求してくる店 評判の悪い店（ピンの色：緑）・・・接客態度が悪いなど評価が低い店 見ていただければ分かると思うが、肉バル、個室居酒屋、焼肉、食べ放題・・・
マイクロソフト、無駄な抵抗を辞めてWSLに本物のLinuxカーネルを同梱する
Announcing WSL 2 | Windows Command Line Tools For Developers 「自分らはLinuxカーネルだ。防衛を解除して投降せよ。自分らの技術上の差異は自分らのものとする。自分らの文化は自分らの益とする。抵抗は無意味だ。」 マイクロソフトはWSL 2で本物のLinuxカーネルを同梱して利用すると発表した。 最初のWSLは、マイクロソフトによるLinuxカーネルのシステムコールの互換実装であった。これは様々な互換性とパフォーマンスの問題を抱えていた。互換性は果てしなく低く、パフォーマンスは主にファイルシステム周りがとてつもなく遅かった。 新しい実装であるWSL 2では、本物のLinuxカーネルを使い、完全なシステムコール互換性を実現する。このLinuxカーネルはマイクロソフトによってビルドされている。最初のバージョンはLinux 4.19となる
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
