1
00:00:00,000 --> 00:00:11,460

2
00:00:11,460 --> 00:00:12,250
>> DAVID Malan: ঠিক আছে.

3
00:00:12,250 --> 00:00:13,860
এবং CS50 ফিরে আসায় স্বাগতম.

4
00:00:13,860 --> 00:00:16,190
এই সপ্তাহে 8 শুরু.

5
00:00:16,190 --> 00:00:21,320
এবং যে সমস্যা সেট 5 শেষ প্রত্যাহার
একটি চ্যালেঞ্জ এর সামান্য বিট সঙ্গে.

6
00:00:21,320 --> 00:00:25,210
সুতরাং আপনি আপনার সব উদ্ধার অভিমানী
শিক্ষণ ফেলোগণ এবং CA এর ছবি

7
00:00:25,210 --> 00:00:30,480
card.raw ফাইলের মধ্যে, আপনি যোগ্য
এখন যাদের সব অনুসন্ধান, এবং আপনি

8
00:00:30,480 --> 00:00:34,510
এক ভাগ্যবান বিজয়ী এক সঙ্গে বাড়ি হেটে যেতে হবে
এই জিনিস, লিপ গতি

9
00:00:34,510 --> 00:00:37,450
আপনি চূড়ান্ত জন্য ব্যবহার করতে পারেন ডিভাইস
উদাহরণস্বরূপ প্রকল্প,.

10
00:00:37,450 --> 00:00:39,860
>> এটি প্রতি বছর, জন্মাতে
creepiness একটি বিট.

11
00:00:39,860 --> 00:00:43,480
এবং তাই আমি কি আমি কি চাই সেয়ার হয়
আপনার সাথে আছে নোট কিছু

12
00:00:43,480 --> 00:00:47,370
ওভার পিছনে চলে গেছে
দেরী কর্মচারীদের তালিকা.

13
00:00:47,370 --> 00:00:51,110
উদাহরণস্বরূপ, গত রাতে, মূল্যউদ্ধৃতি জন্য
কর্মীদের এক থেকে unquote

14
00:00:51,110 --> 00:00:55,000
সদস্য, "আমি একজন ছাত্র নক ছিল
আমার দরজায় আমার সাথে একটি ফটো নিতে.

15
00:00:55,000 --> 00:00:59,020
Stalkers, আমি আপনাকে জানাবে. "বন্ধ শুরু
আমরা সরানো তারপর মোটামুটি বর্ণনামূলক এবং

16
00:00:59,020 --> 00:01:02,830
উপর, একটি ঘন্টা বা তাই পরে, "আমি একটি ছিল
ছাত্র সেকশন আমার জন্য অপেক্ষা করছে

17
00:01:02,830 --> 00:01:06,080
এবং তিনি আমাদের নামগুলি এবং ফটো ছিল
কাগজ কিছু শীট উপর. "ঠিক আছে.

18
00:01:06,080 --> 00:01:09,230
সুতরাং সংগঠিত, কিন্তু না
এখনও যে সব রোমাঞ্চকর.

19
00:01:09,230 --> 00:01:12,520
>> তারপর, "আমি এই সপ্তাহের শেষের ছুটির শহরে ছিল আউট
এবং আমি ফিরে পেয়েছিলাম, যখন এক ছিল

20
00:01:12,520 --> 00:01:12,630
আমার

21
00:01:12,630 --> 00:01:16,740
শয়নকক্ষ. "[হাস্য]

22
00:01:16,740 --> 00:01:20,410
DAVID Malan: স্টাফ থেকে পরবর্তী মূল্যউদ্ধৃতি
সদস্য, "একজন ছাত্র এ আমার ঘর থেকে এসেছেন

23
00:01:20,410 --> 00:01:25,330
4 SOMERVILLE এই সকালে আমি. "পরবর্তী
স্টাফ, "আমি সান আমার হোটেলে পেয়েছিলাম

24
00:01:25,330 --> 00:01:30,016
ফ্রান্সিসকো এবং একটি ছাত্র জন্য অপেক্ষা করেছেন
তিনটি DSLR এর সঙ্গে লবি আমাকে. "

25
00:01:30,016 --> 00:01:31,510
ক্যামেরা প্রকার.

26
00:01:31,510 --> 00:01:34,980
"আমি কর্মীরা এই সেমিস্টারে ভর্তি করা এমনকি নই
কিন্তু একজন ছাত্র আমার ঘর এই কপর্দকশূন্য

27
00:01:34,980 --> 00:01:40,480
গোটা ব্যাপারটাই সকালে এবং রেকর্ড
. গুগল গ্লাস সঙ্গে "এবং তারপর সর্বশেষে,

28
00:01:40,480 --> 00:01:43,650
"অন্তত 12 জনের সাগ্রহে ছিল
আমি বেরিয়ে এলাম যখন আমার জন্য অপেক্ষা করছে

29
00:01:43,650 --> 00:01:44,800
Limo, এবং তারপর আমি

30
00:01:44,800 --> 00:01:46,970
woke আপ. "ঠিক আছে.

31
00:01:46,970 --> 00:01:57,690
সুতরাং ফোটোগ্রাফ মধ্যে, হিসাবে আপনি হতে পারে
স্মরণ করছি, এই সহকর্মী কে আপনি, এখানে আছেন

32
00:01:57,690 --> 00:02:01,850
যারা বসবাস Milo কলা, হিসাবে চিনতে
Lauren Carvalho, আমাদের মাথা

33
00:02:01,850 --> 00:02:02,905
ফেলো অধ্যাপনা.

34
00:02:02,905 --> 00:02:05,170
Milo, Milo, এখানে ছেলে আসা.

35
00:02:05,170 --> 00:02:06,320
Milo.

36
00:02:06,320 --> 00:02:08,650
Milo.

37
00:02:08,650 --> 00:02:12,230
আপনি মন, তিনি তাই, গুগল গ্লাস পরা এর
আমরা আপনাকে এই সব পরে দেখাব.

38
00:02:12,230 --> 00:02:16,190
আপনি চান তাহলে তাই এই Milo হয়
পরে তার সঙ্গে একটি ফটোগ্রাফ নিতে.

39
00:02:16,190 --> 00:02:18,240
আপনি তাকান করতে চান তাহলে
সেখানে দর্শকদের এ.

40
00:02:18,240 --> 00:02:19,430
ঠিক আছে.

41
00:02:19,430 --> 00:02:20,200
যে ভাল ফুটেজ আছে.

42
00:02:20,200 --> 00:02:22,556
ওয়েল, Milo কলা.

43
00:02:22,556 --> 00:02:23,941
ওহ, যে করবেন না.

44
00:02:23,941 --> 00:02:29,020
>> [হাস্য]

45
00:02:29,020 --> 00:02:29,470
>> ঠিক আছে.

46
00:02:29,470 --> 00:02:34,550
এগিয়ে মিথ্যা কি তারপর, একটি শব্দ, তাই
আমরা এই পরিবর্তনকে শুরু, কারণ

47
00:02:34,550 --> 00:02:38,410
এই সপ্তাহে নির্দিষ্টভাবে, একটি সি থেকে
কমান্ড লাইন থেকে পিএইচপি পরিবেশ এবং

48
00:02:38,410 --> 00:02:42,720
জাভাস্ক্রিপ্ট এবং এসকিউএল এবং HTML এবং CSS এর মধ্যে
একটি ওয়েব ভিত্তিক পরিবেশ, আমরা থাকব

49
00:02:42,720 --> 00:02:44,490
সমস্ত সঙ্গে আপনি equipping
জন্য আরো জ্ঞান

50
00:02:44,490 --> 00:02:46,010
সম্ভাব্য চূড়ান্ত প্রকল্প.

51
00:02:46,010 --> 00:02:49,240
যে শেষ দিকে অবশ্যই একটি আছে
সেমিনার অধিষ্ঠিত ঐতিহ্য যা

52
00:02:49,240 --> 00:02:50,950
tangential বিষয়গুলি সম্পর্কে আলোচনা করা হয়
কোর্সে.

53
00:02:50,950 --> 00:02:54,330
অনেক প্রোগ্রামিং এবং এর সাথে সম্পর্কিত
অ্যাপ্লিকেশন উন্নয়ন এবং তাই ঘোষণা, কিন্তু আছে

54
00:02:54,330 --> 00:02:57,010
অগত্যা দ্বারা অন্বেষণ না
অবশ্যই নিজের পাঠ্যক্রম.

55
00:02:57,010 --> 00:03:00,250
>> আপনি এক আগ্রহী হতে পারে তাই আপনি যদি
এই বছর এর সেমিনার বা তার বেশি,

56
00:03:00,250 --> 00:03:02,530
cs50.net/seminar এ নিবন্ধিত করুন.

57
00:03:02,530 --> 00:03:06,170
পুরোনো সেমিনার আছে
cs50.net/seminars এ.

58
00:03:06,170 --> 00:03:10,620
এবং এই বছরের জন্য এ পর্যন্ত পালা নেভিগেশন
রুবি সঙ্গে অ্যামেজিং ওয়েব অ্যাপস হয়

59
00:03:10,620 --> 00:03:13,580
একটি বিকল্প যা পাগল,
পিএইচপি ভাষা.

60
00:03:13,580 --> 00:03:14,900
গণনীয় ভাষাতত্ত্ব.

61
00:03:14,900 --> 00:03:18,710
যা iOS, পরিচিতি
এবং আইফোন জন্য ব্যবহৃত যে প্ল্যাটফর্ম

62
00:03:18,710 --> 00:03:19,850
রহমান উন্নয়ন.

63
00:03:19,850 --> 00:03:22,890
জাভাস্ক্রিপ্ট ওয়েব অ্যাপস জন্য, আমরা আবরণ করব
যে, কিন্তু এই সেমিনার, আপনি যাবেন

64
00:03:22,890 --> 00:03:24,070
আরো বিস্তারিত মধ্যে.

65
00:03:24,070 --> 00:03:27,390
>> মোশন LEAP, তাই আসলে আমরা কিছু করতে হবে
লিপ মোশন থেকে আমাদের বন্ধুরা,

66
00:03:27,390 --> 00:03:29,160
কোম্পানী নিজেই, আমাদের সঙ্গে যোগদান.

67
00:03:29,160 --> 00:03:31,800
আগামী কাল, আসলে, প্রদান
একটি হাত অন সেমিনার, যদি

68
00:03:31,800 --> 00:03:33,320
আপনার আগ্রহের.

69
00:03:33,320 --> 00:03:38,770
Meteor.js জন্য একটি বিকল্প পন্থা
না একটি ব্রাউজার জাভাস্ক্রিপ্ট ব্যবহার করে,

70
00:03:38,770 --> 00:03:39,970
কিন্তু একটি সার্ভার.

71
00:03:39,970 --> 00:03:42,110
খুব যা Node.js,
যে শিরা মধ্যে হিসাবে ভাল.

72
00:03:42,110 --> 00:03:43,650
মসৃণ অ্যানড্রইড ডিজাইন.

73
00:03:43,650 --> 00:03:46,990
অ্যানড্রইড খুব জনপ্রিয় বিকল্প হচ্ছে
iOS এবং উইন্ডোজ ফোন

74
00:03:46,990 --> 00:03:48,790
এবং অন্যান্য মোবাইল প্ল্যাটফর্ম.

75
00:03:48,790 --> 00:03:51,180
এবং ওয়েব নিরাপত্তা অনলাইনে প্রতিরক্ষা.

76
00:03:51,180 --> 00:03:54,590
>> তাই আসলে, আপনি যদি চান
এই নিয়োজিত থেকে, আমাকে

77
00:03:54,590 --> 00:03:55,840
এই নোট.

78
00:03:55,840 --> 00:03:57,790
আমরা যে খুব খুশি
লিপ এ আমাদের বন্ধু

79
00:03:57,790 --> 00:03:59,140
একটি প্রারম্ভিক যা গতি, -

80
00:03:59,140 --> 00:04:01,300
এই ডিভাইসটি সত্যিই আসেন
কয়েক মাস আগে খুঁজে -

81
00:04:01,300 --> 00:04:05,960
অনুগ্রহপূর্বক 30 এই সমস্ত ডিভাইসের ক্ষেত্রে দান করা হয়েছে
অনেক ছাত্র হিসাবে জন্য বর্গ, যদি আপনি

82
00:04:05,960 --> 00:04:08,670
আপনি হার্ডওয়্যার ধার চাই
সেমেস্ত্র এর শেষের দিকে এবং জন্য এটি ব্যবহার

83
00:04:08,670 --> 00:04:10,390
একটি প্রকৃত চূড়ান্ত প্রকল্প.

84
00:04:10,390 --> 00:04:11,890
তারা ভাষার একটি সংখ্যা সমর্থন.

85
00:04:11,890 --> 00:04:16,040
তাদের কেউ তাই সি, তাদের কেউ পিএইচপি,
বুঝতে পারছি এই সেমিনার এক বা একাধিক

86
00:04:16,040 --> 00:04:16,899
আগ্রহের প্রমাণ হতে পারে.

87
00:04:16,899 --> 00:04:19,730
এবং তাদের সব শুট করা হবে
আপনি করতে পারেন না যে ঘটনা

88
00:04:19,730 --> 00:04:21,380
ব্যক্তির মধ্যে উপস্থিত.

89
00:04:21,380 --> 00:04:25,000
সময়সূচী মাধ্যমে ঘোষণা করা হবে
আমরা ঘর ঘনীভূত হিসাবে ইমেইল করুন.

90
00:04:25,000 --> 00:04:28,460
>> এবং সর্বশেষে, আপনি যান
projects.cs.50.net, এই একটি ওয়েবসাইট

91
00:04:28,460 --> 00:04:31,450
আমরা আমন্ত্রণ জানাতে প্রতি বছর যে বজায় রাখা
সম্প্রদায়, অনুষদ, থেকে ভাবেন

92
00:04:31,450 --> 00:04:36,420
বিভাগ, কর্মী, এবং উভয়
এবং CS50 আপনি একটি বাইরের মধ্যে

93
00:04:36,420 --> 00:04:37,730
প্রকল্প ধারণা উত্থাপন করা.

94
00:04:37,730 --> 00:04:39,050
ছাত্র দলের আগ্রহের বিষয়.

95
00:04:39,050 --> 00:04:40,600
বিভাগ আগ্রহের বিষয়.

96
00:04:40,600 --> 00:04:43,990
আপনি সংগ্রাম করছি যদি তাই সেখানে চালু করবেন
আপনি কি হিসেবে অনিশ্চয়তা সঙ্গে

97
00:04:43,990 --> 00:04:46,700
নিজেকে মোকাবেলা করতে চাই.

98
00:04:46,700 --> 00:04:51,760
>> তাই শেষ সময় আমরা একটি তর্কসাপেক্ষ চালু
আরো জটিল ডাটা স্ট্রাকচার আমরা চাই আর

99
00:04:51,760 --> 00:04:53,300
গত সপ্তাহের মধ্যে দেখা যায়.

100
00:04:53,300 --> 00:04:56,550
আমরা বেশ অ্যারে ব্যবহার করে চাই
যদি সুখে হিসাবে একটি দরকারী

101
00:04:56,550 --> 00:04:58,160
সহজ ডাটা স্ট্রাকচার.

102
00:04:58,160 --> 00:05:00,570
তারপর আমরা, এই যা চালু
অবশ্যই তালিকায় সংযুক্ত করা হয়.

103
00:05:00,570 --> 00:05:05,470
এবং জন্য প্রেরণার এক কি ছিল
এই তথ্য কাঠামো প্রবর্তনের?

104
00:05:05,470 --> 00:05:06,930
হ্যাঁ?

105
00:05:06,930 --> 00:05:07,250
ওটা কি?

106
00:05:07,250 --> 00:05:08,080
>> শ্রোতা: ডাইনামিক মাপ.

107
00:05:08,080 --> 00:05:09,040
>> DAVID Malan: ডাইনামিক মাপ.

108
00:05:09,040 --> 00:05:11,890
অ্যারের মধ্যে যেহেতু সুতরাং, যদি আপনি আছে
আগাম তার আকার যখন জানতে

109
00:05:11,890 --> 00:05:12,740
আপনি এটি বরাদ্দ.

110
00:05:12,740 --> 00:05:14,380
লিঙ্ক তালিকা, আপনি করবেন না
জানা আছে.

111
00:05:14,380 --> 00:05:17,610
আপনি আরো সাধারণভাবে শুধু malloc, বা করতে পারেন
একটি অতিরিক্ত বরাদ্দ করা

112
00:05:17,610 --> 00:05:20,720
নোড, তাই কথা বলতে, যে কোনো সময় আপনি
আরো তথ্য সন্নিবেশ করতে চান.

113
00:05:20,720 --> 00:05:22,670
এবং নোড কোন অর্থ predetermined হয়েছে.

114
00:05:22,670 --> 00:05:25,580
এটা ঠিক বর্ণনা সঙ্গা এর
আমরা যে ধারক কিছু

115
00:05:25,580 --> 00:05:29,610
সঞ্চয় আমাদের তথ্য কাঠামো ব্যবহার করে
এই সুদের কিছু আইটেম, যা

116
00:05:29,610 --> 00:05:31,750
ক্ষেত্রে পূর্ণসংখ্যা হতে ঘটবে.

117
00:05:31,750 --> 00:05:33,160
>> কিন্তু একটি tradeoff সবসময় আছে.

118
00:05:33,160 --> 00:05:38,070
সুতরাং আমরা তথ্য গতিশীল মাপ পেতে
গঠন, কিন্তু আমরা কি মূল্য দিতে হয়?

119
00:05:38,070 --> 00:05:40,040
সংযুক্ত তালিকার downside হয় কি?

120
00:05:40,040 --> 00:05:41,006
হ্যাঁ?

121
00:05:41,006 --> 00:05:41,980
>> শ্রোতা: আরো মেমরি প্রয়োজন.

122
00:05:41,980 --> 00:05:44,240
>> DAVID Malan: এটা করা প্রয়োজন
মেমরি, কিভাবে ঠিক?

123
00:05:44,240 --> 00:05:46,440
>> শ্রোতা: [শ্রবণাতীত].

124
00:05:46,440 --> 00:05:47,050
>> DAVID Malan: যথাযথভাবে.

125
00:05:47,050 --> 00:05:50,460
তাই এখন আমরা পয়েন্টার গ্রহণ করেছেন
অতিরিক্ত মেমরি আমরা পূর্বে যে

126
00:05:50,460 --> 00:05:53,040
প্রয়োজন ছিল না, কারণ সুবিধা
একটি অ্যারের, অবশ্যই, যে

127
00:05:53,040 --> 00:05:54,860
সবকিছু সংলগ্ন, শয্যাশায়ী
ফিরে ফিরে যাও, যা

128
00:05:54,860 --> 00:05:56,380
আপনি র্যান্ডম অ্যাক্সেস দেয়.

129
00:05:56,380 --> 00:06:00,710
কারণ শুধু বর্গাকার বন্ধনী ব্যবহার করে
স্বরলিপি, অথবা আরো টেকনিক্যালি পয়েন্টার

130
00:06:00,710 --> 00:06:03,580
গাণিতিক খুব সহজ উপরন্তু,
যদি আপনার কোন অ্যাক্সেস করতে পারেন

131
00:06:03,580 --> 00:06:05,700
ধ্রুবক সময়ের মধ্যে উপাদান.

