Skip to content

hiroki-horiguchi-dev/learning_algorithm_datastructure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

53 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

目的

  • C 言語と無縁の生活を送ってきたので触れておきたい
  • メモリ管理、値渡し、コマンドライン引数やファイルの入出力、構造体などを理解して簡単な RPG ゲームや双六プログラムみたいなものを書くまでを目標とする

Why?

  • CS に詳しくなるべきだよな、という漠然とした思い
  • 新しい技術、新しい考え方のデファクトスタンダートになる知識をどこかでがっつり得ないと今後の成長があまりないと常々思っている
  • Android エンジニア以外にも幅を増やせたら良い
  • 暇つぶし
  • Leetcode に取り掛かる前に追加したプロコンの本で学ぶよ

What?

  • 知り合いが情報系専攻で、こういう課題やってたよ、の pdf 資料をもらったのでそれを解いていく

Books And Refarencies

  • 苦しんで覚えるC言語 ✅
  • CS50 2024 Lectures
  • The GNU C Reference Manual
    • CS50 と被る部分が多いため、ポインタの概念だけ intermediate/refarence に復習としてまとめました
  • データ構造とアルゴリズム[第2版]
    • 集合の表現
      • ヒープ ✅
      • 2分探索木 ✅
        • hard
          • avl: テキストにサンプルプログラムがないので飛ばす
          • B木: 同様なので飛ばす
      • 集合群
    • ソート✅
      • バブルソート✅
      • クイックソート✅
      • マージソート✅
      • ヒープソート✅
    • グラフ
      • ダイアクストラ✅
      • プリム✅
      • クラスカル✅
    • 実装をベースとして進めると時間がかかりすぎるので Leetcode に戻りました

About

Java, C 言語を通して綺麗で正しいアルゴリズムとデータ構造を学びます

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •