1
00:00:00,000 --> 00:00:03,423
>> [عزف الموسيقى]

2
00:00:03,423 --> 00:00:05,380

3
00:00:05,380 --> 00:00:08,210
>> ANDI بنغ: مرحبا بكم في الاسبوع 6 من القسم.

4
00:00:08,210 --> 00:00:11,620
نحن انحرفت عن معيارنا
القسم زمن الثلاثاء

5
00:00:11,620 --> 00:00:14,130
بعد الظهر إلى صباح اليوم الأحد جميل.

6
00:00:14,130 --> 00:00:17,330
أشكركم على الجميع أن
انضم لي اليوم، ولكن على محمل الجد،

7
00:00:17,330 --> 00:00:18,170
جولة من التصفيق.

8
00:00:18,170 --> 00:00:20,600
>> وهذا جهد كبير جدا.

9
00:00:20,600 --> 00:00:23,600
أنا تقريبا لم تجعل حتى
يصل في الوقت المناسب، ولكن كان لا بأس بها.

10
00:00:23,600 --> 00:00:27,520
إذا كنت لا تعرف أن كل واحد منكم
وقد أدلى به للتو لهذه المسابقة.

11
00:00:27,520 --> 00:00:30,370
أولا وقبل كل شيء، مرحبا بكم في
الجانب الآخر من ذلك.

12
00:00:30,370 --> 00:00:32,917
>> ثانيا، سوف نتحدث عن ذلك.

13
00:00:32,917 --> 00:00:34,000
سوف نتحدث عن هذه المسابقة.

14
00:00:34,000 --> 00:00:35,700
سوف نتحدث عن كيفية
تفعلونه في الصف.

15
00:00:35,700 --> 00:00:36,550
ستكون بخير.

16
00:00:36,550 --> 00:00:39,080
لدي الاختبارات الخاصة بك ل
كنت في نهاية هنا،

17
00:00:39,080 --> 00:00:42,120
حتى إذا كنت تريد أن تأخذ الرجال
لننظر في الأمر، ودفع غرامة تماما.

18
00:00:42,120 --> 00:00:46,590
>> بسرعة قبل أن نبدأ، و
جدول أعمال اليوم على النحو التالي.

19
00:00:46,590 --> 00:00:48,430
كما ترون، نحن
اطلاق النار السريع الأساس

20
00:00:48,430 --> 00:00:52,120
من خلال مجموعة كاملة من هياكل البيانات
حقا، حقا، حقا بسرعة.

21
00:00:52,120 --> 00:00:54,380
لذلك على هذا النحو، فإنه لن يكون
سوبر تفاعلي اليوم.

22
00:00:54,380 --> 00:00:59,620
أنه سوف يكون لي فقط نوع من الصراخ
الأشياء التي لك، وإذا كنت تخلط لكم،

23
00:00:59,620 --> 00:01:02,680
إذا أنا ذاهب سريع جدا، واسمحوا لي أن أعرف.

24
00:01:02,680 --> 00:01:05,200
انهم مجرد بيانات مختلفة
الهياكل، وكجزء

25
00:01:05,200 --> 00:01:07,070
من PSET لهذا
الأسبوع القادم، عليك

26
00:01:07,070 --> 00:01:10,340
يطلب منك تنفيذ واحد منهم،
ربما اثنين من them-- اثنين منهم

27
00:01:10,340 --> 00:01:12,319
في PSET الخاص بك.

28
00:01:12,319 --> 00:01:14,610
OK، لذلك أنا ذاهب لمجرد
نبدأ مع بعض الإعلانات.

29
00:01:14,610 --> 00:01:19,070
سنذهب أكثر من المداخن وطوابير أكثر في
العمق مما فعلنا من قبل هذه المسابقة.

30
00:01:19,070 --> 00:01:20,990
سنذهب خلال ربط
قائمة مرة أخرى، مرة أخرى،

31
00:01:20,990 --> 00:01:23,899
أكثر في العمق مما
كان لدينا قبل هذه المسابقة.

32
00:01:23,899 --> 00:01:26,440
وبعد ذلك سوف نتحدث عن تجزئة
الجداول والأشجار ومحاولات التي

33
00:01:26,440 --> 00:01:28,890
كلها ضرورية جدا لPSET الخاص بك.

34
00:01:28,890 --> 00:01:32,925
ومن ثم سنذهب على بعض
نصائح مفيدة لpset5.

35
00:01:32,925 --> 00:01:37,360
>> حسنا، مسابقة 0.

36
00:01:37,360 --> 00:01:41,090
كان المتوسط ​​على 58٪.

37
00:01:41,090 --> 00:01:45,370
كان منخفضا جدا، وحتى تتمكن جميع اللاعبين
فعلت جدا، جيد جدا وفقا

38
00:01:45,370 --> 00:01:46,510
مع ذلك.

39
00:01:46,510 --> 00:01:49,970
>> الى حد كبير، بحكم التجربة هو إذا كنت
ضمن الانحراف المعياري للمتوسط

40
00:01:49,970 --> 00:01:52,990
خصوصا أننا كنت في أقل
القسم مريح، وكنت على ما يرام تماما.

41
00:01:52,990 --> 00:01:54,120
كنت على الطريق الصحيح.

42
00:01:54,120 --> 00:01:55,190
الحياة جيدة.

43
00:01:55,190 --> 00:01:58,952
>> وأنا أعلم أنه أمر مخيف ان يفكر في ان
حصلت مثل 40٪ على هذا الاختبار.

44
00:01:58,952 --> 00:02:00,160
انا ذاهب الى فشل هذه الفئة.

45
00:02:00,160 --> 00:02:02,243
أعدكم، لستم
الذهاب إلى فشل الطبقة.

46
00:02:02,243 --> 00:02:03,680
أنت بخير تماما.

47
00:02:03,680 --> 00:02:06,850
>> لأولئك منكم الذين حصلوا على
يعني، مثيرة للإعجاب، مثيرة للإعجاب،

48
00:02:06,850 --> 00:02:08,780
مثل، أحسنت على محمل الجد.

49
00:02:08,780 --> 00:02:09,689
لدي لهم معي.

50
00:02:09,689 --> 00:02:11,730
لا تتردد أن يأتي حملهم
في نهاية القسم.

51
00:02:11,730 --> 00:02:14,520
اسمحوا لي أن أعرف إذا كان لديك أي
القضايا، أسئلة معهم.

52
00:02:14,520 --> 00:02:17,204
إذا كان لنا أن تضيف ما يصل درجاتك
خطأ، وإعلامنا.

53
00:02:17,204 --> 00:02:21,240
>> OK، لذلك pset5، وهذا هو حقا
الأسبوع غريب ليال بمعنى

54
00:02:21,240 --> 00:02:24,240
هذا هو PSET لدينا المناسب
الأربعاء ظهرا بما في ذلك

55
00:02:24,240 --> 00:02:27,317
اليوم في وقت متأخر، حتى انها في الواقع
بسبب نظريا الثلاثاء ظهرا.

56
00:02:27,317 --> 00:02:29,150
ربما لا أحد الانتهاء
في الثلاثاء ظهرا.

57
00:02:29,150 --> 00:02:30,830
وهذا جيد تماما.

58
00:02:30,830 --> 00:02:33,700
ونحن في طريقنا لساعات العمل
هذه الليلة، وكذلك ليلة الاثنين.

59
00:02:33,700 --> 00:02:36,810
وسوف جميع أقسام هذا الأسبوع
في الواقع أن تتحول إلى ورش العمل،

60
00:02:36,810 --> 00:02:38,800
لذا لا تتردد في موسيقى البوب ​​في
أي القسم الذي ترغب،

61
00:02:38,800 --> 00:02:42,810
وأنها سوف تكون نوع من مصغرة PSET
ورش عمل للمساعدة في ذلك.

62
00:02:42,810 --> 00:02:45,620
لذلك على هذا النحو، وهذا هو القسم الوحيد
حيث أننا مواد التدريس.

63
00:02:45,620 --> 00:02:49,220
وسوف تكون جميع الأقسام الأخرى تركز
حصريا على مساعدة لPSET.

64
00:02:49,220 --> 00:02:50,146
نعم؟

65
00:02:50,146 --> 00:02:52,000
>> الحضور: أين هي ساعات العمل؟

66
00:02:52,000 --> 00:02:56,120
>> ANDI بنغ: الساعات المكتبية
tonight-- أوه، سؤال جيد.

67
00:02:56,120 --> 00:03:00,580
أعتقد ساعات العمل الليلة
هي في البط البري أو على العموم.

68
00:03:00,580 --> 00:03:02,984
إذا قمت بالتدقيق على الانترنت CS50
وتذهب إلى ساعات العمل،

69
00:03:02,984 --> 00:03:05,650
ينبغي أن يكون هناك جدول زمني
يخبرك فيها كل منهم.

70
00:03:05,650 --> 00:03:07,954
>> وأنا أعلم إما الليلة
أو غدا هو البط البري،

71
00:03:07,954 --> 00:03:10,120
وأعتقد أننا قد نضطر
المشاعات ليلة أخرى.

72
00:03:10,120 --> 00:03:11,020
لست متأكدا.

73
00:03:11,020 --> 00:03:11,700
سؤال جيد.

74
00:03:11,700 --> 00:03:14,430
تحقق من CS50.

75
00:03:14,430 --> 00:03:18,780
>> بارد، أي أسئلة بخصوص هذه
الجدول الزمني لالمقبل مثل ثلاثة أيام؟

76
00:03:18,780 --> 00:03:21,690
أعدك يا ​​رفاق مثل ديفيد
وقال، وهذا هو قمة التل.

77
00:03:21,690 --> 00:03:23,050
يا رفاق تقريبا هناك.

78
00:03:23,050 --> 00:03:24,644
فقط ثلاثة أيام أخرى.

79
00:03:24,644 --> 00:03:26,310
وصول إلى هناك، وبعد ذلك سوف يأتي كل شيء.

80
00:03:26,310 --> 00:03:28,114
سيكون لدينا لطيفة التحرر CS.

81
00:03:28,114 --> 00:03:28,780
مرحبا بعودتك.

82
00:03:28,780 --> 00:03:30,779
ونحن سوف يغوص في شبكة الإنترنت
البرمجة والتطوير،

83
00:03:30,779 --> 00:03:35,150
الأشياء التي هي متعة للغاية مقارنة
لبعض psets البعض.

84
00:03:35,150 --> 00:03:37,974
وأنه سوف يكون البرد، و
سيكون لدينا الكثير من المرح.

85
00:03:37,974 --> 00:03:38,890
سيكون لدينا المزيد من الحلوى.

86
00:03:38,890 --> 00:03:39,730
آسف للحلوى.

87
00:03:39,730 --> 00:03:40,945
لقد نسيت الحلوى.

88
00:03:40,945 --> 00:03:43,310
كان صباح الخام.

89
00:03:43,310 --> 00:03:46,340
لذلك يا رفاق هناك تقريبا،
وأنا فخور حقا يا رفاق.

90
00:03:46,340 --> 00:03:49,570
>> OK، مداخن ذلك.

91
00:03:49,570 --> 00:03:53,331
الذي أحب سؤال حول جاك
وملابسه في هذه المسابقة؟

92
00:03:53,331 --> 00:03:53,830
لا أحد؟

93
00:03:53,830 --> 00:03:56,500
حسنا هذا جيد.

94
00:03:56,500 --> 00:04:00,200
>> ذلك أساسا ما تستطيع
صورة جاك، هذا الرجل هنا،

95
00:04:00,200 --> 00:04:03,350
يحب أن تأخذ الملابس
من الجزء العلوي من كومة،

96
00:04:03,350 --> 00:04:05,750
وقال انه يضع مرة أخرى على
مكدس بعد فعله.

97
00:04:05,750 --> 00:04:07,600
حتى في هذه الطريقة، وقال انه لم
يبدو أن الحصول على

98
00:04:07,600 --> 00:04:10,090
إلى أسفل
كومة في ملابسه.

99
00:04:10,090 --> 00:04:12,600
لذلك هذا النوع من يصف
هيكل البيانات الأساسية

100
00:04:12,600 --> 00:04:16,610
من كيفية تنفيذ كومة.

101
00:04:16,610 --> 00:04:20,060
>> أساسا، والتفكير في
كومة مثل أي كومة من الأشياء

102
00:04:20,060 --> 00:04:24,900
حيث يمكنك وضع الامور على الجزء العلوي، و
ثم كنت البوب ​​لهم للخروج من أعلى.

103
00:04:24,900 --> 00:04:28,600
حتى LIFO هو اختصار نحب
لuse-- مشاركة في اول الخارجين.

104
00:04:28,600 --> 00:04:32,480
وهكذا تستمر في لقمة
كومة هو أول واحد أن يخرج.

105
00:04:32,480 --> 00:04:34,260
وهكذا المصطلحين
نود أن أضم

106
00:04:34,260 --> 00:04:36,190
مع أن تسمى دفعة والبوب.

107
00:04:36,190 --> 00:04:39,790
عندما كنت تدفع شيئا على
كومة، وكنت البوب ​​إعادته.

108
00:04:39,790 --> 00:04:43,422
>> وهكذا أعتقد أن هذا هو نوع من
المفهوم المجرد لأولئك منكم

109
00:04:43,422 --> 00:04:45,630
الذين يريدون أن يروا مثل
التنفيذ الفعلي لهذا

110
00:04:45,630 --> 00:04:46,740
في العالم الحقيقي.

111
00:04:46,740 --> 00:04:50,170
كم كنت قد كتبت مقال
ربما مثل قبل ساعة من الموعد المحدد،

112
00:04:50,170 --> 00:04:54,510
وبالصدفة كنت قد حذفت ضخمة
قطعة منه، مثل عن طريق الخطأ؟

113
00:04:54,510 --> 00:04:58,560
ثم ما تحكم به
نستخدمها لوضعها مرة أخرى؟

114
00:04:58,560 --> 00:05:00,030
ضبط Z، نعم؟

115
00:05:00,030 --> 00:05:03,640
ضبط Z، وبالتالي فإن كمية مرات
أن تحكم-Z قد انقذ حياتي،

116
00:05:03,640 --> 00:05:08,820
وقد أنقذ بلادي الحمار، في كل مرة
هذا ما تنفذ من خلال كومة.

117
00:05:08,820 --> 00:05:13,020
>> أساسا كل المعلومات
هذا على مستند Word،

118
00:05:13,020 --> 00:05:15,080
يحصل دفعها، وبرزت في الإرادة.

119
00:05:15,080 --> 00:05:19,460
وذلك أساسا كلما
حذف أي شيء، كنت البوب ​​إعادته.

120
00:05:19,460 --> 00:05:22,820
ثم إذا كنت في حاجة إليها مرة أخرى، كنت
يدفع به، وهو ما تحكم-C يفعل.

121
00:05:22,820 --> 00:05:26,770
وظيفة في العالم الحقيقي لذلك
هياكل البيانات كيف بسيط

122
00:05:26,770 --> 00:05:28,690
يمكن أن تساعد في حياتك اليومية.

123
00:05:28,690 --> 00:05:31,710

124
00:05:31,710 --> 00:05:40,150
>> لذلك البنية هي الطريقة التي
ونحن في الواقع خلق كومة.

125
00:05:40,150 --> 00:05:44,720
نحن اكتب تعريف البنية، ثم
نحن نسميها كومة في الأسفل.

126
00:05:44,720 --> 00:05:47,440
وضمن كومة،
لدينا اثنين من المعلمات

127
00:05:47,440 --> 00:05:51,580
يمكننا أن التلاعب في الأساس،
لذلك لدينا القدرة شار سلاسل نجوم.

128
00:05:51,580 --> 00:05:55,150
>> كل ما تقوم به
تم إنشاء صفيف

129
00:05:55,150 --> 00:05:58,835
أننا يمكن تخزين كل ما تريد
ويمكننا تحديد قدرته.

130
00:05:58,835 --> 00:06:01,990
القدرة هو مجرد مبلغ أقصى
البنود ونحن يمكن أن تضع في هذه المجموعة.

131
00:06:01,990 --> 00:06:05,660
حجم int هو العداد التي تحافظ
تتبع كيفية العديد من العناصر حاليا

132
00:06:05,660 --> 00:06:07,850
في المكدس.

133
00:06:07,850 --> 00:06:11,860
حتى ذلك الحين يمكننا تتبع، A،
سواء كانت كبيرة مكدس الفعلي،

134
00:06:11,860 --> 00:06:14,850
و، B، كيف أن الكثير من كومة
ملأنا لأننا لا نريد

135
00:06:14,850 --> 00:06:18,800
لتجاوز ما هو أكثر من قدرتنا.

136
00:06:18,800 --> 00:06:24,340
>> هكذا على سبيل المثال، وهذا جميل
كان السؤال في مسابقة بك.

137
00:06:24,340 --> 00:06:28,160
أساسا كيف يمكننا دفع
على الجزء العلوي من كومة.

138
00:06:28,160 --> 00:06:28,830
بسيطة جدا.

139
00:06:28,830 --> 00:06:30,621
إذا نظرتم اليها،
سنقوم المشي من خلال ذلك.

140
00:06:30,621 --> 00:06:32,640
إذا (غير مسموع) size--
تذكر، كلما

141
00:06:32,640 --> 00:06:35,300
تريد الوصول إلى أي
المعلمة داخل البنية،

142
00:06:35,300 --> 00:06:40,320
لديك اسم struct.parameter.

143
00:06:40,320 --> 00:06:42,720
>> في هذه الحالة، هو الصورة
اسم كومة دينا.

144
00:06:42,720 --> 00:06:46,230
نريد الوصول إلى حجم
من ذلك، لذلك نحن لا s.size.

145
00:06:46,230 --> 00:06:50,280
ذلك ما دام في حجم ليست
يساوي القدرة أو دام

146
00:06:50,280 --> 00:06:52,940
كما انها أقل من القدرات،
إما أن تعمل هنا.

147
00:06:52,940 --> 00:06:57,180
>> تريد الوصول إلى داخل
من الكدسة، لذلك s.strings،

148
00:06:57,180 --> 00:07:00,790
وأنت تسير لوضع هذا الرقم الجديد
ان كنت تريد إدراجه في هناك.

149
00:07:00,790 --> 00:07:05,030
دعنا نقول فقط أننا سوف تريد
إدراج الباحث ن إلى المكدس،

150
00:07:05,030 --> 00:07:08,905
يمكننا أن نفعل s.strings،
بين قوسين، s.size يساوي ن.

151
00:07:08,905 --> 00:07:11,030
لأن حجم أين نحن
حاليا في كومة

152
00:07:11,030 --> 00:07:14,590
إذا نحن في طريقنا للدفع
عليه، فإننا الوصول فقط

153
00:07:14,590 --> 00:07:17,370
أينما وحجم، و
الامتلاء الحالي من المكدس،

154
00:07:17,370 --> 00:07:21,729
ونحن دفع الباحث ن على ذلك.

155
00:07:21,729 --> 00:07:24,770
وبعد ذلك نحن نريد أن نتأكد من أن
نحن أيضا تزايد حجم ن،

156
00:07:24,770 --> 00:07:27,436
حتى نتمكن من تتبع قمنا
وأضاف شيء إضافي إلى المكدس.

157
00:07:27,436 --> 00:07:29,660
الآن لدينا حجم أكبر.

158
00:07:29,660 --> 00:07:33,196
هل هذا هنا معنى ل
الجميع، كيف منطقيا يعمل؟

159
00:07:33,196 --> 00:07:34,160
كان نوع من سريع.

160
00:07:34,160 --> 00:07:39,535

161
00:07:39,535 --> 00:07:42,160
الحضور: هل تذهب أكثر
وs.stringss.strings [s.size] مرة أخرى؟

162
00:07:42,160 --> 00:07:45,808
ANDI بنغ: بالتأكيد، لذلك ما تفعله
s.size تعطي لنا حاليا؟

163
00:07:45,808 --> 00:07:47,440
الجمهور: انها الحجم الحالي.

164
00:07:47,440 --> 00:07:50,890
ANDI بنغ: بالضبط، وبالتالي فإن
المؤشر الحالي أن حجم لدينا هي في،