132
00:06:05,700 --> 00:06:08,975
এবং বাস্তবিকই, যে এ hinting ধরনের
আমরা একটি সঙ্গে অর্থপ্রদানকারী করছি অন্য যে দাম

133
00:06:08,975 --> 00:06:09,760
লিঙ্ক তালিকা.

134
00:06:09,760 --> 00:06:13,890
>> কি চলমান সময় ঘটবে
খোঁজো মত কিছু, আমি যদি চান

135
00:06:13,890 --> 00:06:17,270
কিছু মান এবং ভেতরের এটি
একটি লিঙ্ক তালিকা?

136
00:06:17,270 --> 00:06:20,290
আমার চলমান সময় কি হয়ে আছে?

137
00:06:20,290 --> 00:06:21,560
N বিগ হে.

138
00:06:21,560 --> 00:06:24,060
এটা সাজানো হলে?

139
00:06:24,060 --> 00:06:25,440
কি তথ্য কাঠামো অনুসারে সাজানো হলে?

140
00:06:25,440 --> 00:06:28,640
আমি বড় বেশী ভালো করতে পারেন
অনুসন্ধানের জন্য N হে?

141
00:06:28,640 --> 00:06:31,700
না, কারণ সবচেয়ে খারাপ ক্ষেত্রে এটি প্রতাপ
খুব ভাল সাজানো, কিন্তু নম্বর

142
00:06:31,700 --> 00:06:32,950
আপনার বড় হতে পারে খুঁজছি.

143
00:06:32,950 --> 00:06:35,370
এটা যার নম্বর 100, হতে পারে
সমস্ত হতে ঘটতে পারে

144
00:06:35,370 --> 00:06:36,410
শেষে উপায়.

145
00:06:36,410 --> 00:06:39,950
এবং আপনি শুধুমাত্র একটি লিঙ্ক অ্যাক্সেস করতে পারেন, কারণ
দ্বারা এই বাস্তবায়ন তালিকা

146
00:06:39,950 --> 00:06:42,690
প্রথম নোড পথ, আপনি
ভাগ্য খুঁজে এখনও ধরনের.

147
00:06:42,690 --> 00:06:47,450
আপনি গোটা ব্যাপারটাই তর্ক আছে
প্রথম থেকে এটি করার জন্য শেষ

148
00:06:47,450 --> 00:06:49,150
100 মত যে বড় মূল্য.

149
00:06:49,150 --> 00:06:51,350
এটা যদি বা নির্ধারণ
এমনকি সেখানে.

150
00:06:51,350 --> 00:06:55,960
>> সুতরাং আমরা একটি তথ্য কি এলগরিদম ব্যবহার করতে পারবেন না
গঠন ভালো দেখায় যে?

151
00:06:55,960 --> 00:06:59,460
আমরা বাইনারি অনুসন্ধান করতে পারবেন না, কারণ
বাইনারি অনুসন্ধান আমরা তা দরকার

152
00:06:59,460 --> 00:07:00,740
র্যান্ডম অ্যাক্সেস.

153
00:07:00,740 --> 00:07:04,500
আমরা শুধু পাঁচ থেকে লিপ পারে
অনুসরণ করেও অবস্থান

154
00:07:04,500 --> 00:07:07,080
আকারে এই রুটি crumbs
সব এই পয়েন্টার.

155
00:07:07,080 --> 00:07:08,300
>> এখন, কিভাবে আমরা এই বাস্তবায়ন হয়নি?

156
00:07:08,300 --> 00:07:12,830
ভাল, আমরা এখানে পর্দা যান, যদি
আমরা দ্রুত এই তথ্য reimplement করতে পারেন

157
00:07:12,830 --> 00:07:13,440
গঠন -

158
00:07:13,440 --> 00:07:15,670
আমার হস্তাক্ষর যে সব না
এখানে মহান, কিন্তু আমরা চেষ্টা করব.

159
00:07:15,670 --> 00:07:22,030
সুতরাং typedef struct, এবং কি আমি
এই জিনিস এখানে আপ কল করতে চান?

160
00:07:22,030 --> 00:07:22,960
নোড.

161
00:07:22,960 --> 00:07:24,580
তাই আমি আমাদের শুরু করব.

162
00:07:24,580 --> 00:07:27,860
এবং এখন, কি ভিতরে করতে হবে
যে singly জন্য ডাটা স্ট্রাকচার

163
00:07:27,860 --> 00:07:28,430
তালিকার সাথে যুক্ত?

164
00:07:28,430 --> 00:07:29,950
কিভাবে বহু ক্ষেত্রে?

165
00:07:29,950 --> 00:07:30,450
>> দুই তাই.

166
00:07:30,450 --> 00:07:31,570
এক প্রশংসনীয় সহজ.

167
00:07:31,570 --> 00:07:33,050
N সুতরাং int-.

168
00:07:33,050 --> 00:07:35,930
এবং আমরা, আমরা চাই N কিছু বলতে পেরেছিলাম
আমরা কিন্তু যদি এটি কোন int হতে হবে

169
00:07:35,930 --> 00:07:37,660
ints জন্য একটি লিঙ্ক তালিকা প্রয়োগ.

170
00:07:37,660 --> 00:07:41,920
এবং এখন কি দ্বিতীয় আছে
যদি ক্ষেত্রের কিছু r করতে হবে?

171
00:07:41,920 --> 00:07:43,460
Struct নোড *.

172
00:07:43,460 --> 00:07:50,570
আমি struct নোড *, এবং তারপর আমি কি তাই আপনি যদি
এছাড়াও আমি চাই যাই হোক না কেন এই কল করতে পারেন,

173
00:07:50,570 --> 00:07:53,510
কিন্তু আমি ডাকবো পরিষ্কার করা
এটা পরে, আমরা করছেন করেছি.

174
00:07:53,510 --> 00:07:55,270
এবং তারপর আমি আমার কোঁকড়া ধনুর্বন্ধনী বন্ধ করব.

175
00:07:55,270 --> 00:08:00,700
>> এবং এখন, শেষ সময়,
আমি এখানে নোড আরোপ করা.

176
00:08:00,700 --> 00:08:03,830
কিন্তু আমি এই ঘোষণা করছি এটি একটি
নোড, কেন আমি তাই হচ্ছে বিরক্ত হয়নি

177
00:08:03,830 --> 00:08:07,320
এখানে struct প্রকাশক মধ্যে ভার্বোস
নোড * পরের, হিসাবে বিরোধিতা

178
00:08:07,320 --> 00:08:09,210
পরবর্তী শুধু নোড * আপনি?

179
00:08:09,210 --> 00:08:09,904
হ্যাঁ?

180
00:08:09,904 --> 00:08:12,810
>> শ্রোতা: [শ্রবণাতীত].

181
00:08:12,810 --> 00:08:14,050
>> DAVID Malan: যথাযথভাবে.

182
00:08:14,050 --> 00:08:14,530
যথাযথভাবে.

183
00:08:14,530 --> 00:08:18,320
সি সত্যিই আপনি আক্ষরিক লাগে এবং কারণ
শুধুমাত্র নোড সংজ্ঞা উদ্ধার

184
00:08:18,320 --> 00:08:21,230
এখানে নিচে ভাবে, আপনি করতে পারেন না
এটা এখানে পর্যন্ত পড়ুন.

185
00:08:21,230 --> 00:08:24,760
সুতরাং আমরা preemptive এই সাজানোর আছে
নিঃসন্দেহে যা এখানে ঘোষণা,

186
00:08:24,760 --> 00:08:25,390
আরো ভার্বোস.

187
00:08:25,390 --> 00:08:27,810
Struct নোড, এর মানে হল যে
এখন আমরা এটি অ্যাক্সেস করতে পারেন

188
00:08:27,810 --> 00:08:29,760
ডাটা স্ট্রাকচার এর ভিতরে.

189
00:08:29,760 --> 00:08:33,370
>> এবং একটি সরাইয়া হিসাবে, এই কারণ
, এখন একটু বেশি বিষয়ী হয়ে উঠছে

190
00:08:33,370 --> 00:08:36,230
তারা টেকনিক্যালি এখানে যেতে পারেন,
এখানে যেতে পারেন, এটা করতে পারেন

191
00:08:36,230 --> 00:08:37,179
এমনকি মাঝখানে যান.

192
00:08:37,179 --> 00:08:39,890
আমরা শৈলী গাইড গ্রহণ করেছি
অবশ্যই, নির্বাণ কনভেনশন

193
00:08:39,890 --> 00:08:42,299
তথ্য ডান পাশে তারা
টাইপ, এই ক্ষেত্রে যা,

194
00:08:42,299 --> 00:08:43,460
struct নোড হবে.

195
00:08:43,460 --> 00:08:46,620
কিন্তু পাঠ্যবই অনেক মধ্যে উপলব্ধি করা এবং
অনলাইন রেফারেন্স, আপনি সত্যিই প্রতাপ

196
00:08:46,620 --> 00:08:48,450
অন্য দিকে এটি দেখুন.

197
00:08:48,450 --> 00:08:52,200
কিন্তু ঠিক যে আসলে পাবেন উভয় বুঝতে
কাজ এবং আপনি কেবল হতে হবে

198
00:08:52,200 --> 00:08:52,970
সামঞ্জস্যপূর্ণ.

199
00:08:52,970 --> 00:08:53,580
>> ঠিক আছে.

200
00:08:53,580 --> 00:08:55,630
সুতরাং আমাদের ঘোষণা ছিল যে
struct নোড.

201
00:08:55,630 --> 00:08:59,430
কিন্তু তারপর আমরা আরও কাজ শুরু
অত্যাধুনিক জিনিস.

202
00:08:59,430 --> 00:09:03,410
উদাহরণস্বরূপ, আমরা পরিচয় করিয়ে করার সিদ্ধান্ত নিয়েছে
একটি হ্যাশ টেবিল মত.

203
00:09:03,410 --> 00:09:08,160
সুতরাং এখানে আকার N একটি হ্যাশ টেবিল, হল
N বামে উপরে থেকে 0 সূচীবদ্ধ

204
00:09:08,160 --> 00:09:09,690
বিয়োগ নীচে 1 বামে.

205
00:09:09,690 --> 00:09:11,640
এটি একটি হ্যাশ হতে পারে
কিছু জন্য টেবিল.

206
00:09:11,640 --> 00:09:15,340
কিন্তু আমরা কিছু ধরণের কথা বলতে কি
জন্য একটি হ্যাশ টেবিল ব্যবহার সম্পর্কে?

207
00:09:15,340 --> 00:09:18,370
কি সংরক্ষণ?

208
00:09:18,370 --> 00:09:18,800
>> নাম.

209
00:09:18,800 --> 00:09:20,870
আমরা চাই নাম করতে পারে
আমরা শেষ সময়.

210
00:09:20,870 --> 00:09:22,200
এবং সত্যিই, আপনি কিছু সঞ্চয় করতে পারবেন.

211
00:09:22,200 --> 00:09:24,640
এবং আমরা আবার এই দেখতে পাবেন
পিএইচপি এবং জাভাস্ক্রিপ্ট মধ্যে.

212
00:09:24,640 --> 00:09:28,550
একটি হ্যাশ টেবিল সুইস একটি চমৎকার সাজান
আপনি সংরক্ষণ করতে পারবেন আর্মি ছুরি

213
00:09:28,550 --> 00:09:33,690
অনেক সুন্দর আপনি ভিতরে চান যাই হোক না কেন
মান নির্দেশক সাথে সংযুক্ত করে এটি.

214
00:09:33,690 --> 00:09:34,770
মান নির্দেশক.

215
00:09:34,770 --> 00:09:37,800
>> এখন এই সহজ ক্ষেত্রে, আমাদের
কি শুধু সংখ্যা.

216
00:09:37,800 --> 00:09:40,380
আমরা একটি হ্যাশ প্রয়োগ করছি
একটি অ্যারে হিসাবে টেবিল.

217
00:09:40,380 --> 00:09:43,500
তাই কি 0 আছে,
1, 2, এবং তাই ঘোষণা.

218
00:09:43,500 --> 00:09:47,200
এবং তাই আমরা, মানুষ হিসাবে, শেষ করার সিদ্ধান্ত নিয়েছে
আপনি আমরা যদি কি জানেন, যে সপ্তাহে

219
00:09:47,200 --> 00:09:50,410
দোকান নামের যাচ্ছে, যাক এর মাত্র
ইচ্ছামত, কিন্তু বেশ যুক্তিসঙ্গতভাবে,

220
00:09:50,410 --> 00:09:54,680
অনুমান যে এলিস, একটি নাম,
শুধু 0 মধ্যে সূচিবদ্ধ করা হবে.

221
00:09:54,680 --> 00:09:58,030
এবং বব, একটি B নাম, সূচিবদ্ধ করা হবে
1 মধ্যে, এবং তাই ঘোষণা.

222
00:09:58,030 --> 00:10:02,490
সুতরাং আমরা ইনপুট মধ্যে একটি ম্যাপিং ছিল
যা স্ট্রিং আছে, এবং হ্যাশ

223
00:10:02,490 --> 00:10:04,560
সংখ্যা, যা স্থান,.

224
00:10:04,560 --> 00:10:07,740
>> সুতরাং যে প্রক্রিয়া সাধারণভাবে হিসাবে পরিচিত হয়
একটি হ্যাশ ফাংশন, এবং আপনি সত্যিই করতে পারেন

225
00:10:07,740 --> 00:10:09,130
এটা কোড বাস্তবায়ন.

226
00:10:09,130 --> 00:10:12,080
আমি একটি হ্যাশ ফাংশন বাস্তবায়ন করতে চেয়েছিলেন
যে ঠিক কি আমরা আছে

227
00:10:12,080 --> 00:10:17,070
শুধু শেষ সময় থেকে বর্ণিত, আমি প্রতাপ
হিসাবে, প্রদর্শিত হয় একটি ফাংশন যে ঘোষণা

228
00:10:17,070 --> 00:10:18,330
উদাহরণস্বরূপ ইনপুট -

229
00:10:18,330 --> 00:10:22,190
এবং এর যাক এই এই কাজ করতে
এখানে উপর পর্দা.

230
00:10:22,190 --> 00:10:26,180
আমি একটি হ্যাশ বাস্তবায়ন চেয়েছিলেন
ফাংশন, আমি বলতে পারে

231
00:10:26,180 --> 00:10:27,410
ভালো কিছু.

232
00:10:27,410 --> 00:10:29,030
>> এটা কোন int ফিরে যাচ্ছে.

233
00:10:29,030 --> 00:10:33,600
এটি হ্যাশ নামে পরিচিত হতে যাচ্ছে, এবং এটা
একটি যুক্তি হিসেবে গ্রহণ করতে যাচ্ছে

234
00:10:33,600 --> 00:10:38,920
স্ট্রিং, বা আমরা, এখন আরো সঠিক হতে পারে
এবং গৃহস্থালি * বলে, আমরা এটি গুলি ডাকবো.

235
00:10:38,920 --> 00:10:43,840
এবং তারপর এই ফাংশন কি আছে
শেষ পর্যন্ত, কোন int ফিরে না.

236
00:10:43,840 --> 00:10:45,990
এখন, এটা কিভাবে যে প্রতাপ
তাই পরিষ্কার হবে না.

237
00:10:45,990 --> 00:10:49,510
আমি কোনো ছাড়াই এই বাস্তবায়ন করা যাচ্ছে না
এখনই চেক ত্রুটি আকারে.

238
00:10:49,510 --> 00:10:55,740
আমি অন্ধভাবে বলতে যাচ্ছি, ফিরে
গুলি বন্ধনী 0 যাই হোক না কেন হল, বিয়োগ,

239
00:10:55,740 --> 00:10:58,850
যাক রাজধানী একটি সেমিকোলন, বলে.

240
00:10:58,850 --> 00:10:59,960
>> সম্পূর্ণ ভাঙ্গা.

241
00:10:59,960 --> 00:11:02,620
এটা নিখুঁত না কারণ
এক, গুলি নাল কি হয়?

242
00:11:02,620 --> 00:11:04,000
খারাপ ঘটতে যাচ্ছে.

243
00:11:04,000 --> 00:11:07,940
দুই, কি যদি এই প্রথম অক্ষর
নামের একটি বড় হাতের অক্ষর না?

244
00:11:07,940 --> 00:11:09,860
চালু করা যাচ্ছে না যে
খুঁজে ভাল হয়.

245
00:11:09,860 --> 00:11:11,970
এটি একটি ছোট হাতের অক্ষর হতে পারে
বা না সব সময়ে একটি চিঠি.

246
00:11:11,970 --> 00:11:15,520
এখানে উন্নতির জন্য তাই সম্পূর্ণভাবে রুম,
কিন্তু এই মৌলিক ধারণা.

247
00:11:15,520 --> 00:11:19,010
>> আমরা শব্দগতভাবে গত সপ্তাহে বর্ণিত কি
এলিস ম্যাপিং শুধু একটি প্রক্রিয়া

248
00:11:19,010 --> 00:11:23,360
1 ২ 0 এবং বব প্রকাশ করা যেতে পারে
অবশ্যই আরো formulaically একটি সি

249
00:11:23,360 --> 00:11:24,320
এখানে কাজ করে.

250
00:11:24,320 --> 00:11:28,630
আবার হ্যাশ বলা হয়, হিসাবে একটি স্ট্রিং লাগে
ইনপুট, এবং তারপর একরকম কিছু আছে

251
00:11:28,630 --> 00:11:31,020
একটি আউটপুট উত্পাদন যে ইনপুট সঙ্গে.

252
00:11:31,020 --> 00:11:34,130
নেই আমাদের কালো বাক্সে বর্ণনা অসদৃশ
আমরা কাজ করেছি.

253
00:11:34,130 --> 00:11:36,550
আমি এই হতে পারে কিভাবে জানি না,
ফণা নীচে কাজ.

254
00:11:36,550 --> 00:11:40,120
>> সমস্যা সেট 6, চ্যালেঞ্জ এক জন্য
আপনি স্থির করতে হবে কি

255
00:11:40,120 --> 00:11:41,920
আপনার হ্যাশ ফাংশন হবে?

256
00:11:41,920 --> 00:11:45,760
যে কালো ভিতর হতে যাচ্ছে কি
বাক্স, এবং সম্ভবতঃ, এটি একটি হবেন

257
00:11:45,760 --> 00:11:50,380
একটু বেশি এই আর আকর্ষণীয়, এবং
ত্রুটির স্পষ্টভাবে আরো প্রবণ

258
00:11:50,380 --> 00:11:53,180
এই বিশেষ তুলনায় পরীক্ষণের
বাস্তবায়ন.

259
00:11:53,180 --> 00:11:54,580
>> কিন্তু সমস্যা অধিকার, গাত্রোত্থান করতে পারেন?

260
00:11:54,580 --> 00:11:57,760
আমরা যেমন এই হিসাবে একটি ডাটা স্ট্রাকচার থাকে তাহলে
এক, সমস্যা কি

261
00:11:57,760 --> 00:12:01,600
আপনি সন্নিবেশ হিসাবে আপনি সময়ের মধ্যে চালাতে পারেন
আরও বেশি এবং আরও নাম

262
00:12:01,600 --> 00:12:02,880
হ্যাশ টেবিল?

263
00:12:02,880 --> 00:12:04,630
আপনি ঠিক, collisions পেতে?

