その他

AtcoderのレーティングをGithubのReadmeに表示するアプリを作成した

詳細はレポジトリ参照 GitHub Repository Atcoder Stats Card Atcoder Submission Heatmap
0
Python

【Python】ネストした関数で外側の関数で定義した変数に内側の関数でアクセスする方法

概要 下記のようにネストした関数を定義した時、外側の関数で定義した変数を内側の変数ではアクセスできない。これは変数がvarのスコープがそれぞれouter(), inner()のローカルスコープとなっているため。 def out...
0
Python

【Python】コンテキストマネージャの実装方法

1. __enter__, __exit__を実装する class ContextManagerTest: # コンテキストマネージャの入り口で実行される処理 # asで受け取る値を返すことができる def ...
0
その他

GitHubで管理しているsvgをMarkdownに埋め込む方法

GitHubで埋め込みたいsvgファイルのページを開く。 「Raw」ボタンを押す Raw」ボタンを押して表示されたページのURLをMarkdownに埋め込む。
0
Python

【Python】ある要素がList内に存在するか判定する際にSetへの変換有無による実行時間の調査

概要 あるリストLがあるときにLにxが含まれるかを知りたいときに、z in L と x in set(L) のどちらが実行時間が速いか調査する。 計測 from time import perf_counter_ns ...
0
AWS

AWS Step FunctionsでSQSのAttributesを取得する方法

単純にAPIパラメータにQueueのURLを渡しても何も出力されない。 URLに加えて出力したAttributeを指定する必要がある。 指定できるAttributesは公...
0
アルゴリズム

ユークリッドの互除法

ユークリッドの互除法とは ユークリッドの互除法とは以下の最大公約数の性質を利用して、2つの整数m, nの最大公約数を求めるアルゴリズム。 最大公約数の性質 をで割ったときの余りをとしたとき、 が成り立つ ...
0
アルゴリズム

素因数分解のアルゴリズム

で割っていく の各数で割り切れるだけ割っていくことで素因数分解することができる。この時の計算量は。そのためが大きい場合は実行時間が大きくなる。 の中には素数でない数(合成数)も存在する可能性があるが、その合成数を構成する素数は...
0
アルゴリズム

素数判定

与えられたNが素数かどうか判定するアルゴリズム でひたすら割る のいずれで割ってもNが割り切れないことを確認する。計算量は def is_prime_number(n: int): for i in rang...
0
Go

Goでデザインパターン (Commandパターン)

Commandパターンとは 振る舞いに関するデザインパターンの一つ。リクエストをそれに関する情報をすべて保持する独立したオブジェクトとして保持することにより、リクエストをメソッドの引数にしたり、リクエストの遅延実行、キューイング等を...
0
Go

Goでデザインパターン (Commandパターン)

Commandパターンとは 振る舞いに関するデザインパターンの一つ。リクエストをそれに関する情報をすべて保持する独立したオブジェクトとして保持することにより、リクエストをメソッドの引数にしたり、リクエストの遅延実行、キューイング等を...
0
Go

Goでデザインパターン (Proxyパターン)

Proxyパターンとは 構造に関するデザインパターンの一つ。あるオブジェクトの代理・代用を提供し、元オブジェクトへのアクセス制御等の別処理を行う。Proxyが担う役割毎にいくつかの種類に分類される。 Proxyの一例 V...
0
Go

Goでデザインパターン (Flyweightパターン)

Flyweightパターンとは 構造に関するデザインパターンの一つ。複数のオブジェクトに共通の部分を分離し、共通部分オブジェクトを共有することによってメモリ使用量を最適化することができる。オブジェクトが保持する状態のうち、共有される...
0
Go

Goでデザインパターン (Stateパターン)

