EurekaMoments

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

Algorithm

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版 目次 目次 目的 アルゴリズムの特徴と参考資料 サンプルコ…