python3【備忘録】and or 演算(1 and 2 #2 / 1 or 2 #1) あくまで備忘録なんで雑に記録します 結論 andは左から、偽なら左、違えば右 orは左から、真なら左、違えば右 1 and 2 は、2 2 or 1 は、1 True Falseはわかりやすい ... 2021.08.23python3セルフリファレンス
python3【備忘録】ダイクストラ法 あくまで備忘録なんで雑に記録します ダイクストラ法 ・全ての地点マップcost_map(初期値inf):s(スタート)からのcostリスト・hq=heapq:いったん入れていくキュー、現在地からの(tmp,目的地)を全部pus... 2021.08.12python3セルフリファレンス
python3【備忘録】collections あくまで備忘録なんで雑に記録します Counter(重複リストを辞書化してカウント) A = from collections import Counter C = Counter(A) #Counter辞... 2021.07.31python3セルフリファレンス
python3【備忘録】区間スケジューリングと証明 あくまで備忘録なんで雑に記録します 最初にitemgetter 区間スケジューリングに、「リスト in リスト」の後ろ側の要素でソートする必要があるので from operator import item... 2021.07.31python3セルフリファレンス
python3【備忘録】重複リストを、辞書(dict())への格納 あくまで備忘録なんで雑に記録します 重複リストがあって、key:数字 value:個数 A = Dict = dict()#初期設定 for i in A: if i not in Dict: ... 2021.07.26python3セルフリファレンス
python3【備忘録】networkxでダイクストラ あくまで備忘録なんで雑に記録します AtCoderで使えそうなんで、簡単なnetworkxを使って有向グラフ Graph:グラフnode:頂点edge:辺用語degree:頂点の持つ辺の数(次数) 手順 ... 2021.07.05python3セルフリファレンス
python3【備忘録】elseの位置によって論理和になったり論理積になったり あくまで備忘録なんで雑に記録します 論理和になる※どれか一つでもTrueならTrueを返す(全部FalseでFalse) A = def Ok_or(x, A_list): for i in A_li... 2021.06.24python3セルフリファレンス
python3【備忘録】二分探索 あくまで備忘録なんで雑に記録します 検索対象に何を持ってくるか? IndexNumでやる(インデックスナンバー)※要素が複数あると、rightなら先頭の要素、leftなら末尾の要素、のインデックスを返すreturn をhigh... 2021.06.19python3セルフリファレンス
python3【備忘録】素数判定・素数リスト あくまで備忘録なんで雑に記録します 試し割り法(高速化の為、2以上の、奇数だけ、√nまで) ①0・1は外す②2は入れる③先に偶数NG判定④3以降√nまでの奇数で、割って判定 def is_prime(n)... 2021.06.09python3セルフリファレンス
python3【備忘録】フィボナッチ数列(a, b = b, a + bの表現) あくまで備忘録なんで雑に記録します フィボナッチ数列(a, b = b, a + b) an+2 = an+1 + an(フィボナッチ数列)の漸化式がこんなにシンプルに書けるんですね 『a, b = 0,... 2021.06.09python3セルフリファレンス