1
00:00:00,000 --> 00:00:00,500

2
00:00:00,500 --> 00:00:05,120
[সঙ্গীত বাজানো]

3
00:00:05,120 --> 00:00:12,026

4
00:00:12,026 --> 00:00:12,900
বক্তা 1: ঠিক আছে.

5
00:00:12,900 --> 00:00:14,600
প্রত্যেকেরই ফিরে অধ্যায় স্বাগত জানাই.

6
00:00:14,600 --> 00:00:18,660
আমি আপনি সব সাফল্যের আশা করি
আপনার ব্যঙ্গ থেকে উদ্ধার

7
00:00:18,660 --> 00:00:19,510
গত সপ্তাহ থেকে.

8
00:00:19,510 --> 00:00:22,564
আমি এটা সময়ে একটি সামান্য বিট পাগল জানি.

9
00:00:22,564 --> 00:00:25,230
আপনি যদি আমি আগে বলছে ছিল
স্ট্যানডার্ড ডেভিয়েশন মধ্যে,

10
00:00:25,230 --> 00:00:28,188
সত্যিই বিশেষ করে, এটা চিন্তার কিছু নেই
একটি কম আরামদায়ক বিভাগের জন্য.

11
00:00:28,188 --> 00:00:30,230
তার মানে আপনি হওয়া উচিত যেখানে সম্বন্ধে.

12
00:00:30,230 --> 00:00:32,850
>> আপনি তারপর সন্ত্রস্ত, মহান করে থাকেন.

13
00:00:32,850 --> 00:00:33,650
আপনি যশ.

14
00:00:33,650 --> 00:00:36,149
এবং যদি আপনি মনে করেন যে আপনার প্রয়োজন মত
একটি সামান্য বিট আরো সাহায্যের, দয়া করে

15
00:00:36,149 --> 00:00:38,140
পৌঁছানোর মুক্ত মনে
টিএফএস কোন আউট.

16
00:00:38,140 --> 00:00:40,030
আমরা সব এখানে সাহায্য করতে হয়.

17
00:00:40,030 --> 00:00:40,960
>> আমরা শেখান কেন.

18
00:00:40,960 --> 00:00:44,550
আমি আপনার জন্য এখানে প্রতি সোমবার আছি কেন
বৃহস্পতিবার বলছি এবং অফিসে ঘন্টা.

19
00:00:44,550 --> 00:00:48,130
তাই আমাকে জানাতে বিনা দ্বিধায় দয়া করে
আপনি কিছু সম্বন্ধে চিন্তিত হন তাহলে

20
00:00:48,130 --> 00:00:52,450
বা ব্যঙ্গ যদি কিছু নেই
যে আপনি সত্যিই মোকাবেলার চাই.

21
00:00:52,450 --> 00:00:56,940
>> তাই আজকের জন্য এজেন্ডা হয়
সমস্ত ডেটা স্ট্রাকচার সম্পর্কে.

22
00:00:56,940 --> 00:01:01,520
এর মধ্যে কিছু শুধু শুধু হতে যাচ্ছে
আপনি এই সঙ্গে familiarized পেতে.

23
00:01:01,520 --> 00:01:04,870
আপনি কি কখনো বাস্তবায়ন না পারে
এই ক্লাসে তাদের.

24
00:01:04,870 --> 00:01:08,690
আপনি তাদের কিছু,
আপনার speller pset জন্য ভালো.

25
00:01:08,690 --> 00:01:11,380
>> আপনি আপনার পছন্দ হবে
হ্যাশ টেবিল এবং চেষ্টা মধ্যে.

26
00:01:11,380 --> 00:01:13,680
তাই আমরা স্পষ্টভাবে ঐ ওভার চালু করা হবে.

27
00:01:13,680 --> 00:01:18,690
এটা কোন ধরনের স্পষ্টভাবে আরো হতে যাচ্ছে
একটি উচ্চ পর্যায়ের ধারার আজ, যদিও,

28
00:01:18,690 --> 00:01:22,630
কারণ সেখানে তাদের অনেক আছে, এবং যদি
আমরা বাস্তবায়ন বিবরণ মধ্যে গিয়েছিলাম

29
00:01:22,630 --> 00:01:26,490
এই সব উপর, আমরা না would
এমনকি সংযুক্ত তালিকার মাধ্যমে পেতে

30
00:01:26,490 --> 00:01:28,520
এবং হয়ত হ্যাশ টেবিল একটি সামান্য বিট.

31
00:01:28,520 --> 00:01:31,200
>> তাই আমার সাথে সহ্য করা.

32
00:01:31,200 --> 00:01:33,530
আমরা কাজ করা যাচ্ছে না করছি
যতটা এই সময় কোডিং.

33
00:01:33,530 --> 00:01:36,870
আপনি এটা সম্পর্কে কোনো প্রশ্ন থাকে
অথবা আপনি এটি বাস্তবায়িত দেখতে চাই

34
00:01:36,870 --> 00:01:39,260
অথবা এটা নিজে চেষ্টা,
আমি স্পষ্টভাবে সুপারিশ

35
00:01:39,260 --> 00:01:44,250
, study.cs50.net যাচ্ছে যা
এই সব উদাহরণ আছে.

36
00:01:44,250 --> 00:01:46,400
এটা আমার PowerPoints হবে
নোট সঙ্গে যে আমরা

37
00:01:46,400 --> 00:01:50,860
কিছু প্রোগ্রামিং হিসেবে ব্যবহারের প্রবণতা
ব্যায়াম, বিশেষ করে জিনিষ জন্য

38
00:01:50,860 --> 00:01:55,250
সংযুক্ত তালিকা এবং বাইনারি মত
গাছ stacks এবং cues.

39
00:01:55,250 --> 00:01:59,590
তাই একটু বেশি উচ্চ পর্যায়ের, যা
আপনাকে বলছি জন্য সুন্দর হতে পারে.

40
00:01:59,590 --> 00:02:01,320
>> যে সাথে সুতরাং, আমরা শুরু করব.

41
00:02:01,320 --> 00:02:03,060
এবং এছাড়াও, yes-- মো.

42
00:02:03,060 --> 00:02:06,550
আমি মধ্যে যারা তোমাদের অধিকাংশই মনে
আমার অধ্যায়, আপনার ক্যুইজ আছে

43
00:02:06,550 --> 00:02:12,060
কিন্তু কেউ বা কোনো কারণে আসে আপনি
না, তারা এখানে ডান সামনে করছি.

44
00:02:12,060 --> 00:02:12,740
>> সুতরাং তালিকা লিঙ্ক.

45
00:02:12,740 --> 00:02:15,650
যায় এর আমি এই ধরনের জানি
আপনার ব্যঙ্গ আগে ব্যাক.

46
00:02:15,650 --> 00:02:17,940
যে আগে সপ্তাহে ছিল
আমরা এই সম্পর্কে শিখেছি যে.

47
00:02:17,940 --> 00:02:21,040
কিন্তু এই ক্ষেত্রে, আমরা শুধু হবে
গভীরতার মধ্যে একটি সামান্য বিট আরও যান.

48
00:02:21,040 --> 00:02:25,900
>> তাই কেন আমরা একটি চয়ন করতে পারে
একটি অ্যারের উপর তালিকায় লিঙ্ক?

49
00:02:25,900 --> 00:02:27,130
তাদের কি আলাদা?

50
00:02:27,130 --> 00:02:27,630
হ্যাঁ?

51
00:02:27,630 --> 00:02:30,464
>> শ্রোতা: আপনি প্রসারিত করতে পারেন একটি লিঙ্ক
একটি অ্যারের এর নির্দিষ্ট আকার বনাম তালিকা দেখাবে.

52
00:02:30,464 --> 00:02:31,171
বক্তা 1: রাইট.

53
00:02:31,171 --> 00:02:33,970
একটি অ্যারের একটি পক্ষান্তরে আকার সংশোধন করেছে
লিঙ্ক তালিকা একটি পরিবর্তনশীল আয়তন আছে.

54
00:02:33,970 --> 00:02:36,970
আমরা জানি না সুতরাং কিভাবে
অনেক আমরা সঞ্চয় করতে চান,

55
00:02:36,970 --> 00:02:39,880
একটি লিঙ্ক তালিকা আমাদের একটি দুর্দান্ত দেয়
উপায় কি যে আমরা শুধু পারেন কারণ

56
00:02:39,880 --> 00:02:43,730
অন্য নোড উপর যোগ এবং উপর যোগ
অন্য একটি নোড এবং অন্য একটি নোড উপর যোগ করুন.

57
00:02:43,730 --> 00:02:45,750
কিন্তু কি একটি ট্রেড বন্ধ হতে পারে?

58
00:02:45,750 --> 00:02:49,521
যে কেউ ট্রেড বন্ধ মনে পড়ে
অ্যারে এবং সংযুক্ত তালিকার মধ্যে?

59
00:02:49,521 --> 00:02:50,020
Mmhmm?

60
00:02:50,020 --> 00:02:51,460
>> শ্রোতা: আপনি আছে
সব পথ দিয়ে যেতে

61
00:02:51,460 --> 00:02:53,738
লিঙ্ক তালিকা মাধ্যমে
একটি তালিকার মধ্যে একটি উপাদান খুঁজে.

62
00:02:53,738 --> 00:02:55,570
একটি অ্যারের মধ্যে, আপনি যা করতে পারেন
শুধু একটি উপাদান খুঁজে.

63
00:02:55,570 --> 00:02:56,278
>> বক্তা 1: রাইট.

64
00:02:56,278 --> 00:02:57,120
সুতরাং arrays-- সঙ্গে

65
00:02:57,120 --> 00:02:58,500
>> শ্রোতা: [শ্রবণাতীত].

66
00:02:58,500 --> 00:03:01,090
>> বক্তা 1: অ্যারে দিয়ে, আমরা আছে
কি র্যান্ডম এক্সেস বলা হচ্ছে.

67
00:03:01,090 --> 00:03:04,820
আমরা চাইলে কি যে মানে
একটি তালিকার কখনও পঞ্চম পয়েন্ট

68
00:03:04,820 --> 00:03:07,230
বা পঞ্চম পয়েন্ট আমাদের
অ্যারে, আমরা শুধু এটা দখল করতে পারেন.

69
00:03:07,230 --> 00:03:10,440
এটি একটি লিঙ্ক তালিকা, আমরা আছে
ডান, মাধ্যমে পুনরুক্তি করতে?

70
00:03:10,440 --> 00:03:14,020
সুতরাং একটি উপাদান এ অ্যাক্সেস
একটি অ্যারের, ধ্রুবক সময়

71
00:03:14,020 --> 00:03:19,530
এটি হবে একটি লিঙ্ক তালিকা দিয়ে যেহেতু
সম্ভবত কারণ হয়ত রৈখিক সময় হতে

72
00:03:19,530 --> 00:03:21,370
আমাদের উপাদান শেষে সব উপায়.

73
00:03:21,370 --> 00:03:23,446
আমরা সবকিছু মাধ্যমে অনুসন্ধান করতে হবে.

74
00:03:23,446 --> 00:03:25,320
এই সব তথ্য দিয়ে তাই
আমরা চলুন কাঠামো

75
00:03:25,320 --> 00:03:29,330
উপর একটু বেশি সময় খরচ করা,
pluses এবং নেগেটিভ কি হয়.

76
00:03:29,330 --> 00:03:31,480
আমরা চাইতে পারেন যখন
অন্য এক ব্যবহার?

77
00:03:31,480 --> 00:03:34,970
এবং যে ধরনের
বড় জিনিস দূরে নিতে.

78
00:03:34,970 --> 00:03:40,140
>> তাই আমরা এখানে আছে
একটি নোড সংজ্ঞা.

79
00:03:40,140 --> 00:03:43,040
এটা এক উপাদান মধ্যে মত
আমাদের লিঙ্ক তালিকা, ডান?

80
00:03:43,040 --> 00:03:46,180
তাই আমরা সব পরিচিত
আমাদের typedef structs সঙ্গে,

81
00:03:46,180 --> 00:03:47,980
আমরা শেষ সময় পর্যালোচনা ওভার গিয়েছিলাম যা.

82
00:03:47,980 --> 00:03:53,180
শুধু তৈরি এটি মূলত ছিল
আমরা ব্যবহার করতে পারে অন্য যে ডাটা টাইপ.

83
00:03:53,180 --> 00:03:57,930
>> এবং এই ক্ষেত্রে, এটা কিছু নোড এর
যে কিছু পূর্ণসংখ্যা রাখা হবে.

84
00:03:57,930 --> 00:04:00,210
এবং তারপর দ্বিতীয় অংশ এখানে কি?

85
00:04:00,210 --> 00:04:03,192

86
00:04:03,192 --> 00:04:05,677
যে কেউ?

87
00:04:05,677 --> 00:04:06,680
>> শ্রোতা: [শ্রবণাতীত].

88
00:04:06,680 --> 00:04:07,020
>> বক্তা 1: হ্যাঁ.

89
00:04:07,020 --> 00:04:08,400
এটা পরবর্তী নোডের একটি পয়েন্টার.

90
00:04:08,400 --> 00:04:12,610
তাই এই আসলে এখানে আপ করা উচিত.

91
00:04:12,610 --> 00:04:18,790
এই ধরনের একটি পয়েন্টার
পরের জিনিস করতে নোড.

92
00:04:18,790 --> 00:04:22,410
এবং যে কি তারা
আমাদের নোড বোঝায়.

93
00:04:22,410 --> 00:04:24,060
কুল.

94
00:04:24,060 --> 00:04:29,390
>> সার্চ দিয়ে ঠিক আছে, তাই, আমরা ছিল
আপনি যদি শুধু হাত আগে বলছে

95
00:04:29,390 --> 00:04:31,840
অনুসন্ধান যাচ্ছে,
আপনি আসলে পুনরুক্তি করতে হবে

96
00:04:31,840 --> 00:04:33,660
আপনার লিঙ্ক তালিকা মাধ্যমে.

97
00:04:33,660 --> 00:04:38,530
আমরা সংখ্যা খুঁজছেন সুতরাং
9, আমরা আমাদের মাথা এ শুরু হবে

98
00:04:38,530 --> 00:04:41,520
এবং যে শুরুতে আমাদের পয়েন্ট
আমাদের লিঙ্ক তালিকা, ডান?

99
00:04:41,520 --> 00:04:44,600
এবং আমরা ঠিক আছে, এই আছে, বলতে
নোড সংখ্যা 9 ধারণ?

100
00:04:44,600 --> 00:04:45,690
কোন?

101
00:04:45,690 --> 00:04:47,500
>> ঠিক আছে, পরের এক যেতে.

102
00:04:47,500 --> 00:04:48,312
এটা অনুসরণ করুন.

103
00:04:48,312 --> 00:04:49,520
এটি সংখ্যা 9 ধারণ করে?

104
00:04:49,520 --> 00:04:50,570
না.

105
00:04:50,570 --> 00:04:51,550
পরের এক অনুসরণ করুন.

106
00:04:51,550 --> 00:04:55,490
>> তাই আসলে আমরা বারবার করতে হবে
আমাদের লিঙ্ক তালিকা মাধ্যমে.

107
00:04:55,490 --> 00:05:00,070
আমরা শুধু 9 যেখানে সরাসরি যেতে পারবেন না.

108
00:05:00,070 --> 00:05:05,860
আর আপনাকে বলছি আসলে করতে চান
সেখানে কিছু ছদ্ম-কোড আপ দেখতে.

109
00:05:05,860 --> 00:05:10,420
আমরা এখানে কিছু অনুসন্ধান ফাংশন আছে
যে এটা লাগবে কি in-- লাগে?

110
00:05:10,420 --> 00:05:13,110

111
00:05:13,110 --> 00:05:14,320
আপনি কি মনে করেন?

112
00:05:14,320 --> 00:05:15,960
সুতরাং সহজ এক.

113
00:05:15,960 --> 00:05:17,784
এটা কি?

114
00:05:17,784 --> 00:05:18,700
শ্রোতা: [শ্রবণাতীত].

115
00:05:18,700 --> 00:05:20,366
বক্তা 1: আমরা খুঁজছেন সংখ্যা.

116
00:05:20,366 --> 00:05:20,980
রাইট?

117
00:05:20,980 --> 00:05:22,875
এবং কি এই মিলা হবে?

118
00:05:22,875 --> 00:05:25,020
এটা একটি পয়েন্টার?

119
00:05:25,020 --> 00:05:26,000
>> শ্রোতা: একটি নোড.

120
00:05:26,000 --> 00:05:28,980
>> বক্তা 1: তালিকায় একটি নোডের
আমরা ডান, এ খুঁজছেন যে?

121
00:05:28,980 --> 00:05:33,700
তাই আমরা কিছু নোড এখানে পয়েন্টার হয় আছে.

122
00:05:33,700 --> 00:05:37,240
এই যাচ্ছে যে একটি বিন্দু
আসলে আমাদের তালিকা মাধ্যমে পুনরুক্তি.

123
00:05:37,240 --> 00:05:39,630
আমরা এটা তালিকায় সমান সেট
যে শুধু কারণ

124
00:05:39,630 --> 00:05:44,380
এটি সমান সেটিং
আমাদের লিঙ্ক তালিকা শুরু.

125
00:05:44,380 --> 00:05:50,660
>> আর যদি শূন্য না যখন, যখন
আমরা এখনও আমাদের তালিকা অনেক কিছু আছে

126
00:05:50,660 --> 00:05:55,580
যে নোড আছে কিনা দেখতে পরীক্ষা
আমরা খুঁজছেন সংখ্যা.

127
00:05:55,580 --> 00:05:57,740
সত্য ফিরুন.

128
00:05:57,740 --> 00:06:01,070
অন্যথা, ডান, এটি আপডেট?

129
00:06:01,070 --> 00:06:04,870
>> এটা শূন্য, তাহলে আমরা প্রস্থান আমাদের
যখন লুপ এবং মিথ্যা ফিরে

130
00:06:04,870 --> 00:06:08,340
কারণ তার মানে আমরা তা পাওয়া যায় না.

131
00:06:08,340 --> 00:06:11,048
সবাই যে কাজ করে কিভাবে পেতে পারি?

132
00:06:11,048 --> 00:06:11,548
ঠিক আছে.

133
00:06:11,548 --> 00:06:14,940

134
00:06:14,940 --> 00:06:20,260
>> আপনি, সন্নিবেশ সঙ্গে তাই
তিনটি ভিন্ন উপায় আছে.

135
00:06:20,260 --> 00:06:25,250
আপনি লিখবেন পারেন, শুরুতে যোগ করতে পারেন
হরেক রকম করে এবং আপনি সন্নিবেশ করতে পারেন.

136
00:06:25,250 --> 00:06:28,215
এই ক্ষেত্রে, আমরা আছেন
একটি শুরুতে যোগ করতে যাচ্ছে.

137
00:06:28,215 --> 00:06:33,380
কেউ কিভাবে ঐ কি জানে
তিনটি ক্ষেত্রে পৃথক হতে পারে?

138
00:06:33,380 --> 00:06:36,920
>> তাই শুরুতে যোগ আপনি করা যে মানে
এটা আপনার তালিকা সামনে এ.

139
00:06:36,920 --> 00:06:39,770
সুতরাং যে অর্থ হবে কোন ব্যাপার যে
আপনার নোডের, কোন ব্যাপার কি

140
00:06:39,770 --> 00:06:43,160
মান কি, আপনি যাচ্ছেন
ঠিক আছে, সামনে ডান এখানে এটা করা?

141
00:06:43,160 --> 00:06:45,160
এটা প্রথম হতে যাচ্ছে
আপনার তালিকায় উপাদান.

142
00:06:45,160 --> 00:06:49,510
>> আপনি এটা লিখবেন তাহলে, এটি হচ্ছে
আপনার তালিকার ফিরে যেতে.

143
00:06:49,510 --> 00:06:54,010
এবং নানাপ্রকার আপনি আছেন মানে মধ্যে সন্নিবেশ
জায়গা মধ্যে আসলে করা যাচ্ছে

144
00:06:54,010 --> 00:06:57,700
এটা রাখে যেখানে আপনার লিঙ্ক তালিকা সাজানো.

145
00:06:57,700 --> 00:07:00,810
আবার, কিভাবে আপনি ব্যবহার
যারা এবং যখন আপনি ব্যবহার

