「 投稿者アーカイブ：shuji 」 一覧
-
-
[解説] C++ 文字列リテラル ポインタ
2021/04/08 コンピュータサイエンス C++, ポインタ
C++で配列を文字列リテラルで初期化するには const char* anyar …
-
-
[ステータスコード 種類] とりあえず400番台と500番台は覚えよう
2021/03/16 コンピュータサイエンス, プログラミング系 WebAPI, REST
ステータスコードとはWebの処理結果の概要を把握するものです。1xx〜5xxが存 …
-
-
[分割統治法 例] 競技プログラミングっぽい問題を解いてみる
2021/03/12 コンピュータサイエンス, アルゴリズム 分割統治法, 競技プログラミング
アルゴリズムの適用フレームワークとして下記のような図があることを以前ご紹介しまし …
-
-
[Buildpacksとは] GCPのCloudRunにBuildpacksでつくったコンテナイメージをデプロイしてみた
2021/03/12 Docker, GCP, プログラミング系 コンテナ, Buildpacks
BuildpacksはDockerfileなしでコンテナイメージを作成してくれる …
-
-
[ナップサック問題 解説] 貪欲法による分数ナップサック問題
2021/03/11 コンピュータサイエンス, アルゴリズム 競プロ, 貪欲法, アルゴリズム
ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …
-
-
[Kubernetesのしくみ] GKEはkubernetesの管理コストを減らす
2021/03/11 GCP コンテナ, kubernetes, インフラ
Dockerの出現により、近年はシステムのコンテナ化が進みつつあります。そのコン …
-
-
【環境変数 永続化】Linuxの場合は~/.profileに
環境変数の永続化 シェルに依存しない環境変数の設定などは~/.profileに記 …
-
-
[貪欲法 欠点]コインの問題と最適解が約束されていないことの証明
2021/03/10 コンピュータサイエンス, アルゴリズム
先日は「部分問題を最適化して問題を解く」のが貪欲法のポイントであると紹介しました …
-
-
[貪欲法 考え方] 部分問題の最適化を繰り返して大きな問題を解く
2021/03/09 コンピュータサイエンス, アルゴリズム 貪欲法
プログラムはとある現実の問題を解くために書くものです。問題に対して適切なプログラ …
-
-
[最小全域木を求めるアルゴリズム] クラスカル法とプリム法の違い
2021/03/08 コンピュータサイエンス, アルゴリズム 競プロ
最小全域木のまえに全域木（Spanning Tree）がどういうものなのかを確認 …