はてなブックマーク

概要 pip の概要 通常のインストールと "user install" の違い user install のメリット user install 先の確認，変更 インストール先の確認 インストール先の変更 補足：.bashrc と .bash_profile の違い 参考 pipenv のチュートリアルに "user install" という聞き慣れない単語が出てきたので調べた． 概要 管理者権限のないユーザで pip install をすると Permission Error が起きる．これは，pip のインストール先が管理者権限が必要なディレクトリ（/usr）だからである．管理者権限のないユーザが pip でパッケージ管理を行いたい場合これでは困る． 本記事では，管理者権限のないユーザが pip install するための user install という方法を解説する．Unix 系

目次 目次 概要 経緯 基礎的用語とCMakeのまとめ コンパイルとビルド CMakeとは？ 実際にCMakeでビルドしてみた 後書き 参考記事 概要 CMakeに関して基礎的なことをまとめ、実際にCMakeにより簡単なプログラムをビルドしてみた。ものすごく初歩的な内容になっている。（筆者自身がものすごく初心者であるため。） 経緯 最近プログラミングの勉強を始めた。C++を書く時のIDE（エディター）としてVSCodeを使っていたが、VSCode上にデバッグ環境をうまく作れなかった。 そこでIDEをJetBrain社のCLionに変えたら、楽々デバッグできるようになった。しかし、CLionはデフォルトで、ビルドにCMakeを利用していて、プロジェクトを作成するとディレクトリに自動で "CMakeほにゃらら" というディレクトリやらファイルが作られる。これがよく分からなくて気持ち悪いので理解

概要 二分探索とは アルゴリズム 計算量 C++ で二分探索を実装 実装 実装上の注意点 C++ 標準ライブラリで二分探索 std::binary_search() std::lower_bound() と std::upper_bound() 用法 std::lower_bound()，std::upper_bound() の活用 二分探索を行う 要素のインデックスを求める ある数以上（より大きい）要素の数を数える 二分探索で競プロの問題を解く AOJ: ALDS1_4_B - Binary Search ABC061: C - Big Array std::lower_bound() を使用する解法 std::lower_bound() を使用しない解法 ABC084: C - Snuke Festival 難しめ？な問題 補足：std::lower_bound() を使う上での注意点

概要 深さ優先探索 アルゴリズムと計算量 実装 問題 幅優先探索 アルゴリズムと計算量 実装 フレームワーク BFS の実装例：迷路の探索 問題 蛇足：再帰による DFS のイメージに関して思ったこと 終わりに 参考 基本的な全探索アルゴリズムである深さ優先探索，幅優先探索について，螺旋本を読んでまとめました．チートシートでは無いですが，この記事を見たら「なんとなく実装までいけそう」という記事を目指しました．「丁寧に一から解説」という記事ではないのでご注意ください． この間の ABC119 の C 問題で，書けるようになった「つもり」の深さ優先探索を実装することができなかったので，猛省しながら書き上げました． 概要 DFS，BFS それぞれについて， アルゴリズムの概要 実装の大枠 を解説しています． DFS に関しては，具体的な問題ではなく，実装のフレームワーク（のようなもの）に焦点を当