264
00:12:04,630 --> 00:12:07,560
আপনি কি এলিস এবং আরন আছে,
যার নাম ঘটেছে দুটি মানুষ

265
00:12:07,560 --> 00:12:08,190
একটি দিয়ে শুরু?

266
00:12:08,190 --> 00:12:11,660
যে যেখানে আপনি প্রশ্ন begs
দ্বিতীয় যেমন একটি নাম রাখা?

267
00:12:11,660 --> 00:12:15,050
>> হ্যাঁ, আপনি naively এটা করা হতে পারে
বব জন্যে যেখানে, কিন্তু তারপর বব হয়

268
00:12:15,050 --> 00:12:17,300
আপনি চেষ্টা ধরনের মাতাল
পরবর্তী তার নাম ঢুকিয়ে

269
00:12:17,300 --> 00:12:18,240
তার জন্য কোন রুম আছে.

270
00:12:18,240 --> 00:12:21,400
তাই আপনি যদি চার্লি যেখানে বব, করা হতে পারে
এবং আপনি এই খুব দ্রুত কল্পনা করতে পারেন

271
00:12:21,400 --> 00:12:23,020
একটি জগাখিচুড়ি একটি বিট মধ্যে devolving.

272
00:12:23,020 --> 00:12:25,600
শেষ রৈখিক কিছু, আপনি কোথায়
শুধু গোটা ব্যাপারটাই অনুসন্ধান আছে

273
00:12:25,600 --> 00:12:28,190
এলিস বা বব খুঁজছেন
অথবা আরন বা চার্লি.

274
00:12:28,190 --> 00:12:33,230
>> তাই আমরা এর পরিবর্তে শুধু প্রস্তাবিত
সুসংগত ভাবে খোলা স্পেস জন্য অনুসন্ধান

275
00:12:33,230 --> 00:12:36,450
এবং আমরা সেখানে নাম plopping
একটি fancier পদ্ধতির প্রস্তাব.

276
00:12:36,450 --> 00:12:41,740
একটি সঙ্গে এখনও বাস্তবায়িত একটি হ্যাশ টেবিল
সূচকের অ্যারে, কিন্তু তথ্য ধরণ

277
00:12:41,740 --> 00:12:44,500
যারা সূচকের এখন পয়েন্টার ছিল.

278
00:12:44,500 --> 00:12:47,360
কি পয়েন্টার?

279
00:12:47,360 --> 00:12:48,730
লিঙ্ক তালিকা পয়েন্টার.

280
00:12:48,730 --> 00:12:53,330
>> কারণ একটি লিঙ্ক তালিকা যে রিকল
সত্যিই শুধু একটি একটি নোড যাও পয়েন্টার, এবং

281
00:12:53,330 --> 00:12:57,110
নোড পরবর্তী যদি ক্ষেত্রের কিছু r, এবং যে নোড আছে
পরবর্তী ক্ষেত্র আছে, এবং তাই ঘোষণা.

282
00:12:57,110 --> 00:13:00,690
সুতরাং আপনি এখন এই অ্যারে মনে করতে পারেন
একটি হ্যাশ টেবিল হিসাবে বাম দিকে

283
00:13:00,690 --> 00:13:01,820
একটি লিঙ্ক তালিকা নেতৃস্থানীয়.

284
00:13:01,820 --> 00:13:07,000
যদি আপনি একটি পেতে হলে যা সুবিধা
এলিস এবং আরন সংঘর্ষের,

285
00:13:07,000 --> 00:13:09,300
আপনার সাথে কি করবেন
দ্বিতীয় ব্যক্তির?

286
00:13:09,300 --> 00:13:14,150
আপনি শুধু তাকে জোড়া বা তার
শেষে, অথবা এমনকি এ

287
00:13:14,150 --> 00:13:15,490
যে লিঙ্ক তালিকা.

288
00:13:15,490 --> 00:13:17,340
>> এবং প্রকৃতপক্ষে, এর মাধ্যমে শুধু নুডলের আসুন
যে শুধু এই একটি দ্বিতীয় জন্য.

289
00:13:17,340 --> 00:13:18,640
যেখানে সবচেয়ে জানার জন্য হবে?

290
00:13:18,640 --> 00:13:22,060
আমি এলিস সন্নিবেশ এবং সে সময়ে শেষ পর্যন্ত যদি
প্রথম অবস্থান, তাহলে আমি চেষ্টা

291
00:13:22,060 --> 00:13:25,310
আরন এর নাম সন্নিবেশ, এবং আছে
সম্ভবত একটি সংঘর্ষের, আমি করা উচিত

292
00:13:25,310 --> 00:13:27,400
তাকে শুরুতে
লিঙ্ক তালিকা?

293
00:13:27,400 --> 00:13:30,944
যে, যে প্রথম অবস্থান এ
বা শেষে?

294
00:13:30,944 --> 00:13:31,440
>> শ্রোতা: [শ্রবণাতীত].

295
00:13:31,440 --> 00:13:31,990
>> DAVID Malan: ঠিক আছে.

296
00:13:31,990 --> 00:13:32,490
আমি শুরু শুনেছেন.

297
00:13:32,490 --> 00:13:33,903
কেন শুরুতে?

298
00:13:33,903 --> 00:13:34,750
>> শ্রোতা: [শ্রবণাতীত].

299
00:13:34,750 --> 00:13:34,940
>> DAVID Malan: ঠিক আছে.

300
00:13:34,940 --> 00:13:36,520
এটা বর্ণানুক্রমিক এর চমৎকার, যাতে.

301
00:13:36,520 --> 00:13:37,330
এটা একটি ভাল সম্পত্তি না.

302
00:13:37,330 --> 00:13:39,335
এটা আমার সম্ভাব্য কিছু সময় সংরক্ষণ করতে হবে.

303
00:13:39,335 --> 00:13:43,290
এটা আমার বাইনারি অনুসন্ধান করুক, কিন্তু করবে না আমি
অন্তত খুঁজে ভঙ্গ করতে সক্ষম হতে পারেন

304
00:13:43,290 --> 00:13:47,340
আমি বুঝতে পারি যদি একটি লুপ, ভাল, আমি উপায় না
অতীতে ছিল আরন এই হবে

305
00:13:47,340 --> 00:13:48,310
লিঙ্ক তালিকা অনুসারে সাজানো.

306
00:13:48,310 --> 00:13:50,360
আমি খুঁজছেন থেকে আমার সময় নষ্ট করতে হবে না
শেষ সব পথ.

307
00:13:50,360 --> 00:13:51,530
সুতরাং যে যুক্তিসঙ্গত হবে.

308
00:13:51,530 --> 00:13:54,710
কেন অন্য আপনি সন্নিবেশ করতে পারেন
এ colliding নাম

309
00:13:54,710 --> 00:13:56,660
তালিকার শুরুতে?

310
00:13:56,660 --> 00:13:57,397
ওটা কি?

311
00:13:57,397 --> 00:13:58,680
>> শ্রোতা: [শ্রবণাতীত].

312
00:13:58,680 --> 00:14:00,820
>> DAVID Malan: এটি একটি দীর্ঘ সময় লাগতে পারে
তালিকার শেষে পেতে.

313
00:14:00,820 --> 00:14:02,490
এবং বাস্তবিকই, আর এবং আর.

314
00:14:02,490 --> 00:14:04,920
আপনি সন্নিবেশ আরও নাম যে
একটি, আর যে দিয়ে শুরু

315
00:14:04,920 --> 00:14:06,280
শৃঙ্খল পেতে যাচ্ছে.

316
00:14:06,280 --> 00:14:07,890
আর লিঙ্ক যে
তালিকা পেতে যাচ্ছে.

317
00:14:07,890 --> 00:14:09,420
তাই আপনি যদি সত্যিই ঠিক করছি
আপনার সময় নষ্ট.

318
00:14:09,420 --> 00:14:14,070
হয়তো আপনি বজায় রাখার ভাল অফ করছি
ধ্রুবক সন্নিবেশ সময়, 1 বড় হে,

319
00:14:14,070 --> 00:14:18,470
সবসময় colliding নাম এ নির্বাণ দ্বারা
লিঙ্ক তালিকা প্রারম্ভে,

320
00:14:18,470 --> 00:14:21,230
এবং যতটা উদ্বেজক না
বাছাই ওপর.

321
00:14:21,230 --> 00:14:22,600
>> সেরা উত্তর কি?

322
00:14:22,600 --> 00:14:23,320
এটা স্পষ্ট হয়.

323
00:14:23,320 --> 00:14:26,140
এটা কোন ধরনের উপর নির্ভর করে কি
বন্টন প্যাটার্ন কি না,

324
00:14:26,140 --> 00:14:27,850
নামের আপনি ঢোকাতে হয়.

325
00:14:27,850 --> 00:14:29,430
এটা অপরিহার্যভাবে না
একটি সুস্পষ্ট উত্তর.

326
00:14:29,430 --> 00:14:33,100
কিন্তু এখানে আবার,, হয়
একটি নকশা সুযোগ.

327
00:14:33,100 --> 00:14:37,220
>> সুতরাং আমরা, তারপর এই জিনিস দিকে তাকিয়ে যা
সত্যিই অন্যান্য বড় সুযোগ

328
00:14:37,220 --> 00:14:38,180
P-সেট 6.

329
00:14:38,180 --> 00:14:41,770
এবং, যদি আপনি ইতিমধ্যে না করে থাকেন, বুঝতে
হ্যাশ এই দুটি মধ্যে Zamyla ধনী,

330
00:14:41,770 --> 00:14:43,260
টেবিল এবং আরো বিস্তারিতভাবে চেষ্টা.

331
00:14:43,260 --> 00:14:45,630
এবং ভিডিও walkthrough হয়
P-সেট বৈশিষ্ট এমবেড করা.

332
00:14:45,630 --> 00:14:46,590
এটি একটি trie ছিল -

333
00:14:46,590 --> 00:14:51,670
টি আর আমি ই. এবং আকর্ষণীয় কি ছিল
এই যে চলমান সময় ছিল

334
00:14:51,670 --> 00:14:59,510
ম্যাক্সওয়েল মত একটি নাম জন্য অনুসন্ধান
শেষ সময়, কি বড় হে ছিল?

335
00:14:59,510 --> 00:15:01,040
ওটা কি?

336
00:15:01,040 --> 00:15:01,920
>> শ্রোতা: অক্ষর সংখ্যা.

337
00:15:01,920 --> 00:15:02,550
>> DAVID Malan: অক্ষর সংখ্যা.

338
00:15:02,550 --> 00:15:03,210
আমি দুটি জিনিস শোনা.

339
00:15:03,210 --> 00:15:04,630
অক্ষর এবং ধ্রুবক সময় সংখ্যা.

340
00:15:04,630 --> 00:15:05,540
তাই এর প্রথম যে সঙ্গে যান.

341
00:15:05,540 --> 00:15:06,410
অক্ষর সংখ্যা.

342
00:15:06,410 --> 00:15:10,195
ওয়েল, এই তথ্য গঠন, রিকল হয়
একটি গাছ, একটি পরিবার গাছ, প্রতিটি পছন্দ

343
00:15:10,195 --> 00:15:12,860
যার নোড অ্যারে গঠিত হয়.

344
00:15:12,860 --> 00:15:16,300
এবং যারা অ্যারে পয়েন্টার হয়
অন্যান্য যেমন নোড, বা এই ধরনের অন্য

345
00:15:16,300 --> 00:15:17,670
গাছ অ্যারে.

346
00:15:17,670 --> 00:15:22,890
>> তারপর আমরা নির্ধারণ করতে চেয়েছিলেন তাই আপনি যদি
ম্যাক্সওয়েল এখানে কিনা, আমি যেতে পারি

347
00:15:22,890 --> 00:15:26,890
খুব শীর্ষে প্রথম অ্যারে, আপনি
গাছ, তথাকথিত root পরিচয়ে, উপরে

348
00:15:26,890 --> 00:15:30,521
তারপর, trie, এবং M পয়েন্টার অনুসরণ
তারপর একটি পয়েন্টার, X,

349
00:15:30,521 --> 00:15:31,710
W, ই, এল, এল.

350
00:15:31,710 --> 00:15:34,910
এবং তারপর আমি কিছু বিশেষ চিহ্ন দেখুন
একটি ত্রিভুজ এখানে denoted.

351
00:15:34,910 --> 00:15:38,480
কোড আপনাকে আমরা উপস্থাপিত দেখতে পাবেন যে আপনি
শুধু হ্যাঁ বলার অপেক্ষা রাখে না, একটি bool হিসাবে স্থাপিত

352
00:15:38,480 --> 00:15:40,540
অথবা কোন একটি শব্দ এখানে স্টপ.

353
00:15:40,540 --> 00:15:45,270
>> ওয়েল, একবার আমরা এম একটি এক্স ওয়াট ই, L-L-সর্বস্বান্ত করেছি,
হয়তো সাত মত মতানুযায়ী

354
00:15:45,270 --> 00:15:48,910
আট আমরা এটা গত এক, আট যান
ম্যাক্সওয়েল এটি ধাপ.

355
00:15:48,910 --> 00:15:53,050
বা এটা কে কল করা যাক কিন্তু গত প্রত্যাহার
সময়, আমি আছে যে যদি যুক্তি

356
00:15:53,050 --> 00:15:57,540
একটি নেভিগেশন বাস্তবানুগভাবে সর্বোচ্চ দৈর্ঘ্য
শব্দ, 40 কিছু অদ্ভুত-অক্ষরের মত একটি

357
00:15:57,540 --> 00:16:00,810
সর্বাধিক দৈর্ঘ্য বোঝা
একটি ধ্রুবক মান.

358
00:16:00,810 --> 00:16:05,770
সত্যিই তাই, হ্যাঁ, এটা টেকনিক্যালি বড় হে এর
কিন্তু 8 বা 7, অথবা কে সত্যিই বড় হে সম্পর্কে

359
00:16:05,770 --> 00:16:09,420
কি একটি সসীম টুপি আছে যদি
কে হতে পারে, এটি একটি ধ্রুবক এর.

360
00:16:09,420 --> 00:16:12,080
এবং তাই এটি 1 বড় হে এ
দিনের শেষে.

361
00:16:12,080 --> 00:16:13,040
>> নেই বাস্তব জগতে.

362
00:16:13,040 --> 00:16:15,960
আপনি আসলে পর্যবেক্ষক শুরু করতে হলে
আপনার প্রোগ্রাম এর চাটা হিসেবে আপনার ঘড়ি.

363
00:16:15,960 --> 00:16:20,690
এটি নিছক একটি বিট হতে যাচ্ছে
সত্যিকারের ধ্রুবক তুলনায় ধীর

364
00:16:20,690 --> 00:16:21,840
এক ধাপ সঙ্গে সময়.

365
00:16:21,840 --> 00:16:25,540
এটা, সাত বা আট ধাপ হতে যাচ্ছে
কিন্তু এখনও যে অনেক, অনেক ভাল

366
00:16:25,540 --> 00:16:30,080
যে N বড় হে মত একটি অ্যালগরিদম আর
কি আকারের উপর নির্ভর করে

367
00:16:30,080 --> 00:16:31,220
ডাটা স্ট্রাকচার.

368
00:16:31,220 --> 00:16:34,970
>> এখানে গোলমালে আমরা সন্নিবেশ করতে পারেন বিজ্ঞপ্তি
এই মধ্যে একটি মিলিয়ন বেশি নাম

369
00:16:34,970 --> 00:16:38,170
ডাটা স্ট্রাকচার, কিন্তু কিভাবে আরো অনেক পদক্ষেপ
এটা এটি আমাদের নিতে যাচ্ছে

370
00:16:38,170 --> 00:16:40,480
যে ক্ষেত্রে ম্যাক্সওয়েল?

371
00:16:40,480 --> 00:16:40,780
কেউ না.

372
00:16:40,780 --> 00:16:41,820
তিনি সাদাসিধা এর.

373
00:16:41,820 --> 00:16:45,480
এবং তারিখ, আমি আমরা দেখা করেছি তা মনে করি না
একটি তথ্য গঠন বা একটি উদাহরণ

374
00:16:45,480 --> 00:16:48,560
সম্পূর্ণ যে অ্যালগরিদম
বহিরাগত দ্বারা অপ্রভাবিত

375
00:16:48,560 --> 00:16:50,040
যে মত আচরণ.

376
00:16:50,040 --> 00:16:51,160
কিন্তু এই বিস্ময়কর হতে পারে না.

377
00:16:51,160 --> 00:16:52,900
এটি কেবলমাত্র সমাধান হতে পারে না
P-সেট জন্য

378
00:16:52,900 --> 00:16:53,570
>> এবং এটা না.

379
00:16:53,570 --> 00:16:55,980
এই তথ্য অগত্যা না হয়
গঠন আপনি করতে gravitate উচিত

380
00:16:55,980 --> 00:16:58,220
কারণ হ্যাশ টেবিল মত tradeoff.

381
00:16:58,220 --> 00:17:00,500
আপনি এখানে দিতে দাম কি?

382
00:17:00,500 --> 00:17:00,940
স্মৃতি.

383
00:17:00,940 --> 00:17:02,890
আমি বলতে চাচ্ছি, এই একটি atrocious হয়
মেমরির পরিমাণ.

384
00:17:02,890 --> 00:17:05,569
এবং আপনি পুরোপুরি তা এখানে দেখতে পারে না, কারণ
এই ছবি লেখক

385
00:17:05,569 --> 00:17:09,420
স্পষ্টত,, অ্যারে সব ছেঁটে ফেলা হয়েছে
এবং আমরা একটি এর প্রচুর প্রেক্ষণ এবং করছি না

386
00:17:09,420 --> 00:17:12,700
বি ও সি এর এবং এর প্রশ্ন এবং Y এর
ও z এর এই অ্যারে মধ্যে.

387
00:17:12,700 --> 00:17:13,630
কিন্তু তারা সেখানে আছেন.

388
00:17:13,630 --> 00:17:17,660
>> এই নোডের প্রত্যেকটি একটি সম্পূর্ণ অ্যারে
কিছু 26 বা আরো বাইট, প্রতিটি

389
00:17:17,660 --> 00:17:19,170
যা একটি চিঠি উপস্থাপন করে.

390
00:17:19,170 --> 00:17:22,920
আমরা সমর্থন করতে পারে না, যাতে আমাদের ক্ষেত্রে 27,
সমস্যা সেটে apostrophes.

391
00:17:22,920 --> 00:17:27,030
এই ডাটা স্ট্রাকচার সত্যিই তাই,
সত্যিই ঘন এবং ব্যাপক.

392
00:17:27,030 --> 00:17:30,880
এবং একা যে গতি কমে শেষ পর্যন্ত হতে পারে
জিনিষ নিচে, বা অন্তত আপনি একটি খোয়াতে

393
00:17:30,880 --> 00:17:32,240
আরো অনেক স্থান.

394
00:17:32,240 --> 00:17:34,020
কিন্তু আবার, আমরা আহরণ করতে পারে
এখানে তুলনা.

395
00:17:34,020 --> 00:17:39,190
>> ফিরে যখন একটি প্রত্যাহার, আমরা অনেক অর্জন
বাছাই আরও উত্তেজনাপূর্ণ সময় চলমান

396
00:17:39,190 --> 00:17:42,880
আমরা একত্রীকরণ সাজানোর, কিন্তু দাম ব্যবহার করার সময়
আমরা একত্রীকরণ জন্য N অর্জন N লগিন দেওয়া

397
00:17:42,880 --> 00:17:46,930
সাজানোর আমরা ব্যয় দরকার
আরো কি সম্পদ?

398
00:17:46,930 --> 00:17:47,690
আরো স্থান.

399
00:17:47,690 --> 00:17:50,530
আমরা একটি দ্বিতীয় অ্যারের প্রয়োজন
ঠিক মত মধ্যে মানুষ কপি

400
00:17:50,530 --> 00:17:51,620
আমরা মঞ্চে এখানে কি.

401
00:17:51,620 --> 00:17:55,880
তাই আবার, কোন পরিষ্কার বিজয়ী,
কিন্তু ঠিক বিষয়ী নকশা

402
00:17:55,880 --> 00:17:57,710
সিদ্ধান্ত তৈরি করতে হবে.

403
00:17:57,710 --> 00:17:58,060
>> ঠিক আছে.

404
00:17:58,060 --> 00:17:59,130
সুতরাং কিভাবে এই বিষয়ে?

405
00:17:59,130 --> 00:18:02,050
যে কেউ যা ডি হল চিনতে?

406
00:18:02,050 --> 00:18:02,440
ঠিক আছে.

407
00:18:02,440 --> 00:18:03,170
তাই আমাদের তিন কি.

408
00:18:03,170 --> 00:18:03,750
মাথের হাউস.

409
00:18:03,750 --> 00:18:05,070
তাই এই মাথের এর ডাইনিং জন্য.

410
00:18:05,070 --> 00:18:09,650
আমি সমস্ত ডাইনিং হল আছে বাজি করব
ভালো ট্রে এর stacks.

411
00:18:09,650 --> 00:18:11,950
এবং এই আসলে প্রতিনিধি
আমরা করেছি কিছু

412
00:18:11,950 --> 00:18:13,050
সম্ভবত ইতিমধ্যে দেখা যায়.

413
00:18:13,050 --> 00:18:14,850
আমরা আক্ষরিক একটি স্ট্যাকের বলা.

414
00:18:14,850 --> 00:18:18,970
আপনার পদ এবং স্ট্যাকের,
তথ্য যায় যেখানে কম্পিউটার এর মেমরি হয়

415
00:18:18,970 --> 00:18:20,460
ফাংশন বলা হচ্ছে যখন.

416
00:18:20,460 --> 00:18:23,410
>> উদাহরণস্বরূপ, কিছু কি ধরণের যান
সম্মান সঙ্গে স্ট্যাকের উপর

417
00:18:23,410 --> 00:18:27,420
আমরা আলোচনা করেছি মেমরি লেআউট
গত সপ্তাহের মধ্যে?

418
00:18:27,420 --> 00:18:28,736
ওটা কি?

419
00:18:28,736 --> 00:18:29,670
>> শ্রোতা: ফাংশান কল.

420
00:18:29,670 --> 00:18:30,260
>> DAVID Malan: আমি দুঃখিত.

421
00:18:30,260 --> 00:18:31,210
>> শ্রোতা: ফাংশান কল.

422
00:18:31,210 --> 00:18:33,590
>> DAVID Malan: ফাংশান কল, কিন্তু আছে
নির্দিষ্টভাবে, প্রতিটি ভিতরে কি

423
00:18:33,590 --> 00:18:35,340
যারা ফ্রেম?

424
00:18:35,340 --> 00:18:37,220
জিনিস কি ধরণের?

425
00:18:37,220 --> 00:18:37,460
হ্যাঁ.

426
00:18:37,460 --> 00:18:38,500
স্থানীয় ভেরিয়েবল তাই.

427
00:18:38,500 --> 00:18:43,080
যে কোন সময় আমরা, কিছু স্থানীয় সংগ্রহস্থল প্রয়োজন
একটি যুক্তি চাই, অথবা int i, অথবা কোন int

428
00:18:43,080 --> 00:18:45,940
temp, বা যাই হোক না কেন স্থানীয়
পরিবর্তনশীল, আমরা চলেছি হয়

429
00:18:45,940 --> 00:18:47,210
স্ট্যাকের উপর নির্বাণ.

430
00:18:47,210 --> 00:18:49,610
এবং আমরা এটি একটি স্ট্যাক কল কারণ
যে layering ধারণা.

431
00:18:49,610 --> 00:18:52,940
বাস্তবতার সঙ্গে মিল শুধু ধরনের আপ,
উহার ধারণা.

432
00:18:52,940 --> 00:18:56,650
>> কিন্তু এটি সক্রিয় আউট একটি স্ট্যাক এটিও করতে পারেন যে
একটি ডাটা স্ট্রাকচার হিসাবে দেখা যায়, একটি

433
00:18:56,650 --> 00:19:00,110
একটি অ্যারের বিকল্প, একটি বিকল্প
একটি লিঙ্ক তালিকা আপনি.

434
00:19:00,110 --> 00:19:02,770
ধারণার দিক থেকে আরও বেশি আকর্ষণীয় কিছু
এখনও হতে পারে

435
00:19:02,770 --> 00:19:06,030
যারা ব্যবহার করে বাস্তবায়িত
জিনিষ, কিন্তু এটি একটি ভিন্ন ধরনের

436
00:19:06,030 --> 00:19:09,140
ডাটা স্ট্রাকচার সত্যিই,, সমর্থনকারী
মাত্র দুটি অপারেশন.

437
00:19:09,140 --> 00:19:11,000
কিন্তু আপনি fancier নেভিগেশন যুক্ত করতে পারেন
এই আর বৈশিষ্ট্য.

438
00:19:11,000 --> 00:19:12,180
কিন্তু এই মূলসূত্র আছে -

439
00:19:12,180 --> 00:19:13,510
ধাক্কা এবং পপ.

440
00:19:13,510 --> 00:19:19,240
>> ও একটি স্ট্যাক সঙ্গে ধারণা যে যদি আমি
সঙ্গে সঙ্গে অথবা Annenberg ছাড়া এখানে আছে

441
00:19:19,240 --> 00:19:22,880
পাশের বাড়ির থেকে একটি ট্রে বুদ্ধিমান
এটা সংখ্যা 9.

442
00:19:22,880 --> 00:19:23,870
তাই ঠিক কোন int.

443
00:19:23,870 --> 00:19:26,990
এবং আমি তথ্য সম্মুখের দিকে এই ধাক্কা চান
বর্তমানে খালি যা গঠন,.

444
00:19:26,990 --> 00:19:28,790
এই স্ট্যাকের নীচে বিবেচনা করুন.

445
00:19:28,790 --> 00:19:33,150
আমি সম্মুখের দিকে এই সংখ্যা 9 ধাক্কা হবে
গাদা, এবং এখন এটা ঠিক আছে.

446
00:19:33,150 --> 00:19:36,040
>> কিন্তু একটি স্ট্যাকের সম্পর্কে আকর্ষণীয় বিষয়
এখন আমি ধাক্কা যদি চান যে

447
00:19:36,040 --> 00:19:40,210
কিছু অন্যান্য মান, যেমন 17, এবং আমি ধাক্কা
স্ট্যাকের সম্মুখের দিকে এই, আমি কাজ করতে যাচ্ছি

448
00:19:40,210 --> 00:19:43,290
, আমি যাচ্ছি শুধুমাত্র স্বজ্ঞাত জিনিস
ডান এটা করা যেখানে আমরা মানুষ

449
00:19:43,290 --> 00:19:45,180
উপরে, এটা করা নত করা হবে.

450
00:19:45,180 --> 00:19:48,850
কিন্তু কি এখন আকর্ষণীয়
, কিভাবে আমি 9 এ পেতে পারি না?

451
00:19:48,850 --> 00:19:50,670
আপনি কি জানেন, আমি কিছু প্রচেষ্টা ছাড়া না.

452
00:19:50,670 --> 00:19:54,070
>> তাই কি সম্পর্কে আকর্ষণীয়
একটি স্ট্যাক, যে নকশা করা হয়

453
00:19:54,070 --> 00:19:56,330
এটি একটি LIFO ডাটা স্ট্রাকচার এর.

454
00:19:56,330 --> 00:19:59,680
বর্ণনা নিরীহ উপায়
শেষ, প্রথম আউট.

455
00:19:59,680 --> 00:20:03,280
তাই শেষ সংখ্যা
এই সময়ে 17 ছিল.

456
00:20:03,280 --> 00:20:07,540
আমি কিছু প্রস্থান করতে চান তাই আপনি যদি
স্ট্যাকের, এটি মাত্র 17 হতে পারে.

457
00:20:07,540 --> 00:20:11,890
সুতরাং একটি বাধ্যতামূলক করার আছে
এখানে অপারেশন, যেখানে গত আইটেমটি

458
00:20:11,890 --> 00:20:14,260
প্রথম এক হতে হবে.

459
00:20:14,260 --> 00:20:16,440
অতএব আদ্যক্ষরা, LIFO.

460
00:20:16,440 --> 00:20:19,160
>> সুতরাং কেন এই দরকারী হতে পারে?

461
00:20:19,160 --> 00:20:22,690
তাদের কনটেক্সট আপনি চাই যা
এই মত একটি তথ্য গঠন করতে চান?

462
00:20:22,690 --> 00:20:24,810
ওয়েল, এটা অবশ্যই দরকারী হয়েছে
একটি কম্পিউটার এর ভিতরে.

463
00:20:24,810 --> 00:20:29,050
তাই অপারেটিং সিস্টেম পরিষ্কারভাবে এই ব্যবহার
stacks জন্য ডাটা স্ট্রাকচার ধরনের.

464
00:20:29,050 --> 00:20:32,800
আমরা একই ধারণা দেখতে পাবেন
ওয়েব পেজ আসে যখন.

465
00:20:32,800 --> 00:20:35,890
এই সপ্তাহ এবং আগামী সপ্তাহে তাই এবং বহুদূরে,
এবং আপনি ওয়েব প্রয়োগ শুরু

466
00:20:35,890 --> 00:20:39,490
একটি ভাষা পেজ এইচটিএমএল, আপনি যা করতে পারেন বলা
আসলে মত একটি ডাটা স্ট্রাকচার ব্যবহার

467
00:20:39,490 --> 00:20:42,690
এই নির্ধারণ যদি পাতা
সঠিকভাবে ফরম্যাট করা.

468
00:20:42,690 --> 00:20:47,170
আমরা দেখতে পাবেন, কারণ সমস্ত ওয়েব পেজ অনুসরণ
অনুক্রমের কেমন, একটি খাঁজ

469
00:20:47,170 --> 00:20:52,030
, দিনের শেষে, একটি হবে
ফণা নীচে ট্রি.

470
00:20:52,030 --> 00:20:53,620
শুধুমাত্র একটি বিট মধ্যে যে তাই আরো.

471
00:20:53,620 --> 00:20:56,560
>> কিন্তু এখন জন্য, এর জন্য উত্থাপন করা যাক
মুহূর্ত, আমরা কিভাবে যেতে পারে

472
00:20:56,560 --> 00:20:58,830
একটি স্ট্যাক কি? প্রতিনিধিত্বমূলক

473
00:20:58,830 --> 00:21:03,370
আমরা বাস্তবায়ন যে সম্পর্কে উত্থাপন করা যাক
ভালো কোডের সঙ্গে একটি স্ট্যাক.

474
00:21:03,370 --> 00:21:07,990
সুতরাং একটি স্ট্যাক এটা ভিতরে আছে যাচ্ছে
দুটি জিনিস, একটি অ্যারের, বলা ট্রে,

475
00:21:07,990 --> 00:21:09,510
শুধু ডেমো সঙ্গে সামঞ্জস্যপূর্ণ হতে.

476
00:21:09,510 --> 00:21:12,660
এবং যে অ্যারের মধ্যে আইটেম প্রতিটি
একটি টাইপ int-এ হতে যাচ্ছে.

477
00:21:12,660 --> 00:21:14,740
এবং ক্ষমতা সম্ভবতঃ কি?

478
00:21:14,740 --> 00:21:18,796
আমি লিখিত না করেছি কারণ
এখানে পূর্ণ সংজ্ঞা.

479
00:21:18,796 --> 00:21:21,535
>> এটা সম্ভবত এর সর্বোচ্চ
অ্যারের আকার.

480
00:21:21,535 --> 00:21:25,150
এবং এটি সম্ভবত একটি ধারালো হিসাবে ঘোষিত হচ্ছে
কিছু ফাইল শীর্ষে নির্ধারণ

481
00:21:25,150 --> 00:21:28,450
ধ্রুব ধরনের হিসাবে উহ্য
নিছক ক্যাপিটালাইজেশন.

482
00:21:28,450 --> 00:21:32,250
সুতরাং কোথাও ক্ষমতা সংজ্ঞায়িত করা হয়
সর্বোচ্চ সম্ভাব্য আকার.

483
00:21:32,250 --> 00:21:35,590
এদিকে, অভ্যন্তরীণ তথ্য গঠন
একটি স্ট্যাক হিসাবে পরিচিত সেখানে পাবেন

484
00:21:35,590 --> 00:21:38,630
শুধু পরিচিত একটি পূর্ণসংখ্যা হতে
সহজভাবে আকার.

485
00:21:38,630 --> 00:21:43,400
>> আমি এখন এই প্রতিনিধিত্ব ছিল তাই আপনি যদি
pictorially, এর কল্পনা করা যাক যে এই

486
00:21:43,400 --> 00:21:48,070
পুরো কালো বাক্সে আমার স্ট্যাক প্রতিনিধিত্ব করে.

487
00:21:48,070 --> 00:21:50,070
এটা ভিতরে দুটি ভেরিয়েবল হয়.

488
00:21:50,070 --> 00:21:54,780
তাই আমি আঁকতে চলেছি
মাপ হিসাবে প্রথম এক.

489
00:21:54,780 --> 00:21:57,420
এবং আমি যাচ্ছি দ্বিতীয় এক
একটি অ্যারে হিসাবে আঁকা.

490
00:21:57,420 --> 00:22:01,060
>> তবে, কিছু সুশৃঙ্খল রাখা
সাধারণত আমি ভালো একটি অ্যারের আঁকা হবে

491
00:22:01,060 --> 00:22:04,910
চমৎকার এই, কিন্তু এটা ধরনের
আমরা বাস্তবতা মেলে, অথবা যদি

492
00:22:04,910 --> 00:22:06,230
মানসিক মডেল মেলে.

493
00:22:06,230 --> 00:22:12,880
তাই আমাকে পরিবর্তে অ্যারের আঁকা যাক
উল্লম্বভাবে, যা শুধু, আবার,

494
00:22:12,880 --> 00:22:13,840
শিল্পী এর প্রতিদান.

495
00:22:13,840 --> 00:22:16,610
সত্যিই কি এটা কোন ব্যাপার না
ফণা নীচে.

496
00:22:16,610 --> 00:22:20,350
এবং আমরা, ডিফল্টরূপে, যে বলবো
ক্ষমতা তিনটি হতে যাচ্ছে.

497
00:22:20,350 --> 00:22:23,480
তাই এই অবস্থান 0, এই হবে
অবস্থান 1, এই হবে

498
00:22:23,480 --> 00:22:25,740
পাঁচ 2 হবে.

499
00:22:25,740 --> 00:22:29,330
>> আমি একটা চাপ বল সঙ্গে ঘুষ, তাহলে হবে
কেউ আসা পর্যন্ত এবং চালানোর জন্য চাই

500
00:22:29,330 --> 00:22:30,870
শুধু একটা মুহূর্ত জন্য এখানে উঠতে?

501
00:22:30,870 --> 00:22:31,960
ঠিক আছে, প্রথমে আপনার হাত দেখেছি.

502
00:22:31,960 --> 00:22:33,950
উপর আসা.

503
00:22:33,950 --> 00:22:36,500
ঠিক আছে.

504
00:22:36,500 --> 00:22:38,760
তাই আমি এটা স্টিভেন বিশ্বাস করেন.

505
00:22:38,760 --> 00:22:40,035
উপর আসা.

506
00:22:40,035 --> 00:22:40,770
ঠিক আছে.

507
00:22:40,770 --> 00:22:46,760
>> কিন্তু এখন আমরা প্রাথমিক আপনি গুটিয়ে ধরুন
বিশ্বের রাষ্ট্র যেখানে আমি

508
00:22:46,760 --> 00:22:52,180
শুধু একটি স্ট্যাক ঘোষণা, এবং এটা করেছেন
ক্ষমতা তিনটি হতে যাচ্ছে.

509
00:22:52,180 --> 00:22:54,470
কিন্তু আকার এখনো নির্ধারিত হয় নি.

510
00:22:54,470 --> 00:22:56,100
ট্রে এখনো নির্ধারিত হয় নি.

511
00:22:56,100 --> 00:22:57,300
প্রথম প্রশ্নের একটি দম্পতি আছে.

512
00:22:57,300 --> 00:23:01,310
এবং আমাকে আপনার মাইক দিতে পারেন তাই
এই আরও সক্রিয়ভাবে অংশ নিতে পারে.

513
00:23:01,310 --> 00:23:05,190
>> তাই আকার ভিতরে এই মুহূর্তে কি
সময় আমি কৃতকর্মের সমস্ত যদি

514
00:23:05,190 --> 00:23:09,340
সঙ্গে একটি স্ট্যাক ঘোষণা
কোড একটি লাইন?

515
00:23:09,340 --> 00:23:10,100
>> Steven: অনেক নেই.

516
00:23:10,100 --> 00:23:12,080
>> DAVID Malan: ঠিক আছে, অনেক না.

517
00:23:12,080 --> 00:23:14,410
আমরা, আয়তন ভিতরে কি জানেন
আমরা ভিতরে কি জানেন

518
00:23:14,410 --> 00:23:16,330
এখানে এই অ্যারের?

519
00:23:16,330 --> 00:23:18,630
>> Steven: শুধু র্যান্ডম কোড, ডান?

520
00:23:18,630 --> 00:23:20,220
শুধু -

521
00:23:20,220 --> 00:23:23,230
>> DAVID Malan: হ্যাঁ, আমি যাচ্ছি
এটা কোড কল, কিন্তু র্যান্ডম -

522
00:23:23,230 --> 00:23:23,820
>> Steven: থিংস.

523
00:23:23,820 --> 00:23:28,290
>> DAVID Malan: র্যান্ডম ভালো জিনিস

524
00:23:28,290 --> 00:23:28,870
>> Steven: বিট.

525
00:23:28,870 --> 00:23:29,530
>> DAVID Malan: বিট, ডান?

526
00:23:29,530 --> 00:23:31,190
আবর্জনা মান তাই, ডান?

527
00:23:31,190 --> 00:23:33,470
সুতরাং 0 এবং 1 এর permutations.

528
00:23:33,470 --> 00:23:35,920
পূর্ববর্তী রীতিনীতি এর অবশিষ্টাংশ
এই মেমরি.

529
00:23:35,920 --> 00:23:38,150
এবং সত্যিই আমরা জানি না কি মান
, তাই আমরা সাধারণত তাদের আঁকা হয়

530
00:23:38,150 --> 00:23:38,930
প্রশ্ন চিহ্ন হিসাবে.

531
00:23:38,930 --> 00:23:41,990
>> আমরা সম্ভবতঃ করছি প্রথম জিনিস
এখানে কাজ করতে চান যাচ্ছে -

532
00:23:41,990 --> 00:23:46,630
আমার ভিতর এই ক্ষেত্র দিতে
ট্রে - সেখানে একটি নাম.

533
00:23:46,630 --> 00:23:49,540
আমরা সম্ভবতঃ কি স্থাপনা করা হবে
আকার আমরা করতে চান তাহলে আপনি

534
00:23:49,540 --> 00:23:51,040
এই স্ট্যাকের ব্যবহার শুরু করতে?

535
00:23:51,040 --> 00:23:53,070
>> Steven: ট্রে সাব 3.

536
00:23:53,070 --> 00:23:53,910
>> DAVID Malan: তাই, ঠিক আছে.

537
00:23:53,910 --> 00:23:56,710
পরিষ্কার করা, ক্ষমতা ঘোষিত হয়
অন্যত্র তিন.

538
00:23:56,710 --> 00:23:58,570
এবং যে আমি ব্যবহার করেছি কি
অ্যারের বরাদ্দ.

539
00:23:58,570 --> 00:24:03,535
আয়তন পড়ুন যাচ্ছে কত
ট্রে স্ট্যাকের উপর বর্তমানে.

540
00:24:03,535 --> 00:24:03,880
>> Steven: জিরো.

541
00:24:03,880 --> 00:24:04,460
>> DAVID Malan: সুতরাং এটা শূন্য হতে হবে.

542
00:24:04,460 --> 00:24:07,760
তাই এগিয়ে যান, এবং কোনো আঙুল দিয়ে,
মাপের একটি শূন্য আঁকা.

543
00:24:07,760 --> 00:24:08,440
ঠিক আছে.

544
00:24:08,440 --> 00:24:10,920
সুতরাং এখন, এই ভিতরে কি
এখানে, আমরা জানি না.

545
00:24:10,920 --> 00:24:12,160
এই সত্যিই শুধু আবর্জনা মান.

546
00:24:12,160 --> 00:24:14,800
সুতরাং আমরা প্রশ্ন চিহ্ন আঁকা, কিন্তু পারে
এখন বোর্ড পরিষ্কার রাখা যাক

547
00:24:14,800 --> 00:24:16,300
এটা কোন ব্যাপার না কারণ
আছে কি.

548
00:24:16,300 --> 00:24:19,130
আমরা অ্যারের আরম্ভ করার প্রয়োজন হবে না
কিছু, আমরা জানি যে, যদি কারণ

549
00:24:19,130 --> 00:24:23,100
স্ট্যাকের আকার শূন্য হয়, ভাল, আমরা
কিছু খুঁজছি করা উচিত নয়

550
00:24:23,100 --> 00:24:25,590
যাহাই হউক না কেন এই অ্যারে
এই বিন্দু সময়.

551
00:24:25,590 --> 00:24:29,970
>> তাই এখন আমি ধাক্কা অনুমান
স্ট্যাকের সম্মুখের সংখ্যা 9.

552
00:24:29,970 --> 00:24:33,750
কিভাবে আমরা তথ্য কাঠামো আপডেট করা উচিত
এই কালো বাক্সের ভিতরে?

553
00:24:33,750 --> 00:24:35,540
কি মান পরিবর্তন করার প্রয়োজন?

554
00:24:35,540 --> 00:24:36,200
>> Steven: মধ্যে -

555
00:24:36,200 --> 00:24:37,400
মাপ?

556
00:24:37,400 --> 00:24:37,650
>> DAVID Malan: ঠিক আছে.

557
00:24:37,650 --> 00:24:38,770
আয়তন কি হওয়া উচিত?

558
00:24:38,770 --> 00:24:39,580
>> Steven: ফাইলের আকার এক হতে হবে.

559
00:24:39,580 --> 00:24:39,870
>> DAVID Malan: ঠিক আছে.

560
00:24:39,870 --> 00:24:41,110
তাই আকার এক হওয়া উচিত.

561
00:24:41,110 --> 00:24:42,540
তাই আপনি যদি একটি দম্পতি উপায়ে এই কাজ করতে পারেন.

562
00:24:42,540 --> 00:24:46,920
এখন, আমাকে আপনাকে যাক আপনার
আঙুল একটি রবার হয়.

563
00:24:46,920 --> 00:24:47,260
ঠিক আছে.

564
00:24:47,260 --> 00:24:49,960
তারপর এখন আপনার আঙুল একটি বুরুশ হয়.

565
00:24:49,960 --> 00:24:50,330
ঠিক আছে.

566
00:24:50,330 --> 00:24:52,820
এবং এখন কি কি পরিবর্তন হয়েছে
সম্ভবত, তথ্য কাঠামো?

567
00:24:52,820 --> 00:24:57,060
>> Steven: আমরা চলুন
9 নিচ থেকে আপ.

568
00:24:57,060 --> 00:24:57,760
>> DAVID Malan: 9.

569
00:24:57,760 --> 00:24:58,420
ঠিক আছে, ভাল.

570
00:24:58,420 --> 00:25:01,550
তাই এখনও এ কি ব্যাপার না
অবস্থান এক বা দুই তারা কারণ

571
00:25:01,550 --> 00:25:04,520
আবর্জনা মান, কিন্তু আমরা বিরক্ত করা উচিত নয়
মাপ কারণ খুঁজছেন

572
00:25:04,520 --> 00:25:07,540
আমাদের বলার যে শুধুমাত্র প্রথম উপাদান
আসলে বৈধ.

573
00:25:07,540 --> 00:25:10,400
তাই এখন আমি তালিকা সম্মুখের 17 ধাক্কা.

574
00:25:10,400 --> 00:25:11,830
কি এই ছবি কি?

575
00:25:11,830 --> 00:25:14,720
>> Steven: তাই আকার দুই যেতে যাচ্ছে.

576
00:25:14,720 --> 00:25:15,300
>> DAVID Malan: ঠিক আছে.

577
00:25:15,300 --> 00:25:16,070
আপনি রবার করছি -

578
00:25:16,070 --> 00:25:16,810
ওহো.

579
00:25:16,810 --> 00:25:18,026
আপনি একটি রবার করছি.

580
00:25:18,026 --> 00:25:18,840
>> Steven: রবার.

581
00:25:18,840 --> 00:25:19,720
>> DAVID Malan: আপনি একটি বুরুশ করছি.

582
00:25:19,720 --> 00:25:20,560
>> Steven: ব্রুস.

583
00:25:20,560 --> 00:25:20,920
>> DAVID Malan: ঠিক আছে.

584
00:25:20,920 --> 00:25:21,600
এবং কি কি?

585
00:25:21,600 --> 00:25:22,600
>> এবং তারপর আমরা -: Steven

586
00:25:22,600 --> 00:25:22,915
>> DAVID Malan: আমরা 17 push করা.

587
00:25:22,915 --> 00:25:24,760
>> Steven: আমরা, তাই উপরে 17 বিদ্ধ -

588
00:25:24,760 --> 00:25:25,710
>> DAVID Malan: ঠিক আছে, ভাল.

589
00:25:25,710 --> 00:25:27,040
>> Steven: - এটা ড্রপ ডাউন.

590
00:25:27,040 --> 00:25:27,530
>> DAVID Malan: ঠিক আছে.

591
00:25:27,530 --> 00:25:27,940
এটা সহজ হচ্ছে.

592
00:25:27,940 --> 00:25:29,300
আমি আপনাকে এই সময় সাহায্য করতে যাচ্ছি না.

593
00:25:29,300 --> 00:25:30,510
22 push করা হবে.

594
00:25:30,510 --> 00:25:31,720
>> Steven: সম্পন্ন হয়েছে.

595
00:25:31,720 --> 00:25:34,870
একটি রবার হয়ে উঠছে.

596
00:25:34,870 --> 00:25:37,340
আমি একটি বুরুশ হয়ে উঠছে না.

597
00:25:37,340 --> 00:25:39,340
এবং তারপর আমি 22 নির্বাণ করছি.

598
00:25:39,340 --> 00:25:40,100
>> DAVID Malan: 22.

599
00:25:40,100 --> 00:25:40,620
চমৎকার.

600
00:25:40,620 --> 00:25:41,380
তাই এক সময়.

601
00:25:41,380 --> 00:25:44,280
আমি এখন ধাক্কা যাচ্ছি
স্ট্যাকের 26 সম্মুখের দিকে.

602
00:25:44,280 --> 00:25:46,350
>> Steven: Ooh.

603
00:25:46,350 --> 00:25:50,278
ভগবন্ ওহ.

604
00:25:50,278 --> 00:25:52,520
আপনি সত্যিই প্রহরীদের বন্ধ সম্পর্কে ধরা.

605
00:25:52,520 --> 00:25:53,703
>> DAVID Malan: আপনি না
এই আসছে দেখতে?

606
00:25:53,703 --> 00:25:55,930
>> Steven: আমি এই আসছে দেখতে পাইনি.

607
00:25:55,930 --> 00:25:58,756
আমরা পুনরায় প্রারম্ভিক ক্ষমতা হতে পারে?

608
00:25:58,756 --> 00:25:59,790
>> DAVID Malan: এটা একটা ভাল প্রশ্ন.

609
00:25:59,790 --> 00:26:02,360
সুতরাং আমরা ধরনের নিজেদেরকে আঁকা করেছি
এখানে একটি কোণায়.

610
00:26:02,360 --> 00:26:06,740
সত্যিই স্টিভেন জন্য ভাল খুঁজে নেই
আমরা এই অ্যারে বরাদ্দ করেছি

611
00:26:06,740 --> 00:26:09,130
statically, তাই ভিতরে, কথা বলতে
তথ্য গঠন.

612
00:26:09,130 --> 00:26:12,170
এবং আমরা মূলত হার্ড কোডেড করেছি
এটি আয়তন তিন হবে.

613
00:26:12,170 --> 00:26:14,170
সুতরাং আমরা সত্যিই এটি reallocate করতে পারবে না.

614
00:26:14,170 --> 00:26:20,020
>> আমরা যখন আমরা ফিরে গিয়েছিলাম পারে
ট্রে একটি পয়েন্টার হতে পুনরায় নির্ধারণ

615
00:26:20,020 --> 00:26:22,300
তারপর আমরা হাতে মেমরি malloc ব্যবহার করুন.

616
00:26:22,300 --> 00:26:25,050
কারণ আমরা থেকে মেমরি পেয়েছিলাম যদি
malloc মাধ্যমে গাদা, আমরা

617
00:26:25,050 --> 00:26:26,430
তারপর এটি মুক্ত পারে.

618
00:26:26,430 --> 00:26:29,630
কিন্তু এটা freeing আগে, আমরা পারা
, মেমরি একটি বড় খণ্ড reallocate

619
00:26:29,630 --> 00:26:31,330
পয়েন্টার আপডেট, এবং তাই ঘোষণা.

620
00:26:31,330 --> 00:26:33,500
কিন্তু এখন জন্য, এই সত্যিই হয়
সেরা আমরা করতে পারেন.

621
00:26:33,500 --> 00:26:36,360
ধাক্কা এবং পপ সম্ভবতঃ যাচ্ছে
কিছু ত্রুটি সংকেত আছে.

622
00:26:36,360 --> 00:26:40,270
>> সুতরাং উদাহরণস্বরূপ, আমাদের বাস্তবায়ন
ধাক্কা একটি bool ফিরে পারে যা

623
00:26:40,270 --> 00:26:42,390
পূর্বে সত্য, সত্য, সত্য ফিরে.

624
00:26:42,390 --> 00:26:48,390
কিন্তু চতুর্থ সময়, এটা আছে যাচ্ছে
উদাহরণস্বরূপ, মিথ্যা ফিরে যাওয়ার জন্য.

625
00:26:48,390 --> 00:26:48,540
ঠিক আছে.

626
00:26:48,540 --> 00:26:49,540
খুব ভাল কাজ করেছেন.

627
00:26:49,540 --> 00:26:50,060
অভিনন্দন.

628
00:26:50,060 --> 00:26:52,160
আপনি যদি আজকে আপনার স্ট্রেস বল অর্জন করেছি.

629
00:26:52,160 --> 00:26:53,110
>> [সাধুবাদ]

630
00:26:53,110 --> 00:26:54,382
>> Steven: আপনাকে ধন্যবাদ.

631
00:26:54,382 --> 00:26:55,680
>> DAVID Malan: আপনাকে ধন্যবাদ.

632
00:26:55,680 --> 00:26:59,740
ঠিক আছে, তাই এই অনেক না বলে মনে হয়
এগিয়ে একটি পদক্ষেপ নেয়ার জন্য, ডান?

633
00:26:59,740 --> 00:27:01,410
আমরা এই তথ্য কাঠামো বর্ণিত.

634
00:27:01,410 --> 00:27:02,320
এটা ঠিক আছে, বাধ্যকারী করা হয়েছে?

635
00:27:02,320 --> 00:27:03,200
অপারেটিং সিস্টেম এটা পছন্দ.

636
00:27:03,200 --> 00:27:06,360
দৃশ্যত: ওয়েব, এই ব্যবহার করতে পারেন
এখনও এবং অন্যান্য অ্যাপ্লিকেশন.

637
00:27:06,360 --> 00:27:10,870
কিন্তু আমরা কি করছি একটি মূঢ় সীমাবদ্ধতা
সাজানোর সপ্তাহে দুই সীমা ফিরে

638
00:27:10,870 --> 00:27:12,880
যেখানে আমরা অ্যারে আকার সংশোধন করা হয়েছে.

639
00:27:12,880 --> 00:27:15,010
>> সুতরাং একটি দম্পতি সত্যিই আছে
উপায় আমরা এই সমাধান করতে পারে.

640
00:27:15,010 --> 00:27:18,750
আমরা পরিবর্তনশীল, অ্যারের বরাদ্দ করা হতে পারে
আমি করেছি দ্বারা কঠিন কোডিং না

641
00:27:18,750 --> 00:27:22,600
এখানে সম্পন্ন, কিন্তু এর পরিবর্তে পুনরায় ঘোষণা
এই, ঠিক যেমন স্পষ্ট হতে

642
00:27:22,600 --> 00:27:23,830
ভালো কিছু.

643
00:27:23,830 --> 00:27:29,040
Int * ট্রে, সিদ্ধান্ত না
কোনো ক্ষমতা নেই.

644
00:27:29,040 --> 00:27:35,460
কিন্তু আমি অন্যত্র স্ট্যাক ডিক্লেয়ার যখন
আমার কোড, আমি, তারপর malloc কল পারে

645
00:27:35,460 --> 00:27:38,250
একটি খণ্ড এর ঠিকানা পেতে
মেমরি, এবং আমি দায়িত্ব অর্পণ করা হতে পারে

646
00:27:38,250 --> 00:27:39,980
ট্রে যে ঠিকানা.

647
00:27:39,980 --> 00:27:43,340
>> এবং তারপর, কারণ এটি শুধু একটি খণ্ড এর
স্মৃতি, আমি বর্গক্ষেত্র ব্যবহার করা চালিয়ে যেতে পারে

648
00:27:43,340 --> 00:27:45,450
স্বাভাবিক ভাবেই বন্ধনী স্বরলিপি.

649
00:27:45,450 --> 00:27:49,020
আবার, এই ধরণের আছে কারণ
ক্রিয়ামূলক অ্যারে এর সমতুল্য এবং

650
00:27:49,020 --> 00:27:50,820
আসা যে মেমরি অংশ
ফিরে malloc থেকে.

651
00:27:50,820 --> 00:27:53,090
আমরা অন্য এক বিবেচনা করতে পারেন
পয়েন্টার এরিথমেটিক ব্যবহার করে অথবা

652
00:27:53,090 --> 00:27:54,440
গুরুবন্ধনী স্বরলিপি.

653
00:27:54,440 --> 00:27:55,660
যাতে এক প্রয়াস.

654
00:27:55,660 --> 00:28:00,120
>> কিন্তু কিভাবে অন্যথায় আমরা এই বাস্তবায়ন হতে পারে
একই ডাটা স্ট্রাকচার, সম্ভাব্য?

655
00:28:00,120 --> 00:28:00,280
রাইট?

656
00:28:00,280 --> 00:28:04,530
আমরা এই মীমাংসিত মনে
এক সপ্তাহ আগে মত সমস্যা.

657
00:28:04,530 --> 00:28:08,860
এই সমস্যার সমাধান কী ছিল
স্টিভেন মধ্যে স্থাপিত যে?

658
00:28:08,860 --> 00:28:10,370
তাই লিঙ্ক তালিকা, ঠিক আছে.

659
00:28:10,370 --> 00:28:13,410
>> সমস্যা আমরা পেইন্টিং করছি যে যদি
বণ্টন দ্বারা কোণার মধ্যে নিজেদেরকে

660
00:28:13,410 --> 00:28:17,580
অগ্রিম খুব সামান্য মেমরির মধ্যে যে আমরা
তারপর একরকম, ভাল, মোকাবেলা করতে হবে

661
00:28:17,580 --> 00:28:19,880
কেন শুধু যে এড়াতে না
পুরাপুরি ইস্যু?

662
00:28:19,880 --> 00:28:26,170
কেন শুধু ট্রে একটি হতে ডিক্লেয়ার না
একটি নোড, ergo একটি লিঙ্ক তালিকা, যাও পয়েন্টার

663
00:28:26,170 --> 00:28:30,740
এবং তারপর কেবল নতুন নোড বরাদ্দ
স্টিভেন হইয়া প্রয়োজন প্রত্যেক সময়

664
00:28:30,740 --> 00:28:32,400
তথ্য গঠন মধ্যে সংখ্যা.

665
00:28:32,400 --> 00:28:34,200
>> তাই ছবি পরিবর্তন করতে হবে.

666
00:28:34,200 --> 00:28:38,220
এটি পরিষ্কার এবং করা যাচ্ছে না
তিনটি ints শুধু একটি অ্যারে হিসাবে সহজ.

667
00:28:38,220 --> 00:28:42,970
এখন এটি একটি একটি পয়েন্টার হতে যাচ্ছে
struct, এবং যে struct যাচ্ছে

668
00:28:42,970 --> 00:28:44,830
কোন int এবং একটি পরবর্তী পয়েন্টার আছে.

669
00:28:44,830 --> 00:28:47,670
এটা যে পয়েন্টার মাধ্যমে হতে যাচ্ছে
অন্য ধরনের struct করতে

670
00:28:47,670 --> 00:28:48,600
অন্য ধরনের struct.

671
00:28:48,600 --> 00:28:50,560
তাই ছবি আসলে হবে
একটি বিট Messier পেতে.

672
00:28:50,560 --> 00:28:52,950
এবং আমরা তীর tying আছে চাই
সবকিছু একসঙ্গে.

673
00:28:52,950 --> 00:28:55,280
>> কিন্তু যে কারণ, অধিকার, জরিমানা
আমরা এই কাজ কিভাবে দেখা করেছি.

674
00:28:55,280 --> 00:28:58,180
এবং একবার আপনি আরামদায়ক পেতে
একটি লিঙ্ক চাই রূপায়ণকারী কিছু

675
00:28:58,180 --> 00:29:01,450
আপনাকে যা করতে হবে, যা তালিকা, যদি আপনি
সঙ্গে একটি হ্যাশ টেবিল বাস্তবায়নের চয়ন

