20182334 2019-2020-1「オブジェクト指向プログラミングとデータ構造、」学習要約の8週目
コンテンツの概要を学びます
見つけて、道のソートするための様々な方法を学ぶの8週目。
検索：シーケンシャル検索、バイナリ検索、バイナリ・ソート木探索、ハッシュ検索を。
並び替え：ように選択ソート、挿入ソート、クイックソート、バブルソート、マージソートと。
理論的な知識は明らかに、まだ少し弱いと困難を感じる達成するための具体的なコードを使用して、ことを知っているが、多くの知識だけでなく、より複雑なは、今、私はかなり、理解することは学んでいません。
また、ASLは、平均的な検索の長さを計算学んだだけで要約されているASL（平均長さ）で、多くのことを学んだと感じ、私が見た後にここでそれを共有するために、主にプロセスと計算ASLハッシュのルックアップの方法についてです。このブログで。
また、我々は、放電後の結果はすぐにソート機械、クイックソートの完全な理解を思考の一種で行うことです理論的な知識、と書かれて学びました。
様々なソートや時間の複雑さを見つけます。
教科書の学習と問題解決のプロセス
質問1：便利な教科書は、比較可能なデータの種類を定義するために、私は非常に困惑し、比較可能なインタフェースは、なぜ型を定義するために使用されるされたのですか？
問題1ソリューション：見つけて、再び同等のJDKのAPIを使用します。
それから私は、実際には、彼が実際に前と同等のタイプの一般的な定義を学んだことを発見し
、ほぼ、結果が不足して、エラーがないint型で質量参加パスがあるint型、時に文字列型のための時間で大量の参加パス、文字列型のうち、実行した結果。
だから私は、変更、柔軟な型定義の背後にある可能な限り基本的に類似して、一般的な感じ。
質問2：見つける、またはどのようにそれは非常に漠然とした後に変更する方法のプロセスでクイックソート、迅速な排出点の原理を理解するために何の科学はありません。
問題2ソリューション：、私の問題を解決するI再び自己学習、関連する情報を検索し、ブログを見つけ、よく書き込み完了までにするには：クイックソート（javaは達成）
この図は、この変更は変更する基準点に依存することである背後通常便宜のために、最初の数字は、基準点として定義されている上記の問題基準点を示します。
上記画像は、多くの時間を交換し、6未満の数を見つけるために右から左に第一基準点の後に数字で始まる、変更し、6より大きい数を見つけるために左から右へ、その後、それらを交換する方法を示してその後、ソートはコンピュータの効率を改善するために、この種の方法の高効率化を完了しています。
質問3：自分の神を実行しているとき、教師はマージソートので、私はマージソートを行う方法がわかりません。
質問3ソリューション：まだ勉強中、インターネットのブログをサーフィン：Javaはマージソートを実装する-そこに写真があり、真実このブログのは、非常に慎重にと言われています。絵は基本的に私の問題を解決しました：
このアクションフィギュアは二十から二合併、並べ替えた後、マルチセグメントの配列に分割順不同文字列の数は、各配列をソート言うことです、など、最終的に全体の配列、アウト出力になります時間はオーダーです。
プロセスで解決コードのデバッグおよび問題
質問1：再帰に問題がある場合は、の位置は常に少数を見つけたいです。
問題1ソリューション：大腸パートナーのための補正は、私はそういつもマイナス1、配列の添字をバック渡すことが判明した後。私は、1を加えた値を返された後、私たちは、対応する位置の正確な値に戻すことができるように。
- 質問2：なぜ、バイナリ検索が秩序でなければなりませんか？
- 問題2ソリューション：
その上、いくつかの列は、最初の二進値と最後の値を決定した後、これを決定するために望まれ、次いで図、中間位置を見つけるために、いわゆるバイナリ、およびサイズを超える値を探しているが、その後、それが必要であることがわかります発注後に比較することが命じました。
コードホスティング
先週試験間違った質問の概要
先週、何の試験ません
コメントは、学生のブログやコードを持っていました
その他（知覚、思考、など）
データ構造の研究を通じ、私は自分自身が多くのそのような定義などの問題、またはコールマネーの種類があるのJava、またはインタフェースを用いた実験を行うことを発見しました。ときノード、ノード法や未熟練を学びますが、使用しますが、内部のコンテンツはまだ非常に明確ではないので、もっと練習しなければなりません。データの構造については、私は内部の内容を理解することができますが、プログラマとして私を可能にし、達成するためにコードを使用する方法がわからない、それが困難です。きつすぎる、たくさんのこと、私は新しいコンテンツについてお話でしょう教師を消化し終えていない、または教師が、いくつかの事柄について話すことはありません、自己学習のおかげでJavaおよびデータ構造を学ぶ時間であってもよく、自習も大丈夫ですが、そうでもありません時間！！私はペースに追いつくためにしようと、現在の教師を統合するためにもう一度学ぶことができる場合にのみ、休日は参照してください。
学習の進捗バー
| コードの行の数（/蓄積を追加） | ブログ量（/蓄積を追加） | 学習時間（/蓄積を追加） | 重要な成長 | |
|---|---|---|---|---|
| 目標 | 5000行 | 30 | 400時間 | |
| 最初の週 | 212分の212 | 2/2 | 17/17 | |
| 第二週 | 344分の132 | 2/4 | 17/34 | |
| 第3週 | 689/1033 | 1/5 | 67分の23 | |
| 4週 | 664/1697 | 2/7 | 87分の20 | |
| 5週目 | 586/2283 | 2/9 | 107分の20 | |
| 6週 | 500/2783 | 1/10 | 133分の26 | |
| 7週 | 2143/4928 | 2/12 | 173分の40 | |
| 8週目 | 3272/8200 | 1/13 | 213分の40 |
プランの学習時間：29時間
実際の学習時間：40時間
改良：最後に、細流を損ないません！