RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
タグ
challenge
を含むブログ一覧
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…
Python coding challenge - ローマ数字表記文字列を int 値に変換しよう！ 🔒
Published 2022年8月2日17:44 by mootaro23
Python Coding Challenge - How will you convert a roman numeral into a decimal numeral?
(Python コーディングチャレンジ [ローマ数字表記文字列を int 値に変換しよう！] 編)
以前この Python coding challenge シリーズで 「int 値をローマ字表記に変換しよう！」 にチャ…