146
00:07:00,810 --> 00:07:02,530
তাদের আপনার ক্ষেত্রে তার উপর নির্ভর করে পরিবর্তিত হতে হবে.

147
00:07:02,530 --> 00:07:05,834

148
00:07:05,834 --> 00:07:07,750
এটা করার দরকার হয় না যদি
বাছাই করা, শুরুতে যোগ থাকে

149
00:07:07,750 --> 00:07:10,460
কি অধিকাংশ লোক হতে
যদি তা চান না, কারণ ব্যবহার

150
00:07:10,460 --> 00:07:15,680
সম্পূর্ণ তালিকা মধ্য দিয়ে যেতে হবে
ঠিক আছে, এটা যোগ করার শেষ খুঁজে পেতে?

151
00:07:15,680 --> 00:07:17,720
আপনি শুধু ডান মধ্যে দাম ধরা যেতে পারে.

152
00:07:17,720 --> 00:07:21,930
>> সুতরাং আমরা একটি মধ্য দিয়ে যেতে হবে
সন্নিবেশ 1 এই মুহূর্তে.

153
00:07:21,930 --> 00:07:26,360
আমি যাচ্ছি যে তাই এক জিনিস
অত্যন্ত এই pset উপর সুপারিশ

154
00:07:26,360 --> 00:07:29,820
হিসাবে সবসময়, সেটা আঁকা হয়.

155
00:07:29,820 --> 00:07:35,130
আপনি আপডেট যে এটা খুব গুরুত্বপূর্ণ
সঠিক অনুক্রমে আপনার পয়েন্টার

156
00:07:35,130 --> 00:07:38,620
আপনি তাদের আপডেট যদি কারণ
সামান্য যাতে বাইরে,

157
00:07:38,620 --> 00:07:42,210
আপনি শেষ পর্যন্ত চলুন
আপনার তালিকার অংশের হারানো.

158
00:07:42,210 --> 00:07:49,680
>> সুতরাং উদাহরণস্বরূপ, এই ক্ষেত্রে, আমরা আছেন
1 মাত্র বিন্দু মাথা বলছে.

159
00:07:49,680 --> 00:07:56,070
আমরা ঠিক সেটা করতে হলে
এই 1 সংরক্ষণ না করে,

160
00:07:56,070 --> 00:07:58,570
আমরা কোন ধারণা আছে কি
1 এখন নির্দেশ করা উচিত

161
00:07:58,570 --> 00:08:02,490
আমরা হারিয়ে ফেলেছি, কারণ কি
মাথা তীক্ষ্ন.

162
00:08:02,490 --> 00:08:05,530
তাই এক জিনিস মনে রাখা
যখন আপনি একটি শুরুতে যোগ করছেন

163
00:08:05,530 --> 00:08:09,630
কি সংরক্ষণ করতে হয়
প্রথম মাথা পয়েন্ট,

164
00:08:09,630 --> 00:08:15,210
তারপর এটা reassign, এবং তারপর আপডেট
কি আপনার নতুন নোডের নির্দেশ উচিত.

165
00:08:15,210 --> 00:08:20,870

166
00:08:20,870 --> 00:08:22,560
এই ক্ষেত্রে, এই এটা করতে একটি পদ্ধতি.

167
00:08:22,560 --> 00:08:25,440
>> আমরা এই ভাবে কাজ ছিল তাই
যেখানে আমরা শুধু মাথা পুনরায় নির্ধারণ

168
00:08:25,440 --> 00:08:30,320
আমরা মূলত আমাদের হারাতে
সম্পূর্ণ তালিকা, ডান?

169
00:08:30,320 --> 00:08:38,000
এটা ওয়ান ওয়ে যাও 1 পয়েন্ট আছে
পরবর্তী, এবং তারপর 1 থেকে মাথা বিন্দু আছে.

170
00:08:38,000 --> 00:08:42,650
অথবা আপনি যেমন ধরনের কাজ করতে পারেন
আমি সম্পর্কে বললাম যা অস্থায়ী স্টোরেজ,.

171
00:08:42,650 --> 00:08:45,670
>> কিন্তু আপনার পুনরায় নির্ধারণের
সঠিক অনুক্রমে পয়েন্টার

172
00:08:45,670 --> 00:08:48,750
খুব খুব হতে যাচ্ছে
এই pset জন্য গুরুত্বপূর্ণ.

173
00:08:48,750 --> 00:08:53,140
অন্যথা, আপনি একটি হ্যাশ আছে চলুন
টেবিল বা শুধু হতে যাচ্ছে যে একটি চেষ্টা

174
00:08:53,140 --> 00:08:56,014
শব্দ শুধুমাত্র অংশ যে আপনি
you're-- mmhmm তারপর চান এবং?

175
00:08:56,014 --> 00:08:58,930
শ্রোতা: অস্থায়ী কী ছিল
স্টোরেজ জিনিস আপনি সম্পর্কে কথা বলা হয়েছে?

176
00:08:58,930 --> 00:09:00,305
বক্তা 1: অস্থায়ী স্টোরেজ.

177
00:09:00,305 --> 00:09:02,760
তাই মূলত অন্য
আপনি এই কাজ করতে পারে উপায়

178
00:09:02,760 --> 00:09:07,650
ভালো, কিছু মাথা সংরক্ষণ করা হয়
এটা অস্থায়ী পরিবর্তনশীল সঞ্চয়.

179
00:09:07,650 --> 00:09:11,250
1 থেকে এটি বরাদ্দ ও
তারপর নির্দেশ 1 আপডেট

180
00:09:11,250 --> 00:09:13,830
যাই হোক না কেন মাথার দিকে নির্দেশ করতে ব্যবহৃত.

181
00:09:13,830 --> 00:09:16,920
এই ভাবে স্পষ্টত হয়
আরো মার্জিত আপনাকে কারণ

182
00:09:16,920 --> 00:09:20,770
একটি অস্থায়ী মান প্রয়োজন, কিন্তু না
শুধু তা করে অন্য উপায় নৈবেদ্য.

183
00:09:20,770 --> 00:09:23,999

184
00:09:23,999 --> 00:09:25,790
এবং আমরা আসলে আছে কি
এই জন্য কিছু কোড.

185
00:09:25,790 --> 00:09:28,080
লিঙ্ক তালিকা জন্য সুতরাং, আমরা
আসলে কিছু কোড আছে.

186
00:09:28,080 --> 00:09:31,930
তাই এই prepending হয়, এখানে সন্নিবেশ.

187
00:09:31,930 --> 00:09:34,290
তাই এই মাথা এ এটি প্রবেশ.

188
00:09:34,290 --> 00:09:38,820
>> সুতরাং প্রথম জিনিস, আপনি প্রয়োজন
অবশ্যই, আপনার নতুন নোড নির্মাণ,

189
00:09:38,820 --> 00:09:40,790
এবং শূন্য জন্য পরীক্ষা.

190
00:09:40,790 --> 00:09:43,250
সর্বদা ভাল.

191
00:09:43,250 --> 00:09:47,840
এবং তারপর আপনি মান নির্ধারণ করা আবশ্যক হয়.

192
00:09:47,840 --> 00:09:51,260
যখনই আপনি একটি নতুন নোড নির্মাণ
এটি পরবর্তী প্রতি নির্দেশ করে কি না জানি না,

193
00:09:51,260 --> 00:09:54,560
তাই আপনি যাও যাও নাল এটি আরম্ভ করতে চান.

194
00:09:54,560 --> 00:09:58,760
এটা কিছু ইশারা শেষ হলে
অন্য, এটি পুনরায় নির্ধারণ এবং এটা সূক্ষ্ম পরার.

195
00:09:58,760 --> 00:10:00,740
এটা প্রথম জিনিস যদি
তালিকার মধ্যে, এটা প্রয়োজন

196
00:10:00,740 --> 00:10:04,270
কারণ নাল নির্দেশ করার
যে তালিকায় শেষে.

197
00:10:04,270 --> 00:10:12,410
>> আমি তখন এটি সন্নিবেশ করতে, আমরা এখানে দেখতে
আমাদের নোড পরের মান নির্ধারণের হয়

198
00:10:12,410 --> 00:10:17,380
মাথার যা কিছু করা,
যা আমরা এখানে ছিল কি না.

199
00:10:17,380 --> 00:10:19,930
তার মানে আমরা ঠিক করেছিলাম.

200
00:10:19,930 --> 00:10:25,820
এবং তারপর আমরা বিন্দু থেকে মাথা নির্ধারণ করছি
আমাদের নতুন নোডের, মনে রাখবেন, কারণ,

201
00:10:25,820 --> 00:10:31,090
নতুন একটি নোডের কিছু পয়েন্টার
এবং যে ঠিক মাথার হয় কি.

202
00:10:31,090 --> 00:10:34,370
যে ঠিক কেন আমরা হয়
এই তীর অ্যাক্সেসর আছে.

203
00:10:34,370 --> 00:10:37,030

204
00:10:37,030 --> 00:10:37,530
কুল?

205
00:10:37,530 --> 00:10:38,130
Mmhmm?

206
00:10:38,130 --> 00:10:41,100
>> শ্রোতা: আমরা আছে কি
প্রথম নাল নতুন পরবর্তী আরম্ভ,

207
00:10:41,100 --> 00:10:44,240
বা আমরা শুধু আগাইয়া এটি আরম্ভ করতে পারেন?

208
00:10:44,240 --> 00:10:48,210
>> বক্তা 1: আগামী নতুন
শুরু করার শূন্য করা প্রয়োজন

209
00:10:48,210 --> 00:10:53,760
আপনি জানেন না, কারণ
যেখানে এটি হতে যাচ্ছে.

210
00:10:53,760 --> 00:10:56,100
এছাড়াও, এই ধরনের হয়
শুধু একটি দৃষ্টান্ত চাই.

211
00:10:56,100 --> 00:10:59,900
আপনি এটা শূন্য সমান শুধু করতে সেট
নিশ্চিত আপনার সব ঘাঁটি আচ্ছাদিত করা হয় যে

212
00:10:59,900 --> 00:11:04,070
আপনি যাতে কোনো পুর্ননির্ধারণ আগে
আপনি সবসময় এটা করবে যে নিশ্চিত করছি

213
00:11:04,070 --> 00:11:08,880
একটি নির্দিষ্ট মান প্রতি নির্দেশ করা
একটি আবর্জনা মান ভালো বনাম.

214
00:11:08,880 --> 00:11:12,210
হাঁ, আমরা দায়িত্ব অর্পণ করা, কারণ
স্বয়ংক্রিয়ভাবে পরবর্তী নতুন,

215
00:11:12,210 --> 00:11:15,420
কিন্তু এটি শুধু একটি ভালো আরো
ভাল অভ্যাস এটি আরম্ভ করতে

216
00:11:15,420 --> 00:11:19,270
যে ভাবে এবং তারপর reassign.

217
00:11:19,270 --> 00:11:23,420
>> ঠিক আছে, তাই দোকর এখন তালিকা লিঙ্ক.

218
00:11:23,420 --> 00:11:24,601
আমরা কি মনে করেন?

219
00:11:24,601 --> 00:11:26,350
কি দিয়ে আলাদা
দোকর তালিকা লিঙ্ক?

220
00:11:26,350 --> 00:11:30,750

221
00:11:30,750 --> 00:11:34,300
>> সুতরাং আমাদের লিঙ্ক তালিকা মধ্যে, আমরা করতে পারেন
শুধুমাত্র সঠিক, এক দিক সরাতে?

222
00:11:34,300 --> 00:11:35,270
আমরা শুধুমাত্র পরবর্তী আছে.

223
00:11:35,270 --> 00:11:36,760
আমরা শুধুমাত্র এগিয়ে যেতে পারেন.

224
00:11:36,760 --> 00:11:40,300
>> একটি দোকর লিঙ্ক তালিকা সঙ্গে,
আমরা পিছনের দিকে সরাতে পারেন.

225
00:11:40,300 --> 00:11:44,810
সুতরাং আমরা না শুধুমাত্র আছে
আমরা সঞ্চয় করতে চান যে নম্বর,

226
00:11:44,810 --> 00:11:50,110
এটা পরের স্থানটিকে যেখানে আমরা
এবং আমরা শুধু যেখান থেকে এসেছিলেন.

227
00:11:50,110 --> 00:11:52,865
সুতরাং এই জন্য করতে পারবেন
কিছু ভাল ট্র্যাভেরসাল.

228
00:11:52,865 --> 00:11:56,620

229
00:11:56,620 --> 00:12:01,240
>> তাই দোকর লিঙ্ক নোড,
অনুরূপ, ডান?

230
00:12:01,240 --> 00:12:05,000
শুধু পার্থক্য হল আমরা এখন হয়
একটি পরবর্তী এবং পূর্ববর্তী আছে.

231
00:12:05,000 --> 00:12:06,235
এটা শুধুমাত্র পার্থক্য.

232
00:12:06,235 --> 00:12:09,570

233
00:12:09,570 --> 00:12:14,790
>> আমরা যদি তাই শুরুতে যোগ বা append-- আমরা
এখানে এই জন্য কোনো কোড আপ নেই

234
00:12:14,790 --> 00:12:17,830
কিন্তু আপনি চেষ্টা ছিল এবং
, গুরুত্বপূর্ণ বিষয় এটি সন্নিবেশ

235
00:12:17,830 --> 00:12:19,980
আপনি করতে প্রয়োজন হয়
নিশ্চিত আপনি নির্ধারণ করছি

236
00:12:19,980 --> 00:12:23,360
উভয় আপনার আগের এবং আপনার
সঠিকভাবে পরের পয়েন্টার.

237
00:12:23,360 --> 00:12:29,010
তাই এই ক্ষেত্রে, আপনি would
শুধুমাত্র পরবর্তী আরম্ভ না,

238
00:12:29,010 --> 00:12:31,820
আপনি আগের আরম্ভ.

239
00:12:31,820 --> 00:12:36,960
আমরা তালিকা মাথা এ থাকেন, তাহলে আমরা
মাথার সমান নতুন যাবে না শুধুমাত্র,

240
00:12:36,960 --> 00:12:41,750
কিন্তু আমাদের নতুন পূর্ববর্তী উচিত
ঠিক আছে, মাথার দিকে নির্দেশ?

241
00:12:41,750 --> 00:12:43,380
>> যে শুধুমাত্র পার্থক্য.

242
00:12:43,380 --> 00:12:47,200
আর আপনার সাথে আরও অনুশীলন চান
ঢোকাতে সাথে সংযুক্ত তালিকা, সঙ্গে এই,

243
00:12:47,200 --> 00:12:49,900
সন্নিবেশ সঙ্গে, মুছে ফেলার সঙ্গে
একটি হরেক তালিকা মধ্যে,

244
00:12:49,900 --> 00:12:52,670
study.cs50.net চেক আউট দয়া করে.

245
00:12:52,670 --> 00:12:54,870
মহান ব্যায়াম একটি গুচ্ছ আছে.

246
00:12:54,870 --> 00:12:55,870
আমি অত্যন্ত তাদের সুপারিশ.

247
00:12:55,870 --> 00:12:59,210
আমি মনে করি আমরা তাদের মাধ্যমে যেতে সময় ছিল ইচ্ছুক
কিন্তু ডাটা স্ট্রাকচার অনেক আছে

248
00:12:59,210 --> 00:13:01,530
মাধ্যমে পেতে.

249
00:13:01,530 --> 00:13:02,650
>> ঠিক আছে, হ্যাশ টেবিল তাই.

250
00:13:02,650 --> 00:13:07,070
এটা সম্ভবত সবচেয়ে হয়
আপনার pset জন্য দরকারী বিট

251
00:13:07,070 --> 00:13:11,090
এখানে আপনি হতে যাচ্ছেন কারণ
এই এক, অথবা একটি চেষ্টা বাস্তবায়নে.

252
00:13:11,090 --> 00:13:12,200
আমি সত্যিই হ্যাশ টেবিল চাই.

253
00:13:12,200 --> 00:13:13,110
তারা চমত্কার করছি.

254
00:13:13,110 --> 00:13:17,080
>> তাই মূলত কি
এরকম একটি হ্যাশ টেবিল

255
00:13:17,080 --> 00:13:22,050
আমরা সত্যিই দ্রুত প্রয়োজন যখন হয়
সন্নিবেশ, অপসারণ, এবং লুকআপ.

256
00:13:22,050 --> 00:13:25,010
সেগুলো হল আমরা যে জিনিস
একটি হ্যাশ টেবিল prioritizing.

257
00:13:25,010 --> 00:13:29,500
তারা চমত্কার বড় পেতে পারেন
কিন্তু আমরা চেষ্টা সঙ্গে দেখতে পাবেন,

258
00:13:29,500 --> 00:13:33,040
অনেক বড় জিনিস রয়েছে যা আছে.

259
00:13:33,040 --> 00:13:38,330
>> কিন্তু মূলত, সব একটি হ্যাশ
টেবিল একটি হ্যাশ ফাংশন

260
00:13:38,330 --> 00:13:47,215
যে প্রতিটি লাগাতে যা বালতি আপনি বলে
আপনার তথ্য, আপনার উপাদান প্রতিটি.

261
00:13:47,215 --> 00:13:51,140
একটি সহজ উপায় হল একটি হ্যাশ টেবিল মনে
এটা জিনিস শুধু buckets যে হয়,

262
00:13:51,140 --> 00:13:51,770
ডান?

263
00:13:51,770 --> 00:13:59,720
আপনার দ্বারা বিষয় বাছাই করা হয় তাই যখন
তাদের নামের প্রথম অক্ষর মত,

264
00:13:59,720 --> 00:14:01,820
যে ধরনের একটি হ্যাশ টেবিল মত.

265
00:14:01,820 --> 00:14:06,180
>> আমি গ্রুপ ছিল তাই আপনাকে বলছি হয়
নাম শুরু হয় কেহ দলের মধ্যে

266
00:14:06,180 --> 00:14:11,670
এখানে উপর একটি দিয়ে, বা জন্মদিন কেহ এর
জানুয়ারী, ফেব্রুয়ারী, মার্চ মাসে হয়

267
00:14:11,670 --> 00:14:15,220
যাই হোক না কেন, যে কার্যকরভাবে হয়
একটি হ্যাশ টেবিল তৈরি.

268
00:14:15,220 --> 00:14:18,120
এটা শুধু buckets তৈরি হচ্ছে যে
আপনি আপনার উপাদান বাছাই

269
00:14:18,120 --> 00:14:19,520
আপনি তাদের সহজ জানতে পারেন যাতে.

270
00:14:19,520 --> 00:14:22,300
আমি প্রয়োজন হলে এই ভাবে তাই
আপনি এক খুঁজে,

271
00:14:22,300 --> 00:14:24,680
আমি আপনাকে নেই
আপনার নামের প্রতিটি মাধ্যমে.

272
00:14:24,680 --> 00:14:29,490
আমি ওহ, ভালো হতে পারে, আমি জানি যে
ড্যানিয়েল এর জন্মদিন in-- হয়

273
00:14:29,490 --> 00:14:30,240
শ্রোতা: --April.

274
00:14:30,240 --> 00:14:30,948
বক্তা 1: এপ্রিল.

275
00:14:30,948 --> 00:14:33,120
তাই আমি আমার এপ্রিলে চেহারা
বালতি, এবং কোনো ভাগ্য সঙ্গে,

276
00:14:33,120 --> 00:14:38,270
সে কেবল এক সেখানে থাকব এবং
আমার সময়, যে অর্থে ধ্রুব ছিল

277
00:14:38,270 --> 00:14:41,230
আমি সন্ধান আছে পক্ষান্তরে যদি
মানুষ আভা মাধ্যমে,

278
00:14:41,230 --> 00:14:43,090
এটা অনেক লম্বা নিতে যাচ্ছে.

279
00:14:43,090 --> 00:14:45,830
সুতরাং হ্যাশ টেবিল সত্যিই ঠিক buckets আছে.

280
00:14:45,830 --> 00:14:48,630
সহজ ভাবে তাদের মনে.

281
00:14:48,630 --> 00:14:52,930
>> সুতরাং একটি খুব গুরুত্বপূর্ণ বিষয় সম্পর্কে
একটি হ্যাশ টেবিল একটি হ্যাশ ফাংশন.

282
00:14:52,930 --> 00:14:58,140
সুতরাং জিনিস আমি ঠিক মত সম্পর্কে সায়ীদ
আপনার প্রথম নাম আপনার প্রথম চিঠি

283
00:14:58,140 --> 00:15:01,450
অথবা আপনার জন্মদিনের মাস,
এই ধারনা হয় যে

284
00:15:01,450 --> 00:15:03,070
সত্যিই একটি হ্যাশ ফাংশন সম্পর্কিত.

285
00:15:03,070 --> 00:15:08,900
এটা সিদ্ধান্ত নিয়ে শুধু একটি উপায় যা
আপনি ঠিক আছে, করছি উপাদান মধ্যে যায় বালতি?

286
00:15:08,900 --> 00:15:14,850
তাই এই pset জন্য, আপনি আপ করতে পারেন
আপনার কাঙ্ক্ষিত হ্যাশ ফাংশন প্রায় কাছাকাছি.

287
00:15:14,850 --> 00:15:16,030
>> আপনার নিজস্ব হতে হবে তা নয়.

288
00:15:16,030 --> 00:15:21,140
কিছু সত্যিই শীতল বেশী আউট আছে
ছবি গণিত সমস্ত প্রকারের আছে কি যে.

289
00:15:21,140 --> 00:15:25,170
এবং যদি আপনি আপনার করতে চাই
সুপার ফাস্ট বানান-পরীক্ষক,

290
00:15:25,170 --> 00:15:27,620
আমি স্পষ্টভাবে হবে
যারা এক দেখব.

291
00:15:27,620 --> 00:15:32,390
>> কিন্তু এছাড়াও আছে
Compute মত সহজ বেশী,

292
00:15:32,390 --> 00:15:39,010
শব্দ, সমষ্টি মত
প্রতিটি অক্ষর একটি নম্বর আছে.

293
00:15:39,010 --> 00:15:39,940
সমষ্টি গণনা করতে হবে.

294
00:15:39,940 --> 00:15:42,230
যে বালতি নির্ধারণ করে.

295
00:15:42,230 --> 00:15:45,430
তারা সহজ বেশী আছে
শুধু একটি এর এখানে সব ভালো হয়,

296
00:15:45,430 --> 00:15:47,050
বি এর সব এখানে.

297
00:15:47,050 --> 00:15:48,920
যারা কোন এক.

298
00:15:48,920 --> 00:15:55,770
>> মূলত, এটা বলে আপনি যা
অ্যারের সূচক ঢোকা উচিত আপনার উপাদান.

299
00:15:55,770 --> 00:15:58,690
শুধু bucket-- সিদ্ধান্ত
এটি সমস্ত একটি হ্যাশ ফাংশন হয় না.

300
00:15:58,690 --> 00:16:04,180
তাই আমরা এখানে যা একটি উদাহরণ আছে
স্ট্রিং শুধু প্রথম চিঠি

301
00:16:04,180 --> 00:16:05,900
যে আমি শুধু সম্পর্কে কথা বলা হয়েছিল.

302
00:16:05,900 --> 00:16:11,900
>> তাই আপনি শুধু যে কিছু হ্যাশ আছে
আপনার স্ট্রিং বিয়োগ একটি প্রথম অক্ষর,

303
00:16:11,900 --> 00:16:16,090
আপনি কিছু দিতে হবে, যা
0 এবং 25 এর মধ্যে নম্বর.

304
00:16:16,090 --> 00:16:20,790
এবং কি আপনি কাজ করতে চান হয়
এই প্রতিনিধিত্ব করে নিশ্চিত করুন

305
00:16:20,790 --> 00:16:24,110
আপনার হ্যাশ মাপ টেবিলের
কতজন buckets আছে.

306
00:16:24,110 --> 00:16:25,860
এইসব অনেক সঙ্গে
হ্যাশ ফাংশন, তারা আছেন

307
00:16:25,860 --> 00:16:31,630
যাচ্ছে যে প্রতাপ মান ফিরে যাও
এ পর্যন্ত buckets সংখ্যা উপরে হতে

308
00:16:31,630 --> 00:16:33,610
আপনি আসলে আছে
আপনার হ্যাশ টেবিল,

309
00:16:33,610 --> 00:16:37,240
তাই আপনি না প্রয়োজন
নিশ্চিত এবং তাদের দ্বারা mod.

310
00:16:37,240 --> 00:16:42,190
অন্যথা, এটি বলে যাচ্ছে,
ওহ, এটা বালতি 5,000 থাকা উচিত

311
00:16:42,190 --> 00:16:46,040
কিন্তু আপনি শুধুমাত্র 30 আছে
আপনার হ্যাশ টেবিল মধ্যে buckets.

312
00:16:46,040 --> 00:16:49,360
এবং অবশ্যই, আমরা যে সব জানি
কিছু ছবি ত্রুটি স্থাপিত যাচ্ছে.

313
00:16:49,360 --> 00:16:52,870
সুতরাং দ্বারা mod করতে ভুলবেন না
আপনার হ্যাশ টেবিল মাপ.

314
00:16:52,870 --> 00:16:58,430

315
00:16:58,430 --> 00:16:58,930
কুল.

316
00:16:58,930 --> 00:17:00,506
দুর্ঘটনায় তাই.

317
00:17:00,506 --> 00:17:02,620
সবাই এ পর্যন্ত ভাল?

318
00:17:02,620 --> 00:17:03,120
Mmhmm?

319
00:17:03,120 --> 00:17:05,900
>> শ্রোতা: কেন এটা would
যেমন একটি গুরুভার মূল্য ফেরত?

320
00:17:05,900 --> 00:17:09,210
>> বক্তা 1: অ্যালগরিদম উপর নির্ভর করে
আপনার হ্যাশ ফাংশন ব্যবহার করে.

321
00:17:09,210 --> 00:17:12,270
তাদের কিছু করতে হবে
পাগল গুণ.

322
00:17:12,270 --> 00:17:16,270
এবং এটা পেয়ে সম্পর্কে সব
একটি এমনকি ডিস্ট্রিবিউশন,

323
00:17:16,270 --> 00:17:18,490
তাই তারা সত্যিই কিছু করতে
কখনো কখনো পাগল জিনিষ.

324
00:17:18,490 --> 00:17:20,960
এই যা.

325
00:17:20,960 --> 00:17:22,140
আরও কিছু লাগবে?

326
00:17:22,140 --> 00:17:22,829
ঠিক আছে.

327
00:17:22,829 --> 00:17:24,480
>> দুর্ঘটনায় তাই.

328
00:17:24,480 --> 00:17:29,270
মূলত, যেমন আমি আগে বলেছেন,
সেরা ক্ষেত্রে দৃশ্যকল্প মধ্যে,

329
00:17:29,270 --> 00:17:32,040
আমি দেখব কোন বালতি হয়
এক জিনিস আছে যাচ্ছে,

330
00:17:32,040 --> 00:17:34,160
তাই আমি ডান, এ সব তাকান আছে না?

331
00:17:34,160 --> 00:17:37,040
আমি হয় এটা আছে জানি বা এটি
না, এবং যে আমরা সত্যিই চান.

332
00:17:37,040 --> 00:17:43,960
কিন্তু আমরা দশ হাজার হাজার আছে যদি
তথ্য পয়েন্ট এবং যে সংখ্যার চেয়ে কম

333
00:17:43,960 --> 00:17:48,700
একটি buckets, আমরা আছে চলুন
দুর্ঘটনায় যেখানে ঘটনাচক্রে কিছু

334
00:17:48,700 --> 00:17:54,210
একটি মধ্যে শেষ করার আছে যাচ্ছে
ইতিমধ্যে একটি উপাদান আছে যা বালতি.

335
00:17:54,210 --> 00:17:57,390
>> তাই প্রশ্ন, কি
আমরা যে ক্ষেত্রে কাজ করে?

336
00:17:57,390 --> 00:17:58,480
আমরা কি করব?

337
00:17:58,480 --> 00:17:59,300
আমরা ইতিমধ্যে সেখানে কিছু আছে?

338
00:17:59,300 --> 00:18:00,060
আমরা শুধু এটা বর্জন করবেন?

339
00:18:00,060 --> 00:18:00,700
>> না.

340
00:18:00,700 --> 00:18:01,980
আমরা তাদের উভয়ের রাখা আছে.

341
00:18:01,980 --> 00:18:06,400
তাই উপায় যে আমরা
সাধারণত যে কি হয় না?

342
00:18:06,400 --> 00:18:08,400
ডাটা স্ট্রাকচার কি
আমরা শুধু সম্পর্কে বললাম?

343
00:18:08,400 --> 00:18:09,316
শ্রোতা: লিঙ্ক তালিকা.

344
00:18:09,316 --> 00:18:10,500
বক্তা 1: একটি লিঙ্ক তালিকা.

345
00:18:10,500 --> 00:18:16,640
তাই এখন, পরিবর্তে এই প্রতিটি
buckets শুধু, এক উপাদান হচ্ছে

346
00:18:16,640 --> 00:18:24,020
এটি একটি লিঙ্ক তালিকা থাকতে যাচ্ছে
তা কুচি হয়েছে যে উপাদান.

347
00:18:24,020 --> 00:18:27,588
ঠিক আছে, প্রত্যেকের ধরনের যে ধারণা পেতে পারি?

348
00:18:27,588 --> 00:18:30,546
আমরা একটি অ্যারে আছে না পারে কারণ
আমরা কিভাবে অনেক কিছু জানি না, কারণ

349
00:18:30,546 --> 00:18:31,730
সেখানে হতে যাচ্ছে.

350
00:18:31,730 --> 00:18:36,540
একটি লিঙ্ক তালিকা করতে পারবেন
শুধু সঠিক সংখ্যা আছে

351
00:18:36,540 --> 00:18:38,465
ঠিক আছে, যে বালতি মধ্যে কুচি হয়?

352
00:18:38,465 --> 00:18:42,260

353
00:18:42,260 --> 00:18:50,500
>> অনুসন্ধানে সনাক্ত করা হয় তাই রৈখিক
মূলত এই ধারণা

354
00:18:50,500 --> 00:18:52,300
এটি একটি সংঘর্ষের মোকাবেলা করতে এক উপায়.

355
00:18:52,300 --> 00:18:58,010
আপনি কি কি করতে পারেন এই মধ্যে, যদি হয়
কেস, বেরি 1 মধ্যে কুচি ছিল

356
00:18:58,010 --> 00:19:01,130
এবং আমরা ইতিমধ্যে আছে
কিছু আছে, আপনি শুধু

357
00:19:01,130 --> 00:19:04,840
নিচে পর্যন্ত বর্তা
আপনি একটি ফাঁকা স্লট খুঁজে.

358
00:19:04,840 --> 00:19:06,370
যে এটা হ্যান্ডেল করতে এক উপায়.

359
00:19:06,370 --> 00:19:09,020
হাতল অন্যান্য উপায়
এটা দিয়ে কি আমরা শুধু

360
00:19:09,020 --> 00:19:12,280
লিঙ্ক বলা
তালিকায় chaining বলা হয়.

361
00:19:12,280 --> 00:19:20,510
>> তাই এই ধারণা যদি কাজ
আপনি কি মনে করেন আপনার হ্যাশ টেবিল

362
00:19:20,510 --> 00:19:24,150
এর চেয়ে অনেক বড়
আপনার ডেটা সেট অথবা আপনি যদি

363
00:19:24,150 --> 00:19:28,870
চেষ্টা এবং chaining কমান চান
এটা একেবারে প্রয়োজন না হওয়া পর্যন্ত.

364
00:19:28,870 --> 00:19:34,050
তাই এক জিনিস রৈখিক
সম্ভবত মানে অনুসন্ধান

365
00:19:34,050 --> 00:19:37,290
আপনার হ্যাশ ফাংশন যে
বেশ দরকারী নয়

366
00:19:37,290 --> 00:19:42,200
আপনি শেষ পর্যন্ত ব্যবহার করতে যাচ্ছেন, কারণ
আপনার হ্যাশ ফাংশন, একটি পয়েন্ট পেয়ে,

367
00:19:42,200 --> 00:19:46,400
আপনি নিচে অনুসন্ধানের রৈখিক
পাওয়া যায় যে কিছু জায়গায়.

368
00:19:46,400 --> 00:19:49,670
কিন্তু এখন, অবশ্যই, কিছু
সেখানে শেষ পর্যন্ত যে অন্য

369
00:19:49,670 --> 00:19:52,050
আপনি করতে আছে চলুন
এমনকি আরও নিচে অনুসন্ধান.

370
00:19:52,050 --> 00:19:55,650
>> এবং অনেক আরও আছে
সার্চ ব্যয় যে

371
00:19:55,650 --> 00:19:59,820
একটি উপাদান inputting মধ্যে যায়
এখন আপনার হ্যাশ টেবিল, ডান?

372
00:19:59,820 --> 00:20:05,640
এবং এখন আপনি যান এবং চেষ্টা করুন এবং এটি যখন
বেরি আবার, আপনি এটি হ্যাশ চলুন,

373
00:20:05,640 --> 00:20:07,742
এবং এটা, বলে যাচ্ছে
উহু, বালতি 1 অল্পক্ষণের,

374
00:20:07,742 --> 00:20:09,700
এবং এটা করা যাচ্ছে না
বালতি 1 মধ্যে, যাতে আপনি আছেন

375
00:20:09,700 --> 00:20:11,970
তর্ক করতে যাচ্ছে
এই বাকি মাধ্যমে.

376
00:20:11,970 --> 00:20:17,720
সুতরাং, কখনও কখনও দরকারী
কিন্তু বেশিরভাগ ক্ষেত্রেই,

377
00:20:17,720 --> 00:20:22,660
আমরা যে বলে যাচ্ছেন
chaining আপনি কি করতে চান হয়.

378
00:20:22,660 --> 00:20:25,520
>> সুতরাং আমরা এই সম্পর্কে আগে বলত.

379
00:20:25,520 --> 00:20:27,812
আমি নিজেকে নিয়ে একটু এগিয়ে আছে.

380
00:20:27,812 --> 00:20:33,560
কিন্তু chaining মূলত যে হয়
আপনার হ্যাশ টেবিল প্রতিটি বালতি

381
00:20:33,560 --> 00:20:36,120
শুধু একটি তালিকা সংযুক্ত হয়.

382
00:20:36,120 --> 00:20:39,660
>> তাই অন্য উপায়, অথবা আরও প্রযুক্তিগত
পথ, একটি হ্যাশ টেবিল মনে

383
00:20:39,660 --> 00:20:44,490
এটি শুধু একটি অ্যারের যে হয়
লিঙ্ক তালিকা, যা

384
00:20:44,490 --> 00:20:49,330
যখন আপনি আপনার অভিধান লেখার
এবং আপনি এটি লোড করার চেষ্টা করছেন,

385
00:20:49,330 --> 00:20:52,070
একটি হিসাবে এটি চিন্তা
লিঙ্ক তালিকা অ্যারের

386
00:20:52,070 --> 00:20:54,390
এটা অনেক সহজ করতে হবে
আপনি আরম্ভ করার জন্য.

387
00:20:54,390 --> 00:20:57,680
>> শ্রোতা: সুতরাং হ্যাশ টেবিল
একটি পূর্বাহ্নে নির্ধারিত মাপ আছে,

388
00:20:57,680 --> 00:20:58,980
buckets একটি [শ্রবণাতীত] মত?

389
00:20:58,980 --> 00:20:59,220
>> বক্তা 1: রাইট.

390
00:20:59,220 --> 00:21:01,655
সুতরাং এটি একটি সেট নম্বর আছে
আপনি determine-- যে buckets

391
00:21:01,655 --> 00:21:03,530
যা আপনাকে বলছি উচিত
সাথে খেলতে নির্দ্বিধায়.

392
00:21:03,530 --> 00:21:05,269
এটি বেশ শান্ত হতে পারে
কি দেখতে যাও

393
00:21:05,269 --> 00:21:06,810
আপনি buckets আপনার নম্বর পরিবর্তন হিসাবে.

394
00:21:06,810 --> 00:21:09,410

395
00:21:09,410 --> 00:21:11,510
তবে হাঁ, এটা হয়েছে একটি
একটি buckets সেট সংখ্যা.

396
00:21:11,510 --> 00:21:15,360
আপনি কি হিসাবে মাপসই করা যাবে
আপনি প্রয়োজন হিসাবে অনেক উপাদান

397
00:21:15,360 --> 00:21:19,350
এই পৃথক chaining যেখানে আপনি হয়
প্রতিটি বালতি তালিকা লিঙ্ক আছে.

398
00:21:19,350 --> 00:21:22,850
যে আপনার হ্যাশ টেবিল মানে
ঠিক মাপ হতে হবে

399
00:21:22,850 --> 00:21:25,440
আপনি, ডান হতে এটি প্রয়োজন যে?

400
00:21:25,440 --> 00:21:27,358
যে লিঙ্ক তালিকার পুরো বিন্দু.

401
00:21:27,358 --> 00:21:30,850

402
00:21:30,850 --> 00:21:32,480
কুল.

403
00:21:32,480 --> 00:21:38,780
>> সেখানে যাতে সবাই ওকে?

404
00:21:38,780 --> 00:21:39,801
ঠিক আছে.

405
00:21:39,801 --> 00:21:40,300
আহ.

406
00:21:40,300 --> 00:21:41,860
শুধু কি ঘটেছে?

407
00:21:41,860 --> 00:21:42,960
সত্যিই এখন.

408
00:21:42,960 --> 00:21:45,250
কারো সম্পর্কে প্রাণনাশ অনুমান.

409
00:21:45,250 --> 00:21:52,060
>> ওকে আমরা ঢোকা চলুন
একটু পাগল হয় যা চেষ্টা করে,.

410
00:21:52,060 --> 00:21:53,140
আমি হ্যাশ টেবিল চাই.

411
00:21:53,140 --> 00:21:54,460
আমি তারা সত্যিই শীতল আছেন মনে.

412
00:21:54,460 --> 00:21:56,710
অবশিষ্ট প্রয়াস, খুব শান্ত.

413
00:21:56,710 --> 00:21:59,590
>> তাই কেউ একটি চেষ্টা হল কি মনে করে?

414
00:21:59,590 --> 00:22:01,740
আপনি ওভার চলে উচিত
এটি সংক্ষিপ্তভাবে বক্তৃতায়?

415
00:22:01,740 --> 00:22:04,570

416
00:22:04,570 --> 00:22:06,377
আপনি কিভাবে এটি কাজ করে এর ধরনের মনে পড়ে?

417
00:22:06,377 --> 00:22:08,460
শ্রোতা: আমি শুধু অল্প সময়ের করছি
আমরা এটি উপর যেতে হয়নি যে.

418
00:22:08,460 --> 00:22:09,626
বক্তা 1: আমরা এটি উপর যেতে পারি না.

419
00:22:09,626 --> 00:22:13,100
ঠিক আছে, আমরা সত্যিই যেতে চলুন
এটা এখন ওভার আমরা কী বলছে তা.

420
00:22:13,100 --> 00:22:14,860
>> শ্রোতা: যে একটি আহরণ গাছ জন্য.

421
00:22:14,860 --> 00:22:15,280
>> বক্তা 1: হ্যাঁ.

422
00:22:15,280 --> 00:22:16,196
এটি একটি আহরণ গাছ আছে.

423
00:22:16,196 --> 00:22:16,960
জট্টিল.

424
00:22:16,960 --> 00:22:23,610
তাই এখানে লক্ষ্য করা এক জিনিস যে আমরা
স্বতন্ত্র অক্ষর এ খুঁজছেন

425
00:22:23,610 --> 00:22:24,480
এখানে, ডান?

426
00:22:24,480 --> 00:22:29,710
>> সুতরাং আমাদের হ্যাশ ফাংশন সঙ্গে আগে, আমরা
সামগ্রিকভাবে শব্দের এ খুঁজছেন সেটা,

427
00:22:29,710 --> 00:22:32,270
এবং এখন আমরা আরো খুঁজছেন
অক্ষর এ, ডান?

428
00:22:32,270 --> 00:22:38,380
তাই আমরা এখানে এবং মেন্ডেল উপর ম্যাক্সওয়েল আছে.

429
00:22:38,380 --> 00:22:47,840
তাই মূলত একটি try-- একটি উপায় ভাবতে
এই সম্পর্কে যে প্রত্যেক স্তরের এখানে

430
00:22:47,840 --> 00:22:49,000
বর্ণের একটি অ্যারে.

431
00:22:49,000 --> 00:22:53,310

432
00:22:53,310 --> 00:22:55,790
তাই এই আপনার রুট নোড অধিকার, এইখানে?

433
00:22:55,790 --> 00:23:01,980
এই সব অক্ষর আছে
প্রত্যেক শব্দ শুরুর জন্য বর্ণমালা.

434
00:23:01,980 --> 00:23:06,480
>> এবং কি আপনি কাজ করতে চান হয়
বলে, ঠিক আছে, আমরা কিছু এম শব্দ আছে.

435
00:23:06,480 --> 00:23:10,590
আমরা ম্যাক্সওয়েল জন্য তাকান যাচ্ছে, তাই করছি
আমরা একটি সম্পূর্ণ করার এম আর এম পয়েন্ট যান

436
00:23:10,590 --> 00:23:14,800
অন্যান্য একটি অ্যারে যেখানে প্রতি
যতদিন সেখানে শব্দ,

437
00:23:14,800 --> 00:23:17,044
একটি আছে একটি শব্দ
দ্বিতীয় চিঠি হিসাবে,

438
00:23:17,044 --> 00:23:19,460
যতদিন একটি শব্দ যে আছে হিসাবে
দ্বিতীয় চিঠি হিসাবে বি আছে,

439
00:23:19,460 --> 00:23:24,630
এটি একটি পয়েন্টার থাকবে
কিছু পরের অ্যারের যাচ্ছে.

440
00:23:24,630 --> 00:23:29,290
>> সম্ভবত একটি নেই
শব্দ যে এমপি কিছু,

441
00:23:29,290 --> 00:23:32,980
এই মধ্যে P অবস্থানে তাই
অ্যারে, এটি শুধু শূন্য হবে.

442
00:23:32,980 --> 00:23:38,840
এটা কোন শব্দ নেই, ঠিক আছে, বলতে হবে
যে এম ওকে, একটা পি দ্বারা অনুসরণ করেনি?

443
00:23:38,840 --> 00:23:43,100
সুতরাং আমরা এটা, প্রতিটি চিন্তা
এই ছোট জিনিস এক

444
00:23:43,100 --> 00:23:47,990
আসলে এই এক
জেড মাধ্যমে একটি থেকে বড় অ্যারে

445
00:23:47,990 --> 00:23:55,064
সুতরাং জিনিস এক কি হতে পারে
যে করে দেখুন একটি অপূর্ণতা ধরনের?

446
00:23:55,064 --> 00:23:56,500
>> শ্রোতা: মেমরি অনেক.

447
00:23:56,500 --> 00:23:59,940
>> বক্তা 1: এটা ঠিক আছে, মেমরি একটি টন আছে?

448
00:23:59,940 --> 00:24:08,750
এখানে এই ব্লক প্রত্যেকটি এক
26 শূণ্যস্থান, 26 উপাদান অ্যারে উল্লেখ করে.

449
00:24:08,750 --> 00:24:13,680
তাই চেষ্টা স্পেস ভারী অবিশ্বাস্যভাবে পেতে.

450
00:24:13,680 --> 00:24:17,100
>> কিন্তু তারা খুব দ্রুত.

451
00:24:17,100 --> 00:24:22,540
তাই অবিশ্বাস্যভাবে দ্রুত কিন্তু
সত্যিই স্থান অদক্ষ.

452
00:24:22,540 --> 00:24:24,810
কাইন্ড অফ চিন্তা করা আছে
যা এক আউট আপনি চান.

453
00:24:24,810 --> 00:24:29,470
এই, আপনার pset জন্য সত্যিই শীতল হয়
কিন্তু তারা মেমরি অনেক সময় লাগতে না,

454
00:24:29,470 --> 00:24:30,290
তাই আপনি বন্ধ ট্রেড.

455
00:24:30,290 --> 00:24:31,480
হাঁ?

456
00:24:31,480 --> 00:24:34,300
>> শ্রোতা: এটা সম্ভব হতে চান
তারপর করে দেখুন সেট আপ এবং যাও

457
00:24:34,300 --> 00:24:37,967
আপনি একবার
আপনি need-- যে এটি তথ্য

458
00:24:37,967 --> 00:24:39,550
যে অর্থে করা হবে যদি আমি জানি না.

459
00:24:39,550 --> 00:24:42,200
আমি পরিত্রাণ ছিল সব
শূন্য অক্ষর, কিন্তু তারপর

460
00:24:42,200 --> 00:24:42,910
আপনি সূচী them-- করতে সক্ষম হবে না

461
00:24:42,910 --> 00:24:43,275
>> বক্তা 1: আপনি এখনও তাদের প্রয়োজন.

462
00:24:43,275 --> 00:24:44,854
>> শ্রোতা: - একই ভাবে প্রতিটি সময়.

463
00:24:44,854 --> 00:24:45,520
বক্তা 1: হ্যাঁ.

464
00:24:45,520 --> 00:24:50,460
আপনি যাক শূন্য অক্ষর প্রয়োজন
সেখানে একটি শব্দ আছে না যদি আপনি জানেন.

465
00:24:50,460 --> 00:24:52,040
আপনি চান কিছু আছে বেন হয়নি?

466
00:24:52,040 --> 00:24:52,540
ঠিক আছে.

467
00:24:52,540 --> 00:24:54,581
ঠিক আছে, তাই আমরা চলুন
আরো কিছুক্ষন যেতে

468
00:24:54,581 --> 00:24:58,920
পিছনে প্রযুক্তিগত বিস্তারিত মধ্যে
একটি চেষ্টা এবং একটি উদাহরণ দিয়ে কাজ.

469
00:24:58,920 --> 00:25:01,490
>> ঠিক আছে, তাই এই একই জিনিস.

470
00:25:01,490 --> 00:25:06,290
একটি লিঙ্ক তালিকায় আমাদের মূল যেহেতু
? ধরনের র আমি চাই শব্দ কি -

471
00:25:06,290 --> 00:25:08,350
ব্লক নির্মাণের মত একটি নোড ছিল.

472
00:25:08,350 --> 00:25:12,280
ব্যবহার করে দেখুন, আমরা একটি নোড আছে
কিন্তু এটা ভিন্নভাবে সংজ্ঞায়িত করে.

473
00:25:12,280 --> 00:25:17,000
>> তাই আমরা কিছু bool আছে
একটি শব্দ কিনা আসলে প্রতিনিধিত্ব করে

474
00:25:17,000 --> 00:25:23,530
এই অবস্থানে বিদ্যমান, এবং তারপর
আমরা, এখানে বরং বা কিছু অ্যারে আছে

475
00:25:23,530 --> 00:25:27,840
এই একটি একটি পয়েন্টার
27 অক্ষরের অ্যারে.

476
00:25:27,840 --> 00:25:33,339
আর এই এই, এই ক্ষেত্রে, হয়
27-- আমি আপনি সব মত নিশ্চিত নই,, অপেক্ষা করুন

477
00:25:33,339 --> 00:25:34,880
বর্ণমালার 26 অক্ষর আছে.

478
00:25:34,880 --> 00:25:36,010
কেন আমরা 27 আছে?

479
00:25:36,010 --> 00:25:37,870
>> সুতরাং তার উপর নির্ভর করে
আপনি এই বাস্তবায়ন উপায়,

480
00:25:37,870 --> 00:25:43,240
এই একটি pset থেকে যে
apostrophes জন্য অনুমোদিত.

481
00:25:43,240 --> 00:25:46,010
সুতরাং যে কেন অতিরিক্ত এক.

482
00:25:46,010 --> 00:25:50,500
এছাড়াও আপনি কিছু করতে হবে
মামলা নাল টারমিনেটর

483
00:25:50,500 --> 00:25:53,230
এক হিসাবে অন্তর্ভুক্ত করা হয়
এটা হতে অনুমোদিত যে অক্ষর,

484
00:25:53,230 --> 00:25:56,120
এবং যে তারা করতে না পরীক্ষা কিভাবে
এটি শব্দের শেষে যদি দেখতে.

485
00:25:56,120 --> 00:26:01,340
আপনি আগ্রহী হলে, পরীক্ষা করুন
Study.cs50 উপর কেভিন এর ভিডিও,

486
00:26:01,340 --> 00:26:04,790
পাশাপাশি উইকিপিডিয়া আছে হিসাবে
সেখানে কিছু ভাল সম্পদ.

487
00:26:04,790 --> 00:26:09,000
>> কিন্তু আমরা শুধু ধরনের মাধ্যমে যেতে চলুন
আপনি ব্যবহার করে দেখুন মাধ্যমে কাজ করতে পারে কিভাবে

488
00:26:09,000 --> 00:26:11,010
আপনি এক দেওয়া করছি.

489
00:26:11,010 --> 00:26:16,230
সুতরাং আমরা এখানে যে একটি সুপার সহজ একটি আছে
তাদের মধ্যে শব্দ "ব্যাট" এবং "জুম" আছে.

490
00:26:16,230 --> 00:26:18,920
এবং আমরা এখানে দেখতে হিসাবে,
এখানে এই সামান্য স্থান

491
00:26:18,920 --> 00:26:22,560
আমাদের bool প্রতিনিধিত্ব করে
হ্যাঁ, এই একটি শব্দ হল, বলছেন.

492
00:26:22,560 --> 00:26:27,060
এবং তারপর এই আমাদের হয়েছে
অক্ষরের অ্যারে, ডান?

493
00:26:27,060 --> 00:26:33,480
>> সুতরাং আমরা মধ্য দিয়ে যেতে যাচ্ছি
এই চেষ্টা মধ্যে "ব্যাট" ফাইন্ডিং.

494
00:26:33,480 --> 00:26:38,340
সুতরাং, ডান শীর্ষে শুরু?

495
00:26:38,340 --> 00:26:46,290
এবং আমরা বো যে অনুরূপ জানি
দ্বিতীয় সূচক, দ্বিতীয় উপাদান

496
00:26:46,290 --> 00:26:47,840
এই অ্যারের মধ্যে, a ও b কারণ.

497
00:26:47,840 --> 00:26:51,340
তাই প্রায় দ্বিতীয় এক.

498
00:26:51,340 --> 00:26:58,820
>> এবং এটা ঠিক আছে,, মধ্যে যে শীতল অনুসরণ বলেছেন
পরবর্তী অ্যারে, আমরা মনে রাখতে হলে কারণ,

499
00:26:58,820 --> 00:27:02,160
এটি এর মধ্যে যে প্রতিটি নয়
আসলে উপাদান রয়েছে.

500
00:27:02,160 --> 00:27:07,110
এই অ্যারে প্রত্যেকটি এক
ডান, একটি পয়েন্টার রয়েছে?

501
00:27:07,110 --> 00:27:10,030
এটা করতে একটি গুরুত্বপূর্ণ পার্থক্য আছে.

502
00:27:10,030 --> 00:27:13,450
>> আমি এই চেষ্টা করো be-- যাচ্ছে জানি
প্রথমবার পেতে সত্যিই কঠিন,

503
00:27:13,450 --> 00:27:15,241
তাই এই এমনকি যদি
দ্বিতীয় বা তৃতীয়বার

504
00:27:15,241 --> 00:27:18,370
এবং এটা কোন ধরনের এখনও
কঠিন ভান এর,

505
00:27:18,370 --> 00:27:21,199
আপনি ঘড়ি যেতে হলে আমি প্রতিজ্ঞা
সংক্ষিপ্ত আবার আগামীকাল,

506
00:27:21,199 --> 00:27:22,740
এটি সম্ভবত আরো অনেক জানার করব.

507
00:27:22,740 --> 00:27:23,890
এটা হজম করতে অনেক সময় লাগে.

508
00:27:23,890 --> 00:27:27,800
আমি এখনও মাঝে মাঝে am
মত, অপেক্ষা, করে দেখুন কি?

509
00:27:27,800 --> 00:27:29,080
আমি কিভাবে এটি ব্যবহার করব?

510
00:27:29,080 --> 00:27:33,880
>> সুতরাং আমরা এই ক্ষেত্রে b আছে,
যা আমাদের দ্বিতীয় সূচক.

511
00:27:33,880 --> 00:27:40,240
যদি আমরা ছিল, বলে, গ বা
ঘ বা অন্য কোন চিঠি,

512
00:27:40,240 --> 00:27:45,810
আমরা সূচক যাও যে ফিরে ম্যাপ প্রয়োজন
আমাদের অ্যারের যে যে অনুরূপ.

513
00:27:45,810 --> 00:27:56,930
সুতরাং আমরা rchar মত নিতে হবে এবং শুধু আমরা
একটি 25 থেকে 0 সেটিকে ম্যাপ বন্ধ বিয়োগ.

514
00:27:56,930 --> 00:27:58,728
ভাল সকলে কিভাবে আমরা
আমাদের অক্ষর মানচিত্র?

515
00:27:58,728 --> 00:28:00,440
ঠিক আছে.

516
00:28:00,440 --> 00:28:05,980
>> তাই আমরা দ্বিতীয় এক এবং আমরা যেতে
দেখতে, হ্যাঁ, এটা শূন্য থেকে নয়.

517
00:28:05,980 --> 00:28:07,780
আমরা এই পরবর্তী অ্যারের উপর স্থানান্তর করতে পারেন.

518
00:28:07,780 --> 00:28:12,300
তাই আমরা এখানে এই পরবর্তী অ্যারের উপর যান.

519
00:28:12,300 --> 00:28:15,500
>> এবং আমরা এখন, ঠিক আছে, বলে আমরা
একটি এইখানে কিনা দেখতে হবে.

520
00:28:15,500 --> 00:28:18,590
একটি শূন্য বা এটা আছে
আসলে অগ্রসর?

521
00:28:18,590 --> 00:28:21,880
সুতরাং একটি আসলে চলে আসে
এই অ্যারের মধ্যে ফরোয়ার্ড.

522
00:28:21,880 --> 00:28:24,570
এবং আমরা ঠিক আছে, T আমাদের শেষ চিঠি হয়, বলতে.

523
00:28:24,570 --> 00:28:27,580
সুতরাং আমরা সূচিতে টন যান.

524
00:28:27,580 --> 00:28:30,120
এবং তারপর আমরা অগ্রসর
কারণ অন্য একটি আছে.

525
00:28:30,120 --> 00:28:38,340
আর এই এক, হ্যাঁ, মূলত বলছেন যে
এটি একটি শব্দ আছে বলছেন যে এখানে

526
00:28:38,340 --> 00:28:41,750
আপনি এই অনুসরণ করে যে
পথ, আপনি আগত আছে

527
00:28:41,750 --> 00:28:43,210
একটি শব্দ এ, আমরা জানি যা "ব্যাট." হয়

528
00:28:43,210 --> 00:28:43,800
হ্যাঁ?

529
00:28:43,800 --> 00:28:46,770
>> শ্রোতা: যে আছে এটা প্রমিত Is
তারপর ইনডেক্স 0 এবং হিসাবে 1 এ কেমন আছে

530
00:28:46,770 --> 00:28:47,660
অথবা শেষে আছে?

531
00:28:47,660 --> 00:28:48,243
>> বক্তা 1: নং

532
00:28:48,243 --> 00:28:55,360
আমরা ফিরে যদি তাই আমাদের
এখানে ঘোষণাপত্র, এটি একটি bool আছে,

533
00:28:55,360 --> 00:28:59,490
তাই এটি আপনার নোডের মধ্যে নিজস্ব উপাদান.

534
00:28:59,490 --> 00:29:03,331
সুতরাং অ্যারের অংশ নয়.

535
00:29:03,331 --> 00:29:03,830
কুল.

536
00:29:03,830 --> 00:29:08,370
আমরা আমাদের শব্দ সমাপ্ত হবে এবং যখন আমরা আছেন
এই অ্যারে এ, আমরা কি চাই

537
00:29:08,370 --> 00:29:12,807
এই একটি শব্দ জন্য একটি চেক করতে হয়.

538
00:29:12,807 --> 00:29:14,390
এবং এই ক্ষেত্রে, এটা হ্যা ফিরে আসবে.

539
00:29:14,390 --> 00:29:17,220

540
00:29:17,220 --> 00:29:24,090
>> সুতরাং যে নোট উপর, আমরা যে "চিড়িয়াখানা" জানি -
"চিড়িয়াখানা" একটি শব্দ যে মানুষ হিসাবে আমরা, জানি

541
00:29:24,090 --> 00:29:24,820
ডান?

542
00:29:24,820 --> 00:29:28,990
কিন্তু এখানে হবে চেষ্টা করছে
কোন, এটা না বলে.

543
00:29:28,990 --> 00:29:33,980
এবং এটা বলতে হবে আমরা কারণ
এখানে একটি শব্দ হিসাবে এটি মনোনীত করেন নি.

544
00:29:33,980 --> 00:29:40,440
এমনকি আমরা তর্ক করতে পারেন, যদিও
এই অ্যারের মাধ্যমে,

545
00:29:40,440 --> 00:29:43,890
এই দেখুন, না, বলতে হবে
চিড়িয়াখানা আপনার ব্যবহৃত অভিধানে পাওয়া নয়

546
00:29:43,890 --> 00:29:47,070
আমরা না আছে কারণ
যেমন এটি মনোনীত.

547
00:29:47,070 --> 00:29:52,870
>> তাই এক ভাবে যে সব কাজ করতে
ওহ, দুঃখিত, এই এক.

548
00:29:52,870 --> 00:29:59,450
তাই এই ক্ষেত্রে, "চিড়িয়াখানা" নয়
একটি শব্দ, কিন্তু আমাদের চেষ্টা হয়.

549
00:29:59,450 --> 00:30:05,690
কিন্তু এই এক, আমরা তা চাই বলে
"স্নান," কি শব্দ পরিচয় করিয়ে

550
00:30:05,690 --> 00:30:08,260
আমরা দিয়ে বি, এ, টি অনুসরণ করা হয়.

551
00:30:08,260 --> 00:30:11,820
আমরা এই অ্যারের মধ্যে আছেন, এবং
আমরা বর্ণ জন্য অনুসন্ধান যান.

552
00:30:11,820 --> 00:30:15,220
>> এই ক্ষেত্রে, যখন আমরা
জ এ পয়েন্টার তাকান,

553
00:30:15,220 --> 00:30:17,890
এটা ঠিক আছে, শূন্য প্রতি নির্দেশ করে?

554
00:30:17,890 --> 00:30:20,780
এটা স্পষ্টভাবে যদি না তাই
অন্য অ্যারে প্রতি নির্দেশ,

555
00:30:20,780 --> 00:30:25,000
আপনি অনুমান সমস্ত পয়েন্টার যে
এই অ্যারের মধ্যে নাল প্রতি নির্দেশ করা হয়.

556
00:30:25,000 --> 00:30:28,270
তাই এই ক্ষেত্রে, বর্ণ নির্দেশ করা হয়
আমরা কিছুই করতে পারবো না তাই নাল,

557
00:30:28,270 --> 00:30:31,540
তাই এটি ফিরে আসবে
মিথ্যা, "স্নান" এখানে নয়.

558
00:30:31,540 --> 00:30:34,102

559
00:30:34,102 --> 00:30:35,810
তাই এখন আমরা আসলে আছেন
মাধ্যমে যেতে হবে

560
00:30:35,810 --> 00:30:39,790
কিভাবে আমরা আসলে বলতে হবে
যে "চিড়িয়াখানা" আমাদের চেষ্টা হয়.

561
00:30:39,790 --> 00:30:42,920
কিভাবে আমরা আমাদের চেষ্টা মধ্যে "চিড়িয়াখানা" সন্নিবেশ না?

562
00:30:42,920 --> 00:30:47,810
আমরা দিয়ে শুরু যে একই ভাবে তাই
আমাদের লিঙ্ক তালিকা, আমরা root- এ শুরু.

563
00:30:47,810 --> 00:30:50,600
সন্দেহ, এ যখন শুরু
এই জিনিস রুট.

564
00:30:50,600 --> 00:30:53,330
>> এবং আমরা, ঠিক আছে, z বলবো.

565
00:30:53,330 --> 00:30:55,650
z এই ​​মধ্যে বিদ্যমান, এবং এটা আছে.

566
00:30:55,650 --> 00:30:58,370
সুতরাং আপনি থেকে সরানোর করছি
আপনার পরের অ্যারে, ঠিক আছে?

567
00:30:58,370 --> 00:31:01,482
এবং তারপর পরবর্তী এক,
আমরা ওকে, ণ বিদ্যমান, বলতে?

568
00:31:01,482 --> 00:31:03,000
এটা আছে.

569
00:31:03,000 --> 00:31:04,330
এই আবার.

570
00:31:04,330 --> 00:31:08,670
>> আর তাই আমাদের পরবর্তী এক, আমরা, বলেন করেছি
ঠিক আছে, "চিড়িয়াখানা" ইতিমধ্যে এখানে বিদ্যমান.

571
00:31:08,670 --> 00:31:12,440
আমরা সব করতে প্রয়োজন এই সমান সেট করা হয়
সত্য, সেখানে একটি শব্দ আছে.

572
00:31:12,440 --> 00:31:15,260
আপনি সবকিছু অনুসরণ করে যদি
যে বিন্দু আগে পর্যন্ত,

573
00:31:15,260 --> 00:31:17,030
এটা, একটি শব্দ, তাই শুধু
যেমন এটা সেট সমান.

574
00:31:17,030 --> 00:31:17,530
হ্যাঁ?

575
00:31:17,530 --> 00:31:22,550
>> শ্রোতা: আমি তখন যে আছে
"BA" একটি শব্দ এছাড়াও যে মানে?

576
00:31:22,550 --> 00:31:24,120
>> বক্তা 1: নং

577
00:31:24,120 --> 00:31:28,870
তাই এই ক্ষেত্রে, "BA" আমরা পেতে চাই
এখানে, আমরা, এটা একটি শব্দ বলতে হবে

578
00:31:28,870 --> 00:31:31,590
এবং এটা এখনও কোন হতে হবে.

579
00:31:31,590 --> 00:31:32,822
ঠিক আছে?

580
00:31:32,822 --> 00:31:33,740
Mmhmm?

581
00:31:33,740 --> 00:31:36,360
>> শ্রোতা: আপনি একবার সুতরাং এটি একটি
শব্দ এবং আপনি এটি তারপর, হ্যাঁ বলার

582
00:31:36,360 --> 00:31:38,380
মি যেতে থাকে হবে?

583
00:31:38,380 --> 00:31:42,260
>> বক্তা 1: সুতরাং এই কি আছে
with-- আপনি এই লোড করছি.

584
00:31:42,260 --> 00:31:43,640
আপনি "চিড়িয়াখানা" একটি শব্দ বলতে.

585
00:31:43,640 --> 00:31:47,020
আপনি check-- যেতে যখন
ভালো, আপনি বলতে চান বলে,

586
00:31:47,020 --> 00:31:49,400
"চিড়িয়াখানা" এই অভিধানে বিদ্যমান?

587
00:31:49,400 --> 00:31:54,200
আপনি শুধুমাত্র ", চিড়িয়াখানা" জন্য অনুসন্ধান করতে যাচ্ছেন
এবং তারপর এটি একটি শব্দ কিনা দেখতে পরীক্ষা.

588
00:31:54,200 --> 00:31:57,291
আপনি কখনও সরাতে চলুন
যে না কারণ মি মাধ্যমে

589
00:31:57,291 --> 00:31:58,290
কি আপনি যা খুঁজছেন.

590
00:31:58,290 --> 00:32:02,690

591
00:32:02,690 --> 00:32:08,070
>> সুতরাং আমরা আসলে চেয়েছিলেন
এই চেষ্টা মধ্যে "স্নান" যোগ,

592
00:32:08,070 --> 00:32:11,390
আমরা একই জিনিস করে হবে
আমরা সঙ্গে করেনি "চিড়িয়াখানা,"

593
00:32:11,390 --> 00:32:15,380
যখন আমরা দেখতে চাই ব্যতীত
এবং চেষ্টা জ পেতে, এটি বিদ্যমান নয়.

594
00:32:15,380 --> 00:32:20,090
চেষ্টা হিসেবে তাই আপনি যদি এই মনে করতে পারেন
একটি লিঙ্ক তালিকায় একটি নতুন নোড যোগ,

595
00:32:20,090 --> 00:32:27,210
তাই আমরা অন্য যোগ করতে হবে
তাই মত এই অ্যারে এক,.

596
00:32:27,210 --> 00:32:35,670
এবং তারপর আমরা শুধু জ সেট করা হয় আমরা কি
এই ইশারা এই অ্যারের উপাদান.

597
00:32:35,670 --> 00:32:39,430
>> এবং তারপর কি আমরা এখানে কাজ করতে চায়?

598
00:32:39,430 --> 00:32:43,110
সত্য এটা সমান যুক্ত করো
কারণ এটি একটি শব্দ.

599
00:32:43,110 --> 00:32:46,350

600
00:32:46,350 --> 00:32:48,150
কুল.

601
00:32:48,150 --> 00:32:48,700
আমি জানি.

602
00:32:48,700 --> 00:32:51,170
অবশিষ্ট প্রয়াস না অধিকাংশ উত্তেজনাপূর্ণ.

603
00:32:51,170 --> 00:32:54,250
আমার বিশ্বাস, আমি জানি.

604
00:32:54,250 --> 00:32:58,040
>> তাই এক জিনিস চেষ্টা করে দিয়ে উপলব্ধি করা,
আমি তারা খুব দক্ষ হন, বলেন.

605
00:32:58,040 --> 00:33:00,080
সুতরাং আমরা তারা দেখা করেছেন
স্থান একটি টন পর্যন্ত গ্রহণ করা.

606
00:33:00,080 --> 00:33:01,370
তারা বিভ্রান্তিকর ধরনের করছি.

607
00:33:01,370 --> 00:33:03,367
তাই কেন আমরা কখনো এইসব ব্যবহার করেন?

608
00:33:03,367 --> 00:33:05,450
তারা কারণ আমরা এইসব ব্যবহার
অবিশ্বাস্যভাবে দক্ষ.

609
00:33:05,450 --> 00:33:08,130
>> আপনি কি কখনও খুঁজছেন সুতরাং
একটি শব্দ, আপনি শুধুমাত্র হয়

610
00:33:08,130 --> 00:33:10,450
শব্দ দৈর্ঘ্য দ্বারা bounded.

611
00:33:10,450 --> 00:33:15,210
সুতরাং যদি আপনি একটি খুঁজছেন
দৈর্ঘ্য পাঁচটি হল যে শব্দ,

612
00:33:15,210 --> 00:33:20,940
আপনি শুধুমাত্র কখনও করতে আছে চলুন
ঠিক আছে, সবচেয়ে পাঁচটি তুলনা এ না?

613
00:33:20,940 --> 00:33:25,780
সুতরাং এটি মূলত একটি ধ্রুবক তোলে.

614
00:33:25,780 --> 00:33:29,150
সন্নিবেশ এবং লুকআপ ভালো লেগেছে
মূলত ধ্রুবক সময় আছে.

615
00:33:29,150 --> 00:33:33,750
>> আপনি কি কখনও পেতে পারেন যদি তাই
ধ্রুব সময়ের মধ্যে কিছু,

616
00:33:33,750 --> 00:33:35,150
যে এটি পায় হিসাবে হিসাবে ভাল.

617
00:33:35,150 --> 00:33:37,990
আপনি চেয়ে ভালো পাবেন না
এই জিনিস জন্য ধ্রুবক সময়.

618
00:33:37,990 --> 00:33:43,150
সুতরাং যে এক
চেষ্টা করে বিপুল pluses.

619
00:33:43,150 --> 00:33:46,780
>> কিন্তু এটি স্থান অনেক হয়.

620
00:33:46,780 --> 00:33:50,380
সুতরাং আপনি যে ধরনের সিদ্ধান্ত আছে
আপনি কি আরো গুরুত্বপূর্ণ.

621
00:33:50,380 --> 00:33:54,700
এবং আজ এর কম্পিউটারে,
স্থান করে দেখুন লাগতে পারে যে

622
00:33:54,700 --> 00:33:57,740
হয়তো প্রভাবিত করে না
আপনি যে অনেক, কিন্তু হয়তো

623
00:33:57,740 --> 00:34:01,350
আপনি কিছু সঙ্গে লেনদেন করছেন
যে, পর্যন্ত, অনেক বেশী জিনিষ আছে

624
00:34:01,350 --> 00:34:02,810
এবং একটা চেষ্টা মাত্র যুক্তিসঙ্গত নয়.

625
00:34:02,810 --> 00:34:03,000
হ্যাঁ?

626
00:34:03,000 --> 00:34:05,610
>> শ্রোতা: অপেক্ষা করুন, যাতে আপনি 26 আছে
প্রতি একক এক অক্ষর?

627
00:34:05,610 --> 00:34:07,440
>> বক্তা 1: Mmhmm.

628
00:34:07,440 --> 00:34:08,570
হ্যাঁ, আপনি 26 আছে.

629
00:34:08,570 --> 00:34:16,984
আপনি কিছু তারপর শব্দ মার্কার এবং হল আছে
আপনি প্রতি এক 26 পয়েন্টার আছে.

630
00:34:16,984 --> 00:34:17,775
তারা point-- করছি

631
00:34:17,775 --> 00:34:20,280
>> শ্রোতা: এবং প্রতি 26,
তারা একে 26 আছে?

632
00:34:20,280 --> 00:34:21,500
>> বক্তা 1: হ্যাঁ.

633
00:34:21,500 --> 00:34:27,460
আপনি পারেন হিসাবে এবং যে, কেন
এটি বেশ দ্রুত বিস্তৃতি, দেখতে.

634
00:34:27,460 --> 00:34:28,130
ঠিক আছে.

635
00:34:28,130 --> 00:34:32,524
সুতরাং আমরা গাছ মধ্যে পেতে যাচ্ছেন, যা
আমি চাই আরও সহজ হয় মনে এবং সম্ভবত করবে না

636
00:34:32,524 --> 00:34:36,150
একটা চমৎকার সামান্য সাময়িক উপশম হতে
সেখানে চেষ্টা থেকে.

637
00:34:36,150 --> 00:34:39,620
তাই আশা করছি আপনি অধিকাংশ
আগে একটি গাছ দেখা যায়.

638
00:34:39,620 --> 00:34:41,820
বেশ পছন্দ নেই
বাইরে বেশী, যা আমি

639
00:34:41,820 --> 00:34:44,340
কেউ যদি জানেন না
সম্প্রতি বিদেশে গিয়েছিলাম.

640
00:34:44,340 --> 00:34:49,230
আমি আপেল এই সপ্তাহান্তে অবচয় গিয়েছিলাম,
এবং ভগবন্ ওহ, এটা ছিল সুন্দর.

641
00:34:49,230 --> 00:34:52,250
আমি পাতার জানেন না
যে বেশ হত.

642
00:34:52,250 --> 00:34:53,610
>> তাই এই শুধু একটি গাছ, ডান?

643
00:34:53,610 --> 00:34:56,790
এটা শুধু কিছু নোড, এবং এটা
অন্যান্য নোড একটি গুচ্ছ স্থানটিকে.

644
00:34:56,790 --> 00:34:59,570
আপনি এখানে দেখুন, এই হল
একটি আবর্তক থিম ধরনের.

645
00:34:59,570 --> 00:35:03,720
নোড নোড প্রতি নির্দেশ ধরনের হয়
অনেক ডাটা স্ট্রাকচার সারাংশ.

646
00:35:03,720 --> 00:35:06,670
এটা ঠিক যে আমরা কিভাবে উপর নির্ভর করে
তাদের একে অপরের দিকে নির্দেশ আছে

647
00:35:06,670 --> 00:35:08,600
এবং কিভাবে আমরা তর্ক
তাদের মাধ্যমে এবং কিভাবে আমরা

648
00:35:08,600 --> 00:35:14,500
নির্ধারণ করে যে জিনিস সন্নিবেশ
তাদের বিভিন্ন বৈশিষ্ট্য.

649
00:35:14,500 --> 00:35:17,600
>> তাই শুধু কিছু পরিভাষা,
যা আমি আগে ব্যবহার করেছি.

650
00:35:17,600 --> 00:35:20,010
তাই রুট খুব উপরের যা কিছু হয়.

651
00:35:20,010 --> 00:35:21,200
আমরা সবসময় শুরু যেখানে এটি.

652
00:35:21,200 --> 00:35:23,610
এছাড়াও আপনি মাথা হিসাবে মনে করতে পারেন.

653
00:35:23,610 --> 00:35:28,750
কিন্তু গাছ জন্য, আমরা ঝোঁক
রুট হিসাবে এটি পড়ুন.

654
00:35:28,750 --> 00:35:32,820
>> নীচে এখানে এ কিছু
খুব, খুব নীচে এ

655
00:35:32,820 --> 00:35:34,500
বিবেচনা পাতার হয়.

656
00:35:34,500 --> 00:35:37,210
সুতরাং এটি সঙ্গে বরাবর যায়
পুরো গাছ জিনিস, ডান?

657
00:35:37,210 --> 00:35:39,860
পাতার আপনার গাছ কোণগুলি হয়.

658
00:35:39,860 --> 00:35:45,820
>> এবং তারপর আমরা একটি দম্পতি আছে
শর্তাবলী সম্পর্ক নোড সম্বন্ধেই

659
00:35:45,820 --> 00:35:46,680
একে অপরকে.

660
00:35:46,680 --> 00:35:49,700
সুতরাং আমরা, অভিভাবক আছে
শিশু, এবং ভাইবোন.

661
00:35:49,700 --> 00:35:56,260
তাই এই ক্ষেত্রে, 3 হয়
5, 6, এবং 7 এর ঊর্ধ্বতন.

662
00:35:56,260 --> 00:36:00,370
তাই ঊর্ধ্বতন যা কিছু হয়
আপনি আছেন যাই হোক না কেন উপরে এক ধাপ

663
00:36:00,370 --> 00:36:02,940
তাই শুধু, উল্লেখ
একটি পরিবার গাছ মত.

664
00:36:02,940 --> 00:36:07,090
আশা করছি, এই সব একটু হয়
বিট চেষ্টা করে চেয়ে আরও বেশি ধারণাসম্পন্ন.

665
00:36:07,090 --> 00:36:10,970
>> সহোদর আছে যে কোনো আছেন
সঠিক একই পিতা বা মাতা,?

666
00:36:10,970 --> 00:36:13,470
তারা এখানে একই স্তরে করছি.

667
00:36:13,470 --> 00:36:16,960
এবং তারপর আমি, ছিল
বলছে, শিশুদের ঠিক হয়

668
00:36:16,960 --> 00:36:22,630
নীচের এক ধাপ যাহা হয়
প্রশ্নে নোড, ঠিক আছে?

669
00:36:22,630 --> 00:36:23,470
কুল.

670
00:36:23,470 --> 00:36:25,610
সুতরাং একটি বাইনারি ট্রি.

671
00:36:25,610 --> 00:36:31,450
কেউ এক একটি অনুমান বিপত্তি পারি
বাইনারি ট্রি বৈশিষ্ট্য?

672
00:36:31,450 --> 00:36:32,770
>> শ্রোতা: সর্বোচ্চ দুই পাতার.

673
00:36:32,770 --> 00:36:33,478
>> বক্তা 1: রাইট.

674
00:36:33,478 --> 00:36:34,640
সুতরাং দুই পাতার সবের্াচ্চ.

675
00:36:34,640 --> 00:36:39,730
সুতরাং আগে এই এক, আমরা এই এক ছিল
যে, তিনটি ছিল, কিন্তু একটি বাইনারি ট্রির

676
00:36:39,730 --> 00:36:45,000
আপনি দুটি একটি সবের্াচ্চ আছে
অভিভাবক প্রতি শিশু, ডান?

677
00:36:45,000 --> 00:36:46,970
অন্য নেই
আকর্ষণীয় বৈশিষ্ট.

678
00:36:46,970 --> 00:36:51,550
যে কেউ যে জানেন না?

679
00:36:51,550 --> 00:36:52,620
বাইনারি ট্রি.

680
00:36:52,620 --> 00:37:00,350
>> সুতরাং একটি বাইনারি ট্রি সবকিছু থাকবে
the-- উপর এই এক সাজানো নয়

681
00:37:00,350 --> 00:37:05,320
কিন্তু একটি সাজানো বাইনারি গাছ,
ডানদিকে সবকিছু

682
00:37:05,320 --> 00:37:08,530
, পিতা বা মাতা তার চেয়ে অনেক বেশী
এবং বাম সবকিছু

683
00:37:08,530 --> 00:37:10,035
ঊর্ধ্বতন কম.

684
00:37:10,035 --> 00:37:15,690
এবং যে একটি ব্যঙ্গ হয়েছে
প্রশ্ন করার আগে, তাই ভাল জানা.

685
00:37:15,690 --> 00:37:19,500
সুতরাং আমরা এই সংজ্ঞায়িত পথ,
আবার, আমরা অন্য একটি নোড আছে.

686
00:37:19,500 --> 00:37:21,880
এই কি অনুরূপ দেখায়?

687
00:37:21,880 --> 00:37:28,336

688
00:37:28,336 --> 00:37:28,836
দোকর

689
00:37:28,836 --> 00:37:29,320
>> শ্রোতা: লিঙ্ক তালিকা

690
00:37:29,320 --> 00:37:31,100
>> বক্তা 1: একটি ডবল লিঙ্ক তালিকা, ডান?

691
00:37:31,100 --> 00:37:33,690
তাই আমরা এই প্রতিস্থাপন করে
পূর্ববর্তী এবং পরবর্তী সঙ্গে,

692
00:37:33,690 --> 00:37:35,670
এই একটি দোকর লিঙ্ক তালিকা হবে.

693
00:37:35,670 --> 00:37:40,125
কিন্তু এই ক্ষেত্রে, আমরা আসলে
বাম এবং ডান এবং যে এটি আছে.

694
00:37:40,125 --> 00:37:41,500
অন্যথা, এটি ঠিক একই.

695
00:37:41,500 --> 00:37:43,374
আমরা এখনও উপাদান আছে
আপনি, খুঁজছেন

696
00:37:43,374 --> 00:37:45,988
এবং আপনি মাত্র দুই পয়েন্টার আছে
যাই হোক না কেন যাচ্ছে এর পরের.

697
00:37:45,988 --> 00:37:49,210

698
00:37:49,210 --> 00:37:51,870
হ্যাঁ, তাই বাইনারি অনুসন্ধান বৃক্ষ.

699
00:37:51,870 --> 00:37:57,665
আমরা উপর, সবকিছু বিজ্ঞপ্তি
এখানে ডান বৃহত্তর than-- হয়

700
00:37:57,665 --> 00:37:59,850
অবিলম্বে বা সবকিছু
এখানে ডান

701
00:37:59,850 --> 00:38:02,840
, সবকিছু তার চেয়ে অনেক বেশী
এখানে কম.

702
00:38:02,840 --> 00:38:06,980

703
00:38:06,980 --> 00:38:14,000
>> তাই আমরা অনুসন্ধান করতে হলে, এটা
বাইনারি অনুসন্ধান খুব ঘনিষ্ঠ হওয়া উচিত

704
00:38:14,000 --> 00:38:14,910
এখানে, ডান?

705
00:38:14,910 --> 00:38:17,640
পরিবর্তে খুঁজছেন ছাড়া
অর্ধেক অ্যারের এ,

706
00:38:17,640 --> 00:38:21,720
আমরা শুধু হয় বাম এ খুঁজছেন
পার্শ্ব বা ট্রি ডানদিকে.

707
00:38:21,720 --> 00:38:24,850
এটা একটু সহজ পায় সুতরাং, আমি মনে করি.

708
00:38:24,850 --> 00:38:29,300
>> আপনার রুট শূন্য হলে তাই,
সম্ভবত এটা শুধু মিথ্যা.

709
00:38:29,300 --> 00:38:33,470
এটা আছে এবং যদি, সম্ভবত এটা সত্যি.

710
00:38:33,470 --> 00:38:35,320
এটা কম হয়, আমরা বাম অনুসন্ধান.