165
00:07:50,890 --> 00:07:57,780
ولذا فإننا نريد أن نضع العدد الصحيح جديدة
أننا نريد أن تضاف إلى s.size.

166
00:07:57,780 --> 00:07:58,760
هل هذا منطقي؟

167
00:07:58,760 --> 00:08:01,110
لأن s.strings، كل ذلك
هو هو اسم مجموعة.

168
00:08:01,110 --> 00:08:03,510
كل ما هو غير الوصول إلى
مجموعة داخل البنية لدينا،

169
00:08:03,510 --> 00:08:06,030
وهكذا إذا أردنا أن
وضع ن إلى أن مؤشر،

170
00:08:06,030 --> 00:08:09,651
يمكننا فقط الوصول إليه
s.size باستخدام الأقواس.

171
00:08:09,651 --> 00:08:10,150
رائع.

172
00:08:10,150 --> 00:08:13,580

173
00:08:13,580 --> 00:08:18,916
>> كل الحق، والبوب، وأنا شبة الكود بها
يا رفاق، ولكن مفهوم مماثل.

174
00:08:18,916 --> 00:08:19,790
هل هذا منطقي؟

175
00:08:19,790 --> 00:08:22,310
إذا كان حجم أكبر
من الصفر، فإنك

176
00:08:22,310 --> 00:08:25,350
أعرف أنك تريد أن تأخذ شيئا
من أنه إذا كان حجم هو لا

177
00:08:25,350 --> 00:08:27,620
أكبر من الصفر، فإنك
ليس لدي أي شيء في كومة.

178
00:08:27,620 --> 00:08:29,840
>> لذلك أردت فقط لتنفيذ
هذا الرمز، فإنه يمكن فقط

179
00:08:29,840 --> 00:08:32,320
البوب ​​اذا كان هناك شيء لموسيقى البوب.

180
00:08:32,320 --> 00:08:35,830
حتى إذا كان حجم أكبر
من 0، فإننا ناقص الحجم.

181
00:08:35,830 --> 00:08:40,020
نحن إنقاص حجم ثم يعود
كل ما هو داخل منه ل

182
00:08:40,020 --> 00:08:42,710
التي ظهرت، ونحن نريد ل
وصول كل ما تم تخزينه

183
00:08:42,710 --> 00:08:45,694
في الرقم القياسي لأعلى المكدس.

184
00:08:45,694 --> 00:08:46,610
كل شيء معنى؟

185
00:08:46,610 --> 00:08:49,693
إذا أدليت به يا رفاق إرسال هذا الخروج،
هل الرجال يكون قادرا على الكتابة بها؟

186
00:08:49,693 --> 00:08:52,029

187
00:08:52,029 --> 00:08:53,570
OK، يمكنك رفاق لعب مع حولها.

188
00:08:53,570 --> 00:08:55,252
لا تقلق إذا كنت لا تحصل عليه.

189
00:08:55,252 --> 00:08:57,460
ليس لدينا الوقت لرمز
من ذلك اليوم لأننا

190
00:08:57,460 --> 00:08:59,959
حصلت على الكثير من هذه الهياكل
من خلال الذهاب، ولكن أساسا

191
00:08:59,959 --> 00:09:02,214
شبة الكود، جدا، مشابهة جدا لدفع.

192
00:09:02,214 --> 00:09:03,380
فقط اتبع جنبا إلى جنب منطق.

193
00:09:03,380 --> 00:09:06,092
تأكد من أنك الوصول إلى جميع
ملامح البنية بشكل صحيح.

194
00:09:06,092 --> 00:09:06,574
نعم؟

195
00:09:06,574 --> 00:09:09,282
>> الحضور: هل هذه الشرائح و
هذا كل شيء يكون ما يصل اليوم العش؟

196
00:09:09,282 --> 00:09:11,586
ANDI بنغ: دائما، موافق.

197
00:09:11,586 --> 00:09:13,710
انا ذاهب الى محاولة لوضع
هذا الأمر مثل ساعة بعد.

198
00:09:13,710 --> 00:09:16,626
سوف البريد الإلكتروني ديفيد، وديفيد محاولة
طرحها مثل ساعة بعد ذلك.

199
00:09:16,626 --> 00:09:20,040

200
00:09:20,040 --> 00:09:25,470
>> حسنا، ثم ننتقل إلى هذا الآخر
ودعا هيكل البيانات جميل طابور.

201
00:09:25,470 --> 00:09:30,140
كما يا رفاق يمكن أن يرى هنا، ل
الطابور، للبريطانيين بيننا،

202
00:09:30,140 --> 00:09:32,010
كل ما هو غير خط.

203
00:09:32,010 --> 00:09:34,680
لذلك على عكس ما
كنت تعتقد أن المكدس،

204
00:09:34,680 --> 00:09:37,750
طابور هو بالضبط ما
منطقيا انت تظن انها غير.

205
00:09:37,750 --> 00:09:41,914
لقد عقدت وفقا لقواعد FIFO،
وهي الأولى في اول الخارجين.

206
00:09:41,914 --> 00:09:43,705
إذا كنت أول
واحد في الخط، كنت

207
00:09:43,705 --> 00:09:46,230
أول واحد
يخرج من على خط المرمى.

208
00:09:46,230 --> 00:09:49,680
>> ذلك ما نحب أن نطلق على هذا
وdequeueing وenqueueing.

209
00:09:49,680 --> 00:09:52,380
إذا كنا نريد أن أضيف شيئا
إلى قائمة الانتظار لدينا، وإدراج بقائمة الانتظار.

210
00:09:52,380 --> 00:09:55,690
إذا كنا نريد أن dequeue، أو اتخاذ
شيئا بعيدا، ونحن dequeue.

211
00:09:55,690 --> 00:10:03,350
>> نفس ذلك الشعور بأننا النوع من
خلق عناصر ذات حجم ثابت أننا

212
00:10:03,350 --> 00:10:06,500
يمكن تخزين بعض
الأشياء، ولكن يمكننا أيضا

213
00:10:06,500 --> 00:10:10,100
تغيير حيث أننا وضع
المعلمات داخل منهم

214
00:10:10,100 --> 00:10:13,140
بناء على ما نوع
وظائف نريد.

215
00:10:13,140 --> 00:10:16,700
حتى مداخن، أردنا الأخيرة
واحد، N ليكون أول من أصل واحد.

216
00:10:16,700 --> 00:10:19,800
قائمة انتظار نريد أول شيء
في أن يكون أول شيء خارج.

217
00:10:19,800 --> 00:10:22,510

218
00:10:22,510 --> 00:10:26,710
>> وبالتالي فإن من نوع البنية
تحديد، كما ترون،

219
00:10:26,710 --> 00:10:29,470
الأمر مختلف قليلا
من ما كان كومة

220
00:10:29,470 --> 00:10:33,120
لأنه لا يفعل إلا أننا يجب أن نواصل
المسار من حيث حجم حاليا،

221
00:10:33,120 --> 00:10:37,420
نحن نريد أيضا أن تتبع الرأس
وكذلك ما نحن فيه حاليا.

222
00:10:37,420 --> 00:10:39,580
لذلك اعتقد انه من الاسهل
إذا أود أن ألفت هذا الأمر.

223
00:10:39,580 --> 00:10:53,270
لذلك دعونا نتخيل أننا قد حصلت على قائمة الانتظار،
لذلك دعونا نقول الرأس هو الحق هنا.

224
00:10:53,270 --> 00:10:55,811

225
00:10:55,811 --> 00:10:58,310
رئيس الخط، دعنا
أقول هذا لعرضه هناك،

226
00:10:58,310 --> 00:11:01,809
ونحن نريد أن إدراج
شيء في قائمة الانتظار.

227
00:11:01,809 --> 00:11:04,350
انا ذاهب الى استدعاء حجم الأساس
هو نفس الشيء كما الذيل،

228
00:11:04,350 --> 00:11:06,314
نهاية أينما قائمة الانتظار الخاصة بك هو.

229
00:11:06,314 --> 00:11:07,730
دعنا نقول فقط حجم هنا.

230
00:11:07,730 --> 00:11:14,380

231
00:11:14,380 --> 00:11:18,400
>> فكيف يفعل عمليا واحدة
إدراج شيء في طابور؟

232
00:11:18,400 --> 00:11:21,000

233
00:11:21,000 --> 00:11:24,130
ما مؤشر نريد أن تضع
أين نريد أن تضاف إلى.

234
00:11:24,130 --> 00:11:29,320
إذا كانت هذه هي بداية حياتك
قائمة الانتظار، وهذا هو نهاية لها

235
00:11:29,320 --> 00:11:31,860
أو حجم منه، أين نحن
تريد إضافة الكائن التالي؟

236
00:11:31,860 --> 00:11:32,920
>> الحضور: (غير مسموع)

237
00:11:32,920 --> 00:11:35,920
ANDI بنغ: بالضبط، كنت ترغب في إضافة
ذلك اعتمادا على هل مكتوب.

238
00:11:35,920 --> 00:11:37,840
إما هذا هو فارغ أو التي هي فارغة.

239
00:11:37,840 --> 00:11:42,630
لذلك تريد إضافته على الأرجح
هنا لأنه إذا كان حجم is--

240
00:11:42,630 --> 00:11:50,540
إذا كانت هذه كلها كاملة، وتريد
لإضافتها هنا، أليس كذلك؟

241
00:11:50,540 --> 00:11:57,150
>> وحتى هذا، بينما جدا جدا
بسيطة، والصحيح ليس دائما جدا

242
00:11:57,150 --> 00:12:00,690
لأن الفرق الرئيسي
بين طابور وكومة

243
00:12:00,690 --> 00:12:04,350
غير أن قائمة الانتظار يمكن
في الواقع يمكن التلاعب بها

244
00:12:04,350 --> 00:12:06,980
بحيث يتغير الرأس
اعتمادا على المكان الذي تريد

245
00:12:06,980 --> 00:12:08,650
بداية جديلة الخاص للبدء.

246
00:12:08,650 --> 00:12:11,900
ونتيجة لذلك، الذيل الخاص بك
يدور أيضا إلى تغيير.

247
00:12:11,900 --> 00:12:14,770
وحتى نلقي نظرة على
هذا الرمز في الوقت الحالي.

248
00:12:14,770 --> 00:12:18,620
كما وطلب من اللاعبين أيضا ل
كتابة على هذه المسابقة، إدراج بقائمة الانتظار.

249
00:12:18,620 --> 00:12:22,580
ربما سنتحدث عن طريق السبب
كان الجواب ما كان عليه.

250
00:12:22,580 --> 00:12:26,790
>> أنا لا يمكن أن يصلح تماما هذا الخط على واحد،
ولكن أساسا هذه القطعة من التعليمات البرمجية

251
00:12:26,790 --> 00:12:29,030
يجب أن تكون على سطر واحد.

252
00:12:29,030 --> 00:12:30,140
تنفق مثل 30 ثانية.

253
00:12:30,140 --> 00:12:33,000
نلقي نظرة، ونرى لماذا
هذه هي الطريقة التي هو عليه.

254
00:12:33,000 --> 00:12:50,030

255
00:12:50,030 --> 00:12:55,420
>> ذاتها، بنية مشابهة جدا، جدا، جدا
هيكل مماثل السابق

256
00:12:55,420 --> 00:12:58,090
كومة باستثناء ربما
سطر واحد من التعليمات البرمجية.

257
00:12:58,090 --> 00:13:01,190
والتي سطر واحد من التعليمات البرمجية
يحدد وظيفة.

258
00:13:01,190 --> 00:13:03,900
ويميز حقا
طابور من كومة.

259
00:13:03,900 --> 00:13:18,510

260
00:13:18,510 --> 00:13:22,010
>> أي شخص يريد أن يأخذ طعنة
في شرح لماذا قمت

261
00:13:22,010 --> 00:13:24,980
حصلت على هذا شيء معقد هنا؟

262
00:13:24,980 --> 00:13:27,845
نرى عودة لدينا
رائع صديق معامل.

263
00:13:27,845 --> 00:13:31,020
كما يا رفاق سيأتي قريبا
الاعتراف في البرمجة،

264
00:13:31,020 --> 00:13:34,910
في أي وقت تقريبا كنت بحاجة الى شيء
للالتفاف حول أي شيء،

265
00:13:34,910 --> 00:13:36,850
معامل سيكون السبيل لتحقيق ذلك.

266
00:13:36,850 --> 00:13:40,510
ذلك مع العلم أن لا أحد يريد
في محاولة موضحا أن سطر من التعليمات البرمجية؟

267
00:13:40,510 --> 00:13:44,060

268
00:13:44,060 --> 00:13:47,507
نعم، كل الإجابات
قبولا وترحيبا.

269
00:13:47,507 --> 00:13:48,840
الحضور: هل يتحدث معي؟

270
00:13:48,840 --> 00:13:49,506
ANDI بنغ: نعم.

271
00:13:49,506 --> 00:13:56,200
الحضور: أوه، لا آسف.

272
00:13:56,200 --> 00:14:00,250
ANDI بنغ: OK، لذلك دعونا
المشي من خلال هذا الرمز.

273
00:14:00,250 --> 00:14:03,642
حتى عندما كنت في محاولة ل
أضيف شيئا على قائمة الانتظار،

274
00:14:03,642 --> 00:14:08,510
في حالة الجميلة التي الرأس يحدث
أن يكون الحق هنا، فإنه من السهل جدا بالنسبة لنا

275
00:14:08,510 --> 00:14:10,960
لمجرد الذهاب الى النهاية
إدراج شيء، أليس كذلك؟

276
00:14:10,960 --> 00:14:14,690
ولكن بيت القصيد من طابور ل
أن رئيس يمكن في الواقع حيوي

277
00:14:14,690 --> 00:14:17,280
تغيير تبعا للمكان الذي نحن
تريد بدء ف أن يكون لدينا،

278
00:14:17,280 --> 00:14:19,880
وعلى هذا النحو، والذيل
يدور أيضا إلى تغيير.

279
00:14:19,880 --> 00:14:31,100
>> وهكذا نتصور أن هذا لم يكن
قائمة الانتظار، وإنما كان هذا الطابور.

280
00:14:31,100 --> 00:14:37,900

281
00:14:37,900 --> 00:14:39,330
دعنا نقول الرأس هو الحق هنا.

282
00:14:39,330 --> 00:14:54,900

283
00:14:54,900 --> 00:14:56,980
دعونا نقول بدا طابور لدينا مثل هذا.

284
00:14:56,980 --> 00:15:00,190
إذا أردنا أن تحول فيها
بداية من الخط،

285
00:15:00,190 --> 00:15:03,400
دعونا نقول أننا تحول الرأس
بهذه الطريقة والأحجام هنا.

286
00:15:03,400 --> 00:15:07,100
>> الآن نريد أن نضيف شيئا ل
قائمة الانتظار هذه، ولكن كما يا رفاق يمكن أن نرى،

287
00:15:07,100 --> 00:15:11,150
انها ليست بهذه البساطة لمجرد
إضافة كل ما هو بعد حجم

288
00:15:11,150 --> 00:15:13,630
لأن ذلك الحين ونحن نفد
حدود مجموعة الفعلية لدينا.

289
00:15:13,630 --> 00:15:16,190
أين نريد أن تضيف قيمة حقيقية هنا.

290
00:15:16,190 --> 00:15:18,610
هذا هو جمال طابور
غير ذلك لنا، بصريا

291
00:15:18,610 --> 00:15:22,380
يبدو أن خط غني عن مثل هذا،
ولكن عند تخزينها في بنية بيانات،

292
00:15:22,380 --> 00:15:29,370
أنها تعطي أنها مثل دورة.

293
00:15:29,370 --> 00:15:32,360
انها نوع من يلتف حول
إلى الأمام بنفس الطريقة

294
00:15:32,360 --> 00:15:34,780
أن الخط يمكن أيضا التفاف
حول تبعا أينما كنت

295
00:15:34,780 --> 00:15:36,279
أريد أن بداية السطر أن يكون.

296
00:15:36,279 --> 00:15:38,630
وحتى إذا أخذنا
ننظر إلى أسفل هنا، دعنا

297
00:15:38,630 --> 00:15:40,880
نقول أننا نريد إنشاء
استدعاء الدالة إدراج بقائمة الانتظار.

298
00:15:40,880 --> 00:15:43,980
أردنا لإضافة كثافة العمليات ن إلى أن ف.

299
00:15:43,980 --> 00:15:49,250
إذا q.size q-- سنتصل أن بياناتنا
structure-- إذا queue.size لدينا لا

300
00:15:49,250 --> 00:15:52,520
يساوي القدرة أو إذا
انها أقل من القدرات،

301
00:15:52,520 --> 00:15:55,120
q.strings هي مجموعة داخل ف لدينا.

302
00:15:55,120 --> 00:15:58,380
ونحن في طريقنا لتعيين
أن يساوي q.heads،

303
00:15:58,380 --> 00:16:02,730
وهو هنا، بالإضافة إلى q.size
معامل من القدرات، التي

304
00:16:02,730 --> 00:16:04,290
التفاف لنا مرة أخرى هنا.

305
00:16:04,290 --> 00:16:08,040
>> حتى في هذا المثال، مؤشر
من هو رئيس 1، أليس كذلك؟

306
00:16:08,040 --> 00:16:11,480
مؤشر حجم 0، 1، 2، 3، 4.

307
00:16:11,480 --> 00:16:19,500
حتى نتمكن من القيام 1 و 4 معامل
بواسطة قدراتنا الذي هو 5.

308
00:16:19,500 --> 00:16:20,920
ماذا يعني أن تعطي لنا؟

309
00:16:20,920 --> 00:16:23,270
ما هو الفهرس الذي
يخرج من هذا؟

310
00:16:23,270 --> 00:16:24,080
>> الجمهور: 0.

311
00:16:24,080 --> 00:16:27,870
>> ANDI بنغ: 0، والذي
يحدث أن يكون هنا،

312
00:16:27,870 --> 00:16:30,640
ولذا فإننا نريد أن نكون قادرين
لتضاف الى هنا.

313
00:16:30,640 --> 00:16:34,730
وحتى هذه المعادلة هنا نوع
من يعمل تماما مع أي أرقام

314
00:16:34,730 --> 00:16:36,750
تبعا للمكان الخاص بك
رئيس وحجم هي.

315
00:16:36,750 --> 00:16:38,541
إذا كنت تعرف ما هي تلك
الأمور، وانت تعرف

316
00:16:38,541 --> 00:16:43,170
بالضبط حيث تريد إدراج
كل ما هو بعد قائمة الانتظار الخاصة بك.

317
00:16:43,170 --> 00:16:44,640
هل هذا يعقل أن الجميع؟

318
00:16:44,640 --> 00:16:48,560
>> أعرف نوع من الدماغ
دعابة لا سيما وأن هذا

319
00:16:48,560 --> 00:16:50,512
جاء في أعقاب مسابقة بك.

320
00:16:50,512 --> 00:16:52,220
ولكن نأمل الجميع
الآن يمكن أن نفهم

321
00:16:52,220 --> 00:16:57,800
لماذا هذا الحل أو هذا
الوظيفة هي الطريقة التي هو عليه.

322
00:16:57,800 --> 00:16:59,840
أي شخص قليلا واضح على ذلك؟

323
00:16:59,840 --> 00:17:03,471

324
00:17:03,471 --> 00:17:03,970
حسنا.

325
00:17:03,970 --> 00:17:07,109

326
00:17:07,109 --> 00:17:09,970
>> وحتى الآن، إذا كنت
أراد أن dequeue، هذا

327
00:17:09,970 --> 00:17:15,240
حيث رؤوسنا سيكون التحول
لأنه إذا كان لنا أن dequeue،

328
00:17:15,240 --> 00:17:17,030
نحن لا تقلع نهاية ف.

329
00:17:17,030 --> 00:17:19,130
نريد أن خلع رئيس، أليس كذلك؟

330
00:17:19,130 --> 00:17:24,260
وذلك نتيجة ل، رئيس سيتغير،
وهذا هو السبب عند إدراج بقائمة الانتظار،