Stateパターンとは 振る舞いに関するデザインパターンの一つ。あるオブジェクトの状態に依存した振る舞いを、各状態オブジェクトに分割し整理する。 長所 状態毎の振る舞いをそれぞれ別のクラスにして整理できる。(単一責任の...
0
Go

Goでデザインパターン (Mementoパターン)

Mementoパターンとは 振る舞いに関するデザインパターンの一つ。オブジェクトの状態の保存・復元を実装の詳細を明かさずに行うことができる。 長所 内部の実装や状態知らずに(カプセル化に違反せずに)、オブジェクトの状態...
0
Go

【Go言語】Interface型の変数に代入するときのレシーバ毎の挙動について

Interfaceを宣言するときのレシーバが値かポインタかで、Interface型の変数に代入するときの挙動が異なる。 値レシーバで宣言した時 値型でもポインタ型でもIインターフェース型の変数fooに代入することができる。 ...
0
Go

Goでデザインパターン (Observerパターン)

Observerパターンとは 振る舞いに関するデザインパターンの一つ。サブスクリプションの仕組みを用意し、特定のオブジェクトの状態変化等のイベントが発生した時に、購読登録を行っている複数のオブジェクトにその通知を行うことができる。M...
0
Go

デザインパターン一覧

生成関連パターン Abstract Factory Go Builder Go Factory Method Go Prototype Go Singleton Go ...
0
Go

Goでデザインパターン (Mediatorパターン)

Mediatorパターンとは 振る舞いに関するデザインパターンの一つ。オブジェクト間の複雑な依存性をMediatorに分離することで複雑さを軽減する。またオブジェクト間の通信を制限し、Mediatorを通した作業を強制することができ...
0
Go

Goでデザインパターン (Facadeパターン)

Facadeパターンとは 構造に関するデザインパターンの一つ。ライブラリーやフレームワーク等の複雑なシステムに対して、その実装を利用する側から隠蔽し、シンプルなインターフェースを提供することができる。 長所 サブシステム...
0
Python

【Python】ネストした関数で外側の関数で定義した変数に内側の関数でアクセスする方法

概要 下記のようにネストした関数を定義した時、外側の関数で定義した変数を内側の変数ではアクセスできない。これは変数がvarのスコープがそれぞれouter(), inner()のローカルスコープとなっているため。 def out...
0
Python

【Python】コンテキストマネージャの実装方法

1. __enter__, __exit__を実装する class ContextManagerTest: # コンテキストマネージャの入り口で実行される処理 # asで受け取る値を返すことができる def ...
0
Python

【Python】ある要素がList内に存在するか判定する際にSetへの変換有無による実行時間の調査

概要 あるリストLがあるときにLにxが含まれるかを知りたいときに、z in L と x in set(L) のどちらが実行時間が速いか調査する。 計測 from time import perf_counter_ns ...
0
Python

Anacondaアンインストール後にコマンドプロンプトが開けなくなった場合の対応方法

対応方法 詳しいことは不明だが、Anacondaはインストール時にcmd自動実行用のレジストリ値を登録するが、アンインストール時にこれが消し切れていない。この残ったレジストリ値がコマンドプロンプト実行時に悪さをしている様子。この残っ...
0
Python

Python ビット演算

2進数表示 (bin) >>> bin(23) '0b10111' 16進数表示 (hex) >>> hex(121) '0x79'>>&...
0
Python

Poetry「Failed to add packages, reverting the pyproject.toml file to its original content.」エラー

一度インストールに使用したファイルはキャッシュしているが、そのファイルが見つからないために発生する様子。ver.1.1では既存バグ。解消には下記フォルダを削除する。C:\Users\{ユーザー名}\AppData\Local\pypoet...
0
Go

Goでデザインパターン (Commandパターン)

Commandパターンとは 振る舞いに関するデザインパターンの一つ。リクエストをそれに関する情報をすべて保持する独立したオブジェクトとして保持することにより、リクエストをメソッドの引数にしたり、リクエストの遅延実行、キューイング等を...
0
Go

Goでデザインパターン (Proxyパターン)

Proxyパターンとは 構造に関するデザインパターンの一つ。あるオブジェクトの代理・代用を提供し、元オブジェクトへのアクセス制御等の別処理を行う。Proxyが担う役割毎にいくつかの種類に分類される。 Proxyの一例 V...
0
Go

Goでデザインパターン (Flyweightパターン)

Flyweightパターンとは 構造に関するデザインパターンの一つ。複数のオブジェクトに共通の部分を分離し、共通部分オブジェクトを共有することによってメモリ使用量を最適化することができる。オブジェクトが保持する状態のうち、共有される...
0
Go

Goでデザインパターン (Stateパターン)

Stateパターンとは 振る舞いに関するデザインパターンの一つ。あるオブジェクトの状態に依存した振る舞いを、各状態オブジェクトに分割し整理する。 長所 状態毎の振る舞いをそれぞれ別のクラスにして整理できる。(単一責任の...
0
Go

Goでデザインパターン (Mementoパターン)

Mementoパターンとは 振る舞いに関するデザインパターンの一つ。オブジェクトの状態の保存・復元を実装の詳細を明かさずに行うことができる。 長所 内部の実装や状態知らずに(カプセル化に違反せずに)、オブジェクトの状態...
0
Go

Goでデザインパターン (Observerパターン)

Observerパターンとは 振る舞いに関するデザインパターンの一つ。サブスクリプションの仕組みを用意し、特定のオブジェクトの状態変化等のイベントが発生した時に、購読登録を行っている複数のオブジェクトにその通知を行うことができる。M...
0
Go

デザインパターン一覧

生成関連パターン Abstract Factory Go Builder Go Factory Method Go Prototype Go Singleton Go ...
0
Go

Goでデザインパターン (Mediatorパターン)

Mediatorパターンとは 振る舞いに関するデザインパターンの一つ。オブジェクト間の複雑な依存性をMediatorに分離することで複雑さを軽減する。またオブジェクト間の通信を制限し、Mediatorを通した作業を強制することができ...
0
Go

Goでデザインパターン (Facadeパターン)

Facadeパターンとは 構造に関するデザインパターンの一つ。ライブラリーやフレームワーク等の複雑なシステムに対して、その実装を利用する側から隠蔽し、シンプルなインターフェースを提供することができる。 長所 サブシステム...
0
Go

Goでデザインパターン (Chain of Responsibilityパターン)

Chain of Responsibilityとは 振る舞いに関するデザインパターンの一つ。複数のオブジェクト(ハンドラー)を鎖状につなぎ、それぞれのオブジェクトに対して下記を判断させることができるようになる。 リクエストを処...
0
タイトルとURLをコピーしました