676
00:29:01,450 --> 00:29:05,120
P-সেট 6 জন্য পৃথক chaining, আপনি যা করতে পারেন
একটি বিল্ডিং ব্লক, অথবা একটি হিসাবে এটি ব্যবহার

677
00:29:05,120 --> 00:29:08,870
উপাদান, বা ভূত একটি কথা বলতে,
পদ্ধতি, আপনি কিছু যে করা

678
00:29:08,870 --> 00:29:12,560
আপনার নিজস্ব পাজল টুকরা তৈরি
তারপর আপনি পুনরায় ব্যবহার করতে পারেন.

679
00:29:12,560 --> 00:29:17,090
সুতরাং tradeoffs, কিন্তু সম্ভাব্য সমাধান
আসলে আমরা আগে দেখা করেছি.

680
00:29:17,090 --> 00:29:20,560
>> তাই বেশ প্রায়ই, যদি আপনি এই প্রত্যেক দেখুন
বছর বা দুই যখন অ্যাপল রিলিজ

681
00:29:20,560 --> 00:29:23,060
এক্সপ্লোর পরিচালনা, এবং সব পাগল মানুষ কিছু
আপেল বাইরে লাইন আপ

682
00:29:23,060 --> 00:29:27,050
তাদের প্রান্তিক কিনতে সংরক্ষণ
হার্ডওয়্যারের উপর আপগ্রেড করতে পারবেন.

683
00:29:27,050 --> 00:29:30,420
আমি এই বলে, কারণ ঠিক আছে,
আমি যাদের এক না.

684
00:29:30,420 --> 00:29:35,140
তাই কি ধরনের তথ্য গঠন
এই বাস্তবতা উপস্থাপন হতে পারে?

685
00:29:35,140 --> 00:29:36,980
>> ওয়েল, এটা একটি কিউ, একটি লাইন কল করা যাক.

686
00:29:36,980 --> 00:29:40,270
তাই ব্রিটিশ এটি সাধারণত একটি কল করবে
কিউ যাহাই হউক না কেন, তাই এটি একটি সুন্দর নাম.

687
00:29:40,270 --> 00:29:44,960
এবং যে একটি কিউ দুটি অপারেশন
আমরা একটি সারিবদ্ধ ডাকবো সমর্থন করিবেন

688
00:29:44,960 --> 00:29:48,900
অপারেশন এবং একটি dequeue অপারেশন,
যা একই রকম

689
00:29:48,900 --> 00:29:50,120
ধাক্কা এবং পপ আত্মা.

690
00:29:50,120 --> 00:29:54,060
এটি বিভিন্ন শুধু সাজানোর
প্রচলিত রীতি অনুযায়ী, আমরা কি এই আহ্বান করছি.

691
00:29:54,060 --> 00:29:57,680
কিন্তু কিছু সারিবদ্ধ যোগ করার মানে
অথবা ডাটা স্ট্রাকচার এটি সন্নিবেশ করুন.

692
00:29:57,680 --> 00:29:59,570
Dequeue আপনি এটি সরাতে মানে.

693
00:29:59,570 --> 00:30:05,170
কিন্তু একটি স্ট্যাক একটি LIFO তথ্য ছিল, যেহেতু
গঠন, একটি কিউ, একটি প্রথম হয়

694
00:30:05,170 --> 00:30:06,740
তথ্য কাঠামো খুঁজে প্রথম.

695
00:30:06,740 --> 00:30:10,050
>> আপনি লাইন প্রথম ব্যক্তি হন, তাহলে
আপনি পেতে প্রথম ব্যক্তি হতে হবে

696
00:30:10,050 --> 00:30:12,420
লাইন আউট এবং আপনার নতুন ডিভাইস কিনতে.

697
00:30:12,420 --> 00:30:18,070
এই মানুষ কতটা দুঃশ্চিন্তাগ্রস্ত সেটা হবে কল্পনা করা
আপেল এর পরিবর্তে একটি স্ট্যাকের ব্যবহৃত হলে, জন্য

698
00:30:18,070 --> 00:30:21,250
উদাহরণস্বরূপ, পিকিং বাস্তবায়ন
আপনার নতুন খেলনা আপ.

699
00:30:21,250 --> 00:30:24,310
তাই সারির অবশ্যই, জানার জন্য, এবং
আমরা সব বিশৃঙ্খলভাবে মনে করতে পারেন

700
00:30:24,310 --> 00:30:27,480
অ্যাপ্লিকেশন, সম্ভবতঃ, সারির জন্য,
আপনি সততা করতে চান, বিশেষ করে যখন.

701
00:30:27,480 --> 00:30:30,040
তাই কিভাবে আমরা এই বাস্তবায়ন হতে পারে
একটি ডাটা স্ট্রাকচার হিসাবে?

702
00:30:30,040 --> 00:30:33,680
>> ওয়েল, আমি যে আমরা বল উত্থাপন
এই ভাবে করতে হবে.

703
00:30:33,680 --> 00:30:35,225
তাই আমি এখন সংখ্যা আছে যাচ্ছি.

704
00:30:35,225 --> 00:30:38,190
সুতরাং আমরা এটা সহজ এবং না যাব
অগত্যা ট্রে পদ কথা বলুন.

705
00:30:38,190 --> 00:30:40,220
মানুষের অর্জিত শুধু সংখ্যার যে.

706
00:30:40,220 --> 00:30:43,760
ক্যাপাসিটি আবার, যাচ্ছে, ফিক্স
হতে পারে যে মানুষের মোট সংখ্যা

707
00:30:43,760 --> 00:30:46,900
এই লাইন হিসাবে, তিন বা
অন্য যাই হোক না কেন মান.

708
00:30:46,900 --> 00:30:50,760
>> কিন্তু আমি ট্র্যাক রাখা প্রয়োজন যে প্রস্তাব
মাপ না শুধুমাত্র

709
00:30:50,760 --> 00:30:52,370
কিউ, এটি কতগুলি জিনিস.

710
00:30:52,370 --> 00:30:56,310
তাই বর্তমান আকার আয়তন, ক্ষমতা
সর্বাধিক মাপ.

711
00:30:56,310 --> 00:30:58,540
শুধু আবার, নামকরণের
কনভেনশন দ্বারা.

712
00:30:58,540 --> 00:31:03,680
কেন আমি একটি অতিরিক্ত int-ভিতরে দরকার
এর যারা ট্র্যাক রাখা একটি কিউ এর

713
00:31:03,680 --> 00:31:05,365
লাইন সামনে?

714
00:31:05,365 --> 00:31:07,930

715
00:31:07,930 --> 00:31:10,910
কেন আমি এই ক্ষেত্রে যে কি প্রয়োজন?

716
00:31:10,910 --> 00:31:14,750

717
00:31:14,750 --> 00:31:16,190
>> ওয়েল, এই ছবি কিভাবে
পরিবর্তন করতে যাচ্ছেন?

718
00:31:16,190 --> 00:31:19,280
আমি সম্ভবত সবচেয়ে পুনরায় করতে পারেন
এই ছবি.

719
00:31:19,280 --> 00:31:21,480
আমাকে এগিয়ে যান এবং এখানে কি নিশ্চিহ্ন করা যাক.

720
00:31:21,480 --> 00:31:24,580
আমরা এই সামান্য দেব
এখানে ভিন্ন নাম আপ.

721
00:31:24,580 --> 00:31:28,930
17 পরিত্রাণ পেতে চলুন শুরু করা যাক, যাক এর পরিত্রাণ পেতে
9, 3 এর পরিত্রাণ পেতে যাক.

722
00:31:28,930 --> 00:31:30,410
এবং এর এক অন্য জিনিস যোগ করা যাক.

723
00:31:30,410 --> 00:31:34,710
আমি ট্র্যাক রাখা প্রয়োজন যে প্রস্তাব
তালিকার সামনে, যা শুধু

724
00:31:34,710 --> 00:31:35,570
পাশাপাশি কোন int হতে যাচ্ছে.

725
00:31:35,570 --> 00:31:36,550
এবং আমরা এটা সহজ রাখা চলুন.

726
00:31:36,550 --> 00:31:37,740
এখন জন্য কোন লিঙ্ক তালিকা.

727
00:31:37,740 --> 00:31:40,900
>> আমরা চলুন মানা করব
এই সীমা বিরুদ্ধে আপ আচমকা.

728
00:31:40,900 --> 00:31:43,720
কিন্তু আমি দেখতে কি চান
এই সময় ঘটতে?

729
00:31:43,720 --> 00:31:47,240
আমি এগিয়ে যান এবং প্রথমে তাই মনে করা
ব্যক্তি লাইন আপ আসে, এবং

730
00:31:47,240 --> 00:31:48,560
এটি সংখ্যা 9 এর.

731
00:31:48,560 --> 00:31:49,680
আমরা চাপ বল আছে.

732
00:31:49,680 --> 00:31:51,330
আমি বলে, দুই বা তিন মানুষ চুরি করতে পারি?

733
00:31:51,330 --> 00:31:52,690
এক, দুই, তিন?

734
00:31:52,690 --> 00:31:53,120
উপর আসা.

735
00:31:53,120 --> 00:31:56,022
রাইট সামনে থেকে, কারণ
আমরা এই একটি দ্রুত করতে হবে.

736
00:31:56,022 --> 00:31:59,415
>> আপনি প্রতিটি এখন হতে যাচ্ছে
অ্যাপল এ লাইনে একটি পাখা ছেলে.

737
00:31:59,415 --> 00:32:03,970

738
00:32:03,970 --> 00:32:06,210
আপনি আপেল হার্ডওয়্যার গ্রহণ করা
এই যদিও শেষে.

739
00:32:06,210 --> 00:32:06,500
ঠিক আছে.

740
00:32:06,500 --> 00:32:09,430
আপনি সংখ্যা 9 করছি, আপনি
সংখ্যা 17, সংখ্যা 22.

741
00:32:09,430 --> 00:32:12,130
এই মত, নির্বিচারে সংখ্যা
ছাত্রদের পরিচয় বা যে কোন বস্তু.

742
00:32:12,130 --> 00:32:14,550
এবং শুধুমাত্র একটি মুহূর্ত, এর শুরু করা যাক
কিছু যোগ করার শুরু.

743
00:32:14,550 --> 00:32:16,000
এবং আমি এখানে এই সময় বোর্ড রান করব.

744
00:32:16,000 --> 00:32:19,570
>> তাই এই ক্ষেত্রে, আমি সক্রিয়া করেছি
সামনে হতে -

745
00:32:19,570 --> 00:32:22,380
আমি আসলে সত্যিই গ্রাহ্য না কি
আয়তন শূন্য হয়, কারণ সামনে, না.

746
00:32:22,380 --> 00:32:24,480
তাই এই হিসাবে ভাল শুধু প্রতাপ
একটি প্রশ্ন চিহ্ন হবে.

747
00:32:24,480 --> 00:32:26,170
এই সমস্ত প্রশ্ন চিহ্ন আছে.

748
00:32:26,170 --> 00:32:29,880
তাই এখন আমরা আসলে কিছু দেখতে শুরু করব
মানুষ দোকান আপ আবরণের.

749
00:32:29,880 --> 00:32:33,320
>> সুতরাং সংখ্যা 9, তাহলে প্রথমে আপনাকে একজন হন
সেখানে আমি 5 এ, এগিয়ে যান এবং এই লম্বা লাইনে দাড়িয়ে

750
00:32:33,320 --> 00:32:34,210
বা আগে রাতে.

751
00:32:34,210 --> 00:32:34,580
ঠিক আছে.

752
00:32:34,580 --> 00:32:35,940
তাই এখন 9 এখানে.

753
00:32:35,940 --> 00:32:37,940
তাই 9 তালিকা সামনে.

754
00:32:37,940 --> 00:32:41,440
তাই আমি এগিয়ে যান এবং আপডেট করতে যাচ্ছি
এই বর্তমান তথ্য মাপ

755
00:32:41,440 --> 00:32:44,740
গঠন, আর 0 হতে না
কিন্তু আছে 1 টি হবে.

756
00:32:44,740 --> 00:32:47,630
আমি 9 করা যাচ্ছে না
তালিকার সামনে.

757
00:32:47,630 --> 00:32:51,020
আমাকে এগিয়ে যান এবং পর্দার টগল চলুন শুরু করা যাক
তাই আমরা এখানে আমাদের অতীত দেখতে পারেন.

758
00:32:51,020 --> 00:32:53,220
>> এবং এখন আমি কি করতে চান
সামনে এ রাখা?

759
00:32:53,220 --> 00:32:56,240
আমি ট্র্যাক রাখতে যাচ্ছি যে
এখনই কিউ সামনে

760
00:32:56,240 --> 00:32:58,570
অবস্থান 0 এ.

761
00:32:58,570 --> 00:33:00,510
কি ঘটতে যাচ্ছে, কারণ?

762
00:33:00,510 --> 00:33:03,000
ওয়েল, আমি সারিবদ্ধ এখন অনুমান করা
17 হিসাবে ভাল.

763
00:33:03,000 --> 00:33:04,510
তাই সেখানে লাইন প্রস্থান.

764
00:33:04,510 --> 00:33:07,060
এবং আবার, দরজার সাজানোর
দোকান এখানে হতে যাচ্ছে.

765
00:33:07,060 --> 00:33:08,700
তাই আমি এখন 17 যোগ করেছি.

766
00:33:08,700 --> 00:33:10,810
এবং এই ছেলেরা ব্লক করা হয়, যদিও
ঠিক আছে যে পর্দা,

767
00:33:10,810 --> 00:33:12,300
আমরা এখানে এটা দেখতে পারেন.

768
00:33:12,300 --> 00:33:12,910
দুঃখিত.

769
00:33:12,910 --> 00:33:13,810
>> শ্রোতা: আমরা স্থানান্তর করতে পারেন -

770
00:33:13,810 --> 00:33:14,660
>> DAVID Malan: না, যে ঠিক আছে.

771
00:33:14,660 --> 00:33:16,000
সেখানে আপ বিশাল এর.

772
00:33:16,000 --> 00:33:18,580
তাই 17 এর ভিতরে কিউ এখন হয়.

773
00:33:18,580 --> 00:33:21,332
আমি যা আপডেট করা দরকার
ক্ষেত্র এখন যদিও?

774
00:33:21,332 --> 00:33:23,210
ঠিক আছে, স্পষ্টভাবে আকার.

775
00:33:23,210 --> 00:33:26,430
এবং কিভাবে সামনে কি হবে?

776
00:33:26,430 --> 00:33:27,040
ঠিক আছে, কোন.

777
00:33:27,040 --> 00:33:30,200
সামনে, পরিবর্তন হবে না, কারণ
একটি স্ট্যাক থেকে ভিন্ন, আমরা

778
00:33:30,200 --> 00:33:31,370
সততা বজায় রাখতে চাই.

779
00:33:31,370 --> 00:33:35,150
9 প্রথম এসেছিলেন, তাই যদি আমরা 9 ​​চান
লাইনের প্রথম আউট হতে

780
00:33:35,150 --> 00:33:36,420
এবং দোকান মধ্যে.

781
00:33:36,420 --> 00:33:37,220
>> বস্তুত, যে দেখতে দিন.

782
00:33:37,220 --> 00:33:42,235
আমরা 22 সন্নিবেশ করার আগে, আসুন
এগিয়ে যান এবং dequeue 9.

783
00:33:42,235 --> 00:33:42,970
আপনার নাম কি আবার?

784
00:33:42,970 --> 00:33:43,680
>> শ্রোতা: জেক.

785
00:33:43,680 --> 00:33:45,440
>> DAVID Malan: জেক যাচ্ছে
এখন dequeued হবে.

786
00:33:45,440 --> 00:33:48,050
তাই আপনি যদি দোকান মধ্যে পায়চারি করা পেতে.

787
00:33:48,050 --> 00:33:49,880
এবং জাহির যে দোকান
ওইদিকে.

788
00:33:49,880 --> 00:33:51,970
তাই এখন প্রয়োজন কি - dit-dit-dit!

789
00:33:51,970 --> 00:33:53,400
এখন কি ঘটতে দরকার?

790
00:33:53,400 --> 00:33:54,490
নকশা সিদ্ধান্ত.

791
00:33:54,490 --> 00:33:56,825
তাই না খারাপ প্রবৃত্তি, কিন্তু -
আপনার নাম কি আবার?

792
00:33:56,825 --> 00:33:57,090
>> শ্রোতা: ডেভিড.

793
00:33:57,090 --> 00:33:57,500
>> DAVID Malan: ডেভিড.

794
00:33:57,500 --> 00:33:58,810
তাই ডেভিড কি করবেন?

795
00:33:58,810 --> 00:34:02,590
তিনি তথ্য ফিক্স বাছাই করার চেষ্টা ছিল
তার অবস্থান থেকে গঠন এবং পদক্ষেপ

796
00:34:02,590 --> 00:34:04,100
জেক এর সাবেক অবস্থান করে.

797
00:34:04,100 --> 00:34:06,740
আমরা ইচ্ছুক হন তাহলে যে সূক্ষ্ম
একটি হিসাবে গ্রহণ

798
00:34:06,740 --> 00:34:08,199
বাস্তবায়ন বিস্তারিত.

799
00:34:08,199 --> 00:34:11,100
কিন্তু প্রথম, এর তথ্য আপডেট করা যাক
আমরা গঠন যে আগে.

800
00:34:11,100 --> 00:34:14,139
আমি সব ধারণা পছন্দ করছি না, কারণ
মানুষ এই পংক্তির মধ্যে নাড়াচাড়া.

801
00:34:14,139 --> 00:34:17,360
>> ডেভিড সঙ্গে এটি আছে যদি এটা কোন বড় চুক্তি
এক ধাপ, কিন্তু আবার, ফিরে মনে

802
00:34:17,360 --> 00:34:20,360
আমরা আট স্বেচ্ছাসেবকদের ছিল করেছি যখন
পর্যায় এবং আমরা সন্নিবেশ মত কাজ করেছি

803
00:34:20,360 --> 00:34:22,600
আমরা শুরু করতে হয়েছিল যেখানে সাজানোর,
প্রায় সবাই চলন্ত.

804
00:34:22,600 --> 00:34:23,790
যে অধিকার, ব্যয়বহুল পেয়েছিলাম?

805
00:34:23,790 --> 00:34:28,330
যে বড় হে আমার সম্পর্কে cringe তোলে
N এর, এন বড় হে আবার দ্বিগুণ.

806
00:34:28,330 --> 00:34:30,650
এটা পছন্দ বোধ না
একটি আদর্শ ফলাফল.

807
00:34:30,650 --> 00:34:32,080
>> সুতরাং শুধু এই আপডেট করা যাক.

808
00:34:32,080 --> 00:34:35,120
সুতরাং কিউ মাপ
আর 2.

809
00:34:35,120 --> 00:34:37,090
এটা এখন শুধু 1.

810
00:34:37,090 --> 00:34:40,360
কিন্তু আমি এখন কিছু আপডেট করতে পারেন
আমি আগে আপডেট করা হয়নি,

811
00:34:40,360 --> 00:34:41,130
তালিকার সামনে.

812
00:34:41,130 --> 00:34:45,420
আমি শুধু বলতে পারে, যে অবস্থান 1 হয়?

813
00:34:45,420 --> 00:34:49,770
তাই এখন আমরা এখানে আবর্জনা মান আছে
আবর্জনা এখানে মান, এবং ডেভিড

