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 Peng: კეთილი კვირაში 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
მე თითქმის არ ხდის,
დროულად, მაგრამ ეს იყო OK.

10
00:00:23,600 --> 00:00:27,520
ასე რომ, მე ვიცი, რომ ყველა თქვენ
ახლახანს გააკეთა მას ვიქტორინა.

11
00:00:27,520 --> 00:00:30,370
პირველ რიგში, მივესალმები
Flip მხარე, რომ.

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
მთელი bunch მონაცემთა სტრუქტურები
ნამდვილად, ნამდვილად, მართლაც სწრაფად.

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
ჩვენ წავიდეთ მეტი stacks და რიგები მეტი
სიღრმე, ვიდრე ის, რაც ჩვენ გავაკეთეთ ადრე ვიქტორინა.

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
და მაშინ ჩვენ ვსაუბრობთ hash
მაგიდები, ხეები და ლელო, რომელიც

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
>> OK, ასე რომ ინტელექტუალური 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
>> საკმაოდ ბევრი, წესი thumb არის, თუ თქვენ
ერთი სტანდარტული გადახრის საშუალო

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, ეს არის ნამდვილად
უცნაური კვირაში Yale იმ გაგებით,

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 Peng: საათები
tonight-- oh, კარგი კითხვა.

67
00:02:56,120 --> 00:03:00,580
მე ვფიქრობ, რომ სამუშაო საათებში დღეს
არის თეთრი ან Commons.

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
და მე ვფიქრობ, რომ ჩვენ შეიძლება ჰქონდეს
commons შეეხება სხვა ღამით.

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
>> Cool, რაიმე შეკითხვები
გრაფიკი შემდეგი, სამი დღის განმავლობაში?

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
რამ, რაც ძალიან fun შედარებით
ზოგიერთი სხვა psets.

84
00:03:35,150 --> 00:03:37,974
და ეს იქნება chill, და
ჩვენ გვექნება უამრავი fun.

85
00:03:37,974 --> 00:03:38,890
ჩვენ გვექნება მეტი candy.

86
00:03:38,890 --> 00:03:39,730
ბოდიში candy.

87
00:03:39,730 --> 00:03:40,945
დამავიწყდა candy.

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, ასე რომ stacks.

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
OK, რომ ჯარიმა.

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 არის აკრონიმი ჩვენ გვსურს
გამოიყენოს ბოლო, პირველი Out.

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
როდესაც თქვენ დააჭირეთ რაღაც გადატანა
დასტის, და თქვენ პოპ უკან up.

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, yeah?

115
00:05:00,030 --> 00:05:03,640
საკონტროლო-Z, ასე რომ თანხა ჯერ
რომ საკონტროლო-Z გადაარჩინა ჩემი ცხოვრება,

116
00:05:03,640 --> 00:05:08,820
გადაარჩინა ჩემი ass, ყოველ ჯერზე
რომ განხორციელდეს მეშვეობით დასტის.

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
ასე რომ, არსებითად როცა
წაშალოთ არაფერი, თქვენ პოპ უკან up.

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
>> ასე რომ, struct არის გზა, რომელიც
ჩვენ რეალურად შეიქმნას დასტის.

125
00:05:40,150 --> 00:05:44,720
ჩვენ ტიპის განსაზღვრა struct, და შემდეგ
ჩვენ მას დასტის ბოლოში.

126
00:05:44,720 --> 00:05:47,440
და შიგნით დასტის,
ჩვენ გვაქვს ორი პარამეტრები

127
00:05:47,440 --> 00:05:51,580
რომ ჩვენ შეგვიძლია არსებითად მანიპულირება,
ასე რომ, ჩვენ char ვარსკვლავი strings მოცულობა.

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 ზომა არის counter, რომ ინარჩუნებს
ტრეკზე რამდენი რამ არის გაკეთებული

132
00:06:05,660 --> 00:06:07,850
Stack.

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
არსებითად, როგორ უნდა დააყენებს
გადატანა ზევით Stack.

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
თუ [INAUDIBLE] ზომა
მახსოვს, როცა

141
00:06:32,640 --> 00:06:35,300
გინდათ ნებისმიერი
პარამეტრი ფარგლებში struct,

142
00:06:35,300 --> 00:06:40,320
თქვენ ამის სახელი struct.parameter.

143
00:06:40,320 --> 00:06:42,720
>> ამ შემთხვევაში, ის არის
სახელი ჩვენი Stack.

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
მოდით უბრალოდ, ვამბობთ ჩვენ გვინდა, რომ
ჩადეთ int n გადატანა დასტის,

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
და ჩვენ დააყენებს int n გადატანა მას.

155
00:07:21,729 --> 00:07:24,770
და შემდეგ ჩვენ გვინდა დავრწმუნდეთ, რომ
ჩვენ ასევე ზრდა ზომა n,

156
00:07:24,770 --> 00:07:27,436
ასე რომ ჩვენ შეგვიძლია შენარჩუნება სიმღერა ჩვენ
დასძინა ზედმეტი რამ Stack.

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 Peng: რა თქმა უნდა, რას
s.size გაკეთებული მოგვცეს?

163
00:07:45,808 --> 00:07:47,440
აუდიტორია: ეს არის მიმდინარე ზომა.

