Skip to content

Latest commit

 

History

History
38 lines (35 loc) · 2.09 KB

File metadata and controls

38 lines (35 loc) · 2.09 KB

目的

  • 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 に戻りました