RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
を参考にしているブログ一覧
Python coding challenge - 噂は本当？ Town judge を探せ！ 🔒
Published 2022年8月18日5:49 by mootaro23
Python Coding Challenge - Who is the town judge?
(Python コーディングチャレンジ [噂は本当？ Town judge を探せ！] 編)
この練習問題は、問題文から如何にグラフ理論に基づいたモデルを導き出せるか、が鍵となります。適切なモデル化さえ行えれば解決策自体は難しいものではありません。
問題：
N 人の人々が暮らす町があります。…
Python coding challenge - バイナリツリーを構成する２つのノードに共通する最も身近な親ノードを探そう！
Published 2022年8月16日20:05 by mootaro23
Python Coding Challenge - How will you find the lowest common ancestor in a binary tree?
(Python コーディングチャレンジ [バイナリツリーを構成する２つのノードに共通する最も身近な親ノードを探そう！] 編)
厳格な階層ルールが規定されている会社を想像してください。この会社では部下に指示を出せるのは…
Python coding challenge - 無向グラフにおいて閉路 (cycle) を形成している辺 (edge) を見つけて connected-acyclic グラフ == ツリーにしよう！
Published 2022年8月15日8:08 by mootaro23
Python Coding Challenge - How will you detect a redundant road connection?
(Python コーディングチャレンジ [無向グラフにおいて閉路 (cycle) を形成している辺 (edge) を見つけて connected-acyclic グラフ == ツリーにしよう！] 編)
N 個の都市からなる国を想像してください。…
Python coding challenge [解説編]: Basics of Graph Theory Part.3 - Representation and Manipulation of Trees (グラフ理論の基礎総復習 その３ - ツリーの表現と操作) 🔒
Published 2022年8月7日5:17 by mootaro23
Basics of Graph Theory Part.3 - Representation and Manipulation of Trees
(グラフ理論の基礎総復習 その３ - ツリーの表現と操作)
ツリー (tree) は「循環していない (acyclic)」グラフのことでした。中でもバイナリツリー (binary tree) は、１つの node が２つまでの子ノード (child…
Python coding challenge [解説編]: Basics of Graph Theory Part.2 - Representation and Manipulation of Graphs (グラフ理論の基礎総復習 その２ - グラフの表現と操作)
Published 2022年8月5日19:59 by mootaro23
Basics of Graph Theory Part.2 - Representation and Manipulation of Graphs
(グラフ理論の基礎 その２ - グラフの表現と操作)
Graph (グラフ) は非線形データ構造 (nonlinear data structure) です。今回はグラフの表現方法を復習すると同時に、グラフの作成、edges の挿入、出力を行う機…
Python coding challenge [解説編]: Basics of Graph Theory - グラフ理論の基礎総復習 - Python interview でも取り上げられます
Published 2022年8月4日20:18 by mootaro23
Basics of Graph Theory
(グラフ理論の基礎)
Graph を対象とする Python coding challenge の前に Graph (グラフ) の基礎について復習しましょう。Python interview でも取り上げられる項目です。
グラフは point (頂点) と２つの points を結ぶ line (辺) で構成されます。
あるグラフが poin…
Python coding challenge - リスト内の唯一重複していない要素を見つけよう！
Published 2022年8月3日6:02 by mootaro23
Python Coding Challenge - How will you identify a single number in an array?
(Python コーディングチャレンジ [リスト内の唯一重複していない要素を見つけよう！] 編)
問題自体はそれほど難しくないと思いますが、様々なアプローチで解決してみましょう。List を利用する、dictionary を利用する、Pyt…