1 00:00:00,000 --> 00:00:08,250 2 00:00:08,250 --> 00:00:12,680 >> JASON HIRSCHHORN: সবাই স্বাগতম অনুচ্ছেদ সেভেন থেকে. 3 00:00:12,680 --> 00:00:15,040 আমরা অবশ্যই সপ্তাহে সাত হয়. 4 00:00:15,040 --> 00:00:18,440 এবং এই আসন্ন বৃহস্পতিবার হ্যালোইন তাই আমি কোথায় হয় 5 00:00:18,440 --> 00:00:21,420 একটি কুমড়া মত পরিহিত আপ. 6 00:00:21,420 --> 00:00:23,460 আমি উপর এবং বক্র স্থান রাখতে না পারে আমি কেন আমার জুতা, তাই যে 7 00:00:23,460 --> 00:00:25,660 শুধু মোজা পরা. 8 00:00:25,660 --> 00:00:29,220 আমি আরো অধীন কিছু পরা না করছি এটা যদি এই হয়, তাই আমি এটা বন্ধ না নিতে পারে 9 00:00:29,220 --> 00:00:29,950 আপনি বিক্ষেপী. 10 00:00:29,950 --> 00:00:31,860 আমি যে জন্য অগ্রিম ক্ষমাপ্রার্থী. 11 00:00:31,860 --> 00:00:33,170 আপনি কল্পনা করতে হবে না কি ঘটছে. 12 00:00:33,170 --> 00:00:34,240 আমি মুষ্টিযোদ্ধাদের পরা করছি. 13 00:00:34,240 --> 00:00:36,170 তাই এটি সব ভাল. 14 00:00:36,170 --> 00:00:41,120 >> আমি আছি কেন সম্পর্কে একটি আর গল্প আছে একটি কুমড়া হিসাবে পরিহিত, কিন্তু আমি যাচ্ছি 15 00:00:41,120 --> 00:00:45,110 পরে এই বিভাগের জন্য যে সংরক্ষণ আমি শুরু করতে চাই কারণ. 16 00:00:45,110 --> 00:00:47,720 আমরা উত্তেজনাপূর্ণ জিনিস অনেক আছে এই সপ্তাহ ধরে যেতে. 17 00:00:47,720 --> 00:00:51,810 এদের অধিকাংশই এই সরাসরি সম্পর্কযুক্ত সপ্তাহে এর সমস্যা সেট, ভুল বানান. 18 00:00:51,810 --> 00:00:54,680 আমরা লিঙ্ক ধরে যাওয়ার করা চলুন তালিকা এবং হ্যাশ টেবিল 19 00:00:54,680 --> 00:00:57,160 সমগ্র বিভাগের জন্য. 20 00:00:57,160 --> 00:01:02,490 আমি প্রতি সপ্তাহে একটি তালিকা এই তালিকা পেশ করা আপনার সাথে আপনাকে সাহায্য করার জন্য সম্পদ 21 00:01:02,490 --> 00:01:04,120 এই কোর্সের উপর উপাদান. 22 00:01:04,120 --> 00:01:07,600 ক্ষতি বা যদি যদি কিছু খুঁজছি আরো তথ্য, এক পরীক্ষা 23 00:01:07,600 --> 00:01:09,930 এই সম্পদের. 24 00:01:09,930 --> 00:01:14,530 >> আবার, pset6 বানান ভুল নয়, এই সপ্তাহের pset. 25 00:01:14,530 --> 00:01:17,690 এবং এটা আপনি উত্সাহ দেয়, এবং আমি অন্য ব্যবহারের জন্য, আপনি উত্সাহিত 26 00:01:17,690 --> 00:01:20,320 সম্পদ বিশেষভাবে এই pset জন্য. 27 00:01:20,320 --> 00:01:23,390 বিশেষ করে, তিন আমি করেছি পর্দায় আপ তালিকাভুক্ত - 28 00:01:23,390 --> 00:01:27,160 আমরা সঙ্গে পরিচিত ছিলাম যা GDB, এবং এখন কিছুদিনের জন্য ব্যবহার করা হয় 29 00:01:27,160 --> 00:01:29,270 এই সপ্তাহে খুব সহায়ক হতে যাচ্ছে. 30 00:01:29,270 --> 00:01:30,190 তাই আমি এখানে যে ন্যস্ত. 31 00:01:30,190 --> 00:01:32,910 কিন্তু যখনই আপনি সি সঙ্গে কাজ করছি, আপনি সবসময় GDB করতে ব্যবহার করা উচিত 32 00:01:32,910 --> 00:01:34,430 আপনার প্রোগ্রাম ডিবাগ. 33 00:01:34,430 --> 00:01:36,660 এই সপ্তাহে এছাড়াও Valgrind. 34 00:01:36,660 --> 00:01:38,535 কেহ Valgrind কি জানেন না? 35 00:01:38,535 --> 00:01:42,184 36 00:01:42,184 --> 00:01:43,890 >> AUDIENCE: এটা মেমরি তথ্য ফাঁসের জন্য পরীক্ষা? 37 00:01:43,890 --> 00:01:45,950 >> JASON HIRSCHHORN: Valgrind মেমরি তথ্য ফাঁসের জন্য চেক. 38 00:01:45,950 --> 00:01:49,970 সুতরাং যদি আপনি malloc কিছু আপনার প্রোগ্রাম, আপনি মেমরি জন্য বলছি. 39 00:01:49,970 --> 00:01:52,920 আপনার প্রোগ্রাম শেষে, আপনার আছে আপনি করেছি সবকিছু বিনামূল্যে লিখতে 40 00:01:52,920 --> 00:01:54,800 ফিরে মেমরি দিতে malloced. 41 00:01:54,800 --> 00:01:58,420 আপনি শেষে বিনামূল্যে লিখতে ও না থাকে আপনার প্রোগ্রাম একটি উপসংহার আসে, 42 00:01:58,420 --> 00:02:00,000 সবকিছু স্বয়ংক্রিয়ভাবে হবে মুক্ত করা. 43 00:02:00,000 --> 00:02:02,340 আর ছোট প্রোগ্রামের জন্য, এটা যে বড় না একটি চুক্তি. 44 00:02:02,340 --> 00:02:05,250 কিন্তু আপনি একটি আর চলমান লেখা করছি প্রস্থান করার জন্য এই নয় যে প্রোগ্রাম, 45 00:02:05,250 --> 00:02:09,180 অগত্যা, মিনিট বা কয়েক ইন সেকেন্ডের দম্পতি তারপর মেমরি তথ্য ফাঁসের 46 00:02:09,180 --> 00:02:10,710 একটি বিশাল চুক্তি হতে পারে. 47 00:02:10,710 --> 00:02:14,940 >> সুতরাং pset6 জন্য, প্রত্যাশা যে হয় আপনার সাথে শূন্য মেমরি ডিস্ক্রিপ্টরের লিক সম্বন্ধে সূচিত হবে 48 00:02:14,940 --> 00:02:15,910 আপনার প্রোগ্রাম. 49 00:02:15,910 --> 00:02:18,690 মেমরি তথ্য ফাঁসের জন্য চেক করার জন্য, চালানোর Valgrind এবং এটা আপনি কিছু চমৎকার দেব 50 00:02:18,690 --> 00:02:21,190 আউটপুট আপনি কিনা জানি লেট অথবা সবকিছু মুক্ত ছিল না. 51 00:02:21,190 --> 00:02:23,940 আমরা পরে এটা দিয়ে অনুশীলন করব আজ, আশা. 52 00:02:23,940 --> 00:02:25,790 >> অবশেষে, পরিবর্তন কমান্ড. 53 00:02:25,790 --> 00:02:28,900 আপনি এটা অনুরূপ কিছু ব্যবহার উঁকি টুল Pset5 মধ্যে. 54 00:02:28,900 --> 00:02:30,780 আপনি ভিতরে সন্ধান মঞ্জুরিপ্রাপ্ত. 55 00:02:30,780 --> 00:02:33,400 আপনি প্রতি খুব,, পরিবর্তন করা সমস্যা বৈশিষ্ট সেট. 56 00:02:33,400 --> 00:02:35,950 কিন্তু আপনাকে অনুমতি দুটি ফাইল তুলনা করুন. 57 00:02:35,950 --> 00:02:39,180 আপনি বিটম্যাপ ফাইল এবং তুলনা করতে পারে তথ্য স্টাফ সমাধান হেডার এবং 58 00:02:39,180 --> 00:02:42,200 Pset5 আপনার সমাধান হলে আপনি এটি ব্যবহার করতে বেছে নেওয়া হয়েছে. 59 00:02:42,200 --> 00:02:44,030 পার্থক্য খুঁজুন আপনাকে অনুমতি দেবে পাশাপাশি, তা করতে. 60 00:02:44,030 --> 00:02:48,620 আপনার জন্য সঠিক উত্তর তুলনা করতে পারেন আপনার উত্তর সেট এই সপ্তাহের সমস্যা 61 00:02:48,620 --> 00:02:52,210 এবং দেখুন যদি এটি আপ লাইন বা দেখুন ত্রুটি যেখানে. 62 00:02:52,210 --> 00:02:55,870 >> সুতরাং যারা তিন ভাল টুলস যে আপনি এই সপ্তাহের জন্য ব্যবহার, এবং উচিত 63 00:02:55,870 --> 00:02:58,130 স্পষ্টভাবে আপনার প্রোগ্রাম পরীক্ষা এই তিনটি সরঞ্জামগুলির সাথে 64 00:02:58,130 --> 00:03:00,520 এটা ইন চালু করার আগে 65 00:03:00,520 --> 00:03:04,650 আবার, আমি প্রতি সপ্তাহে উল্লেখ করেছি যে, উভয় - আপনি কি আমার জন্য কোন মতামত থাকে তাহলে 66 00:03:04,650 --> 00:03:06,470 ইতিবাচক ও গঠনমূলক - 67 00:03:06,470 --> 00:03:09,930 ওয়েবসাইট আগাইয়া বিনামূল্যে হতে এই স্লাইড নীচে 68 00:03:09,930 --> 00:03:11,270 এবং সেখানে ইনপুট এটি. 69 00:03:11,270 --> 00:03:13,440 আমি সত্যিই কোনো প্রশংসা এবং সব মতামত. 70 00:03:13,440 --> 00:03:17,360 এবং যদি আপনি আমার নির্দিষ্ট কাজ দিতে হলে যে আমি আমি নই যে উন্নতি করতে বা পারেন 71 00:03:17,360 --> 00:03:21,350 আপনার কাছে আমার চাই যে ভাল করছে আমি মন যে নিতে এবং, অবিরত 72 00:03:21,350 --> 00:03:24,040 সত্যিই শুনতে হার্ড চেষ্টা করুন আপনার মতামত. 73 00:03:24,040 --> 00:03:27,720 আমি আমি করতে যাচ্ছি অঙ্গীকার করতে পারবেন না সবকিছু, যদিও, একটি পরা চাই 74 00:03:27,720 --> 00:03:30,700 প্রতি সপ্তাহে পরিচ্ছদ কুমড়া. 75 00:03:30,700 --> 00:03:34,020 >> সুতরাং আমরা বাল্ক এর ব্যয় করতে যাচ্ছি অধ্যায়, আমি হিসাবে উল্লেখ করেছে, যে বিষয়ে কথা বলছি 76 00:03:34,020 --> 00:03:37,240 লিঙ্ক তালিকা এবং হ্যাশ টেবিল, যা সরাসরি প্রযোজ্য হবে 77 00:03:37,240 --> 00:03:38,780 সমস্যা এই সপ্তাহ সেট. 78 00:03:38,780 --> 00:03:42,580 লিঙ্ক তালিকা আমরা অপেক্ষাকৃত উপর যাবেন আমরা একটি পরিষ্কার বিট অতিবাহিত করেছি দ্রুত কারণ 79 00:03:42,580 --> 00:03:44,930 সময় বিভাগে তা ধরে যাচ্ছে. 80 00:03:44,930 --> 00:03:48,680 এবং তাই আমরা সোজা মধ্যে পাবেন লিঙ্ক তালিকা জন্য সমস্যা কোডিং. 81 00:03:48,680 --> 00:03:52,740 এবং তারপর শেষে আমরা যে বিষয়ে কথা বলতে পারবেন তারা এই আবেদন কিভাবে টেবিল হ্যাশ এবং 82 00:03:52,740 --> 00:03:55,280 সপ্তাহে এর সমস্যা সেট. 83 00:03:55,280 --> 00:03:57,560 >> আপনি আগে এই কোড দেখা করেছি. 84 00:03:57,560 --> 00:04:02,730 এই একটি struct, এবং এটা নির্ধারণ করা হয় কিছু নতুন একটি নোড বলা হয়. 85 00:04:02,730 --> 00:04:10,660 এবং একটি নোডের ভিতর একটি পূর্ণসংখ্যা আছে এখানে ডান এবং একটি পয়েন্টার আছে 86 00:04:10,660 --> 00:04:11,830 অন্য একটি নোড. 87 00:04:11,830 --> 00:04:12,790 আমরা আগে এই দেখা করেছি. 88 00:04:12,790 --> 00:04:14,830 এই জন্য উত্ক্রান্ত হয়েছে এখন কয়েক সপ্তাহ. 89 00:04:14,830 --> 00:04:18,680 এটা আমরা চলেছি যা পয়েন্টার, সম্মিলন অনুমতি যা, এবং structs, সঙ্গে কাজ 90 00:04:18,680 --> 00:04:22,079 আমাদের দুটি ভিন্ন একত্রিত একটি ডেটা প্রকার মধ্যে জিনিষ. 91 00:04:22,079 --> 00:04:24,830 92 00:04:24,830 --> 00:04:26,490 >> পর্দায় যাওয়া অনেক আছে. 93 00:04:26,490 --> 00:04:30,220 কিন্তু এটা সব তুলনামূলকভাবে হওয়া উচিত আপনার সাথে পরিচিত. 94 00:04:30,220 --> 00:04:33,810 প্রথম লাইন, আমরা একটি নতুন নোডের ঘোষণা. 95 00:04:33,810 --> 00:04:41,650 এবং তারপর যে নতুন নোডের ভিতর, আমি সেট এক যে নোডের মধ্যে পূর্ণসংখ্যা. 96 00:04:41,650 --> 00:04:44,950 আমরা আমি করছি পরের লাইনে দেখুন printf, কমান্ড, কিন্তু আমি আউট grayed করেছি 97 00:04:44,950 --> 00:04:48,080 printf, কমান্ড সত্যিই কারণ গুরুত্বপূর্ণ অংশ এখানে এই লাইন - 98 00:04:48,080 --> 00:04:50,020 new_node.n. 99 00:04:50,020 --> 00:04:51,270 ডট অর্থ কি? 100 00:04:51,270 --> 00:04:53,810 101 00:04:53,810 --> 00:04:57,240 >> AUDIENCE: নোড যান এবং এটি জন্য এন মান মূল্যায়ন. 102 00:04:57,240 --> 00:04:58,370 >> JASON HIRSCHHORN: যে ঠিক অধিকার. 103 00:04:58,370 --> 00:05:03,300 ডট এন অংশ অ্যাক্সেস মানে এই নতুন নোড. 104 00:05:03,300 --> 00:05:05,690 এই পরের লাইন কি করে? 105 00:05:05,690 --> 00:05:16,140 106 00:05:16,140 --> 00:05:17,050 মাইকেল. 107 00:05:17,050 --> 00:05:21,910 >> AUDIENCE: এটা অন্য নোড সৃষ্টি যে নতুন নোডের নির্দেশ করবে. 108 00:05:21,910 --> 00:05:24,870 >> JASON HIRSCHHORN: তাই না হয় একটি নতুন নোড তৈরি. 109 00:05:24,870 --> 00:05:26,120 এটি একটি কি তৈরি করে? 110 00:05:26,120 --> 00:05:28,300 111 00:05:28,300 --> 00:05:29,300 >> AUDIENCE: একটি পয়েন্টার. 112 00:05:29,300 --> 00:05:33,460 >> JASON HIRSCHHORN: একটি নোডের একটি পয়েন্টার, এখানে এই নোডের * দ্বারা নির্দেশিত হিসাবে. 113 00:05:33,460 --> 00:05:34,800 সুতরাং এটি একটি নোডের একটি পয়েন্টার সৃষ্টি. 114 00:05:34,800 --> 00:05:37,490 আর যা নোড তা নির্দেশ করা হয় মাইকেল, কিভাবে? 115 00:05:37,490 --> 00:05:38,440 >> AUDIENCE: নিউ নোড? 116 00:05:38,440 --> 00:05:39,240 >> JASON HIRSCHHORN: নতুন নোড. 117 00:05:39,240 --> 00:05:43,020 আমরা করেছি কারণ এবং এটি সেখানে এর প্রতি নির্দেশ এটা নতুন নোড এর ঠিকানা দেওয়া. 118 00:05:43,020 --> 00:05:45,820 এবং এখন এই লাইনে আমরা দেখতে দুটি ভিন্ন উপায়ে 119 00:05:45,820 --> 00:05:46,910 একই জিনিস প্রকাশ. 120 00:05:46,910 --> 00:05:49,650 এবং আমি বাতলান চেয়েছিলেন কিভাবে এই দুটি জিনিস একই. 121 00:05:49,650 --> 00:05:54,740 প্রথম লাইন, আমরা dereference পয়েন্টার. 122 00:05:54,740 --> 00:05:55,830 সুতরাং আমরা নোড যান. 123 00:05:55,830 --> 00:05:56,830 যে এই তারকা মানে কি. 124 00:05:56,830 --> 00:05:57,930 আমরা পয়েন্টার সাথে আগে দেখা করেছি. 125 00:05:57,930 --> 00:05:59,280 যে নোড যান. 126 00:05:59,280 --> 00:06:00,370 যে বন্ধনীর মধ্যে আছে. 127 00:06:00,370 --> 00:06:04,610 এবং তারপর ডট অপারেটর মাধ্যমে অ্যাক্সেস যে নোড এন উপাদান. 128 00:06:04,610 --> 00:06:08,430 >> সুতরাং যে বাক্য গঠন গ্রহণ এর আমরা অধিকার এখানে এবং এখন দেখেছি 129 00:06:08,430 --> 00:06:09,670 একটি পয়েন্টার সঙ্গে এটি ব্যবহার. 130 00:06:09,670 --> 00:06:13,730 অবশ্যই, এটা যদি ব্যস্ত ধরনের পায় আপনি ঐ বন্ধনীর লেখার - 131 00:06:13,730 --> 00:06:14,940 যে তারকা এবং যে বিন্দু. 132 00:06:14,940 --> 00:06:16,220 এটা একটু ব্যস্ত পায়. 133 00:06:16,220 --> 00:06:18,500 তাই আমরা কিছু অন্বিত চিনি আছে. 134 00:06:18,500 --> 00:06:19,920 আর ঠিক এই লাইন - 135 00:06:19,920 --> 00:06:21,170 ptr_node-> এন. 136 00:06:21,170 --> 00:06:25,400 137 00:06:25,400 --> 00:06:28,000 এটা একই সঠিক জিনিস আছে. 138 00:06:28,000 --> 00:06:30,840 সুতরাং কোড যারা দুই লাইন হয় সমতুল্য এবং করবেন 139 00:06:30,840 --> 00:06:31,650 সঠিক একই জিনিস. 140 00:06:31,650 --> 00:06:34,210 >> কিন্তু আমি আগে যারা বাতলান চেয়েছিলেন আমরা যাতে আপনি বুঝতে কোনও যান 141 00:06:34,210 --> 00:06:39,000 সত্যিই ঠিক এই জিনিস যে dereferencing জন্য ঠিক অন্বিত চিনি 142 00:06:39,000 --> 00:06:44,200 পয়েন্টার এবং তারপর যাচ্ছে যে struct এর এন অংশ. 143 00:06:44,200 --> 00:06:45,525 এই স্লাইড সম্পর্কে কোন প্রশ্ন? 144 00:06:45,525 --> 00:06:53,020 145 00:06:53,020 --> 00:06:54,390 ঠিক আছে. 146 00:06:54,390 --> 00:06:58,510 >> সুতরাং আমরা একটি দম্পতি মাধ্যমে যেতে চলুন আপনি কি করতে পারেন যে অপারেশনের 147 00:06:58,510 --> 00:06:59,730 লিঙ্ক তালিকা. 148 00:06:59,730 --> 00:07:05,770 একটি লিঙ্ক তালিকা, রিকল, একটি সিরিজের হয় একে অপরের দিকে নির্দেশ করে যে নোড. 149 00:07:05,770 --> 00:07:12,470 এবং আমরা সাধারণত একটি পয়েন্টার দিয়ে শুরু বলা মাথা, সাধারণত, যে স্থানটিকে 150 00:07:12,470 --> 00:07:14,040 তালিকায় প্রথম জিনিস. 151 00:07:14,040 --> 00:07:18,900 এখানে প্রথম লাইনে সুতরাং আমরা প্রথম আমাদের মূল এল আছে. 152 00:07:18,900 --> 00:07:21,370 সুতরাং যে জিনিস আপনি মনে করতে পারেন - এই এখানে ডান টেক্সট হিসাবে আপনি মনে করতে পারেন 153 00:07:21,370 --> 00:07:23,560 আমরা সংরক্ষিত করেছি মাত্র পয়েন্টার কোথাও যে পয়েন্ট 154 00:07:23,560 --> 00:07:24,670 প্রথম উপাদান যাও. 155 00:07:24,670 --> 00:07:27,500 এবং এই লিঙ্ক তালিকায় আমরা চার নোড আছে. 156 00:07:27,500 --> 00:07:29,530 প্রতিটি নোডের একটি বড় বাক্স. 157 00:07:29,530 --> 00:07:33,430 বড় ভিতরে বড় বাক্স বক্স পূর্ণসংখ্যা অংশ. 158 00:07:33,430 --> 00:07:37,400 এবং তারপর আমরা একটি পয়েন্টার অংশ আছে. 159 00:07:37,400 --> 00:07:39,630 >> এই বাক্সে আকৃষ্ট হয় না স্কেল কিভাবে বড় কারণ 160 00:07:39,630 --> 00:07:42,320 বাইট মধ্যে একটি পূর্ণসংখ্যা? 161 00:07:42,320 --> 00:07:43,290 কত বড় এখন? 162 00:07:43,290 --> 00:07:43,710 চার. 163 00:07:43,710 --> 00:07:45,470 এবং একটি পয়েন্টার কিভাবে বড় কি? 164 00:07:45,470 --> 00:07:45,940 চার. 165 00:07:45,940 --> 00:07:48,180 সত্যিই তাই, আমরা আঁকতে হলে এই উভয় বাক্সে আকার পরিবর্তন করতে 166 00:07:48,180 --> 00:07:49,690 একই আকারের হবে. 167 00:07:49,690 --> 00:07:52,870 এই ক্ষেত্রে, আমরা সন্নিবেশ করতে চান লিঙ্ক তালিকায় কিছু. 168 00:07:52,870 --> 00:07:57,190 তাই আপনি যদি আমরা ঢোকাতে করছি নিচে এখানে দেখতে পারেন পাঁচ থেকে আমরা মাধ্যমে তর্ক 169 00:07:57,190 --> 00:08:01,310 লিঙ্ক তালিকা, খুঁজে যেখানে পাঁচ থেকে যায়, এবং তারপর এটি সন্নিবেশ করুন. 170 00:08:01,310 --> 00:08:03,560 >> এর যে ভাঙ্গিয়া এবং যাওয়া যাক অল্প আরো ধীরে ধীরে. 171 00:08:03,560 --> 00:08:05,510 আমি বোর্ডের দিকে নির্দেশ করা যাচ্ছে না. 172 00:08:05,510 --> 00:08:09,930 সুতরাং আমরা আমাদের নোড আছে পাঁচটি করে আমরা mallocs মধ্যে তৈরি করেছি. 173 00:08:09,930 --> 00:08:11,190 কেন সবাই হাসতে হয়? 174 00:08:11,190 --> 00:08:12,130 শুধু নিশ্চয়ই মজা. 175 00:08:12,130 --> 00:08:13,310 ঠিক আছে. 176 00:08:13,310 --> 00:08:14,820 সুতরাং আমরা পাঁচটি malloced করেছি. 177 00:08:14,820 --> 00:08:16,310 আমরা এই নোডের তৈরি করেছি অন্য কোথাও. 178 00:08:16,310 --> 00:08:17,740 আমরা যেতে এটি প্রস্তুত আছে. 179 00:08:17,740 --> 00:08:20,130 আমরা সামনে এ শুরু দুই সঙ্গে আমাদের তালিকা. 180 00:08:20,130 --> 00:08:22,380 এবং আমরা প্রবেশ করাতে চান একটি সাজানো ফ্যাশন. 181 00:08:22,380 --> 00:08:27,550 >> তাই আমরা দুটি দেখতে এবং আমরা রাখতে চাই আমরা দেখতে হলে পাঁচ থেকে, আমরা কি করব 182 00:08:27,550 --> 00:08:28,800 আমাদের চেয়ে কম কিছু? 183 00:08:28,800 --> 00:08:31,850 184 00:08:31,850 --> 00:08:33,520 কি? 185 00:08:33,520 --> 00:08:36,750 আমরা এই মধ্যে পাঁচটি প্রবেশ করাতে চান লিঙ্ক তালিকা, এটি সাজানো পালন. 186 00:08:36,750 --> 00:08:37,520 আমরা দুই নম্বর দেখুন. 187 00:08:37,520 --> 00:08:38,769 তাই আমরা কি করব? 188 00:08:38,769 --> 00:08:39,179 মার্কাস? 189 00:08:39,179 --> 00:08:40,679 >> AUDIENCE: পয়েন্টার কল করুন পরবর্তী নোডের. 190 00:08:40,679 --> 00:08:42,530 >> JASON HIRSCHHORN: এবং কেন করবেন আমরা পরের এক যান? 191 00:08:42,530 --> 00:08:45,970 >> AUDIENCE: এটি কারণ তালিকায় পরবর্তী নোডের. 192 00:08:45,970 --> 00:08:48,310 এবং আমরা শুধু তাই অন্যান্য অবস্থান জানেন. 193 00:08:48,310 --> 00:08:50,410 >> JASON HIRSCHHORN: এবং পাঁচটি বড় দুই তুলনায়, বিশেষ করে. 194 00:08:50,410 --> 00:08:51,600 আমরা সাজানো এটা রাখতে চান কারণ. 195 00:08:51,600 --> 00:08:52,730 তাই পাঁচটি দুটি তার চেয়ে অনেক বেশী. 196 00:08:52,730 --> 00:08:54,460 তাই আমরা পরের এক যান. 197 00:08:54,460 --> 00:08:55,240 এবং এখন আমরা চার পৌঁছানোর. 198 00:08:55,240 --> 00:08:56,490 আমরা চার পৌঁছাতে হলে কি হবে? 199 00:08:56,490 --> 00:08:58,920 200 00:08:58,920 --> 00:09:00,310 >> পাঁচটি চার চেয়ে অনেক বেশী. 201 00:09:00,310 --> 00:09:01,460 সুতরাং আমরা বর্তা. 202 00:09:01,460 --> 00:09:03,110 এবং এখন আমরা ছয় করেন. 203 00:09:03,110 --> 00:09:04,360 এবং আমরা ছয় এ কি দেখেন? 204 00:09:04,360 --> 00:09:08,672 205 00:09:08,672 --> 00:09:09,608 হ্যাঁ, কার্লোস? 206 00:09:09,608 --> 00:09:10,544 >> AUDIENCE: ছয় পাঁচটি তার চেয়ে অনেক বেশী. 207 00:09:10,544 --> 00:09:11,480 >> JASON HIRSCHHORN: ছয় হল পাঁচ থেকে তার চেয়ে অনেক বেশী. 208 00:09:11,480 --> 00:09:13,660 আমরা চাই তাই যে যেখানে পাঁচটি সন্নিবেশ. 209 00:09:13,660 --> 00:09:17,320 তবে, মনে রাখবেন যে যদি আমরা শুধু এখানে এক ইশারা আছে - 210 00:09:17,320 --> 00:09:19,840 এই যে আমাদের অতিরিক্ত পয়েন্টার তালিকা মাধ্যমে ঢোঁড়ন. 211 00:09:19,840 --> 00:09:21,860 এবং আমরা ছয় প্রতি নির্দেশ করছি. 212 00:09:21,860 --> 00:09:25,010 আমরা কি ট্র্যাক হারিয়ে ফেলেছি ছয় আগে আসে. 213 00:09:25,010 --> 00:09:29,130 সুতরাং আমরা মধ্যে কিছু সন্নিবেশ চাই এটা মাথায় রেখে এই তালিকা, সাজানো আমরা 214 00:09:29,130 --> 00:09:31,630 সম্ভবত কতগুলি পয়েন্টার প্রয়োজন? 215 00:09:31,630 --> 00:09:32,280 >> AUDIENCE: দুই. 216 00:09:32,280 --> 00:09:32,920 >> JASON HIRSCHORN: দুটি. 217 00:09:32,920 --> 00:09:35,720 এক বর্তমান ট্র্যাক রাখা এক এবং এক ট্র্যাক রাখা 218 00:09:35,720 --> 00:09:37,050 আগের. 219 00:09:37,050 --> 00:09:38,450 এটি কেবলমাত্র একটি একেলা লিঙ্ক তালিকা. 220 00:09:38,450 --> 00:09:39,670 এটি শুধুমাত্র এক দিক যায়. 221 00:09:39,670 --> 00:09:43,220 আমরা একটি দোকর লিঙ্ক তালিকা ছিল, যেখানে সবকিছু জিনিস প্রতি নির্দেশ ছিল 222 00:09:43,220 --> 00:09:46,240 এটা এবং এটা আগে জিনিস, তারপর পরে আমরা যে কি করতে হবে না হবে. 223 00:09:46,240 --> 00:09:49,350 কিন্তু এই ক্ষেত্রে আমরা হারাতে চাই না ক্ষেত্রে আমাদের আগে এসেছিলেন কি ট্র্যাক 224 00:09:49,350 --> 00:09:53,350 আমরা পাঁচটি কোথাও সন্নিবেশ করতে হবে মাঝখানে. 225 00:09:53,350 --> 00:09:55,610 আমরা নয়টি ঢোকাতে হয় বলুন. 226 00:09:55,610 --> 00:09:57,260 যখন ঘটতে পারে কি আমরা আট থেকে পেয়েছিলাম! 227 00:09:57,260 --> 00:10:01,860 228 00:10:01,860 --> 00:10:04,880 >> AUDIENCE: আপনি আছে চাই যে নাল পয়েন্ট পেতে. 229 00:10:04,880 --> 00:10:07,820 পরিবর্তে নাল বিন্দু থাকার আপনার থাকতে চাই একটি উপাদান যোগ এবং তারপর আছে 230 00:10:07,820 --> 00:10:09,216 এটা নয়টি নির্দেশ. 231 00:10:09,216 --> 00:10:09,700 >> JASON HIRSCHORN: যথাযথভাবে. 232 00:10:09,700 --> 00:10:10,600 তাই আমরা আট পেতে. 233 00:10:10,600 --> 00:10:13,140 আমরা তালিকার শেষে পৌঁছানোর কারণ এই নাল প্রতি নির্দেশ করা হয়. 234 00:10:13,140 --> 00:10:16,330 এবং এখন, পরিবর্তে থাকার এটি নির্দেশ নাল আমরা তা আমাদের নতুন নোডের দিকে নির্দেশ আছে. 235 00:10:16,330 --> 00:10:19,870 এবং আমরা এ পয়েন্টার সেট নাল আমাদের নতুন নোড. 236 00:10:19,870 --> 00:10:21,445 কেহ কোন প্রশ্ন আছে ঢোকাতে সম্পর্কে কি? 237 00:10:21,445 --> 00:10:25,620 238 00:10:25,620 --> 00:10:28,100 কি সম্পর্কে আমি যত্ন না হলে সাজানো তালিকা পালন? 239 00:10:28,100 --> 00:10:31,701 240 00:10:31,701 --> 00:10:34,350 >> AUDIENCE: এটি লাগান শুরুতে বা শেষে. 241 00:10:34,350 --> 00:10:35,510 >> JASON HIRSCHORN: এটি লাগান শুরুতে বা শেষে. 242 00:10:35,510 --> 00:10:37,276 কোনটি আমরা কি করা উচিত? 243 00:10:37,276 --> 00:10:38,770 ববি? 244 00:10:38,770 --> 00:10:41,020 কেন শেষ? 245 00:10:41,020 --> 00:10:43,250 >> AUDIENCE: কারণ শুরুতে ইতিমধ্যে পূর্ণ. 246 00:10:43,250 --> 00:10:43,575 >> JASON HIRSCHORN: ঠিক আছে. 247 00:10:43,575 --> 00:10:44,360 শুরুতে ইতিমধ্যেই পূর্ণ. 248 00:10:44,360 --> 00:10:46,090 কে ববি বিরুদ্ধে তর্ক করতে চায়. 249 00:10:46,090 --> 00:10:47,290 মার্কাস. 250 00:10:47,290 --> 00:10:48,910 >> AUDIENCE: আচ্ছা আপনি সম্ভবত চান শুরুতে এটি বিদ্ধ কারণ 251 00:10:48,910 --> 00:10:50,140 আপনি এ এটা করা, অন্যথায় যদি আপনার কাছে আছে চাই শেষ 252 00:10:50,140 --> 00:10:51,835 সম্পূর্ণ তালিকা তর্ক. 253 00:10:51,835 --> 00:10:52,990 >> JASON HIRSCHORN: যথাযথভাবে. 254 00:10:52,990 --> 00:10:57,970 আমরা রানটাইম সম্পর্কে চিন্তা করছি তাই যদি, শেষে ঢোকাতে এর রানটাইম 255 00:10:57,970 --> 00:11:00,110 এন হবে, এই মাপ. 256 00:11:00,110 --> 00:11:03,080 ঢোকাতে বড় হে রানটাইম কি প্রারম্ভে? 257 00:11:03,080 --> 00:11:04,170 কনস্ট্যান্ট সময়. 258 00:11:04,170 --> 00:11:07,075 সুতরাং আপনি পালন যত্নশীল না হলে কিছু ঠিক করতে অনেক ভালো সাজানো 259 00:11:07,075 --> 00:11:08,420 এই তালিকা প্রারম্ভে সন্নিবেশ. 260 00:11:08,420 --> 00:11:10,320 এবং যে ধ্রুবক সময়ের মধ্যে করা সম্ভব. 261 00:11:10,320 --> 00:11:13,900 262 00:11:13,900 --> 00:11:14,690 >> ঠিক আছে. 263 00:11:14,690 --> 00:11:18,870 পরবর্তী অপারেশন খুঁজে, যা অন্যান্য হয় - আমরা সার্চ হিসাবে এই phrased করেছি. 264 00:11:18,870 --> 00:11:22,470 কিন্তু আমরা মাধ্যমে সন্ধান করতে যাচ্ছেন কিছু বস্তুর জন্য লিঙ্ক তালিকা. 265 00:11:22,470 --> 00:11:26,000 আপনি না জন্য কোড দেখা বক্তৃতায় আগে অনুসন্ধান. 266 00:11:26,000 --> 00:11:29,490 কিন্তু আমরা ধরণের শুধু সঙ্গে তা সন্নিবেশ, অথবা অন্তত ঢোকাতে 267 00:11:29,490 --> 00:11:30,580 কিছু সাজানো. 268 00:11:30,580 --> 00:11:36,350 আপনি মাধ্যমে সন্ধান, নোড দ্বারা নোড যাচ্ছে, আপনি যে নম্বর খুঁজতে যতক্ষণ 269 00:11:36,350 --> 00:11:37,780 খুঁজছি. 270 00:11:37,780 --> 00:11:39,670 আপনি পৌঁছাতে তাহলে কি হবে তালিকার শেষে? 271 00:11:39,670 --> 00:11:43,020 আমি নয়টি এবং আমি চাই বলুন তালিকার শেষে পৌঁছানোর. 272 00:11:43,020 --> 00:11:44,270 আমরা কি করব? 273 00:11:44,270 --> 00:11:47,147 274 00:11:47,147 --> 00:11:48,110 >> AUDIENCE: মিথ্যা ফিরে? 275 00:11:48,110 --> 00:11:48,690 >> JASON HIRSCHORN: মিথ্যা ফিরে. 276 00:11:48,690 --> 00:11:49,960 আমরা এটা খুঁজে পাইনি. 277 00:11:49,960 --> 00:11:52,010 আপনি তালিকার শেষে পৌঁছানোর এবং যদি আপনি আছেন সংখ্যা খুঁজে পাইনি 278 00:11:52,010 --> 00:11:54,170 খুঁজছি, এটা সেখানে না. 279 00:11:54,170 --> 00:11:55,420 সম্পর্কে কোন প্রশ্ন খুঁজে? 280 00:11:55,420 --> 00:11:59,530 281 00:11:59,530 --> 00:12:04,615 এই একটি অনুসারে সাজানো তালিকা ছিল, কি হবে আমাদের খঁোজার জন্য আলাদা হতে? 282 00:12:04,615 --> 00:12:07,370 283 00:12:07,370 --> 00:12:08,103 হ্যাঁ. 284 00:12:08,103 --> 00:12:10,600 >> AUDIENCE: এটা প্রথম মান খুঁজতে হবে এক যে তার চেয়ে অনেক বেশী আছে 285 00:12:10,600 --> 00:12:12,390 আপনার জন্য এবং খুঁজছেন করছি তারপর মিথ্যা ফিরে. 286 00:12:12,390 --> 00:12:13,190 >> JASON HIRSCHORN: যথাযথভাবে. 287 00:12:13,190 --> 00:12:17,310 সুতরাং এটি একটি অনুসারে সাজানো তালিকা আছে, আমরা পেতে হলে কি তার চেয়ে অনেক বেশী কিছু যে 288 00:12:17,310 --> 00:12:20,180 আমরা খুঁজছেন, আমরা করার প্রয়োজন হবে না তালিকার শেষে বর্তা. 289 00:12:20,180 --> 00:12:24,060 আমরা যে সময়ে মিথ্যা ফিরে যাবে আমরা সেটা খুঁজে যাচ্ছেন না, কারণ. 290 00:12:24,060 --> 00:12:27,340 প্রশ্ন এখন, আমরা স্বপ্ন করেছি হয় সাজানো লিঙ্ক তালিকা পালন 291 00:12:27,340 --> 00:12:28,180 পাঁচমিশালী তাদের কথা মাথায় রেখে. 292 00:12:28,180 --> 00:12:30,050 তার মানে আপনি আছেন কিছু হতে যাচ্ছে সম্ভবত আমার মনে আছে যাচ্ছে 293 00:12:30,050 --> 00:12:34,240 আপনি যদি কোডিং সমস্যা পাঁচটি সেট যখন পৃথক সঙ্গে একটি হ্যাশ টেবিল চয়ন 294 00:12:34,240 --> 00:12:36,360 chaining পদ্ধতির, যা আমরা পরে সম্পর্কে কথা বলতে পারবেন. 295 00:12:36,360 --> 00:12:41,400 >> কিন্তু এটা তালিকায় রাখা এটা সাধ্যমতো তারপর সাজানো এবং হয়ত আছে সক্ষম হতে 296 00:12:41,400 --> 00:12:42,310 দ্রুত অনুসন্ধান? 297 00:12:42,310 --> 00:12:47,220 অথবা এটা দ্রুত সন্নিবেশ ভাল তারপর ধ্রুব রানটাইম কিছু কিন্তু 298 00:12:47,220 --> 00:12:48,430 অনুসন্ধান আর আছে? 299 00:12:48,430 --> 00:12:52,250 একেবারে ঠিক আছে একটি tradeoff এর আপনি যে আরো উপযুক্ত কি সিদ্ধান্ত পেতে 300 00:12:52,250 --> 00:12:53,590 আপনার নির্দিষ্ট সমস্যার জন্য. 301 00:12:53,590 --> 00:12:56,680 আর অগত্যা এক আছে না একেবারে সঠিক উত্তর. 302 00:12:56,680 --> 00:12:59,520 কিন্তু এটা অবশ্যই পাবেন একটি সিদ্ধান্ত করা, এবং সম্ভবত ভাল রক্ষার জন্য 303 00:12:59,520 --> 00:13:05,270 যে সালে, অর্থাৎ, একটি মন্তব্য বা দুটি কেন আপনি অন্য এক বেছে নেওয়া হয়েছে. 304 00:13:05,270 --> 00:13:06,490 >> অবশেষে, মুছে ফেলা. 305 00:13:06,490 --> 00:13:08,100 আমরা মুছে ফেলার দেখা করেছি. 306 00:13:08,100 --> 00:13:09,180 এটা অনুসন্ধান করার অনুরূপ. 307 00:13:09,180 --> 00:13:11,020 আমরা উপাদান জন্য চেহারা. 308 00:13:11,020 --> 00:13:12,390 আমরা ছয় মোছার চেষ্টা করছেন বলে দিন. 309 00:13:12,390 --> 00:13:14,450 তাই আমরা ঠিক ছয় খুঁজে. 310 00:13:14,450 --> 00:13:18,860 আমরা নিশ্চিত যে আমরা করা আছে যে জিনিস যাই হোক না কেন নির্দেশিত হয় 311 00:13:18,860 --> 00:13:21,220 ছয় - আমরা ধাপে দেখুন নিচে এখানে দুই - 312 00:13:21,220 --> 00:13:26,500 ছয় প্রয়োজন এর প্রতি নির্দেশ যাই হোক না কেন এখন ছয় এড়িয়ে ও পরিবর্তন করা 313 00:13:26,500 --> 00:13:28,160 যাই হোক না কেন ছয় প্রতি নির্দেশ করা হয়. 314 00:13:28,160 --> 00:13:31,410 আমরা কখনও বাকি অনাথ চাই না যে সেট বিস্মরণ দ্বারা আমাদের তালিকা 315 00:13:31,410 --> 00:13:32,960 পূর্ববর্তী পয়েন্টার. 316 00:13:32,960 --> 00:13:35,960 এবং তারপর কখনও কখনও, নির্ভর করে প্রোগ্রাম, তারা ঠিক করব 317 00:13:35,960 --> 00:13:37,380 সম্পূর্ণরূপে এই নোড মুছে দিন. 318 00:13:37,380 --> 00:13:40,135 কোন কোন সময় আপনাকে ফেরত চাইবেন এই নোডের মধ্যে যে এর মূল্য. 319 00:13:40,135 --> 00:13:42,490 সুতরাং যে কাজ মুছে ফেলার কিভাবে. 320 00:13:42,490 --> 00:13:44,610 উপর কোন প্রশ্ন মুছে দিন? 321 00:13:44,610 --> 00:13:51,280 322 00:13:51,280 --> 00:13:53,850 >> AUDIENCE: সুতরাং আপনি মুছে ফেলতে যাচ্ছেন হলে তা, আপনি শুধু ফ্রি ব্যবহার করেন কারণ 323 00:13:53,850 --> 00:13:55,655 সম্ভবতঃ এটি malloced ছিল? 324 00:13:55,655 --> 00:13:57,976 >> JASON HIRSCHORN: আপনি মুক্ত করতে চান তাহলে ঠিক ডান এবং আপনি কিছু যে 325 00:13:57,976 --> 00:13:58,540 এটা malloced. 326 00:13:58,540 --> 00:14:00,410 আমরা এই মূল্য ফেরত চেয়েছিলেন বলুন. 327 00:14:00,410 --> 00:14:04,010 আমরা ফিরে আসতে পারে ছয় এবং তারপর মুক্ত এটা এই নোডের এবং কল বিনামূল্যে. 328 00:14:04,010 --> 00:14:06,180 অথবা আমরা সম্ভবত প্রথম ফ্রী কল চাই এবং তারপর ছয় ফিরে. 329 00:14:06,180 --> 00:14:11,210 330 00:14:11,210 --> 00:14:11,580 >> ঠিক আছে. 331 00:14:11,580 --> 00:14:14,010 সুতরাং আসুন কোডিং অভ্যাস যান যাক. 332 00:14:14,010 --> 00:14:16,090 আমরা তিনটি ফাংশন কোড চলুন. 333 00:14:16,090 --> 00:14:18,260 প্রথম এক insert_node বলা হয়. 334 00:14:18,260 --> 00:14:22,170 তাই আপনি যদি আমি আপনার ইমেল যে কোড আছে, এবং আপনি পরে এই পর্যবেক্ষণ করছেন যদি 335 00:14:22,170 --> 00:14:28,020 আপনি linked.c এ কোড ব্যবহার করতে পারবেন CS50 ওয়েবসাইটে. 336 00:14:28,020 --> 00:14:30,880 কিন্তু linked.c, কিছু আছে ইতিমধ্যে যে কঙ্কাল কোড 337 00:14:30,880 --> 00:14:32,280 আপনার জন্য লেখা হয়েছে. 338 00:14:32,280 --> 00:14:34,560 এবং তারপর কয়েক ফাংশন আছে আপনি লিখুন প্রয়োজন. 339 00:14:34,560 --> 00:14:36,380 >> প্রথম আমরা চলুন insert_node লিখতে. 340 00:14:36,380 --> 00:14:39,800 এবং কি insert_node আছে একটি পূর্ণসংখ্যা টিপে. 341 00:14:39,800 --> 00:14:42,440 এবং যদি আপনি পূর্ণসংখ্যা প্রদান করছি একটি লিঙ্ক তালিকা মধ্যে. 342 00:14:42,440 --> 00:14:45,470 আর বিশেষ করে, আপনার যা প্রয়োজন সাজানো তালিকা রাখা 343 00:14:45,470 --> 00:14:47,650 ক্ষুদ্রতম থেকে বৃহত্তম যাও. 344 00:14:47,650 --> 00:14:51,360 উপরন্তু, আপনি না চান কোনো সদৃশ সন্নিবেশ. 345 00:14:51,360 --> 00:14:54,600 অবশেষে, আপনি insert_node দেখতে পারেন একটি bool ফেরৎ. 346 00:14:54,600 --> 00:14:57,140 তাই আপনি যদি ব্যবহারকারীকে জানাতে অনুমিত করছি সন্নিবেশ ছিল কি না তা 347 00:14:57,140 --> 00:15:00,800 সত্য বা মিথ্যা ফিরে দ্বারা সফল. 348 00:15:00,800 --> 00:15:02,580 এই প্রোগ্রাম শেষে - 349 00:15:02,580 --> 00:15:05,750 এবং এই পর্যায়ের জন্য আপনি প্রয়োজন নেই কিছু freeing চিন্তা করতে. 350 00:15:05,750 --> 00:15:11,790 সুতরাং আপনি করছেন সব একটি পূর্ণসংখ্যা গ্রহণ হয় এবং একটি তালিকা মধ্যে এটি ঢোকাতে. 351 00:15:11,790 --> 00:15:13,890 >> আমি এখন কি আপনি জিজ্ঞাসা করছি না. 352 00:15:13,890 --> 00:15:17,620 আবার, linked.c মধ্যে, যা আপনি আছে সব, কঙ্কাল কোড হয়. 353 00:15:17,620 --> 00:15:20,980 এবং আপনি নিচের দিকে দেখতে পাবেন নমুনা ফাংশন ঘোষণা. 354 00:15:20,980 --> 00:15:27,390 তবে, এটি কোডিং মধ্যে যাওয়া আগে সি, আমি অত্যন্ত যেতে উত্সাহিত 355 00:15:27,390 --> 00:15:29,330 পদক্ষেপের মধ্য দিয়ে আমরা চলেছি প্রতি সপ্তাহে অনুশীলন. 356 00:15:29,330 --> 00:15:31,100 আমরা ইতিমধ্যে মাধ্যমে সর্বস্বান্ত করেছি এই একটা ছবি. 357 00:15:31,100 --> 00:15:33,380 সুতরাং আপনি কিছু বোঝার আছে উচিত কিভাবে এই কাজ করে এর. 358 00:15:33,380 --> 00:15:36,590 কিন্তু আমি লিখতে উত্সাহিত হবে ইন ডাইভিং আগে কিছু pseudocode 359 00:15:36,590 --> 00:15:38,640 এবং আমরা পুনরালোচনা চলুন একটি গ্রুপ হিসাবে pseudocode. 360 00:15:38,640 --> 00:15:41,470 এবং তারপর আপনি লিখিত করেছি একবার আপনার pseudocode, এবং আমরা লিখিত করেছি একবার আমাদের 361 00:15:41,470 --> 00:15:45,850 একটি গ্রুপ হিসাবে pseudocode, আপনি যা করতে পারেন সি এটা কোডিং ঢোকা 362 00:15:45,850 --> 00:15:49,980 >> একটি মাথা আপ, insert_node ফাংশন হিসাবে সম্ভবত এর trickiest হয় 363 00:15:49,980 --> 00:15:53,550 তিন আমরা লিখতে যাচ্ছেন কারণ আমি কিছু অতিরিক্ত সীমাবদ্ধতা যোগ করা 364 00:15:53,550 --> 00:15:57,190 আপনার প্রোগ্রামিং, বিশেষ করে যে আপনার কোন সন্নিবেশ যাচ্ছেন না 365 00:15:57,190 --> 00:15:59,880 সদৃশ এবং যে তালিকা সাজানো থাকা উচিত. 366 00:15:59,880 --> 00:16:02,660 তাই এই একটি অ তুচ্ছ প্রোগ্রাম আপনি কোড যে প্রয়োজন. 367 00:16:02,660 --> 00:16:06,470 এবং কেন আপনি থেকে সাত পাঁচ না মিনিট ঠিক কাজ পেতে 368 00:16:06,470 --> 00:16:07,640 pseudocode এবং অবস্থান. 369 00:16:07,640 --> 00:16:09,460 এবং তারপর আমরা শুরু হবে একটি গ্রুপ হিসাবে যাচ্ছে. 370 00:16:09,460 --> 00:16:11,680 আবার, আপনি ঠিক কোন প্রশ্ন থাকে তাহলে আপনার হাত বাড়াতে এবং আমি প্রায় আসবো. 371 00:16:11,680 --> 00:16:15,258 372 00:16:15,258 --> 00:16:16,508 . 373 00:16:16,508 --> 00:18:28,370 374 00:18:28,370 --> 00:18:30,120 >> আমরা সাধারণত এই না - 375 00:18:30,120 --> 00:18:32,070 অথবা আমি স্পষ্টভাবে আপনি বলতে না মানুষের সঙ্গে কাজ করতে পারেন. 376 00:18:32,070 --> 00:18:36,500 কিন্তু একথাও ঠিক যে, আমি অত্যন্ত উত্সাহিত, যদি আপনার কোন প্রশ্ন থাকে, জিজ্ঞাসা 377 00:18:36,500 --> 00:18:39,840 আপনি পাশে বসা প্রতিবেশী অথবা এমনকি কারো সাথে কাজ 378 00:18:39,840 --> 00:18:40,510 অন্যথায় আপনি চান. 379 00:18:40,510 --> 00:18:42,600 এটি একটি পৃথক হতে হবে তা নয় নীরব কার্যকলাপ. 380 00:18:42,600 --> 00:20:11,770 381 00:20:11,770 --> 00:20:16,330 >> এর কিছু লেখা দিয়ে শুরু করা যাক বোর্ডে pseudocode. 382 00:20:16,330 --> 00:20:19,395 কে আমার প্রথম লাইন দিতে পারে এই প্রোগ্রামের জন্য pseudocode? 383 00:20:19,395 --> 00:20:22,240 384 00:20:22,240 --> 00:20:23,640 এই ফাংশন জন্য, বদলে - insert_node. 385 00:20:23,640 --> 00:20:29,960 386 00:20:29,960 --> 00:20:31,830 Alden? 387 00:20:31,830 --> 00:20:36,560 >> AUDIENCE: সুতরাং আমি কি প্রথম জিনিস ছিল নোড এবং আমি একটি নতুন পয়েন্টার তৈরি 388 00:20:36,560 --> 00:20:41,320 এটি একই প্রতি নির্দেশ সক্রিয়া তালিকা চিহ্ন নির্দেশিত জিনিস. 389 00:20:41,320 --> 00:20:41,550 >> JASON HIRSCHORN: ঠিক আছে. 390 00:20:41,550 --> 00:20:45,190 তাই আপনি যদি একটি নতুন পয়েন্টার তৈরি করছি তালিকায়, না নোডের. 391 00:20:45,190 --> 00:20:45,420 >> AUDIENCE: রাইট. 392 00:20:45,420 --> 00:20:46,150 হ্যাঁ. 393 00:20:46,150 --> 00:20:46,540 >> JASON HIRSCHORN: ঠিক আছে. 394 00:20:46,540 --> 00:20:48,221 এবং তারপর আমরা কি করতে চান? 395 00:20:48,221 --> 00:20:49,163 এর পর কি? 396 00:20:49,163 --> 00:20:50,105 কি নোড সম্পর্কে কি? 397 00:20:50,105 --> 00:20:51,050 আমরা একটি নোড হবে না. 398 00:20:51,050 --> 00:20:52,300 আমরা শুধু একটি মান আছে. 399 00:20:52,300 --> 00:20:55,918 400 00:20:55,918 --> 00:20:58,890 আমরা একটি নোড সন্নিবেশ করতে চান, আমরা কি এমনকি আমরা যা করতে পারেন আগে প্রথম যা করতে হবে 401 00:20:58,890 --> 00:20:59,980 এটি ঢোকাতে সম্পর্কে চিন্তা? 402 00:20:59,980 --> 00:21:00,820 >> AUDIENCE: ওহ, দুঃখিত. 403 00:21:00,820 --> 00:21:02,160 আমরা একটি নোডের জন্য স্থান malloc প্রয়োজন. 404 00:21:02,160 --> 00:21:02,455 >> JASON HIRSCHORN: অসাধারণ. 405 00:21:02,455 --> 00:21:03,210 এর করুক না - 406 00:21:03,210 --> 00:21:04,628 ঠিক আছে. 407 00:21:04,628 --> 00:21:06,065 যে উচ্চ পৌঁছাতে পারেনি. 408 00:21:06,065 --> 00:21:08,939 409 00:21:08,939 --> 00:21:09,897 ঠিক আছে. 410 00:21:09,897 --> 00:21:13,236 আমরা নিচে যেতে যাচ্ছে, এবং তারপর করছি আমরা দুটি কলাম ব্যবহার করছেন. 411 00:21:13,236 --> 00:21:13,732 আমি যে হতে পারে না - 412 00:21:13,732 --> 00:21:14,982 ঠিক আছে. 413 00:21:14,982 --> 00:21:23,660 414 00:21:23,660 --> 00:21:25,130 একটি নতুন নোড তৈরি করুন. 415 00:21:25,130 --> 00:21:29,380 আপনি তালিকা অন্য পয়েন্টার তৈরি করতে পারেন এটি বিদ্যমান হিসাবে অথবা আপনি শুধু তালিকা ব্যবহার করতে পারেন. 416 00:21:29,380 --> 00:21:30,720 আপনি সত্যিই যে কি করতে হবে না. 417 00:21:30,720 --> 00:21:31,750 >> তাই আমরা একটি নতুন নোড তৈরি. 418 00:21:31,750 --> 00:21:32,010 গ্রেট. 419 00:21:32,010 --> 00:21:32,840 আমরা প্রথম কাজ কি. 420 00:21:32,840 --> 00:21:34,870 পরবর্তী কি? 421 00:21:34,870 --> 00:21:35,080 >> AUDIENCE: অপেক্ষা করুন. 422 00:21:35,080 --> 00:21:38,330 আমরা এখন একটি নতুন নোড তৈরি বা উচিত আমরা নিশ্চিত যে অপেক্ষা করতে হবে 423 00:21:38,330 --> 00:21:42,260 নোডের মধ্যে কোন সদৃশ আছে তালিকায় আগে আমরা এটি তৈরি! 424 00:21:42,260 --> 00:21:43,100 >> JASON HIRSCHORN: ভাল প্রশ্ন. 425 00:21:43,100 --> 00:21:47,770 এর পরে, কারণ জন্য যে রাখা যাক আমরা তৈরি করব সময় সংখ্যাগরিষ্ঠ 426 00:21:47,770 --> 00:21:48,220 একটি নতুন নোড. 427 00:21:48,220 --> 00:21:49,110 তাই আমরা এখানে যে যাব. 428 00:21:49,110 --> 00:21:51,006 কিন্তু যে একটি ভাল প্রশ্ন. 429 00:21:51,006 --> 00:21:53,250 আমরা এটি তৈরি এবং আমরা যদি জানতে একটি ডুপ্লিকেট, কি করা উচিত 430 00:21:53,250 --> 00:21:54,490 আমরা ফেরার আগে কি? 431 00:21:54,490 --> 00:21:55,190 >> AUDIENCE: এটা বিনামূল্যে. 432 00:21:55,190 --> 00:21:55,470 >> JASON HIRSCHORN: হ্যাঁ. 433 00:21:55,470 --> 00:21:56,500 সম্ভবত এটি মুক্ত. 434 00:21:56,500 --> 00:21:56,760 ঠিক আছে. 435 00:21:56,760 --> 00:21:59,850 আমরা পরে আমরা কি করব একটি নতুন নোড তৈরি? 436 00:21:59,850 --> 00:22:02,260 অ্যানি? 437 00:22:02,260 --> 00:22:04,780 >> AUDIENCE: আমরা করান নোডের মধ্যে নম্বর? 438 00:22:04,780 --> 00:22:05,140 >> JASON HIRSCHORN: যথাযথভাবে. 439 00:22:05,140 --> 00:22:07,190 আমরা সংখ্যা লাগাতে - আমরা স্থান malloc. 440 00:22:07,190 --> 00:22:08,160 আমি যে ছেড়ে যাচ্ছি সব এক লাইন হিসেবে. 441 00:22:08,160 --> 00:22:08,720 কিন্তু আপনি অধিকার. 442 00:22:08,720 --> 00:22:10,305 আমরা তখন স্থান malloc, এবং আমরা এখনো সদস্য সংখ্যা করা 443 00:22:10,305 --> 00:22:12,585 আমরা এমনকি পয়েন্টার সেট করতে পারেন নাল এটা অংশ. 444 00:22:12,585 --> 00:22:13,720 যে ঠিক ঠিক. 445 00:22:13,720 --> 00:22:17,400 এবং তারপর কি যে পরে সম্পর্কে কি? 446 00:22:17,400 --> 00:22:18,490 আমরা বোর্ডে এই ছবি সৃষ্টি. 447 00:22:18,490 --> 00:22:21,190 তাই আমরা কি করব? 448 00:22:21,190 --> 00:22:22,680 >> AUDIENCE: আমরা তালিকা মধ্য দিয়ে যেতে. 449 00:22:22,680 --> 00:22:23,930 >> JASON HIRSCHORN: তালিকা দিয়ে যান. 450 00:22:23,930 --> 00:22:30,620 451 00:22:30,620 --> 00:22:31,100 ঠিক আছে. 452 00:22:31,100 --> 00:22:34,280 এবং আমরা প্রতিটি নোডের এ জন্য কি পরীক্ষা করবেন. 453 00:22:34,280 --> 00:22:35,955 কার্ট, আমরা কি চেক করবেন প্রতিটি নোডের এ জন্য? 454 00:22:35,955 --> 00:22:41,640 >> AUDIENCE: দেখুন এন মান কিনা যে নোড এন মূল্য তার চেয়ে অনেক বেশী 455 00:22:41,640 --> 00:22:43,070 আমাদের নোড. 456 00:22:43,070 --> 00:22:43,340 >> JASON HIRSCHORN: ঠিক আছে. 457 00:22:43,340 --> 00:22:44,280 আমি যা করতে যাচ্ছি - 458 00:22:44,280 --> 00:22:45,855 ঠিক আছে, হাঁ. 459 00:22:45,855 --> 00:22:48,160 সুতরাং এটি এন এর - 460 00:22:48,160 --> 00:22:59,040 আমি মূল্য বেশী হলে বলতে যাচ্ছি এই নোডের চেয়ে, তাহলে আমরা কি করব? 461 00:22:59,040 --> 00:23:07,290 >> AUDIENCE: ভাল, তারপর আমরা সন্নিবেশ ডান আগে যে জিনিস. 462 00:23:07,290 --> 00:23:07,970 >> JASON HIRSCHORN: ঠিক আছে. 463 00:23:07,970 --> 00:23:09,410 সুতরাং এই থেকে বড় যদি, তারপর আমরা প্রবেশ করাতে চান. 464 00:23:09,410 --> 00:23:14,010 কিন্তু আমরা ঠিক আগে এটি সন্নিবেশ করতে চান আমরা হতে হবে কারণ 465 00:23:14,010 --> 00:23:16,070 অবগত থাকার, তারপর, আগে কি ছিল. 466 00:23:16,070 --> 00:23:22,690 তাই আগে সন্নিবেশ. 467 00:23:22,690 --> 00:23:25,120 তাই আমরা সম্ভবত কিছু মিস তার আগে প্রথম. 468 00:23:25,120 --> 00:23:27,770 আমরা সম্ভবত পালন করা প্রয়োজন কি করছেন ট্র্যাক. 469 00:23:27,770 --> 00:23:28,460 কিন্তু আমরা সেখানে ফিরে পাবেন. 470 00:23:28,460 --> 00:23:30,160 তাই মান কম হয়? 471 00:23:30,160 --> 00:23:38,030 472 00:23:38,030 --> 00:23:39,710 কার্ট, আমরা যদি কি করবেন মান কম হয়? 473 00:23:39,710 --> 00:23:43,000 >> AUDIENCE: তারপর আপনি শুধু বর্তা এটি গত এক, যদি না. 474 00:23:43,000 --> 00:23:43,550 >> JASON HIRSCHORN: আমি যে চাই. 475 00:23:43,550 --> 00:23:44,800 তাই পরবর্তী নোড যান. 476 00:23:44,800 --> 00:23:47,410 477 00:23:47,410 --> 00:23:48,930 এটি গত এক যদি না - 478 00:23:48,930 --> 00:23:51,100 আমরা সম্ভবত যে জন্য চেক করছি একটি শর্ত পরিপ্রেক্ষিতে. 479 00:23:51,100 --> 00:23:54,870 তবে হাঁ, পরবর্তী নোডের. 480 00:23:54,870 --> 00:23:58,680 এবং যে, খুব কম হচ্ছে তাই আমরা এখানে উপর সরানো করব. 481 00:23:58,680 --> 00:24:02,030 কিন্তু যদি - 482 00:24:02,030 --> 00:24:03,280 সবাই এই দেখতে পারেন? 483 00:24:03,280 --> 00:24:07,230 484 00:24:07,230 --> 00:24:11,610 আমরা সমান হন আমরা কি করব? 485 00:24:11,610 --> 00:24:15,740 মূল্য আমরা সন্নিবেশ করার চেষ্টা করছেন এই নোডের এর মান সমান? 486 00:24:15,740 --> 00:24:16,320 হাঁ? 487 00:24:16,320 --> 00:24:18,400 >> AUDIENCE: [শ্রবণাতীত]. 488 00:24:18,400 --> 00:24:18,850 >> JASON HIRSCHORN: হ্যাঁ. 489 00:24:18,850 --> 00:24:19,290 এই দেওয়া - 490 00:24:19,290 --> 00:24:20,090 মার্কাস অধিকার. 491 00:24:20,090 --> 00:24:21,330 আমরা হয়তো কাজ করতে পারে ভিন্ন কিছু. 492 00:24:21,330 --> 00:24:25,360 কিন্তু এখানে, আমরা এটি তৈরি করেছি যে দেওয়া আমরা মুক্ত এবং তারপর ফেরত পাঠাবেন. 493 00:24:25,360 --> 00:24:26,774 ছেলে ওহ. 494 00:24:26,774 --> 00:24:30,080 যে ভাল? 495 00:24:30,080 --> 00:24:31,850 কিভাবে যে কি? 496 00:24:31,850 --> 00:24:33,100 ঠিক আছে. 497 00:24:33,100 --> 00:24:35,360 498 00:24:35,360 --> 00:24:37,640 আমরা কি তাহলে ফ্রি এবং [শ্রবণাতীত], ফিরে? 499 00:24:37,640 --> 00:24:41,330 500 00:24:41,330 --> 00:24:44,110 ঠিক আছে. 501 00:24:44,110 --> 00:24:45,360 আমরা কিছু অনুপস্থিত? 502 00:24:45,360 --> 00:24:53,500 503 00:24:53,500 --> 00:24:59,650 তাই যেখানে আমরা অবগত থাকার হয় পূর্বে নোড? 504 00:24:59,650 --> 00:25:02,370 >> AUDIENCE: আমি যেতে হবে মনে হয় পরে একটি নতুন নোড তৈরি. 505 00:25:02,370 --> 00:25:02,600 >> JASON HIRSCHORN: ঠিক আছে. 506 00:25:02,600 --> 00:25:03,940 তাই শুরুতে আমরা সম্ভবত করব - 507 00:25:03,940 --> 00:25:07,175 হাঁ, আমরা একটি নতুন একটি পয়েন্টার তৈরি করতে পারেন আগের নোড পয়েন্টার মত নোড, এবং 508 00:25:07,175 --> 00:25:09,600 একটি বর্তমান নোড পয়েন্টার. 509 00:25:09,600 --> 00:25:12,640 সুতরাং আসুন যে এখানে সন্নিবেশ যাক. 510 00:25:12,640 --> 00:25:15,610 511 00:25:15,610 --> 00:25:26,900 তৈরি করুন বর্তমান এবং পূর্ববর্তী নোড পয়েন্টার. 512 00:25:26,900 --> 00:25:28,955 কিন্তু যখন আমরা যারা পয়েন্টার নিয়ন্ত্রন করেন? 513 00:25:28,955 --> 00:25:30,205 আমরা যে কোডের কোথায় করবেন? 514 00:25:30,205 --> 00:25:33,830 515 00:25:33,830 --> 00:25:34,160 জেফ? 516 00:25:34,160 --> 00:25:35,170 >> AUDIENCE: - মূল্য শর্ত? 517 00:25:35,170 --> 00:25:36,420 >> JASON HIRSCHORN: কোনটি বিশেষ করে এক? 518 00:25:36,420 --> 00:25:39,862 519 00:25:39,862 --> 00:25:40,720 >> AUDIENCE: আমি বিভ্রান্ত করছি. 520 00:25:40,720 --> 00:25:44,200 মূল্য, এই নোডের চেয়ে অনেক বেশী হলে যে আপনি যেতে চান না মানে 521 00:25:44,200 --> 00:25:45,320 পরবর্তী নোডের? 522 00:25:45,320 --> 00:25:49,515 >> JASON HIRSCHHORN: তাই আমাদের মূল্য যদি এই নোডের মান থেকে বড়. 523 00:25:49,515 --> 00:25:52,130 >> AUDIENCE: হ্যাঁ, তাহলে আপনি চাই চাই অধিকার, লাইন নিচে আরো যেতে? 524 00:25:52,130 --> 00:25:52,590 >> JASON HIRSCHHORN: রাইট. 525 00:25:52,590 --> 00:25:53,840 তাই আমরা এখানে সন্নিবেশ না. 526 00:25:53,840 --> 00:25:58,430 527 00:25:58,430 --> 00:26:03,240 মান তারপর, এই নোডের চেয়ে কম হয় তাহলে আমরা পরবর্তী নোডের যান - তারপর অথবা আমরা 528 00:26:03,240 --> 00:26:03,835 আগে সন্নিবেশ. 529 00:26:03,835 --> 00:26:05,966 >> AUDIENCE: এই যা, অপেক্ষা করুন নোড এবং যার মান? 530 00:26:05,966 --> 00:26:08,510 531 00:26:08,510 --> 00:26:09,280 >> JASON HIRSCHHORN: ভাল প্রশ্ন. 532 00:26:09,280 --> 00:26:13,260 ভ্যালু এই ফাংশন সংজ্ঞা প্রতি আমরা দেওয়া করছি কি. 533 00:26:13,260 --> 00:26:16,910 তাই মান আমরা দেওয়া করছি সংখ্যা. 534 00:26:16,910 --> 00:26:21,120 তাই মান এই কম হলে নোড, আমরা সন্নিবেশ সময় প্রয়োজন. 535 00:26:21,120 --> 00:26:24,575 মূল্য, এই নোডের চেয়ে অনেক বেশী হলে আমরা পরবর্তী নোড যান. 536 00:26:24,575 --> 00:26:26,790 আর ফিরে আসল প্রশ্নের, যদিও, যেখানে - 537 00:26:26,790 --> 00:26:29,060 >> AUDIENCE: মান অধিক যদি এই নোডের চেয়ে. 538 00:26:29,060 --> 00:26:30,310 >> JASON HIRSCHHORN: এবং তাই আমরা এখানে কি করবেন? 539 00:26:30,310 --> 00:26:36,790 540 00:26:36,790 --> 00:26:38,160 মিষ্টি. 541 00:26:38,160 --> 00:26:38,860 এটা সঠিক. 542 00:26:38,860 --> 00:26:41,370 আমি লিখতে যাচ্ছি আপডেট পয়েন্টার. 543 00:26:41,370 --> 00:26:44,010 কিন্তু হ্যাঁ, বর্তমান এক সাথে আপনার কাছে এটি আপডেট হবে 544 00:26:44,010 --> 00:26:46,080 পরের এক দিকে নির্দেশ. 545 00:26:46,080 --> 00:26:47,330 আরও কিছু আমরা অনুপস্থিত থাকেন? 546 00:26:47,330 --> 00:26:52,710 547 00:26:52,710 --> 00:26:54,940 তাই আমি এই টাইপ করা যাচ্ছে না gedit মধ্যে অবস্থান. 548 00:26:54,940 --> 00:26:58,375 আমি এটা করতে এবং যখন, আপনি একটি থাকতে পারে কোডিং কাজ দম্পতি আরো মিনিট 549 00:26:58,375 --> 00:28:19,240 এই সি 550 00:28:19,240 --> 00:28:20,940 >> তাই আমি ইনপুট pseudocode আছে. 551 00:28:20,940 --> 00:28:22,940 আমরা শুরু করার আগে একটি দ্রুত নোট. 552 00:28:22,940 --> 00:28:25,560 আমরা সক্ষম সম্পূর্ণ নাও হতে পারে সব এই শেষ 553 00:28:25,560 --> 00:28:27,300 এই ফাংশন তিন. 554 00:28:27,300 --> 00:28:30,630 তাদের সঠিক সমাধান নেই আমি আপনাকে বলছি কাছে ইমেইল করবে 555 00:28:30,630 --> 00:28:33,730 অধ্যায় পরে, এবং এটা করবে CS50.net পোস্ট করা. 556 00:28:33,730 --> 00:28:35,640 তাই আমি উত্সাহিত করবেন না বিভাগে তাকান যান. 557 00:28:35,640 --> 00:28:40,550 আমি এই চেষ্টা করতে উত্সাহিত আপনার মালিক, এবং তারপর অভ্যাস ব্যবহার 558 00:28:40,550 --> 00:28:41,760 আপনার উত্তর চেক করতে সমস্যা. 559 00:28:41,760 --> 00:28:47,070 এই সব পরিকল্পনা করা হয়েছে বলে ঘনিষ্ঠভাবে সঙ্গে সম্পর্কযুক্ত এবং মেনে চলে কি 560 00:28:47,070 --> 00:28:48,400 আপনি সমস্যা সেট উপর যা করতে হবে. 561 00:28:48,400 --> 00:28:53,820 তাই আমি এই অনুশীলন করতে উত্সাহিত করবেন আপনার নিজের এবং তারপর থেকে কোড ব্যবহার 562 00:28:53,820 --> 00:28:54,660 আপনার উত্তর চেক. 563 00:28:54,660 --> 00:28:57,060 আমি হ্যাশ যান চান কারণ বিভাগে কিছু সময়ে টেবিল. 564 00:28:57,060 --> 00:28:58,150 সুতরাং আমরা এটা সব মাধ্যমে পেতে না পারে. 565 00:28:58,150 --> 00:28:59,960 কিন্তু আমরা এখন আমরা করতে পারেন হিসাবে অনেক চেষ্টা করবো. 566 00:28:59,960 --> 00:29:00,370 >> ঠিক আছে. 567 00:29:00,370 --> 00:29:01,960 আমাদের শুরু করা যাক. 568 00:29:01,960 --> 00:29:04,770 আসাম, কিভাবে আমরা একটি নতুন নোড নির্মাণ করেন? 569 00:29:04,770 --> 00:29:06,810 >> AUDIENCE: আপনি * struct না. 570 00:29:06,810 --> 00:29:09,640 >> JASON HIRSCHHORN: সুতরাং আমরা এখানে যে পর্যন্ত আছে. 571 00:29:09,640 --> 00:29:10,040 ওহ, দুঃখিত. 572 00:29:10,040 --> 00:29:13,530 আপনি * struct বলছে ছিল. 573 00:29:13,530 --> 00:29:17,260 >> AUDIENCE: এবং তারপর [? ধরনের?] নোড বা গ নোড. 574 00:29:17,260 --> 00:29:17,780 >> JASON HIRSCHHORN: ঠিক আছে. 575 00:29:17,780 --> 00:29:19,740 আমি এটা new_node কল চলেছি তাই আমরা সামঞ্জস্যপূর্ণ থাকতে পারেন. 576 00:29:19,740 --> 00:29:22,646 577 00:29:22,646 --> 00:29:33,180 >> AUDIENCE: এবং আপনি যে সেট করতে চান প্রথম নোডের আগাইয়া. 578 00:29:33,180 --> 00:29:33,580 >> JASON HIRSCHHORN: ঠিক আছে. 579 00:29:33,580 --> 00:29:37,290 তাই এখন এই ইশারা - তাই এই এখনো একটি নতুন নোড তৈরি হয় নি. 580 00:29:37,290 --> 00:29:41,380 এই মাত্র নির্দেশিত তালিকায় প্রথম নোডের. 581 00:29:41,380 --> 00:29:42,630 কিভাবে আমি একটি নতুন নোড নির্মাণ করেন? 582 00:29:42,630 --> 00:29:45,490 583 00:29:45,490 --> 00:29:48,070 আমি একটি নতুন নোড তৈরি স্থান প্রয়োজন. 584 00:29:48,070 --> 00:29:49,230 Malloc. 585 00:29:49,230 --> 00:29:51,710 এবং কিভাবে বড়? 586 00:29:51,710 --> 00:30:00,390 >> AUDIENCE: struct মাপ. 587 00:30:00,390 --> 00:30:01,150 >> JASON HIRSCHHORN: struct মাপ. 588 00:30:01,150 --> 00:30:02,400 এবং struct কি বলা হচ্ছে? 589 00:30:02,400 --> 00:30:09,670 590 00:30:09,670 --> 00:30:09,840 >> AUDIENCE: নোড? 591 00:30:09,840 --> 00:30:11,640 >> JASON HIRSCHHORN: নোড. 592 00:30:11,640 --> 00:30:17,640 সুতরাং malloc (sizeof (নোড)); আমাদের স্থান দেয়. 593 00:30:17,640 --> 00:30:19,740 এবং এই লাইন - 594 00:30:19,740 --> 00:30:21,740 এক জিনিস এই লাইনে ভুল. 595 00:30:21,740 --> 00:30:24,430 একটি struct একটি পয়েন্টার new_node কি? 596 00:30:24,430 --> 00:30:25,650 যে একটি জেনেরিক নাম. 597 00:30:25,650 --> 00:30:26,520 এটা কি - 598 00:30:26,520 --> 00:30:27,450 নোড, ঠিক. 599 00:30:27,450 --> 00:30:29,340 এটা * একটি নোডের জন্য. 600 00:30:29,340 --> 00:30:33,010 এবং আমরা ডান পরে কি করবেন আমরা Asan কিছু, malloc? 601 00:30:33,010 --> 00:30:34,476 আমরা কি প্রথম জিনিস কি? 602 00:30:34,476 --> 00:30:38,850 603 00:30:38,850 --> 00:30:40,320 কি এটা কাজ করছে না তাহলে কি হবে? 604 00:30:40,320 --> 00:30:42,430 >> AUDIENCE: ওহ, চেক যদি এটা নোডের স্থানটিকে? 605 00:30:42,430 --> 00:30:43,310 >> JASON HIRSCHHORN: যথাযথভাবে. 606 00:30:43,310 --> 00:30:46,750 সুতরাং আপনি new_node যদি সমান সমান নাল, আমরা কি করব? 607 00:30:46,750 --> 00:30:51,650 608 00:30:51,650 --> 00:30:54,820 এই একটি bool, এই ফাংশন ফেরৎ. 609 00:30:54,820 --> 00:30:57,760 যথাযথভাবে. 610 00:30:57,760 --> 00:30:58,450 ভাল মনে হচ্ছে. 611 00:30:58,450 --> 00:30:59,680 সেখানে যোগ করতে কিছু? 612 00:30:59,680 --> 00:31:00,670 আমরা শেষে জিনিষ যুক্ত করতে হবে. 613 00:31:00,670 --> 00:31:03,160 কিন্তু যে এ পর্যন্ত ভাল দেখায়. 614 00:31:03,160 --> 00:31:06,170 বর্তমান এবং পূর্ববর্তী পয়েন্টার তৈরি করুন. 615 00:31:06,170 --> 00:31:08,650 মাইকেল, আমি এই কিভাবে করব? 616 00:31:08,650 --> 00:31:12,810 >> AUDIENCE: আপনি হবে একটি নোডের যা করতে *. 617 00:31:12,810 --> 00:31:21,800 618 00:31:21,800 --> 00:31:25,502 আপনি এক না করা আছে চাই new_node জন্য কিন্তু জন্য 619 00:31:25,502 --> 00:31:26,905 নোড আমরা ইতিমধ্যে আছে. 620 00:31:26,905 --> 00:31:27,230 >> JASON HIRSCHHORN: ঠিক আছে. 621 00:31:27,230 --> 00:31:29,255 তাই বর্তমান নোড আমরা করছি. 622 00:31:29,255 --> 00:31:30,505 আমি যে Curr ডাকবো. 623 00:31:30,505 --> 00:31:39,650 624 00:31:39,650 --> 00:31:39,770 ঠিক আছে. 625 00:31:39,770 --> 00:31:41,620 আমরা আমরা রাখতে চান সিদ্ধান্ত করেছি আমরা জানতে হবে দুটি কারণ 626 00:31:41,620 --> 00:31:42,870 কি এটা আগে না. 627 00:31:42,870 --> 00:31:45,770 628 00:31:45,770 --> 00:31:47,020 তারা কি সক্রিয়া পেতে পারি? 629 00:31:47,020 --> 00:31:49,874 630 00:31:49,874 --> 00:31:54,180 >> AUDIENCE: আমাদের তালিকায় তাদের মান. 631 00:31:54,180 --> 00:31:58,090 >> JASON HIRSCHHORN: তাই কি হয় আমাদের তালিকায় প্রথম জিনিস? 632 00:31:58,090 --> 00:32:04,050 বা কিভাবে আমরা জানি যেখানে আমাদের তালিকা শুরুতে? 633 00:32:04,050 --> 00:32:08,015 >> AUDIENCE: এটা পাস না ফাংশন মধ্যে? 634 00:32:08,015 --> 00:32:08,466 >> JASON HIRSCHHORN: রাইট. 635 00:32:08,466 --> 00:32:09,716 এটা ঠিক মধ্যে প্রেরণ করা হত. 636 00:32:09,716 --> 00:32:15,910 637 00:32:15,910 --> 00:32:18,980 এটা ফাংশন মধ্যে পাশ হচ্ছে তাই যদি, তালিকা শুরু, আমরা কি করা উচিত 638 00:32:18,980 --> 00:32:21,270 সমান বর্তমান সেট? 639 00:32:21,270 --> 00:32:22,110 >> AUDIENCE: তালিকা. 640 00:32:22,110 --> 00:32:22,900 >> JASON HIRSCHHORN: তালিকা. 641 00:32:22,900 --> 00:32:24,090 যে ঠিক ঠিক. 642 00:32:24,090 --> 00:32:26,290 এখন এটি ঠিকানা আছে আমাদের তালিকা শুরু. 643 00:32:26,290 --> 00:32:28,450 এবং কি আগের সম্পর্কে কি? 644 00:32:28,450 --> 00:32:31,920 >> AUDIENCE: তালিকা বিয়োগ এক? 645 00:32:31,920 --> 00:32:32,690 >> JASON HIRSCHHORN: নেই এটা আগে কিছুই. 646 00:32:32,690 --> 00:32:34,580 সুতরাং আমরা কিছুই বোঝান কি করতে পারি? 647 00:32:34,580 --> 00:32:35,050 >> AUDIENCE: শূন্য. 648 00:32:35,050 --> 00:32:35,450 >> JASON HIRSCHHORN: হ্যাঁ. 649 00:32:35,450 --> 00:32:37,950 এটা একটি ভাল ধারণা মত শোনাচ্ছে. 650 00:32:37,950 --> 00:32:38,360 পারফেক্ট. 651 00:32:38,360 --> 00:32:39,630 আপনাকে ধন্যবাদ. 652 00:32:39,630 --> 00:32:42,850 তালিকা দিয়ে যান. 653 00:32:42,850 --> 00:32:45,490 কনস্টান্টটাইন, কতদিন আমরা যাচ্ছি তালিকা মধ্য দিয়ে যেতে? 654 00:32:45,490 --> 00:32:49,010 >> AUDIENCE: আমরা নাল পৌঁছানোর পর্যন্ত. 655 00:32:49,010 --> 00:32:49,390 >> JASON HIRSCHHORN: ঠিক আছে. 656 00:32:49,390 --> 00:32:50,430 সুতরাং, যদি লুপ জন্য, যখন. 657 00:32:50,430 --> 00:32:52,200 আমরা কি করছেন? 658 00:32:52,200 --> 00:32:53,320 >> AUDIENCE: হয়তো একটি লুপ জন্য? 659 00:32:53,320 --> 00:32:53,910 >> JASON HIRSCHHORN: এর লুপ জন্য একটি করুক না. 660 00:32:53,910 --> 00:32:55,870 ঠিক আছে. 661 00:32:55,870 --> 00:33:02,465 >> AUDIENCE: এবং আমরা জন্য বলে - 662 00:33:02,465 --> 00:33:09,764 663 00:33:09,764 --> 00:33:13,390 বর্তমান পয়েন্টার যতক্ষণ নাল সমান নয়. 664 00:33:13,390 --> 00:33:19,160 >> JASON HIRSCHHORN: সুতরাং আমরা যদি জানেন শর্ত, কিভাবে আমরা একটি লুপ লিখতে পারেন 665 00:33:19,160 --> 00:33:21,740 যে অবস্থায় বন্ধ করে. 666 00:33:21,740 --> 00:33:24,380 আমরা একটি লুপ কি ধরনের ব্যবহার করা উচিত? 667 00:33:24,380 --> 00:33:25,260 >> AUDIENCE: যদিও. 668 00:33:25,260 --> 00:33:25,590 >> JASON HIRSCHHORN: হ্যাঁ. 669 00:33:25,590 --> 00:33:27,130 যে ভিত্তি আরো ইন্দ্রিয় তোলে আপনি কি বলেন দেখা বন্ধ. 670 00:33:27,130 --> 00:33:29,430 আমরা শুধু আমরা যেতে চান তা would ঠিক যে জিনিস জানেন, এটা করতে হবে 671 00:33:29,430 --> 00:33:31,680 যখন একটি লুপ কি অর্থে. 672 00:33:31,680 --> 00:33:39,880 বর্তমান সমান নয় নাল আছে, যদিও মূল্য এই নোডের চেয়ে কম হয় না. 673 00:33:39,880 --> 00:33:41,650 Akshar, আমার এই লাইন দিতে. 674 00:33:41,650 --> 00:33:48,810 675 00:33:48,810 --> 00:33:56,955 >> AUDIENCE: যদি বর্তমান-> এন এন মান কম. 676 00:33:56,955 --> 00:34:00,170 677 00:34:00,170 --> 00:34:03,260 অথবা যে বিপরীত. 678 00:34:03,260 --> 00:34:06,140 যে বন্ধনী পরিবর্তন করুন. 679 00:34:06,140 --> 00:34:06,620 >> JASON HIRSCHHORN: দুঃখিত. 680 00:34:06,620 --> 00:34:08,760 >> AUDIENCE: বন্ধনী পরিবর্তন করুন. 681 00:34:08,760 --> 00:34:10,914 >> JASON HIRSCHHORN: সুতরাং যদি মূল্য তার চেয়ে অনেক বেশী. 682 00:34:10,914 --> 00:34:18,719 683 00:34:18,719 --> 00:34:22,120 যে সঙ্গে বিভ্রান্তিকর কারণ উপরোক্ত মন্তব্য, আমি তা করতে যাচ্ছি. 684 00:34:22,120 --> 00:34:22,480 কিন্তু হ্যাঁ. 685 00:34:22,480 --> 00:34:25,125 আমাদের মান এই কম হলে নোড, আমরা কি করব? 686 00:34:25,125 --> 00:34:25,540 ওহ. 687 00:34:25,540 --> 00:34:26,710 আমি ঠিক তা না. 688 00:34:26,710 --> 00:34:27,960 আগে প্রবেশ করান. 689 00:34:27,960 --> 00:34:32,080 690 00:34:32,080 --> 00:34:32,370 ঠিক আছে. 691 00:34:32,370 --> 00:34:33,933 আমরা যে কিভাবে করব? 692 00:34:33,933 --> 00:34:34,900 >> AUDIENCE: এটা আমার এখনও আছে? 693 00:34:34,900 --> 00:34:36,150 >> JASON HIRSCHHORN: হ্যাঁ. 694 00:34:36,150 --> 00:34:38,520 695 00:34:38,520 --> 00:34:39,770 >> AUDIENCE: আপনি - 696 00:34:39,770 --> 00:34:42,909 697 00:34:42,909 --> 00:34:44,159 new_node> পরের. 698 00:34:44,159 --> 00:34:46,770 699 00:34:46,770 --> 00:34:50,163 >> JASON HIRSCHHORN: তাই কি যে সমান যাচ্ছে? 700 00:34:50,163 --> 00:34:52,070 >> AUDIENCE: এটা সমান বর্তমান যাচ্ছে. 701 00:34:52,070 --> 00:34:53,889 >> JASON HIRSCHHORN: যথাযথভাবে. 702 00:34:53,889 --> 00:34:55,730 তাই অন্যান্য - 703 00:34:55,730 --> 00:34:56,730 আমরা আপডেট করার জন্য কি কি প্রয়োজন? 704 00:34:56,730 --> 00:34:59,982 >> AUDIENCE: গত নাল সমান হলে চেক করুন. 705 00:34:59,982 --> 00:35:01,870 >> JASON HIRSCHHORN: পূর্ববর্তী যদি - 706 00:35:01,870 --> 00:35:03,730 যদি তাই হয় পূর্ববর্তী নাল সমান. 707 00:35:03,730 --> 00:35:05,990 >> AUDIENCE: এটাই যাচ্ছে মানে মাথা হয়ে. 708 00:35:05,990 --> 00:35:06,780 >> JASON HIRSCHHORN: তার মানে এটা মাথা হয়ে আছে. 709 00:35:06,780 --> 00:35:07,620 তখন আমরা কি করব? 710 00:35:07,620 --> 00:35:12,510 >> AUDIENCE: আমরা মাথা না new_node সমান. 711 00:35:12,510 --> 00:35:16,690 >> JASON HIRSCHHORN: হেড new_node সমান. 712 00:35:16,690 --> 00:35:20,540 এবং কেন তার তালিকা দেখাবে না, এখানে আগাইয়া? 713 00:35:20,540 --> 00:35:24,940 >> AUDIENCE: মাথা একটি বিশ্বব্যাপী কারণ শুরু জায়গা যা পরিবর্তনশীল,. 714 00:35:24,940 --> 00:35:26,190 >> JASON HIRSCHHORN: মিষ্টি. 715 00:35:26,190 --> 00:35:33,750 716 00:35:33,750 --> 00:35:34,170 ঠিক আছে. 717 00:35:34,170 --> 00:35:36,150 এবং - 718 00:35:36,150 --> 00:35:53,796 >> AUDIENCE: তারপর আপনি অন্য কি পূর্ববর্তী-> পরবর্তী new_node সমান. 719 00:35:53,796 --> 00:35:55,080 এবং তারপর আপনি সত্য ফিরে. 720 00:35:55,080 --> 00:35:59,560 721 00:35:59,560 --> 00:36:02,700 >> JASON HIRSCHHORN: কোথায় করবেন আমরা new_node শেষ সেট? 722 00:36:02,700 --> 00:36:04,850 >> AUDIENCE: আমি - 723 00:36:04,850 --> 00:36:06,180 আমি শুরুতে যে সেট. 724 00:36:06,180 --> 00:36:07,430 >> JASON HIRSCHHORN: তাই কি লাইন? 725 00:36:07,430 --> 00:36:10,000 726 00:36:10,000 --> 00:36:12,598 >> AUDIENCE: পর যদি বিবৃতি এটি পরিচিত এর যদি চেক. 727 00:36:12,598 --> 00:36:13,057 >> JASON HIRSCHHORN: রাইট এখানে? 728 00:36:13,057 --> 00:36:18,335 >> AUDIENCE: আমি কি চাই new_node> এন মান সমান. 729 00:36:18,335 --> 00:36:19,585 >> JASON HIRSCHHORN: শব্দগুলি ভালো. 730 00:36:19,585 --> 00:36:21,740 731 00:36:21,740 --> 00:36:25,090 সম্ভবত এটা জ্ঞান করে তোলে - আমরা না আমরা করছি কি তালিকা জানতে হবে 732 00:36:25,090 --> 00:36:26,280 আমরা কেবল লেনদেন করছেন কারণ এক তালিকা. 733 00:36:26,280 --> 00:36:29,560 জন্য তাই একটি ভাল ফাংশন ঘোষণা এই শুধু এই পরিত্রাণ পেতে হয় 734 00:36:29,560 --> 00:36:34,360 সম্পূর্ণরূপে এবং শুধু সন্নিবেশ মাথার মধ্যে একটি মান. 735 00:36:34,360 --> 00:36:35,930 আমরা এমনকি জানা প্রয়োজন নেই আমরা এখনো সদস্য না হন কি তালিকা 736 00:36:35,930 --> 00:36:39,140 কিন্তু আমি এখন জন্য এটি রাখা এবং হবে তারপর আপডেট উপর এটি পরিবর্তন 737 00:36:39,140 --> 00:36:42,590 স্লাইড এবং অবস্থান. 738 00:36:42,590 --> 00:36:44,980 সুতরাং যে এখন জন্য ভাল দেখায়. 739 00:36:44,980 --> 00:36:46,560 যদি মান - যারা এই লাইন করতে পারি? 740 00:36:46,560 --> 00:36:47,810 যদি - 741 00:36:47,810 --> 00:36:52,240 742 00:36:52,240 --> 00:36:53,840 আমরা নোয়া, এখানে কি করবেন. 743 00:36:53,840 --> 00:36:57,890 744 00:36:57,890 --> 00:37:07,100 >> AUDIENCE: মান অধিক যদি এন Curr-> আর - 745 00:37:07,100 --> 00:37:16,830 746 00:37:16,830 --> 00:37:18,240 >> JASON HIRSCHHORN: কিভাবে করবেন আমরা পরবর্তী নোডের যান? 747 00:37:18,240 --> 00:37:27,760 748 00:37:27,760 --> 00:37:30,530 >> AUDIENCE: Curr-> এন হয় new_node সমান. 749 00:37:30,530 --> 00:37:37,630 750 00:37:37,630 --> 00:37:39,195 >> JASON HIRSCHHORN: তাই এন হয় struct কি অংশ? 751 00:37:39,195 --> 00:37:43,065 752 00:37:43,065 --> 00:37:46,020 পূর্ণসংখ্যা. 753 00:37:46,020 --> 00:37:50,420 তখন new_node একটি নোডের একটি পয়েন্টার. 754 00:37:50,420 --> 00:37:51,880 সুতরাং আমরা Curr কি ভাগে আপডেট করা উচিত? 755 00:37:51,880 --> 00:38:03,900 756 00:38:03,900 --> 00:38:05,400 না এন, তারপর অন্যান্য অংশ কি? 757 00:38:05,400 --> 00:38:21,680 758 00:38:21,680 --> 00:38:22,810 নোয়া, অন্যান্য অংশ কি. 759 00:38:22,810 --> 00:38:23,570 >> AUDIENCE: ওহ, পরের. 760 00:38:23,570 --> 00:38:25,645 >> JASON HIRSCHHORN: এর পরে, ঠিক. 761 00:38:25,645 --> 00:38:26,410 যথাযথভাবে. 762 00:38:26,410 --> 00:38:28,770 পরবর্তী ডান এক. 763 00:38:28,770 --> 00:38:31,540 এবং আমরা কি কি প্রয়োজন , নোয়া আপডেট করার জন্য? 764 00:38:31,540 --> 00:38:32,840 >> AUDIENCE: পয়েন্টার. 765 00:38:32,840 --> 00:38:34,840 >> JASON HIRSCHHORN: তাই আমরা বর্তমান আপডেট. 766 00:38:34,840 --> 00:38:36,090 >> AUDIENCE: পূববর্তী> পরের. 767 00:38:36,090 --> 00:38:48,160 768 00:38:48,160 --> 00:38:49,410 >> JASON HIRSCHHORN: হ্যাঁ. 769 00:38:49,410 --> 00:38:57,465 770 00:38:57,465 --> 00:38:58,370 ঠিক আছে, আমরা বিরতি পাবেন. 771 00:38:58,370 --> 00:39:02,200 কে এখানে আমাদের সাহায্য করতে পারেন? 772 00:39:02,200 --> 00:39:03,385 মনু, আমরা কি করা উচিত? 773 00:39:03,385 --> 00:39:05,615 >> AUDIENCE: আপনি সেট পেয়েছেন এটা Curr> পরের সমান. 774 00:39:05,615 --> 00:39:09,110 775 00:39:09,110 --> 00:39:11,630 কিন্তু আগের লাইনের আগে তা করতে. 776 00:39:11,630 --> 00:39:12,880 >> JASON HIRSCHHORN: ঠিক আছে. 777 00:39:12,880 --> 00:39:16,590 778 00:39:16,590 --> 00:39:18,260 আরও কিছু লাগবে? 779 00:39:18,260 --> 00:39:19,170 Akshar. 780 00:39:19,170 --> 00:39:22,680 >> AUDIENCE: আমি আপনাকে করছি মনে করি না পরবর্তী Curr-> পরিবর্তন বোঝানো. 781 00:39:22,680 --> 00:39:29,270 আমি আপনাকে Curr সমান কি বোঝানো করছি মনে করি Curr> পরের নোড যেতে পরের. 782 00:39:29,270 --> 00:39:30,500 >> JASON HIRSCHHORN: তাই দুঃখিত, যেখানে? 783 00:39:30,500 --> 00:39:32,680 কি লাইন অন? 784 00:39:32,680 --> 00:39:33,420 এই লাইনে? 785 00:39:33,420 --> 00:39:33,750 >> AUDIENCE: হ্যাঁ. 786 00:39:33,750 --> 00:39:35,745 করুন Curr পরবর্তী Curr-> সমান. 787 00:39:35,745 --> 00:39:39,690 788 00:39:39,690 --> 00:39:43,360 >> JASON HIRSCHHORN: তাই যে সঠিক বর্তমান কারণ একটি 789 00:39:43,360 --> 00:39:45,220 একটি নোড পয়েন্টার. 790 00:39:45,220 --> 00:39:48,550 এবং আমরা তা পরের দিকে নির্দেশ চাই বর্তমানে পেয়ে কি নোড 791 00:39:48,550 --> 00:39:49,930 জোরাল. 792 00:39:49,930 --> 00:39:54,410 Curr নিজেই একটি পরের আছে. 793 00:39:54,410 --> 00:39:58,620 কিন্তু আমরা যদি curr.next আপডেট করার জন্য, আমরা প্রকৃত নোট আপডেট করা হবে 794 00:39:58,620 --> 00:40:01,430 নিজেই, না যেখানে এই পয়েন্টার প্রতি নির্দেশ ছিল. 795 00:40:01,430 --> 00:40:02,680 কি এই লাইন সম্পর্কে, যদিও. 796 00:40:02,680 --> 00:40:05,160 797 00:40:05,160 --> 00:40:07,330 Avi? 798 00:40:07,330 --> 00:40:09,590 >> AUDIENCE: পূববর্তী> পরের Curr সমান. 799 00:40:09,590 --> 00:40:12,500 800 00:40:12,500 --> 00:40:19,440 >> JASON HIRSCHHORN: তাই আবার, যদি পূর্ববর্তী একটি হল একটি নোডের পয়েন্টার, পূববর্তী> পরের হয় 801 00:40:19,440 --> 00:40:23,020 নোডের মধ্যে প্রকৃত পয়েন্টার. 802 00:40:23,020 --> 00:40:27,190 তাই এই আপডেট করা হবে একটি Curr একটি নোডের মধ্যে পয়েন্টার. 803 00:40:27,190 --> 00:40:28,570 আমরা আপডেট করতে চান না একটি নোডের একটি পয়েন্টার. 804 00:40:28,570 --> 00:40:30,570 আমরা আগের আপডেট করতে চান. 805 00:40:30,570 --> 00:40:31,850 সুতরাং আমরা যে কিভাবে করব? 806 00:40:31,850 --> 00:40:34,250 >> AUDIENCE: এটা ঠিক পূর্ববর্তী হবে. 807 00:40:34,250 --> 00:40:34,565 >> JASON HIRSCHHORN: রাইট. 808 00:40:34,565 --> 00:40:35,560 পূর্ববর্তী একটি নোডের একটি পয়েন্টার. 809 00:40:35,560 --> 00:40:38,750 এখন আমরা একটি থেকে এটি পরিবর্তন করছি একটি নোডের নতুন পয়েন্টার. 810 00:40:38,750 --> 00:40:40,830 ওকে আমাদের নিচে সরানো যাক. 811 00:40:40,830 --> 00:40:41,940 অবশেষে, এই শেষ অবস্থা. 812 00:40:41,940 --> 00:40:44,896 জেফ, আমরা এখানে কি করবেন? 813 00:40:44,896 --> 00:40:47,515 >> AUDIENCE: মান যদি Curr-> এন সমান. 814 00:40:47,515 --> 00:40:51,030 815 00:40:51,030 --> 00:40:51,300 >> JASON HIRSCHHORN: দুঃখিত. 816 00:40:51,300 --> 00:40:52,372 ধার্মিকতা আমার ওহ. 817 00:40:52,372 --> 00:40:54,330 কি? 818 00:40:54,330 --> 00:40:55,580 মান == Curr-> এন. 819 00:40:55,580 --> 00:41:01,050 820 00:41:01,050 --> 00:41:02,300 আমরা কি করব? 821 00:41:02,300 --> 00:41:04,760 822 00:41:04,760 --> 00:41:10,950 >> AUDIENCE: আপনি আমাদের new_node মুক্ত চাই, এবং তারপর আপনি মিথ্যা ফিরে চাই. 823 00:41:10,950 --> 00:41:21,410 824 00:41:21,410 --> 00:41:23,460 >> JASON HIRSCHHORN: এই কি আমরা এ পর্যন্ত লিখিত আছে. 825 00:41:23,460 --> 00:41:25,710 কেহ কিছু আছে আমরা আগে যুক্ত করতে? 826 00:41:25,710 --> 00:41:35,460 827 00:41:35,460 --> 00:41:35,710 ঠিক আছে. 828 00:41:35,710 --> 00:41:36,960 চলুন এটি চেষ্টা করুন. 829 00:41:36,960 --> 00:41:44,180 830 00:41:44,180 --> 00:41:46,110 কন্ট্রোল শেষে পৌঁছতে পারে একটি অ অকার্যকর ফাংশন. 831 00:41:46,110 --> 00:41:48,310 Avi, কি করছেন? 832 00:41:48,310 --> 00:41:51,380 >> AUDIENCE: আপনি রিটার্ন করা অনুমিত হয় যখন লুপ বাইরে সত্য? 833 00:41:51,380 --> 00:41:53,900 834 00:41:53,900 --> 00:41:54,400 >> JASON HIRSCHHORN: আমি জানি না. 835 00:41:54,400 --> 00:41:54,780 আপনি আমাকে চান? 836 00:41:54,780 --> 00:41:55,520 >> AUDIENCE: কিছু মনে করবেন না. 837 00:41:55,520 --> 00:41:56,350 না. 838 00:41:56,350 --> 00:41:57,180 >> JASON HIRSCHHORN: Akshar? 839 00:41:57,180 --> 00:41:59,460 >> AUDIENCE: আমি আপনাকে বোঝানো মনে করি শেষে ফিরতি মিথ্যা আরোপ 840 00:41:59,460 --> 00:42:02,230 যখন লুপ. 841 00:42:02,230 --> 00:42:03,270 >> JASON HIRSCHHORN: তাই যেখানে আপনি এটি যেতে চান? 842 00:42:03,270 --> 00:42:05,270 >> AUDIENCE: যখন লুপ বাইরে লেগেছে. 843 00:42:05,270 --> 00:42:08,800 সুতরাং আপনি যে মানে যখন লুপ থেকে প্রস্থান যদি আপনি শেষ পৌঁছেছেন এবং করেছি 844 00:42:08,800 --> 00:42:09,980 কিছুই ঘটেছে এর. 845 00:42:09,980 --> 00:42:10,410 >> JASON HIRSCHHORN: ঠিক আছে. 846 00:42:10,410 --> 00:42:12,340 তাই আমরা এখানে কি করবেন? 847 00:42:12,340 --> 00:42:13,702 >> AUDIENCE: আপনি মিথ্যা ফিরে সেখানে হিসাবে ভাল. 848 00:42:13,702 --> 00:42:15,040 >> JASON HIRSCHHORN: ওহ, আমরা উভয় জায়গায় তা করে? 849 00:42:15,040 --> 00:42:15,650 >> AUDIENCE: হ্যাঁ. 850 00:42:15,650 --> 00:42:16,900 >> JASON HIRSCHHORN: ঠিক আছে. 851 00:42:16,900 --> 00:42:24,840 852 00:42:24,840 --> 00:42:26,160 আমরা যেতে হবে? 853 00:42:26,160 --> 00:42:26,980 ধার্মিকতা আমার ওহ. 854 00:42:26,980 --> 00:42:27,290 আমি দুঃখিত. 855 00:42:27,290 --> 00:42:28,480 আমি পর্দা জন্য ক্ষমাপ্রার্থী. 856 00:42:28,480 --> 00:42:30,530 এটা কোন ধরনের আমাদের নেভিগেশন খুঁজে freaking এর. 857 00:42:30,530 --> 00:42:31,520 সুতরাং একটি বিকল্প নির্বাচন করুন. 858 00:42:31,520 --> 00:42:35,260 জিরো, কোড অনুযায়ী, প্রোগ্রাম শোধবোধ হয়ে যাওয়া. 859 00:42:35,260 --> 00:42:36,700 এক কিছু টিপে. 860 00:42:36,700 --> 00:42:37,990 এর তিন সন্নিবেশ যাক. 861 00:42:37,990 --> 00:42:42,900 862 00:42:42,900 --> 00:42:45,380 সন্নিবেশ সফল ছিল না. 863 00:42:45,380 --> 00:42:46,500 আমি প্রিন্ট আউট করা যাচ্ছে না. 864 00:42:46,500 --> 00:42:48,050 আমি কিছু করতে হবে না. 865 00:42:48,050 --> 00:42:48,450 ঠিক আছে. 866 00:42:48,450 --> 00:42:50,250 হয়তো যে শুধু একটি অপ্রত্যাশিত সাফল্য ছিল. 867 00:42:50,250 --> 00:42:52,810 এক ঢোকান. 868 00:42:52,810 --> 00:42:55,770 সফল হয়নি. 869 00:42:55,770 --> 00:42:57,470 ঠিক আছে. 870 00:42:57,470 --> 00:43:02,400 এর সত্যিই দ্রুত GDB মাধ্যমে চালানো যাক কি ঘটছে খুঁজে বার করো. 871 00:43:02,400 --> 00:43:06,055 >> এর GDB মনে রাখুন. / নাম আপনার প্রোগ্রাম GDB মধ্যে আমাদের পায়. 872 00:43:06,055 --> 00:43:07,610 অনেক পরিচালনা করতে যে কি? 873 00:43:07,610 --> 00:43:08,560 ঝলকানি? 874 00:43:08,560 --> 00:43:10,400 সম্ভবত. 875 00:43:10,400 --> 00:43:12,760 আপনার চোখ বন্ধ করুন এবং কিছু গভীর নিতে আপনি ক্লান্ত হলে নিঃশ্বাসের 876 00:43:12,760 --> 00:43:13,580 এর এটি এ খুঁজছেন. 877 00:43:13,580 --> 00:43:14,200 আমি GDB আছি. 878 00:43:14,200 --> 00:43:15,830 GDB-র মধ্যে আমি কি প্রথম জিনিস কি? 879 00:43:15,830 --> 00:43:17,050 আমরা চিন্তা করা পেয়েছেন কি এখানে যাচ্ছে. 880 00:43:17,050 --> 00:43:17,310 এর দেখতে দিন. 881 00:43:17,310 --> 00:43:21,650 আমরা চিত্রে ছয় মিনিট আছে কি করছেন আউট. 882 00:43:21,650 --> 00:43:22,900 প্রধান বিরতি. 883 00:43:22,900 --> 00:43:25,950 884 00:43:25,950 --> 00:43:28,130 এবং তারপর আমি কি করব? 885 00:43:28,130 --> 00:43:29,180 কার্লোস? 886 00:43:29,180 --> 00:43:31,060 চালান. 887 00:43:31,060 --> 00:43:32,250 ঠিক আছে. 888 00:43:32,250 --> 00:43:34,160 এর একটি বিকল্প চয়ন যাক. 889 00:43:34,160 --> 00:43:36,330 এবং N কি করে? 890 00:43:36,330 --> 00:43:38,480 পরবর্তী. 891 00:43:38,480 --> 00:43:38,950 হ্যাঁ. 892 00:43:38,950 --> 00:43:39,740 >> AUDIENCE: আপনি উল্লেখ না - 893 00:43:39,740 --> 00:43:45,230 আপনি মাথা, এটি ছিল বলে নি শুরুতে নাল সক্রিয়া. 894 00:43:45,230 --> 00:43:47,140 কিন্তু আমি আপনি যে ঠিক ছিল না. 895 00:43:47,140 --> 00:43:50,040 896 00:43:50,040 --> 00:43:52,640 >> JASON HIRSCHHORN: আসুন দেখা যাক - এর যাক GDB-র মধ্যে, এবং তারপর আমরা ফিরে যাবেন. 897 00:43:52,640 --> 00:43:54,910 যদি আপনি ইতিমধ্যেই আছে মত কিন্তু এটাতো কি ঘটছে সম্পর্কে কিছু ধারনা. 898 00:43:54,910 --> 00:43:58,340 তাই আমরা কিছু সন্নিবেশ করতে চান. 899 00:43:58,340 --> 00:43:59,390 ঠিক আছে. 900 00:43:59,390 --> 00:44:00,150 আমরা সন্নিবেশ করেছেন. 901 00:44:00,150 --> 00:44:00,770 কোন int দিন. 902 00:44:00,770 --> 00:44:01,990 আমরা তিন সন্নিবেশ করব. 903 00:44:01,990 --> 00:44:03,000 এবং তারপর আমি এই লাইনে আছি. 904 00:44:03,000 --> 00:44:07,030 আমি কিভাবে ডিবাগ শুরু যান সন্নিবেশ ফাংশন পরিচিত? 905 00:44:07,030 --> 00:44:08,280 ধার্মিকতা আমার ওহ. 906 00:44:08,280 --> 00:44:10,990 907 00:44:10,990 --> 00:44:12,240 এটা অনেক. 908 00:44:12,240 --> 00:44:14,372 909 00:44:14,372 --> 00:44:16,445 যে অনেক আউট freaking হয়? 910 00:44:16,445 --> 00:44:19,696 911 00:44:19,696 --> 00:44:21,680 >> AUDIENCE: ওহ, এটি মারা যান. 912 00:44:21,680 --> 00:44:22,930 >> JASON HIRSCHHORN: আমি ঠিক এটি টানা আউট. 913 00:44:22,930 --> 00:44:27,364 914 00:44:27,364 --> 00:44:28,310 ঠিক আছে. 915 00:44:28,310 --> 00:44:29,560 >> AUDIENCE: হয়তো এটা তারের অন্য প্রান্তে. 916 00:44:29,560 --> 00:44:37,000 917 00:44:37,000 --> 00:44:39,470 >> JASON HIRSCHHORN: বাহ. 918 00:44:39,470 --> 00:44:42,330 তাই নিচের লাইন - 919 00:44:42,330 --> 00:44:43,470 আপনি কি বলতে? 920 00:44:43,470 --> 00:44:46,040 >> AUDIENCE: আমি আগেই বলেছি প্রযুক্তিগত পরিহাস এই ক্লাসে অসুবিধা. 921 00:44:46,040 --> 00:44:46,410 >> JASON HIRSCHHORN: আমি জানি. 922 00:44:46,410 --> 00:44:48,660 শুধুমাত্র যদি আমি যে অংশ উপর নিয়ন্ত্রণ ছিল. 923 00:44:48,660 --> 00:44:49,910 [শ্রবণাতীত] 924 00:44:49,910 --> 00:44:54,430 925 00:44:54,430 --> 00:44:55,400 যে মহান শোনাচ্ছে. 926 00:44:55,400 --> 00:44:58,680 কেন আপনি না সম্পর্কে ভাবতে শুরু করবেন না কি আমরা ভুল কাজ করতে পারে, 927 00:44:58,680 --> 00:45:01,140 এবং আমরা ফিরে 90 সেকেন্ডের মধ্যে হতে হবে. 928 00:45:01,140 --> 00:46:18,160 929 00:46:18,160 --> 00:46:23,010 >> Avica, আমি কিভাবে যেতে অনুরোধ জানানো যাচ্ছে না এটি ডিবাগ ভিতরে insert_node. 930 00:46:23,010 --> 00:46:28,940 931 00:46:28,940 --> 00:46:31,460 আমরা গত বাকি বন্ধ যেখানে তাই এই হয়. 932 00:46:31,460 --> 00:46:35,110 আমি কিভাবে insert_node ভিতরে যান, Avica, কি পরীক্ষা? 933 00:46:35,110 --> 00:46:36,360 কি GDB কমান্ড? 934 00:46:36,360 --> 00:46:41,050 935 00:46:41,050 --> 00:46:42,390 ব্রেক ভিতরে আমার লাগবে না. 936 00:46:42,390 --> 00:46:46,200 937 00:46:46,200 --> 00:46:47,130 Marquise জানেন না? 938 00:46:47,130 --> 00:46:48,240 >> AUDIENCE: কি? 939 00:46:48,240 --> 00:46:51,780 >> JASON HIRSCHHORN: কি GDB কমান্ড আমি এই ফাংশন ভিতরে যেতে ব্যবহার? 940 00:46:51,780 --> 00:46:52,070 >> AUDIENCE: ধাপ? 941 00:46:52,070 --> 00:46:55,140 >> JASON HIRSCHHORN: এর মাধ্যমে ধাপ ভিতরে আমার লাগে যে এস. 942 00:46:55,140 --> 00:46:55,476 ঠিক আছে. 943 00:46:55,476 --> 00:46:58,040 New_node কিছু স্থান mallocing. 944 00:46:58,040 --> 00:46:59,120 সব যাচ্ছে মতো দেখতে. 945 00:46:59,120 --> 00:47:00,370 এর new_node পরীক্ষা করা যাক. 946 00:47:00,370 --> 00:47:03,270 947 00:47:03,270 --> 00:47:05,410 এটা কিছু মেমরি ঠিকানা পেয়েছিলাম. 948 00:47:05,410 --> 00:47:07,440 এর পরীক্ষা করা যাক - 949 00:47:07,440 --> 00:47:08,500 যে সব সঠিক. 950 00:47:08,500 --> 00:47:12,220 তাই এখানে সবকিছু বলে মনে হয় সঠিকভাবে কাজ করা. 951 00:47:12,220 --> 00:47:14,530 >> AUDIENCE: পার্থক্য কি পি এবং প্রদর্শনের মধ্যে? 952 00:47:14,530 --> 00:47:16,160 >> JASON HIRSCHHORN: p মুদ্রন ঘোরা. 953 00:47:16,160 --> 00:47:19,310 এবং যাতে আপনি কি বলছি যে এবং এই মধ্যে পার্থক্য? 954 00:47:19,310 --> 00:47:22,330 এই ক্ষেত্রে, কিছুই. 955 00:47:22,330 --> 00:47:26,960 কিন্তু সাধারণত আছে কিছু পার্থক্য. 956 00:47:26,960 --> 00:47:28,220 এবং যদি আপনি GDB পুস্তিকায় হওয়া উচিত. 957 00:47:28,220 --> 00:47:29,560 কিন্তু এই ক্ষেত্রে, কিছুই. 958 00:47:29,560 --> 00:47:31,460 আমরা যদিও, মুদ্রণ ব্যবহারের প্রবণতা কারণ আমরা এর চেয়ে আরো অনেক কিছু করতে হবে না 959 00:47:31,460 --> 00:47:33,960 একটি একক মান মুদ্রণ. 960 00:47:33,960 --> 00:47:34,640 >> ঠিক আছে. 961 00:47:34,640 --> 00:47:40,300 সুতরাং আমরা আমাদের কোড লাইন 80 হয় তালিকার সমান নোড * Curr সেটিং. 962 00:47:40,300 --> 00:47:42,500 আমাদের Curr প্রিন্ট আউট করা যাক. 963 00:47:42,500 --> 00:47:45,260 964 00:47:45,260 --> 00:47:46,840 এটা তালিকায় সমান. 965 00:47:46,840 --> 00:47:48,850 মিষ্টি. 966 00:47:48,850 --> 00:47:49,340 অপেক্ষা করুন. 967 00:47:49,340 --> 00:47:50,590 এটা কিছু সমান. 968 00:47:50,590 --> 00:47:53,680 969 00:47:53,680 --> 00:47:56,190 একেবারে ঠিক বলে মনে হচ্ছে না. 970 00:47:56,190 --> 00:47:56,840 এখন পর্যন্ত আমরা যেতে. 971 00:47:56,840 --> 00:47:59,470 এটা GDB, অধিকার, কারণ যদি এটি আপনি এটা করছি লাইন 972 00:47:59,470 --> 00:48:00,330 এখনো মৃত্যুদন্ড কার্যকর করা হয় নি. 973 00:48:00,330 --> 00:48:03,100 তাই আসলে আপনি টাইপ করতে হবে লাইন চালানো পরবর্তী 974 00:48:03,100 --> 00:48:05,230 তার ফলাফল প্রেক্ষণ আগে. 975 00:48:05,230 --> 00:48:06,680 তাই আমরা এখানে হয়. 976 00:48:06,680 --> 00:48:09,490 আমরা শুধু এই লাইন মৃত্যুদন্ড কার্যকর করা, পূর্ববর্তী নাল সমান. 977 00:48:09,490 --> 00:48:13,590 তাই আবার, আমরা আগের প্রিন্ট হলে আমরা অদ্ভুত কিছু দেখতে পাবেন না. 978 00:48:13,590 --> 00:48:18,680 কিন্তু আমরা আসলে যে চালানো হলে লাইন, তাহলে আমরা দেখতে পাবেন 979 00:48:18,680 --> 00:48:20,380 যে লাইন কাজ করে. 980 00:48:20,380 --> 00:48:21,060 >> সুতরাং আমরা Curr আছে. 981 00:48:21,060 --> 00:48:23,180 যারা উভয় ভাল. 982 00:48:23,180 --> 00:48:24,010 রাইট? 983 00:48:24,010 --> 00:48:28,130 এখন আমরা এখানে ডান এই লাইনে আছেন. 984 00:48:28,130 --> 00:48:29,310 Curr সমান নাল না যদিও. 985 00:48:29,310 --> 00:48:31,110 ওয়েল, Curr সমান কি করে? 986 00:48:31,110 --> 00:48:32,450 আমরা শুধু এটা নাল equaled দেখেছি. 987 00:48:32,450 --> 00:48:33,210 আমরা এটা আউট মুদ্রিত. 988 00:48:33,210 --> 00:48:35,110 আমি আবার প্রিন্ট আউট করব. 989 00:48:35,110 --> 00:48:36,720 তাই যে সময় লুপ চালানো যাচ্ছে? 990 00:48:36,720 --> 00:48:37,270 >> AUDIENCE: নং 991 00:48:37,270 --> 00:48:39,790 >> JASON HIRSCHHORN: তাই আমি টাইপ করা হলে যে লাইন, আপনি আমরা সব পথ jumped দেখুন 992 00:48:39,790 --> 00:48:41,390 নীচে নিচে, মিথ্যা ফিরে. 993 00:48:41,390 --> 00:48:44,520 এবং তারপর আমরা মিথ্যা ফিরে চলুন এবং আমাদের প্রোগ্রাম ফিরে যান এবং 994 00:48:44,520 --> 00:48:48,020 আমরা দেখেছি ভালো ঘটনাক্রমে, প্রিন্ট আউট, সন্নিবেশ সফল ছিল না. 995 00:48:48,020 --> 00:48:51,010 সুতরাং, কেহ কি কোন ধারনা আছে আমরা এই সমাধানের জন্য কি প্রয়োজন? 996 00:48:51,010 --> 00:48:54,200 997 00:48:54,200 --> 00:48:57,570 আমি যে আমি দেখতে না হওয়া পর্যন্ত অপেক্ষা করা যাচ্ছে না হাত দুয়েক পর্যন্ত যান. 998 00:48:57,570 --> 00:48:58,830 আমরা এই চালানো হয়নি. 999 00:48:58,830 --> 00:49:01,660 মনে রাখবেন, এই ছিল প্রথম আমরা এরকম হয় জিনিস. 1000 00:49:01,660 --> 00:49:02,430 আমি কয়েক যা করতে যাচ্ছি না. 1001 00:49:02,430 --> 00:49:03,670 আমি কয়েক করতে যাচ্ছি. 1002 00:49:03,670 --> 00:49:04,830 কয়েক দুটি মানে না. 1003 00:49:04,830 --> 00:49:07,620 আমি আরো দুই জন্য অপেক্ষা করব. 1004 00:49:07,620 --> 00:49:10,690 >> প্রথম সন্নিবেশ, Curr, ডিফল্ট নাল সমান দ্বারা. 1005 00:49:10,690 --> 00:49:14,050 এবং এই লুপ শুধুমাত্র executes Curr নাল নয়. 1006 00:49:14,050 --> 00:49:18,740 সুতরাং কিভাবে আমি এই কাছাকাছি পেতে পারেন? 1007 00:49:18,740 --> 00:49:19,990 আমি তিন হাত দেখতে. 1008 00:49:19,990 --> 00:49:28,490 1009 00:49:28,490 --> 00:49:29,780 আমি আরো তিন জন্য অপেক্ষা করব. 1010 00:49:29,780 --> 00:49:33,460 1011 00:49:33,460 --> 00:49:35,940 মার্কাস, আপনি কি মনে করেন? 1012 00:49:35,940 --> 00:49:37,730 >> AUDIENCE: ভাল, যদি আপনি এটি প্রয়োজন করতে , একাধিকবার চালানো আপনি শুধু 1013 00:49:37,730 --> 00:49:39,948 একটি কাজের জন্য সময় লুপ থেকে এটি পরিবর্তন. 1014 00:49:39,948 --> 00:49:41,250 >> JASON HIRSCHHORN: ঠিক আছে. 1015 00:49:41,250 --> 00:49:44,240 যে যদিও, আমাদের সমস্যার সমাধান হবে? 1016 00:49:44,240 --> 00:49:47,750 >> AUDIENCE: এই ক্ষেত্রে কোন কারণ এই তালিকা শূণ্য যে. 1017 00:49:47,750 --> 00:49:52,150 আমি তখন সম্ভবত আপনি শুধু যুক্ত করতে হবে একটি বিবৃতি যে যদি লুপ করে প্রস্থান করে 1018 00:49:52,150 --> 00:49:55,312 তাহলে আপনি শেষে হতে হবে আপনি নির্দেশ যা এ তালিকা, 1019 00:49:55,312 --> 00:49:56,562 শুধু তা সন্নিবেশ করতে পারেন. 1020 00:49:56,562 --> 00:49:58,920 1021 00:49:58,920 --> 00:49:59,680 >> JASON HIRSCHHORN: আমি যে চাই. 1022 00:49:59,680 --> 00:50:00,500 যে জ্ঞান করে তোলে. 1023 00:50:00,500 --> 00:50:03,390 লুপ প্রস্থান করে থাকলে - 1024 00:50:03,390 --> 00:50:04,800 এটা এখানে মিথ্যা ফিরে পাবেন না. 1025 00:50:04,800 --> 00:50:08,220 তাই লুপ প্রস্থান করে, তাহলে আমরা এ করছি হয়তো তালিকার শেষে, অথবা 1026 00:50:08,220 --> 00:50:10,690 কিছুই সেখানে যদি একটি তালিকা শুরু তা, যা শেষ হিসাবে একই. 1027 00:50:10,690 --> 00:50:12,770 তাই এখন আমরা সন্নিবেশ করতে চান এখানে কিছু. 1028 00:50:12,770 --> 00:50:17,380 সুতরাং কিভাবে যে কোড, মার্কাস কেমন হয়েছে? 1029 00:50:17,380 --> 00:50:21,600 >> AUDIENCE: আপনি ইতিমধ্যে নোড পেয়েছিলাম যদি malloced, আপনি শুধু বলতে পারে 1030 00:50:21,600 --> 00:50:25,400 new_node> পরের নাল কারণ সমান এটা শেষে হতে হয়েছে. 1031 00:50:25,400 --> 00:50:27,510 অথবা new_node> পরের নাল সমান. 1032 00:50:27,510 --> 00:50:27,765 >> JASON HIRSCHHORN: ঠিক আছে. 1033 00:50:27,765 --> 00:50:28,190 দুঃখিত. 1034 00:50:28,190 --> 00:50:35,760 New_node> পরের নাল সমান আমরা শেষে কারণ. 1035 00:50:35,760 --> 00:50:36,460 যে এটি ইন করা হয় না 1036 00:50:36,460 --> 00:50:37,710 কিভাবে আমরা এটা তালিকায় রাখা হয়? 1037 00:50:37,710 --> 00:50:46,130 1038 00:50:46,130 --> 00:50:46,460 রাইট. 1039 00:50:46,460 --> 00:50:47,750 যে শুধু সমান তা নির্ধারণের জন্য. 1040 00:50:47,750 --> 00:50:50,940 কোন কিভাবে আমরা আসলে কি তালিকার মধ্যে এটা করা? 1041 00:50:50,940 --> 00:50:54,170 এর প্রতি নির্দেশ কি তালিকার শেষে? 1042 00:50:54,170 --> 00:50:56,090 >> AUDIENCE: হেড. 1043 00:50:56,090 --> 00:50:57,566 >> JASON HIRSCHHORN: দুঃখিত? 1044 00:50:57,566 --> 00:50:59,440 >> AUDIENCE: হেড প্রতি নির্দেশ করা হয় তালিকার শেষে. 1045 00:50:59,440 --> 00:51:01,480 >> JASON HIRSCHHORN: কিছুই আছে তালিকা, মাথা প্রতি নির্দেশ 1046 00:51:01,480 --> 00:51:04,170 তালিকার শেষে. 1047 00:51:04,170 --> 00:51:06,920 সুতরাং যে জন্য কাজ করব প্রথম সন্নিবেশ. 1048 00:51:06,920 --> 00:51:09,810 একটি দম্পতি আছে কি সম্পর্কে যদি তালিকায় জিনিস? 1049 00:51:09,810 --> 00:51:12,470 আমরা সেট করতে চাই না আর new_node সমান আগাইয়া. 1050 00:51:12,470 --> 00:51:13,790 আমরা কি সেখানে কাজ করতে চান? 1051 00:51:13,790 --> 00:51:15,610 হাঁ? 1052 00:51:15,610 --> 00:51:16,860 সম্ভবত আগের. 1053 00:51:16,860 --> 00:51:23,560 1054 00:51:23,560 --> 00:51:24,810 যে কাজ হবে? 1055 00:51:24,810 --> 00:51:28,950 1056 00:51:28,950 --> 00:51:33,050 পূর্ববর্তী শুধু যে প্রত্যাহার একটি নোডের একটি পয়েন্টার. 1057 00:51:33,050 --> 00:51:34,770 এবং আগের একটি স্থানীয় পরিবর্তনশীল. 1058 00:51:34,770 --> 00:51:38,080 তাই এই লাইন একটি স্থানীয় পরিবর্তনশীল সেট হবে, আগের সমান বা 1059 00:51:38,080 --> 00:51:39,380 এই নতুন নোডের প্রতি নির্দেশ. 1060 00:51:39,380 --> 00:51:41,500 এটা আসলে এটা করা না করা আমাদের তালিকায়, যদিও. 1061 00:51:41,500 --> 00:51:44,330 কিভাবে আমরা এটা আমাদের তালিকায় রাখা হয়? 1062 00:51:44,330 --> 00:51:45,620 Akchar? 1063 00:51:45,620 --> 00:51:46,870 >> AUDIENCE: আমি আপনি কি মনে করেন পরবর্তী বর্তমান-> করবেন. 1064 00:51:46,870 --> 00:51:50,186 1065 00:51:50,186 --> 00:51:52,550 >> JASON HIRSCHHORN: ঠিক আছে. 1066 00:51:52,550 --> 00:51:54,010 Curr> পরের. 1067 00:51:54,010 --> 00:51:58,768 তাই আবার, আমরা নিচে এসেছি একমাত্র কারণ এখানে হয়, কি সমান বর্তমান করে? 1068 00:51:58,768 --> 00:51:59,760 >> AUDIENCE: নাল সাইটে সমান. 1069 00:51:59,760 --> 00:52:01,790 >> JASON HIRSCHHORN: তাই কি আমরা পরবর্তী নাল-> যদি হয়? 1070 00:52:01,790 --> 00:52:02,810 আমরা কি পেতে যাচ্ছে না? 1071 00:52:02,810 --> 00:52:04,060 আমরা একটি সেগমেন্টেশন ফল্ট পাবেন. 1072 00:52:04,060 --> 00:52:06,600 1073 00:52:06,600 --> 00:52:08,880 >> AUDIENCE: কি Curr নাল সমান. 1074 00:52:08,880 --> 00:52:10,760 >> JASON HIRSCHHORN: যে একই জিনিস পূর্ববর্তী হিসাবে যদিও, আছে, কারণ 1075 00:52:10,760 --> 00:52:12,820 আমরা সেটিং করছি একটি স্থানীয় পরিবর্তনশীল এই নতুন নোড সমান. 1076 00:52:12,820 --> 00:52:16,680 1077 00:52:16,680 --> 00:52:20,920 আসুন আমাদের ছবি ফিরে যাওয়া যাক কিছু ঢোকাতে. 1078 00:52:20,920 --> 00:52:25,500 আমরা শেষে ঢোকাতে করছি বলুন তালিকার, ঠিক তাই. 1079 00:52:25,500 --> 00:52:30,010 আমরা যে একটি বর্তমান পয়েন্টার আছে নাল প্রতি নির্দেশ এবং একটি পূর্ববর্তী বিন্দু 1080 00:52:30,010 --> 00:52:32,800 যে 8 এর প্রতি নির্দেশ করে. 1081 00:52:32,800 --> 00:52:35,330 তাই আমরা Avi, আপডেট করার প্রয়োজন? 1082 00:52:35,330 --> 00:52:36,680 >> AUDIENCE: পূর্ববর্তী> পরের? 1083 00:52:36,680 --> 00:52:41,980 >> JASON HIRSCHHORN: পূর্ববর্তী-> পরবর্তী কি আমরা আপডেট করতে চান, কারণ যে 1084 00:52:41,980 --> 00:52:44,960 আসলে তা সন্নিবেশ করবে তালিকার শেষে. 1085 00:52:44,960 --> 00:52:47,220 আমরা এখনও, যদিও, একটি বাগ আছে আমরা পরতে যাচ্ছেন যে. 1086 00:52:47,220 --> 00:52:50,090 যে বাগ কি? 1087 00:52:50,090 --> 00:52:50,790 হাঁ? 1088 00:52:50,790 --> 00:52:53,860 >> AUDIENCE: এটি ফেরত যাচ্ছে এই ক্ষেত্রে মিথ্যা? 1089 00:52:53,860 --> 00:52:56,380 >> JASON HIRSCHHORN: ওহ, হয় হয় মিথ্যা ফিরে যাচ্ছে. 1090 00:52:56,380 --> 00:52:57,430 কিন্তু অন্য একটি বাগ আছে. 1091 00:52:57,430 --> 00:52:58,930 সুতরাং আমরা সত্য বিনিময়ে করা প্রয়োজন হবে. 1092 00:52:58,930 --> 00:53:01,370 >> AUDIENCE: কি আগের এখনও সমান তালিকার শীর্ষে নাল? 1093 00:53:01,370 --> 00:53:03,645 >> JASON HIRSCHHORN: তাই আগের এখনও খুব প্রারম্ভে নাল সমান. 1094 00:53:03,645 --> 00:53:07,480 1095 00:53:07,480 --> 00:53:10,440 তাই কিভাবে আমরা যে বেশী পেতে পারেন? 1096 00:53:10,440 --> 00:53:10,950 হাঁ? 1097 00:53:10,950 --> 00:53:15,280 >> AUDIENCE: আমি আপনাকে একটি চেক করতে পারেন মনে হয় এটা যদি লুপ দেখতে আগে 1098 00:53:15,280 --> 00:53:16,610 একটি খালি তালিকা. 1099 00:53:16,610 --> 00:53:17,000 >> JASON HIRSCHHORN: ঠিক আছে. 1100 00:53:17,000 --> 00:53:17,710 সুতরাং আসুন এখানে যান. 1101 00:53:17,710 --> 00:53:18,530 একটি চেক করবেন. 1102 00:53:18,530 --> 00:53:19,380 যদি - 1103 00:53:19,380 --> 00:53:20,770 >> AUDIENCE: তাই যদি মাথা সমান নাল সমান. 1104 00:53:20,770 --> 00:53:24,300 1105 00:53:24,300 --> 00:53:26,320 >> JASON HIRSCHHORN: যদি মাথা সমান নাল সমান - 1106 00:53:26,320 --> 00:53:27,790 এটি একটি খালি তালিকা যে যদি আমাদের বলতে পারবেন. 1107 00:53:27,790 --> 00:53:31,090 >> তারপর এবং আপনি AUDIENCE: কি মাথা নতুন সমান. 1108 00:53:31,090 --> 00:53:34,740 >> JASON HIRSCHHORN: হেড new_node সমান? 1109 00:53:34,740 --> 00:53:35,730 এবং কি কি আমরা যেতে প্রয়োজন? 1110 00:53:35,730 --> 00:53:37,020 >> AUDIENCE: এবং তারপর আপনি সত্য ফিরে. 1111 00:53:37,020 --> 00:53:37,535 >> JASON HIRSCHHORN: নেই বেশ. 1112 00:53:37,535 --> 00:53:38,785 আমরা এক ধাপ অনুপস্থিত থাকেন. 1113 00:53:38,785 --> 00:53:41,590 1114 00:53:41,590 --> 00:53:43,710 >> AUDIENCE: new_node পরবর্তী নাল নির্দেশ আছে. 1115 00:53:43,710 --> 00:53:44,570 >> JASON HIRSCHHORN: ঠিক, Alden. 1116 00:53:44,570 --> 00:53:46,600 এবং তারপর আমরা সত্য ফিরে আসতে পারেন. 1117 00:53:46,600 --> 00:53:47,560 ঠিক আছে. 1118 00:53:47,560 --> 00:53:51,630 কিন্তু এটি এখনও কিছু করার একটা ভাল ধারণা তালিকার শেষে, ডান? 1119 00:53:51,630 --> 00:53:51,950 ঠিক আছে. 1120 00:53:51,950 --> 00:53:54,450 আমরা এখনও আসলে পেতে পারে তালিকার শেষে. 1121 00:53:54,450 --> 00:53:57,870 আমরা এ যদি তাই এই কোড জরিমানা তালিকার শেষ এবং কিছু আছে 1122 00:53:57,870 --> 00:53:59,120 তালিকায় জিনিস? 1123 00:53:59,120 --> 00:54:01,830 1124 00:54:01,830 --> 00:54:02,040 রাইট? 1125 00:54:02,040 --> 00:54:03,540 আমরা এখনও মার্কাস এর ধারণা আছে. 1126 00:54:03,540 --> 00:54:06,870 আমরা এই লুপ থেকে প্রস্থান হতে পারে, কারণ আমরা তালিকা শেষে করছি. 1127 00:54:06,870 --> 00:54:09,308 তাই আমরা এখনও এই চান এখানে নিচে কোড? 1128 00:54:09,308 --> 00:54:10,520 >> AUDIENCE: হ্যাঁ. 1129 00:54:10,520 --> 00:54:11,000 >> JASON HIRSCHHORN: হ্যাঁ. 1130 00:54:11,000 --> 00:54:14,190 এবং কি আমরা এই পরিবর্তন প্রয়োজন? 1131 00:54:14,190 --> 00:54:15,440 সত্য. 1132 00:54:15,440 --> 00:54:19,580 1133 00:54:19,580 --> 00:54:21,640 কি যে শব্দ ভাল সবাই এ পর্যন্ত? 1134 00:54:21,640 --> 00:54:22,420 কেহ কোনো আছে - 1135 00:54:22,420 --> 00:54:23,480 Avi, আপনি যোগ করতে কিছু আছে? 1136 00:54:23,480 --> 00:54:23,920 >> AUDIENCE: নং 1137 00:54:23,920 --> 00:54:25,276 >> JASON HIRSCHHORN: ঠিক আছে. 1138 00:54:25,276 --> 00:54:27,010 সুতরাং আমরা পরিবর্তনের একটি দম্পতি তৈরি করেছি. 1139 00:54:27,010 --> 00:54:29,540 আমরা আমরা আগে এই চেক করেছি একটি খালি তালিকার জন্য গিয়েছিলাম. 1140 00:54:29,540 --> 00:54:31,790 সুতরাং আমরা একটি খালি তালিকা যত্ন গ্রহণ করেছি. 1141 00:54:31,790 --> 00:54:35,500 এবং এখানে আমরা ঢোকাতে যত্ন নেন তালিকার শেষে কিছু. 1142 00:54:35,500 --> 00:54:38,930 সুতরাং এই সময় লুপ নেবার মত মনে হয় এর মধ্যে অনেক কিছু যত্ন, 1143 00:54:38,930 --> 00:54:41,920 কোথাও তালিকায় যদি সেখানে জিনিসের তালিকা আছে. 1144 00:54:41,920 --> 00:54:42,280 >> ঠিক আছে. 1145 00:54:42,280 --> 00:54:44,310 আমাদের আবার এই প্রোগ্রাম চালানো যাক. 1146 00:54:44,310 --> 00:54:50,170 1147 00:54:50,170 --> 00:54:50,755 সফল হয়নি. 1148 00:54:50,755 --> 00:54:52,190 >> AUDIENCE: আপনি এটি তৈরি করা হয়নি. 1149 00:54:52,190 --> 00:54:53,940 >> JASON HIRSCHHORN: ওহ, আমি এটা না. 1150 00:54:53,940 --> 00:54:56,250 গুড পয়েন্ট, মাইকেল. 1151 00:54:56,250 --> 00:54:57,500 এর লিঙ্ক একটি মেক যোগ দিন. 1152 00:54:57,500 --> 00:55:01,590 1153 00:55:01,590 --> 00:55:04,830 লাইন 87 একটি ত্রুটি আছে. 1154 00:55:04,830 --> 00:55:05,420 লাইন 87. 1155 00:55:05,420 --> 00:55:06,600 Alden, এটা আপনার আমার দিয়েছেন লাইন ছিল. 1156 00:55:06,600 --> 00:55:08,962 কি ভুল? 1157 00:55:08,962 --> 00:55:10,710 >> AUDIENCE: এটা নাল হতে হয়েছে. 1158 00:55:10,710 --> 00:55:11,000 >> JASON HIRSCHHORN: অসাধারণ. 1159 00:55:11,000 --> 00:55:11,630 ঠিক ঠিক. 1160 00:55:11,630 --> 00:55:13,290 এটা নাল হওয়া উচিত. 1161 00:55:13,290 --> 00:55:15,210 এর আবার করা যাক. 1162 00:55:15,210 --> 00:55:17,220 কম্পাইল. 1163 00:55:17,220 --> 00:55:17,890 ঠিক আছে. 1164 00:55:17,890 --> 00:55:19,400 এর তিন সন্নিবেশ যাক. 1165 00:55:19,400 --> 00:55:20,570 সন্নিবেশ সফল হয়েছে. 1166 00:55:20,570 --> 00:55:21,660 এর এটি প্রিন্ট আউট করা যাক. 1167 00:55:21,660 --> 00:55:23,590 ওহ, কেবল আমরা পরীক্ষা করতে পারে. 1168 00:55:23,590 --> 00:55:25,500 কিন্তু আমরা এটি না করে এখনো ফাংশন মুদ্রণ. 1169 00:55:25,500 --> 00:55:27,840 এর অন্য কিছু লিখুন না. 1170 00:55:27,840 --> 00:55:29,090 আমরা কি লিখতে হবে? 1171 00:55:29,090 --> 00:55:31,120 1172 00:55:31,120 --> 00:55:31,940 >> AUDIENCE: সাতটি. 1173 00:55:31,940 --> 00:55:33,340 >> JASON HIRSCHHORN: সেভেন? 1174 00:55:33,340 --> 00:55:34,590 >> AUDIENCE: হ্যাঁ. 1175 00:55:34,590 --> 00:55:38,680 1176 00:55:38,680 --> 00:55:39,780 >> JASON HIRSCHHORN: আমরা একটি seg দোষ আছে. 1177 00:55:39,780 --> 00:55:43,760 তাই আমরা এক পেয়েছেন, কিন্তু আমরা পরিষ্কারভাবে দুটি পেতে পারে না. 1178 00:55:43,760 --> 00:55:45,690 এটা 5:07 হয়. 1179 00:55:45,690 --> 00:55:48,370 সুতরাং আমরা এই ডিবাগ পারে তিন মিনিটের জন্য. 1180 00:55:48,370 --> 00:55:51,240 কিন্তু আমি এখানে আমাদের ছেড়ে চলে যাচ্ছি এবং টেবিলের হ্যাশ যান. 1181 00:55:51,240 --> 00:55:54,290 কিন্তু আবার, এই কোড জন্য উত্তর আমি কিছুক্ষনের মধ্যে আপনি এটি ইমেইল করবে. 1182 00:55:54,290 --> 00:55:55,440 আমরা এটি খুব কাছাকাছি. 1183 00:55:55,440 --> 00:55:58,300 আমি অত্যন্ত চিন্তা করতে উত্সাহিত কি এখানে হচ্ছে এবং এটা ঠিক এর. 1184 00:55:58,300 --> 00:56:02,400 তাই আমি হিসাবে আপনি এই কোড ইমেইল পাবেন প্লাস সমাধান ভাল - 1185 00:56:02,400 --> 00:56:03,670 পরে সম্ভবত সমাধান. 1186 00:56:03,670 --> 00:56:05,110 প্রথমত এই অবস্থান. 1187 00:56:05,110 --> 00:56:08,290 >> আমি আমরা আগে কাজ করতে চান অন্য জিনিস ফিনিস আমরা কিছু মুক্ত না করে থাকে. 1188 00:56:08,290 --> 00:56:10,370 তাই আমি আপনাকে দেখাতে চাই Valgrind মত দেখাচ্ছে. 1189 00:56:10,370 --> 00:56:14,310 আমরা Valgrind গণ্ডি চালানো হলে আমাদের প্রোগ্রাম,. / লিঙ্ক. 1190 00:56:14,310 --> 00:56:22,540 আবার, এই স্লাইড অনুযায়ী, আমরা কিছু ধরনের সঙ্গে Valgrind চালানো উচিত 1191 00:56:22,540 --> 00:56:26,410 এই ক্ষেত্রে বিকল্প, - লিক চেক = পূর্ণ. 1192 00:56:26,410 --> 00:56:27,660 সুতরাং আসুন Valgrind লিখুন - লিক চেক = পূর্ণ. 1193 00:56:27,660 --> 00:56:31,910 1194 00:56:31,910 --> 00:56:35,080 তাই এই Valgrind চালানো হবে আমাদের প্রোগ্রাম. 1195 00:56:35,080 --> 00:56:37,000 এবং এখন প্রোগ্রাম আসলে চালায়. 1196 00:56:37,000 --> 00:56:40,190 তাই আমরা ঠিক মত এটি চালানোর চলুন আগে, এখনো কিছু করা 1197 00:56:40,190 --> 00:56:40,830 আমি তিনটি স্থাপন করা যাচ্ছে না. 1198 00:56:40,830 --> 00:56:41,790 এটা কাজ করে. 1199 00:56:41,790 --> 00:56:43,202 আমি কিছু রাখা চেষ্টা যাচ্ছি না আমরা চলুন অন্য কারণ 1200 00:56:43,202 --> 00:56:44,710 সেই ক্ষেত্রে একটি seg মিথ্যা পেতে. 1201 00:56:44,710 --> 00:56:46,700 তাই আমি ঠিক প্রস্থান করার জন্য যাচ্ছি. 1202 00:56:46,700 --> 00:56:50,160 >> এবং এখন আপনি এখানে নিচে দেখুন লিক এবং গাদা সারাংশ. 1203 00:56:50,160 --> 00:56:52,310 এই ভাল জিনিস আছে যেগুলি আপনি চেক আউট করতে চান. 1204 00:56:52,310 --> 00:56:56,780 সুতরাং গাদা সংক্ষিপ্ত - এটা বলছেন, ব্যবহারে প্রস্থান এ - এক ব্লক আট বাইট. 1205 00:56:56,780 --> 00:56:58,370 এটা এক ব্লক হয় নোড আমরা malloced. 1206 00:56:58,370 --> 00:57:02,230 মাইকেল, আপনি একটি নোডের আট আগে বলেন এটি পূর্ণসংখ্যা আছে কামড় কারণ 1207 00:57:02,230 --> 00:57:02,680 এবং পয়েন্টার. 1208 00:57:02,680 --> 00:57:04,550 সুতরাং যে আমাদের নোড এর. 1209 00:57:04,550 --> 00:57:08,170 এবং তারপর এটা আমরা malloc ব্যবহার বলেছেন সাতবার এবং আমরা মুক্ত 1210 00:57:08,170 --> 00:57:08,940 কিছু ছয় বার. 1211 00:57:08,940 --> 00:57:13,680 কিন্তু আমরা মুক্ত বলা না, তাই আমি থাকতে কোন এই বিষয়ে কথা হয় কি ধারণা. 1212 00:57:13,680 --> 00:57:18,490 >> কিন্তু এটা বলতে চলা যে যখন আপনার প্রোগ্রাম রান, malloc বলা হচ্ছে 1213 00:57:18,490 --> 00:57:20,330 কিছু অন্যান্য জায়গায় যে আমরা সম্পর্কে চিন্তা করতে হবে না. 1214 00:57:20,330 --> 00:57:22,460 সুতরাং malloc সম্ভবত বলা হত কিছু জায়গায়. 1215 00:57:22,460 --> 00:57:24,480 আমরা যেখানে চিন্তা করতে হবে না. 1216 00:57:24,480 --> 00:57:26,240 কিন্তু এই সত্যিই আমাদের হয়. 1217 00:57:26,240 --> 00:57:27,380 এই প্রথম লাইন আমাদের হয়. 1218 00:57:27,380 --> 00:57:28,320 আমরা যে ব্লক বাকি. 1219 00:57:28,320 --> 00:57:30,330 এবং আপনি যে এখানে দেখতে পারেন লিক সংক্ষেপে বলা যায়. 1220 00:57:30,330 --> 00:57:31,950 এখনও পৌঁছানো - 1221 00:57:31,950 --> 00:57:32,930 এক ব্লক আট বাইট. 1222 00:57:32,930 --> 00:57:34,100 এটা যে মেমরি মানে - 1223 00:57:34,100 --> 00:57:35,730 আমরা যে মেমরি অবাঞ্ছিতভাবে আছে. 1224 00:57:35,730 --> 00:57:37,570 নিশ্চিতভাবে হারিয়ে - 1225 00:57:37,570 --> 00:57:38,770 কিছু ভাল জন্য হারিয়ে গেছে. 1226 00:57:38,770 --> 00:57:40,590 সাধারণত, আপনি না করবে না সেখানে কিছু দেখতে. 1227 00:57:40,590 --> 00:57:44,780 এখনও পৌঁছানো সাধারণত যেখানে আপনি চাইবেন যেখানে আপনি জিনিষ দেখতে পাবেন 1228 00:57:44,780 --> 00:57:48,900 কি কোড আপনি উচিত দেখতে সন্ধান মুক্ত কিন্তু আপনি মুক্ত করতে ভুলে গেছি করেছেন. 1229 00:57:48,900 --> 00:57:53,170 >> এবং তারপর এই, ঘটনা না হলে আমরা বিনামূল্যে সবকিছু না হলে, 1230 00:57:53,170 --> 00:57:54,360 আমরা যে পরীক্ষা করতে পারবেন. 1231 00:57:54,360 --> 00:57:57,330 এর ঠিক প্রোগ্রাম চালানো যাক কিছু নির্বাণ না. 1232 00:57:57,330 --> 00:57:59,800 আপনি প্রস্থান এ ব্যবহারে এখানে নিচে দেখতে পাবেন - 1233 00:57:59,800 --> 00:58:01,310 শূন্য ব্লকে শূন্য বাইট. 1234 00:58:01,310 --> 00:58:06,310 আমরা বাকি কিছুই ছিল মানে এই প্রোগ্রাম থেকে প্রস্থান করার সময়. 1235 00:58:06,310 --> 00:58:12,090 সুতরাং pset6 মধ্যে চালু করার আগে, Valgrind চালানো এবং নিশ্চিত করুন যে আপনি আছে না করা 1236 00:58:12,090 --> 00:58:15,310 কোন মেমরি আপনার প্রোগ্রামে তথ্য ফাঁসের. 1237 00:58:15,310 --> 00:58:17,910 আপনি Valgrind সঙ্গে কোনো প্রশ্ন থাকে, কাছে পৌঁছান মুক্ত মনে. 1238 00:58:17,910 --> 00:58:18,700 কিন্তু এই যে আপনি এটি ব্যবহার করতে হয় কিভাবে. 1239 00:58:18,700 --> 00:58:20,890 অত্যন্ত সহজ - আপনি দেখতে প্রস্থান এ ব্যবহারে আছে - 1240 00:58:20,890 --> 00:58:22,270 কোন ব্লকে কোনো বাইট. 1241 00:58:22,270 --> 00:58:27,890 1242 00:58:27,890 --> 00:58:29,580 >> সুতরাং আমরা সন্নিবেশ নোড কাজ ছিল. 1243 00:58:29,580 --> 00:58:33,840 আমি এখানে দুটি অন্যান্য কার্যাবলী ছিল - নোড এবং বিনামূল্যে নোড মুদ্রণ. 1244 00:58:33,840 --> 00:58:37,780 আবার, এই যে ফাংশন আপনি অনুশীলন জন্য ভাল হতে যাচ্ছে 1245 00:58:37,780 --> 00:58:40,990 তারা সঙ্গে আপনি না শুধুমাত্র সাহায্য করবে, কারণ এই নমুনা ব্যায়াম কিন্তু 1246 00:58:40,990 --> 00:58:42,180 সমস্যা সেট. 1247 00:58:42,180 --> 00:58:44,230 তারা জিনিষ বেশ ঘনিষ্ঠভাবে নেভিগেশন ম্যাপ আপনি কি করতে চান আছে চলুন 1248 00:58:44,230 --> 00:58:45,010 সমস্যা সেট. 1249 00:58:45,010 --> 00:58:47,640 কিন্তু আমি নিশ্চিত করতে চাই না আমরা সবকিছু নেভিগেশন স্পর্শ. 1250 00:58:47,640 --> 00:58:50,400 এবং হ্যাশ টেবিল এছাড়াও অত্যন্ত গুরুত্বপূর্ণ হয় আমরা অধ্যায় এই মধ্যে কি করছেন 1251 00:58:50,400 --> 00:58:51,980 সপ্তাহে - অথবা সমস্যা সেটে. 1252 00:58:51,980 --> 00:58:55,200 >> সুতরাং আমরা অধ্যায় শেষ করতে যাচ্ছেন হ্যাশ টেবিল সম্পর্কে কথা বলা. 1253 00:58:55,200 --> 00:58:58,140 আপনি বিজ্ঞপ্তি যদি আমি একটি একটু হ্যাশ টেবিল. 1254 00:58:58,140 --> 00:59:00,020 আমরা কথা বলছি না তবে, প্রায়. 1255 00:59:00,020 --> 00:59:03,540 আমরা একটি বিভিন্ন বিষয়ে কথা হয় হ্যাশ টেবিল ধরণ. 1256 00:59:03,540 --> 00:59:07,300 আর এর মূলে, একটি হ্যাশ টেবিল এ একটি ছাড়া আর কিছুই নয় 1257 00:59:07,300 --> 00:59:08,860 অ্যারে প্লাস একটি হ্যাশ ফাংশন. 1258 00:59:08,860 --> 00:59:11,150 আমরা শুধু একটি বিট জন্য কথা বলতে যাচ্ছেন নিশ্চিত সবাই কি একটা বোঝে না 1259 00:59:11,150 --> 00:59:12,110 হ্যাশ ফাংশন. 1260 00:59:12,110 --> 00:59:15,420 এবং আমি এটি যে এখন আপনি কহন করছি দুটি জিনিস ছাড়া আর কিছুই - 1261 00:59:15,420 --> 00:59:18,590 একটি অ্যারে এবং একটি হ্যাশ ফাংশন. 1262 00:59:18,590 --> 00:59:20,716 এবং এখানে পদক্ষেপের মধ্য দিয়ে যায় যা এই কাজ করে. 1263 00:59:20,716 --> 00:59:31,560 1264 00:59:31,560 --> 00:59:32,810 >> আমাদের অ্যারে আছে. 1265 00:59:32,810 --> 00:59:38,460 1266 00:59:38,460 --> 00:59:39,460 আমাদের ফাংশন আছে. 1267 00:59:39,460 --> 00:59:43,180 বিশেষ করে, হ্যাশ ফাংশন প্রয়োজন এই সঙ্গে জিনিষ কয়েক করতে. 1268 00:59:43,180 --> 00:59:45,040 আমি বিশেষভাবে কথা বলতে যাচ্ছি সম্পর্কে এই সমস্যা সেট. 1269 00:59:45,040 --> 00:59:46,450 এটা সম্ভবত যাচ্ছে একটি পংক্তি গ্রহণ. 1270 00:59:46,450 --> 00:59:50,570 1271 00:59:50,570 --> 00:59:51,770 এবং কি এটি ফিরে যাচ্ছে? 1272 00:59:51,770 --> 00:59:52,640 কি তথ্য টাইপ? 1273 00:59:52,640 --> 00:59:54,260 Alden? 1274 00:59:54,260 --> 00:59:55,760 আপনার হ্যাশ ফাংশন ফিরে? 1275 00:59:55,760 --> 00:59:58,760 একটি পূর্ণসংখ্যা. 1276 00:59:58,760 --> 01:00:01,700 তাই এই কি হ্যাশ হয় টেবিল নিয়ে গঠিত - 1277 01:00:01,700 --> 01:00:05,430 অ্যারে আকারে একটি টেবিল এবং একটি হ্যাশ ফাংশন. 1278 01:00:05,430 --> 01:00:06,010 কিভাবে এটি কাজ করে? 1279 01:00:06,010 --> 01:00:07,300 এটি তিনটি ধাপে কাজ করে. 1280 01:00:07,300 --> 01:00:08,740 আমরা এটা একটি কি দিতে. 1281 01:00:08,740 --> 01:00:11,470 এই ক্ষেত্রে, আমরা এটি একটি পংক্তি দেব. 1282 01:00:11,470 --> 01:00:18,140 আমরা ধাপে এক প্রতি হ্যাশ ফাংশন কল কী নেভিগেশন এবং আমরা একটি মূল্য পেতে. 1283 01:00:18,140 --> 01:00:20,310 >> বিশেষ করে, আমরা বলবো আমরা একটি পূর্ণসংখ্যা পেতে. 1284 01:00:20,310 --> 01:00:25,630 যে পূর্ণসংখ্যা, খুব নির্দিষ্ট আছে যে পূর্ণসংখ্যা হতে পারে কি সীমা. 1285 01:00:25,630 --> 01:00:28,880 এই উদাহরণে, আমাদের অ্যারের আকার তিনটি হল. 1286 01:00:28,880 --> 01:00:32,330 সুতরাং যে পূর্ণসংখ্যা কি নম্বর হতে পারেন. 1287 01:00:32,330 --> 01:00:35,970 বৈধ মান পরিসীমা কি যে পূর্ণসংখ্যা, এই ফেরত টাইপ 1288 01:00:35,970 --> 01:00:37,220 ফাংশন হ্যাশ? 1289 01:00:37,220 --> 01:00:40,440 1290 01:00:40,440 --> 01:00:42,110 শূন্য, এক এবং দুই. 1291 01:00:42,110 --> 01:00:46,060 হ্যাশ ফাংশন বিন্দু হয় অ্যারের মধ্যে স্থান চিন্তা 1292 01:00:46,060 --> 01:00:47,790 আমাদের কী হবে যেখানে. 1293 01:00:47,790 --> 01:00:51,290 শুধুমাত্র তিনটি সম্ভাব্য আছে এখানে জায়গা - 1294 01:00:51,290 --> 01:00:52,130 শূন্য, এক, অথবা দুই. 1295 01:00:52,130 --> 01:00:55,360 তাই এই ফাংশন ভাল রিটার্ন শূন্য, এক, অথবা দুই. 1296 01:00:55,360 --> 01:00:58,740 এই অ্যারের মধ্যে কিছু বৈধ সূচিপত্র. 1297 01:00:58,740 --> 01:01:02,770 >> এবং তারপর, এটা ফেরৎ যেখানে উপর নির্ভর করে আপনি খোলা আছে অ্যারের দেখতে পারেন 1298 01:01:02,770 --> 01:01:03,730 মূল্য বন্ধনী. 1299 01:01:03,730 --> 01:01:05,800 আমরা কী করা যে যেখানে. 1300 01:01:05,800 --> 01:01:11,280 সুতরাং আমরা কুমড়া মধ্যে নিক্ষেপ, আমরা শূন্য নামা. 1301 01:01:11,280 --> 01:01:15,540 অ্যারে বন্ধনী 0, আমরা কুমড়া করা. 1302 01:01:15,540 --> 01:01:21,070 আমরা আমরা এক না পারা, বিড়াল মধ্যে নিক্ষেপ করা. 1303 01:01:21,070 --> 01:01:24,110 আমরা এক সময়ে বিড়াল রাখা. 1304 01:01:24,110 --> 01:01:25,480 আমরা মাকড়সা স্থাপন করা. 1305 01:01:25,480 --> 01:01:26,710 আমরা দুই নামা. 1306 01:01:26,710 --> 01:01:30,200 আমরা অ্যারের বন্ধনী দুই এ মাকড়সা করা. 1307 01:01:30,200 --> 01:01:32,300 এটা এত চমৎকার হবে যদি এটা যে মত কাজ করেন. 1308 01:01:32,300 --> 01:01:35,570 কিন্তু দুর্ভাগ্যক্রমে, আমরা দেখতে পাবেন এটি কিছুটা জটিল. 1309 01:01:35,570 --> 01:01:37,570 >> আমরা, সেখানে কোন প্রশ্ন পেতে আগে সম্পর্কে এই মৌলিক 1310 01:01:37,570 --> 01:01:38,820 একটি হ্যাশ টেবিল সেট আপ? 1311 01:01:38,820 --> 01:01:49,050 1312 01:01:49,050 --> 01:01:51,940 এই ঠিক একটি চিত্র নয় আমরা বোর্ডে সৃষ্টি কি. 1313 01:01:51,940 --> 01:01:55,420 কিন্তু যেহেতু আমরা আমি বোর্ডে এটি সৃষ্টি এটি আরও ঢোকা যাচ্ছে না. 1314 01:01:55,420 --> 01:02:00,430 মূলত কি, জাদু কালো বাক্স - অথবা এই ক্ষেত্রে, বালি হাঁস বাক্স - একটি হাজার 1315 01:02:00,430 --> 01:02:02,410 হ্যাশ ফাংশন buckets মধ্যে তাদের রাখে. 1316 01:02:02,410 --> 01:02:04,690 এবং এই উদাহরণে আমরা করছি নাম নির্বাণ না. 1317 01:02:04,690 --> 01:02:07,880 আমরা যুক্ত ফোন নির্বাণ করছি বালতি নামের সংখ্যা. 1318 01:02:07,880 --> 01:02:10,430 তবে আপনি যদি খুব ভাল পারে শুধু বালতি নাম রাখা. 1319 01:02:10,430 --> 01:02:12,950 >> এই কি শুধু একটি ছবি হয় আমরা বোর্ডে সৃষ্টি. 1320 01:02:12,950 --> 01:02:14,460 আমরা যদিও, সম্ভাব্য pitfalls আছে. 1321 01:02:14,460 --> 01:02:17,470 এবং দুটি বিশেষ আছে আমি উপর যেতে চান যে স্লাইড. 1322 01:02:17,470 --> 01:02:20,230 প্রথমটি সম্পর্কে একটি হ্যাশ ফাংশন. 1323 01:02:20,230 --> 01:02:22,620 তাই আমি, প্রশ্ন জিজ্ঞাসা কি একটি ভাল হ্যাশ ফাংশন করে তোলে? 1324 01:02:22,620 --> 01:02:24,220 আমি দুই উত্তর দিতে. 1325 01:02:24,220 --> 01:02:26,630 প্রথম এটি নিয়ন্ত্রণবাদী যে হয়. 1326 01:02:26,630 --> 01:02:29,660 হ্যাশ ফাংশন প্রসঙ্গে, এই কি মানে? 1327 01:02:29,660 --> 01:02:37,840 1328 01:02:37,840 --> 01:02:39,282 হ্যাঁ? 1329 01:02:39,282 --> 01:02:42,850 >> AUDIENCE: এটা জানতে পারেন ধ্রুব সময় সূচী? 1330 01:02:42,850 --> 01:02:43,810 >> JASON HIRSCHHORN: যে এটা মানে না. 1331 01:02:43,810 --> 01:02:44,725 কিন্তু যে একটি ভাল অনুমান আছে. 1332 01:02:44,725 --> 01:02:46,100 অন্য কেহ একটি অনুমান আছে এই মানে কি? 1333 01:02:46,100 --> 01:02:47,780 এটা একটা ভাল হ্যাশ ফাংশন নিয়ন্ত্রণবাদী হয়? 1334 01:02:47,780 --> 01:02:48,280 অ্যানি? 1335 01:02:48,280 --> 01:02:51,680 >> AUDIENCE: একটি কি শুধু ম্যাপ করা যেতে পারে যে হ্যাশ টেবিল এক জায়গায়. 1336 01:02:51,680 --> 01:02:53,070 >> JASON HIRSCHHORN: যে ঠিক অধিকার. 1337 01:02:53,070 --> 01:02:57,430 আপনি কুমড়া রাখা প্রতিটি সময়, এটা সবসময় শূন্য ফেরৎ. 1338 01:02:57,430 --> 01:03:01,660 আপনি কুমড়া এবং আপনার হ্যাশ স্থাপন করা হলে ফাংশন শূন্য ফেরৎ কিন্তু একটি হয়েছে 1339 01:03:01,660 --> 01:03:06,060 কিছু ফিরে সম্ভাবনা শূন্য ছাড়া অন্য বৃহত্তর - 1340 01:03:06,060 --> 01:03:09,280 তাই হয়ত এটা কখনো কখনো এক ফিরে আসতে পারেন বা দুই অন্যান্য বার - 1341 01:03:09,280 --> 01:03:11,100 যে একটি ভাল হ্যাশ ফাংশন নয়. 1342 01:03:11,100 --> 01:03:11,800 আপনি ঠিক অধিকার. 1343 01:03:11,800 --> 01:03:15,680 আপনার হ্যাশ ফাংশন ফেরত পাঠাবেন জন্য এই ক্ষেত্রে একই সঠিক পূর্ণসংখ্যা,, 1344 01:03:15,680 --> 01:03:17,780 একই সঠিক স্ট্রিং. 1345 01:03:17,780 --> 01:03:22,210 >> হয়তো এটা একই সঠিক পূর্ণসংখ্যা ফেরৎ একই সঠিক স্ট্রিং জন্য 1346 01:03:22,210 --> 01:03:24,430 নির্বিশেষে ক্যাপিটালাইজেশন এর. 1347 01:03:24,430 --> 01:03:27,980 কিন্তু যে ক্ষেত্রে এটি এখনও নিয়ন্ত্রণবাদী কারণ একাধিক জিনিসের 1348 01:03:27,980 --> 01:03:29,350 একই মান সম্মুখের ম্যাপ করা হয়. 1349 01:03:29,350 --> 01:03:30,170 যে সূক্ষ্ম. 1350 01:03:30,170 --> 01:03:32,615 যতদিন এক কেবল আছে হিসাবে একটি প্রদত্ত ইনপুট জন্য আউটপুট. 1351 01:03:32,615 --> 01:03:35,630 1352 01:03:35,630 --> 01:03:36,350 >> ঠিক আছে. 1353 01:03:36,350 --> 01:03:38,340 দ্বিতীয় ব্যাপার হল এটা বৈধ সূচকের ফেরৎ. 1354 01:03:38,340 --> 01:03:40,220 আমরা যে আগে প্রতিপালিত. 1355 01:03:40,220 --> 01:03:41,860 এই হ্যাশ ফাংশন - 1356 01:03:41,860 --> 01:03:43,710 ছেলে উহু - 1357 01:03:43,710 --> 01:03:46,840 একটি হ্যাশ ফাংশন উচিত বৈধ সূচক ফিরে. 1358 01:03:46,840 --> 01:03:47,740 তাই বলে - 1359 01:03:47,740 --> 01:03:48,990 এর পিছনে এই উদাহরণ থেকে যান. 1360 01:03:48,990 --> 01:03:52,580 1361 01:03:52,580 --> 01:03:57,540 আমার হ্যাশ ফাংশন আপ counts শব্দ অক্ষর. 1362 01:03:57,540 --> 01:03:58,380 যে হ্যাশ ফাংশন এর. 1363 01:03:58,380 --> 01:03:59,740 এবং যে পূর্ণসংখ্যা ফেরৎ. 1364 01:03:59,740 --> 01:04:04,280 আমি শব্দের একটি আছে সুতরাং, যদি এটা এক ফিরে যাচ্ছে. 1365 01:04:04,280 --> 01:04:06,900 এবং এটা অধিকার এখানে একটি করা যাচ্ছে. 1366 01:04:06,900 --> 01:04:09,430 আমি কি শব্দ ব্যাট করিয়ে তাহলে কি হবে? 1367 01:04:09,430 --> 01:04:11,310 এটি তিনটি ফিরে যাচ্ছে. 1368 01:04:11,310 --> 01:04:12,560 কোথায় ব্যাট যেতে পারে? 1369 01:04:12,560 --> 01:04:18,730 1370 01:04:18,730 --> 01:04:19,750 >> এটি উপযুক্ত না. 1371 01:04:19,750 --> 01:04:21,000 কিন্তু কোথাও যেতে প্রয়োজন. 1372 01:04:21,000 --> 01:04:23,340 এই সব পরে আমার হ্যাশ টেবিল, এবং সবকিছু কোথাও যেতে প্রয়োজন. 1373 01:04:23,340 --> 01:04:24,590 তাই যেখানে ব্যাট যেতে হবে? 1374 01:04:24,590 --> 01:04:28,020 1375 01:04:28,020 --> 01:04:28,710 কোন চিন্তা? 1376 01:04:28,710 --> 01:04:29,450 অনুমান? 1377 01:04:29,450 --> 01:04:30,280 গুড অনুমান? 1378 01:04:30,280 --> 01:04:31,220 >> AUDIENCE: জিরো. 1379 01:04:31,220 --> 01:04:32,120 >> JASON HIRSCHHORN: কেন শূন্য? 1380 01:04:32,120 --> 01:04:35,990 >> AUDIENCE: যেহেতু তিন modulo তিন শূন্য! 1381 01:04:35,990 --> 01:04:38,620 >> JASON HIRSCHHORN: তিন modulo তিনটি শূন্য. 1382 01:04:38,620 --> 01:04:40,810 এটা একটি মহান অনুমান হয়, এবং যে সঠিক নয়. 1383 01:04:40,810 --> 01:04:43,870 তাই এই ক্ষেত্রে এটি করা উচিত সম্ভবত শূন্য এ যান. 1384 01:04:43,870 --> 01:04:51,080 তাই একটি ভালো উপায় নিশ্চিত যে এই হ্যাশ ফাংশন শুধুমাত্র বৈধ সূচকের হয় ফেরৎ 1385 01:04:51,080 --> 01:04:54,580 টেবিলের আকার দ্বারা এটি modulo করতে. 1386 01:04:54,580 --> 01:04:57,360 আপনার দ্বারা যাহা এই আয় modulo যদি তিন, আপনি সবসময় পেতে যাচ্ছেন 1387 01:04:57,360 --> 01:05:00,930 শূন্য, এক, এবং দুই মধ্যে কিছু. 1388 01:05:00,930 --> 01:05:05,160 এবং এই সবসময় সাত ফেরৎ, এবং যদি আপনি সবসময় তিনটি দ্বারা modulo, আপনি আছেন 1389 01:05:05,160 --> 01:05:06,030 সবসময় একই জিনিস পেতে যাচ্ছে. 1390 01:05:06,030 --> 01:05:09,270 >> তাই এটি এখনও নিয়ন্ত্রণবাদী এর আপনি modulo যদি. 1391 01:05:09,270 --> 01:05:11,420 কিন্তু নিশ্চিত করবে আপনি যে কিছু পেতে না - 1392 01:05:11,420 --> 01:05:12,940 একটি অবৈধ শিল্প. 1393 01:05:12,940 --> 01:05:16,840 সাধারণত, যে modulo হওয়া উচিত আপনার হ্যাশ ফাংশন ভিতরে. 1394 01:05:16,840 --> 01:05:18,240 তাই আপনি যদি এই নিয়ে চিন্তা করতে হবে না. 1395 01:05:18,240 --> 01:05:20,555 আপনাকে কেবল তা নিশ্চিত করতে পারেন এই একটি বৈধ সূচিপত্র হয়. 1396 01:05:20,555 --> 01:05:23,700 1397 01:05:23,700 --> 01:05:26,700 এই প্রথম কোন প্রশ্ন সম্ভাব্য ফাঁদ? 1398 01:05:26,700 --> 01:05:36,590 1399 01:05:36,590 --> 01:05:39,060 >> ঠিক আছে. 1400 01:05:39,060 --> 01:05:40,290 এবং সেখানে আমরা যেতে. 1401 01:05:40,290 --> 01:05:42,890 পরবর্তী সম্ভাব্য ফাঁদ, এবং এই বড় এক. 1402 01:05:42,890 --> 01:05:46,880 কি যদি দুটি নির্দেশক মানচিত্র একই মান হবে? 1403 01:05:46,880 --> 01:05:49,350 তাই এই হাতল দুটি উপায় আছে. 1404 01:05:49,350 --> 01:05:53,140 1405 01:05:53,140 --> 01:05:56,020 প্রথম এক রৈখিক বলা হয় আমি যা, অনুসন্ধান 1406 01:05:56,020 --> 01:05:57,300 উপর যেতে যাচ্ছে না. 1407 01:05:57,300 --> 01:06:01,120 কিন্তু আপনার সাথে পরিচিত হতে হবে কিভাবে যে কাজ করে এবং যে কি হয়. 1408 01:06:01,120 --> 01:06:05,610 >> আমি উপর যেতে যাচ্ছি দ্বিতীয় এক যে যে অনেক এক কারণ 1409 01:06:05,610 --> 01:06:08,290 মানুষ সম্ভবত সিদ্ধান্ত শেষ হবে তাদের সমস্যা সেটে ব্যবহার. 1410 01:06:08,290 --> 01:06:09,820 অবশ্যই, আপনি করতে হবে না. 1411 01:06:09,820 --> 01:06:15,280 কিন্তু সমস্যা সেট, অনেক মানুষের জন্য একটি হ্যাশ টেবিল তৈরি করতে বেছে ঝোঁক 1412 01:06:15,280 --> 01:06:17,950 বাস্তবায়ন পৃথক chaining সঙ্গে তাদের অভিধান. 1413 01:06:17,950 --> 01:06:21,390 সুতরাং আমরা এটা মানে কি ধরে যেতে চলুন সঙ্গে একটি হ্যাশ টেবিল তৈরি করতে 1414 01:06:21,390 --> 01:06:23,890 পৃথক chaining. 1415 01:06:23,890 --> 01:06:26,260 >> তাই আমি কুমড়া স্থাপন করা. 1416 01:06:26,260 --> 01:06:29,560 এটি শূন্য ফেরৎ. 1417 01:06:29,560 --> 01:06:31,410 এবং আমি এখানে কুমড়া করা. 1418 01:06:31,410 --> 01:06:35,880 1419 01:06:35,880 --> 01:06:37,930 তারপর আমি রাখা - 1420 01:06:37,930 --> 01:06:39,922 অন্য হ্যালোইন-themed জিনিস কি? 1421 01:06:39,922 --> 01:06:42,200 >> AUDIENCE: ক্যান্ডি. 1422 01:06:42,200 --> 01:06:42,770 >> JASON HIRSCHHORN: ক্যান্ডি! 1423 01:06:42,770 --> 01:06:43,910 এটা একটি মহান এক. 1424 01:06:43,910 --> 01:06:47,760 আমি মিছরি, এবং মিছরি রাখা এছাড়াও আমার শূন্য আপনি. 1425 01:06:47,760 --> 01:06:49,350 আমি কি করতে পারি? 1426 01:06:49,350 --> 01:06:51,940 কোন ধারনা? 1427 01:06:51,940 --> 01:06:53,940 আপনি সব ধরণের জানি কারণ পৃথক কি chaining হয়. 1428 01:06:53,940 --> 01:06:55,190 সুতরাং কোন ধারনা কি? 1429 01:06:55,190 --> 01:06:58,170 1430 01:06:58,170 --> 01:06:59,110 হ্যাঁ. 1431 01:06:59,110 --> 01:07:03,810 >> AUDIENCE: স্ট্রিং ফেলে আসলে হ্যাশ টেবিল. 1432 01:07:03,810 --> 01:07:08,910 >> JASON HIRSCHHORN: সুতরাং আমরা চলুন এখানে উপর ভাল ধারণা আঁকা. 1433 01:07:08,910 --> 01:07:09,340 ঠিক আছে. 1434 01:07:09,340 --> 01:07:12,290 >> AUDIENCE: hashtable আছে [শ্রবণাতীত] 1435 01:07:12,290 --> 01:07:16,640 স্থানটিকে যে পয়েন্টার একটি তালিকা প্রারম্ভে. 1436 01:07:16,640 --> 01:07:20,930 এবং তারপর কুমড়া প্রথম মান হতে থাকে যে লিঙ্ক তালিকা এবং মিছরি করা 1437 01:07:20,930 --> 01:07:22,800 যে লিঙ্ক তালিকায় দ্বিতীয় মান. 1438 01:07:22,800 --> 01:07:23,420 >> JASON HIRSCHHORN: ঠিক আছে. 1439 01:07:23,420 --> 01:07:24,670 মার্কাস, যে ছিল অসামান্য. 1440 01:07:24,670 --> 01:07:26,160 আমি যে ভেঙ্গে যাচ্ছি. 1441 01:07:26,160 --> 01:07:28,890 মার্কাস কি বলছে না কুমড়া মুছে ফেলা. 1442 01:07:28,890 --> 01:07:30,660 যে খারাপ হবে. 1443 01:07:30,660 --> 01:07:33,640 অন্য কোথাও মিছরি করা উচিত. 1444 01:07:33,640 --> 01:07:35,390 আমরা শূন্য এ উভয় তাদের করা চলুন. 1445 01:07:35,390 --> 01:07:37,770 কিন্তু আমরা মোকাবেলা করতে যাচ্ছেন দ্বারা শূন্য এ তাদের নির্বাণ 1446 01:07:37,770 --> 01:07:39,395 শূন্য এ তালিকা তৈরি. 1447 01:07:39,395 --> 01:07:42,430 এবং আমরা একটি তালিকা তৈরি করতে যাচ্ছেন শূন্য ম্যাপ করা যে সবকিছু. 1448 01:07:42,430 --> 01:07:47,960 এবং আমরা তৈরি করতে শিখেছি ভালো উপায় বড় হয়ে যায় এবং সঙ্কুচিত করতে পারেন একটি তালিকা 1449 01:07:47,960 --> 01:07:49,840 পরিবর্তনশীল মধ্যে নয় অন্য অ্যারের. 1450 01:07:49,840 --> 01:07:51,510 তাই না একটি বহু - মাত্রিক অ্যারে. 1451 01:07:51,510 --> 01:07:54,080 তবে একটি লিঙ্ক তালিকা তৈরি করতে. 1452 01:07:54,080 --> 01:07:55,330 >> তাই কি তিনি প্রস্তাব - 1453 01:07:55,330 --> 01:07:57,950 1454 01:07:57,950 --> 01:07:59,200 আমি একটি নতুন পেতে যাচ্ছি - 1455 01:07:59,200 --> 01:08:15,380 1456 01:08:15,380 --> 01:08:19,689 , পয়েন্টার সঙ্গে একটি অ্যারে তৈরি হয় পয়েন্টার একটি অ্যারে. 1457 01:08:19,689 --> 01:08:20,580 ঠিক আছে. 1458 01:08:20,580 --> 01:08:24,180 কোন ধারণা বা ইঙ্গিত কি ধরনের এই পয়েন্টার হওয়া উচিত? 1459 01:08:24,180 --> 01:08:26,290 মার্কাস? 1460 01:08:26,290 --> 01:08:27,250 >> AUDIENCE: যাও পয়েন্টার - 1461 01:08:27,250 --> 01:08:28,609 >> JASON HIRSCHHORN: আপনি কারণ একটি লিঙ্ক তালিকা যাতে, তিনি বলেন - 1462 01:08:28,609 --> 01:08:29,520 >> AUDIENCE: নোড পয়েন্টার? 1463 01:08:29,520 --> 01:08:30,670 >> JASON HIRSCHHORN: নোড পয়েন্টার. 1464 01:08:30,670 --> 01:08:32,830 যদি আমাদের যুক্ত অনেক কিছু তালিকা নোড তারপর তারা 1465 01:08:32,830 --> 01:08:34,370 নোড পয়েন্টার হতে হবে. 1466 01:08:34,370 --> 01:08:35,939 তারা প্রাথমিকভাবে কি সমান হয়? 1467 01:08:35,939 --> 01:08:36,990 >> AUDIENCE: শূন্য. 1468 01:08:36,990 --> 01:08:38,240 >> JASON HIRSCHHORN: শূন্য. 1469 01:08:38,240 --> 01:08:44,540 1470 01:08:44,540 --> 01:08:46,080 সুতরাং আমাদের খালি জিনিস আছে. 1471 01:08:46,080 --> 01:08:47,170 কুমড়ো আয় শূন্য. 1472 01:08:47,170 --> 01:08:48,569 আমরা কি করব? 1473 01:08:48,569 --> 01:08:49,609 এটি মাধ্যমে আমার হাঁটুন? 1474 01:08:49,609 --> 01:08:50,810 বাস্তবিক, মার্কাস ইতিমধ্যে আমাকে দিয়েছেন. 1475 01:08:50,810 --> 01:08:52,439 অন্য কারো এটা মাধ্যমে আমাকে হেটে যেতে. 1476 01:08:52,439 --> 01:08:54,760 আমরা কি কি যখন আমরা - 1477 01:08:54,760 --> 01:08:56,609 এই অনুরূপ দেখায় আমরা শুধু সেটিই ছিল. 1478 01:08:56,609 --> 01:08:57,396 Avi. 1479 01:08:57,396 --> 01:08:59,090 >> AUDIENCE: আমি একটি অনুমান নিতে যাচ্ছি. 1480 01:08:59,090 --> 01:09:01,250 সুতরাং আপনি মিছরি পেতে হলে. 1481 01:09:01,250 --> 01:09:01,640 >> JASON HIRSCHHORN: হ্যাঁ. 1482 01:09:01,640 --> 01:09:03,120 ভাল, আমরা কুমড়া পেয়েছিলাম. 1483 01:09:03,120 --> 01:09:03,870 আসুন আমাদের প্রথম এক পেতে যাক. 1484 01:09:03,870 --> 01:09:04,324 আমরা কুমড়া পেয়েছিলাম. 1485 01:09:04,324 --> 01:09:04,779 >> AUDIENCE: ঠিক আছে. 1486 01:09:04,779 --> 01:09:05,880 কুমড়ো আয় শূন্য. 1487 01:09:05,880 --> 01:09:08,770 সুতরাং আপনি যে এটা করা. 1488 01:09:08,770 --> 01:09:10,810 অথবা আসলে, আপনি এটা করা লিঙ্ক তালিকায়. 1489 01:09:10,810 --> 01:09:13,550 >> JASON HIRSCHHORN: কিভাবে আমরা কি লিঙ্ক তালিকায় রাখা? 1490 01:09:13,550 --> 01:09:15,479 >> AUDIENCE: ওহ, প্রকৃত বাক্য গঠন? 1491 01:09:15,479 --> 01:09:16,240 >> JASON HIRSCHHORN: শুধু পায়চারি - 1492 01:09:16,240 --> 01:09:16,740 আরো বলতে. 1493 01:09:16,740 --> 01:09:19,310 আমরা কি করব? 1494 01:09:19,310 --> 01:09:22,100 >> AUDIENCE: আপনি শুধু সন্নিবেশ এটি প্রথম নোড হিসেবে. 1495 01:09:22,100 --> 01:09:22,675 >> JASON HIRSCHHORN: ঠিক আছে. 1496 01:09:22,675 --> 01:09:29,069 সুতরাং আমরা আমাদের নোড, কুমড়া আছে. 1497 01:09:29,069 --> 01:09:31,560 এবং এখন কিভাবে আমি তা সন্নিবেশ করেন? 1498 01:09:31,560 --> 01:09:34,590 1499 01:09:34,590 --> 01:09:37,090 >> AUDIENCE: আপনি দায়িত্ব অর্পণ পয়েন্টার এটি. 1500 01:09:37,090 --> 01:09:37,970 >> JASON HIRSCHHORN: কোন পয়েন্টার? 1501 01:09:37,970 --> 01:09:39,620 >> AUDIENCE: শূন্য এ পয়েন্টার. 1502 01:09:39,620 --> 01:09:41,420 >> JASON HIRSCHHORN: তাই যেখানে এই বিন্দু করে? 1503 01:09:41,420 --> 01:09:42,810 >> AUDIENCE: এই মুহূর্তে নাল. 1504 01:09:42,810 --> 01:09:43,529 >> JASON HIRSCHHORN: ভাল, এটা নাল এর প্রতি নির্দেশ করে. 1505 01:09:43,529 --> 01:09:44,499 কিন্তু আমি কুমড়া নির্বাণ করছি. 1506 01:09:44,499 --> 01:09:46,053 তাই যেখানে এটি নির্দেশ করা উচিত? 1507 01:09:46,053 --> 01:09:46,880 >> AUDIENCE: কুমড়া করুন. 1508 01:09:46,880 --> 01:09:47,399 >> JASON HIRSCHHORN: কুমড়া করুন. 1509 01:09:47,399 --> 01:09:48,760 যথাযথভাবে. 1510 01:09:48,760 --> 01:09:50,010 তাই এই কুমড়া স্থানটিকে. 1511 01:09:50,010 --> 01:09:52,500 1512 01:09:52,500 --> 01:09:54,250 এবং যেখানে এই পয়েন্টার আছে কুমড়া বিন্দুতে? 1513 01:09:54,250 --> 01:09:57,986 1514 01:09:57,986 --> 01:09:58,340 থেকে 1515 01:09:58,340 --> 01:09:58,590 >> AUDIENCE: শূন্য. 1516 01:09:58,590 --> 01:09:59,210 >> JASON HIRSCHHORN: নাল. 1517 01:09:59,210 --> 01:10:00,460 যথাযথভাবে. 1518 01:10:00,460 --> 01:10:03,570 1519 01:10:03,570 --> 01:10:05,140 তাই আমরা শুধু কিছু ঢোকানো লিঙ্ক তালিকায়. 1520 01:10:05,140 --> 01:10:07,210 আমরা শুধু এই কাজ করার জন্য এই কোড লেখেন. 1521 01:10:07,210 --> 01:10:09,520 প্রায় আমরা প্রায় পেয়েছি সম্পূর্ণ কর্কশ. 1522 01:10:09,520 --> 01:10:10,790 এখন আমরা মিছরি সন্নিবেশ. 1523 01:10:10,790 --> 01:10:13,480 আমাদের মিছরি এছাড়াও শূন্য যায়. 1524 01:10:13,480 --> 01:10:16,100 সুতরাং আমরা মিছরি সঙ্গে কি করবেন? 1525 01:10:16,100 --> 01:10:18,790 >> AUDIENCE: এটা কি করে আমরা তা বাছাই করার চেষ্টা করছেন না. 1526 01:10:18,790 --> 01:10:19,640 >> JASON HIRSCHHORN: যে ঠিক অধিকার. 1527 01:10:19,640 --> 01:10:21,070 এটা নির্ভর করে কি না তা আমরা তা বাছাই করার চেষ্টা করছেন. 1528 01:10:21,070 --> 01:10:22,660 আসুন আমরা পারব না অনুমান করা যাক এটি সাজাতে যাচ্ছে. 1529 01:10:22,660 --> 01:10:24,880 >> AUDIENCE: সেটা, আমরা আলোচনা হিসেবে আগে, এটা শুধু এটা করা সহজ হচ্ছে 1530 01:10:24,880 --> 01:10:28,590 ডান শুরুতে তাই পয়েন্টার মিছরি শূন্য পয়েন্ট থেকে. 1531 01:10:28,590 --> 01:10:29,020 >> JASON HIRSCHHORN: ঠিক আছে. 1532 01:10:29,020 --> 01:10:29,380 উপর রাখা. 1533 01:10:29,380 --> 01:10:30,630 আমাকে এখানে ডান মিছরি তৈরি করা যাক. 1534 01:10:30,630 --> 01:10:34,030 1535 01:10:34,030 --> 01:10:35,150 তাই এই পয়েন্টার - 1536 01:10:35,150 --> 01:10:37,590 >> AUDIENCE: হ্যাঁ, এখন উচিত মিছরি প্রতি নির্দেশ করা. 1537 01:10:37,590 --> 01:10:40,580 তারপর পয়েন্টার থেকে আছে কুমড়া করতে ক্যান্ডি বিন্দু. 1538 01:10:40,580 --> 01:10:43,140 1539 01:10:43,140 --> 01:10:44,560 >> JASON HIRSCHHORN: যে পছন্দ? 1540 01:10:44,560 --> 01:10:47,380 এবং আমরা অন্য পেয়েছিলাম বলে শূন্য ম্যাপ জিনিস? 1541 01:10:47,380 --> 01:10:48,660 >> AUDIENCE: হ্যাঁ, আপনি ঠিক একই জিনিস করে? 1542 01:10:48,660 --> 01:10:50,290 >> JASON HIRSCHHORN: একই জিনিস কি. 1543 01:10:50,290 --> 01:10:53,700 তাই এই ক্ষেত্রে, আমরা না থাকলে এটা সাজানো রাখতে চান 1544 01:10:53,700 --> 01:10:55,270 বরং সহজ শোনাচ্ছে. 1545 01:10:55,270 --> 01:10:59,920 আমরা সূচিপত্র মধ্যে পয়েন্টার নিতে আমাদের হ্যাশ ফাংশন দ্বারা প্রদত্ত. 1546 01:10:59,920 --> 01:11:03,830 আমরা আমাদের নতুন নোডের যে বিন্দু আছে. 1547 01:11:03,830 --> 01:11:07,830 এবং তারপর এটি প্রতি নির্দেশ ছিল যাই হোক না কেন পূর্বে থেকে - 1548 01:11:07,830 --> 01:11:10,620 এই ক্ষেত্রে নাল, এ দ্বিতীয় ক্ষেত্রে কুমড়া - 1549 01:11:10,620 --> 01:11:15,310 এটি এর প্রতি নির্দেশ যাই হোক না কেন, যে পূর্বে, আমরা পরবর্তী মধ্যে যোগ 1550 01:11:15,310 --> 01:11:17,810 আমাদের নতুন নোড. 1551 01:11:17,810 --> 01:11:19,650 আমরা কিছু ঢোকাতে করছি শুরু থেকেই. 1552 01:11:19,650 --> 01:11:22,900 বস্তুত এই তুলনায় অনেক সহজ সাজানো তালিকা রাখতে চেষ্টা. 1553 01:11:22,900 --> 01:11:25,340 কিন্তু আবার, খঁোজার হবে আরো এখানে জটিল. 1554 01:11:25,340 --> 01:11:28,300 আমরা সবসময় শেষ হয়ে যেতে হবে. 1555 01:11:28,300 --> 01:11:29,650 >> ঠিক আছে. 1556 01:11:29,650 --> 01:11:32,750 পৃথক chaining সম্পর্কে কোন প্রশ্ন? 1557 01:11:32,750 --> 01:11:34,690 কিভাবে যে কাজ করে? 1558 01:11:34,690 --> 01:11:35,820 এখন তাদের জিজ্ঞাসা করুন. 1559 01:11:35,820 --> 01:11:39,260 আমি সত্যিই নিশ্চিত করুন যে আপনি সব করতে চাই আমরা খুঁজে আগাইয়া আগে এই বুঝতে. 1560 01:11:39,260 --> 01:11:48,410 1561 01:11:48,410 --> 01:11:52,060 >> AUDIENCE: কেন আপনি কুমড়া লাগাতে পারি এবং একই মধ্যে মিছরি 1562 01:11:52,060 --> 01:11:54,108 হ্যাশ টেবিল অংশ? 1563 01:11:54,108 --> 01:11:55,860 >> JASON HIRSCHHORN: ভাল প্রশ্ন. 1564 01:11:55,860 --> 01:11:59,140 কেন আমরা একই তাদের করা না হ্যাশ টেবিল অংশ? 1565 01:11:59,140 --> 01:12:03,200 ওয়েল, এই ক্ষেত্রে আমাদের হ্যাশ ফাংশন আয় দুইটাই জন্য শূন্য. 1566 01:12:03,200 --> 01:12:05,310 সুতরাং তারা সূচিপত্র শূন্য এ যাওয়া প্রয়োজন আমরা চলুন যেখানে যে কারণ 1567 01:12:05,310 --> 01:12:07,420 তাদের জন্য, দেখুন যদি আমরা কখনও তাদের সন্ধান করতে চান. 1568 01:12:07,420 --> 01:12:11,750 আবার, একটি রৈখিক অনুসন্ধান পদ্ধতির সঙ্গে আমরা শূন্য এ তাদের উভয় করা হবে না. 1569 01:12:11,750 --> 01:12:13,900 কিন্তু পৃথক চেইন পদ্ধতির মধ্যে, আমরা শূন্য এ উভয় তাদের করা চলুন 1570 01:12:13,900 --> 01:12:16,620 এবং তারপর শূন্য দেখা বন্ধ একটি তালিকা তৈরি করুন. 1571 01:12:16,620 --> 01:12:20,140 >> এবং আমরা কুমড়া মুছে ফেলা চাই না কেবল যে জন্য তারপর আমরা করব কারণ 1572 01:12:20,140 --> 01:12:21,860 কুমড়া ছিল অনুমান ঢোকানো না. 1573 01:12:21,860 --> 01:12:25,230 আমরা শুধু এক জিনিস রাখা খারাপ হবে যে অবস্থান. 1574 01:12:25,230 --> 01:12:28,590 তারপর হতে পারে কোন কখনও আমাদের সম্ভাবনা - 1575 01:12:28,590 --> 01:12:31,660 আমরা কি কখনও একটি প্রতিলিপি ছিল, তাহলে আমরা শুধু আমাদের প্রারম্ভিক মান নিশ্চিহ্ন হবে. 1576 01:12:31,660 --> 01:12:34,090 আমরা এই পদ্ধতির কি সুতরাং যে কেন. 1577 01:12:34,090 --> 01:12:36,580 আমরা না কেন বা যে - কিন্তু আবার, আমরা পৃথক chaining পদ্ধতির পছন্দ, 1578 01:12:36,580 --> 01:12:39,670 অন্যান্য অনেক পন্থা আছে যা একটি বেছে নিন পারে. 1579 01:12:39,670 --> 01:12:41,185 যে আপনার প্রশ্নের উত্তর আছে? 1580 01:12:41,185 --> 01:12:41,660 >> ঠিক আছে. 1581 01:12:41,660 --> 01:12:42,910 কার্লোস. 1582 01:12:42,910 --> 01:12:46,130 1583 01:12:46,130 --> 01:12:47,720 লিনিয়ার অনুসন্ধান জড়িত করা হবে - 1584 01:12:47,720 --> 01:12:51,913 আমরা শূন্য এ সংঘর্ষের পাওয়া, আমরা দেখুন পরের স্পট দেখাবে যদি 1585 01:12:51,913 --> 01:12:54,310 এটি খোলা ছিল এবং সেখানে লাগাতে হবে. 1586 01:12:54,310 --> 01:12:57,320 এবং তারপর আমরা পরের খেলা এবং চেহারা যে খোলা ছিল কিনা দেখতে এবং সেখানে লাগাতে হবে. 1587 01:12:57,320 --> 01:12:59,780 সুতরাং আমরা পরবর্তী উপলব্ধ খুঁজে খোলা স্পট এবং সেখানে লাগাতে হবে. 1588 01:12:59,780 --> 01:13:02,580 1589 01:13:02,580 --> 01:13:03,890 অন্য কোন প্রশ্ন? 1590 01:13:03,890 --> 01:13:05,370 হাঁ, Avi. 1591 01:13:05,370 --> 01:13:07,490 >> AUDIENCE: একটি যে পর্যন্ত অনুসরণ করে, আপনি পরবর্তী স্পট দ্বারা কি বোঝাতে চেয়েছেন? 1592 01:13:07,490 --> 01:13:10,250 হ্যাশ টেবিল বা একটি লিঙ্ক তালিকায়. 1593 01:13:10,250 --> 01:13:12,100 >> JASON HIRSCHHORN: রৈখিক জন্য প্রোগ্রামিং, কোন লিঙ্ক তালিকা. 1594 01:13:12,100 --> 01:13:13,400 হ্যাশ টেবিল পরবর্তী স্পট. 1595 01:13:13,400 --> 01:13:13,820 >> AUDIENCE: ঠিক আছে. 1596 01:13:13,820 --> 01:13:17,570 সুতরাং হ্যাশ টেবিল হতে হবে মাপ সক্রিয়া - 1597 01:13:17,570 --> 01:13:19,560 স্ট্রিং সংখ্যা মত আপনি ঢোকাতে ছিল? 1598 01:13:19,560 --> 01:13:22,170 >> JASON HIRSCHHORN: আপনি would এটা আসলে খুব বড় হতে চান. 1599 01:13:22,170 --> 01:13:23,910 হ্যাঁ. 1600 01:13:23,910 --> 01:13:27,900 এখানে কি আমরা একটা ছবি হয় শুধু বোর্ডে সৃষ্টি. 1601 01:13:27,900 --> 01:13:29,470 আবার, আমরা অধিকার এখানে একটি সংঘর্ষের আছে. 1602 01:13:29,470 --> 01:13:30,710 152 এ. 1603 01:13:30,710 --> 01:13:33,570 এবং আপনি আমরা তৈরি দেখতে পাবেন এটি বন্ধ একটি লিঙ্ক তালিকা. 1604 01:13:33,570 --> 01:13:38,200 1605 01:13:38,200 --> 01:13:41,850 আবার, হ্যাশ টেবিল পৃথক chaining পদ্ধতির এক আপনি নয় 1606 01:13:41,850 --> 01:13:45,590 সমস্যা সেট জন্য নিতে ছয় কিন্তু এক যে অনেক 1607 01:13:45,590 --> 01:13:47,100 ছাত্র নিতে দেয়. 1608 01:13:47,100 --> 01:13:51,140 সুতরাং যে নোট অন, আমাদের সংক্ষেপে কথা বলুন আমরা, সমস্যা ছয় সম্পর্কে খুঁজে আগাইয়া আগে 1609 01:13:51,140 --> 01:13:52,160 এবং তারপর আমি আপনার সাথে একটি গল্প শেয়ার করব. 1610 01:13:52,160 --> 01:13:55,120 আমরা তিন মিনিট আছে. 1611 01:13:55,120 --> 01:13:55,750 >> সমস্যা ছয় সেট. 1612 01:13:55,750 --> 01:13:57,790 আপনি চার ফাংশন আছে - 1613 01:13:57,790 --> 01:14:02,430 লোড,, আকার, এবং আন চেক. 1614 01:14:02,430 --> 01:14:03,380 লোড - 1615 01:14:03,380 --> 01:14:07,120 ভাল, আমরা চালু করছি শুধু এখন চাহিদার উপর. 1616 01:14:07,120 --> 01:14:09,330 আমরা বোর্ডে লোড সৃষ্টি. 1617 01:14:09,330 --> 01:14:13,230 এবং আমরা এমনকি অনেক কোডিং শুরু একটি লিঙ্ক তালিকা মধ্যে ঢোকাতে. 1618 01:14:13,230 --> 01:14:18,020 তাই চাহিদার তুলনায় অনেক বেশি হয় না আমরা কাজ করছি কি. 1619 01:14:18,020 --> 01:14:21,070 >> আপনি একবার চেক করে কিছু লোড. 1620 01:14:21,070 --> 01:14:22,580 এটা এই একই প্রক্রিয়া. 1621 01:14:22,580 --> 01:14:26,845 আপনি নিক্ষেপ যেখানে একই প্রথম দুটি অংশ হ্যাশ ফাংশন মধ্যে কিছু 1622 01:14:26,845 --> 01:14:29,190 এবং এর মূল্য পেতে. 1623 01:14:29,190 --> 01:14:30,700 কিন্তু এখন আমরা এটি ঢোকাতে করছি না. 1624 01:14:30,700 --> 01:14:33,350 এখন আমরা এটা খুঁজছেন. 1625 01:14:33,350 --> 01:14:37,130 আমি নমুনা কোড খোঁজার জন্য লিখিত আছে একটি লিঙ্ক তালিকায় কিছু. 1626 01:14:37,130 --> 01:14:38,250 আমি যে অনুশীলন করতে উত্সাহিত. 1627 01:14:38,250 --> 01:14:43,000 কিন্তু intuitively কিছু হয় ফাইন্ডিং কিছু ঢোকাতে প্রশংসনীয় অনুরূপ. 1628 01:14:43,000 --> 01:14:46,540 প্রকৃতপক্ষে, আমরা খুঁজে বের করার একটি ছবি সৃষ্টি একটি লিঙ্ক তালিকায় কিছু, চলন্ত 1629 01:14:46,540 --> 01:14:48,910 আপনি শেষ না হওয়া পর্যন্ত মাধ্যমে. 1630 01:14:48,910 --> 01:14:52,430 এবং আপনি শেষ আছে এবং না হলে সেটা খুঁজে তারপর, এটা আছে না. 1631 01:14:52,430 --> 01:14:55,400 সুতরাং যে মূলত, চেক করে. 1632 01:14:55,400 --> 01:14:57,030 >> পরবর্তী আকার. 1633 01:14:57,030 --> 01:14:57,910 এর আকার লাফালাফি করা. 1634 01:14:57,910 --> 01:15:00,040 অবশেষে আপনি আন করেছেন. 1635 01:15:00,040 --> 01:15:02,890 আন আমরা টানা হয়নি এক বোর্ডে বা এখনো কোডেড. 1636 01:15:02,890 --> 01:15:05,990 কিন্তু আমি আপনি এটি কোডিং চেষ্টা করতে উত্সাহিত আমাদের নমুনা যুক্ত তালিকা উদাহরণে. 1637 01:15:05,990 --> 01:15:11,440 কিন্তু intuitively আন বিনামূল্যে অনুরূপ - 1638 01:15:11,440 --> 01:15:14,010 বা আমি বলতে চাচ্ছি চেক অনুরূপ. 1639 01:15:14,010 --> 01:15:17,350 আপনি চলুন এখন প্রতিটি সময় ছাড়া মাধ্যমে, আপনি কেবল থেকে চেক করছি না 1640 01:15:17,350 --> 01:15:19,090 আপনি সেখানে আপনার মূল্য আছে কিনা দেখতে. 1641 01:15:19,090 --> 01:15:22,490 কিন্তু আপনি যে নোড গ্রহণ এবং করছি মূলত, এটি freeing. 1642 01:15:22,490 --> 01:15:23,610 যে আন যা করতে অনুরোধ জানাবে কি. 1643 01:15:23,610 --> 01:15:24,670 আপনি malloced করেছি বিনামূল্যে সবকিছু. 1644 01:15:24,670 --> 01:15:27,480 তাই আপনি যদি পুরো তালিকা মাধ্যমে চলুন আবার, পুরো হ্যাশ দিয়ে যাচ্ছিলেন 1645 01:15:27,480 --> 01:15:27,760 টেবিলে আবার. 1646 01:15:27,760 --> 01:15:29,240 এই সময় চেক করবেন না আছে তা দেখতে. 1647 01:15:29,240 --> 01:15:31,080 শুধু আছে কি মুক্ত. 1648 01:15:31,080 --> 01:15:33,260 >> এবং পরিশেষে আকার. 1649 01:15:33,260 --> 01:15:34,350 আয়তন বাস্তবায়িত করতে হবে. 1650 01:15:34,350 --> 01:15:35,590 আপনি মাপ বাস্তবায়ন না থাকে - 1651 01:15:35,590 --> 01:15:36,250 আমি ভালো এটি বলবো. 1652 01:15:36,250 --> 01:15:39,740 আপনি ঠিক মধ্যে আকার বাস্তবায়ন না করেন সহ কোড একটি লাইন 1653 01:15:39,740 --> 01:15:43,760 বিবৃতিতে ফিরে, আপনি আছেন ভুল মাপ করছেন. 1654 01:15:43,760 --> 01:15:47,170 তাই পুরো নকশা জন্য, নিশ্চিত সাইজ করা পয়েন্ট, আপনি ঠিক এক তা করছেন 1655 01:15:47,170 --> 01:15:49,970 সহ কোড লাইন, ফিরতি বিবৃতি. 1656 01:15:49,970 --> 01:15:52,450 >> এবং, এখনো Akchar আপ প্যাক না. 1657 01:15:52,450 --> 01:15:53,700 আগ্রহী বীবর. 1658 01:15:53,700 --> 01:15:55,820 1659 01:15:55,820 --> 01:16:01,300 আমি আপনাকে বলছি ধন্যবাদ বলতে চেয়েছিলেন অধ্যায় আসার জন্য. 1660 01:16:01,300 --> 01:16:02,550 একটি শুভ হ্যালোইন আছে. 1661 01:16:02,550 --> 01:16:05,300 1662 01:16:05,300 --> 01:16:05,960 এটা আমার পরিচ্ছদ হয়. 1663 01:16:05,960 --> 01:16:08,850 আমি বৃহস্পতিবার এই পরেছে করা হবে আমি অফিস এ আপনি দেখতে হলে. 1664 01:16:08,850 --> 01:16:14,640 এবং যদি আপনি আরো কিছু বিষয়ে জানতে আগ্রহী হন তাহলে পটভূমি এই পরিচ্ছদ হিসাবে, বোধ 1665 01:16:14,640 --> 01:16:19,135 2011 অনুচ্ছেদটি দেখুন বিনা আমি কেন একটি গল্প জন্য 1666 01:16:19,135 --> 01:16:20,900 কুমড়া পরিচ্ছদ পরা. 1667 01:16:20,900 --> 01:16:23,680 এবং এটি একটি দু: খিত গল্প. 1668 01:16:23,680 --> 01:16:27,050 তাই নিশ্চিত করুন যে আপনি আছে না কাছাকাছি কিছু টিস্যু. 1669 01:16:27,050 --> 01:16:28,680 কিন্তু যে তারিখে, আপনি কোনো আছে আমি ঘুরঘুর করব প্রশ্ন 1670 01:16:28,680 --> 01:16:29,960 বাইরে অধ্যায় পরে. 1671 01:16:29,960 --> 01:16:31,510 গুড লাক সমস্যা নেভিগেশন ছয় সেট. 1672 01:16:31,510 --> 01:16:33,540 এবং হিসাবে সবসময়, আপনি কোন আছে প্রশ্ন, আমাকে জানাতে. 1673 01:16:33,540 --> 01:16:35,584