331
00:17:24,260 --> 00:17:26,800
كنت قد حصلت على تتبع
حيث رأسك وحجم

332
00:17:26,800 --> 00:17:29,450
هي أن تكون قادرة على إدراج
في الموضع الصحيح.

333
00:17:29,450 --> 00:17:32,740
>> وحتى عندما كنت dequeue،
أنا أيضا شبة الكود بها.

334
00:17:32,740 --> 00:17:35,480
لا تتردد في إذا كنت تريد
محاولة الترميز ذلك.

335
00:17:35,480 --> 00:17:36,980
تريد تحريك الرأس، أليس كذلك؟

336
00:17:36,980 --> 00:17:39,320
إذا أردت أن dequeue، I
من شأنه تحريك الرأس قد انتهت.

337
00:17:39,320 --> 00:17:40,800
وهذا من شأنه أن يكون الرأس.

338
00:17:40,800 --> 00:17:45,617
>> وسوف الحجم الحالي لدينا
طرح لأننا لم يعد

339
00:17:45,617 --> 00:17:46,950
لدينا أربعة عناصر في المصفوفة.

340
00:17:46,950 --> 00:17:51,370
ليس لدينا سوى ثلاثة، ومن ثم نريد
للعودة مهما كانت مخزنة داخل

341
00:17:51,370 --> 00:17:56,260
من الرأس لأننا نريد أن ننتهز هذه
القيمة من ذلك مشابهة جدا لالمكدس.

342
00:17:56,260 --> 00:17:58,010
فقط كنت تتناولين
من مكان مختلف،

343
00:17:58,010 --> 00:18:01,770
وكان لديك لإعادة تعيين المؤشر
إلى مكان مختلف نتيجة لذلك.

344
00:18:01,770 --> 00:18:03,890
منطقيا، والجميع يتبع؟

345
00:18:03,890 --> 00:18:05,690
رائعة.

346
00:18:05,690 --> 00:18:10,156
>> OK، لذلك نحن ذاهبون لنتحدث قليلا
أكثر في العمق حول القوائم المرتبطة

347
00:18:10,156 --> 00:18:13,280
لأنها سوف تكون جدا، قيمة للغاية
بالنسبة لك في غضون هذا الأسبوع

348
00:18:13,280 --> 00:18:14,964
psets.

349
00:18:14,964 --> 00:18:17,130
القوائم المرتبطة، كما كنت الرجال
يمكن أن تذكر، كل هم

350
00:18:17,130 --> 00:18:22,570
هي العقد التي هي العقد معينة
قيم كل من قيمة ومؤشر

351
00:18:22,570 --> 00:18:26,290
التي ترتبط معا
قبل تلك المؤشرات.

352
00:18:26,290 --> 00:18:29,880
وحتى البنية على كيفية
نخلق عقدة هنا هي أننا

353
00:18:29,880 --> 00:18:33,569
لدينا كثافة العمليات ن، وهو كل ما
القيمة في متجر أو سلسلة ن

354
00:18:33,569 --> 00:18:35,610
أو ما تريد
نسميها، نجم شار ن.

355
00:18:35,610 --> 00:18:41,482
نجمة العقدة البنية، وهو مؤشر
أن كنت تريد أن يكون في كل عقدة،

356
00:18:41,482 --> 00:18:43,690
وأنت تسير أن يكون هذا
نقطة المؤشر نحو القادم.

357
00:18:43,690 --> 00:18:48,207

358
00:18:48,207 --> 00:18:50,040
سيكون لديك الرأس
من قائمة مرتبطة هذا

359
00:18:50,040 --> 00:18:53,140
الذهاب للإشارة إلى بقية
قيم هلم جرا وهكذا دواليك

360
00:18:53,140 --> 00:18:55,290
حتى في نهاية المطاف تصل إلى النهاية.

361
00:18:55,290 --> 00:18:58,040
وهذه العقدة الأخيرة فقط
الذهاب ليست لديها مؤشر.

362
00:18:58,040 --> 00:18:59,952
انها تسير للإشارة إلى
لاغية، وذلك عندما

363
00:18:59,952 --> 00:19:01,910
كنت أعلم أنك قد ضرب
نهاية قائمتك مرتبطة

364
00:19:01,910 --> 00:19:04,076
عندما مؤشر الاخيرة
لا يشير إلى أي شيء.

365
00:19:04,076 --> 00:19:06,670

366
00:19:06,670 --> 00:19:10,990
>> لذلك نحن ذاهبون للذهاب أكثر قليلا في
عمق فيما يتعلق بكيفية واحدة من المحتمل

367
00:19:10,990 --> 00:19:12,400
بحث قائمة مرتبطة.

368
00:19:12,400 --> 00:19:15,460
تذكر ما هي بعض من
عيوب القوائم المرتبطة

369
00:19:15,460 --> 00:19:19,340
الآيات مجموعة بشأن عمليات البحث.

370
00:19:19,340 --> 00:19:22,565
مجموعة يمكنك البحث الثنائي، ولكن
لماذا لا يمكنك أن تفعل ذلك في قائمة مرتبطة؟

371
00:19:22,565 --> 00:19:26,834

372
00:19:26,834 --> 00:19:30,320
>> الحضور: لأنهم متصلا كل شيء،
ولكنك لا تعرف تماما أين

373
00:19:30,320 --> 00:19:31,330
[غير مسموع].

374
00:19:31,330 --> 00:19:34,600
>> ANDI بنغ: نعم، بالضبط لذلك تذكر
أن تألق مجموعة

375
00:19:34,600 --> 00:19:37,190
وحقيقة أن لدينا
ذاكرة الوصول العشوائي حيث

376
00:19:37,190 --> 00:19:41,580
إذا أردت القيمة من المؤشر
ستة، ويمكنني أن أقول فقط مؤشر الست،

377
00:19:41,580 --> 00:19:42,407
تعطيني تلك القيمة.

378
00:19:42,407 --> 00:19:45,240
وذلك لأن يتم فرز المصفوفات
في مساحة قريبة من الذاكرة

379
00:19:45,240 --> 00:19:48,020
في مكان واحد، في حين
نوع من القوائم المرتبطة

380
00:19:48,020 --> 00:19:52,820
تتناثر بشكل عشوائي في كل مكان،
والطريقة الوحيدة التي يمكن أن تجد واحدة

381
00:19:52,820 --> 00:19:56,890
البرنامج هو عبارة عن مؤشر تخبرك
عنوان حيث أن العقدة التالية.

382
00:19:56,890 --> 00:20:00,290
>> وذلك نتيجة لذلك، فإن الطريقة الوحيدة
للبحث من خلال قائمة مرتبطة

383
00:20:00,290 --> 00:20:01,560
هو البحث الخطي.

384
00:20:01,560 --> 00:20:05,890
لأنني لا أعرف بالضبط أين
قيمة ال12 في قائمة مرتبطة هو،

385
00:20:05,890 --> 00:20:08,780
لا بد لي من اجتياز بالكامل
من تلك القائمة ربط واحد

386
00:20:08,780 --> 00:20:12,450
من جانب واحد من الرأس إلى العقدة الأولى،
إلى العقدة الثانية، إلى العقدة الثالثة،

387
00:20:12,450 --> 00:20:17,690
على طول الطريق حتى وأنا في النهاية الحصول على
إلى أين تلك العقدة أنا أبحث عن ل.

388
00:20:17,690 --> 00:20:22,110
وحتى في هذا المعنى، بحث
في قائمة مرتبطة دائما ن.

389
00:20:22,110 --> 00:20:23,040
انها دائما ن.

390
00:20:23,040 --> 00:20:25,690
انها دائما في الزمن الخطي.

391
00:20:25,690 --> 00:20:28,470
>> وهكذا رمز فيها
علينا أن ننفذ ذلك، وهذا

392
00:20:28,470 --> 00:20:32,620
هو جديد بعض الشيء ليا رفاق منذ كنت
والرجال لا أضمر حول أو في أي وقت

393
00:20:32,620 --> 00:20:35,000
مؤشرات ينظر في كيفية
البحث من خلال المؤشرات،

394
00:20:35,000 --> 00:20:37,670
لذلك سنقوم من خلال المشي
هذا جدا، ببطء شديد.

395
00:20:37,670 --> 00:20:40,200
لذلك بحث منطقي، والحق،
دعونا نتصور أننا نريد

396
00:20:40,200 --> 00:20:42,820
إنشاء دالة يسمى
بحث بإرجاع صحيح

397
00:20:42,820 --> 00:20:46,820
إذا وجدت قيمة داخل مرتبطة
قائمة، وأنها ترجع كاذبة خلاف ذلك.

398
00:20:46,820 --> 00:20:50,030
قائمة نجوم العقدة
حاليا مجرد مؤشر

399
00:20:50,030 --> 00:20:52,960
إلى العنصر الأول في قائمتك المرتبطة.

400
00:20:52,960 --> 00:20:56,700
الباحث n هو القيمة التي كنت
تبحث عنه في تلك القائمة.

401
00:20:56,700 --> 00:20:58,770
>> لذلك المؤشر نجمة العقدة يساوي القائمة.

402
00:20:58,770 --> 00:21:00,970
وهذا يعني أننا وضع
وخلق مؤشر

403
00:21:00,970 --> 00:21:03,592
إلى أن العقدة الأولى داخل القائمة.

404
00:21:03,592 --> 00:21:04,300
الجميع معي؟

405
00:21:04,300 --> 00:21:06,530
حتى لو كنا في الذهاب
إلى هنا، كنت أود أن يكون

406
00:21:06,530 --> 00:21:13,850
تهيئة مؤشر يشير إلى
رئيس أيا كان ذلك القائمة.

407
00:21:13,850 --> 00:21:18,600
>> ثم تحصل مرة واحدة إلى هنا،
في حين لا مؤشر لاغية على قدم المساواة،

408
00:21:18,600 --> 00:21:22,160
ذلك أن الحلقة التي نحن
سيكون في وقت لاحق عبور

409
00:21:22,160 --> 00:21:25,940
بقية قائمتنا لأن ما
يحدث عندما يبلغ مؤشر فارغة؟

410
00:21:25,940 --> 00:21:27,550
نحن نعلم أننا have--

411
00:21:27,550 --> 00:21:28,450
>> الحضور: (غير مسموع)

412
00:21:28,450 --> 00:21:31,491
>> ANDI بنغ: بالضبط، لذلك نحن نعرف أن
لقد وصلنا إلى نهاية قائمة، أليس كذلك؟

413
00:21:31,491 --> 00:21:34,470
إذا ذهبت إلى هنا، كل عقدة
وينبغي الإشارة إلى عقدة أخرى

414
00:21:34,470 --> 00:21:36,550
و هكذا
حتى تصل في نهاية المطاف

415
00:21:36,550 --> 00:21:41,589
ذيل القائمة الخاصة بك مرتبط،
التي لديها مؤشر ذلك تماما

416
00:21:41,589 --> 00:21:43,130
لا يشير أي مكان آخر من عدم وجود.

417
00:21:43,130 --> 00:21:47,510
وحتى تعرف أساسا أن
قائمتك لا يزال هناك ما يصل

418
00:21:47,510 --> 00:21:50,900
حتى لا مؤشر لا تساوي
باطل لأنه بمجرد أنه يساوي باطل،

419
00:21:50,900 --> 00:21:53,310
أنت تعلم أن ليس هناك المزيد من الأشياء.

420
00:21:53,310 --> 00:21:56,930
>> ذلك أن الحلقة التي نحن
ستكون لدينا البحث الفعلي.

421
00:21:56,930 --> 00:22:01,690
وإذا كان pointer-- هل ترى
هذا النوع من الأسهم وظيفة هناك؟

422
00:22:01,690 --> 00:22:06,930
إذا كان الأمر كذلك نقاط المؤشر إلى n، إذا
المؤشر في ن يساوي يساوي ن،

423
00:22:06,930 --> 00:22:09,180
وهذا يعني أنه إذا
مؤشر بأنك

424
00:22:09,180 --> 00:22:13,420
البحث عن في نهاية كل
العقدة تساوي في الواقع إلى القيمة

425
00:22:13,420 --> 00:22:15,990
كنت تبحث عنه، ثم
تريد العودة الحقيقية.

426
00:22:15,990 --> 00:22:19,280
ذلك أساسا، إذا كنت في العقدة التي
لديه القيمة التي كنت تبحث عنها،

427
00:22:19,280 --> 00:22:23,550
هل تعلم أن كنت قد تم
قادرة على البحث بنجاح.

428
00:22:23,550 --> 00:22:27,150
>> خلاف ذلك، تريد تعيين
المؤشر إلى العقدة المقبل.

429
00:22:27,150 --> 00:22:28,850
هذا هو ما هذا الخط هنا يقوم به.

430
00:22:28,850 --> 00:22:31,750
المؤشر يساوي مؤشر المقبل.

431
00:22:31,750 --> 00:22:33,360
الجميع يرى كيف أن يكون يعمل؟

432
00:22:33,360 --> 00:22:36,580
>> وأساسا كنت تريد الذهاب للتو
تعبر في مجملها من القائمة،

433
00:22:36,580 --> 00:22:41,920
إعادة تعيين المؤشر في كل مرة حتى
كنت في نهاية المطاف ضرب نهاية القائمة.

434
00:22:41,920 --> 00:22:45,030
وأنت تعرف أنه لا توجد
أكثر من العقد للبحث من خلال،

435
00:22:45,030 --> 00:22:47,999
وبعد ذلك يمكنك العودة كاذبة
لأنك تعرف ذلك، أوه، حسنا،

436
00:22:47,999 --> 00:22:50,540
إذا لقد كنت قادرا على البحث
من خلال مجمل القائمة.

437
00:22:50,540 --> 00:22:54,530
إذا كان في هذا المثال، إذا أردت
للبحث عن قيمة 10،

438
00:22:54,530 --> 00:22:57,250
وأبدأ في الرأس، و
أنا ابحث على طول الطريق،

439
00:22:57,250 --> 00:23:00,550
وأنا في نهاية المطاف حصلت على هذا، والذي
مؤشر يشير إلى قيمة خالية،

440
00:23:00,550 --> 00:23:04,415
أنا أعرف ذلك، حماقة، واعتقد 10 ليس في
هذه القائمة لأنني لم أستطع العثور عليه.

441
00:23:04,415 --> 00:23:06,520
وأنا في نهاية القائمة.

442
00:23:06,520 --> 00:23:11,040
وفي هذه الحالة تعلمون
انا ذاهب الى عودة كاذبة.

443
00:23:11,040 --> 00:23:12,900
>> دعونا أن نقع في لقليلا.

444
00:23:12,900 --> 00:23:17,350
هذا وسوف تكون جميلة
المهم بالنسبة PSET الخاص بك.

445
00:23:17,350 --> 00:23:21,140
منطق هو بسيط جدا، وربما
نحويا فقط تنفيذها.

446
00:23:21,140 --> 00:23:23,365
يا رفاق تريد أن تجعل
تأكد من أنك تفهم.

447
00:23:23,365 --> 00:23:25,870

448
00:23:25,870 --> 00:23:27,650
رائع.

449
00:23:27,650 --> 00:23:32,560
>> OK، فكيف سنكون
إدراج العقد، والحق،

450
00:23:32,560 --> 00:23:35,380
في قائمة تذكر ل
ما هي ما من الفوائد

451
00:23:35,380 --> 00:23:39,230
وجود قائمة مرتبطة مقابل
مجموعة من حيث التخزين؟

452
00:23:39,230 --> 00:23:41,110
>> الحضور: إنها ديناميكية،
ذلك أنه من الأسهل to--

453
00:23:41,110 --> 00:23:43,180
>> ANDI بنغ: بالضبط،
لذلك فمن الحيوي، الذي

454
00:23:43,180 --> 00:23:46,880
يعني أنه يمكن توسيع وتقليص
تبعا لاحتياجات المستخدم.

455
00:23:46,880 --> 00:23:56,570
وهكذا، في هذا المعنى، ونحن لسنا في حاجة
أن تضيع الذاكرة التي لا داعي لها لأنني

456
00:23:56,570 --> 00:24:00,850
إذا كنت لا تعرف كم عدد القيم أريد
إلى المخزن، فإنه لا معنى له بالنسبة لي

457
00:24:00,850 --> 00:24:04,310
لإنشاء مجموعة ل
إذا كنت تريد تخزين 10 القيم

458
00:24:04,310 --> 00:24:08,380
ويمكنني إنشاء مجموعة من 1000، وهذا
الكثير من الذاكرة مهدرة، المخصص لذلك.

459
00:24:08,380 --> 00:24:11,180
هذا هو السبب في أننا نريد أن استخدام مرتبطة
قائمة لتكون قادرة على حيوي

460
00:24:11,180 --> 00:24:13,860
تغيير أو تقليص حجم لدينا.

461
00:24:13,860 --> 00:24:17,040
>> وبحيث يجعل الإدراج
قليلا أكثر تعقيدا.

462
00:24:17,040 --> 00:24:20,810
وبما أننا لا يمكن الوصول عشوائيا العناصر
الطريقة التي كنا من صفيف.

463
00:24:20,810 --> 00:24:24,270
إذا كنت ترغب في إدراج عنصر
في الفهرس السابع،

464
00:24:24,270 --> 00:24:26,930
أنا فقط لا يمكن إدراجه
في الفهرس السابع.

465
00:24:26,930 --> 00:24:30,020
في قائمة مرتبطة، فإنه لا
العمل تماما كما بسهولة،

466
00:24:30,020 --> 00:24:34,947
وحتى إذا أردنا أن إدراج
واحد هنا في القائمة المرتبطة،

467
00:24:34,947 --> 00:24:36,280
بصريا، فإنه من السهل جدا أن نرى.

468
00:24:36,280 --> 00:24:39,363
نحن نريد فقط أن أدخله هناك حق،
الحق في بداية القائمة،

469
00:24:39,363 --> 00:24:40,840
مباشرة بعد الرأس.

470
00:24:40,840 --> 00:24:44,579
>> لكن الطريقة التي لدينا لإعادة تعيين
مؤشرات قليلا الملتوية

471
00:24:44,579 --> 00:24:47,620
أو، منطقيا، فمن المنطقي، ولكن
كنت ترغب في التأكد من أن لديك

472
00:24:47,620 --> 00:24:50,250
أسفل تماما ل
وآخر شيء تريده

473
00:24:50,250 --> 00:24:52,990
هو إعادة تعيين مؤشر لل
الطريقة التي نقوم به هنا.

474
00:24:52,990 --> 00:24:58,170
إذا كنت dereference لل
المؤشر من الرأس إلى 1،

475
00:24:58,170 --> 00:25:01,086
بعد ذلك كل من المفاجئ
بقية قائمتك مرتبطة

476
00:25:01,086 --> 00:25:04,680
يتم فقدان لأن لديك ليس في الواقع
خلق أي شيء مؤقت.

477
00:25:04,680 --> 00:25:06,220
وهذا ما أشار إلى 2.

478
00:25:06,220 --> 00:25:10,080
وفي حالة إعادة تعيين المؤشر، ثم
يتم فقدان بقية القائمة الخاصة بك تماما.

479
00:25:10,080 --> 00:25:13,310
لذلك أردت أن تكون
جدا، حذرا للغاية هنا

480
00:25:13,310 --> 00:25:17,010
تعيين أول مرة
المؤشر من كل ما

481
00:25:17,010 --> 00:25:20,150
تريد إدراجه في أي مكان
تريد، وبعد ذلك

482
00:25:20,150 --> 00:25:22,710
يمكن dereference بقية القائمة الخاصة بك.

483
00:25:22,710 --> 00:25:25,250
>> لذلك هذا ينطبق على أي مكان
كنت في محاولة لتضاف الى.

484
00:25:25,250 --> 00:25:27,520
إذا كنت ترغب في إدراج في
الرأس، وإذا كنت ترغب في الإجابة هنا،

485
00:25:27,520 --> 00:25:29,455
إذا كنت ترغب في إدراج في
نهاية، حسنا، نهاية I

486
00:25:29,455 --> 00:25:30,910
أعتقد أنك سوف فقط
ليس لديهم مؤشر، ولكنك

487
00:25:30,910 --> 00:25:33,830
نريد أن نتأكد من أن كنت لا
تفقد بقية القائمة الخاصة بك.

488
00:25:33,830 --> 00:25:36,640
تريد دائما للتأكد من
العقدة الجديدة يتم الإشارة

489
00:25:36,640 --> 00:25:39,330
نحو ما كنت
تريد إدراجه في،

490
00:25:39,330 --> 00:25:42,170
وبعد ذلك يمكنك إضافة تسلسل جرا.

491
00:25:42,170 --> 00:25:43,330
الجميع اضح؟

492
00:25:43,330 --> 00:25:45,427
>> هذا سيكون
واحدة من القضايا الحقيقية.

493
00:25:45,427 --> 00:25:48,010
واحدة من أكثر القضايا الكبرى
وأنت تسير أن يكون على PSET بك

494
00:25:48,010 --> 00:25:51,340
غير أن وأنت تسير في محاولة لخلق
قائمة مرتبطة وأشياء أدخل

495
00:25:51,340 --> 00:25:53,340
ولكن بعد ذلك فقط تفقد
بقية قائمتك المرتبطة.

496
00:25:53,340 --> 00:25:54,900
وأنت تسير أن يكون مثل، I
لا أعرف لماذا يحدث هذا؟

497
00:25:54,900 --> 00:25:58,040
وانها الألم من خلال الذهاب الى
والبحث في جميع مؤشرات بك.

498
00:25:58,040 --> 00:26:02,100
>> وأنا أضمن لكم على هذا PSET،
الكتابة والرسم هذه العقد من

499
00:26:02,100 --> 00:26:03,344
ستكون جدا ومفيدة جدا.

500
00:26:03,344 --> 00:26:06,010
حتى تتمكن من تتبع تماما
من حيث كل ما تبذلونه من مؤشرات هي،

501
00:26:06,010 --> 00:26:08,540
ما يحدث خطأ،
حيث كل ما تبذلونه من العقد هي،

502
00:26:08,540 --> 00:26:12,660
ما عليك القيام به للوصول أو
إدراج أو حذف أو أي منها.

503
00:26:12,660 --> 00:26:14,550
الجميع جيدة مع ذلك؟

504
00:26:14,550 --> 00:26:15,050
رائع.

505
00:26:15,050 --> 00:26:19,300

506
00:26:19,300 --> 00:26:22,600
>> لذلك إذا أردنا أن ننظر إلى رمز؟

507
00:26:22,600 --> 00:26:24,470
أوه، أنا لا أعرف ما إذا كنا
يمكن أن نرى the-- حسنا،

508
00:26:24,470 --> 00:26:27,940
في أعلى كل ما هو غير وظيفة
اسمه إدراج حيث نريد

509
00:26:27,940 --> 00:26:31,365
لإدراج الباحث ن في قائمة مرتبطة.

510
00:26:31,365 --> 00:26:32,740
ونحن في طريقنا إلى المشي من خلال ذلك.

511
00:26:32,740 --> 00:26:34,770
ان الكثير من التعليمات البرمجية، والكثير من جملة جديد.

512
00:26:34,770 --> 00:26:36,220
سنكون موافق.

513
00:26:36,220 --> 00:26:39,120
>> حتى في أعلى، كلما
نحن نريد لخلق أي شيء

514
00:26:39,120 --> 00:26:42,380
ماذا يتعين علينا القيام به، خاصة إذا كنت
تريد أن لا تكون مخزنة على المكدس

515
00:26:42,380 --> 00:26:43,920
ولكن في كومة؟

516
00:26:43,920 --> 00:26:45,460
نذهب إلى malloc، أليس كذلك؟

517
00:26:45,460 --> 00:26:48,240
لذلك نحن في طريقنا لإنشاء المؤشر.

518
00:26:48,240 --> 00:26:52,074
عقدة، مؤشر، متساوين جديدة
malloc حجم العقدة

519
00:26:52,074 --> 00:26:53,740
لأننا نريد أن العقدة المراد إنشاؤه.

520
00:26:53,740 --> 00:26:56,720
نريد مبلغ
الذاكرة التي عقدة يستغرق

521
00:26:56,720 --> 00:26:59,300
إلى أن المخصص لل
إنشاء عقدة جديدة.

522
00:26:59,300 --> 00:27:02,270
>> ثم نحن في طريقنا للتحقق ل
معرفة ما إذا كان يساوي جديدة تساوي فارغة.

523
00:27:02,270 --> 00:27:03,370
تذكر ما قلناه؟

524
00:27:03,370 --> 00:27:06,470
كل ما malloc،
ما يجب عليك دائما أن تفعل؟

525
00:27:06,470 --> 00:27:09,490
يجب عليك دائما التحقق من أن نرى
أم لا هذا هو باطل.

526
00:27:09,490 --> 00:27:13,620
>> على سبيل المثال، إذا التشغيل
كان نظام كامل تماما،

527
00:27:13,620 --> 00:27:17,060
إذا كان لديك أي مزيد من الذاكرة في
كل ومحاولة malloc،

528
00:27:17,060 --> 00:27:18,410
انها ستعود لاغيا بالنسبة لك.

529
00:27:18,410 --> 00:27:21,094
وحتى إذا حاولت استخدامه
عندما كان لافتا فارغة،

530
00:27:21,094 --> 00:27:23,260
كنت لن تتمكن
للوصول إلى هذه المعلومات.

531
00:27:23,260 --> 00:27:27,010
وهكذا على هذا النحو، ونحن نرغب في جعل
تأكد أنه كلما كنت mallocing،

532
00:27:27,010 --> 00:27:30,500
كنت دائما التحقق لمعرفة ما إذا
تلك الذاكرة نظرا للكم فارغة.

533
00:27:30,500 --> 00:27:33,670
وإذا لم يكن، بعد ذلك يمكننا التحرك
على مع بقية متاحة لدينا.

534
00:27:33,670 --> 00:27:36,140
>> لذلك نحن في طريقنا لل
تهيئة عقدة جديدة.

535
00:27:36,140 --> 00:27:39,050
ونحن في طريقنا للقيام ن جديد يساوي ن.

536
00:27:39,050 --> 00:27:42,390
ثم نحن في طريقنا للقيام
مجموعة جديدة المؤشر على الجديد

537
00:27:42,390 --> 00:27:46,900
لاغية لأن الآن لم نفعل ذلك
أريد أي شيء من أجل أن نشير إلى.

538
00:27:46,900 --> 00:27:48,755
ليس لدينا أي فكرة عن مكان
انها سوف يضع لك،

539
00:27:48,755 --> 00:27:50,630
ثم إذا أردنا أن
أدخله في الرأس،

540
00:27:50,630 --> 00:27:53,820
وبعد ذلك يمكننا إعادة تعيين
المؤشر إلى الرأس.

541
00:27:53,820 --> 00:27:58,530
لا يتبع الجميع بمنطق
من حيث أن الذي يحدث؟

542
00:27:58,530 --> 00:28:02,502
>> كل ما تفعلونه هو خلق جديد
عقدة، ووضع مؤشر فارغة،

543
00:28:02,502 --> 00:28:04,210
وإعادة تعيين ثم
إلى رئيس إذا كنا

544
00:28:04,210 --> 00:28:06,320
أعلم أننا نريد أن أدخله في الرأس.

545
00:28:06,320 --> 00:28:09,420
ثم الرأس هو الذهاب الى
نشير نحو تلك العقدة الجديدة.

546
00:28:09,420 --> 00:28:11,060
الجميع موافق على ذلك؟

547
00:28:11,060 --> 00:28:12,380
>> لذلك هو عملية من خطوتين.

548
00:28:12,380 --> 00:28:14,760
كنت قد حصلت على تعيين الأول
كل ما كنت خلق.

549
00:28:14,760 --> 00:28:18,260
تعيين هذا المؤشر إلى
مرجع، ثم

550
00:28:18,260 --> 00:28:21,400
يمكن نوع من dereference
المؤشر الأول

551
00:28:21,400 --> 00:28:22,972
وتشير باتجاه عقدة جديدة.

552
00:28:22,972 --> 00:28:25,680
أينما كنت تريد أن أدخله،
هذا المنطق هو الذهاب الى عقد صحيح.

553
00:28:25,680 --> 00:28:27,530
>> انها نوع من مثل تعيين
المتغيرات المؤقتة.

554
00:28:27,530 --> 00:28:28,700
وتذكر أنك قد حصلت
للتأكد من أن لك

555
00:28:28,700 --> 00:28:30,346
لا تفقد مسار إذا كنت مبادلة.

556
00:28:30,346 --> 00:28:33,470
كنت ترغب في التأكد من أن لديك
متغير مؤقت التي تحافظ على نوع من

557
00:28:33,470 --> 00:28:35,620
المسار من حيث هذا الشيء
يتم تخزين حتى يتسنى لك

558
00:28:35,620 --> 00:28:41,190
لا تفقد أي قيمة في سياق
من مثل العبث معها.

559
00:28:41,190 --> 00:28:42,710
>> OK، لذلك ستكون متاحة هنا.

560
00:28:42,710 --> 00:28:45,020
يا رفاق نلقي نظرة بعد القسم.

561
00:28:45,020 --> 00:28:48,060
سيكون هناك.

562
00:28:48,060 --> 00:28:50,280
>> لذا أعتقد كيف
هذه تختلف إذا أردنا

563
00:28:50,280 --> 00:28:52,300
لتضاف الى منتصف أو نهاية؟

564
00:28:52,300 --> 00:28:57,892
هل لديها فكرة عن ما هو
شبة الكود كمرجع منطقية

565
00:28:57,892 --> 00:29:00,350
أننا سنتخذ إذا أردنا
لإدراجها في خط الوسط؟

566
00:29:00,350 --> 00:29:03,391
لذلك إذا أردنا أن أدخله في
الرأس، كل ما نقوم به هو خلق عقدة جديدة.

567
00:29:03,391 --> 00:29:06,311
وضعنا مؤشر على ذلك
عقدة جديدة إلى كل ما الرأس،

568
00:29:06,311 --> 00:29:08,310
ثم وضعنا الرأس
إلى عقدة جديدة، أليس كذلك؟

569
00:29:08,310 --> 00:29:11,560
إذا أردنا أن أدخله في منتصف
من القائمة، فإن ما يتعين علينا القيام به؟

570
00:29:11,560 --> 00:29:14,108

571
00:29:14,108 --> 00:29:16,110
>> الجمهور: أنه لا يزال
تكون عملية مماثلة

572
00:29:16,110 --> 00:29:19,114
من مثل تعيين المؤشر و
ثم تعيين هذا المؤشر،

573
00:29:19,114 --> 00:29:20,530
ولكن سيكون لدينا لتحديد مكان هناك.

574
00:29:20,530 --> 00:29:23,560
>> ANDI بنغ: بالضبط، لذلك بالضبط
نفس العملية إلا أنت

575
00:29:23,560 --> 00:29:27,820
لديك لتحديد بالضبط أين لك
تريد أن المؤشر الجديد للذهاب الى،

576
00:29:27,820 --> 00:29:44,790
حتى لو كنت تريد إدراجه في
وسط مرتبطة list-- OK،

577
00:29:44,790 --> 00:29:46,370
دعنا نقول هذا قائمة مرتبطة لدينا.

578
00:29:46,370 --> 00:29:49,500
إذا كنا نريد أن أدخله هنا،
ونحن في طريقنا إلى إنشاء عقدة جديدة.

579
00:29:49,500 --> 00:29:50,520
ونحن في طريقنا إلى malloc.

580
00:29:50,520 --> 00:29:52,220
ونحن في طريقنا إلى إنشاء عقدة جديدة.

581
00:29:52,220 --> 00:29:55,940
ونحن في طريقنا لتعيين
مؤشر من هذه العقدة هنا.

582
00:29:55,940 --> 00:29:58,335
>> ولكن المشكلة أن يختلف
من حيث الرأس

583
00:29:58,335 --> 00:30:00,490
غير أننا نعرف تماما
حيث الرأس.

584
00:30:00,490 --> 00:30:01,930
كان من الصواب في البداية، أليس كذلك؟

585
00:30:01,930 --> 00:30:04,870
ولكن هنا علينا أن تتبع
من أين نحن إدخاله.

586
00:30:04,870 --> 00:30:07,930
إذا كان لنا أن يتم إدراج لدينا
العقدة هنا، لدينا

587
00:30:07,930 --> 00:30:12,270
للتأكد من أن
السابقة لهذه العقدة

588
00:30:12,270 --> 00:30:14,172
هو الذي يعيد تعيين المؤشر.

589
00:30:14,172 --> 00:30:16,380
حتى ذلك الحين لديك لنوع من
تتبع أمرين.

590
00:30:16,380 --> 00:30:19,420
إذا كنت تتبع فيها هذه
عقدة حاليا وإدخالها في.

591
00:30:19,420 --> 00:30:23,280
لديك أيضا للحفاظ على المسار من حيث
العقدة السابقة التي كنت تبحث في

592
00:30:23,280 --> 00:30:24,340
كان أيضا هناك.

593
00:30:24,340 --> 00:30:25,830
الجميع جيدة مع ذلك؟

594
00:30:25,830 --> 00:30:26,500
حسنا.

595
00:30:26,500 --> 00:30:28,000
>> كيف حول إدراج في نهاية المطاف؟

596
00:30:28,000 --> 00:30:34,220
إذا كنت أريد أن أضيف أنه here-- إذا أردت
إضافة عقدة جديدة إلى نهاية قائمة،

597
00:30:34,220 --> 00:30:37,009
كيف يمكن أن أذهب عن ذلك؟

598
00:30:37,009 --> 00:30:39,300
الحضور: لذلك حاليا،
وأشار الماضي إلى اغية.

599
00:30:39,300 --> 00:30:40,960
ANDI بنغ: نعم.

600
00:30:40,960 --> 00:30:43,560
بالضبط، لذلك هذا واحد
وأشار في الوقت الراهن لمعرفة،

601
00:30:43,560 --> 00:30:46,720
ولذا أعتقد، في هذا المعنى، فمن
من السهل جدا أن تضيف إلى نهاية القائمة.

602
00:30:46,720 --> 00:30:51,810
تم تعيين كل ما عليك القيام به
يساوي فارغة ومن ثم الازدهار.

603
00:30:51,810 --> 00:30:53,070
هناك حق، من السهل جدا.

604
00:30:53,070 --> 00:30:53,960
بسيط جدا.

605
00:30:53,960 --> 00:30:56,430
>> تشبه الى حد بعيد
رئاسة، ولكن منطقيا لك

606
00:30:56,430 --> 00:30:59,690
نريد أن نتأكد من أن الخطوات
كنت تأخذ من أجل القيام بأي من هذا،

607
00:30:59,690 --> 00:31:01,500
كنت بعد طول.

608
00:31:01,500 --> 00:31:04,420
أنه من السهل جدا ل، في منتصف
من التعليمات البرمجية الخاصة بك، ننشغل في،

609
00:31:04,420 --> 00:31:05,671
أوه، لقد حصلت على العديد من المؤشرات.

610
00:31:05,671 --> 00:31:07,461
أنا لا أعرف من أين
أي شيء يشير إلى.

611
00:31:07,461 --> 00:31:09,170
أنا لا أعرف حتى العقدة التي أنا على.

612
00:31:09,170 --> 00:31:11,490
ماذا يحدث هنا؟

613
00:31:11,490 --> 00:31:13,620
>> الاسترخاء، والهدوء، وتأخذ نفسا عميقا.

614
00:31:13,620 --> 00:31:15,530
استخلاص قائمتك المرتبطة.

615
00:31:15,530 --> 00:31:18,800
إذا أقول لكم، وأنا أعلم أين بالضبط
ولست بحاجة لإدراج ذلك في

616
00:31:18,800 --> 00:31:22,970
وأنا أعرف بالضبط كيفية إعادة تعيين بلدي
مؤشرات، من ذلك بكثير، أسهل بكثير من الصورة

617
00:31:22,970 --> 00:31:27,200
out-- بكثير، أسهل بكثير لعدم
تضيع في البق من التعليمات البرمجية.

618
00:31:27,200 --> 00:31:29,410
الجميع موافق على ذلك؟

619
00:31:29,410 --> 00:31:31,380
حسنا.

620
00:31:31,380 --> 00:31:35,120
>> لذلك اعتقد مفهوم أن ليس لدينا
أضمر عن قبل الآن،

621
00:31:35,120 --> 00:31:38,131
واعتقد انك ربما
لن تواجه yet-- بكثير

622
00:31:38,131 --> 00:31:40,880
انها نوع من concept-- متقدمة
غير أن لدينا في الواقع البيانات

623
00:31:40,880 --> 00:31:43,900
ودعا هيكل قائمة مرتبطة على نحو مضاعف.

624
00:31:43,900 --> 00:31:46,390
ذلك يا رفاق يمكن أن نرى،
كل ما نقوم به هو خلق

625
00:31:46,390 --> 00:31:50,400
قيمة الفعلية، اضافية
مؤشر على كل من العقد لدينا

626
00:31:50,400 --> 00:31:52,660
الذي يشير أيضا إلى العقدة السابقة.

627
00:31:52,660 --> 00:31:58,170
وذلك ليس فقط لدينا لدينا
وتشير العقد إلى المرحلة التالية.

628
00:31:58,170 --> 00:32:01,430
ويشيرون أيضا إلى سابقتها.

629
00:32:01,430 --> 00:32:04,310
انا ذاهب الى تجاهل هذين الآن.

630
00:32:04,310 --> 00:32:06,740
>> حتى ذلك الحين كان لديك سلسلة
التي يمكن ان تتحرك في كلا الاتجاهين،

631
00:32:06,740 --> 00:32:09,630
ثم أنه من الأسهل قليلا
لمتابعة منطقيا على طول.

632
00:32:09,630 --> 00:32:11,896
مثل هنا، بدلا من
تتبع، أوه، أنا

633
00:32:11,896 --> 00:32:14,520
يجب أن نعلم أن هذه العقدة هي
تلك التي لا بد لي من إعادة تعيين،

634
00:32:14,520 --> 00:32:17,532
أستطيع أن اذهبوا هنا و
مجرد سحب سابقة.

635
00:32:17,532 --> 00:32:19,490
ثم أنا أعرف بالضبط أين
وهذا هو، ثم

636
00:32:19,490 --> 00:32:21,130
لا يجب أن تجتاز
مجمل القائمة المرتبطة.

637
00:32:21,130 --> 00:32:22,180
انها أسهل قليلا.

638
00:32:22,180 --> 00:32:24,960
>> ولكن على هذا النحو، لديك مضاعف
كمية من المؤشرات،

639
00:32:24,960 --> 00:32:26,960
هذا هو ضعف المبلغ من الذاكرة.

640
00:32:26,960 --> 00:32:28,950
ان الكثير من المؤشرات لتتبع.

641
00:32:28,950 --> 00:32:32,140
إنها أكثر تعقيدا نوعا ما، لكنه
قليلا أكثر ملاءمة للمستخدمين حسب

642
00:32:32,140 --> 00:32:34,080
على ما كنت تحاول إنجاز.

643
00:32:34,080 --> 00:32:36,910
>> لذلك هذا النوع من البيانات
الهيكل موجود تماما،

644
00:32:36,910 --> 00:32:40,280
وهيكل جدا، جدا
بسيطة إلا كل ما كنت تواجه هي،

645
00:32:40,280 --> 00:32:43,850
بدلا من مجرد مؤشر المقبل،
لديك أيضا مؤشر إلى السابق.

646
00:32:43,850 --> 00:32:45,940
هذا كان كل الفرق.

647
00:32:45,940 --> 00:32:47,740
الجميع جيدة مع ذلك؟

648
00:32:47,740 --> 00:32:48,240
رائع.

649
00:32:48,240 --> 00:32:50,940

650
00:32:50,940 --> 00:32:53,280
>> كل الحق، وحتى الآن أنا
لقضاء حقا ربما

651
00:32:53,280 --> 00:32:56,870
مثل 15 إلى 20 دقيقة أو الجزء الأكبر
ما تبقى من الوقت في القسم

652
00:32:56,870 --> 00:32:58,360
نتحدث عن الجداول التجزئة.

653
00:32:58,360 --> 00:33:02,590
كم منكم الرجال
قرأت pset5 المواصفات؟

654
00:33:02,590 --> 00:33:03,620
كل الحق، وحسن.

655
00:33:03,620 --> 00:33:06,160
هذا هو أعلى من 50٪ من طبيعي.

656
00:33:06,160 --> 00:33:07,560
كل شيء على مايرام.

657
00:33:07,560 --> 00:33:10,345
>> ذلك يا رفاق سوف نرى،
كنت التحدي في pset5

658
00:33:10,345 --> 00:33:16,790
سيكون لتنفيذ القاموس
حيث يمكنك تحميل أكثر من 140،000 الكلمات

659
00:33:16,790 --> 00:33:20,610
أن نقدم لكم والتدقيق الإملائي
ضد كل من النص.

660
00:33:20,610 --> 00:33:22,580
سنعطيك عشوائي
قطعة من الأدب.

661
00:33:22,580 --> 00:33:23,520
سنعطيك الأوديسة.

662
00:33:23,520 --> 00:33:24,561
سنعطيك الإلياذة.

663
00:33:24,561 --> 00:33:26,350
سنعطيك أوستن باورز.

664
00:33:26,350 --> 00:33:28,220
>> والتحدي الخاص بك
سيكون لالتدقيق الإملائي

665
00:33:28,220 --> 00:33:31,760
كل كلمة واحدة في كل
من تلك القواميس

666
00:33:31,760 --> 00:33:34,960
أساسا مع المدقق الإملائي لدينا.

667
00:33:34,960 --> 00:33:38,620
ولذا فإن هناك أجزاء قليلة
من خلق هذا PSET،

668
00:33:38,620 --> 00:33:41,970
أولا كنت تريد أن تكون
قادرا على تحميل في الواقع

669
00:33:41,970 --> 00:33:43,970
كل الكلمات إلى حسابك
القاموس، ثم

670
00:33:43,970 --> 00:33:45,530
تريد أن تكون قادرة على
التدقيق الإملائي كل منهم.

671
00:33:45,530 --> 00:33:48,780
وهكذا على هذا النحو، وأنت تسير أن يطلب
هيكل البيانات التي يمكن أن تفعل هذا الصوم

672
00:33:48,780 --> 00:33:50,790
وبكفاءة وبشكل حيوي.

673
00:33:50,790 --> 00:33:52,900
>> لذلك أعتقد أن أسهل
طريقة للقيام بذلك، كنت

674
00:33:52,900 --> 00:33:55,010
ربما إنشاء صفيف، أليس كذلك؟

675
00:33:55,010 --> 00:33:58,910
أسهل طريقة للتخزين هي لك
يمكنك إنشاء مجموعة من 140،000 الكلمات

676
00:33:58,910 --> 00:34:03,400
ومجرد مكان كل منهم هناك و
ثم اجتياز لهم من قبل البحث الثنائي

677
00:34:03,400 --> 00:34:06,780
أو التحديدات أو not--
آسف هذا ما الفرز.

678
00:34:06,780 --> 00:34:10,729
يمكنك فرزها ومن ثم اجتياز لهم
عن طريق البحث الثنائي أو البحث فقط الخطي

679
00:34:10,729 --> 00:34:13,730
ومجرد النهائية الكلمات، ولكن هذا
يأخذ كمية كبيرة من الذاكرة،

680
00:34:13,730 --> 00:34:15,190
وانها ليست فعالة جدا.

681
00:34:15,190 --> 00:34:18,350
>> وهكذا نحن في طريقنا للبدء
نتحدث عن سبل لجعل

682
00:34:18,350 --> 00:34:20,110
عصرنا تشغيل أكثر كفاءة.

683
00:34:20,110 --> 00:34:23,190
وهدفنا هو الحصول على
وقت ثابت حيث

684
00:34:23,190 --> 00:34:25,810
انها تقريبا مثل المصفوفات، حيث
لديك حق الوصول الفوري.

685
00:34:25,810 --> 00:34:28,560
إذا أردت أن تبحث عن أي شيء،
أريد أن أكون قادرة على مجرد،

686
00:34:28,560 --> 00:34:30,810
ازدهار، تجد أنه بالضبط، والخروج به.

687
00:34:30,810 --> 00:34:34,100
وهكذا هيكل الذي
نحن سوف تصبح قريبا جدا

688
00:34:34,100 --> 00:34:37,569
لتكون قادرة على الوصول إلى ثابت
الوقت، وهذا الكأس المقدسة

689
00:34:37,569 --> 00:34:41,370
في برمجة ثابت
ويسمى الوقت جدول تجزئة.

690
00:34:41,370 --> 00:34:45,370
وهكذا ديفيد المذكورة سابقا
[غير مسموع] قليلا في المحاضرة،

691
00:34:45,370 --> 00:34:49,100
ولكن ونحن في طريقنا إلى الحقيقة
الغوص في أعماق هذا الأسبوع

692
00:34:49,100 --> 00:34:51,780
على قطعة هذا ما يتعلق
كيف يعمل جدول تجزئة.

693
00:34:51,780 --> 00:34:53,949
>> وبالتالي فإن الطريقة التي تجزئة
أعمال الطاولة، على سبيل المثال،

694
00:34:53,949 --> 00:35:00,230
إذا أردت لتخزين مجموعة من الكلمات، ل
مجموعة من الكلمات في اللغة الإنجليزية،

695
00:35:00,230 --> 00:35:02,940
يمكن أن أضع نظريا
الموز والتفاح والكيوي والمانجو والزوج،

696
00:35:02,940 --> 00:35:04,980
والشمام فقط على مجرد صفيف.

697
00:35:04,980 --> 00:35:07,044
فإنها يمكن أن تناسب جميع في وأن تجد.

698
00:35:07,044 --> 00:35:09,210
انها تريد ان تكون نوع من الألم ل
بحث عن طريق وصول،

699
00:35:09,210 --> 00:35:12,920
ولكن أسهل طريقة للقيام بذلك هي
أننا يمكن أن تخلق في الواقع هيكل

700
00:35:12,920 --> 00:35:15,680
دعا جدول تجزئة حيث أننا تجزئة.

701
00:35:15,680 --> 00:35:19,880
نحن تشغيل كافة مفاتيح من خلال
وظيفة تجزئة، وهي المعادلة،

702
00:35:19,880 --> 00:35:22,600
أن يتحول كل منهم إلى
نوعا من قيمة

703
00:35:22,600 --> 00:35:28,740
هذا وبعد ذلك يمكننا تخزين على
في الأساس مجموعة من قائمة مرتبطة.

704
00:35:28,740 --> 00:35:32,570
>> وحتى هنا، إذا أردنا
لتخزين الكلمات الإنجليزية،

705
00:35:32,570 --> 00:35:37,250
نحن يمكن أن يحتمل فقط، وأنا لا
أعرف، وتحويل جميع الأحرف الأولى

706
00:35:37,250 --> 00:35:39,630
إلى نوع من رقم.

707
00:35:39,630 --> 00:35:43,140
وهكذا، على سبيل المثال، إذا أردت
A ليكون مرادفا apple--

708
00:35:43,140 --> 00:35:47,460
أو مع مؤشر 0، و
B ليكون مرادفا 1،

709
00:35:47,460 --> 00:35:51,030
فإننا يمكن أن يكون 26 إدخالات
التي يمكن تخزين فقط

710
00:35:51,030 --> 00:35:53,610
كل الحروف
الأبجدية التي سنبدأ بها.

711
00:35:53,610 --> 00:35:56,130
وبعد ذلك يمكن أن يكون
التفاح في الرقم القياسي ل0.

712
00:35:56,130 --> 00:35:59,160
فإننا يمكن أن يكون الموز في الرقم القياسي ل
1، والشمام في الرقم القياسي ل2،

713
00:35:59,160 --> 00:36:00,540
و هكذا.

714
00:36:00,540 --> 00:36:04,460
وبالتالي إذا أردت أن بحث
بلدي تجزئة الجدول والوصول التفاح،

715
00:36:04,460 --> 00:36:07,560
أنا أعرف يبدأ التفاح مع
وA، وأنا أعرف بالضبط

716
00:36:07,560 --> 00:36:10,860
أنه يجب أن يكون وتجزئة
الجدول في الفهرس 0 ل

717
00:36:10,860 --> 00:36:13,620
وظيفة تعيينها مسبقا.

718
00:36:13,620 --> 00:36:16,572
>> لذلك أنا لا أعرف، ونحن
برنامج المستخدم حيث

719
00:36:16,572 --> 00:36:18,780
عليك أن تكون مكلفة
arbitrarily-- ليس تعسفا،

720
00:36:18,780 --> 00:36:22,530
مع محاولة مدروس
التفكير في معادلات جيدة

721
00:36:22,530 --> 00:36:25,460
لتكون قادرة على نشر
من كل القيم الخاصة بك

722
00:36:25,460 --> 00:36:29,370
في الطريقة التي يمكن الوصول بسهولة
في وقت لاحق يوم مع مثل معادلة

723
00:36:29,370 --> 00:36:31,130
أنك، نفسك، أعرف.

724
00:36:31,130 --> 00:36:35,210
لذلك، بمعنى إذا أردت أن أذهب إلى
المانجو، وأنا أعلم، يا، ويبدأ مع م.

725
00:36:35,210 --> 00:36:37,134
يجب أن تكون على مؤشر 12.

726
00:36:37,134 --> 00:36:38,800
ليس لدي للبحث من خلال أي شيء.

727
00:36:38,800 --> 00:36:42,080
وأنا أعلم exactly-- أتمكن من مجرد الذهاب الى
مؤشر 12 وسحب أنه من أصل.

728
00:36:42,080 --> 00:36:45,520
>> الجميع اضح على كيف يمكن ل
وتعمل وظيفة جدول تجزئة ل؟

729
00:36:45,520 --> 00:36:48,380
انها نوع من مجرد مجموعة أكثر تعقيدا.

730
00:36:48,380 --> 00:36:50,010
هذا كل ما هو عليه.

731
00:36:50,010 --> 00:36:51,630
حسنا.

732
00:36:51,630 --> 00:36:57,690
>> لذا أعتقد اجهتنا
هذه قضية ما

733
00:36:57,690 --> 00:37:06,390
يحدث إذا كان لديك أشياء متعددة
التي تعطيك نفس المؤشر؟

734
00:37:06,390 --> 00:37:10,570
لذلك نقول لدينا وظيفة، كل ما
إي كان يأخذ تلك الرسالة الأولى

735
00:37:10,570 --> 00:37:14,490
وتحويل ذلك إلى
خاص به من 0 إلى 25 المؤشر.

736
00:37:14,490 --> 00:37:17,137
هذا شيء طيب تماما إذا
لديك واحد فقط لكل منها.

737
00:37:17,137 --> 00:37:18,970
لكن الثانية التي يتم فيها تشغيل
وجود أكثر من ذلك، كنت

738
00:37:18,970 --> 00:37:20,910
ستكون لدينا ما يسمى الاصطدام.

739
00:37:20,910 --> 00:37:25,580
>> حتى لو كنت في محاولة لادخال دفن في تجزئة
جدول يحتوي بالفعل الموز على ذلك،

740
00:37:25,580 --> 00:37:27,870
ما الذي سيحدث عندما
حاولت إدراج ذلك؟

741
00:37:27,870 --> 00:37:30,930
أشياء سيئة بسبب الموز
موجود بالفعل ضمن المؤشر

742
00:37:30,930 --> 00:37:33,800
الذي تريد تخزينه في.

743
00:37:33,800 --> 00:37:35,560
التوت نوع من مثل، آه، ماذا أفعل؟

744
00:37:35,560 --> 00:37:37,080
أنا لا أعرف إلى أين أذهب.

745
00:37:37,080 --> 00:37:38,410
كيف يمكنني حل هذا؟

746
00:37:38,410 --> 00:37:41,150
>> وهكذا أنتم الرجال نوع من
نرى أن نفعل هذا شيء صعب

747
00:37:41,150 --> 00:37:44,810
حيث نستطيع نوع من الواقع
إنشاء قائمة مرتبطة في المصفوفات لدينا.

748
00:37:44,810 --> 00:37:46,840
وبالتالي فإن أسهل طريقة
التفكير في هذا الأمر،

749
00:37:46,840 --> 00:37:50,830
كل جدول التجزئة هو
مجموعة من القوائم المرتبطة.

750
00:37:50,830 --> 00:37:55,670
وهكذا، في هذا المعنى، لديك
هذه المجموعة الجميلة من المؤشرات،

751
00:37:55,670 --> 00:37:58,740
وبعد ذلك كل مؤشر في
هذه القيمة، في هذا المؤشر،

752
00:37:58,740 --> 00:38:00,740
يمكن أن نشير في الواقع إلى أمور أخرى.

753
00:38:00,740 --> 00:38:05,720
وحتى يكون لديك كل هذه منفصلة
سلاسل نزوله من مجموعة واحدة كبيرة.

754
00:38:05,720 --> 00:38:07,960
>> وحتى هنا، إذا أنا
أراد أن إدراج التوت،

755
00:38:07,960 --> 00:38:11,220
وأنا أعلم، حسنا، أنا ذاهب إلى مدخلات
من خلال مهمتي التجزئة.

756
00:38:11,220 --> 00:38:15,070
انا ذاهب الى نهاية المطاف مع مؤشر
1، وبعد ذلك أنا ذاهب لتكون قادرة على

757
00:38:15,070 --> 00:38:20,410
مجرد مجموعة فرعية أصغر من هذا
العملاق القاموس 140،000 كلمة.

758
00:38:20,410 --> 00:38:24,220
وبعد ذلك يمكن أن ننظر فقط
من خلال 1/26 من ذلك.

759
00:38:24,220 --> 00:38:27,910
>> وحتى ذلك الحين يمكنني إدراج فقط
التوت إما قبل أو بعد الموز

760
00:38:27,910 --> 00:38:28,820
في هذه الحالة؟

761
00:38:28,820 --> 00:38:29,700
بعد، أليس كذلك؟

762
00:38:29,700 --> 00:38:33,920
وهكذا كنت تريد الذهاب الى
إدراج هذه العقدة بعد الموز،

763
00:38:33,920 --> 00:38:36,667
وهكذا كنت تريد الذهاب لإدراج
في ذيل تلك القائمة المرتبطة.

764
00:38:36,667 --> 00:38:38,500
انا ذاهب الى العودة
لهذه الشريحة السابقة،

765
00:38:38,500 --> 00:38:40,680
لذلك يا رفاق يمكن أن يرى كيف
وتعمل وظيفة التجزئة.

766
00:38:40,680 --> 00:38:43,980
>> لذلك دالة البعثرة هي هذه المعادلة
ان كنت تقوم بتشغيل نوع من المدخلات الخاصة بك

767
00:38:43,980 --> 00:38:46,940
من خلال الحصول على كل ما مؤشر
تريد تعيينه نحو.

768
00:38:46,940 --> 00:38:51,130
وهكذا، في هذا المثال، كل ما كنا نريد
القيام به هو اتخاذ الحرف الأول،

769
00:38:51,130 --> 00:38:55,890
تحويل ذلك إلى فهرس، ثم نحن
يمكن تخزين هذا في وظيفة تجزئة لدينا.

770
00:38:55,890 --> 00:39:00,160
كل ما نقوم به هنا هو نحن
تحويل الحرف الأول.

771
00:39:00,160 --> 00:39:04,770
keykey ذلك [0] ليست سوى الحرف الأول
مهما كانت سلسلة نحن لها،

772
00:39:04,770 --> 00:39:05,720
نحن في تمرير.

773
00:39:05,720 --> 00:39:09,740
نحن تحويل ذلك إلى العلوي، و
نحن طرح من قبل الأحرف الكبيرة A،

774
00:39:09,740 --> 00:39:11,740
لذلك كل ما تقوم به
وتعطينا رقم

775
00:39:11,740 --> 00:39:13,670
نستطيع من خلالها تجزئة قيمنا على.

776
00:39:13,670 --> 00:39:16,550
>> ثم نحن في طريقنا لل
العودة التجزئة SIZE معامل.

777
00:39:16,550 --> 00:39:19,340
تكون جدا، حذرا للغاية
لأنه، من الناحية النظرية، هنا

778
00:39:19,340 --> 00:39:21,870
قيمة التجزئة الخاصة بك يمكن أن تكون بلا حدود.

779
00:39:21,870 --> 00:39:23,660
ويمكن أن تذهب فقط على وعلى وعلى.

780
00:39:23,660 --> 00:39:26,080
يمكن أن يكون بعض حقا،
حقا قيمة كبيرة،

781
00:39:26,080 --> 00:39:29,849
ولكن بسبب جدول التجزئة الخاصة بك التي
قمت بإنشائها على 26 مؤشرات فقط،

782
00:39:29,849 --> 00:39:31,890
كنت ترغب في التأكد من الخاص
modulusing حتى يتسنى لك

783
00:39:31,890 --> 00:39:33,848
لا run-- هو نفسه
الشيء كما queue-- بك

784
00:39:33,848 --> 00:39:36,320
بحيث لم تقم بتشغيل قبالة
الجزء السفلي من وظيفة التجزئة الخاصة بك.

785
00:39:36,320 --> 00:39:39,210
>> تريد التفاف حول العودة
بنفس الطريقة في (غير مسموع) عندما

786
00:39:39,210 --> 00:39:41,750
كان عليك مثل جدا،
الرسالة كبير جدا، وكنت

787
00:39:41,750 --> 00:39:43,740
لا نريد أن
فقط تشغيل قبالة نهاية.

788
00:39:43,740 --> 00:39:46,948
الشيء نفسه هنا، هل نريد أن نتأكد من
فإنه لا يعمل قبالة نهاية عن طريق لف

789
00:39:46,948 --> 00:39:48,330
حول إلى الأعلى من الجدول.

790
00:39:48,330 --> 00:39:50,530
لذلك هذا هو مجرد جدا
دالة البعثرة بسيطة.

791
00:39:50,530 --> 00:39:56,570
كل ما فعلته هو اتخاذ أولا
كان خطاب مهما كانت مساهمتنا

792
00:39:56,570 --> 00:40:01,660
وتحويل ذلك إلى أن مؤشر
يمكننا أن نضع في جدول التجزئة لدينا.

793
00:40:01,660 --> 00:40:05,450
>> نعم، وذلك كما قلت من قبل،
الطريقة التي نقرر الاصطدامات

794
00:40:05,450 --> 00:40:09,330
في تجزئة لدينا الجداول التي تواجهها،
ما نسميه، تسلسل.

795
00:40:09,330 --> 00:40:13,860
حتى إذا كنت في محاولة لادخال متعددة
الكلمات التي تبدأ بنفس الشيء،

796
00:40:13,860 --> 00:40:16,145
وأنت تسير أن يكون قيمة التجزئة واحد.

797
00:40:16,145 --> 00:40:18,770
الأفوكادو والتفاح، وإذا كنت قد
تشغيله من خلال وظيفة تجزئة لدينا،

798
00:40:18,770 --> 00:40:21,450
ذاهبون لتعطيك
نفس العدد، وعدد من 0.

799
00:40:21,450 --> 00:40:24,550
وبالتالي فإن الطريقة نقرر ذلك
يمكننا أن الواقع نوع من الربط بينها

800
00:40:24,550 --> 00:40:27,010
معا عن طريق القوائم المرتبطة.

801
00:40:27,010 --> 00:40:29,600
>> وحتى في هذا المعنى،
يمكنك رؤية نوع الرجال

802
00:40:29,600 --> 00:40:32,640
لكيفية هياكل البيانات التي
لقد تم وضع سابقا

803
00:40:32,640 --> 00:40:35,870
مثل قائمة الزبيب مرتبطة نوع
من يمكن أن تأتي معا في واحدة.

804
00:40:35,870 --> 00:40:38,860
ثم يمكنك إنشاء حتى الآن
هياكل البيانات أكثر كفاءة

805
00:40:38,860 --> 00:40:43,350
التي يمكن التعامل مع كميات أكبر من
البيانات، أن تغيير حيوي اعتمادا