164
00:07:47,440 --> 00:07:50,890
Andi Peng: სწორედ, ამიტომ
მიმდინარე ინდექსი, რომ ჩვენი ზომა არის,

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
ყველა ის არის წვდომის
მასივი ჩვენს struct,

169
00:08:03,510 --> 00:08:06,030
და ასე რომ, თუ ჩვენ გვინდა, რომ
განათავსეთ n შევიდა, რომ ინდექსი,

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
>> ყველა უფლება, pop, მე Pseudocode ის გარეთ
თქვენ ბიჭები, მაგრამ მსგავსი კონცეფცია.

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
მეტი ნულოვანი, მაშინ თქვენ
არაფერი აქვს Stack.

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
ჩვენ decrement ზომა და შემდეგ დაბრუნდნენ
რაც შიგნით, რადგან

182
00:08:40,020 --> 00:08:42,710
მიერ popping, ჩვენ გვინდა
ხელმისაწვდომობა რასაც ინახება

183
00:08:42,710 --> 00:08:45,694
ინდექსის ზევით Stack.

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
pseudocode, ძალიან, ძალიან ჰგავს დააყენებს.

192
00:09:02,214 --> 00:09:03,380
უბრალოდ მიყევით ერთად ლოგიკა.

193
00:09:03,380 --> 00:09:06,092
დარწმუნდით, რომ თქვენ წვდომის ყველა
თვისებები თქვენი struct სწორად.

194
00:09:06,092 --> 00:09:06,574
ჰო?

195
00:09:06,574 --> 00:09:09,282
>> აუდიტორია: უილ ეს სლაიდები და
ეს მთელი რამ იყოს დღეს-ish?

196
00:09:09,282 --> 00:09:11,586
Andi Peng: ყოველთვის, yep.

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
>> OK, ასე რომ, მაშინ ჩვენ გადაინაცვლოს ამ სხვა
lovely მონაცემები სტრუქტურა მოუწოდა რიგიდან.

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,
რომელიც პირველი, პირველი Out.

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
თუ გვინდა, რომ დაამატოთ რამე
ჩვენი რიგში, ჩვენ enqueue.

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
ასე რომ, stacks, გვინდოდა ბოლო
ერთ-ერთი, N იყოს პირველი ერთი.

216
00:10:16,700 --> 00:10:19,800
Queue ჩვენ გვინდა, პირველ რიგში,
რომ იყოს პირველი, რაც გარეთ.

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

218
00:10:22,510 --> 00:10:26,710
>> ამიტომ struct ტიპის
განსაზღვრა, როგორც ხედავთ,

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
>> ასე რომ, თუ არ ერთი feasibly
ჩადეთ რამე მდგომ?

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
>> აუდიტორია: [INAUDIBLE]

237
00:11:32,920 --> 00:11:35,920
Andi Peng: კერძოდ, გსურთ დაამატოთ
ეს დამოკიდებულია იქნებ არ წერია ეს.

238
00:11:35,920 --> 00:11:37,840
არც ეს არის ცარიელი, ან ცარიელი.

239
00:11:37,840 --> 00:11:42,630
ასე რომ, თუ გსურთ რომ დაამატოთ ეს, ალბათ,
აქ იმიტომ, რომ იმ შემთხვევაში, თუ ზომა არის

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
დასაწყისში თქვენი cue უნდა დაიწყოს.

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
როგორც თქვენ ბიჭები ასევე სთხოვა
წერენ, ვიქტორინა, enqueue.

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
>> ძალიან, ძალიან ჰგავს struct, ძალიან, ძალიან
მსგავსი სტრუქტურა, როგორც წინა

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
და ეს ნამდვილად განასხვავებს
მდგომ საწყისი Stack.

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

260
00:13:18,510 --> 00:13:22,010
>> არავის სურს მიიღოს stab
აეხსნა, თუ რატომ თქვენ

261
00:13:22,010 --> 00:13:24,980
მივიღე ეს რთული რამ აქ?

262
00:13:24,980 --> 00:13:27,845
ჩვენ ვხედავთ, რომ დაბრუნების ჩვენი
შესანიშნავი მეგობარი modulus.

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
modulus იქნება გზა ამის გაკეთება.

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 Peng: ჰო.

271
00:13:49,506 --> 00:13:56,200
აუდიტორია: Oh, არ ვწუხვარ.

272
00:13:56,200 --> 00:14:00,250
Andi Peng: 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
შეიცვალოს, სადაც ჩვენ
მინდა დაწყება ჩვენი q უნდა იყოს,

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
ამბობენ, რომ ჩვენ გვინდოდა, რომ შევქმნათ
ფუნქცია მოუწოდა enqueue.

298
00:15:40,880 --> 00:15:43,980
ჩვენ გვინდოდა, რომ დაამატოთ int n შევიდა, რომ ქ.

299
00:15:43,980 --> 00:15:49,250
თუ q.size q-- ჩვენ მოვუწოდებთ, რომ ჩვენი მონაცემებით
სტრუქტურა თუ ჩვენი 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
modulus მიერ მოცულობა, რომელიც

304
00:16:02,730 --> 00:16:04,290
გადაიტანოთ ჩვენს უკან გარშემო აქ.

305
00:16:04,290 --> 00:16:08,040
>> ასე რომ, ამ მაგალითად, ინდექსი
of უფროსი არის 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 modulus
ჩვენი მოცულობა, რომელიც არის 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 Peng: 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
>> მე ვიცი, როგორი ტვინის
teaser, განსაკუთრებით მას შემდეგ, რაც ამ

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
OK.

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
ჩვენ არ მიიღოს off ბოლომდე ქ.

329
00:17:17,030 --> 00:17:19,130
ჩვენ გვინდა, რომ off ხელმძღვანელი, არა?

330
00:17:19,130 --> 00:17:24,260
ასე რომ, როგორც შედეგი, ხელმძღვანელი შეიცვლება,
და ამიტომ, როდესაც თქვენ enqueue,

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,
მე ასევე Pseudocode ის.

334
00:17:32,740 --> 00:17:35,480
მოგერიდებათ, თუ გსურთ
ცდილობენ კოდირების ეს out.

335
00:17:35,480 --> 00:17:36,980
გსურთ გადაადგილება ხელმძღვანელი, არა?

336
00:17:36,980 --> 00:17:39,320
თუ მინდოდა dequeue, მე
გადაინაცვლებს ხელმძღვანელი მეტი.

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
და თქვენ უნდა reassign თქვენი მაჩვენებელი
სხვადასხვა ადგილას შედეგად.

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
ასე რომ, struct, თუ როგორ
ჩვენ ვქმნით კვანძის აქ ჩვენ

353
00:18:29,880 --> 00:18:33,569
აქვს int n, რომელიც რაც არ უნდა
ღირებულება მაღაზიაში ან სიმებიანი n

354
00:18:33,569 --> 00:18:35,610
ან რასაც თქვენ გსურთ
ეძახით, char ვარსკვლავი n.

355
00:18:35,610 --> 00:18:41,482
Struct კვანძის ვარსკვლავი, რომელიც არის მაჩვენებელი,
რომ გსურთ აქვს თითოეულ კვანძის,

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
ის აპირებს აღვნიშნო, რომ
null, და ეს მაშინ, როდესაც

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
[INAUDIBLE].

374
00:19:31,330 --> 00:19:34,600
>> Andi Peng: ჰო, ზუსტად ასე მახსოვს
რომ ბრწყინვალების მასივი

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
შემთხვევით interspersed მთელი,
და ერთადერთი გზა შეგიძლიათ ერთი

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
ასე რომ, ამ თვალსაზრისით, ძიება
on უკავშირდება სიაში ყოველთვის n.

389
00:20:22,110 --> 00:20:23,040
ის ყოველთვის n.

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
ცოტა new თქვენ ბიჭები მას შემდეგ, რაც თქვენ
ბიჭები არ ნამდვილად ისაუბრა და ოდესმე

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
ასე რომ, bool ძიება, უფლება,
წარმოვიდგინოთ, ჩვენ გვინდა

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
int 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
>> და მერე კიდევ თქვენ ქვემოთ აქ,
ხოლო მაჩვენებელი არ თანაბარი null,

408
00:21:18,600 --> 00:21:22,160
ასე რომ, მარყუჟის, რომელშიც ჩვენ ვართ
იქნება შემდგომში გადიოდა

409
00:21:22,160 --> 00:21:25,940
დანარჩენი ჩვენი სიაში იმიტომ, რომ ის, რაც
ხდება, როდესაც მაჩვენებელი შეადგენს null?

410
00:21:25,940 --> 00:21:27,550
ჩვენ ვიცით, რომ ჰქონდეს

411
00:21:27,550 --> 00:21:28,450
>> აუდიტორია: [INAUDIBLE]

412
00:21:28,450 --> 00:21:31,491
>> Andi Peng: კერძოდ, ჩვენ ვიცით, რომ
ჩვენ მიაღწია ბოლოს სიაში, უფლება?

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
ასე რომ, თქვენ ძირითადად ვიცით, რომ
თქვენს სიაში ჯერ კიდევ არსებობს up

418
00:21:47,510 --> 00:21:50,900
სანამ მაჩვენებელი არ უდრის
null იმიტომ, რომ ერთხელ ის ტოლია null,

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
და თუ მაჩვენებელი ხედავთ
რომ სახის arrow ფუნქცია არსებობს?

422
00:22:01,690 --> 00:22:06,930
ასე რომ, თუ მაჩვენებელი მიუთითებს, n, თუ
კურსორი at 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
საბოლოოდ, მე და მიიღო ამ, რომელიც
მაჩვენებელი, რომელიც მიუთითებს, null,

440
00:23:00,550 --> 00:23:04,415
მე ვიცი, რომ, crap, მე ვფიქრობ, 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
>> დაე, soak წელს ცოტა.

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
>> აუდიტორია: ეს არის დინამიური,
ასე უფრო ადვილია, რომელთა მიზანია:

453
00:23:41,110 --> 00:23:43,180
>> Andi Peng: კერძოდ,
ასე რომ, ეს დინამიური, რომელიც

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
და მე შექმნათ მასივი 1,000, რომ
ბევრი შეეწირა მეხსიერება, გამოყოფილი.

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
On უკავშირდება სიაში, ეს არ
საკმაოდ მუშაობა ადვილად,

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
>> მაგრამ გზა, რომელიც ჩვენ უნდა reassign
პოინტერები ცოტა convoluted

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
არის reassign მაჩვენებელი
ისე, რომ ჩვენ ვაკეთებთ აქ.

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
თუ თქვენ reassign მაჩვენებელი, მაშინ
დანარჩენი თქვენს სია მთლიანად დაკარგა.

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
თუ გსურთ ჩადეთ ზე
ბოლოს და ბოლოს, კარგად, ბოლოს მე

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
და თქვენ ვაპირებთ, რომ იყოს, მე
არ ვიცი, რატომ ხდება ეს?

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-- OK, ასე რომ

508
00:26:24,470 --> 00:26:27,940
ზედა ყოვლისა, ეს არის ფუნქცია
სახელად ჩანართით, სადაც ჩვენ გვინდა

509
00:26:27,940 --> 00:26:31,365
ჩადეთ int n უკავშირდება სიაში.

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
ჩვენ ვიქნებით OK.

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
Node, მაჩვენებელი, ახალი ტოლობის
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
>> და მაშინ ჩვენ ვაპირებთ, რათა შეამოწმოს, რომ
თუ ახალი შეადგენს შეადგენს null.

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
თქვენ ყოველთვის უნდა შეამოწმოს,
თუ არა, რომ არის null.

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
რომ დაბრუნდნენ null თქვენთვის.

529
00:27:18,410 --> 00:27:21,094
ასე რომ, თუ თქვენ ცდილობენ გამოიყენონ ეს
როდესაც იგი მიუთითებს null,

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
თქვენ ყოველთვის შემოწმების თუ
რომ მეხსიერება გადაეცა თქვენ null.

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
ჩვენ ვაპირებთ, რომ ახალი n შეადგენს ო.

536
00:27:39,050 --> 00:27:42,390
და მაშინ ჩვენ ვაპირებთ, რომ
შექმნას ახალი მომცეთ ახალი

537
00:27:42,390 --> 00:27:46,900
რომ null რადგან ახლა ჩვენ არ
მინდა, რომ არაფერს აღვნიშნო.

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
მაშინ ჩვენ შეგვიძლია reassign
მომცეთ ხელმძღვანელი.

541
00:27:53,820 --> 00:27:58,530
არა ყველას ლოგიკის
სადაც, რაც ხდება?

542
00:27:58,530 --> 00:28:02,502
>> ყველა ვაკეთებთ ქმნის ახალ
კვანძის, შექმნის მაჩვენებელი null,

543
00:28:02,502 --> 00:28:04,210
და შემდეგ reassigning
უფროსს, თუ ჩვენ

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
ვინმეს აქვს იდეა რა არის
pseudocode როგორც ლოგიკური მითითება

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 Peng ზუსტად, ასე რომ ზუსტად
იგივე პროცესი გარდა თქვენ

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
არის ერთი, რომ reassigns მაჩვენებელი.

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
OK.

595
00:30:26,500 --> 00:30:28,000
>> როგორ შესახებ ჩასმა შევიდა ბოლოს?

596
00:30:28,000 --> 00:30:34,220
თუ მინდოდა, რომ დაამატოთ ეს აქ, თუ მინდოდა
დაამატოთ ახალი კვანძის ბოლომდე სიაში,

597
00:30:34,220 --> 00:30:37,009
როგორ შეიძლება წასვლა შესახებ აკეთებს, რომ?

598
00:30:37,009 --> 00:30:39,300
აუდიტორია: ასე რომ ამჟამად,
ბოლო ერთი მიუთითა null.

599
00:30:39,300 --> 00:30:40,960
Andi Peng: ჰო.

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
ყველაფერი რაც თქვენ უნდა გავაკეთოთ არის ის
ტოლი null და შემდეგ ბუმი.

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
ეს ძალიან ადვილია, შუა
თქვენი კოდი, დაიჭირეს on,

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
და მე ვიცი, თუ რამდენად reassign ჩემი
მითითებას, ბევრად, ბევრად უფრო ადვილია ფოტოზე

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
OK.

620
00:31:31,380 --> 00:31:35,120
>> ასე რომ, ვფიქრობ, კონცეფცია, რომელიც ჩვენ არ გვაქვს
ნამდვილად ისაუბრა აქამდე,

621
00:31:35,120 --> 00:31:38,131
და მე ვფიქრობ, თქვენ ალბათ
არ ექმნებათ ბევრი ყოლა

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
უნდა ვიცოდეთ, რომ ამ კვანძის
ერთი, რომ მე უნდა reassign,

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
ვსაუბრობთ hash მაგიდები.

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
ეს OK.

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
ჩვენ მოგცემთ Austin Powers.

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
პროგრამირების მუდმივი
დრო ეწოდება hash მაგიდა.

690
00:34:41,370 --> 00:34:45,370
ასე რომ, დავით ადრე აღნიშნა,
[INAUDIBLE] ცოტა ლექცია,

691
00:34:45,370 --> 00:34:49,100
მაგრამ ჩვენ ვაპირებთ, რომ ნამდვილად
dive ღრმა ამ კვირაში

692
00:34:49,100 --> 00:34:51,780
ნაჭერი, რომელიც დაკავშირებით
როგორ hash მაგიდა მუშაობს.

693
00:34:51,780 --> 00:34:53,949
>> ასე რომ, ისე, რომ hash
მაგიდა სამუშაოები, მაგალითად,

694
00:34:53,949 --> 00:35:00,230
თუ მინდოდა შესანახად bunch of სიტყვა,
რამოდენიმე სიტყვა ინგლისურ ენაზე,

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
მოუწოდა hash მაგიდა, სადაც ჩვენ hash.

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
ასე რომ, მაგალითად, თუ მინდოდა
ა სინონიმი 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
ჩვენ შეგვიძლია ბანანის at ინდექსი
1, cantaloupe ზე ინდექსი 2,

713
00:35:59,160 --> 00:36:00,540
და ასე შემდეგ და ასე შემდეგ.

714
00:36:00,540 --> 00:36:04,460
და ამგვარად, თუ მინდოდა ძიება
ჩემი hash მაგიდა და ხელმისაწვდომობის ვაშლის,

715
00:36:04,460 --> 00:36:07,560
მე ვიცი, ვაშლის იწყება
A, და ვიცი ზუსტად

716
00:36:07,560 --> 00:36:10,860
რომ ეს უნდა იყოს და hash
მაგიდაზე ინდექსი 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
ცდილობს thoughtfully
ვფიქრობ, კარგი განტოლებები

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
მე ვიცი, ზუსტად მე უბრალოდ წასვლა
ინდექსი 12 და გაიყვანოს, რომ.

728
00:36:42,080 --> 00:36:45,520
>> ყველას ნათელი, თუ როგორ
hash მაგიდა ფუნქცია მუშაობს?

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
OK.

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
>> ასე რომ, თუ ვცდილობ ჩადეთ დასამარებას შევიდა hash
მაგიდა, რომელიც უკვე ბანანის მასზე,

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
Berry სახის ჰგავს, ah, რა გავაკეთო?

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
ყველა hash მაგიდა
მასივი უკავშირდება სიები.

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
ასე რომ თქვენ გაქვთ ყველა ამ სხვადასხვა
ქსელები მოდის off ერთი დიდი მასივი.

754
00:38:05,720 --> 00:38:07,960
>> ასე რომ, აქ, თუ მე
სურდა ჩადეთ ბერი,

755
00:38:07,960 --> 00:38:11,220
მე ვიცი, OK, მე ვაპირებ შეყვანის
ის მეშვეობით ჩემი ქეშირების ფუნქცია.

756
00:38:11,220 --> 00:38:15,070
მე ვაპირებ დასრულდება up ერთად ინდექსი
1, და შემდეგ მე ვაპირებ შეძლებს აქვს

757
00:38:15,070 --> 00:38:20,410
უბრალოდ პატარა subset ეს
გიგანტური 140,000 სიტყვა ლექსიკონი.

758
00:38:20,410 --> 00:38:24,220
და მერე შეიძლება შევჩერდეთ
მეშვეობით 1/26, რომ.

759
00:38:24,220 --> 00:38:27,910
>> და ასე შემდეგ, მე შემიძლია უბრალოდ ჩადეთ
berry ან წინ ან შემდეგ ბანანის

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
მე ვაპირებ დაბრუნდეს
ამ წინა slide,

765
00:38:38,500 --> 00:38:40,680
ასე რომ თქვენ ბიჭები ვხედავთ, თუ როგორ
hash ფუნქცია.

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
ჩვენ კონვერტაცია, რომ ზედა, და
ჩვენ ვაკლებთ მიერ ზედა,

774
00:39:09,740 --> 00:39:11,740
ასე რომ ყველა რომ აკეთებს
გვაძლევს ნომერი

775
00:39:11,740 --> 00:39:13,670
რომელშიც ჩვენ შეგვიძლია hash ჩვენი ღირებულებები გადატანა.

776
00:39:13,670 --> 00:39:16,550
>> და მაშინ ჩვენ ვაპირებთ
დაბრუნდეს hash modulus ზომა.

777
00:39:16,550 --> 00:39:19,340
იყავით ძალიან, ძალიან ფრთხილად
იმიტომ, რომ, თეორიულად, აქ

778
00:39:19,340 --> 00:39:21,870
თქვენი hash ღირებულება შეიძლება იყოს უსასრულო.

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
არამედ იმიტომ, რომ თქვენი hash მაგიდა, რომელიც
თქვენ ის მხოლოდ 26 ინდექსები,

782
00:39:29,849 --> 00:39:31,890
თქვენ გვინდა დავრწმუნდეთ, რომ თქვენი
modulusing ასე რომ თქვენ

783
00:39:31,890 --> 00:39:33,848
არ პერსპექტივაში ეს არის იგივე
რამ, როგორც თქვენი მდგომ

784
00:39:33,848 --> 00:39:36,320
ასე, რომ თქვენ არ გაიქცევა
ქვედა თქვენი ქეშირების ფუნქცია.

785
00:39:36,320 --> 00:39:39,210
>> გსურთ გადაიტანოთ უკან გარშემო
ანალოგიურად [INAUDIBLE] როდესაც

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
და ჩართოთ რომ შევიდა ინდექსი, რომელიც
ჩვენ ვერ დააყენა ჩვენი hash მაგიდა.

793
00:40:01,660 --> 00:40:05,450
>> ჰო, და ისე, როგორც ვთქვი,
ისე, რომ ჩვენ გადავწყვიტოთ შეჯახება

794
00:40:05,450 --> 00:40:09,330
ჩვენს hash მაგიდები, რომელსაც,
რაც ჩვენ მოვუწოდებთ, მიჯაჭვის.

795
00:40:09,330 --> 00:40:13,860
ასე რომ, თუ თქვენ ცდილობენ ჩადეთ სხვადასხვა
სიტყვა, რომ იწყება იგივე,

796
00:40:13,860 --> 00:40:16,145
თქვენ აპირებს აქვს ერთი hash ღირებულება.

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
>> აუდიტორია: Blackberry.

812
00:40:55,710 --> 00:40:57,910
>> Andi Peng: Blackberry, მაყვალი.

813
00:40:57,910 --> 00:41:00,530
სად blackberry აქ?

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
სად უნდა BlackBerry წავიდეთ?

817
00:41:07,944 --> 00:41:09,210
>> აუდიტორია: [INAUDIBLE]

818
00:41:09,210 --> 00:41:11,100
>> Andi Peng: კერძოდ, მას შემდეგ, რაც აქ, არა?

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
>> მაგრამ თუ შენ გაქვს
რამ interspersed შემთხვევით,

829
00:41:39,100 --> 00:41:41,420
თქვენ კვლავ აპირებს
კვეთენ მას მაინც.

830
00:41:41,420 --> 00:41:44,990
ასე რომ, თუ მინდოდა უბრალოდ
ჩადეთ blackberry აქ

831
00:41:44,990 --> 00:41:47,470
და მინდოდა ძიება
ის, მე ვიცი, oh, blackberry

832
00:41:47,470 --> 00:41:52,012
უნდა დაიწყოს ინდექსი 1, ასე რომ მე
ვიცი, მომენტალურად უბრალოდ ძებნის 1.

833
00:41:52,012 --> 00:41:53,970
და მაშინ მე შემიძლია სახის
traverse დაკავშირებული სიაში

834
00:41:53,970 --> 00:41:56,120
სანამ მივიღებ BlackBerry,
და მერე ჰო?

835
00:41:56,120 --> 00:41:59,550
>> აუდიტორია: თუ თქვენ ცდილობს შექმნას
ვფიქრობ, როგორც ეს არის ძალიან მარტივი hash

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
ვართ აყენებს მოსწონს hash
მაგიდა ფარგლებში hash მაგიდა,

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 Peng: ასე რომ თქვენი hash
ფუნქცია თქვენი hash მაგიდა

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
დაიწყოს ზ მაგრამ თუ უნდოდა
დაამატოთ, ალბათ, უფრო მეტი სირთულის

850
00:42:36,510 --> 00:42:39,260
ან სწრაფად აწარმოებს დრო, რომ თქვენი
hash მაგიდა, თქვენ აბსოლუტურად

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
მაგრამ მე ვაპირებ აქვს bunch
პერსონალის თითოეული bucket,

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
სათანადო bucket ისინი უნდა იყოს.

864
00:43:11,040 --> 00:43:13,331
მაგრამ მაშინ, როცა რეალურად
გვინდა, რომ შევხედოთ, რომ bucket,

865
00:43:13,331 --> 00:43:16,410
ეს ბევრი უფრო სწრაფად, რადგან იქ
ნაკლებად პერსონალის თითოეული bucket.

866
00:43:16,410 --> 00:43:20,250
ასე რომ, yeah, რომ, ფაქტობრივად,
შეასრულა თუ არა ბიჭები 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
და მერე უნდა მოძებნოთ
ნაკლებად რამ, და მაშინ იქნებ მე

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, ყველას კარგი
chaining და hash მაგიდები?

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
რომ hash მაგიდა იმას თქვენ
იცით, ის მივიღე ზედა და ქვედა

889
00:44:32,560 --> 00:44:37,900
და მაშინ სახის ბმული გამორთვა it--
ხე დაბრუნება, რომელიც თქვენ მოვუწოდებთ root,

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--, ეს მხოლოდ
მოდელირებული out ჰგავს ხე.

896
00:44:56,270 --> 00:44:57,670
სწორედ ამიტომ ჩვენ მას ხეები.

897
00:44:57,670 --> 00:44:59,370
>> Hash მაგიდა ჰგავს მაგიდასთან.

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
>> ასე, რომ თქვენ root და
მაშინ თქვენ გაქვთ ფოთლები.

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
მე უბრალოდ აპირებს შექმნას, რომ
როგორც ჩემი შუა, როგორც ჩემი root,

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
დიახ, მე ვიცი, მე Mus ძიება
i n უფლება მომცეთ ამ ხე.

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
ისე, როგორც დინამიური resizing
ობიექტების, როგორც

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
>> Cool მონაცემების სტრუქტურას, სახის
კომპლექსური განხორციელება, კვანძი.

940
00:47:06,310 --> 00:47:08,311
როგორც ხედავთ, ეს ყველაფერი
არის struct კვანძის

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
ასე რომ, ვიდრე უბრალოდ
რომელსაც x ან წინა.

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
>> OK, ჩვენ რეალურად აპირებს
მხოლოდ რამდენიმე წუთი.

