RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
タグ
python
を含むブログ一覧
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 値をローマ字表記に変換しよう！」 にチャ…
Python coding challenge - 重複文字を含まない最長のサブ文字列を探そう！
Published 2022年7月30日9:08 by mootaro23
Python Coding Challenge - How will you find the longest substring without the repeating characters?
(Python コーディングチャレンジ [重複文字を含まない最長のサブ文字列を探そう！] 編)
文字列処理における dictionary の活用方法をマスターしましょう！
問題：
アルファベ…
Python coding challenge - 和が target に等しい２つの要素をより速い実行時間で見つけよう！
Published 2022年7月29日7:59 by mootaro23
Python Coding Challenge - How will you find two numbers whose sum equals the target?
(Python コーディングチャレンジ [和が target に等しい２つの要素をより速い実行時間で見つけよう！] 編)
シンプルな実装方法では O(n²) になりますが dictionary を上手く使用する…
Python coding challenge - list 内で重複要素が特定間隔内に存在しているかを確かめよう！ 🔒
Published 2022年7月28日5:42 by mootaro23
Python Coding Challenge - How will you find if an array contains duplicates in the vicinity?
(Python コーディングチャレンジ [list 内で重複要素が特定間隔内に存在しているかを確かめよう！] 編)
list 内に重複要素が含まれているか、を調べるだけならそれほど難しくはありません。では、重…