【備忘録】累積和
あくまで備忘録なんで雑に記録します ①累積和の図 累積和がなぜ良いのかはなんとなく分かったのですが、実用する時のイメージ図を備忘録として（複数回演算すると時間がかかるから、前処理としてのSリストを作っておくと、S(Right)...
セルフリファレンス
【備忘録】ビット演算の利用
あくまで備忘録なんで雑に記録します ①まずビット（2進数）変換 10進数→2進数 #10→2：プレフィックスあり print(bin(21), bin(8)) #oやxもあり：プレフィックスなし pri...
【備忘録】リストの注意 「参照渡し」と「複製」
あくまで備忘録なんで雑に記録します 簡単に行列を作ろうとしたら失敗しました ｎ = int(input()) の時に ｎ×ｎ の行列queue = , ,] を作りたくて、 n = int(input()...
【備忘録】小数の切り捨て、切り上げ
あくまで備忘録なんで雑に記録します floor ceil // int round x = 3.456 y = -3.456 z = 1 import math print(math.floor(x), math.ce...
【備忘録】{セット}の基本
あくまで備忘録なんで雑に記録します ① {セット}のメリットは、重複のない集合 空の波括弧{}は辞書型dictと見なされる！ S = {}S.add(1) #エラー S = {0}S.add(1)#{0, 1} ...
【備忘録】再帰関数がわかりにくい
あくまで備忘録なんで雑に記録します ①１〜１０までの合計を再帰関数で シンプルに書けるためところどころで使われているけれど、自分で書こうと思うと意識しないと難しいと感じました。 公式として def func(x): ...
【備忘録】文字列をリスト・リストを文字列
あくまで備忘録なんで雑に記録します 文字列をリスト よく使うのは10進数で各桁の和でしょうか l = 123456789 #文字列はそのままlist化（数字はstr化が必要） m = list(str(l...
【備忘録】リストの並べ替え
あくまで備忘録なんで雑に記録します sortメソッド・reverseメソッド・sorted関数・reversed関数 reversedでエラーがよく出ます l = #リバースメソッド l.reverse...
【備忘録】10→2進数 と 2→10進数（進数の関数）
あくまで備忘録なんで雑に記録します ①10進数を2進数に whileにして >=1 にしてリストに入れやすいから、長めの筆算 X = int(input()) B = [] while X ...
【備忘録】bit全探索
あくまで備忘録なんで雑に記録します ①bit全探索の使い方 ２^nの全探索（重複順列）を処理したかったのですが、やり方がわからず調べて「bit全探索」に辿り着きました。自分の勉強のため、引用元の方と同じ様な記事になります。※た...