948
00:47:24,270 --> 00:47:25,790
ასე რომ, ჩვენ ვაპირებთ, რომ დაბრუნდეს აქ.

949
00:47:25,790 --> 00:47:28,270
როგორც ვთქვი ადრე,
I ტიპის განმარტა

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
OK.

957
00:48:46,925 --> 00:48:51,407
ყველა უფლება, მე ვაპირებ
რეალურად მხოლოდ გაძლევთ the-- არსებობს,

958
00:48:51,407 --> 00:48:52,990
ჩვენ ვსაუბრობთ pseudocode პირველი.

959
00:48:52,990 --> 00:48:56,580
ასე რომ, ჯერ არავის სურს
რათა stab რა

960
00:48:56,580 --> 00:49:02,100
პირველი, რაც თქვენ გჭირდებათ რომ გააკეთოთ, როდესაც
თქვენ დაწყებული out სამძებრო არის?

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
>> აუდიტორია: გსურთ გამოიყურება უფლება
და შევხედოთ მარცხენა და ვხედავ [INAUDIBLE]

964
00:49:10,760 --> 00:49:11,230
დიდი რაოდენობის.

965
00:49:11,230 --> 00:49:12,271
>> Andi Peng: ჰო, ზუსტად.

966
00:49:12,271 --> 00:49:15,350
ასე რომ, თქვენ აპირებს შევხედოთ თქვენი root.

967
00:49:15,350 --> 00:49:18,180
არსებობს უამრავი გზა შეგიძლიათ დაუკავშირდეთ
ეს, თქვენი მშობელი კვანძი ამბობენ.

968
00:49:18,180 --> 00:49:21,317
მე მინდა ვთქვა, root რადგან
რომ ისევე, როგორც ძირი ხე.

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
და ასე შემდეგ, ჩვენ შეგვიძლია მითითებული
ჩვენი ახალი root უნდა იყოს 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
არ უნდა freak out.

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
ეს იყო მხოლოდ pseudocode.

990
00:50:15,061 --> 00:50:17,860
OK, ეს იყო მხოლოდ pseudocode,
რომელიც ცოტა რთული,

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
თუ ფესვი null, დაბრუნების
ცრუ იმიტომ, რომ საშუალება

994
00:50:24,260 --> 00:50:26,850
თქვენ კი არ აქვს არაფერი არსებობს.

995
00:50:26,850 --> 00:50:31,376
>> თუ root n არის ღირებულება, ასე რომ, თუ იგი
ხდება, რომ ერთი შევხედავთ,

996
00:50:31,376 --> 00:50:34,000
მაშინ თქვენ დაბრუნებას აპირებს ჭეშმარიტი
იმიტომ, რომ თქვენ იცით, რომ თქვენ ვერ.

997
00:50:34,000 --> 00:50:36,250
მაგრამ თუ ღირებულება ნაკლებია
ვიდრე root ო, თქვენ

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
და თუ მნიშვნელობა მეტია root,
თქვენ აპირებს ძიება უფლება ხე,

1001
00:50:41,750 --> 00:50:44,610
მაშინ უბრალოდ გაუშვით ფუნქცია
მეშვეობით საძიებო ერთხელ.

1002
00:50:44,610 --> 00:50:48,037
>> და თუ ფესვი არის null, რომ ეს
ნიშნავს, რომ თქვენ უკვე მიაღწია ბოლოს?

1003
00:50:48,037 --> 00:50:50,120
ეს ნიშნავს, რომ თქვენ არ აქვს
უფრო მეტი ფოთლები ძიება,

1004
00:50:50,120 --> 00:50:52,230
მაშინ თქვენ იცით, რა, მე
ვფიქრობ, რომ ეს არ არის აქ

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
მაგრამ, ალბათ, ალტერნატიული მეთოდი
hash მაგიდა არის, რაც ჩვენ მოვუწოდებთ 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
ცოტა რთული, ცოტა აბსტრაქტული, არამედ
მე აგიხსნით რა, რომ ყველა საშუალებით.

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
>> და აქ რა, შემდეგი
წერილი [INAUDIBLE] არის ა

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
hey, ის არის, რომ სიტყვა, არის 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
>> და ასე შემდეგ, ჩვენ ვუყურებთ, სადაც
მაჩვენებელი ა ქულა,

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
მომავალი დრო თქვენ აპირებს
იმისათვის, რომ ნახოთ, oh, hey, ეს სიმართლეა,

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
>> აუდიტორია: [INAUDIBLE]

1078
00:54:59,360 --> 00:55:01,450
>> Andi Peng: კერძოდ, ჩვენ
გვინდა დავრწმუნდეთ, რომ ეს

1079
00:55:01,450 --> 00:55:07,890
აქ, ლოგიკური ღირებულება
გადამოწმებული off, რომ ეს სიმართლეა.

1080
00:55:07,890 --> 00:55:13,297
Z-O-O, მაშინ ჩვენ ვაპირებთ, რათა შეამოწმოს, რომ,
ასე რომ, ჩვენ ზუსტად ვიცით, hey, ზოოპარკში არის სიტყვა.

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
Zoo არის სიტყვა.