711
00:38:35,320 --> 00:38:37,070
এটা তার চেয়ে অনেক বেশী থাকে,
আমরা সঠিক অনুসন্ধান.

712
00:38:37,070 --> 00:38:39,890
এটা ঠিক বাইনারি অনুসন্ধান মত
শুধু একটি ভিন্ন তথ্য গঠন

713
00:38:39,890 --> 00:38:40,600
যে আমরা ব্যবহার করছি.

714
00:38:40,600 --> 00:38:42,790
পরিবর্তে একটি অ্যারের,
এটি শুধু একটি বাইনারি ট্রি এর.

715
00:38:42,790 --> 00:38:45,820

716
00:38:45,820 --> 00:38:48,090
>> ঠিক আছে, stacks.

717
00:38:48,090 --> 00:38:51,550
এবং এছাড়াও, এটা আমরা ভালো দেখায়
সময় সামান্য বিট থাকতে পারে.

718
00:38:51,550 --> 00:38:54,460
আমরা না, আমি যেতে খুশি
এই কোন উপর আবার.

719
00:38:54,460 --> 00:38:56,856
ঠিক আছে, তাই stacks.

720
00:38:56,856 --> 00:39:02,695
কেউ কি মনে করে stacks--
একটি স্ট্যাক কোন বৈশিষ্ট্য?

721
00:39:02,695 --> 00:39:05,550

722
00:39:05,550 --> 00:39:10,400
>> ঠিক আছে, আমাদের অধিকাংশ তাই, আমি মনে করি,
ডাইনিং এ খেতে halls--

723
00:39:10,400 --> 00:39:13,100
আমরা চাই না হতে পারে হিসাবে হিসাবে অনেক.

724
00:39:13,100 --> 00:39:16,900
কিন্তু সম্ভবত, আপনি একটি স্ট্যাকের মনে করতে পারেন
আক্ষরিক শুধু ট্রে একটি স্ট্যাক হিসাবে

725
00:39:16,900 --> 00:39:18,460
বা জিনিষ একটি স্ট্যাক.

726
00:39:18,460 --> 00:39:21,820
এবং কি জরুরী
বুঝতে এটি যে হয়

727
00:39:21,820 --> 00:39:26,850
চরিত্রগত এবং কিছু
আমরা এটা by-- কল যে LIFO হয়.

728
00:39:26,850 --> 00:39:28,450
যে কেউ যে ঘোরা কি জানেন না?

729
00:39:28,450 --> 00:39:29,070
Mmhmm?

730
00:39:29,070 --> 00:39:30,650
>> শ্রোতা: প্রথম, শেষ বার.

731
00:39:30,650 --> 00:39:32,250
>> বক্তা 1: রাইট, প্রথম, আউট শেষ.

732
00:39:32,250 --> 00:39:36,585
আমরা জানি সুতরাং, যদি আমরা কিছু stacking করছি
আপ, সহজে জিনিস off-- দখল

733
00:39:36,585 --> 00:39:39,570
এবং হয়ত শুধুমাত্র জিনিস আমরা দখল করতে পারেন
আমাদের স্ট্যাকের বড় enough-- যদি বন্ধ

734
00:39:39,570 --> 00:39:40,850
যে উপরে উপাদান.

735
00:39:40,850 --> 00:39:43,460
তাই যাই হোক না কেন আরোপ করা হয়েছিল
আমরা এখানে দেখতে হিসাবে last--,

736
00:39:43,460 --> 00:39:46,370
যাই হোক না কেন push করা হয়
বেশীরভাগ recently-- হয়

737
00:39:46,370 --> 00:39:51,160
প্রথম হতে যাচ্ছে
আমরা যাত্তয়া যে জিনিস, ঠিক আছে?

738
00:39:51,160 --> 00:39:56,324
>> তাই আমরা এখানে থাকতে হয়
অন্য typedef struct.

739
00:39:56,324 --> 00:39:58,740
এই সত্যিই শুধু একটি পছন্দ হয়
তথ্য কাঠামো অবশ্যই বিপর্যস্ত,

740
00:39:58,740 --> 00:40:01,650
তাই আপনাকে বলছি এ অধ অনেক আছে.

741
00:40:01,650 --> 00:40:02,540
আমি জানি.

742
00:40:02,540 --> 00:40:04,970
তাই এখনও অন্য struct.

743
00:40:04,970 --> 00:40:06,740
কাঠামো জন্য ইয়ে.

744
00:40:06,740 --> 00:40:16,660
>> এবং এই ক্ষেত্রে, এটা কিছু পয়েন্টার
কিছু ক্ষমতা রয়েছে এমন একটি অ্যারে থেকে.

745
00:40:16,660 --> 00:40:20,830
তাই এই আমাদের স্ট্যাকের প্রতিনিধিত্ব করে
এখানে, আমাদের প্রকৃত অ্যারের মত

746
00:40:20,830 --> 00:40:22,520
যে আমাদের উপাদান ধারণ করে.

747
00:40:22,520 --> 00:40:24,850
এবং তারপর এখানে আমরা কিছু মাপ আছে.

748
00:40:24,850 --> 00:40:31,170
>> এবং সাধারণত, রেখে দিতে চান
আপনার স্ট্যাকের হয় কিভাবে বড় ট্র্যাক

749
00:40:31,170 --> 00:40:36,180
এটি অনুমোদন করতে যাচ্ছে কি কারণ
আপনি মাপ জানেন যদি হয় করতে,

750
00:40:36,180 --> 00:40:39,170
এটা আপনি বলতে পারবেন,
ঠিক আছে, আমি ক্ষমতা এ থাকি?

751
00:40:39,170 --> 00:40:40,570
আমি আরো কিছু যোগ করতে পারি?

752
00:40:40,570 --> 00:40:44,650
এবং এটি আপনি বলে
যেখানে আপনার স্ট্যাকের উপরে

753
00:40:44,650 --> 00:40:48,180
তাই হয় আপনি কি জানেন
আসলে খুলে যাবে.

754
00:40:48,180 --> 00:40:51,760
এবং যে আসলে যাচ্ছে
এখানে আরো একটু পরিষ্কার করা.

755
00:40:51,760 --> 00:40:57,350
>> সুতরাং ধাক্কা, এক জিনিস জন্য, আপনি যদি
ধাক্কা বাস্তবায়ন কখনো ছিল,

756
00:40:57,350 --> 00:41:01,330
আমি শুধু বলছে হয়েছিল, আপনার
স্ট্যাকের অধিকার, সীমিত আকার আছে?

757
00:41:01,330 --> 00:41:03,990
আমাদের অ্যারের কিছু ক্ষমতা ছিল.

758
00:41:03,990 --> 00:41:04,910
এটি একটি অ্যারে.

759
00:41:04,910 --> 00:41:08,930
এটি একটি নির্দিষ্ট মাপ, তাই আমরা প্রয়োজন
আমরা আরো নির্বাণ করছি না যে নিশ্চিত করুন

760
00:41:08,930 --> 00:41:11,950
আমরা আর আমাদের অ্যারের মধ্যে
আসলে জন্য স্থান আছে.

761
00:41:11,950 --> 00:41:16,900
>> সুতরাং যখন আপনি একটি ধাক্কা তৈরি করছি
ফাংশন, আপনি ওকে, বলে হয় কি প্রথম জিনিস,

762
00:41:16,900 --> 00:41:18,570
আমি আমার স্ট্যাকের মধ্যে স্থান উপস্থিত আছে?

763
00:41:18,570 --> 00:41:23,330
আমি না থাকলে, দুঃখিত কারণ
আমি আপনার উপাদান সংরক্ষণ করতে পারে না.

764
00:41:23,330 --> 00:41:28,980
আমি তা চান, তাহলে আপনি সংরক্ষণ করতে ইচ্ছুক
এটি স্ট্যাক উপরের ডান?

765
00:41:28,980 --> 00:41:31,325
>> আর এই আমরা আছে কেন
আমাদের মাপ ট্র্যাক রাখতে.

766
00:41:31,325 --> 00:41:35,290
আমরা আমাদের মাপ ট্র্যাক রাখতে না চান তাহলে,
আমরা এটা করা যেখানে জানি না.

767
00:41:35,290 --> 00:41:39,035
আমরা কিভাবে অনেক কিছু জানি না
ইতিমধ্যে আমাদের অ্যারের মধ্যে হয়.

768
00:41:39,035 --> 00:41:41,410
সম্ভবত ভালো লেগেছে উপায় আছে
যে হয়ত আপনি এটা করতে পারে.

769
00:41:41,410 --> 00:41:44,610
আপনি যাও যাও নাল সবকিছু আরম্ভ পারে
এবং তারপর সর্বশেষ শূন্য জন্য পরীক্ষা,

770
00:41:44,610 --> 00:41:47,950
কিন্তু একটি অনেক সহজ জিনিস ঠিক হয়
ঠিক আছে, মাপ ট্র্যাক রাখা, বলার.

771
00:41:47,950 --> 00:41:51,840
আমি জানি লেগেছে আমি চারটি উপাদান আছে
আমার অ্যারের মধ্যে, পরের জিনিস তাই

772
00:41:51,840 --> 00:41:55,930
আমরা উপর করা যে, আমরা আছেন
সূচক 4 এ সঞ্চয় করতে যাচ্ছে.

773
00:41:55,930 --> 00:42:00,940
এবং তারপর, অবশ্যই, এই যে মানে
আপনি সফলভাবে কিছু ধাক্কা করেছি

774
00:42:00,940 --> 00:42:03,320
আপনার স্ট্যাকের মধ্যে, আপনি
আকার বৃদ্ধি করতে চান

775
00:42:03,320 --> 00:42:08,880
আপনি জানেন, যাতে আপনি তাই যেখানে
আপনি আরও কিছু ধাক্কা পারেন যে.

776
00:42:08,880 --> 00:42:12,730
>> আমরা পপ চেষ্টা করছেন যদি তাই
স্ট্যাকের কিছু বন্ধ,

777
00:42:12,730 --> 00:42:16,072
প্রথম জিনিস হতে পারে কি
আমরা জন্য পরীক্ষা করতে চান যে?

778
00:42:16,072 --> 00:42:18,030
আপনি নিতে চেষ্টা করছেন
আপনার স্ট্যাকের কিছু বন্ধ.

779
00:42:18,030 --> 00:42:21,710

780
00:42:21,710 --> 00:42:24,781
আপনি নিশ্চিত আছে কি
আপনার স্ট্যাকের মধ্যে কিছু?

781
00:42:24,781 --> 00:42:25,280
না.

782
00:42:25,280 --> 00:42:26,894
তাই আমরা পরীক্ষা করতে চাইবেন?

783
00:42:26,894 --> 00:42:27,810
>> শ্রোতা: [শ্রবণাতীত].

784
00:42:27,810 --> 00:42:29,880
বক্তা 1: আকার জন্য পরীক্ষা?

785
00:42:29,880 --> 00:42:31,840
ফাইলের আকার.

786
00:42:31,840 --> 00:42:38,520
তাই আমরা কিনা দেখতে পরীক্ষা করতে চান
আমাদের মাপ ঠিক আছে, হয় 0 থেকে?

787
00:42:38,520 --> 00:42:44,970
এবং যদি তা হয়, তাহলে আমরা লাঘব করতে চান
0 দ্বারা আমাদের আকার এবং যে ফিরে.

788
00:42:44,970 --> 00:42:45,840
কেন?

789
00:42:45,840 --> 00:42:49,950
>> প্রথম এক আমরা ছিল
ঠেলাঠেলি, আমরা এটি push করা

790
00:42:49,950 --> 00:42:52,460
আকার এবং তারপর আপডেট সাইজ সম্মুখের.

791
00:42:52,460 --> 00:42:57,850
এই ক্ষেত্রে, আমরা মাপ decrementing করছি
এবং তারপর এটি অবচয়, এটা নির্মোচন

792
00:42:57,850 --> 00:42:58,952
আমাদের অ্যারে থেকে.

793
00:42:58,952 --> 00:42:59,826
কেন আমরা তা করতে পারে?

794
00:42:59,826 --> 00:43:04,800

795
00:43:04,800 --> 00:43:11,811
তাই আমি আমার স্ট্যাকের উপর এক জিনিস আছে,
যে সময়ে আমার সাইজ কি হবে?

796
00:43:11,811 --> 00:43:13,140
1.

797
00:43:13,140 --> 00:43:15,180
>> এবং যেখানে উপাদান 1 সংরক্ষণ করা হয়?

798
00:43:15,180 --> 00:43:17,621
কি সূচিতে?

799
00:43:17,621 --> 00:43:18,120
শ্রোতা: 0.

800
00:43:18,120 --> 00:43:19,060
বক্তা 1: 0.

801
00:43:19,060 --> 00:43:22,800
তাই এই ক্ষেত্রে, আমরা
সবসময় sure-- করা প্রয়োজন

802
00:43:22,800 --> 00:43:27,630
পরিবর্তে ফেরত
আকার বিয়োগ 1, আমরা কারণ

803
00:43:27,630 --> 00:43:31,730
আমাদের উপাদান জানি যে
1 কম এ সংরক্ষণ করা যাচ্ছে

804
00:43:31,730 --> 00:43:34,705
আমাদের আকার যাই হোক না কেন, এই
শুধু এটি যত্ন নেয়.

805
00:43:34,705 --> 00:43:36,080
এটি একটি সামান্য আরো মার্জিত উপায়.

806
00:43:36,080 --> 00:43:41,220
এবং আমরা শুধু আমাদের হ্রাস
তারপর আকার ও আয়তন ফিরে.

807
00:43:41,220 --> 00:43:42,330
Mmhmm?

808
00:43:42,330 --> 00:43:45,300
>> শ্রোতা: আমি, শুধু সাধারণ অনুমান
কেন এই ডাটা স্ট্রাকচার would

809
00:43:45,300 --> 00:43:47,800
উপকারী হতে?

810
00:43:47,800 --> 00:43:50,660
>> বক্তা 1: এটা আপনার কনটেক্সট উপর নির্ভর করে.

811
00:43:50,660 --> 00:43:57,420
তত্ত্ব কিছু সুতরাং,
আপনি ওকে with-- কাজ করছি,

812
00:43:57,420 --> 00:44:02,750
একটি উপকারী এক থাকলে আমাকে দেখতে দিন
যে বাইরে বেশী উপকারী

813
00:44:02,750 --> 00:44:05,420
সি এস এর.

814
00:44:05,420 --> 00:44:15,780
Stacks সঙ্গে, যে কোন সময় আপনি প্রয়োজন
কিছু ট্র্যাক রাখা যে

815
00:44:15,780 --> 00:44:20,456
অতি সম্প্রতি যোগ করা হলে হয়
আপনি একটি স্ট্যাক ব্যবহার করতে চান চলুন.

816
00:44:20,456 --> 00:44:24,770
>> এবং আমি একটি ভালো মনে করতে পারেন না
এখনই যে উদাহরণ.

817
00:44:24,770 --> 00:44:29,955
কিন্তু যখনই সাম্প্রতিকতম
জিনিস, আপনার কাছে সবচেয়ে গুরুত্বপূর্ণ

818
00:44:29,955 --> 00:44:31,705
যে যখন একটি স্ট্যাক এর
দরকারী হতে যাচ্ছে.

819
00:44:31,705 --> 00:44:35,797

820
00:44:35,797 --> 00:44:39,330
আমি যদি মনে করার চেষ্টা করছি
এই জন্য ভালো আছে.

821
00:44:39,330 --> 00:44:43,720
আমি পরের একটি ভাল উদাহরণ মনে হলে
20 মিনিট, আমি স্পষ্টভাবে বলতে হবে.

822
00:44:43,720 --> 00:44:49,455
>> কিন্তু সামগ্রিক, কিছু আছে যদি,
ভালো আমি সবচেয়ে, যেখানে সাম্প্রতিকতম বলেন

823
00:44:49,455 --> 00:44:52,470
যে, সবচেয়ে গুরুত্বপূর্ণ হল
যেখানে একটি স্ট্যাক করে আসে.

824
00:44:52,470 --> 00:44:58,860
সারির যেহেতু বিপরীত ধরনের.

825
00:44:58,860 --> 00:44:59,870
আর সব সামান্য কুকুর.

826
00:44:59,870 --> 00:45:00,890
ঠিক আছে, এই মহান নয়?

827
00:45:00,890 --> 00:45:03,299
আমি উচিত মনে করেন
শুধু একটি শশ ভিডিও আছে

828
00:45:03,299 --> 00:45:05,090
ডান মাঝখানে
আপনাকে বলছি জন্য অধ্যায়

829
00:45:05,090 --> 00:45:08,870
এই একটি তীব্র অধ্যায় কারণ.

830
00:45:08,870 --> 00:45:10,480
>> সুতরাং একটি কিউ.

831
00:45:10,480 --> 00:45:12,710
মূলত একটি সারিতে একটি লাইন ভালো হয়.

832
00:45:12,710 --> 00:45:15,780
আপনাকে বলছি আমি এই দৈনন্দিন নিশ্চিত ব্যবহার করছি,
শুধু আমাদের ডাইনিং হল এ চাই.

833
00:45:15,780 --> 00:45:18,160
সুতরাং আমরা এ যেতে হবে
এবং আমি আছি, আমাদের ট্রে পেতে

834
00:45:18,160 --> 00:45:21,260
নিশ্চিত করুন যে আপনি লাইনে অপেক্ষা করতে হবে
ধুমধাড়াক্কা বা আপনার খাদ্য পেতে.

835
00:45:21,260 --> 00:45:24,650
>> এখানে পার্থক্য তাই
এই FIFO হয়.

836
00:45:24,650 --> 00:45:30,090
সুতরাং LIFO প্রথম, শেষ ছিল
আউট, FIFO প্রথম প্রথম আউট, হয়.

837
00:45:30,090 --> 00:45:33,400
তাই এই আপনি করা যেখানে যাহা হয়
প্রথম উপর আপনার সবচেয়ে গুরুত্বপূর্ণ.

838
00:45:33,400 --> 00:45:35,540
আপনি অপেক্ষায় ছিলেন সুতরাং যদি
একটি লাইন মধ্যে আপনি পারেন

839
00:45:35,540 --> 00:45:39,130
আপনি গিয়েছিলাম যদি কল্পনা
নতুন আইফোন পেতে যান

840
00:45:39,130 --> 00:45:42,800
এবং এটি একটি স্ট্যাক ছিল যেখানে
লাইনে শেষ ব্যক্তি, প্রথম পেয়েছি

841
00:45:42,800 --> 00:45:44,160
মানুষ একে অপরকে হত্যা করবে.

842
00:45:44,160 --> 00:45:49,800
>> সুতরাং FIFO, আমরা সব খুব পরিচিত হন
এখানে বাস্তব জগতে সঙ্গে,

843
00:45:49,800 --> 00:45:54,930
এবং এটি সমস্ত আসলে কি আছে
ধরনের এই পুরো লাইন recreating

844
00:45:54,930 --> 00:45:56,900
এবং কাঠামো কিউইং.

845
00:45:56,900 --> 00:46:02,390
স্ট্যাকের যেহেতু সুতরাং,
আমরা ধাক্কা এবং পপ আছে.

846
00:46:02,390 --> 00:46:06,440
একটি কিউ দিয়ে, আমরা আছে
সারিবদ্ধ এবং dequeue.

847
00:46:06,440 --> 00:46:10,910
সুতরাং সারিবদ্ধ মূলত মানে
ফিরে সম্মুখের রাখা,

848
00:46:10,910 --> 00:46:13,680
এবং dequeue অর্থ গ্রহণ
সামনে থেকে বন্ধ.

849
00:46:13,680 --> 00:46:18,680
সুতরাং আমাদের তথ্য গঠন হয় একটি
সামান্য বিট আরো জটিল.

850
00:46:18,680 --> 00:46:21,060
আমরা ট্র্যাক রাখা একটি দ্বিতীয় জিনিস আছে.

851
00:46:21,060 --> 00:46:25,950
>> এই, মাথা ছাড়া তাই
ঠিক আছে, ঠিক একটি স্ট্যাক হয়?

852
00:46:25,950 --> 00:46:27,900
এটি একটি স্ট্যাক হিসাবে একই স্ট্রাকচার.

