書評-問題解決能力を高めるアルゴリズムと資料構造


길벗 출판사 17차 개발자 리뷰어 이벤트を通じて受け取った問題解決能力を向上させるアルゴリズムとデータ構造のコメントです

読解前の状況



私の当時の状況:BOJ.白俊から金3くらいまでプログラマーが2級まで対応できる程度です.
白俊が金色を撮った時からですか?足を引っ張る難関がいくつか現れた.
1. 시간 / 메모리 초과
2. 처음보는 알고리즘 카테고리
時間とメモリの問題は「体感上」これでいいのでしょうか?やりながら解決した.
例えばドアを2つに変えたり1つに減らしたり...正しい方法は正しいが、これは即興的で本能的な部分であり、計算できない問題解決の方法である.
白駿馬はある瞬間に停滞した.新しい突破口が必要だ.以上の2種類は,理論的基礎が整っていなければ,白準白金は遠い.
レビュー活動を行っているブックには、コードをテストするための本が1冊しかありません.これは我慢できない
注意:本を読む前に、まずC/C++を使うことを学ばなければなりません.提供するソースコードもすべてC++です...

読書人


  • 読書の善人
  • の質問に答えたい人
  • 複雑度計算に疑問を持つ人
  • バックグラウンドでアルゴリズム分類(スタック、キュー、DFSなど)を見て何の意味か分からない人
  • 解答時に先に手を出した人

  • まだ本を読む必要がない人です.
  • 並べない、条件文、複文の人
  • 一度も問題を解いたことがない人(理論よりも問題を解くことが重要だと思います)

  • 読む必要のない人
  • 計算の複雑さを学ぶ人
  • データ構造/アルゴリズムを学習する人
  • データ構造/アルゴリズムを使用する人
  • 本が伝わらない

  • C/C++構文.すでに知っていると仮定して、それから始めます.
  • 本の中で提出した私の2つの問題の解決策


    1.タイムアウト/メモリオーバーフローの沼



    △本では1秒は10億に等しいが、基準では1億である.
    計算時間の複雑さの例を詳細に説明し,直接数字で表示し,可読性がよい.
    この本では,各章で複雑度計算法,重要性,注意事項,例について述べる.私が今最も必要としている複雑さの概念を例に挙げて説明し、説明を続けます.
  • 複雑度計算可能とは、問題解決策を事前に設計した場合、「ああ、このように解くと、どうしてタイムアウトするの?」これにより、コードを真剣に作成したり、失敗したりすることを減らすことができます.
  • 2.初めて見たアルゴリズムカテゴリ


  • 分離セット.この本ではUnion Findと呼ばれています.解白準は知らないアルゴリズムの分類が多く見られますが、よく使われるアルゴリズムはこの本ではほとんどカバーされています.

  • 本の構造は上図と同じだ.よく読みたい方はカタログを参考にしてください.

    現在の状況

  • 理論を本として勉強すれば、実践は百依百順にしなければならない.数万という問題があり,大量のアルゴリズム分類がある.

    もともと仁康のために作られたコードplus問題セットにはコード別に分類された良質な問題がある.本の中の部分を読みながら、一つ一つ解いていく、難しい部分もありましたが、本の中の内容をどのように応用するかを教えてもらいました.

  • どうせ今は金だ.金貨1はすぐに着くようですが、フレイはこれが時間の問題だと信じています.いつか成功します.

    おしゃべり


    例題は絵で親切に説明します.(ちょっと絵がかわいいくらい)