806
00:40:43,350 --> 00:40:44,870
على احتياجاتك.

807
00:40:44,870 --> 00:40:45,620
الجميع اضح؟

808
00:40:45,620 --> 00:40:47,580
الجميع نوع من الواضح
على ما يحدث هنا؟

809
00:40:47,580 --> 00:40:52,110
>> إذا أردت أن insert-- ما ل
الفاكهة التي تبدأ، وأنا لا أعرف،

810
00:40:52,110 --> 00:40:54,726
B، ما عدا التوت والموز.

811
00:40:54,726 --> 00:40:55,710
>> الحضور: بلاك بيري.

812
00:40:55,710 --> 00:40:57,910
>> ANDI بنغ: بلاك بيري، بلاك بيري.

813
00:40:57,910 --> 00:41:00,530
أين تذهب بلاك بيري هنا؟

814
00:41:00,530 --> 00:41:04,251
حسنا، نحن في الواقع قد غير مصنفة
هذا حتى الآن، ولكن من الناحية النظرية

815
00:41:04,251 --> 00:41:06,250
إذا أردنا أن يكون هذا
حسب الترتيب الأبجدي،

816
00:41:06,250 --> 00:41:07,944
حيث يجب بلاك بيري تذهب؟

817
00:41:07,944 --> 00:41:09,210
>> الحضور: (غير مسموع)

818
00:41:09,210 --> 00:41:11,100
>> ANDI بنغ: بالضبط، بعد هنا، أليس كذلك؟

819
00:41:11,100 --> 00:41:14,950
ولكن نظرا لأنه من الصعب جدا
reorder-- اعتقد انه متروك لكم الرجال.

820
00:41:14,950 --> 00:41:17,920
يمكنك الرجال تماما
تنفيذ كل ما تريد.

821
00:41:17,920 --> 00:41:20,730
طريقة أكثر كفاءة
القيام بذلك من ربما

822
00:41:20,730 --> 00:41:24,570
سيكون لفرز مرتبطة بك
قائمة في الترتيب الأبجدي،

823
00:41:24,570 --> 00:41:26,520
وحتى عندما كنت
إدراج الأشياء، وتريد

824
00:41:26,520 --> 00:41:28,632
للتأكد من إدراجها
في الترتيب الأبجدي

825
00:41:28,632 --> 00:41:30,590
بحيث ثم عندما كنت
في محاولة لتفتيشها،

826
00:41:30,590 --> 00:41:32,410
لم يكن لديك لاجتياز كل شيء.

827
00:41:32,410 --> 00:41:35,290
تعرف بالضبط أين
هو عليه، وأنه من الأسهل.

828
00:41:35,290 --> 00:41:39,100
>> ولكن إذا كان لديك نوع من
أشياء تتخللها بشكل عشوائي،

829
00:41:39,100 --> 00:41:41,420
كنت لا تزال جارية لديك
لاجتياز ذلك على أي حال.

830
00:41:41,420 --> 00:41:44,990
وهكذا إذا أردت أن فقط
إدراج بلاك بيري هنا

831
00:41:44,990 --> 00:41:47,470
وأردت أن تبحث عن
ذلك، وأنا أعلم، يا، بلاك بيري

832
00:41:47,470 --> 00:41:52,012
يجب أن تبدأ مع مؤشر 1، ولذا فإنني
تعرف على الفور فقط بحث في 1.

833
00:41:52,012 --> 00:41:53,970
وبعد ذلك يمكن نوع من
اجتياز القائمة المرتبطة

834
00:41:53,970 --> 00:41:56,120
حتى أحصل على بلاك بيري،
وthen-- نعم؟

835
00:41:56,120 --> 00:41:59,550
>> الحضور: إذا كنت تحاول create--
أعتقد أن مثل هذا هو تجزئة بسيطة جدا

836
00:41:59,550 --> 00:42:00,050
وظيفة.

837
00:42:00,050 --> 00:42:02,835
وإذا أردنا أن نفعله
طبقات متعددة من هذا القبيل،

838
00:42:02,835 --> 00:42:05,870
OK، ونحن نريد لفصل إلى
مثل كل الحروف الأبجدية

839
00:42:05,870 --> 00:42:09,040
ثم مرة أخرى إلى مثل مجموعة أخرى
من الحروف الأبجدية في غضون ذلك،

840
00:42:09,040 --> 00:42:11,715
نحن يضع مثل تجزئة
جدول داخل جدول التجزئة،

841
00:42:11,715 --> 00:42:13,256
أو مثل وظيفة ضمن وظيفة؟

842
00:42:13,256 --> 00:42:14,880
أو هو هكذا- يضرب

843
00:42:14,880 --> 00:42:17,510
>> ANDI بنغ: لذا التجزئة الخاصة بك
function-- جدول التجزئة الخاصة بك

844
00:42:17,510 --> 00:42:19,360
يمكن أن تكون كبيرة كما كنت ترغب في ذلك.

845
00:42:19,360 --> 00:42:21,930
حتى في هذا المعنى، فكرت
كان من السهل جدا جدا

846
00:42:21,930 --> 00:42:25,320
بسيطة بالنسبة لي أن تستند فقط النوع
على حروف الكلمة الأولى.

847
00:42:25,320 --> 00:42:28,690
وهكذا لا يوجد سوى 26 خيارات.

848
00:42:28,690 --> 00:42:32,650
لا يسعني إلا أن الحصول على 26 خيارات من
0-25 لأنها لا يمكن إلا أن

849
00:42:32,650 --> 00:42:36,510
تبدأ من A إلى Z. ولكن إذا كنت تريد
لإضافة وربما المزيد من التعقيد

850
00:42:36,510 --> 00:42:39,260
أو أسرع وقت التشغيل الخاص بك
جدول تجزئة، كنت على الاطلاق

851
00:42:39,260 --> 00:42:40,760
يمكن أن تفعل كل أنواع الأشياء.

852
00:42:40,760 --> 00:42:43,330
يمكنك جعل بنفسك
المعادلة التي تمنحك

853
00:42:43,330 --> 00:42:48,000
مزيد من التوزيع في الخاص
الكلمات، ثم عند البحث،

854
00:42:48,000 --> 00:42:49,300
انها سوف تكون أسرع.

855
00:42:49,300 --> 00:42:52,100
>> انها تماما متروك لكم الرجال
كيف تريد تنفيذ ذلك.

856
00:42:52,100 --> 00:42:55,140
كما أنها تفكر في الدلاء فقط.

857
00:42:55,140 --> 00:42:57,376
إذا أردت أن يكون
26 الدلاء، وأنا ذاهب

858
00:42:57,376 --> 00:42:59,420
لترتيب الأمور في تلك الدلاء.

859
00:42:59,420 --> 00:43:02,980
ولكن انا ذاهب الى لديك مجموعة
من الاشياء الموجودة في كل مجموعة،

860
00:43:02,980 --> 00:43:05,890
حتى إذا كنت تريد أن تجعل من
أسرع وأكثر كفاءة،

861
00:43:05,890 --> 00:43:07,190
اسمحوا لي أن يكون مئات الدلاء.

862
00:43:07,190 --> 00:43:09,290
>> ولكن بعد ذلك لديك لمعرفة
طريقة لترتيب الأمور بحيث تكون

863
00:43:09,290 --> 00:43:11,040
في دلو الصحيح أنها ينبغي أن تكون في.

864
00:43:11,040 --> 00:43:13,331
ولكن بعد ذلك عندما كنت في الواقع
نريد أن ننظر في ذلك دلو،

865
00:43:13,331 --> 00:43:16,410
انها أسرع كثيرا لأنه لا يوجد
أقل الأشياء الموجودة في كل مجموعة.

866
00:43:16,410 --> 00:43:20,250
وهكذا، نعم، هذا هو الواقع
خدعة ليا رفاق في pset5

867
00:43:20,250 --> 00:43:22,360
غير أن عليك أن تكون
تحدى لخلق فقط

868
00:43:22,360 --> 00:43:26,170
كل ما هو الأكثر كفاءة
وظيفة يمكن ان يخطر لك أن تكون

869
00:43:26,170 --> 00:43:28,520
قادرة على تخزين وتحقق هذه القيم.

870
00:43:28,520 --> 00:43:30,840
>> تماما متروك لكم الرجال
ولكن هل تريد أن تفعل ذلك،

871
00:43:30,840 --> 00:43:32,229
ولكن هذا نقطة جيدة حقا.

872
00:43:32,229 --> 00:43:34,520
أن هذا النوع من المنطق لك
تريد أن تبدأ التفكير

873
00:43:34,520 --> 00:43:37,236
هو، أيضا، لماذا لا أستطيع تقديم المزيد من الدلاء.

874
00:43:37,236 --> 00:43:39,527
ومن ثم لا بد لي من البحث
أقل الأشياء، وربما بعد ذلك I

875
00:43:39,527 --> 00:43:41,640
لها وظيفة تجزئة مختلفة.

876
00:43:41,640 --> 00:43:45,500
>> نعم، هناك الكثير من الطرق للقيام بذلك
PSET، وبعضها أسرع من غيرها.

877
00:43:45,500 --> 00:43:50,630
انا ذاهب تماما لنرى كيف
وكانت سرعة أسرع يا رفاق سوف

878
00:43:50,630 --> 00:43:55,170
تكون قادرة على الحصول على وظائف الخاص للعمل.

879
00:43:55,170 --> 00:43:58,176
OK، الجميع على حسن
تسلسل وتجزئة الجداول؟

880
00:43:58,176 --> 00:44:00,800
انها في الواقع مثل بسيط جدا
مفهوم إذا كنت تفكر في ذلك.

881
00:44:00,800 --> 00:44:05,160
كل ما هو غير يفصل أيا كان
المدخلات الخاصة بك في الدلاء،

882
00:44:05,160 --> 00:44:10,670
فرزها، ومن ثم البحث في
تسرد أن هناك المقترن.

883
00:44:10,670 --> 00:44:11,852
>> رائع.

884
00:44:11,852 --> 00:44:18,160
كل الحق، والآن لدينا نوع مختلف
من بنية البيانات التي تسمى شجرة.

885
00:44:18,160 --> 00:44:20,850
دعونا المضي قدما والحديث عن محاولات
وهي تختلف اختلافا واضحا،

886
00:44:20,850 --> 00:44:22,330
ولكن في نفس الفئة.

887
00:44:22,330 --> 00:44:29,010
أساسا، كل شجرة بدلا من ذلك
تنظيم البيانات في الطريقة الخطية

888
00:44:29,010 --> 00:44:32,560
أن جدول تجزئة does-- لك
أعرف، انها حصلت على أعلى وأسفل

889
00:44:32,560 --> 00:44:37,900
ثم النوع من ربط الخروج من it-- ل
شجرة لديها أعلى الذي تسمونه الجذر،

890
00:44:37,900 --> 00:44:40,220
ومن ثم كان لديه أوراق كل من حوله.

891
00:44:40,220 --> 00:44:42,390
>> وذلك كل ما عليك هنا
هو مجرد العقدة العليا

892
00:44:42,390 --> 00:44:45,980
الذي يشير إلى العقد الأخرى، أن نقطة
لأكثر من العقد، وهلم جرا وهكذا دواليك.

893
00:44:45,980 --> 00:44:48,130
وحتى يكون لديك فقط فروع تقسيم.

894
00:44:48,130 --> 00:44:53,255
انها مجرد طريقة مختلفة لتنظيم
البيانات، ولأننا نسميها شجرة،

895
00:44:53,255 --> 00:44:56,270
يا رفاق just-- انها مجرد
على غرار خارج لتبدو وكأنها شجرة.

896
00:44:56,270 --> 00:44:57,670
لهذا السبب نحن نسميها الأشجار.

897
00:44:57,670 --> 00:44:59,370
>> جدول تجزئة يشبه الجدول.

898
00:44:59,370 --> 00:45:01,310
شجرة تبدو تماما مثل شجرة.

899
00:45:01,310 --> 00:45:03,300
كل ما هو غير منفصلة
طريقة لتنظيم العقد

900
00:45:03,300 --> 00:45:06,020
اعتمادا على ما هي احتياجاتك.

901
00:45:06,020 --> 00:45:11,810
>> بحيث يكون لديك الجذر و
ثم لديك الأوراق.

902
00:45:11,810 --> 00:45:15,380
الطريق ما في وسعنا لا سيما
تفكر في ذلك هو شجرة ثنائية،

903
00:45:15,380 --> 00:45:18,150
شجرة ثنائية هي مجرد
نوع معين من شجرة

904
00:45:18,150 --> 00:45:22,450
حيث كل عقدة نقطة فقط
ل، في حد أقصى، واثنين من العقد الأخرى.

905
00:45:22,450 --> 00:45:25,434
وحتى هنا لديك متميزة
التناظر في شجرة الخاص بك

906
00:45:25,434 --> 00:45:28,600
أن يجعل من الاسهل لنوع من النظر
في ما القيم التي هي لفإنك

907
00:45:28,600 --> 00:45:30,150
لدينا دائما اليسار أو اليمين.

908
00:45:30,150 --> 00:45:33,150
هناك أبدا مثل الثلث الأيسر من
اليسار أو رابع من اليسار.

909
00:45:33,150 --> 00:45:36,358
انها مجرد لديك اليسار واليمين
ويمكنك البحث إما من هذين.

910
00:45:36,358 --> 00:45:38,980
وهكذا لماذا هذا مفيد؟

911
00:45:38,980 --> 00:45:40,980
الطريق أن هذا هو
غير مفيدة إذا كنت تبحث

912
00:45:40,980 --> 00:45:42,890
للبحث عن طريق القيم، أليس كذلك؟

913
00:45:42,890 --> 00:45:45,640
بدلا من تنفيذ ثنائي
بحث في مجموعة الخطأ،

914
00:45:45,640 --> 00:45:49,260
إذا كنت تريد أن تكون قادرة على إدراج العقد
ويسلب العقد في الإرادة وأيضا

915
00:45:49,260 --> 00:45:52,185
الحفاظ على البحث
قدرات البحث الثنائي.

916
00:45:52,185 --> 00:45:54,560
حتى في هذه الطريقة، نحن نوع من
tricking-- تذكر عندما كنا

917
00:45:54,560 --> 00:45:56,530
وقال القوائم المرتبطة لا يمكن البحث الثنائي؟

918
00:45:56,530 --> 00:46:01,700
نحن نوع من خلق بنية بيانات
أن الحيل التي في العمل.

919
00:46:01,700 --> 00:46:05,034
>> وذلك لربط القوائم هي الخطية،
أنها ترتبط فقط واحدا تلو الآخر.

920
00:46:05,034 --> 00:46:06,950
نحن يمكن أن يكون لها نوع من
نوع مختلف من المؤشرات

921
00:46:06,950 --> 00:46:09,408
التي تشير إلى العقد مختلفة
التي يمكن أن تساعدنا في البحث.

922
00:46:09,408 --> 00:46:12,590
وحتى هنا، إذا أردت أن
لديك شجرة البحث الثنائية،

923
00:46:12,590 --> 00:46:14,090
وأنا أعلم أن بلدي منتصف إذا 55.

924
00:46:14,090 --> 00:46:18,280
أنا ذاهب لمجرد خلق هذا
كما بلدي الوسط كجذر بلدي،

925
00:46:18,280 --> 00:46:20,770
ثم انا ذاهب ل
قيم العرضية لذلك.

926
00:46:20,770 --> 00:46:25,610
>> حتى هنا، إذا أنا ذاهب للبحث عن
قيمة 66، ويمكن أن تبدأ في 55.

927
00:46:25,610 --> 00:46:27,310
انها 66 أكبر من 55؟

928
00:46:27,310 --> 00:46:30,970
نعم انها هي، لذلك أنا أعلم أنني المصحف بحث
ط ن المؤشر الأيمن من هذه الشجرة.

929
00:46:30,970 --> 00:46:32,440
أذهب إلى 77.

930
00:46:32,440 --> 00:46:35,367
OK، هو أقل من 66 أو أكبر من 77؟

931
00:46:35,367 --> 00:46:37,950
كان أقل مما كان، حتى تعرف، يا،
فلا بد أن يكون عقدة نقاط.

932
00:46:37,950 --> 00:46:41,410
>> وحتى هنا نحن نوع من الحفاظ على
كل من أشياء عظيمة عن المصفوفات،

933
00:46:41,410 --> 00:46:44,420
لذلك مثل تغيير حجم الحيوية
من الأشياء، ويجري

934
00:46:44,420 --> 00:46:49,530
قادرة على إدراج وحذف في الإرادة،
دون الحاجة إلى القلق بشأن الثابتة

935
00:46:49,530 --> 00:46:50,370
مقدار المساحة.

936
00:46:50,370 --> 00:46:52,820
ما زلنا الحفاظ على كل
تلك الأشياء الرائعة

937
00:46:52,820 --> 00:46:57,140
في حين يجري أيضا قادرة على الحفاظ على
تسجيل والبحث وقت البحث الثنائي

938
00:46:57,140 --> 00:47:00,450
أننا كنا فقط سابقا
قادرة على الحصول على العبارة.

939
00:47:00,450 --> 00:47:06,310
>> هيكل البيانات بارد، نوع من
مجمع لتنفيذ العقدة.

940
00:47:06,310 --> 00:47:08,311
كما ترون، كل ما
هي بنية العقدة

941
00:47:08,311 --> 00:47:10,143
غير أن لديك اليسار
والمؤشر الصحيح.

942
00:47:10,143 --> 00:47:11,044
هذا كل ما هو عليه.

943
00:47:11,044 --> 00:47:12,960
وذلك بدلا من مجرد
وجود العاشر أو سابقة.

944
00:47:12,960 --> 00:47:15,920
لديك اليسار أو اليمين، ثم
يمكنك ربط نوع من بعضهم البعض

945
00:47:15,920 --> 00:47:16,836
ومع ذلك اخترت ذلك.

946
00:47:16,836 --> 00:47:21,080

947
00:47:21,080 --> 00:47:24,270
>> حسنا، نحن ذاهبون فعلا
تأخذ فقط بضع دقائق.

948
00:47:24,270 --> 00:47:25,790
لذلك نحن ذاهبون للذهاب إلى هنا.

949
00:47:25,790 --> 00:47:28,270
كما قلت سابقا،
النوع الأول من شرح

950
00:47:28,270 --> 00:47:31,520
المنطق وراء كيف يمكننا
أن البحث من خلال ذلك.

951
00:47:31,520 --> 00:47:33,860
ونحن في طريقنا لمحاولة
pseudocoding هذا لمعرفة

952
00:47:33,860 --> 00:47:38,000
اذا كنا نستطيع نوع من تطبيق
نفس منطق البحث الثنائي

953
00:47:38,000 --> 00:47:40,055
إلى نوع مختلف من بنية البيانات.

954
00:47:40,055 --> 00:47:45,049
إذا يا رفاق تريد أن تأخذ مثل زوجين
دقيقة لمجرد التفكير في ذلك.

955
00:47:45,049 --> 00:48:45,927

956
00:48:45,927 --> 00:48:46,925
حسنا.

957
00:48:46,925 --> 00:48:51,407
كل الحق، وانا ذاهب ل
في الواقع تعطي فقط لأنك the-- لا،

958
00:48:51,407 --> 00:48:52,990
سنتحدث عن شبة الكود أولا.

959
00:48:52,990 --> 00:48:56,580
لذلك لا أحد يريد
لإعطاء طعنة في ما

960
00:48:56,580 --> 00:49:02,100
أول شيء تريد القيام به عندما
كنت بدأت من البحث هو؟

961
00:49:02,100 --> 00:49:04,460
إذا نحن نبحث عن
قيمة 66، ما هو

962
00:49:04,460 --> 00:49:07,940
أول شيء نريد أن نفعله إذا
نريد أن ثنائي بحث هذه الشجرة؟

963
00:49:07,940 --> 00:49:10,760
>> الحضور: أنت تريد أن تبدو الحق
وتبدو اليسار وانظر [غير مسموع]

964
00:49:10,760 --> 00:49:11,230
أكبر عدد.

