EurekaMoments

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

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メディア: 単行本(ソフトカバー) 目次 目次 背景・目的 従来のガントチャート作成方法の問題点 エクセルで作る…