アルゴリズムは世界を変える——《アルゴリズムの美——データ構造の背後に隠れている原理(C++版)》

アルゴリズムとは,データ構造の背後に隠れている原理であり,開発において良いアルゴリズムは時間的複雑さを低減し多重性を向上させることができる.『アルゴリズムの美しさ——データ構造の背後に隠れた原理(C++版)』という本はアルゴリズムとデータ構造という話題をめぐって、ハノータ問題や八皇后問題など22の古典アルゴリズム問題を逐次漸進的に、現代のコンピュータ技術でよく使われる45の古典アルゴリズムを深く浅く紹介している.読んだ後は醍醐味を感じさせ、茅塞顿は開き、憎しみを感じた.
この本の第6章「再帰--老僧物語」はよく書かれており、まず再帰の概念を紹介し、それからハノタ問題、伝染病問題と八皇后問題でそれぞれ再帰の2つの思想--分治と遡及を述べ、実践した.
私はNDKのAndroidエンジニアではありません.C++のレベルは笑っていますが、アルゴリズムの考えは納得しています.左先生の再帰に対する見解を読んで、醍醐味を感じました.
 

private void banClickable(ViewGroup radioGroup){
  for (int i = 0;i

この全15のRadioButtonのインタフェースでそれぞれのクリックイベントを削除するのに1分しかかかりません.この方法を書くのに10分かかります.しかし、RadioButtonが十分に多ければ、「アルゴリズムの美しさ--データ構造の背後に隠れている原理(C++版)」が教えてくれた再帰アルゴリズムの愚かな方法の効率は、彫刻版印刷術の手書きの効率に劣らず、コード量を大幅に減らし、メンテナンス性を高めることができる.
私にはアルゴリズムの本「プログラミングの美しさ」があります.この2冊の本にはアルゴリズムのケースがたくさんあります.異なる点は、「プログラミングの美しさ」がCの特性とホワイトボード上で手書き偽コード(面接アルゴリズム)に重点を置いていることであり、「アルゴリズムの美しさ」はJavaに書き換えられるC++例題を多く収録し、読者の実際の仕事でのプログラミング能力を向上させることである.