965
00:49:11,230 --> 00:49:12,271
>> ANDI بنغ: نعم، بالضبط.

966
00:49:12,271 --> 00:49:15,350
حتى وأنت تسير أن ننظر إلى الجذر.

967
00:49:15,350 --> 00:49:18,180
هناك الكثير من الطرق التي يمكن أن نطلق
ذلك، ويقول شعبكم العقدة الأصل.

968
00:49:18,180 --> 00:49:21,317
أود أن أقول الجذرية ل
هذا مثل جذر الشجرة.

969
00:49:21,317 --> 00:49:23,400
وأنت تسير أن ننظر إلى
عقدة الجذر، وكنت

970
00:49:23,400 --> 00:49:26,940
الذهاب لرؤية هو 66 أكبر
من أو أقل من 55.

971
00:49:26,940 --> 00:49:30,360
وإذا كان أكبر من، حسنا، فمن
أكبر من حيث نريد أن ننظر؟

972
00:49:30,360 --> 00:49:32,000
أين نريد للبحث الآن، أليس كذلك؟

973
00:49:32,000 --> 00:49:34,340
نريد للبحث في
النصف الأيمن من هذه الشجرة.

974
00:49:34,340 --> 00:49:38,390
>> لذلك لدينا، مريح، وهو
المؤشر الذي يشير إلى اليمين.

975
00:49:38,390 --> 00:49:44,325
وهكذا فإننا يمكن أن يحدد
جذر جديد أن يكون لدينا 77.

976
00:49:44,325 --> 00:49:46,450
يمكننا أن نذهب فقط إلى أي مكان
مؤشر يشير.

977
00:49:46,450 --> 00:49:49,100
حسنا، ها نحن بدأنا
في 77، ويمكننا فقط

978
00:49:49,100 --> 00:49:51,172
القيام بذلك بشكل متكرر مرارا وتكرارا.

979
00:49:51,172 --> 00:49:52,880
في هذه الطريقة، نوع
من يملك وظيفة.

980
00:49:52,880 --> 00:49:57,430
لديك وسيلة من البحث الذي قمت
يمكن تكرار فقط أكثر وأكثر وأكثر،

981
00:49:57,430 --> 00:50:02,720
اعتمادا على المكان الذي ترغب في النظر
حتى تحصل في نهاية المطاف إلى القيمة

982
00:50:02,720 --> 00:50:04,730
ان كنت تبحث عنه.

983
00:50:04,730 --> 00:50:05,230
منطقي؟

984
00:50:05,230 --> 00:50:07,800
>> أنا على وشك أن تظهر لك الفعلية
رمز، والكثير من التعليمات البرمجية.

985
00:50:07,800 --> 00:50:08,674
لا حاجة ليفزع.

986
00:50:08,674 --> 00:50:09,910
سنتحدث من خلال ذلك.

987
00:50:09,910 --> 00:50:13,410

988
00:50:13,410 --> 00:50:14,020
>> في الواقع لا.

989
00:50:14,020 --> 00:50:15,061
كان ذلك مجرد شبة الكود.

990
00:50:15,061 --> 00:50:17,860
OK، كان ذلك مجرد شبة الكود،
وهي معقدة بعض الشيء،

991
00:50:17,860 --> 00:50:19,751
ولكن لا بأس تماما.

992
00:50:19,751 --> 00:50:21,000
الجميع بعد طول هنا؟

993
00:50:21,000 --> 00:50:24,260
إذا كان الجذر هو باطل، وعودة
كاذبة لأن ذلك وسيلة

994
00:50:24,260 --> 00:50:26,850
لم يكن لديك حتى أي شيء هناك.

995
00:50:26,850 --> 00:50:31,376
>> إذا جذر n هو قيمة، لذلك إذا كان
يحدث أن تكون واحدة كنت تبحث في،

996
00:50:31,376 --> 00:50:34,000
ثم كنت تريد الذهاب إلى العودة الحقيقية
لأنك تعرف أنك وجدت.

997
00:50:34,000 --> 00:50:36,250
ولكن إذا كانت القيمة أقل
من الجذر ن، كنت

998
00:50:36,250 --> 00:50:38,332
الذهاب للبحث في اليسار
الطفل أو ورقة اليسرى،

999
00:50:38,332 --> 00:50:39,540
كل ما تريد أن نسميها.

1000
00:50:39,540 --> 00:50:41,750
وإذا كانت قيمة أكبر من الجذر،
وأنت تسير للبحث في شجرة الصحيحة،

1001
00:50:41,750 --> 00:50:44,610
بعد ذلك فقط تشغيل الدالة
من خلال البحث مرة أخرى.

1002
00:50:44,610 --> 00:50:48,037
>> وإذا الجذر هو باطل، أن هذا
يعني أنك قد وصلت إلى النهاية؟

1003
00:50:48,037 --> 00:50:50,120
وهذا يعني لا يوجد لديك
المزيد المزيد الأوراق للبحث،

1004
00:50:50,120 --> 00:50:52,230
ثم انت تعرف، يا، I
اعتقد انها ليست هنا

1005
00:50:52,230 --> 00:50:55,063
لأنه بعد لقد بدا من خلال
كل شيء وانها ليست هنا،

1006
00:50:55,063 --> 00:50:56,930
انها مجرد قد لا أكون هنا.

1007
00:50:56,930 --> 00:50:58,350
>> هل هذا يعقل أن الجميع؟

1008
00:50:58,350 --> 00:51:03,230
لذلك فمن مثل البحث الثنائي الحفاظ
قدرات القوائم المرتبطة.

1009
00:51:03,230 --> 00:51:09,200
بارد، وغير ذلك من النوع الثاني
هياكل البيانات يا رفاق

1010
00:51:09,200 --> 00:51:13,180
يمكنك محاولة تنفيذ على PSET الخاص بك،
لديك فقط لاختيار أسلوب واحد.

1011
00:51:13,180 --> 00:51:19,430
ولكن ربما طريقة بديلة ل
جدول التجزئة هو ما نسميه TRIE.

1012
00:51:19,430 --> 00:51:24,080
>> كل شيء TRIE هو هو
نوع معين من الشجرة التي

1013
00:51:24,080 --> 00:51:28,600
يحتوي على القيم التي تذهب إلى قيم أخرى.

1014
00:51:28,600 --> 00:51:31,450
وذلك بدلا من وجود ثنائي
شجرة بمعنى أن واحدا فقط

1015
00:51:31,450 --> 00:51:35,940
شيء يمكن أن نشير إلى اثنين، هل يمكن أن يكون
نقطة واحدة شيء أن الكثير من الاشياء.

1016
00:51:35,940 --> 00:51:39,450
لديك أساسا صفائف
الداخل والتي تقوم بتخزين

1017
00:51:39,450 --> 00:51:41,790
المؤشرات التي تشير إلى صفائف الأخرى.

1018
00:51:41,790 --> 00:51:45,210

1019
00:51:45,210 --> 00:51:49,460
>> وبالتالي فإن العقدة لكيفية
ان تعريف TRIE

1020
00:51:49,460 --> 00:51:52,590
هو أننا نريد أن يكون
منطقية، ج كلمة، أليس كذلك؟

1021
00:51:52,590 --> 00:51:54,920
وبالتالي فإن العقدة هي منطقية
مثل صحيحة أو خاطئة،

1022
00:51:54,920 --> 00:51:58,490
أولا وقبل كل على رأس
أن مجموعة، وهذا هو الكلمة؟

1023
00:51:58,490 --> 00:52:03,620
ثانيا، كنت تريد أن يكون المؤشرات
إلى أي بقية منهم.

1024
00:52:03,620 --> 00:52:07,470
A معقدة بعض الشيء، مجردة بعض الشيء، ولكن
سأشرح ما الذي بكل الوسائل.

1025
00:52:07,470 --> 00:52:13,800
>> حتى هنا، في الأعلى، إذا كنت
وقد أعلنت مجموعة بالفعل،

1026
00:52:13,800 --> 00:52:17,040
عقدة حيث لديك منطقية
القيمة المخزنة في الجبهة

1027
00:52:17,040 --> 00:52:19,490
تخبرك هل هذا الكلمة؟

1028
00:52:19,490 --> 00:52:20,520
أليس هذا الكلمة؟

1029
00:52:20,520 --> 00:52:23,240
ثم لديك
بقية مجموعة الخاصة بك التي

1030
00:52:23,240 --> 00:52:26,040
يخزن في الواقع كل
احتمالات ما يمكن أن يكون.

1031
00:52:26,040 --> 00:52:28,660
لذلك، على سبيل المثال، مثل
في الجزء العلوي لديك

1032
00:52:28,660 --> 00:52:32,140
الشيء الأول الذي يقول صحيح أو
كاذبة، نعم أو لا، وهذا هو كلمة واحدة.

1033
00:52:32,140 --> 00:52:38,130
>> ثم لديك من 0 إلى 26 من
الرسائل التي يمكن تخزينها.

1034
00:52:38,130 --> 00:52:42,790
إذا أردت أن البحث هنا
لالخفافيش، وأنا أذهب إلى الأعلى

1035
00:52:42,790 --> 00:52:49,200
وأنا أتطلع لB. أجد B في بلدي
مجموعة، وإذا كنت لا تعرف، OK، هو B كلمة؟

1036
00:52:49,200 --> 00:52:53,010
B ليست كلمة، لذلك هكذا
يجب أن أظل البحث.

1037
00:52:53,010 --> 00:52:56,410
أذهب من B، وأنا أتطلع إلى
المؤشر الذي يشير B نحو

1038
00:52:56,410 --> 00:53:00,900
وأرى مجموعة أخرى من المعلومات،
نفس الهيكل الذي كان لدينا من قبل.

1039
00:53:00,900 --> 00:53:05,240
>> وhere-- أوه، القادم
رسالة في (غير مسموع) هو A.

1040
00:53:05,240 --> 00:53:07,210
لذلك نحن ننظر في ذلك مجموعة.

1041
00:53:07,210 --> 00:53:10,860
نجد قيمة الثامنة،
وبعد ذلك ننظر لنرى، أوه،

1042
00:53:10,860 --> 00:53:12,840
مهلا، هو أن كلمة واحدة، هو B-A كلمة؟

1043
00:53:12,840 --> 00:53:13,807
وهي ليست كلمة.

1044
00:53:13,807 --> 00:53:14,890
لقد وصلنا إلى مواصلة البحث.

1045
00:53:14,890 --> 00:53:17,850
>> وحتى ذلك الحين ونحن ننظر إلى أين
المؤشر من A نقطة

1046
00:53:17,850 --> 00:53:21,130
ويشير إلى طريقة أخرى
التي لدينا المزيد من القيمة المخزنة.

1047
00:53:21,130 --> 00:53:24,150
وأخيرا، نصل إلى
B-A-T، وهي كلمة.

1048
00:53:24,150 --> 00:53:25,970
وذلك في المرة القادمة
نظرتم، وأنت تسير

1049
00:53:25,970 --> 00:53:30,850
أن يكون هذا الاختيار، نعم،
هذه وظيفة منطقية صحيحة.

1050
00:53:30,850 --> 00:53:35,450
وهكذا، بمعنى أننا النوع
وجود شجرة مع المصفوفات.

1051
00:53:35,450 --> 00:53:39,890
>> حتى ذلك الحين يمكنك النوع من البحث إلى أسفل.

1052
00:53:39,890 --> 00:53:43,650
بدلا من تجزئة وظيفة و
تعيين القيم عن طريق قائمة مرتبطة،

1053
00:53:43,650 --> 00:53:49,190
يمكنك فقط تنفيذ
TRIE الذي يبحث downwords.

1054
00:53:49,190 --> 00:53:50,850
حقا، حقا معقدة الاشياء.

1055
00:53:50,850 --> 00:53:54,060
ليس من السهل أن نفكر لأنني مثل
البصق العديد من هياكل البيانات من

1056
00:53:54,060 --> 00:53:58,710
في لكم، ولكن هل الجميع نوع من
فهم كيفية منطق هذا يعمل؟

1057
00:53:58,710 --> 00:54:01,920
>> OK، بارد.

1058
00:54:01,920 --> 00:54:05,600
حتى B-A-T، وبعد ذلك
وأنت تسير للبحث.

1059
00:54:05,600 --> 00:54:07,940
في المرة القادمة التي تريد الذهاب
أن ترى، يا، يا، هذا صحيح،

1060
00:54:07,940 --> 00:54:09,273
وبالتالي أعرف أن هذا يجب أن يكون كلمة واحدة.

1061
00:54:09,273 --> 00:54:12,030

1062
00:54:12,030 --> 00:54:13,770
>> نفس الشيء لحديقة الحيوان.

1063
00:54:13,770 --> 00:54:17,960
حتى هنا في شيء الآن، إذا كنا
يريد للبحث عن حديقة الحيوان، في الوقت الراهن،

1064
00:54:17,960 --> 00:54:20,780
حاليا حديقة الحيوان ليست
كلمة في قاموسنا

1065
00:54:20,780 --> 00:54:25,300
لأنه، كما يا رفاق يمكن أن نرى، في
المقام الأول أن لدينا منطقية

1066
00:54:25,300 --> 00:54:28,590
العودة الحقيقية هي في نهاية التكبير.

1067
00:54:28,590 --> 00:54:30,430
لدينا Z-O-O-M.

1068
00:54:30,430 --> 00:54:33,900
>> وحتى هنا، ليس لدينا في الواقع
كلمة، حديقة الحيوان، في قاموسنا

1069
00:54:33,900 --> 00:54:36,070
لأنه لم يتم تحديد خانة الاختيار هذه.

1070
00:54:36,070 --> 00:54:39,540
وبالتالي فإن الكمبيوتر لا
نعلم أن حديقة الحيوان هي كلمة

1071
00:54:39,540 --> 00:54:42,430
لأن الطريقة التي كانت لدينا
تخزينه، إلا التكبير هنا

1072
00:54:42,430 --> 00:54:44,920
في الواقع قيمة منطقية
وهذا ما كان تحولت صحيح.

1073
00:54:44,920 --> 00:54:49,380
لذلك إذا أردنا أن تضاف
كلمة، حديقة الحيوان، في قاموسنا،

1074
00:54:49,380 --> 00:54:51,770
كيف لنا أن تذهب نحو ذلك؟

1075
00:54:51,770 --> 00:54:55,960
ماذا علينا أن نفعل للتأكد لدينا
كمبيوتر يعلم أن Z-O-O هي كلمة

1076
00:54:55,960 --> 00:54:58,130
وليس الكلمة الأولى هي Z-O-O-M؟

1077
00:54:58,130 --> 00:54:59,360
>> الحضور: (غير مسموع)

1078
00:54:59,360 --> 00:55:01,450
>> ANDI بنغ: بالضبط، ونحن
نريد أن نتأكد من أن هذا

1079
00:55:01,450 --> 00:55:07,890
هنا، أن قيمة منطقية هي
التحقق من أن هذا صحيح.

1080
00:55:07,890 --> 00:55:13,297
Z-O-O، ثم نحن في طريقنا للتحقق من ذلك،
حتى نعرف بالضبط، مهلا، حديقة الحيوان هي كلمة.

1081
00:55:13,297 --> 00:55:15,380
انا ذاهب لنقول لل
كمبيوتر انها كلمة حتى

1082
00:55:15,380 --> 00:55:18,000
أنه عندما يتحقق الكمبيوتر،
فهو يعرف ان حديقة الحيوان هي كلمة.

1083
00:55:18,000 --> 00:55:21,269
>> لأن نذكر كل هذه البيانات
الهياكل، فإنه من السهل جدا بالنسبة لنا

1084
00:55:21,269 --> 00:55:22,310
أن نقول، أوه، الخفافيش هو كلمة واحدة.

1085
00:55:22,310 --> 00:55:22,851
من حديقة حيوان كلمة واحدة.

1086
00:55:22,851 --> 00:55:23,611
من التكبير كلمة واحدة.

1087
00:55:23,611 --> 00:55:25,860
ولكن عندما كنت بناء عليه،
كان لدى الكمبيوتر أي فكرة.

1088
00:55:25,860 --> 00:55:28,619
>> ولذلك عليك أن تقول بالضبط
في نقطة ما هي هذه الكلمة؟

1089
00:55:28,619 --> 00:55:29,910
ما هي النقطة هو أنه لا كلمة؟

1090
00:55:29,910 --> 00:55:31,784
وعند نقطة ما يمكنني
تحتاج إلى بحث الأمور،

1091
00:55:31,784 --> 00:55:34,000
وعند نقطة ما أحتاج أن أذهب بعد ذلك؟

1092
00:55:34,000 --> 00:55:37,010
الجميع واضح على ذلك؟

1093
00:55:37,010 --> 00:55:39,540
رائع.

1094
00:55:39,540 --> 00:55:42,530
>> وحتى ذلك الحين يأتي
مشكلة كيف يمكننا

1095
00:55:42,530 --> 00:55:45,560
التوجه نحو إدخال شيء
وهذا في الواقع ليس هناك؟

1096
00:55:45,560 --> 00:55:49,090
لذلك دعونا نقول فقط نريد أن إدراج
كلمة، حمام، في TRIE لدينا.

1097
00:55:49,090 --> 00:55:53,589
كما يا رفاق يمكن أن يرى مثل حاليا
كل ما لدينا الآن هو B-A-T،

1098
00:55:53,589 --> 00:55:55,630
وهذا الهيكل بيانات جديد
كان هناك نصف لتر التي

1099
00:55:55,630 --> 00:55:59,740
وأشار إلى فارغة لأننا نفترض
هذا، أوه، ليس هناك كلام بعد B-A-T،

1100
00:55:59,740 --> 00:56:02,530
لماذا نحن بحاجة للحفاظ على
وجود الأشياء بعد ذلك T.

1101
00:56:02,530 --> 00:56:06,581
>> ولكن المشكلة تنشأ إذا لم نفعل لك
تريد أن يكون لها كلمة التي تأتي بعد

1102
00:56:06,581 --> 00:56:07,080
في T.

1103
00:56:07,080 --> 00:56:09,500
إذا كان لديك حمام، وكنت
تريد الذهاب الى لH الحق.

1104
00:56:09,500 --> 00:56:13,290
وبالتالي فإن الطريقة ونحن في طريقنا للقيام بذلك هي
ونحن في طريقنا إلى إنشاء عقدة منفصلة.

1105
00:56:13,290 --> 00:56:16,840
نحن لا تخصيص مبلغ مهما كان
من الذاكرة لهذه المجموعة الجديدة،

1106
00:56:16,840 --> 00:56:20,720
ونحن في طريقنا لإعادة تعيين المؤشرات.

1107
00:56:20,720 --> 00:56:22,947
>> ونحن في طريقنا لتعيين
H، أولا وقبل كل شيء، هذا باطل،

1108
00:56:22,947 --> 00:56:24,030
ونحن في طريقنا للتخلص من.

1109
00:56:24,030 --> 00:56:26,590
ونحن في طريقنا ل
ونزولا H نقطة.

1110
00:56:26,590 --> 00:56:30,600
إذا كنا نرى H، ونحن نريد ذلك
للذهاب إلى مكان آخر.

1111
00:56:30,600 --> 00:56:33,910
>> هنا، يمكننا ثم تحقق من نعم.

1112
00:56:33,910 --> 00:56:38,170
إذا كان لنا أن ضرب H بعد T، أوه،
ثم نحن نعلم أن هذا هو كلمة واحدة.

1113
00:56:38,170 --> 00:56:41,110
ومنطقية هو الذهاب الى العودة الحقيقية.

1114
00:56:41,110 --> 00:56:42,950
الجميع واضحة حول كيفية حدث ذلك؟

1115
00:56:42,950 --> 00:56:45,110
حسنا.

1116
00:56:45,110 --> 00:56:47,214
>> ذلك أساسا، كل من
هذه الهياكل البيانات

1117
00:56:47,214 --> 00:56:50,130
أننا قد ذهبت أكثر من اليوم، لقد
ذهبت عليها حقا، حقا بسرعة

1118
00:56:50,130 --> 00:56:52,192
وليس في لمن ذلك بكثير
بالتفاصيل، وهذا موافق.

