EurekaMoments

This blog is to make a memo about Programming and Autonomous driving technologies which I studied.

Algorithm

Python sample program of Self-Localization simulation by Extended Kalman Filter

Kalman Filtering: with Real-Time Applications作者:Chui, Charles K.SpringerAmazon Introduction Self-Localization technology is very essential for autonomous driving system to know the vehicle's position and pose. In this entry, I'm introduc…

Python sample program of 1D position and velocity estimation by Kalman filter

Kalman Filter and its Applications: The study of the application of Kalman Filters in various fields of Digital Signal Processing作者:Tandon, Charvi,Khursheed, Amal,Gupta, NidhiLAP Lambert Academic PublishingAmazon Introduction Kalman filt…

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 背景 コーディングインタビューの練習問題として、 連結リストのサイクル検出問題を解いたので、 その解法をメモしておく。 目次 背景 目次 連結リストとは サ…

優先度つき待ち行列(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版 目次 目次 目的 アルゴリズムの特徴と参考資料 サンプルコ…