行きがけ順と帰りがけ順ってなんぞ？となったのでメモ。 DFS (深さ優先探索) 超入門！ 〜 グラフ・アルゴリズムの世界への入口 〜【後編】 #AtCoder - Qiita において、以下のようなコードが出てきた。 // 木上の探索 vector<int> depth; vector<int> subtree_size; vo</int></int>…

発生した問題 原因 セグメンテーションフォルトを防ぐ解決策 おまけ(初期値について) c++の配列を宣言した時のメモリについて把握していなかった部分でエラーが発生したのでメモ✍️ 発生した問題 ある時、 int main() { ~略~ long long dp[109][100009]; } と…

「達人に学ぶDB設計徹底指南書」を読んだので、改めて第3章の正規化、第５章のパフォーマンスについてメモ。 正規化 第1正規形 第2正規形 第3正規形 正規化 DBで保持するデータの冗長性を排除し、一貫性と効率性を保持するためのデータ形式 第1正規形 1つの…

認証周りについてメモ firebase authentication OAuth 2.0 jwt SSO 認証 認可 MFA Basic認証 firebase authentication ユーザー認証機能を提供し、ユーザ情報をクラウドで保存してくれる、Google運営のサービス。 セキュリティリスクを回避できることや、さ…

ECS/EKSを使用する1dayイベントがあるのですが、インフラ周りの知識が全くなく、ECS/EKSが何かも全然わかっていないので、軽く勉強してメモしておこうと思います。 ECS/EKSとは EKS: Amazon Web Services (AWS) 上で、独自の Kubernetes コントロールプレー…

RDBとNoSQLの違いについて、学んだことをまとめてみる。 そもそもRDB、NoSQLとは？ RDB : 表形式の複数データを関連付けて使えるようにしたデータベースのこと。データを取り出したいときは、RDBMS（リレーショナルデータベース管理システム）という専用のシ…

func main() { // 略 engine.POST("/todo/create", todoHandler.HandleTodoCreate) engine.GET("/todo/get", todoHandler.HandleTodoGet) engine.POST("/todo/update/:id", todoHandler.HandleTodoUpdate) engine.DELETE("/todo/delete/:id", todoHandler.Ha…

はじめに 調べていると、JSON ファイル → Go オブジェクトの際に、このサイトのようにNewDecoderを使う場合と、このサイトのようにUnmarshalを使う場合があり、違いがよくわからなかったのでまとめてみました✍️ 参考記事:https://qiita.com/Coolucky/items/4…

はじめに インターンを通して、GO(echo)を用いたAPIの実装を行ったのですが、その中でエラーハンドリングの基礎について勉強になったのでメモとして残しておきます✍️ 前提の考え方 まず、前提として、エラーログを出すときは、 "(自分が追加したメッセージ) …

始めに つい最近leetcodeを始めたものの、以下のような問題が出てきてListNodeってなんぞ？となって詰まったのでメモ。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) …