1119
00:56:52,192 --> 00:56:53,900
بمجرد البدء في العبث
مع ذلك، عليك أن تكون

1120
00:56:53,900 --> 00:56:55,733
حفظ المسار من حيث
كل المؤشرات هي،

1121
00:56:55,733 --> 00:56:58,060
ما يحدث في حياتك
هياكل البيانات، وهلم جرا.

1122
00:56:58,060 --> 00:56:59,810
أنها سوف تكون مفيدة جدا،
والامر متروك لك

1123
00:56:59,810 --> 00:57:03,890
الرجال إلى الرقم تماما كيف
تريد تنفيذ الأشياء.

1124
00:57:03,890 --> 00:57:07,650
>> وpset4 ذلك، من 5-- أوه، هذا غير صحيح.

1125
00:57:07,650 --> 00:57:10,140
Pset5 هي أخطاء إملائية.

1126
00:57:10,140 --> 00:57:13,710
كما قلت من قبل، وأنت تسير لمرة واحدة
مرة أخرى، تحميل شفرة المصدر من الولايات المتحدة.

1127
00:57:13,710 --> 00:57:16,210
هناك سيكون ثلاثة الرئيسية
أشياء عليك أن تكون تحميله.

1128
00:57:16,210 --> 00:57:18,470
عليك تحميل القواميس،
استعادة الطاقة الحركية، والنصوص.

1129
00:57:18,470 --> 00:57:21,660
>> كل تلك الأمور هي
إما قواميس الكلمات

1130
00:57:21,660 --> 00:57:25,190
إننا نريد لك أن تحقق
أو اختبار المعلومات

1131
00:57:25,190 --> 00:57:26,930
أننا نريد منك أن التدقيق الإملائي.

1132
00:57:26,930 --> 00:57:29,670
وهكذا القواميس
نقدم لكم ذاهبون

1133
00:57:29,670 --> 00:57:34,870
لتعطيك الكلمات الفعلية التي نريد
لك لتخزين بطريقة أو بأخرى بطريقة ل

1134
00:57:34,870 --> 00:57:36,530
أكثر كفاءة من صفيف.

1135
00:57:36,530 --> 00:57:38,470
وبعد ذلك النصوص
سيكون ما نحن عليه

1136
00:57:38,470 --> 00:57:43,900
يطلب منك التدقيق الإملائي للتأكد من
كل الكلمات هناك كلمات حقيقية.

1137
00:57:43,900 --> 00:57:47,970
>> وحتى الكتل الثلاث
البرامج التي سنعطيك

1138
00:57:47,970 --> 00:57:51,130
ودعا dictionary.c،
dictionary.h، وspeller.c.

1139
00:57:51,130 --> 00:57:56,500
وهكذا كل dictionary.c يفعله هو
ما يطلب منك تنفيذ.

1140
00:57:56,500 --> 00:57:57,880
أنه يحمل الكلمات.

1141
00:57:57,880 --> 00:58:02,000
هو توضيح الشيكات لهم، وذلك بالتأكد من
يتم إدخال أن كل شيء بشكل صحيح.

1142
00:58:02,000 --> 00:58:05,180
>> diction.h هو مجرد ملف مكتبة
أن يعلن عن تلك الوظائف.

1143
00:58:05,180 --> 00:58:07,650
وspeller.c، نحن ذاهبون الى ان نعطيكم.

1144
00:58:07,650 --> 00:58:09,290
أنت لا تحتاج إلى تعديل أي من ذلك.

1145
00:58:09,290 --> 00:58:14,290
جميع speller.c يفعله هو أن تتخذ،
الأحمال ذلك، يتحقق سرعة منه،

1146
00:58:14,290 --> 00:58:19,190
يختبر المؤشر من مثل كيف
بسرعة كنت قادرا على فعل الأشياء.

1147
00:58:19,190 --> 00:58:20,410
>> انها مدقق الإملاء.

1148
00:58:20,410 --> 00:58:23,920
فقط لا تعبث مع ذلك، ولكن جعل
تأكد من أنك تفهم ما تقوم به.

1149
00:58:23,920 --> 00:58:28,090
نحن نستخدم دالة تسمى getrusage أن
اختبارات أداء الإملائي

1150
00:58:28,090 --> 00:58:28,590
فاحص.

1151
00:58:28,590 --> 00:58:32,200
كل ما يفعله هو اختبار الأساس
الوقت من كل شيء في القاموس،

1152
00:58:32,200 --> 00:58:33,680
لذا تأكد من أنك تفهم ذلك.

1153
00:58:33,680 --> 00:58:36,660
نكون حذرين حتى لا فوضى معها أو
لن يتم تشغيل شيء آخر بشكل صحيح.

1154
00:58:36,660 --> 00:58:39,740

1155
00:58:39,740 --> 00:58:44,170
>> والجزء الأكبر من هذا التحدي هو ل
يا رفاق لتعديل dictionary.c حقا.

1156
00:58:44,170 --> 00:58:48,526
ونحن في طريقنا لإعطائك
140،000 الكلمات في القاموس.

1157
00:58:48,526 --> 00:58:50,900
ونحن في طريقنا لإعطائك النص
ملف له تلك الكلمات،

1158
00:58:50,900 --> 00:58:54,840
ونحن نريد منك أن تكون قادرا على تنظيم
لهم في جدول تجزئة أو TRIE

1159
00:58:54,840 --> 00:58:58,140
لأنه عندما نطلب منك توضيح
check-- تخيل لو كنت الإملائي

1160
00:58:58,140 --> 00:59:00,690
فحص مثل الأوديسة لهوميروس.

1161
00:59:00,690 --> 00:59:03,010
انها مثل هذا ضخمة، اختبارا كبيرا.

1162
00:59:03,010 --> 00:59:05,190
>> تخيل لو كل واحد
كلمة كان عليك أن ننظر

1163
00:59:05,190 --> 00:59:08,100
من خلال مجموعة من 140،000 القيم.

1164
00:59:08,100 --> 00:59:10,350
ومن شأن ذلك أن تأخذ إلى الأبد
لجهازك لتشغيل.

1165
00:59:10,350 --> 00:59:14,490
هذا هو السبب في أننا نريد أن تنظيم دينا
البيانات إلى هياكل البيانات أكثر كفاءة

1166
00:59:14,490 --> 00:59:17,270
مثل جدول تجزئة أو TRIE.

1167
00:59:17,270 --> 00:59:20,700
ويمكن بعد ذلك يا رفاق النوع
من عند البحث صول

1168
00:59:20,700 --> 00:59:22,570
الأشياء أكثر سهولة وبسرعة أكبر.

1169
00:59:22,570 --> 00:59:24,934
>> وحتى نكون حذرين لحل الاصطدامات.

1170
00:59:24,934 --> 00:59:27,350
وأنت تسير في الحصول على حفنة
من كلام ذلك بداية مع A.

1171
00:59:27,350 --> 00:59:29,957
كنت ذاهب للحصول على حفنة كلمات
التي تبدأ مع B. متروك لكم

1172
00:59:29,957 --> 00:59:31,290
الرجال كيف تريد حلها.

1173
00:59:31,290 --> 00:59:34,144
ربما هناك المزيد
كفاءة وظيفة تجزئة

1174
00:59:34,144 --> 00:59:36,810
من مجرد الحرف الأول من
شيء، وبحيث الامر متروك لكم

1175
00:59:36,810 --> 00:59:38,190
الرجال للقيام نوع من ما تريد.

1176
00:59:38,190 --> 00:59:40,148
>> ربما كنت ترغب في إضافة
جميع الرسائل معا.

1177
00:59:40,148 --> 00:59:43,410
ربما كنت تريد أن تفعل أشياء غريبة مثل
لحساب عدد من الرسائل،

1178
00:59:43,410 --> 00:59:43,970
ايا كان.

1179
00:59:43,970 --> 00:59:45,386
حتى يا رفاق كيف تريد القيام به.

1180
00:59:45,386 --> 00:59:49,262
إذا كنت تريد أن تفعل جدول التجزئة، إذا كنت
ترغب في محاولة TRIE، تماما متروك لكم.

1181
00:59:49,262 --> 00:59:52,470
وسوف يحذرك في وقت سابق أن
TRIE هو عادة أكثر صعوبة قليلا

1182
00:59:52,470 --> 00:59:54,520
فقط لأن هناك الكثير
مزيد من النصائح لتتبع.

1183
00:59:54,520 --> 00:59:55,645
ولكن تماما متروك لكم الرجال.

1184
00:59:55,645 --> 00:59:58,742
انها أكثر كفاءة بكثير
في معظم الحالات.

1185
00:59:58,742 --> 01:00:01,450
كنت تريد أن تكون حقا قادرة على الحفاظ على
تتبع كل من المؤشرات الخاصة بك.

1186
01:00:01,450 --> 01:00:03,850
مثل تفعل الشيء نفسه
أن كنت أفعله هنا.

1187
01:00:03,850 --> 01:00:06,871
عندما كنت في محاولة لادخال
القيم في جدول تجزئة أو حذف،

1188
01:00:06,871 --> 01:00:08,620
تأكد من أنك
حفظ حقا المسار

1189
01:00:08,620 --> 01:00:11,860
من حيث كل شيء ل
فإنه من السهل حقا لأنه إذا أنا

1190
01:00:11,860 --> 01:00:14,727
في محاولة لادخال مثل كلمة، أندي.

1191
01:00:14,727 --> 01:00:16,810
دعنا نقول فقط هذا هو
كلمة حقيقية، كلمة، اندي،

1192
01:00:16,810 --> 01:00:19,640
في قائمة ضخمة من كلمات.

1193
01:00:19,640 --> 01:00:22,450
>> إذا أنا فقط يحدث لإعادة تعيين
من الخطأ المؤشر، عفوا،

1194
01:00:22,450 --> 01:00:24,940
هناك يذهب مجمل
بقية قائمتي المرتبطة.

1195
01:00:24,940 --> 01:00:26,897
الآن الكلمة الوحيدة I
يكون هو اندي، والآن

1196
01:00:26,897 --> 01:00:29,230
كل الكلمات الأخرى في
القاموس قد فقدت.

1197
01:00:29,230 --> 01:00:31,370
وهكذا كنت ترغب في التأكد من كنت
تتبع كل من المؤشرات الخاصة بك

1198
01:00:31,370 --> 01:00:33,661
وإلا كنت أنت ذاهب للحصول على
مشاكل ضخمة في التعليمات البرمجية.

1199
01:00:33,661 --> 01:00:35,840
رسم الأشياء بعناية خطوة بخطوة.

1200
01:00:35,840 --> 01:00:37,870
فإنه يجعل من الأسهل كثيرا على التفكير.

1201
01:00:37,870 --> 01:00:40,910
>> وأخيرا، كنت تريد أن تكون قادرة على
اختبار الأداء الخاص بك من البرنامج

1202
01:00:40,910 --> 01:00:41,618
على لوحة كبيرة.

1203
01:00:41,618 --> 01:00:43,710
إذا يأخذك رفاق
ننظر CS50 الآن،

1204
01:00:43,710 --> 01:00:45,210
لدينا ما يسمى مجلس كبير.

1205
01:00:45,210 --> 01:00:50,200
فمن لائحة الهدافين من أسرع
توضيح مرات فحص عبر كافة CS50

1206
01:00:50,200 --> 01:00:55,720
الآن، وأعتقد أن أعلى مثل 10
مرات أعتقد ثمانية منهم من الموظفين.

1207
01:00:55,720 --> 01:00:57,960
ونحن نريد حقا لك اللاعبين للفوز لنا.

1208
01:00:57,960 --> 01:01:00,870
>> كل واحد منا كانوا يحاولون تنفيذ
أسرع كود وقت ممكن.

1209
01:01:00,870 --> 01:01:04,880
نريد يا رفاق في محاولة لتحدي
لنا وتنفيذ أسرع من كل واحد منا

1210
01:01:04,880 --> 01:01:05,550
تستطيع.

1211
01:01:05,550 --> 01:01:07,970
وهكذا وهذا هو حقا
المرة الأولى التي نحن

1212
01:01:07,970 --> 01:01:12,680
يطلب منك الرجال للقيام PSET أن
يمكنك القيام به حقا في أيا كانت الطريقة

1213
01:01:12,680 --> 01:01:13,760
انت تريد.

1214
01:01:13,760 --> 01:01:17,730
>> أقول دائما، وهذا هو أقرب
في التوصل إلى حل من واقع الحياة، أليس كذلك؟

1215
01:01:17,730 --> 01:01:19,550
أقول، مهلا، أنا بحاجة لك أن تفعل هذا.

1216
01:01:19,550 --> 01:01:21,380
بناء برنامج أن يفعل ذلك بالنسبة لي.

1217
01:01:21,380 --> 01:01:22,630
تفعل ذلك ولكن تريد.

1218
01:01:22,630 --> 01:01:24,271
وأنا أعلم تماما أنني أريد أن الصيام.

1219
01:01:24,271 --> 01:01:25,770
هذا هو التحدي الخاص بك لهذا الأسبوع.

1220
01:01:25,770 --> 01:01:27,531
يا رفاق، نحن ذاهبون
لإعطائك المهمة.

1221
01:01:27,531 --> 01:01:29,030
ونحن في طريقنا لتعطيك تحديا.

1222
01:01:29,030 --> 01:01:31,559
وبعد ذلك متروك لكم الرجال
لمجرد الشكل تماما

1223
01:01:31,559 --> 01:01:34,100
ما هو أسرع وأكثر
طريقة فعالة لتنفيذ ذلك.

1224
01:01:34,100 --> 01:01:34,600
نعم؟

1225
01:01:34,600 --> 01:01:37,476
>> الحضور: هل يجوز لنا إذا
يريد للبحث عن طرق أسرع

1226
01:01:37,476 --> 01:01:40,821
للقيام الجداول التجزئة على الانترنت، يمكننا أن نفعل
هذا ويستشهد كود شخص آخر؟

1227
01:01:40,821 --> 01:01:42,070
ANDI بنغ: نعم، ودفع غرامة تماما.

1228
01:01:42,070 --> 01:01:44,320
إذا كان الأمر كذلك يا رفاق قراءة
المواصفات، وهناك خط

1229
01:01:44,320 --> 01:01:48,310
في المواصفات التي تقول يا رفاق
هي حرة تماما للبحث عن تجزئة

1230
01:01:48,310 --> 01:01:51,070
وظائف على ما هي بعض
وظائف تجزئة أسرع

1231
01:01:51,070 --> 01:01:54,720
لإدارة الأمور من خلال كما
دمت أذكر أن التعليمات البرمجية.

1232
01:01:54,720 --> 01:01:57,220
وحتى بعض الناس لديهم بالفعل
أحسب طرق سريعة

1233
01:01:57,220 --> 01:02:00,250
فعل الداما الإملائي، سريع
طرق لتخزين المعلومات.

1234
01:02:00,250 --> 01:02:02,750
تماما متروك لكم الرجال إذا كنت
تريد أن تأخذ فقط ذلك، أليس كذلك؟

1235
01:02:02,750 --> 01:02:04,045
تأكد من أنك نقلا عن.

1236
01:02:04,045 --> 01:02:06,170
التحدي هنا حقا
أن نحاول اختبار

1237
01:02:06,170 --> 01:02:09,750
هو التأكد من أن تعرف
طريقك مؤشرات حولها.

1238
01:02:09,750 --> 01:02:12,700
بقدر ما كنت تنفيذ
وظيفة التجزئة الفعلية

1239
01:02:12,700 --> 01:02:15,070
والخروج مع مثل
الرياضيات للقيام بذلك،

1240
01:02:15,070 --> 01:02:17,570
يمكنك اللاعبين البحوث أيا كان
طرق على الانترنت يا رفاق يريد.

1241
01:02:17,570 --> 01:02:17,996
نعم؟

1242
01:02:17,996 --> 01:02:19,700
>> الحضور: هل يمكننا أن نكتفي
باستخدام (غير مسموع)؟

1243
01:02:19,700 --> 01:02:20,120
>> ANDI بنغ: نعم.

1244
01:02:20,120 --> 01:02:22,328
يمكنك فقط، في تعليقك،
أنت يمكن أن نذكر مثل، أوه،

1245
01:02:22,328 --> 01:02:26,127
مأخوذة من يادا، يادا،
يادا، وظيفة التجزئة.

1246
01:02:26,127 --> 01:02:27,210
أي شخص لديه أي أسئلة؟

1247
01:02:27,210 --> 01:02:29,694
نحن تأهلت بالفعل
من خلال قسم اليوم.

1248
01:02:29,694 --> 01:02:31,610
سأكون هنا ل
الإجابة على الأسئلة كذلك.

1249
01:02:31,610 --> 01:02:36,570
>> أيضا، كما قلت، مكتب
ساعات الليلة وغدا.

1250
01:02:36,570 --> 01:02:40,307
المواصفات هذا الاسبوع هو في الواقع
سوبر سهلة وقصيرة فائقة للقراءة.

1251
01:02:40,307 --> 01:02:43,140
أود أن أقترح أن نلقي نظرة، فقط
من خلال قراءة مجمل منه.

1252
01:02:43,140 --> 01:02:45,730
>> وZamyla يمشي في الواقع كنت
من خلال كل من وظائف

1253
01:02:45,730 --> 01:02:49,796
تحتاج إلى تنفيذ، وذلك من
جدا، واضح جدا كيفية القيام بكل شيء.

1254
01:02:49,796 --> 01:02:51,920
فقط للتأكد من كنت
تتبع المؤشرات.

1255
01:02:51,920 --> 01:02:53,650
هذا هو PSET صعبة للغاية.

1256
01:02:53,650 --> 01:02:56,744
>> انها ليست تحديا لأن مثل،
أوه، والمفاهيم هي أكثر من ذلك بكثير

1257
01:02:56,744 --> 01:02:59,160
من الصعب، أو عليك أن تتعلم
الكثير جملة جديد الطريق

1258
01:02:59,160 --> 01:03:00,650
أنك فعلت لPSET الماضي.

1259
01:03:00,650 --> 01:03:03,320
هذا PSET صعب لأن
هناك الكثير من المؤشرات،

1260
01:03:03,320 --> 01:03:06,980
ثم انها جدا، من السهل جدا لمرة واحدة
لديك خلل في التعليمات البرمجية لن تكون قادرة

1261
01:03:06,980 --> 01:03:08,315
للعثور حيث أن علة.

1262
01:03:08,315 --> 01:03:13,200
>> واستكمال ذلك والإيمان المطلق فيكم
الرجال لتكون قادرة على الفوز على لدينا [غير مسموع]

1263
01:03:13,200 --> 01:03:13,700
هجاء.

1264
01:03:13,700 --> 01:03:16,640
أنا فعلا لا أي لغم مكتوبة
بعد، ولكن أنا على وشك أن أكتب الألغام.

1265
01:03:16,640 --> 01:03:19,070
وذلك في حين كنت أكتب
لك، سأكون كتابة الألغام.

1266
01:03:19,070 --> 01:03:21,070
انا ذاهب الى محاولة لجعل
الألغام أسرع من يدكم.

1267
01:03:21,070 --> 01:03:23,940
سنرى من لديه أسرع واحد.

1268
01:03:23,940 --> 01:03:27,340
>> ونعم، وسوف ترى كل من
يا رفاق هنا يوم الثلاثاء.

1269
01:03:27,340 --> 01:03:29,510
سأخوض نوع مثل ورشة عمل PSET.

1270
01:03:29,510 --> 01:03:32,640
جميع الأقسام هذا
الأسبوع ورش PSET،

1271
01:03:32,640 --> 01:03:36,690
لذلك يا رفاق لديك الكثير من الفرص
للحصول على المساعدة، ساعات العمل كما هو الحال دائما،

1272
01:03:36,690 --> 01:03:41,330
وأنا حقا نتطلع إلى
قراءة كل من التعليمات البرمجية الرجال الخاص بك.

1273
01:03:41,330 --> 01:03:44,160
لدي مسابقات هنا إذا كنت
الرجال يريدون المجيء الحصول على تلك.

1274
01:03:44,160 --> 01:03:45,880
هذا كل شيء.

1275
01:03:45,880 --> 01:03:48,180