EurekaMoments

ロボットや自動車の自律移動に関する知識や技術、プログラミング、ソフトウェア開発について勉強したことをメモするブログ

C++

ソフトウェアエンジニアの技術面接で実際に出たC++質問集

独習C++ 新版作者:高橋 航平翔泳社Amazon 目的 自分のように自律移動システムを開発するエンジニアの採用プロセスでは、 C++の知識がどれだけあるかを問われる技術面接が必ずあると思います。 今まで何度か実際に面接を受けたことがありますが、いざ聞かれて…

Kth Largest Element in a Stream問題とC++サンプルコード

データ構造とアルゴリズム作者:杉原 厚吉共立出版Amazon 背景 プログラミングテストの練習問題として、 優先度付きキューの一種であるヒープを利用した Kth Largest Element in a Stream問題を解いたので、 その解法をメモしておく。 目次 背景 目次 問題 解…

Reverse Linked List問題とC++サンプルコード

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻兼資講談社Amazon 背景 プログラミングテストの練習問題として、 連結リストの並びを逆にするReverse Linked List問題を 解いたので、その解法をメモしておく。 目次 背景 目次 …

Valid Parentheses問題とC++サンプルコード

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者:渡部 有隆マイナビ出版Amazon 背景 プログラミングテストの練習問題として、 ハッシュマップとスタックを利用した Valid Parentheses問題を解いたので、 その解法をメモしておく。 目次 …

Add Two Numbers問題とC++サンプルコード

アルゴリズム図鑑 絵で見てわかる26のアルゴリズム作者:石田保輝,宮崎修一翔泳社Amazon 背景 プログラミングテストの練習問題として、 連結リストを用いたAdd Two Numbers問題を 解いたので、その解法をメモしておく。 目次 背景 目次 連結リスト関連の類題 …

連結リストから重複したノードを全て削除する問題とC++サンプルコード

問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本作者:米田 優峻技術評論社Amazon 背景 プログラミングテストの練習問題として、 連結リストから重複したノードを全て削除 する問題を解いたので、その解法をメモ しておく。 目次 背景 目…

重複したノードを含んだ連結リストをユニークなリストにする問題とC++サンプルコード

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻兼資講談社Amazon 背景 プログラミングテストの練習問題として、 重複したノードを含んだ連結リストをユニークに する問題を解いたので、その解法をメモしておく。 目次 背景 目…

連結リストのサイクル検出問題とC++サンプルコード

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻兼資講談社Amazon 背景 コーディングインタビューの練習問題として、 連結リストのサイクル検出問題を解いたので、 その解法をメモしておく。 目次 背景 目次 連結リストとは サ…

C/C++コードを書くのに役立ったリンク集

qiita.com kaworu.jpn.org qiita.com opencv.jp yusuke-ujitoko.hatenablog.com qiita.com ttsuki.github.io simd.jugem.jp wisdom.sakura.ne.jp users.pja.edu.pl qiita.com vivi.dyndns.org marycore.jp linuxc.info www9.plala.or.jp programming-place.n…

CMakeの使い方を学ぶのに役立った記事のまとめ

C++

CMake Cookbook: Building, testing, and packaging modular software with modern CMake (English Edition)作者:Bast, Radovan,Di Remigio, Roberto発売日: 2018/09/26メディア: Kindle版 コマンドラインビルドとの比較解説 qiita.com

VirtualBoxでUbuntuを立ち上げる際に役立った記事のリンク集

VirtualBox/Ubuntuスタートアップガイド (OIAX BOOKS)作者:黒田 努株式会社オイアクスAmazon VirtualBoxとUbuntuのインストール qiita.com

優先度つき待ち行列(Priority Queue)の概要とJuliaサンプルコード

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者:渡部 有隆発売日: 2015/01/30メディア: Kindle版 目次 目次 目的 前提知識 待ち行列(キュー) ヒープ 優先度つき待ち行列 概要 Juliaサンプルコード 全体 メイン処理 アップヒープによるソ…

文字列の順列チェックをするアルゴリズムの概要とJuliaサンプルコード

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻 兼資発売日: 2020/10/02メディア: 単行本(ソフトカバー) 目次 目次 目的 順列チェック問題とは アルゴリズムの概要とサンプルコード GitHub 与えられた文字列をソートする方法 …

ユニークな文字列かを判定するアルゴリズムの概要とJuliaサンプルコード

