python3

python3

【備忘録】and or 演算(1 and 2 #2 / 1 or 2 #1)

あくまで備忘録なんで雑に記録します 結論 andは左から、偽なら左、違えば右 orは左から、真なら左、違えば右 1 and 2 は、2 2 or 1 は、1 True Falseはわかりやすい ...
python3

【備忘録】ダイクストラ法

あくまで備忘録なんで雑に記録します ダイクストラ法 ・全ての地点マップcost_map(初期値inf):s(スタート)からのcostリスト・hq=heapq:いったん入れていくキュー、現在地からの(tmp,目的地)を全部pus...
python3

【備忘録】collections

あくまで備忘録なんで雑に記録します Counter(重複リストを辞書化してカウント) A = from collections import Counter C = Counter(A) #Counter辞...
python3

【備忘録】区間スケジューリングと証明

あくまで備忘録なんで雑に記録します 最初にitemgetter 区間スケジューリングに、「リスト in リスト」の後ろ側の要素でソートする必要があるので from operator import item...
python3

【備忘録】重複リストを、辞書(dict())への格納

あくまで備忘録なんで雑に記録します 重複リストがあって、key:数字 value:個数 A = Dict = dict()#初期設定 for i in A: if i not in Dict: ...
python3

【備忘録】networkxでダイクストラ

あくまで備忘録なんで雑に記録します AtCoderで使えそうなんで、簡単なnetworkxを使って有向グラフ Graph:グラフnode:頂点edge:辺用語degree:頂点の持つ辺の数(次数) 手順 ...
python3

【備忘録】elseの位置によって論理和になったり論理積になったり

あくまで備忘録なんで雑に記録します 論理和になる※どれか一つでもTrueならTrueを返す(全部FalseでFalse) A = def Ok_or(x, A_list): for i in A_li...
python3

【備忘録】二分探索

あくまで備忘録なんで雑に記録します 検索対象に何を持ってくるか? IndexNumでやる(インデックスナンバー)※要素が複数あると、rightなら先頭の要素、leftなら末尾の要素、のインデックスを返すreturn をhigh...
python3

【備忘録】素数判定・素数リスト

あくまで備忘録なんで雑に記録します 試し割り法(高速化の為、2以上の、奇数だけ、√nまで) ①0・1は外す②2は入れる③先に偶数NG判定④3以降√nまでの奇数で、割って判定 def is_prime(n)...
python3

【備忘録】フィボナッチ数列(a, b = b, a + bの表現)

あくまで備忘録なんで雑に記録します フィボナッチ数列(a, b = b, a + b) an+2 = an+1 + an(フィボナッチ数列)の漸化式がこんなにシンプルに書けるんですね 『a, b = 0,...
タイトルとURLをコピーしました