1086
00:55:22,851 --> 00:55:23,611
Zoom არის სიტყვა.

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
და ამ ახალი სტრუქტურის მონაცემები
არ ჰქონდა pint, რომ

1099
00:55:55,630 --> 00:55:59,740
აღნიშნა, რომ null იმიტომ, რომ ჩვენ ვივარაუდოთ,
რომ, რა, არ არსებობს სიტყვა შემდეგ 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
the 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
და ჩვენ ვაპირებთ, რომ reassign მითითებას.

1107
00:56:20,720 --> 00:56:22,947
>> ჩვენ ვაპირებთ, რომ დაავალოს
H, პირველ რიგში, ეს null,

1108
00:56:22,947 --> 00:56:24,030
ჩვენ ვაპირებთ, რომ თავი დაეღწია.

1109
00:56:24,030 --> 00:56:26,590
ჩვენ ვაპირებთ, რომ
სთ წერტილი ქვემოთ.

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, oh,
ჩვენ ვიცით, რომ ეს არის სიტყვა.

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
OK.

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 ბლოკის oh, რომ არასწორია.

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
თქვენ ჩამოტვირთოთ ლექსიკონები,
kers და ტექსტები.

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
>> ეს არის speller.

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
და ჩვენ გვინდა, რომ თქვენ შეძლებთ ორგანიზება
მათ hash მაგიდასთან ან 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
როგორიცაა hash მაგიდა ან 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
თქვენ აპირებთ მისაღებად bunch
სიტყვები, რომელიც იწყება ა

1171
00:59:27,350 --> 00:59:29,957
თქვენ აპირებთ მისაღებად bunch სიტყვა
რომ იწყება B. Up თქვენ

1172
00:59:29,957 --> 00:59:31,290
ბიჭები, თუ როგორ გსურთ მოგვარებას.

1173
00:59:31,290 --> 00:59:34,144
ალბათ იქ უფრო
ეფექტური hash ფუნქცია

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
თუ თქვენ გსურთ hash მაგიდა, თუ
შევეცდები 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
როდესაც თქვენ ცდილობთ ჩადეთ
აფასებს შევიდა hash მაგიდა ან წაშლა,

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
გიგანტური სია A სიტყვა.

1193
01:00:19,640 --> 01:00:22,450
>> თუ მე უბრალოდ არ reassign
მომცეთ არასწორი, oops,

1194
01:00:22,450 --> 01:00:24,940
იქ მიდის მთლიანად
დანარჩენი ჩემი უკავშირდება სიაში.

1195
01:00:24,940 --> 01:00:26,897
ახლა ერთადერთი სიტყვა, რომელსაც მე
აქვს არის andy, და ახლა

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
>> მე ყოველთვის ვამბობ, რომ ეს არის უფრო akin
რეალურ ცხოვრებაში გადაწყვეტა, არა?

1215
01:01:17,730 --> 01:01:19,550
მე ვიტყვი, hey, მე უნდა გავაკეთოთ ეს.

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
უნდა გავაკეთოთ hash მაგიდები ამჟამად, შეგვიძლია გავაკეთოთ
რომ და მოჰყავთ სხვისი კოდი?

1227
01:01:40,821 --> 01:01:42,070
Andi Peng: ჰო, სრულიად ჯარიმა.

1228
01:01:42,070 --> 01:01:44,320
ასე რომ, თუ თქვენ ბიჭები წაკითხული
სპეც, იქ ხაზი

1229
01:01:44,320 --> 01:01:48,310
სპეც რომელიც ამბობს, რომ ბიჭები
სრულიად უფასოდ კვლევაზე hash

1230
01:01:48,310 --> 01:01:51,070
ფუნქციები, რა არის გარკვეული
ყველაზე სწრაფია hash ფუნქციები

1231
01:01:51,070 --> 01:01:54,720
აწარმოებს რამ მეშვეობით,
სანამ თქვენ მოჰყავთ, რომ კოდი.

1232
01:01:54,720 --> 01:01:57,220
ასე რომ ზოგიერთი ადამიანი უკვე
figured out სწრაფი გზა

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
მოგეხსენებათ, ახორციელებს
ფაქტობრივი hash ფუნქცია

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
>> აუდიტორია: მოვიყვანთ მხოლოდ
გამოყენებით [INAUDIBLE]?

1243
01:02:19,700 --> 01:02:20,120
>> Andi Peng: ჰო.

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
ჩვენ, ფაქტობრივად, breezed
მეშვეობით მონაკვეთზე დღეს.

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
>> ეს არ არის რთული, რადგან, როგორც,
oh, ცნებები იმდენად უფრო

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
და მაშინ ეს ძალიან, ძალიან ადვილია ერთხელ
თქვენ გაქვთ bug თქვენს კოდი ვერ შეძლებს

1261
01:03:06,980 --> 01:03:08,315
იპოვოს, სადაც ეს შეცდომა.

1262
01:03:08,315 --> 01:03:13,200
>> ასე რომ, სრული და არაადამიანური რწმენა,
ბიჭები შეძლებთ სცემეს ჩვენი [INAUDIBLE]

1263
01:03:13,200 --> 01:03:13,700
spellings.

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