2021-01-01から1年間の記事一覧
IAMアクセスキーの棚卸をしていて、アクセスキーの前回の使用日とCloudTrailのイベント履歴が合わないので、ドキュメント確認したところ以下のような記述がありました。 デフォルトでは、CloudTrail は過去 90 日間の S3 バケットレベルの API コールをログ…
グラフデータ構造をRubyで作成したいのですが、 どうしても頭に入ってこなかったので、書いておきます。 こんな感じの無向グラフを想定しています。 # 頂点 class Node def initialize(vertex, edge) @vertex = vertex @edge = edge end end # グラフ class …
問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書) | 大槻 兼資, 秋葉 拓哉 |本 | 通販 | Amazonこの本を読んでいて、ヒープソートの実装が割とスッと入ってきたので、メモを残しておく。ヒープの条件 頂点vの親頂点をpとしたとき、key[p]>=k…
早いもので、新卒としてソフトウェアエンジニアになってから1年と7ヶ月が経ちました。まだまだ、分からないことばかりで、 日々少しでも進歩しようと精進しています。そんな中で、最近よく考えることがあります。「理解しなければならない知識の範囲広すぎな…