853
00:46:27,900 --> 00:46:32,480
বিভিন্ন শুধু এখন আমরা হয়
আপনি কি মনে করেন, যা এই মাথা, আছে

854
00:46:32,480 --> 00:46:34,272
ট্র্যাক রাখতে যাচ্ছে?

855
00:46:34,272 --> 00:46:35,510
>> শ্রোতা: প্রথম এক.

856
00:46:35,510 --> 00:46:38,685
>> বক্তা 1: রাইট,
আমরা রাখা যে প্রথম জিনিস.

857
00:46:38,685 --> 00:46:41,130
আমাদের কিউ প্রধান.

858
00:46:41,130 --> 00:46:42,240
কেহ লাইনে প্রথম.

859
00:46:42,240 --> 00:46:45,300

860
00:46:45,300 --> 00:46:49,420
ঠিক আছে, তাই আমরা সারিবদ্ধ করতে হলে.

861
00:46:49,420 --> 00:46:52,720

862
00:46:52,720 --> 00:46:55,920
আবার, কোনো সঙ্গে
ডাটা স্ট্রাকচার,

863
00:46:55,920 --> 00:46:59,760
আমরা একটি অ্যারের সাথে আচরণ করছেন সাল থেকে,
আমরা স্থান আছে কিনা তা পরীক্ষা করতে হবে.

864
00:46:59,760 --> 00:47:03,290
>> এই আমাকে বলছে মত ধরনের হয়
আপনাকে বলছি, আপনি একটি ফাইল খুলতে হলে,

865
00:47:03,290 --> 00:47:04,760
আপনি নাল জন্য চেক প্রয়োজন.

866
00:47:04,760 --> 00:47:08,330
এই stacks কোনো সঙ্গে
এবং queues, আপনি প্রয়োজন

867
00:47:08,330 --> 00:47:13,420
আমরা কারণ স্থান আছে কিনা দেখতে
একটি নির্দিষ্ট মাপ অ্যারের সঙ্গে আচরণ,

868
00:47:13,420 --> 00:47:16,030
আমরা সব 5 পর্যন্ত এখানে 0, 1 দেখুন.

869
00:47:16,030 --> 00:47:20,690
সুতরাং আমরা যে ক্ষেত্রে কি কি চেক করা হয়
আমরা এখনও স্থান আছে কিনা দেখতে.

870
00:47:20,690 --> 00:47:23,110
আমাদের মাপ ক্ষমতার চেয়ে কম হয়?

871
00:47:23,110 --> 00:47:28,480
>> যদি তাই হয়, আমরা এ এটি সংরক্ষণ করতে হবে
আমরা আমাদের মাপ আপডেট এবং পুচ্ছ.

872
00:47:28,480 --> 00:47:30,250
সুতরাং পুচ্ছ এই ক্ষেত্রে কি হতে পারে?

873
00:47:30,250 --> 00:47:32,360
এটা স্পষ্টভাবে লেখা না.

874
00:47:32,360 --> 00:47:33,380
কিভাবে আমরা তা সংরক্ষণ করবে?

875
00:47:33,380 --> 00:47:34,928
পুচ্ছ কি হবে?

876
00:47:34,928 --> 00:47:38,600

877
00:47:38,600 --> 00:47:40,190
>> তাই আসুন এই উদাহরণ দিয়ে হেটে যাক.

878
00:47:40,190 --> 00:47:44,590
তাই এই মাপ 6 শ্রেণীবিন্যাস, ডান?

879
00:47:44,590 --> 00:47:49,220
এবং আমরা ডান এখন, আমাদের আকার 5 হল আছে.

880
00:47:49,220 --> 00:47:55,240
আমরা এটি স্থাপন করা হলে, এটি হচ্ছে
ডান পঞ্চম সূচক, ঢোকা?

881
00:47:55,240 --> 00:47:57,030
সুতরাং লেঙ্গুড় এ সঞ্চয়.

882
00:47:57,030 --> 00:48:05,600
>> পুচ্ছ লিখতে আরেকটি উপায় would শুধু
আকার সূচিতে আমাদের অ্যারের, ডান হতে?

883
00:48:05,600 --> 00:48:07,560
এই আকার 5 হল.

884
00:48:07,560 --> 00:48:11,490
পরবর্তী জিনিস 5 ঢোকা যাচ্ছে.

885
00:48:11,490 --> 00:48:12,296
কুল?

886
00:48:12,296 --> 00:48:13,290
ঠিক আছে.

887
00:48:13,290 --> 00:48:16,350
এটা সামান্য আরো জটিল পায়
আমরা মাথা সঙ্গে তালগোল পাকানো শুরু হলে.

888
00:48:16,350 --> 00:48:17,060
হ্যাঁ?

889
00:48:17,060 --> 00:48:20,090
>> শ্রোতা: যে মানে যে আমরা
একটি অ্যারের ঘোষণা করেছেন যে

890
00:48:20,090 --> 00:48:23,880
পাঁচটি উপাদান দীর্ঘ ছিল এবং
তারপর আমরা এটি সম্মুখের যোগ করছি?

891
00:48:23,880 --> 00:48:24,730
>> বক্তা 1: নং

892
00:48:24,730 --> 00:48:27,560
তাই এই ক্ষেত্রে, এই একটি স্ট্যাক হয়.

893
00:48:27,560 --> 00:48:31,760
এই ঘোষণা করা হবে
আকার 6 এর একটি অ্যারে হিসাবে.

894
00:48:31,760 --> 00:48:37,120
এবং এই ক্ষেত্রে, আমরা
শুধু এক স্থান বাম আছে.

895
00:48:37,120 --> 00:48:42,720
>> ঠিক আছে, তাই এক জিনিস এই হল
কেস, আমাদের মাথা 0 এ যদি,

896
00:48:42,720 --> 00:48:45,270
তারপর আমরা শুধু আকারের এটি যোগ করতে পারেন.

897
00:48:45,270 --> 00:48:51,020
কিন্তু এটা একটু trickier পায়
আসলে কারণ, তারা

898
00:48:51,020 --> 00:48:52,840
একটি স্লাইড নেই
এই জন্য, তাই আমি যাচ্ছি

899
00:48:52,840 --> 00:48:56,670
এটা না কারণ এক আঁকা
বেশ যে সহজ আপনি একবার

900
00:48:56,670 --> 00:48:59,230
কিছু পরিত্রাণ শুরু.

901
00:48:59,230 --> 00:49:03,920
একটি স্ট্যাক সঙ্গে যেহেতু তাই
আপনি শুধুমাত্র কখনও আছে

902
00:49:03,920 --> 00:49:08,920
আকার কি চিন্তা করতে
যখন আপনি কিছু যোগ করছি,

903
00:49:08,920 --> 00:49:15,710
একটি সারিতে সঙ্গে আপনি কি করতে প্রয়োজন
আপনার মাথার জন্য দায়ী করা হয়েছে কি,

904
00:49:15,710 --> 00:49:20,760
কারণ সারির সম্পর্কে একটি শীতল জিনিস
যে আপনি ক্ষমতা এ না হন তাহলে,

905
00:49:20,760 --> 00:49:23,040
আপনি আসলে এটি প্রায় মোড়ানো করতে পারেন.

906
00:49:23,040 --> 00:49:28,810
>> ঠিক আছে, তাই এক জিনিস উহু,
এই নৃশংস খড়ি হয়.

907
00:49:28,810 --> 00:49:31,815
বিবেচনা করার একটা জিনিষ কেস.

908
00:49:31,815 --> 00:49:35,514

909
00:49:35,514 --> 00:49:37,140
আমরা মাত্র পাঁচ চেষ্টা করবো.

910
00:49:37,140 --> 00:49:41,810
ঠিক আছে, তাই আমরা চলুন
মাথা এইখানে বলে.

911
00:49:41,810 --> 00:49:46,140
এই 0, 1, 2, 3, 4 হয়.

912
00:49:46,140 --> 00:49:54,210
>> মাথা আছে, এবং
তাদের মধ্যে কিছু আছে দয়া করে.

913
00:49:54,210 --> 00:49:58,340
এবং আমরা সঠিক, কিছু যোগ করতে চান?

914
00:49:58,340 --> 00:50:01,170
সুতরাং জিনিস আমরা প্রয়োজন যে
জানি মাথা সবসময় হয়

915
00:50:01,170 --> 00:50:05,620
এই ভাবে সরাতে যাচ্ছে এবং
তারপর লুপ পিছনে প্রায়, ঠিক আছে?

916
00:50:05,620 --> 00:50:10,190
>> তাই এই কিউ অধিকার, স্থান আছে?

917
00:50:10,190 --> 00:50:13,950
এটা খুব প্রারম্ভে স্থান আছে
এই বিপরীত ধরনের.

918
00:50:13,950 --> 00:50:17,920
তাই আমরা যা করতে হবে তা আমরা হয়
পুচ্ছ নিরূপণ করা প্রয়োজন.

919
00:50:17,920 --> 00:50:20,530
আপনি যদি জানেন যে আপনার
মাথা সরানো করেনি, লেঙ্গুড়

920
00:50:20,530 --> 00:50:24,630
এ শুধু আপনার অ্যারের হয়
আকার সূচক.

921
00:50:24,630 --> 00:50:30,000
>> কিন্তু বাস্তবে, আপনি একটি সারিতে ব্যবহার করছেন,
আপনার মাথা সম্ভবত আপডেট করা হচ্ছে.

922
00:50:30,000 --> 00:50:33,890
তাই আপনাকে যা করতে হবে তা হল
আসলে পুচ্ছ নিরূপণ.

923
00:50:33,890 --> 00:50:39,990
তাই আমরা যা এই সূত্র
এখানে, আমি আপনাকে দেওয়া যাচ্ছি যা

924
00:50:39,990 --> 00:50:42,680
বলছি আমার মনে হয়, এবং
তারপর আমরা এটা সম্পর্কে কথা বলতে পারবেন.

925
00:50:42,680 --> 00:50:49,567

926
00:50:49,567 --> 00:50:50,400
তাই এই ক্ষমতা হয়.

927
00:50:50,400 --> 00:50:55,890

928
00:50:55,890 --> 00:50:59,660
>> তাই এই আসলে হবে
আপনি এটা করতে একটি উপায় দিতে.

929
00:50:59,660 --> 00:51:03,205

930
00:51:03,205 --> 00:51:04,330
কারণ এই ক্ষেত্রে, কি?

931
00:51:04,330 --> 00:51:09,205
আমাদের মাথা 1 এ আমাদের মাপ 4 হয়.

932
00:51:09,205 --> 00:51:11,760

933
00:51:11,760 --> 00:51:18,490
আমরা 5 দ্বারা যে mod, তাহলে আমরা 0 পেতে,
যা যেখানে আমরা এটা ইনপুট উচিত নয়.

934
00:51:18,490 --> 00:51:23,320

935
00:51:23,320 --> 00:51:26,080
>> আমি তখন পরবর্তী ক্ষেত্রে,
আমরা এই কাজ করতে হলে,

936
00:51:26,080 --> 00:51:33,390
আমরা ঠিক আছে, এর কিছু dequeue যাক, বলতে.

937
00:51:33,390 --> 00:51:34,390
আমরা এই dequeue.

938
00:51:34,390 --> 00:51:37,740
আমরা ডান, এই উপাদান খুঁজে নিতে?

939
00:51:37,740 --> 00:51:47,930
>> আর এখন আমাদের মাথা, এখানে প্রতি নির্দেশ করা হয়
এবং আমরা আরেকটি বিষয় যোগ করতে চাই.

940
00:51:47,930 --> 00:51:52,470
এটি মুলত হয়
ফিরে আমাদের লাইনের, ডান?

941
00:51:52,470 --> 00:51:55,450
Queues অ্যারে চারপাশে মোড়ানো পারেন.

942
00:51:55,450 --> 00:51:57,310
যে প্রধান পার্থক্য এক.

943
00:51:57,310 --> 00:51:58,780
Stacks, আপনি এই কাজ করতে পারবেন না.

944
00:51:58,780 --> 00:52:01,140
>> সারির সঙ্গে, আপনি যা করতে পারেন
যে বিষয়ে সব কারণ

945
00:52:01,140 --> 00:52:03,940
আপনি জানেন কি যে হয়
অতি সম্প্রতি যোগ করা হয়েছিল.

946
00:52:03,940 --> 00:52:10,650
সবকিছু যোগ করা যাচ্ছে যেহেতু
এই leftward দিক, এই ক্ষেত্রে,

947
00:52:10,650 --> 00:52:16,480
এবং তারপর চারপাশে মোড়ানো, আপনি যা করতে পারেন
নতুন উপাদান নির্বাণ অবিরত

948
00:52:16,480 --> 00:52:18,830
অ্যারের সামনে এ
এটা সত্যিই না, কারণ

949
00:52:18,830 --> 00:52:20,640
আর অ্যারের সামনে.

950
00:52:20,640 --> 00:52:26,320
আপনি শুরুতে মনে করতে পারেন
আপনার মাথা আসলে যেখানে হিসেবে অ্যারে.

951
00:52:26,320 --> 00:52:29,710
>> তাই এই সূত্র কিভাবে হল
আপনি আপনার লেঙ্গুড় নিরূপণ.

952
00:52:29,710 --> 00:52:32,780

953
00:52:32,780 --> 00:52:35,610
যে অর্থে তোলে কি?

954
00:52:35,610 --> 00:52:36,110
ঠিক আছে.

955
00:52:36,110 --> 00:52:39,400

956
00:52:39,400 --> 00:52:44,040
ঠিক আছে, dequeue, এবং তারপর
আপনাকে বলছি 10 মিনিট আছে

957
00:52:44,040 --> 00:52:48,840
আমার কোনো ব্যাখ্যা প্রশ্ন জিজ্ঞাসা
আমি জানি এটা উন্মত্তের ন্যায়, কারণ আপনি চান.

958
00:52:48,840 --> 00:52:51,980
>> একই পথে তাই ঠিক আছে
আপনাকে বলছি খেয়াল করে আমি জানি না

959
00:52:51,980 --> 00:52:53,450
কিন্তু সি এস সব নিদর্শন সম্পর্কে.

960
00:52:53,450 --> 00:52:57,370
থিংস অনেক সুন্দর হয়
শুধু ক্ষুদ্র tweaks সঙ্গে, একই.

961
00:52:57,370 --> 00:52:58,950
এখানে তাই একই জিনিস.

962
00:52:58,950 --> 00:53:04,040
আমরা যদি আমরা আসলে দেখতে চেক প্রয়োজন
অধিকার আমাদের কিউ 'র মধ্যে কিছু আছে?

963
00:53:04,040 --> 00:53:05,960
ঠিক আছে, 0 তুলনায় আমাদের আকার বড় হয়, বলুন?

964
00:53:05,960 --> 00:53:06,730
কুল.

965
00:53:06,730 --> 00:53:10,690
>> আমরা কি তাহলে, আমরা আমাদের মাথা, যা সরানো
আমি শুধু এখানে প্রদর্শিত হয়.

966
00:53:10,690 --> 00:53:13,870
আমরা আরো এক হতে আমাদের মাথা আপডেট.

967
00:53:13,870 --> 00:53:18,390
এবং তারপর আমরা হ্রাস আমাদের
আকার এবং উপাদান ফিরে.

968
00:53:18,390 --> 00:53:21,000

969
00:53:21,000 --> 00:53:26,250
>> আরো অনেক কিছু কংক্রিট নেই
study.cs50.net উপর কোড,

970
00:53:26,250 --> 00:53:29,440
এবং আমি অত্যন্ত যাচ্ছে সুপারিশ
আপনি যদি সময় যদি এটি মাধ্যমে,

971
00:53:29,440 --> 00:53:30,980
এমনকি এটি শুধু একটি ছদ্ম-কোড যদি.

972
00:53:30,980 --> 00:53:35,980
আর আপনাকে বলছি মাধ্যমে কথা বলতে চান তাহলে
আমাকে এক এক সাথে, আমাকে দয়া করে যে

973
00:53:35,980 --> 00:53:37,500
জানি.

974
00:53:37,500 --> 00:53:38,770
আমি খুশি হবেন.

975
00:53:38,770 --> 00:53:42,720
ডেটা স্ট্রাকচার, যদি
আপনি সি এস 124 নিতে, আপনি পাবেন

976
00:53:42,720 --> 00:53:47,830
ডাটা স্ট্রাকচার খুব পেতে জানি যে
মজা এবং এই একটা আরম্ভ মাত্র.

977
00:53:47,830 --> 00:53:50,350
>> তাই আমি এটা কঠিন জানি.

978
00:53:50,350 --> 00:53:51,300
এটা ঠিক আছে.

979
00:53:51,300 --> 00:53:52,410
আমরা সংগ্রাম.

980
00:53:52,410 --> 00:53:53,630
আমি এখনও কাজ.

981
00:53:53,630 --> 00:53:56,660
তাই এটি সম্পর্কে খুব বেশী চিন্তা করবেন না.

982
00:53:56,660 --> 00:54:02,390
>> কিন্তু যে মূলত আপনার হয়
ডাটা স্ট্রাকচার মধ্যে অবশ্যই বিপর্যস্ত.

983
00:54:02,390 --> 00:54:03,400
আমি এটা অনেক জানেন.

984
00:54:03,400 --> 00:54:06,860
কিছু আছে যে আমরা
আবার যেতে চাই?

985
00:54:06,860 --> 00:54:09,400
আমরা মাধ্যমে কথা বলতে চান কিছু লাগবে?

986
00:54:09,400 --> 00:54:10,060
হ্যাঁ?

987
00:54:10,060 --> 00:54:16,525
>> শ্রোতা: যে উদাহরণস্বরূপ, তাই
নতুন পুচ্ছ যে ওভার 0 এ হল?

988
00:54:16,525 --> 00:54:17,150
বক্তা 1: হ্যাঁ.

989
00:54:17,150 --> 00:54:18,230
শ্রোতা: ঠিক আছে.

990
00:54:18,230 --> 00:54:24,220
আমি তখন, মাধ্যমে চালু
আপনি 1 প্লাস 4 or-- আছে চাই

991
00:54:24,220 --> 00:54:27,671
>> বক্তা 1: সুতরাং আপনি, বলছে ছিল
আমরা যেতে চাই যখন আবার এই কাজ?

992
00:54:27,671 --> 00:54:28,296
শ্রোতা: হ্যাঁ.

993
00:54:28,296 --> 00:54:38,290
আপনি out-- figuring হয়েছে কিনা তাই যেখানে আছেন
আপনি যে এ থেকে লেঙ্গুড় হিসাবী?

994
00:54:38,290 --> 00:54:44,260
>> বক্তা 1: সুতরাং পুচ্ছ
আমি এই পরিবর্তিত in-- ছিল.

995
00:54:44,260 --> 00:54:52,010
সুতরাং এখানে এই উদাহরণে, এই ছিল
আমরা ওকে, এ করছি অ্যারের?

996
00:54:52,010 --> 00:54:54,670
সুতরাং আমরা 1, 2, 3, এবং 4 মধ্যে জিনিষ আছে.

997
00:54:54,670 --> 00:55:05,850
সুতরাং আমরা আমাদের মাথা এ 1 সমান আছে
এই বিন্দু, এবং আমাদের মাপ 4 সমান

998
00:55:05,850 --> 00:55:07,050
এই সময়ে, ডান?

999
00:55:07,050 --> 00:55:08,960
>> আপনি যে সব ক্ষেত্রে একমত?

1000
00:55:08,960 --> 00:55:14,620
সুতরাং আমরা মাথা প্লাস আকার, যা
আমাদের 5 দেয়, এবং তারপর আমরা 5 দ্বারা mod.

1001
00:55:14,620 --> 00:55:20,690
আমরা 0 আমাদেরকে বলে যে, যা 0 পেতে
যেখানে আমরা স্থান আছে যেখানে আমাদের লেঙ্গুড়, হয়.

1002
00:55:20,690 --> 00:55:22,010
>> শ্রোতা: একটি টুপি কি?

1003
00:55:22,010 --> 00:55:23,520
>> বক্তা 1: ক্ষমতা.

1004
00:55:23,520 --> 00:55:24,020
দুঃখিত.

