その他AtcoderのレーティングをGithubのReadmeに表示するアプリを作成した 詳細はレポジトリ参照 GitHub Repository Atcoder Stats Card Atcoder Submission Heatmap2023.09.27 0その他
Python【Python】ネストした関数で外側の関数で定義した変数に内側の関数でアクセスする方法 概要 下記のようにネストした関数を定義した時、外側の関数で定義した変数を内側の変数ではアクセスできない。これは変数がvarのスコープがそれぞれouter(), inner()のローカルスコープとなっているため。 def out...2023.06.04 0Python
Python【Python】コンテキストマネージャの実装方法 1. __enter__, __exit__を実装する class ContextManagerTest: # コンテキストマネージャの入り口で実行される処理 # asで受け取る値を返すことができる def ...2023.05.30 0Python
その他GitHubで管理しているsvgをMarkdownに埋め込む方法 GitHubで埋め込みたいsvgファイルのページを開く。 「Raw」ボタンを押す Raw」ボタンを押して表示されたページのURLをMarkdownに埋め込む。2023.05.29 0その他
Python【Python】ある要素がList内に存在するか判定する際にSetへの変換有無による実行時間の調査 概要 あるリストLがあるときにLにxが含まれるかを知りたいときに、z in L と x in set(L) のどちらが実行時間が速いか調査する。 計測 from time import perf_counter_ns ...2023.05.28 0Python
AWSAWS Step FunctionsでSQSのAttributesを取得する方法 単純にAPIパラメータにQueueのURLを渡しても何も出力されない。 URLに加えて出力したAttributeを指定する必要がある。 指定できるAttributesは公...2023.04.27 0AWSトラブルシューティング
アルゴリズムユークリッドの互除法 ユークリッドの互除法とは ユークリッドの互除法とは以下の最大公約数の性質を利用して、2つの整数m, nの最大公約数を求めるアルゴリズム。 最大公約数の性質 をで割ったときの余りをとしたとき、 が成り立つ ...2023.04.132023.05.21 0アルゴリズム
アルゴリズム素因数分解のアルゴリズム で割っていく の各数で割り切れるだけ割っていくことで素因数分解することができる。この時の計算量は。そのためが大きい場合は実行時間が大きくなる。 の中には素数でない数(合成数)も存在する可能性があるが、その合成数を構成する素数は...2023.03.28 0アルゴリズム
アルゴリズム素数判定 与えられたNが素数かどうか判定するアルゴリズム でひたすら割る のいずれで割ってもNが割り切れないことを確認する。計算量は def is_prime_number(n: int): for i in rang...2023.03.22 0アルゴリズム
GoGoでデザインパターン (Commandパターン) Commandパターンとは 振る舞いに関するデザインパターンの一つ。リクエストをそれに関する情報をすべて保持する独立したオブジェクトとして保持することにより、リクエストをメソッドの引数にしたり、リクエストの遅延実行、キューイング等を...2022.11.22 0Goデザインパターン