814
00:34:49,770 --> 00:34:51,469
এই আবর্জনা মাঝখানে.

815
00:34:51,469 --> 00:34:54,980
কিন্তু ডাটা স্ট্রাকচার
এখনও অক্ষত.

816
00:34:54,980 --> 00:34:58,540
>> এবং বাস্তবিকই, আমি এমনকি প্রয়োজন নেই
জেক এর সাবেক নম্বর পরিবর্তন

817
00:34:58,540 --> 00:35:00,460
9, যারা বজায় রাখে কারণ.

818
00:35:00,460 --> 00:35:04,470
আমি এখন যথেষ্ট তথ্য আছে
আমি সেখানে এক ব্যক্তি জানেন যে আকার

819
00:35:04,470 --> 00:35:05,030
এই কিউ.

820
00:35:05,030 --> 00:35:08,340
এবং আমি জানি যে ব্যক্তি
অবস্থান 1, না 0 এ.

821
00:35:08,340 --> 00:35:09,760
আমি বেড়ে চলেছে করছি না.

822
00:35:09,760 --> 00:35:11,300
পাশাপাশি 1 তাই.

823
00:35:11,300 --> 00:35:13,410
তাই তথ্য কাঠামো এখনও ঠিক আছে.

824
00:35:13,410 --> 00:35:14,330
>> ওয়েল, পরে কি হবে?

825
00:35:14,330 --> 00:35:15,010
যাক এর সারিবদ্ধ -

826
00:35:15,010 --> 00:35:15,370
আপনার নাম কি?

827
00:35:15,370 --> 00:35:16,160
>> শ্রোতা: Callen.

828
00:35:16,160 --> 00:35:16,580
>> DAVID Malan: Callen.

829
00:35:16,580 --> 00:35:20,770
এর একটি Callen সারিবদ্ধ যাক, এবং
22 কিউ 'র মধ্যে এখন হয়.

830
00:35:20,770 --> 00:35:22,300
তাই এখন এখানে পরিবর্তন আছে কি?

831
00:35:22,300 --> 00:35:24,380
সামনে যাচ্ছে না
সম্ভবত পরিবর্তন করুন.

832
00:35:24,380 --> 00:35:27,160
আয়তন আবার 2 পরিবর্তন করতে যাচ্ছে.

833
00:35:27,160 --> 00:35:31,590
এবং 22 এখানে শেষ পর্যন্ত, 9, এখনও উপস্থিত
কিন্তু এটা কার্যকরভাবে একটি এর

834
00:35:31,590 --> 00:35:32,600
এখন আবর্জনা মান.

835
00:35:32,600 --> 00:35:35,910
এটা ঠিক জেক অতীতের একটি অবশেষ আছে.

836
00:35:35,910 --> 00:35:39,200
>> সুতরাং এখন যদি সেটা হয় কি
আমি ডেভিড dequeue?

837
00:35:39,200 --> 00:35:41,560
এক শেষ অপারেশন, dequeue ডেভিড.

838
00:35:41,560 --> 00:35:46,070
আমরা নামান পারে, কিন্তু আমি let এর উত্থাপন
সম্ভব হিসেবে একটু কাজ করতে.

839
00:35:46,070 --> 00:35:50,280
এখন আমার ডাটা স্ট্রাকচার যায়
2 থেকে 1 আকার ব্যাক.

840
00:35:50,280 --> 00:35:53,730
কিন্তু কিউ সামনে
এখন 2 পরিণত হয়.

841
00:35:53,730 --> 00:35:56,640
আমি এই সংখ্যা পরিবর্তন করার প্রয়োজন হবে না
তারা এখনও, কারণ

842
00:35:56,640 --> 00:35:58,230
শুধু আবর্জনা মান.

843
00:35:58,230 --> 00:35:59,720
>> কিন্তু এখন কি হবে?

844
00:35:59,720 --> 00:36:03,280
আমি 26 নিজেকে সারিবদ্ধ ধরুন?

845
00:36:03,280 --> 00:36:05,890
আমি এখানে ওভার অন্তর্গত মত আমি মনে করি.

846
00:36:05,890 --> 00:36:06,890
তাই আমি সারিবদ্ধ হচ্ছে.

847
00:36:06,890 --> 00:36:08,760
তাই আমি ধরনের এখানে অন্তর্গত.

848
00:36:08,760 --> 00:36:11,300
এবং আপনি পুরোপুরি না, যদিও
মঞ্চে দৃশ্যত এই প্রশংসা করি,

849
00:36:11,300 --> 00:36:15,075
আমরা ঘর থেকে প্রচুর আছে, কারণ আমি উচিত
এখানে দাঁড়িয়ে করা, কেন?

850
00:36:15,075 --> 00:36:16,290
>> শ্রোতা: আপনি সীমার ফুরিয়েছে.

851
00:36:16,290 --> 00:36:16,370
>> DAVID Malan: রাইট.

852
00:36:16,370 --> 00:36:16,940
আমি সীমার বাইরে আছি.

853
00:36:16,940 --> 00:36:19,330
আমি অতিক্রম করেছি ইন্ডেক্স
এই অ্যারের সীমার.

854
00:36:19,330 --> 00:36:23,420
আমি সত্যিই এক হতে হবে
সম্ভাব্য তিনটি অবস্থানে.

855
00:36:23,420 --> 00:36:25,150
এখন, যেখানে যেতে সবচেয়ে প্রাকৃতিক আছে?

856
00:36:25,150 --> 00:36:27,760
আমি মনে করি আমরা leveraged উত্থাপন
সপ্তাহে এক কৌতুক.

857
00:36:27,760 --> 00:36:30,150
mod অপারেটর, শতাংশ.

858
00:36:30,150 --> 00:36:36,850
আমি টেকনিক্যালি এ দাঁড়িয়ে আছি কারণ
পাঁচ 3, কিন্তু আমি, 3 mod ক্ষমতা কি

859
00:36:36,850 --> 00:36:40,250
তাই 3, একটি শতাংশ সাইন, 3 -

860
00:36:40,250 --> 00:36:40,970
ক্ষমতা 3.

861
00:36:40,970 --> 00:36:41,720
ওটা কি?

862
00:36:41,720 --> 00:36:43,700
বাকি সময় কি
আপনি 3 3 ভাগ?

863
00:36:43,700 --> 00:36:44,070
0.

864
00:36:44,070 --> 00:36:48,140
>> আমার সম্পর্কে রাখে যাতে জেক, ছিল না
যা আসলে ভাল.

865
00:36:48,140 --> 00:36:50,370
তাই এখন বাস্তবায়ন
এই জিনিস যাচ্ছে এর

866
00:36:50,370 --> 00:36:51,250
মাথা ব্যাথা একটি বিট হতে.

867
00:36:51,250 --> 00:36:53,740
এটা সত্যিই শুধু একটা লাইন এর
মাথা ব্যাথা করে, কোড.

868
00:36:53,740 --> 00:36:56,580
কিন্তু অন্তত এখন আবর্জনা আছে
মান এখানে, কিন্তু দুটি আছে

869
00:36:56,580 --> 00:36:57,910
এখানে বৈধ ints.

870
00:36:57,910 --> 00:37:04,160
এবং আমি এখন আমরা কাজ করেছেন দাবি করে যে
আমরা দীর্ঘ হিসাবে করতে হবে ঠিক কি

871
00:37:04,160 --> 00:37:08,600
আমরা কি জেক এর পরিবর্তন
মান 26 হতে হয়.

872
00:37:08,600 --> 00:37:12,110
>> এখন আমরা এখনও পর্যাপ্ত তথ্য
অখণ্ডতা বজায় রাখার জন্য

873
00:37:12,110 --> 00:37:13,060
এই তথ্য গঠন.

874
00:37:13,060 --> 00:37:17,160
আমরা এখনও ধরনের ভাগ্য বাইরে যখন আমরা
চার বা অধিক মোট সন্নিবেশ করতে চান

875
00:37:17,160 --> 00:37:20,740
উপাদান, কিন্তু আমি অন্তত সুন্দর করতে পারেন
এই ধ্রুবক দক্ষ ব্যবহার

876
00:37:20,740 --> 00:37:21,740
সময়, আসলে.

877
00:37:21,740 --> 00:37:27,150
আমি নাড়াচাড়া সম্পর্কে চিন্তা করতে হবে না
ডেভিড এর বাঁক প্রত্যেকের ছিল.

878
00:37:27,150 --> 00:37:30,816
>> Stacks উপর কোন প্রশ্ন,
অথবা এই কিউ?

879
00:37:30,816 --> 00:37:32,184
>> শ্রোতা: কারণ কেন
আপনি কি জানেন তাই আপনি সাইজ দরকার

880
00:37:32,184 --> 00:37:34,010
একজন ব্যক্তির আছে কোথায়?

881
00:37:34,010 --> 00:37:34,770
>> DAVID Malan: যথাযথভাবে.

882
00:37:34,770 --> 00:37:38,230
আমি অ্যারের আকার জানা প্রয়োজন
আমি ঠিক কিভাবে জানা প্রয়োজন, কারণ

883
00:37:38,230 --> 00:37:41,940
এই মান অনেক বৈধ,
করা কোথায় এবং তাই আমি খুঁজে পেতে পারে

884
00:37:41,940 --> 00:37:42,800
পরের ব্যক্তি.

885
00:37:42,800 --> 00:37:43,300
যথাযথভাবে.

886
00:37:43,300 --> 00:37:44,580
আকার -

887
00:37:44,580 --> 00:37:46,360
আসলে, আমরা এখনও এই আপডেট করা হয়নি.

888
00:37:46,360 --> 00:37:48,380
আমি 26 এ নিজেকে এখনো যোগ করেনি.

889
00:37:48,380 --> 00:37:51,760
আকার, এখন না হয় 1, কিন্তু আছে 2.

890
00:37:51,760 --> 00:37:57,780
তাই এখন এই, প্রকৃতপক্ষে আমার সম্পর্কে খুঁজে পেতে সাহায্য করে
তালিকার মাথা, যা 0 নয়, না

891
00:37:57,780 --> 00:37:59,250
1, কিন্তু আছে 2.

892
00:37:59,250 --> 00:38:01,665
তালিকার সামনে
প্রকৃতপক্ষে সংখ্যা 22 হয়.

893
00:38:01,665 --> 00:38:05,120
তিনি প্রথম এসেছিলেন, তাই তিনি উচিত কারণ
আমাকে আগে দোকান মধ্যে অনুমতি দেওয়া হবে,

894
00:38:05,120 --> 00:38:08,780
যদিও চাক্ষুষরূপে আমি দাঁড়িয়ে আছি
কাছাকাছি দোকান.

895
00:38:08,780 --> 00:38:09,220
>> ঠিক আছে?

896
00:38:09,220 --> 00:38:12,410
এই ছেলেরা জন্য সাধুবাদ একটি বৃত্তাকার
এবং আমরা তাদের সেখানে আউট জানাবো.

897
00:38:12,410 --> 00:38:17,090
>> [সাধুবাদ]

898
00:38:17,090 --> 00:38:18,150
>> DAVID Malan: আমি যাক পারে
আপনি ট্রে রাখা.

899
00:38:18,150 --> 00:38:20,760
আমরা কি হবে যদি দেখতে পারে
আপনি চান, কিন্তু হয়ত না.

900
00:38:20,760 --> 00:38:21,590
ঠিক আছে.

901
00:38:21,590 --> 00:38:25,380
তাই এখন আমাদের ছাড়বে?

902
00:38:25,380 --> 00:38:28,900
ওয়েল, একটি আছে যে সম্পর্কে উত্থাপন করা যাক
আমরা পারে কয়েক অন্যান্য ডাটা স্ট্রাকচার

903
00:38:28,900 --> 00:38:33,810
যে আমাদের টুল কিট যোগ শুরু
আসলে বেশ, বেশ প্রাসঙ্গিক হবে

904
00:38:33,810 --> 00:38:35,270
আমরা ওয়েব স্টাফ মধ্যে আকর্ষণীয়.

905
00:38:35,270 --> 00:38:38,150
আবার, সংযোগ কিছু আছে যা
আকারে গাছ

906
00:38:38,150 --> 00:38:40,550
DOM, দলিল কিছু বলা
অবজেক্ট মডেল.

907
00:38:40,550 --> 00:38:42,370
কিন্তু আমরা বেশি দেখতে পাবেন
যে দীর্ঘ আগে.

908
00:38:42,370 --> 00:38:46,260
>> আমার সম্পর্কে definitionally উত্থাপন করা যাক যে আমরা
এখন আপনি জানতে পারেন এমন কি গাছ কল

909
00:38:46,260 --> 00:38:48,820
একটি পরিবার গাছ, কোথায় বেশি
কিছু পূর্বপুরুষ আছে

910
00:38:48,820 --> 00:38:49,790
গাছ শিকড়.

911
00:38:49,790 --> 00:38:54,480
এ পিতৃতান্ত্রিক বা একটি matriarch
গাছ খুব উপরের.

912
00:38:54,480 --> 00:38:56,700
তাদের পত্নী ছাড়া, এই ক্ষেত্রে.

913
00:38:56,700 --> 00:39:00,940
কিন্তু আমরা এখন আমরা কল করব কি আছে
স্তব্ধ হয়ে যেতে পারে যে নোড যা শিশু,

914
00:39:00,940 --> 00:39:05,480
বাম বা ডান সন্তানের সন্তানের বন্ধ,
এখানে দেখানো হিসাবে তীর.

915
00:39:05,480 --> 00:39:10,490
>> একটি গাছ তথ্য কাঠামো অন্য কথায়, ইন
কম্পিউটার, একটি গাছ শূন্য আছে

916
00:39:10,490 --> 00:39:11,480
অথবা অধিক নোড.

917
00:39:11,480 --> 00:39:13,500
এটা অন্তত একটি নোড আছে,
যে রুট বলা হচ্ছে.

918
00:39:13,500 --> 00:39:15,700
এটি দেখতে আকর্ষনীয় করে যে এর
আমরা উপরের আঁকা.

919
00:39:15,700 --> 00:39:20,280
এবং যে নোড, অন্য কোন নোড মত, করতে পারেন
, শূন্য, এক, বা দুটি অথবা তিনটি আছে

920
00:39:20,280 --> 00:39:23,600
অথবা তবে অনেক শিশু
তথ্য কাঠামো সমর্থন করে.

921
00:39:23,600 --> 00:39:29,150
এই ক্ষেত্রে, root পরিচয়ে, সংরক্ষণকারী
মান এক, দুই শিশু, 2 এবং 3 আছে

922
00:39:29,150 --> 00:39:33,020
তাই আমরা সাধারণত 2 বাম কল
শিশু ও 3 ডান শিশু.

923
00:39:33,020 --> 00:39:36,940
>> এবং তারপর আমরা, 5 থেকে 6 নামা, এবং যখন
7, 6 মধ্যম সন্তানের নামে পরিচিত হতে পারে.

924
00:39:36,940 --> 00:39:38,940
আপনি চার সন্তান আছে,
এটা বিভ্রান্তিকর পায়.

925
00:39:38,940 --> 00:39:42,260
সুতরাং আমরা যে ধরনের ব্যবহার বন্ধ
শব্দগতভাবে এর শর্টকাট.

926
00:39:42,260 --> 00:39:44,580
কিন্তু এটি সত্যিই শুধুমাত্র একটি পরিবার গাছ আছে.

927
00:39:44,580 --> 00:39:48,880
এবং এখানে পাতার যে নোড হয়
নিজেদের কোন সন্তান আছে.

928
00:39:48,880 --> 00:39:52,540
তারা গাছ নীচে অফ স্তব্ধ হয়ে যেতে পারে.

929
00:39:52,540 --> 00:39:56,940
>> তাই কিভাবে আমরা একটি গাছ যে বাস্তবায়ন হতে পারে
সর্বাধিক মাত্র দুটি সন্তান আছে?

930
00:39:56,940 --> 00:39:58,410
আমরা এটা একটি বাইনারি ট্রি ডাকবো.

931
00:39:58,410 --> 00:40:00,960
দ্বি আবার এই সালে, দুটি অর্থ
বাইনারি মত ক্ষেত্রে.

932
00:40:00,960 --> 00:40:04,830
এবং তাই, শূন্য, এক হতে পারে
সর্বাধিক বা দুটি সন্তান.

933
00:40:04,830 --> 00:40:08,650
>> আমি মনে করি আমরা নোড বাস্তবায়ন উত্থাপন করব
কোন int N সাথে গঠনের জন্য,

934
00:40:08,650 --> 00:40:11,910
এবং তারপর দুই পয়েন্টার, এক বলা
বামে, এক অধিকার বলা হয়.

935
00:40:11,910 --> 00:40:14,830
কিন্তু যারা শুধু সুন্দর
নির্বিচারে নিয়মাবলী.

936
00:40:14,830 --> 00:40:18,170
এবং আপনি এখন, বিশেষত যদি চমৎকার কি
ধরনের সঙ্গে ধারণার দিক থেকে লড়াই

937
00:40:18,170 --> 00:40:21,300
recursion, বা এটা ছিল না যে চিন্তা
কিছু সত্যিই একটি সমাধান,

938
00:40:21,300 --> 00:40:23,120
বিশেষ করে আপনি যদি
মেমরি রান আউট.

939
00:40:23,120 --> 00:40:26,600
আমরা তথ্য বিষয়ে কথা বলছি এখন যে
কাঠামো ও যে অনুমতি আলগোরিদিম

940
00:40:26,600 --> 00:40:31,030
আমাদের তর্ক এবং তাদের নিপূণভাবে
recursion ফিরে যে আসে সক্রিয় আউট

941
00:40:31,030 --> 00:40:34,240
আরো অনেক আকর্ষক
সুন্দর পথ যদি না.

942
00:40:34,240 --> 00:40:38,670
>> আমি উত্থাপন করা এই বাস্তবায়ন তাই
একটি অনুসন্ধান ফাংশন.

943
00:40:38,670 --> 00:40:39,870
দুই ইনপুট দেওয়া -

944
00:40:39,870 --> 00:40:41,570
তাই একটি কালো বাক্স হিসাবে মনে করি.

945
00:40:41,570 --> 00:40:46,560
দুই ইনপুট, N, কোন int, এবং একটি প্রদত্ত
একটি গাছ যাও পয়েন্টার, একটি একটি পয়েন্টার

946
00:40:46,560 --> 00:40:50,020
একটি গাছ নোড, অথবা সত্যিই root পরিচয়ে, আমি
এই ফাংশন ফিরে আসতে পারেন যে দাবি

947
00:40:50,020 --> 00:40:53,530
সত্য বা মিথ্যা, যে মান N
এই ট্রি ভিতরে হয়.

948
00:40:53,530 --> 00:40:55,210
>> এই কালো বাক্সের ভিতর কি?

949
00:40:55,210 --> 00:40:57,440
ওয়েল, চার শাখা.

950
00:40:57,440 --> 00:40:58,385
প্রথমে শুধু পরীক্ষা করা হবে.

951
00:40:58,385 --> 00:41:00,490
ট্রি নাল নয়, শুধু মিথ্যা ফিরে.

952
00:41:00,490 --> 00:41:04,580
কোন নোড আছে, কোন স্কুল আছে,
কোন নম্বর আছে, শুধু মিথ্যা ফিরে.