1005
00:55:24,020 --> 00:55:29,640
সুতরাং যে আপনার অ্যারের আকার.

1006
00:55:29,640 --> 00:55:35,210

1007
00:55:35,210 --> 00:55:36,047
হ্যাঁ?

1008
00:55:36,047 --> 00:55:39,210
>> শ্রোতা: [শ্রবণাতীত] আগে
আমরা উপাদান ফিরে?

1009
00:55:39,210 --> 00:55:46,270
>> বক্তা 1: সুতরাং আমরা সরাতে
মাথা বা মুহূর্ত ফিরে?

1010
00:55:46,270 --> 00:55:52,680
আমরা এক সরানো সুতরাং, যদি মাপ হ্রাস?

1011
00:55:52,680 --> 00:55:54,150
উপর রাখা.

1012
00:55:54,150 --> 00:55:55,770
আমি স্পষ্টভাবে অন্য ভুলে গেছি.

1013
00:55:55,770 --> 00:56:00,646

1014
00:56:00,646 --> 00:56:01,990
কিছু মনে করবেন না.

1015
00:56:01,990 --> 00:56:04,980
অন্য সূত্র নেই.

1016
00:56:04,980 --> 00:56:09,980
হ্যাঁ, আপনি ফিরে চায়
মাথা এবং তারপর এটি পিছান.

1017
00:56:09,980 --> 00:56:13,270
>> শ্রোতা: ঠিক আছে, কারণ এই সময়ে
বিন্দু, মাথা, 0 এ ছিল

1018
00:56:13,270 --> 00:56:18,452
এবং তারপর আপনি ফিরে আসতে চান
সূচক 0 এবং তারপর মাথা 1 না?

1019
00:56:18,452 --> 00:56:19,870
>> বক্তা 1: রাইট.

1020
00:56:19,870 --> 00:56:22,820
আমি অন্য আছে মনে হয়
ভালো এর সূত্র ধরনের.

1021
00:56:22,820 --> 00:56:26,970
আমি যত উপরে আমার মাথা তা নেই
আমি আপনাকে ভুল এক দিতে চাই না.

1022
00:56:26,970 --> 00:56:35,470
কিন্তু আমি তা করতে পুরোপুরি বৈধ মনে করি
বলে, ঠিক আছে, এই উপাদান সংরক্ষণ যাই হোক না কেন

1023
00:56:35,470 --> 00:56:40,759
মাথা এর উপাদান হ্রাস হচ্ছে ÑÑ আপনার
আকার, আপনার মাথার উপর সরানো, এবং রিটার্ন

1024
00:56:40,759 --> 00:56:41,800
যাই হোক না কেন যে উপাদান.

1025
00:56:41,800 --> 00:56:44,760
এটা পুরোপুরি বৈধ.

1026
00:56:44,760 --> 00:56:45,260
ঠিক আছে.

1027
00:56:45,260 --> 00:56:48,360

1028
00:56:48,360 --> 00:56:53,560
এই না হয় ভালো আমি বোধ
most-- মত আপনি পারছেন না

1029
00:56:53,560 --> 00:56:55,740
এখানে খুঁজে হেটে যাচ্ছে
ভালো, হ্যাঁ, আমি চেষ্টা করে জানি.

1030
00:56:55,740 --> 00:56:56,880
আমি এটা সব পেয়েছিলাম.

1031
00:56:56,880 --> 00:56:57,670
এটা ঠিক আছে.

1032
00:56:57,670 --> 00:57:00,200
আমি প্রতিজ্ঞা করছি.

1033
00:57:00,200 --> 00:57:05,240
কিন্তু ডাটা স্ট্রাকচার কিছু আছে
এটা অনেক সময় ব্যবহার করতে লাগে.

1034
00:57:05,240 --> 00:57:10,010
Hardest সম্ভবত এক
জিনিষ, আমি অবশ্যই মনে করি.

1035
00:57:10,010 --> 00:57:15,330
>> সুতরাং এটা নিশ্চিতভাবে লাগে
পুনরাবৃত্তি এবং at-- আমি খুঁজছি

1036
00:57:15,330 --> 00:57:20,050
সত্যিই লিঙ্ক তালিকা জানেন না
আমি তাদের সাথে পর্যন্ত খুব বেশী করেনি পর্যন্ত,

1037
00:57:20,050 --> 00:57:22,550
একই ভাবে আমি না
সত্যিই পয়েন্টার বুঝতে

1038
00:57:22,550 --> 00:57:27,040
আমি করিয়েছি পর্যন্ত দুই জন্য এটা শেখানোর
বছর এবং এটা দিয়ে আমার নিজের psets না.

1039
00:57:27,040 --> 00:57:28,990
এটা পুনরাবৃত্তি এবং অনেক সময় লাগে.

1040
00:57:28,990 --> 00:57:32,600
এবং অবশেষে, এটা কোন ধরনের ক্লিক করবে.

1041
00:57:32,600 --> 00:57:36,320
>> কিন্তু ইতিমধ্যে, আপনি জুলুম করে যদি
একটি উচ্চ পর্যায়ের বোঝার কি

1042
00:57:36,320 --> 00:57:39,321
এই তাদের অনুকূল, কি
এবং যা কি cons--

1043
00:57:39,321 --> 00:57:41,820
আমরা সত্যিই জোর দেয়,
বিশেষ ইন্ট্রো কোর্সে.

1044
00:57:41,820 --> 00:57:45,511
ভালো লেগেছে, কেন আমরা ব্যবহার করবে
একটি একটি অ্যারের উপর চেষ্টা?

1045
00:57:45,511 --> 00:57:48,010
ভালো লেগেছে, positives কি আছে
এবং যারা প্রতিটি নেগেটিভ?

1046
00:57:48,010 --> 00:57:51,610
>> এবং বিনিময় প্রথা বুঝতে
এই কাঠামোর প্রতিটি মধ্যে

1047
00:57:51,610 --> 00:57:54,910
এখনই অনেক কিছু গুরুত্বপূর্ণ কি হয়.

1048
00:57:54,910 --> 00:57:58,140
পাগল এক হতে পারে
যে প্রশ্ন বা দুই

1049
00:57:58,140 --> 00:58:03,710
ধাক্কা বাস্তবায়ন করার অনুরোধ জানানো যাচ্ছে বা
পপ বা সারিবদ্ধ এবং dequeue বাস্তবায়ন.

1050
00:58:03,710 --> 00:58:07,340
কিন্তু অধিকাংশ অংশ জন্য, যে হচ্ছে
উচ্চতর স্তর বোঝার এবং আরো

1051
00:58:07,340 --> 00:58:09,710
একটি স্বজ্ঞামূলক উপলব্ধিকে হয় এর
আসলে বেশী গুরুত্বপূর্ণ

1052
00:58:09,710 --> 00:58:11,250
এটা বাস্তবায়ন করতে সক্ষম হচ্ছে.

1053
00:58:11,250 --> 00:58:14,880
>> এটা সত্যিই ভয়ঙ্কর হতে চাই আপনি সব যদি
আউট যান এবং একটি চেষ্টা বাস্তবায়ন যেতে পারে,

1054
00:58:14,880 --> 00:58:19,720
কিন্তু আমরা এটা অগত্যা না বুঝতে
এখনই সবচেয়ে যুক্তিসঙ্গত জিনিস.

1055
00:58:19,720 --> 00:58:23,370
কিন্তু আপনি যদি চান, আপনার pset মধ্যে যা করতে পারেন
যাও, এবং তারপর আপনি অনুশীলন পাবেন,

1056
00:58:23,370 --> 00:58:27,200
এবং তারপর হয়তো আপনি পাবেন
সত্যিই এটা বুঝতে.

1057
00:58:27,200 --> 00:58:27,940
হ্যাঁ?

1058
00:58:27,940 --> 00:58:30,440
>> শ্রোতা: ওগুলো ঠিক আছে, যা তাই
আমরা pset মধ্যে ব্যবহার করা বোঝানো?

1059
00:58:30,440 --> 00:58:31,916
আমি তাদের একজন ব্যবহার করা প্রয়োজন?

1060
00:58:31,916 --> 00:58:32,540
বক্তা 1: হ্যাঁ.

1061
00:58:32,540 --> 00:58:34,199
সুতরাং আপনি আপনার পছন্দমত আছে.

1062
00:58:34,199 --> 00:58:36,740
আমি, আমরা করতে পারেন এই ক্ষেত্রে অনুমান
pset একটি সামান্য বিট সম্পর্কে কথা

1063
00:58:36,740 --> 00:58:40,480
আমি এই মাধ্যমে দৌড়ে কারণ.

1064
00:58:40,480 --> 00:58:47,779
আপনার pset মধ্যে সুতরাং, আপনি আপনার আছে
চেষ্টা করে অথবা হ্যাশ টেবিল পছন্দমত.

1065
00:58:47,779 --> 00:58:49,570
কিছু মানুষ চেষ্টা করবে
এবং, পুষ্প ফিল্টার ব্যবহার

1066
00:58:49,570 --> 00:58:51,840
কিন্তু যারা টেকনিক্যালি সঠিক নয়.

1067
00:58:51,840 --> 00:58:55,804
কারণ তাদের সম্ভাব্য প্রকৃতি,
তারা কখনো কখনো মিথ্যা positives দিতে.

1068
00:58:55,804 --> 00:58:57,095
তারা যদিও, মধ্যে শীতল বর্ণন করছি.

1069
00:58:57,095 --> 00:58:59,030
অত্যন্ত খুঁজছেন সুপারিশ
তাদের এ অন্তত.

1070
00:58:59,030 --> 00:59:03,260
কিন্তু আপনি আপনার পছন্দ আছে
একটি হ্যাশ টেবিল এবং একটি চেষ্টা মধ্যে.

1071
00:59:03,260 --> 00:59:06,660
এবং যে যেখানে হতে যাচ্ছে
আপনি আপনার অভিধানে লোড.

1072
00:59:06,660 --> 00:59:09,230
>> এবং যদি আপনি পছন্দ করতে হবে
আপনার হ্যাশ ফাংশন,

1073
00:59:09,230 --> 00:59:13,420
আপনি কিভাবে অনেক চয়ন করতে হবে
আপনি buckets, এবং এটি পরিবর্তিত হতে হবে.

1074
00:59:13,420 --> 00:59:17,440
আপনি আরো buckets আছে যদি ভালো লেগেছে,
হয়ত এটা দ্রুত রান করব.

1075
00:59:17,440 --> 00:59:22,790
কিন্তু হয়তো আপনি একটি নষ্ট করছি
স্থান অনেক যদিও যে ভাবে,.

1076
00:59:22,790 --> 00:59:26,320
আপনি এটা চিন্তা করতে হবে.

1077
00:59:26,320 --> 00:59:27,140
Mmhmm?

1078
00:59:27,140 --> 00:59:29,875
>> শ্রোতা: আপনি যে আগে বলেন
আমরা অন্যান্য হ্যাশ ফাংশন ব্যবহার করতে পারেন,

1079
00:59:29,875 --> 00:59:31,750
আমরা করতে হবে না যে
একটি হ্যাশ ফাংশন তৈরি?

1080
00:59:31,750 --> 00:59:32,666
>> বক্তা 1: ঠিক আছে, হ্যাঁ.

1081
00:59:32,666 --> 00:59:38,150
তাই আক্ষরিক আপনার হ্যাশ ফাংশন জন্য,
গুগল মত "হ্যাশ ফাংশন"

1082
00:59:38,150 --> 00:59:40,770
এবং কিছু শান্ত বেশী জন্য, দেখুন.

1083
00:59:40,770 --> 00:59:43,250
আপনি নির্মাণ করতে আশা করা যায় না
আপনার নিজস্ব হ্যাশ ফাংশন.

1084
00:59:43,250 --> 00:59:46,100
মানুষ ব্যয় তাদের
এই জিনিস উপর নিবন্ধ.

1085
00:59:46,100 --> 00:59:50,250
>> সুতরাং আপনার নিজস্ব নির্মাণ সম্পর্কে চিন্তা করবেন না.

1086
00:59:50,250 --> 00:59:53,350
দিয়ে শুরু করতে এক অনলাইন খুঁজুন.

1087
00:59:53,350 --> 00:59:56,120
তাদের কিছু আপনাকে করতে হবে
অল্প নিপূণভাবে

1088
00:59:56,120 --> 00:59:59,430
নিশ্চিত রিটার্ন ধরনের মেলে
এবং যে কোন বস্তু, শুরুতে তাই,

1089
00:59:59,430 --> 01:00:02,420
আমি কিছু ব্যবহার করার পরামর্শ দিচ্ছি
সত্যিই সহজ যে হয়তো শুধু

1090
01:00:02,420 --> 01:00:04,680
প্রথম চিঠি hashes.

1091
01:00:04,680 --> 01:00:08,760
এবং তারপর আপনি যে কাজ আছে একবার,
একটি শীতল হ্যাশ ফাংশন একত্রিত.

1092
01:00:08,760 --> 01:00:09,260
Mmhmm?

1093
01:00:09,260 --> 01:00:13,020
>> শ্রোতা: একটি চেষ্টা করে হতে বা
দক্ষ কিন্তু, ভালো করতে শুধু কঠিন

1094
01:00:13,020 --> 01:00:15,880
>> বক্তা 1: সুতরাং করে দেখুন, আমি মনে করি,
বাস্তবায়ন intuitively কঠিন

1095
01:00:15,880 --> 01:00:18,310
কিন্তু খুব দ্রুত.

1096
01:00:18,310 --> 01:00:20,620
তবে, আরো জায়গা নিয়ে নেয়.

1097
01:00:20,620 --> 01:00:25,270
আবার, আপনি মধ্যে যারা উভয় অপটিমাইজ করতে পারেন
বিভিন্ন উপায়ে এবং উপায় আছে চাচ্ছি

1098
01:00:25,270 --> 01:00:26,770
শ্রোতা: কিভাবে আমরা এই উপর graded হয়?

1099
01:00:26,770 --> 01:00:27,540
এটা matter-- না

1100
01:00:27,540 --> 01:00:29,164
>> বক্তা 1: সুতরাং আপনি স্বাভাবিক ভাবে graded করছি.

1101
01:00:29,164 --> 01:00:31,330
আপনি নকশা উপর graded করা চলুন.

1102
01:00:31,330 --> 01:00:36,020
যেটা আপনি কি ভাবে আপনি চান
এটা হতে পারে হিসাবে এটি হিসাবে মার্জিত নিশ্চিত করুন

1103
01:00:36,020 --> 01:00:38,610
এবং হিসাবে দক্ষ হিসাবে এটি হতে পারে.

1104
01:00:38,610 --> 01:00:41,950
কিন্তু আপনি ব্যবহার করে দেখুন অথবা হ্যাশ পছন্দ হলে
টেবিল, যতদিন এটি কাজ হিসাবে,

1105
01:00:41,950 --> 01:00:45,350
আমরা যে সঙ্গে খুশি.

1106
01:00:45,350 --> 01:00:48,370
আপনি কিছু ব্যবহার করে এবং যে hashes
প্রথম চিঠি, যে সূক্ষ্ম,

1107
01:00:48,370 --> 01:00:51,410
মত হয়তো নকশা-ভিত্তিক মত.

1108
01:00:51,410 --> 01:00:53,410
আমরা পৌঁছনো করছি
এই সেমিস্টারে মধ্যে বিন্দু

1109
01:00:53,410 --> 01:00:55,340
আমি জানি না আপনি যদি
আপনি যদি noticed-- বলছি

1110
01:00:55,340 --> 01:00:58,780
pset বাংলাদেশের অল্প প্রত্যাখ্যান
কারণ নকশা এবং যে কোন বস্তু এর,

1111
01:00:58,780 --> 01:00:59,900
যে পুরোপুরি সূক্ষ্ম.

1112
01:00:59,900 --> 01:01:02,960
এটি একটি বিন্দু থেকে শুরু হচ্ছে যেখানে আপনার
প্রোগ্রাম আরো জটিল হয়ে উঠেছে.

1113
01:01:02,960 --> 01:01:04,830
আরো জায়গা আছে
আপনার উপর উন্নত করতে পারেন.

1114
01:01:04,830 --> 01:01:06,370
>> সুতরাং এটা পুরোপুরি স্বাভাবিক.

1115
01:01:06,370 --> 01:01:08,810
এটা আপনি যে নয়
আপনার pset উপর খারাপ করছেন.

1116
01:01:08,810 --> 01:01:11,885
এটা ঠিক যে আমরা এখন আপনার উপর কঠিন হচ্ছে করছি এর.

1117
01:01:11,885 --> 01:01:13,732
তাই সবাই এটা বোধ এর.

1118
01:01:13,732 --> 01:01:14,940
আমি শুধু সব আপনার psets graded.

1119
01:01:14,940 --> 01:01:16,490
আমি সবাই এটা বোধ হয় জানেন.

1120
01:01:16,490 --> 01:01:19,600
>> সুতরাং যে বিষয়ে চিন্তিত হতে হবে না.

1121
01:01:19,600 --> 01:01:23,580
এবং আপনার সম্পর্কে কোনো প্রশ্ন থাকে
পূর্বে psets অথবা আপনি উন্নত করতে পারেন উপায়ে,

1122
01:01:23,580 --> 01:01:27,760
আমি চেষ্টা এবং নির্দিষ্ট মন্তব্য
জায়গা, কিন্তু কখনও কখনও এটা দেরি হয়ে গেছে

1123
01:01:27,760 --> 01:01:30,840
এবং আমি ক্লান্ত.

1124
01:01:30,840 --> 01:01:34,885
অন্য কোন বিষয় আছে
সম্পর্কে ডাটা স্ট্রাকচার?

1125
01:01:34,885 --> 01:01:37,510
আমি আপনাকে বলছি সত্যিই না নিশ্চিত নই
আর তাদের সম্পর্কে বলতে চাই,

1126
01:01:37,510 --> 01:01:42,650
আছে কিন্তু যদি, আমি খুশি
কিছু সেইসাথে তাদের ঝালিয়ে

1127
01:01:42,650 --> 01:01:45,580
বক্তৃতা এই অতীত থেকে
সপ্তাহে বা গত সপ্তাহে.

1128
01:01:45,580 --> 01:01:51,580
>> আমি তাই, গত সপ্তাহে সব এখানে ছিল জানেন
আমরা কিছু পর্যালোচনা ওভার এড়ানো হতে পারে

1129
01:01:51,580 --> 01:01:54,190
বক্তৃতা থেকে.

1130
01:01:54,190 --> 01:01:58,230
আমি উত্তর দিতে পারেন অন্য কোন প্রশ্ন?

1131
01:01:58,230 --> 01:01:59,350
ঠিক আছে, ঠিক আছে.

1132
01:01:59,350 --> 01:02:02,400
ওয়েল, আপনাকে বলছি তাড়াতাড়ি 15 মিনিট নামা.

1133
01:02:02,400 --> 01:02:08,370
>> আমি, এই অন্তত আধা-সহায়ক ছিল আশা করি
এবং আমি পরের সপ্তাহে আপনাকে বলছি দেখতে হবে,

1134
01:02:08,370 --> 01:02:12,150
অথবা বৃহস্পতিবার অফিসে ঘন্টা.

1135
01:02:12,150 --> 01:02:15,285
খাবার জন্য সেখানে অনুরোধ আছেন
পরবর্তী সপ্তাহের জন্য, এটা জিনিস?

1136
01:02:15,285 --> 01:02:17,459
আমি আজ মিছরি ভুলে গেছি কারণ.

1137
01:02:17,459 --> 01:02:19,750
আর আমি গত মিছরি আনা
সপ্তাহে, কিন্তু এটা, কলম্বাস দিবস ছিল

1138
01:02:19,750 --> 01:02:25,400
তাই ছয় জনের মত ছিল যারা
নিজেদের মিছরি চার ব্যাগ ছিল.

1139
01:02:25,400 --> 01:02:28,820
আমি Starbursts আনতে পারে
আপনার মত আবার যদি.

1140
01:02:28,820 --> 01:02:29,580
Starbursts?

1141
01:02:29,580 --> 01:02:32,250
ঠিক আছে, ভাল শোনায়.

1142
01:02:32,250 --> 01:02:35,050
, একটি মহান দিন বলছি আছে.

1143
01:02:35,050 --> 01:02:39,510