アルゴリズム図鑑 絵で見てわかる26のアルゴリズム作者:石田保輝,宮崎修一発売日: 2017/06/05メディア: Kindle版 目次 目次 目的 アルゴリズムの概要 Boolean配列を利用したアルゴリズム ビット演算を利用したのアルゴリズム Juliaサンプルコード Boolean配…

ラビン-カープ法による文字列検索アルゴリズムの概要とJuliaサンプルコード

プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版 目次 目次 目的 アルゴリズムの特徴と参考資料 サンプルコ…

Juliaでの基本的なユニットテストのやり方メモ

知識ゼロから学ぶソフトウェアテスト 【改訂版】作者:高橋寿一発売日: 2014/01/08メディア: Kindle版 目次 目次 目的 公式ドキュメント @testマクロによるユニットテスト @test_throwsマクロによるユニットテスト @testsetマクロによる複数テストのグループ…

JuliaとMatplotlibでグラフを作る際のハマりポイントとサンプルプログラム集

Juliaプログラミングクックブック ―言語仕様からデータ分析、機械学習、数値計算まで作者:Bogumił Kamiński,Przemysław Szufel発売日: 2019/10/19メディア: 単行本(ソフトカバー) 目次 目次 目的 JuliaのPlotsではなくMatplotlibを使う理由 JuliaからMatpl…

Juliaの開発環境構築手順と基本プログラミングのメモ

1から始める Juliaプログラミング作者:進藤 裕之,佐藤 建太発売日: 2020/03/26メディア: 単行本 目次 目次 目的 開発環境構築手順メモ 1. Juliaをインストール 2. IntelliJ IDEAのインストール 3. GitHubに専用リポジトリを作成 4. IntelliJを起動してリポジ…

書籍「SLAM入門」の読書録~センサフュージョンとループ閉じ込み~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 SLAMにおける退化とは 退化を防ぐためのセンサフュージョン ループ閉じ込みとは ソフト設計 センサフュージョン クラス…

書籍「SLAM入門」の読書録~ICPによるロボット位置推定~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 ICPの概要 スキャンデータ対応付けの概要 格子テーブル構造の概要 ロボット位置推定の概要 位置最適化の概要 ソフト設…

書籍「SLAM入門」の読書録~参照スキャンデータ編~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 参照スキャンデータとは 参照スキャン生成のソフト設計 基底クラス RefScanMakerBSクラスによる参照スキャン生成 RefSc…

書籍「SLAM入門」の読書録~スキャンデータの前処理~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 前処理の手法 スキャン点間隔の均一化 クラス設計 メソッド設計 スキャン点の法線の計算 クラス設計 メソッド設計 GitH…

書籍「SLAM入門」の読書録~スキャンマッチング編~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 スキャンデータの構造 ロボットとスキャンレーザの座標系 スキャンの歪み補正 スキャンマッチングの処理の流れ 0. 全体…

書籍「SLAM入門」の読書録~バックエンド編~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 クラス設計 メソッド設計 SlamFrontEndクラスからの呼び出し ポーズ調整 地図修正 GitHub 目的 書籍「SLAM入門」を参考…

書籍「SLAM入門」の読書録~フロントエンド編~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 フロントエンド部分が担う機能 スキャンデータによる地図生成と管理 スキャンマッチングによるロボット位置推定 ポーズ…

書籍「SLAM入門」の読書録~継承を利用したフレームワーク~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 オブジェクト指向フレームワークの採用 仮想関数の基礎 抽象クラスと具象クラス フレームワークを用いるクラス RefScan…

書籍「SLAM入門」の読書録~SLAM起動部分編~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 SLAM実行を統括するクラス: SlamLauncher クラス設計 MyUtilクラス Pose2Dクラス LPoint2Dクラス Scan2Dクラス SensorD…

書籍「SLAM入門」の読書録~システム概要編~

SLAM入門: ロボットの自己位置推定と地図構築の技術作者:友納 正裕発売日: 2018/03/03メディア: 単行本(ソフトカバー) 目次 目次 目的 関連記事 SLAM問題 SLAM問題における不確かさ SLAMにおける2種類のアプローチ ベイズフィルタを用いるSLAM カルマンフ…

PlantUMLでソフトウェア開発のガントチャートを作る方法

かんたん UML入門 [改訂2版] (プログラミングの教科書)作者:竹政 昭利,林田 幸司,大西 洋平,三村 次朗,藤本 陽啓,伊藤 宏幸発売日: 2017/07/01メディア: 単行本(ソフトカバー) 目次 目次 背景・目的 従来のガントチャート作成方法の問題点 エクセルで作る…