953
00:41:04,580 --> 00:41:12,330
আপনি খুঁজছেন যদিও, এন, মান যদি
জন্য, গাছ তীর N চেয়ে কম হয়, এবং

954
00:41:12,330 --> 00:41:15,180
ঠিক পরিষ্কার হবে, তা হলে মানে কি
আমি তখন গাছ এবং তীর লিখুন

955
00:41:15,180 --> 00:41:18,150
স্বরলিপি, N?

956
00:41:18,150 --> 00:41:18,690
যথাযথভাবে.

957
00:41:18,690 --> 00:41:21,970
এটা dereference মানে
পয়েন্টার গাছ বলা হয়.

958
00:41:21,970 --> 00:41:26,750
যে ভিতরে পেতে তারপর সেখানে যান, এবং
নোড এবং N বলা হয় তার যদি ক্ষেত্রের কিছু r পেতে.

959
00:41:26,750 --> 00:41:30,810
এবং তারপর যে প্রকৃত N তুলনা
এটা বিরুদ্ধে খোঁজো মধ্যে গৃহীত.

960
00:41:30,810 --> 00:41:35,390
>> N উল্লেখ্য: মান, কম তাই আপনি যদি
গাছ নোড নিজেই, ভাল,

961
00:41:35,390 --> 00:41:36,720
এর অর্থ কি?

962
00:41:36,720 --> 00:41:40,690
যে প্রথম নজরে কিছুই মানে.

963
00:41:40,690 --> 00:41:40,900
রাইট?

964
00:41:40,900 --> 00:41:45,560
আপনি একটি অ্যারে আছে যখন শুধু চাই
মূল্যবোধ, আপনি বাইনারি আবেদন করতে পছন্দ করতে পারেন

965
00:41:45,560 --> 00:41:48,290
ডিভাইড এর একটি ফর্ম হিসাবে অনুসন্ধান
এবং জেতা.

966
00:41:48,290 --> 00:41:51,790
কিন্তু আমরা কি ধৃষ্টতা প্রয়োজন হয়নি
বাইনারি অনুসন্ধান এ সব কাজ করার জন্য

967
00:41:51,790 --> 00:41:54,510
ফোন বই এবং
আগে উদাহরণ?

968
00:41:54,510 --> 00:41:55,530
>> সাজানো হবে কিভাবে.

969
00:41:55,530 --> 00:41:59,490
তাই এর গাছ সংজ্ঞা পরিমার্জন করা যাক
এখানে যা করতে পারেন শুধু একটি গাছ হতে না

970
00:41:59,490 --> 00:42:00,880
শিশুদের কোন সংখ্যা আছে.

971
00:42:00,880 --> 00:42:04,700
নেই শুধু একটি বাইনারি গাছ, যা করতে পারেন
সর্বাধিক 0, 1, বা 2 আছে.

972
00:42:04,700 --> 00:42:09,700
কিন্তু একটি বাইনারি অনুসন্ধান বৃক্ষ, বা বিএসটি হিসাবে,
যা শুধু একটি বলছে একটি অভিনব উপায়

973
00:42:09,700 --> 00:42:15,430
যেমন বাইনারি গাছ প্রতিটি নোডের এর
বাম সন্তান, উপস্থিত থাকলে, হয়

974
00:42:15,430 --> 00:42:16,830
নোড কম.

975
00:42:16,830 --> 00:42:20,170
এবং প্রত্যেক নোডের এর ডান সন্তান,
উপস্থিত থাকলে, বেশী

976
00:42:20,170 --> 00:42:21,740
নোড নিজেই আর.

977
00:42:21,740 --> 00:42:25,200
>> তাই অন্য কথায়, যদি আপনি আঁকা ছিল
গাছ খুঁজে, সংখ্যা সব

978
00:42:25,200 --> 00:42:30,620
সাবধানে ভালো সামঞ্জস্যপূর্ণ যাতে যদি
Root পরিচয়ে 55 আছে, 33 যেতে পারেন

979
00:42:30,620 --> 00:42:33,090
তার বাম এটি 55 এর কম কারণ.

980
00:42:33,090 --> 00:42:36,430
77 তার ডান কারণ যেতে পারেন
এটি 55 এর চেয়ে অনেক বেশী.

981
00:42:36,430 --> 00:42:40,750
কিন্তু এখন,, একই সংজ্ঞা বিজ্ঞপ্তি
এটি শব্দগতভাবে একটি recursive সংজ্ঞা আছে

982
00:42:40,750 --> 00:42:42,600
33 এর জন্য আবেদন করতে হবে.

983
00:42:42,600 --> 00:42:47,610
33 এর বাম সন্তানের, এটি চেয়ে কম হওয়া আবশ্যক
এবং 33 এর ডান সন্তান, 44, হতে হবে

984
00:42:47,610 --> 00:42:48,580
এটি চেয়ে বড়.

985
00:42:48,580 --> 00:42:51,670
>> তাই এই একটি বাইনারি অনুসন্ধান বৃক্ষ, এবং
আমি একটি সামান্য বিট ব্যবহার করে উত্থাপন করা

986
00:42:51,670 --> 00:42:53,910
recursion, এখন আমরা N খুঁজে পেতে পারেন.

987
00:42:53,910 --> 00:42:59,160
N এর মান যে N চেয়ে কম হয় তাই আপনি যদি
বর্তমান নোড, আমি যেতে চলেছি

988
00:42:59,160 --> 00:43:04,090
এগিয়ে punt, তাই কথা বলতে, এবং মাত্র
উত্তর যাই হোক না কেন ফিরে

989
00:43:04,090 --> 00:43:08,470
নেভিগেশন N অনুসন্ধান
গাছ এর বাম শিশু.

990
00:43:08,470 --> 00:43:11,370
আবার লক্ষ্য করুন, এই ফাংশন ঠিক
একটি নোড তারকা, একটি প্রত্যাশা

991
00:43:11,370 --> 00:43:12,780
একটি নোড যাও পয়েন্টার.

992
00:43:12,780 --> 00:43:17,360
তাই নিশ্চয়, আমি গাছ ঠিক করতে পারেন
হতে হবে যা তীর বাম,

993
00:43:17,360 --> 00:43:18,400
আমার সম্পর্কে অন্য একটি নোড.

994
00:43:18,400 --> 00:43:19,480
কিন্তু যে নোড কি?

995
00:43:19,480 --> 00:43:22,820
>> ওয়েল, এই ঘোষণা অনুযায়ী,
বাম যাতে শুধু মাত্র একটি পয়েন্টার

996
00:43:22,820 --> 00:43:27,090
আমি অনুসন্ধান ফাংশন আপনি পার করছি মানে
একটি ভিন্ন পয়েন্টার, যথা

997
00:43:27,090 --> 00:43:30,750
প্রতিনিধিত্ব করে এক
আমার বাম সন্তানের গাছ.

998
00:43:30,750 --> 00:43:36,040
তাই এই ক্ষেত্রে, পয়েন্টার, যদি 33
এই আমাদের নমুনা ইনপুট ইতিমধ্যে, যদি

999
00:43:36,040 --> 00:43:40,740
N এ মান N অধিক
গাছ বর্তমান নোড তারপর, আমি আছি

1000
00:43:40,740 --> 00:43:43,370
অন্য এগিয়ে punt যেতে যাচ্ছে
দিক এবং শুধু বলে, আমি না

1001
00:43:43,370 --> 00:43:47,280
এই মান N গাছ যদি জানেন,
কিন্তু যদি তা না হয় আমি জানি, এটা ডাউন এর থেকে আমার

1002
00:43:47,280 --> 00:43:49,090
ডান শাখা, তাই কথা বলতে.

1003
00:43:49,090 --> 00:43:53,120
তাই আমাকে recursively অনুসন্ধান কল করা যাক,
আবার একটি N ক্ষণস্থায়ী, কিন্তু একটি কথা প্রসঙ্গে

1004
00:43:53,120 --> 00:43:54,580
আমার ডান সন্তানের পয়েন্টার.

1005
00:43:54,580 --> 00:44:00,020
>> অন্য কথায়, আমি বর্তমানে আছি যদি 55 এ
এবং আমি 99 খুঁজছি, আমি জানি যে 99

1006
00:44:00,020 --> 00:44:04,270
আমি সুযোগ যাতে ঠিক মত 55 চেয়ে বেশী
ফোন বই সপ্তাহ আগে এবং আমরা

1007
00:44:04,270 --> 00:44:07,140
ডান গিয়েছিলাম, একইভাবে আমরা
এখানে ডান যেতে যাচ্ছে.

1008
00:44:07,140 --> 00:44:11,960
এটা আমার ডান দিকে যদি ও আমি জানি না
শিশু, এবং এটা না, 77 আছে, কিন্তু

1009
00:44:11,960 --> 00:44:13,210
আমি যে দিক জানি.

1010
00:44:13,210 --> 00:44:18,770
তাই আমি আমার ডান সন্তানের নেভিগেশন খোঁজো কল
77, এবং থেকে অনুসন্ধান চিত্র আউট করা যাক

1011
00:44:18,770 --> 00:44:24,950
সেখানে যদি এই অবাধ 99
উদাহরণ আছে আসলে.

1012
00:44:24,950 --> 00:44:26,900
>> অন্যথায়, চূড়ান্ত ক্ষেত্রে কি?

1013
00:44:26,900 --> 00:44:28,620
গাছ যদি নাল এক কেস.

1014
00:44:28,620 --> 00:44:31,890
N বর্তমান নোড এর চেয়ে কম হয় তাহলে
মান অন্য কেস.

1015
00:44:31,890 --> 00:44:35,120
N বর্তমান তার চেয়ে অনেক বেশী হয় তাহলে
নোড এর মান একটি তৃতীয় কেস.

1016
00:44:35,120 --> 00:44:38,250
চতুর্থ এবং অন্তিম ক্ষেত্রে কি?

1017
00:44:38,250 --> 00:44:39,480
আমি ঠিক আছে, আমরা মামলা ফুরিয়েছে মনে?

1018
00:44:39,480 --> 00:44:44,690
এটা N হল হতে হবে
আমি উপর আছি যে বর্তমান নোড.

1019
00:44:44,690 --> 00:44:49,640
>> আমি এই সময়ে 55 জন্য অনুসন্ধান করছি তাই আপনি যদি
গল্প, যে শাখা

1020
00:44:49,640 --> 00:44:51,780
গাছ সত্য ফিরে হবে.

1021
00:44:51,780 --> 00:44:55,380
তাই এখানে আকর্ষণীয় যে আমরা
আসলে, সপ্তাহ অসদৃশ অতীত, আমরা ধরনের

1022
00:44:55,380 --> 00:44:56,740
দুটি বেস ক্ষেত্রে আছে.

1023
00:44:56,740 --> 00:44:58,300
এবং তারা করতে হবে না
উপরের সব.

1024
00:44:58,300 --> 00:45:01,390
উপরের একটি বেস কেস কারণ যদি
গাছ নাল হয়, কিছুই করার নেই.

1025
00:45:01,390 --> 00:45:03,410
শুধু একটি হার্ড কোডেড ফিরে
মিথ্যা মান.

1026
00:45:03,410 --> 00:45:07,400
>> নীচে শাখা সাজানোর
Default, যদ্দ্বারা আমরা চেক করেছি

1027
00:45:07,400 --> 00:45:11,550
এটা হলে নাল, আমরা চেক করেছি
বাকি, কিন্তু এটা করা উচিত হবে না, আমরা করেছি

1028
00:45:11,550 --> 00:45:14,640
এটা ঠিক করা উচিত যদি চেক করা, কিন্তু এটা
করা উচিত হবে না, স্পষ্টতই এটা করা হয়েছে

1029
00:45:14,640 --> 00:45:15,870
অধিকার যেখানে আমরা.

1030
00:45:15,870 --> 00:45:16,780
একটি বেস ক্ষেত্রে যে.

1031
00:45:16,780 --> 00:45:19,920
তাই দুই recursive ক্ষেত্রে আছে
মাঝখানে আছে sandwiched.

1032
00:45:19,920 --> 00:45:21,630
কিন্তু আমি লিখিত আছে পারে
এই যে কোনো অনুক্রমে.

1033
00:45:21,630 --> 00:45:24,520
আমি এটা ধরনের প্রাকৃতিক অনুভূত চিন্তা
প্রথমে একটি সম্ভাব্য ত্রুটি পরীক্ষা করার জন্য,

1034
00:45:24,520 --> 00:45:28,340
বাঁদিকের চেক করুন, তারপর, ডান চেক
আপনি নোড করছি অনুমান

1035
00:45:28,340 --> 00:45:30,630
আসলে আপনি যা খুঁজছেন.

1036
00:45:30,630 --> 00:45:36,240
>> সুতরাং কেন এই দরকারী হতে পারে?

1037
00:45:36,240 --> 00:45:37,910
সুতরাং দেখা যাচ্ছে -

1038
00:45:37,910 --> 00:45:42,110
এবং আমাকে একটি টিজার ঝাঁপ দেওয়া
এখানে যে ওয়েব এর.

1039
00:45:42,110 --> 00:45:44,920
আমরা না একটি ব্যবহার শুরু করতে যাচ্ছেন
প্রোগ্রামিং প্রথম ভাষা, কিন্তু একটি

1040
00:45:44,920 --> 00:45:46,030
মার্কআপ ভাষা.

1041
00:45:46,030 --> 00:45:48,740
যে এক হচ্ছে একটি মার্কআপ ভাষা
প্রোগ্রামিং আত্মা অনুরূপ

1042
00:45:48,740 --> 00:45:51,715
ভাষা, কিন্তু এটি আপনি দেয় না
ক্ষমতা কথাটি নিজেকে প্রকাশ করতে.

1043
00:45:51,715 --> 00:45:55,070
এটা শুধুমাত্র আপনার ক্ষমতা
গঠনের দিক দিয়া নিজেকে প্রকাশ.

1044
00:45:55,070 --> 00:45:57,960
>> আপনি কোথায় কিছু করা চাই
পৃষ্ঠায় ওয়েবপৃষ্ঠাটি?

1045
00:45:57,960 --> 00:45:59,200
কোন রঙ যদি আপনি এটি করতে চান?

1046
00:45:59,200 --> 00:46:00,950
কি ফন্ট সাইজ আপনি এটি করতে চান?

1047
00:46:00,950 --> 00:46:02,970
কি শব্দ আসলে আপনি কি
ওয়েব পেজে চান?

1048
00:46:02,970 --> 00:46:04,060
সুতরাং যে একটি মার্কআপ ভাষা.

1049
00:46:04,060 --> 00:46:07,690
কিন্তু তারপর আমরা খুব দ্রুত চালু করব
একটি পূর্ণবর্ধিত যা জাভাস্ক্রিপ্ট,

1050
00:46:07,690 --> 00:46:08,560
ভাষা প্রোগ্রামিং.

1051
00:46:08,560 --> 00:46:12,530
চিহ্নগুলি সিন্টেক্সের ক্ষেত্রে চেহারা খুব অনুরূপ
সি, কিন্তু এটি কিছু থাকবে

1052
00:46:12,530 --> 00:46:15,200
সুন্দর, আরো শক্তিশালী, আরো
ব্যবহারকারী বন্ধুত্বপূর্ণ বৈশিষ্ট্য.

1053
00:46:15,200 --> 00:46:18,050
>> এবং এই সময়ে বিরক্তির এক
সেমিস্টারে মধ্যে বিন্দু আমরা করব না

1054
00:46:18,050 --> 00:46:22,065
শীঘ্রই পর্যন্ত কম মধ্যে Speller বাস্তবায়ন
অন্যান্য ভাষার ব্যবহার কোড লাইনের

1055
00:46:22,065 --> 00:46:25,580
সি নিজেই করতে পারবেন আর, কিন্তু আছে কারণ এর জন্য
শীঘ্রই আমরা বুঝতে হবে.

1056
00:46:25,580 --> 00:46:27,750
এই প্রথম এই ধরনের ওয়েবপৃষ্ঠাটি হতে হবে.

1057
00:46:27,750 --> 00:46:30,120
এটা সম্পূর্ণ underwhelming হবে
আমরা প্রথম এক.

1058
00:46:30,120 --> 00:46:31,400
এটা শুধু হ্যালো ওয়ার্ল্ড, বলতে হবে.

1059
00:46:31,400 --> 00:46:34,010
কিন্তু আপনি তা দেখেননি করেছি
আগে এই, এইচটিএমএল হয়

1060
00:46:34,010 --> 00:46:35,670
হাইপারটেক্সট মার্কআপ ল্যাঙ্গুয়েজ.

1061
00:46:35,670 --> 00:46:39,310
>> আপনি একটি নির্দিষ্ট মেনু অপশন যেতে যদি
যে কোন ওয়েব পেজে সবচেয়ে কোনো ব্রাউজার,

1062
00:46:39,310 --> 00:46:43,160
ইন্টারনেট, আপনি HTML দেখতে পারেন
কিছু মানুষ লিখেছে

1063
00:46:43,160 --> 00:46:44,400
এমন ওয়েব পৃষ্ঠা তৈরি করুন.

1064
00:46:44,400 --> 00:46:47,850
এবং এটি সম্ভবত হিসাবে দেখাচ্ছে না
সংক্ষিপ্ত এই হিসেবে ঝরঝরে.

1065
00:46:47,850 --> 00:46:51,400
কিন্তু এই প্যাটার্ন অনুসরণ করবে
খোলা বন্ধনী এবং স্ল্যাশ এবং

1066
00:46:51,400 --> 00:46:53,660
অক্ষর এবং সম্ভাব্য সংখ্যা.

1067
00:46:53,660 --> 00:46:56,770
>> আমি একটি টিজার দিতে চাই
আপনাকে যা করতে সক্ষম হবেন কি

1068
00:46:56,770 --> 00:46:57,950
এবং CS50 নেওয়ার পর.

1069
00:46:57,950 --> 00:47:02,620
আমার সম্পর্কে cs.harvard.edu / Rob যেতে চলুন শুরু করা যাক,
আমাদের নিজস্ব রব Bowden এর হোমপেজে.

1070
00:47:02,620 --> 00:47:06,080
তিনি আমাদের জন্য এই প্রণীত.

1071
00:47:06,080 --> 00:47:07,490
তাই আপনি তাড়াতাড়ি যে কাজ করতে সক্ষম হবেন.

1072
00:47:07,490 --> 00:47:10,660
এবং এছাড়াও, আপনি কি শুনেছেন
এই সকাল -

1073
00:47:10,660 --> 00:47:12,480
আপনি এই সকালে শুনেছেন কি -

1074
00:47:12,480 --> 00:47:13,780
>> [HAMSTER নৃত্য সঙ্গীত]

1075
00:47:13,780 --> 00:47:15,702
>> - You'll এই করতে সক্ষম হবেন.

1076
00:47:15,702 --> 00:47:16,790
বুধবারের আমাদের অ্যাওয়েট্সওয়াচমেন.

1077
00:47:16,790 --> 00:47:17,791
আমরা তারপর আপনি দেখতে পাবেন.

1078
00:47:17,791 --> 00:47:22,950
>> [HAMSTER নৃত্য সঙ্গীত]

1079
00:47:22,950 --> 00:47:24,300
DAVID Malan: পরের CS50 এ -

1080
00:47:24,300 --> 00:47:31,670