>> اسپیکر 1: ٹھیک ہے، تو ہم واپس آ گئے.
CS50 میں خوش آمدید.
اس ہفتے سات کے آخر ہے.
تو یہ آخری بار یاد ہے، ہم شروع تھوڑا سا زیادہ بہتر دیکھ
اعداد و شمار کے ڈھانچے.
اپ کے بعد سے اب تک، ہم واقعی نہیں تھا ہمارے اختیار میں یہ ایک سرنی تھا.
>> لیکن ہم سرنی کو ختم کر کے طور پر اس سے پہلے نہیں تمام ہے کہ دلچسپ، جس میں یقینا اسے
اصل میں، میں سے کچھ کیا ہو رہا ہے اس سادہ ڈیٹا کی pluses
ڈھانچہ ابھی تک؟
اس میں اچھا کیا ہے؟
اب تک ہم نے دیکھا کے طور پر؟
تمہارے پاس کیا ہے؟
کچھ بھی نہیں.
>> طالب: [اشراوی].
>> اسپیکر 1: وہ کیا ہے؟
>> طالب: [اشراوی].
>> اسپیکر: 1 فکسڈ فونز.
ٹھیک ہے، تو کیوں مقررہ سائز اگرچہ اچھا ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: ٹھیک ہے، تو اس میں موثر ہے آپ کو ایک مختص کیا جا سکتا ہے احساس
جگہ کی مقررہ رقم، جس سے امید ہے کہ بالکل واضح طور پر زیادہ سے زیادہ ہے
کی جگہ آپ چاہتے ہیں کے طور پر.
تو یہ بالکل ایک کے علاوہ ہو سکتا ہے.
>> ایک سرنی کے ایک اور اپ کی طرف کیا ہے؟
جی ہاں؟
>> طالب: [اشراوی].
>> اسپیکر 1: تمام - افسوس ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: یاد میں تمام باکسز یا ایک دوسرے کے پیچھے اگلا، دوسرا.
اور یہ کہ مددگار ہے - کیوں؟
یہ بالکل سچ ہے.
لیکن کس طرح ہم اس حقیقت کا استحصال کر سکتے ہیں؟
>> طالب: [اشراوی].
>> اسپیکر 1: بالکل، ہم ٹریک رکھ سکتے ہیں کے سب کچھ جانتے ہوئے کی طرف سے ہے جہاں
ایک یعنی پتہ، کا پتہ میموری کے اس حصہ کے پہلے بائٹ.
یا سٹرنگ کی صورت میں، پہلی کا پتہ
کہ سٹرنگ میں چار.
اور وہاں سے، ہم حاصل کر سکتے ہیں سٹرنگ کے اختتام.
ہم دوسرے عنصر، تلاش کر سکتے ہیں تیسرا عنصر، اور تو آگے.
>> اور اس بیان کا اتنا پسند طریقہ خصوصیت arrays ہمیں دے یہ ہے کہ
بے ترتیب تک رسائی.
بس مربع بریکٹ کا استعمال کرتے ہوئے کی طرف سے سنکیتن اور ایک بڑی تعداد، آپ کو کود کر سکتے ہیں
سرنی میں ایک مخصوص عنصر مسلسل وقت، بڑے اے میں
ایک کے، تو بات کرنے کے لئے.
>> لیکن کچھ downsides ہوئی ہے.
ایک سرنی بہت آسانی سے کیا کیا نہیں؟
اس میں اچھا کیا نہیں ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: وہ کیا ہے؟
>> طالب: [اشراوی].
>> اسپیکر: 1 سائز میں وسیع کرنا.
سرنی کے downsides ہیں تو کیا واضح طور پر مخالف
upsides ہیں.
تو downsides میں سے ایک ہے یہ ایک مقررہ سائز ہے.
تو کیا تم واقعی یہ نہیں بڑھ سکتا ہے.
تم میں سے ایک بڑا حصہ reallocate کر سکتے ہیں میموری، اور پھر پرانے عناصر منتقل
نئی صف میں.
اور اس کے لئے تو مفت پرانی سرنی، مثال کے طور پر، malloc یا اسی طرح کا استعمال کرتے ہوئے کی طرف سے
realloc ملاقات کی تقریب، جس میں reallocates میموری.
>> Realloc، ایک ایک طرف کے طور پر، آپ کو دینے کے لئے کی کوشش کرتا ہے سرنی کے لئے اگلے ہے کہ میموری
آپ پہلے سے ہی ہے.
لیکن یہ چیزیں میں منتقل ہو سکتا ہے مکمل طور پر کے ارد گرد.
لیکن مختصر میں، یہ ٹھیک ہے، مہنگا ہے؟
کیونکہ آپ کی میموری کا ایک حصہ ہے تو اس کے سائز، لیکن اگر تم واقعی ایک چاہتے ہیں
اس کے سائز کی، اور آپ کو محفوظ کرنا چاہتے ہیں اصل عناصر، آپ کے پاس
تقریبا ایک لکیری وقت کاپی عمل اس سے ایسا کرنے کی ضرورت ہے
بوڑھے نئی صف.
اور حقیقت آپریٹنگ مانگ رہا ہے بار بار کے نظام اور
پھر میموری کی بڑی مقدار کے لئے شروع کر سکتے ہیں اس کے ساتھ ساتھ آپ کو کچھ وقت کی لاگت.
تو یہ ایک نعمت اور ایک لعنت دونوں ہے ، حقیقت چھپانے کہ ان arrays
مقررہ سائز کے ہیں.
لیکن ہم اس کے بجائے کچھ متعارف کرانے اگر اس طرح، جس میں ہم نے ایک سے منسلک کہا جاتا ہے
فہرست، ہم کچھ upsides ہو جاؤ اور چند ایک یہاں downsides کے ساتھ ساتھ.
>> ایک سے منسلک فہرست میں صرف ایک ڈیٹا ہے تو ساخت اس میں سی structs سے بنا
ایک struct، یاد، صرف ہے جہاں کیس، ایک یا ایک سے زیادہ مخصوص کے لئے ایک کنٹینر
متغیر کی اقسام.
اس صورت میں، کیا اعداد و شمار اقسام کرتے ہیں struct کے اندر ہونا ظاہر ہے کہ
آخری بار ہم نے ایک نوڈ بلایا؟
ان rectangles میں سے ہر ایک نوڈ ہے.
اور چھوٹی rectangles میں سے ہر ایک اس کے اندر ایک اعداد و شمار کے قسم ہے.
ہم کس قسم کے کہا وہ پیر کو تھے؟
جی ہاں؟
>> طالب: [اشراوی].
>> اسپیکر 1: ایک متغیر اور ایک پوائنٹر، یا مزید خاص طور پر، ایک INT، (ن) کے لئے،
اور آخر میں موجود ایک پوائنٹر.
ان دونوں میں، 32 بٹیں ہو ہو اس CS50 کی طرح ایک کمپیوٹر پر کم از کم
آلات، اور وہ ہو تو سائز میں یکساں طور پر تیار کی.
>> تو کیا پوائنٹر استعمال کر رہے ہیں بظاہر لئے اگرچہ؟
arrays تھے کیوں اب اس تیر کے نشان کا اضافہ بہت اچھی اور صاف اور سادہ؟
پوائنٹر کے لئے کیا کر رہی ہے ہمیں ان مراکز میں سے ہر ایک میں؟
>> طالب: [اشراوی].
>> اسپیکر 1: بالکل درست.
جہاں یہ آپ کو بتا رہی ہے اگلے ایک ہے.
تو میں قسم کی قیاس کا استعمال کرتے ہیں کے حل کرنے کے لئے ایک دھاگے کا استعمال کرتے ہوئے
ایک ساتھ مل کر ان نوڈس موضوع.
اور یہ کہ ہم کے ساتھ کر رہے ہیں بالکل وہی جو ہے اشارہ ہے کیونکہ ان میں سے ہر ایک
میموری کی مقدار نہیں ہو سکتا کر سکتے ہیں یا ملحق، واپس واپس کرنے کے لئے واپس کرنے کے لئے
RAM کے اندر، کیونکہ ہر بار جب آپ malloc کہہ کہتے ہیں، مجھے کافی دے
ایک نئے نوڈ کے لئے رائج ہے، یہ شاید یہاں یا یہاں ہو سکتا ہے.
یہاں ہو سکتا ہے.
آپ کو صرف نہیں جانتے.
>> لیکن کے پتے میں اشارہ کا استعمال کرتے ہوئے ان نوڈ، آپ سلائی ان کر سکتے ہیں
ایک ساتھ مل کر ضعف لگتا ہے کہ ایک طرح سے یہ چیزیں ہیں یہاں تک کہ اگر ایک فہرست کی طرح
آپ کے تمام ایک یا ایک سے بھر میں باہر پھیل آپ کی دو یا دو سے RAM کے اپنے چار گیگا بائٹس
اپنے کمپیوٹر کے اندر.
>> ، پھر، کمی تو ایک سے منسلک فہرست میں کیا ہے؟
ہم ایک قیمت کیا ہے بظاہر ادا؟
>> طالب: [اشراوی].
>> اسپیکر: 1 مزید جگہ، ہے نا؟
ہم نے اس معاملے میں رقم دوگنی ہے جگہ کی ہم چلے گئے کیونکہ
ہر ایک کے لئے ہر نوڈ کے لئے 32 بٹیں، سے INT، تو اب ہم 64 بٹس کیونکہ
اس کے ساتھ ساتھ ایک پوائنٹر کے ارد گرد رکھنا.
آپ کو زیادہ کارکردگی کو حاصل کرنے کے اپنے struct تو اس سادہ بات سے بھی بڑی ہے.
آپ اصل میں اندر ایک طالب علم ہے تو جس کی ڈور کے ایک جوڑے کے لئے ہے
نام اور گھر، شاید ایک شناختی نمبر، مکمل طور پر ہو سکتا ہے کہ کچھ دوسرے شعبوں.
>> اگر آپ ایک بڑی کافی struct ہے اگر ایسا ہے تو تو شاید پوائنٹر کی قیمت ہے
نہیں اتنا بڑا سودا.
یہ اس میں ایک کونے کیس کا تھوڑا سا ہے ہم اس طرح کے ایک سادہ آدم محفوظ رہے ہیں
منسلک کی فہرست کے اندر.
لیکن بات ایک ہی ہے.
تمہیں ضرور زیادہ خرچ کر رہے ہیں میموری، لیکن آپ کو ہو رہی ہے
لچک.
اب میں ایک عنصر شامل کرنا چاہتے ہیں کیونکہ اگر اس فہرست کے آغاز میں،
میں ایک نیا نوڈ مختص کرنا پڑتا ہے.
اور میں ان لوگوں کو اپ ڈیٹ کرنے کی ضرورت صرف منتقل کی طرف سے کسی نہ کسی طرح تیر
کے ارد گرد کچھ اشارہ.
>> میں میں کچھ داخل کرنا چاہتے ہیں تو فہرست کے وسط، میں کرنے کی ضرورت نہیں
ہم میں کیا تھا کی طرح ایک طرف سب کو دھکا ہمارے رضاکاروں کے ساتھ ہفتے کی ماضی کی جو
ایک سرنی کی نمائندگی کی.
میں نے صرف ایک نئے نوڈ مختص کر سکتے ہیں تو صرف میں تیر کی طرف اشارہ
مختلف سمتوں ایسا نہیں ہوتا کیونکہ اصل میں رہنا
میں نے تیار کی ہے کی طرح میموری ایک سچے لائن یہاں کی سکرین پر یہ.
>> اور پھر آخر میں، آپ داخل کرنا چاہتے ہیں تو فہرست کے آخر میں کچھ ہے
بھی آسان.
یہ صوابدیدی سنکیتن کی طرح ہے لیکن 34 کی پوائنٹر، ایک اندازہ لے.
سب سے زیادہ اس کے پوائنٹر کی قیمت کیا ہے ایک بوڑھے کی طرح کا ملبہ تیار کی قسم
وہاں اسکول اینٹینا؟
>> طالب: [اشراوی].
>> اسپیکر 1: شاید یہ نیا null ہے.
اور یقینا یہ ہے کہ ایک مصنف کی شہوت انگیز null کی نمائندگی.
کیونکہ تم بالکل اور یہ شہوت انگیز null ہے جاننے کی ضرورت ہے جہاں ایک لنک کے آخر
فہرست آپ کو مندرجہ ذیل رکھنا کہیں ایسا نہ ہو، ہے اور یہ تیر کی پیروی اور مندرجہ ذیل
کچھ ردی کی قیمت پر.
تو شہوت انگیز null نہیں ہے کہ ظاہر کرے گا نمبر 34 کے حق کے لئے زیادہ نوڈ،
اس معاملے میں.
>> تو ہم کو نافذ کر سکتے ہیں کی تجویز کوڈ میں اس نوڈ.
اور ہم اس طرح دیکھا ہے نحو کے پہلے.
Typedef صرف کے لئے ایک نئی قسم کی وضاحت کرتا ہے ہم سے، جیسا کہ ہمیں ایک متبادل فراہم کرتا ہے
سٹرنگ چار * لئے تھا.
اس صورت میں، یہ ہمیں دینے کے لئے جا رہا ہے آشلپی سنکیتن تاکہ struct نوڈ
کی بجائے صرف کے طور پر لکھا جا سکتا ہے بہت کلینر ہے جو نوڈ،.
یہ کم شبدبہل بہت ہے.
>> ایک نوڈ کے اندر بظاہر ایک INT ہے کہا جاتا ہے (ن)، اور پھر ایک struct نوڈ *
جو ہم چاہتے تھے، بالکل وہی جو مطلب ہے تیر دوسرے، ایک پوائنٹر مطلب
بالکل وہی اعداد و شمار کی قسم کی نوڈ.
اور میں ہم نے ایک پر عمل درآمد کر سکتے ہیں کی تجویز اس طرح تلاش کی تقریب، جس میں
پہلی نظر لگتا ہے ہو سکتا تھوڑا پیچیدہ.
لیکن اس کے تناظر میں دیکھتے ہیں.
>> مجھے یہاں آلات کے چلتے ہیں.
مجھے بلایا ایک فائل کھول دو فہرست صفر ڈاٹ ح.
اور یہ کہ ہم صرف تعریف پر مشتمل ہے صرف اس کے اعداد و شمار کے لئے ایک لمحے پہلے دیکھا
قسم کی ایک نوڈ سے ملاقات کی.
تو ہم اس کے ایک نقطہ ح فائل میں ڈال دیا ہے.
>> اور ایک ایک طرف، یہ بھی مانو تمہیں دیکھنے کے لئے کے بارے میں ہیں کہ پروگرام ہے
تمام نہیں کہ پیچیدہ ہے، یہ واقعی ہے کرنے کے لئے ایک پروگرام لکھنے جب کنونشن
ھیںچو کرنے کے لئے، اعداد و شمار اقسام کی طرح چیزوں کو ڈال کبھی کبھی، اپنے اندر کے constants
ہیڈر فائل اور ضروری نہیں کہ میں اپنے سی فائل، یقینی طور پر جب آپ
پروگراموں کے بڑے اور بڑے ہو جاؤ، تا کہ دونوں کے لئے ملاحظہ کرنے کے لئے جہاں آپ کو معلوم ہے
بعض صورتوں میں دستاویزات، یا اس طرح کی مبادیات کے لئے
کچھ قسم کی تعریف.
>> میں اب فہرست صفر ڈاٹ کھول تو C، کچھ چیزیں محسوس.
یہ سب سے زیادہ چند ہیڈر فائلوں، شامل ہیں جن میں سے ہم نے اس سے پہلے دیکھا ہے.
یہ اس کے اپنے ہیڈر فائل بھی شامل ہے.
>> اور ایک ایک طرف کے طور پر، کیوں کہ ڈبل ہے یہاں کی قیمت درج کرنے، کے طور پر زاویہ کی مخالفت
لائن پر بریکٹ کہ میں وہاں پر روشنی ڈالی ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: جی ہاں تو یہ ایک مقامی فائل ہے.
یہاں آپ کی اپنی کی ایک مقامی فائل ہے تو اگر لائن 15 پر، مثال کے طور پر، آپ استعمال
ڈبل قیمت درج کرنے کی بجائے angled بریکٹ کی.
>> اب یہ دلچسپ کی قسم ہے.
میں نے ایک عالمی سطح پر اعلان کر دیا ہے کہ نوٹس لائن 18 پر اس پروگرام میں متغیر
سب سے پہلے کہا جاتا ہے، اس کے کیا جا رہا ہے کا خیال ہے سب سے پہلے کرنے کے لئے ایک پوائنٹر ہونے جا رہا
میری منسلک فہرست میں نوڈ، اور میں نے میں نے اس کی وجہ یہ نیا null پر initialized
کسی بھی اصل مختص نہیں ابھی صرف نوڈ.
>> تو یہ کیا ہے کہ ہم، pictorially، کی نمائندگی کرتا ہے تصویر کے طور پر میں ایک لمحے پہلے دیکھا
اب تک اس پوائنٹر ہاتھ کی طرف چھوڑ دیا.
تو اب، کہ پوائنٹر ایک تیر نہیں ہے.
اس کی بجائے صرف شہوت انگیز null ہے.
لیکن یہ کیا ہو گی کی نمائندگی کرتا ہے پہلی اصل کا پتہ
اس فہرست میں نوڈ.
تو میں نے اسے ایک عالمی ہے نافذ کر دیا ہے یہ سب آپ دیکھیں گے کے طور پر، کیونکہ
پروگرام کی زندگی میں عمل درآمد کرتا ہے میرے لئے ایک سے منسلک فہرست.
>> اب میں یہاں چند prototypes مل گیا ہے.
میں جیسی خصوصیات کو لاگو کرنے کا فیصلہ کیا منسوخی، اندراج، تلاش کرنے، اور
traversal -
بھر میں گزشتہ صرف کیا جا رہا ہے واک فہرست، اس کے عناصر کو باہر پرنٹ.
اور اب یہاں میرا بنیادی معمول ہے.
اور ہم پر بہت زیادہ وقت خرچ نہیں رکھا جائے اس کے بعد سے یہ امید ہے کہ، اس قسم کی ہے
اب تک پرانے ٹوپی.
>> میں، درج ذیل میں کرنے کے لئے جا رہا ہوں صارف تعاون کرتے ہوئے.
ایک تو، میں پرنٹ کرنے کے لئے جا رہا ہوں یہ مینو باہر.
اور میں اس کے طور پر فارمیٹ کیا ہے cleanly میں کر سکتا ہوں کے طور پر.
کا مطلب ہے کہ ایک میں صارف کی قسم، کہ تو وہ کچھ کو حذف کرنا چاہتے.
کا مطلب ہے کہ دونوں میں صارف کی قسم، کہ تو وہ کچھ داخل کرنا چاہتے ہیں.
اور تو آگے.
میں اس وقت فوری طور پر کرنے کے لئے جا رہا ہوں پھر ایک کمانڈ کے لئے.
اور پھر میں GetInt استعمال کرنے کے لئے جا رہا ہوں.
>> تو یہ ایک بہت سادہ menuing ہے آپ صرف ٹائپ کرنا ہے جہاں انٹرفیس
ایک سے ایک بڑی تعداد کی تعریفیں ان لوگوں کو حکم دیتا ہے کے.
اور اب میں ایک اچھا صاف سوئچ ہے پر سوئچ کرنے کے لئے جا رہا ہے کہ بیان
صارف رکنیت ٹائپ جو کچھ بھی
وہ ایک ٹائپ، تو میں کروں گا حذف فون اور توڑ.
وہ دو ٹائپ ہے، تو میں کروں گا داخل فون اور توڑ.
>> اور اب میں ہر رکھ دیا ہے کا نوٹس ایک ہی لائن میں ان میں سے.
یہ تو صرف ایک stylistic فیصلہ ہے.
عام طور پر ہم کچھ دیکھا ہے اس طرح.
لیکن میں صرف واضح طور سے، میرے پروگرام کا فیصلہ مزید پڑھنے کے قابل لگ رہا تھا کیونکہ
اس کے لئے صرف چار مقدمات تھا صرف اس طرح کی فہرست.
سٹائل کے مکمل طور پر قانونی استعمال کے.
اور میں کے طور پر اس وقت تک ایسا کرنے جا رہا ہوں صارف صفر ٹائپ نہیں کیا گیا ہے، جس میں
فیصلہ کیا ہے کہ وہ چھوڑ کرنا چاہتے ہیں مطلب ہو گا.
>> تو اب میں کیا محسوس یہاں کیا کرنے والے.
میں بظاہر فہرست کو آزاد کرنے جا رہا ہوں.
صرف ایک لمحے میں اس پر لیکن زیادہ.
کی پہلی اس پروگرام کو چلانے کے ہیں.
تو مجھے ایک بڑے ٹرمینل کرنے دو کھڑکی، ڈوٹ سلیش فہرست 0.
میں کی طرف سے آگے بڑھو اور شامل کرنے کے لئے جا رہا ہوں ٹائپنگ دو، اب ایک 50 کی طرح تعداد، اور
آپ کی فہرست میں اب 50 ہے نظر آئے گا.
اور میرے متن میں صرف تھوڑا سا اپ scrolled.
تو اب کی فہرست پر مشتمل ہے کا نوٹس نمبر 50.
>> دو لے کر ایک اور داخل کرتے ہیں کی.
کی طرح تعداد میں ٹائپ کرتے ہیں.
فہرست اب 50 کے بعد ایک، ہے.
یہ صرف ایک ٹیکسٹ نمائندگی ہے تو فہرست کی.
اور کی طرح ایک اور نمبر داخل کریں دو امید ہے جو تعداد میں 42،
کیونکہ وسط میں ختم ہو جا خاص قسم میں اس پروگرام یہ
یہ اضافہ ان کے طور پر عناصر.
تو ہم نے اسے ہے.
کہ سکتا سپر سادہ پروگرام بالکل میں ایک سرنی کا استعمال کیا، لیکن
ایک لنک کی فہرست کا استعمال کرتے ہوئے کیا جانا ہو صرف اس لئے میں متحرک طور پر کر سکتے ہیں
بڑھنے اور یہ مرجھا.
>> لہذا، اگر کی تلاش کے لئے ایک نظر لے جانے میں کمانڈ تین چلانے، میں تلاش کرنا چاہتے ہیں
نمبر 43، کا کہنا ہے کہ، کے لئے.
اور کچھ نہیں بظاہر پایا گیا تھا، میں نے کوئی جواب نہیں واپس مل گیا ہے.
تو پھر سے یہ کرتے ہیں.
تلاش کریں.
50، یا بلکہ تلاش کے لئے چلو تلاش کریں 42 کے لئے، جو ایک اچھا ہے
تھوڑا سا ٹھیک ٹھیک معنی.
اور میں نے وہاں کی زندگی کے معنی پایا.
تم نہیں جانتے تو نمبر 42، ریفرنس، گوگل.
ٹھیک ہے.
تو کیا میرے لیے یہ پروگرام کیا ہے؟
یہ صرف مجھ سے اس طرح داخل کرنے کی اجازت ہے عناصر کے لئے دور اور تلاش.
>> پر، پھر، روزہ اگے چلو ہم میں glanced کہ تقریب
پیر کو ایک جھلکی کے طور پر.
اس تقریب تو، میں نے کے لئے تلاش کا دعوی سب سے پہلے کی طرف سے فہرست میں ایک عنصر
ایک صارف نے فورا اور پھر بلا ایک حقیقی INT حاصل کرنے کے لئے GetInt
آپ کے لئے تلاش کرنے کے لئے چاہتے ہیں.
>> پھر اگر اس نوٹس کے.
میں نے ایک عارضی متغیر بنانے کے لئے جا رہا ہوں لائن 188 میں پوائنٹر کہا جاتا ہے -
PTR -
یہ کچھ بھی بلا سکتی تھی.
اور یہ ایک نوڈ کرنے کے لئے ایک پوائنٹر ہے میں وہاں نوڈ * نے کہا کہ اس وجہ سے.
اور میں اس کے برابر ہونے کی ابتدا کر رہا ہوں سب سے پہلے تو میں نے موثر انداز میں ہے کہ میرے
انگلی، بہت پر بات کرنے کے لئے فہرست کے پہلے عنصر.
یہاں میرے دائیں ہاتھ PTR میں ہے اگر ایسا ہے تو ایک ہی بات کی طرف اشارہ ہے کہ سب سے پہلے
کی طرف اشارہ کیا جاتا ہے.
>> تو اب واپس کوڈ میں، آگے کیا ہوگا -
iterating جب یہ ایک عام مثال ہے ایک کی طرح ایک ساخت سے زیادہ
منسلک فہرست.
جبکہ میں نے مندرجہ ذیل کام کرنے جا رہا ہوں پوائنٹر تو نل کے برابر نہیں ہے جبکہ
میری اںگلی کچھ شہوت انگیز null طرف اشارہ نہیں کر رہا ہے قدر پوائنٹر تیر ن ن برابر ہو.
ہم نے (ن) یہ ہے کہ سب سے پہلے توجہ دیں گے کیا فی GetInts میں ٹائپ صارف یہاں کہتے ہیں.
>> اور پوائنٹر تیر (ن) کا مطلب کیا ہے؟
ہم یہاں تصویر پر واپس جانا ٹھیک ہے، اگر میں ایک انگلی کی طرف اشارہ ہے تو
نو، پر مشتمل ہے کہ سب سے پہلے نوڈ تیر بنیادی طور پر اس کے پاس جانے کا مطلب ہے کہ
نوڈ اور، مقام (ن) میں قدر قبضہ اس صورت میں، اعداد و شمار کے میدان (ن) سے ملاقات کی.
>> ایک ایک طرف کے طور پر - اور ہم اس ایک جوڑے کو دیکھا ہفتے کے پہلے کسی نے پوچھا -
یہ نحو نئی ہے، لیکن یہ نہیں کرتا ہم سے اختیارات دے کہ ہم
پہلے سے ہی نہیں تھا.
کا استعمال کرتے ہوئے کے برابر اس جملے سے کیا تھا ڈاٹ سنکیتن اور ستارہ ایک جوڑے
ہفتے کے پہلے ہم واپس کھلی جب یہ تھوڑا سا وقت سے پہلے ہی پرت؟
>> طالب: [اشراوی].
>> اسپیکر 1: بالکل، یہ ستارہ تھا، اور اس کے بعد اس کے ساتھ، سٹار ڈاٹ N تھا
یہاں قوسین، جس میں لگتا ہے، واضح طور سے، میں نے بہت سوچنے کے
پڑھنے کے لئے مزید خفیہ.
لیکن ستارہ پوائنٹر، ہمیشہ کی طرح، کا مطلب ہے کہ وہاں جاتے ہیں.
اور ایک بار تم نے کیا اعداد و شمار، وہاں ہو میدان میں آپ تک رسائی حاصل کرنا چاہتے ہیں؟
ویسے آپ تک رسائی حاصل کرنے ڈاٹ سنکیتن کا استعمال کرتے ہیں ایک structs اعداد و شمار کے میدان، اور میں
خاص طور پر (ن) چاہتے ہیں.
>> سچ کہوں تو، میں اس بحث کرے گی پڑھنے کے لئے صرف مشکل ہے.
کہاں یاد رکھنا مشکل ہے قوسین، جاتے ہو
سٹار اور اس کے تمام.
تو دنیا میں کچھ syntactic اپنایا چینی، تو بات کرنے کے لئے.
کہہ کے بس ایک سیکسی راستہ، اس کے برابر ہے، اور
شاید زیادہ بدیہی.
پوائنٹر واقعی ایک پوائنٹر ہے تو، تیر سنکیتن کا مطلب ہے کہ وہاں جاکر تلاش
اس معاملے میں میدان (ن) سے ملاقات کی.
>> مجھے وہ مل اگر ایسا ہے تو میں کیا کرتی ہوں نوٹس.
میں صرف باہر پرنٹ، میں، فیصد میں پایا کہ INT کی قدر میں plugging.
میں قسم کی صرف ایک سیکنڈ کے لئے سونے فون کرنے کے لئے سکرین پر روک دیں چیزوں کی
صارف کو جذب کرنے کے لئے ایک دوسرے کو دے کیا بس ہو گیا.
اور پھر میں توڑ.
دوسری صورت میں، میں کیا کروں؟
مجھے برابر کرنے کے پوائنٹر کو اپ ڈیٹ اگلے پوائنٹر تیر.
>> تو صرف واضح کرنے کے لئے، اس کے جانے کا مطلب یہ ہے ، میرے پرانے اسکول سنکیتن وہاں کا استعمال کرتے ہوئے.
یہ جو کچھ بھی کرنے کے لئے جانے کے لئے کا مطلب ہے تو آپ کو بہت میں، جس کی طرف اشارہ کر رہے ہیں
پہلے کیس میں کی طرف اشارہ کر رہا ہے اس میں نو کے ساتھ struct.
تو میں وہاں جا چکے ہیں.
اور پھر ڈاٹ سنکیتن کا مطلب ہے، اگلے کم قیمت حاصل کریں.
>> لیکن قیمت یہ تیار کی ہے اگرچہ ایک تنگ کے طور پر، صرف ایک نمبر ہے.
یہ ایک عددی پتہ ہے.
چاہے کوڈ کے اس ایک لائن تو ، اس طرح لکھا مزید خفیہ
راستے میں، یا اس طرح، تھوڑا سا زیادہ بدیہی طریقہ، صرف میرے ہاتھ میں منتقل مطلب
اگلے ایک سب سے پہلے نوڈ سے، پھر اور پھر اگلے ایک، اور
ایک اگلے، اور تو آگے.
>> تو ہم نے دوسرے پر رہنے نہیں رکھا جائے داخل اور حذف کے نفاذ
اور traversal، کے پہلے دو جو منصفانہ ملوث ہیں.
اور میں نے اسے حاصل کرنے کے لئے بہت آسان ہے زبانی طور پر یہ کام کر رہے ہیں جب کھو دیا.
لیکن جو ہم یہاں کیا کر سکتے ہیں ہے کا تعین کرنے کی کوشش کرتے ہیں کہ کس طرح
بہترین ضعف ایسا کرنے کا.
میں تجویز کرے گا کیونکہ کہ اگر ہم اس میں عناصر کو شامل کرنے کے لئے چاہتے ہیں
موجودہ فھرست، جس پانچ عناصر ہے -
9، 17، 22، 26، اور 33 -
میں میں اس کو لاگو کرنے جا رہے تھے تو کوڈ، میں جانے کے لئے کس طرح کے بارے میں غور کرنے کی ضرورت ہے
ایسا کرنے کے بارے میں.
>> اور میں نے بچے کو قدم اٹھانے کی تجویز پیش کریں گے اس معاملے میں میرا مطلب ہے جس کے تحت،، کیا ہیں
ممکن منظرنامے کہ ہم عام طور پر سامنا ہو سکتا ہے؟
ایک لنک کے لئے ڈالیں عمل درآمد کرتے ہیں تو فہرست، یہ صرف ایک ہو
سائز پانچ کے مخصوص مثال کے طور پر.
اگر آپ ایک بڑی تعداد کو شامل کرنے کے لئے چاہتے ہیں تو ٹھیک ہے نمبر ایک کا کہنا ہے کہ اچھا لگتا ہے، اور
جہاں، حل نظام کو برقرار رکھنے ظاہر ہے ایک کرنے کی ضرورت ہے کی تعداد ہے
اس مخصوص مثال میں جانا ہے؟
شروع میں اچھا لگتا ہے.
>> لیکن دلچسپ ہے کیا ہے اگر آپ اس میں سے ایک داخل کرنا چاہتے ہیں تو
فہرست میں کیا خاص پوائنٹر کی ضرورت ہے بظاہر اپ ڈیٹ کیا جائے گا؟
سب سے پہلے.
تو میں یہ پہلا معاملہ ہے، بحث کریں گے ہم نے ایک، پر غور کرنا چاہتے ہیں کر سکتے ہیں
میں ڈالنے شامل منظر نامے فہرست کے آغاز.
>> کی بھی ایک کے طور پر آسان یا شاید دور پلک دو آسان کیس، نسبتا بول رہا ہوں.
میں داخل کرنا چاہتے ہیں مان لیں ترتیب ترتیب میں نمبر 35.
یہ ظاہر ہے وہاں سے تعلق رکھتا ہے.
تو کیا پوائنٹر ظاہر کی جا رہی ہے اس منظر نامے میں اپ ڈیٹ کیا جانا ہے؟
34 کی پوائنٹر شہوت انگیز null نہیں بننے لیکن struct کا پتہ
نمبر 35 پر مشتمل.
تو اس صورت میں دو ہے.
تو پہلے ہی، میں quantizing کی طرح ہوں میں یہاں کیا کرنا ہے کتنا کام کرتے ہیں.
>> اور آخر میں، واضح مشرق معاملہ ہے بے شک، درمیان میں، تو میں چاہتا ہوں
جاتا ہے کا کہنا ہے کہ 23، کچھ اس طرح داخل 23 اور 26 کے درمیان، لیکن
اب چیزوں کو تھوڑا زیادہ ہو جاؤ ملوث وجہ سے کیا
اشارہ کار کو تبدیل کرنے کی ضرورت ہے؟
22 واضح طور پر تبدیل کرنے کی ضرورت تو اب وہ 26 کی طرف اشارہ نہیں کر سکتے ہیں کی وجہ سے.
انہوں نے کہا کہ نئے نوڈ کی طرف اشارہ کرنے کی ضرورت ہے میں نے فون کر کے مختص کرنا پڑے گا
malloc یا کچھ برابر.
>> لیکن اس وقت میں یہ بھی ہے کہ نئے نوڈ، 23 کی ضرورت اس صورت میں، اس پوائنٹر ہے
جن کی طرف اشارہ؟
26.
اور ایک ہونے جا رہا ہے یہاں آپریشن کا حکم.
کیونکہ میں نے بیوقوفی یہ کر، اور میں تو کے شروع میں مثال کے طور پر شروع کرنے کے لئے
فہرست، اور میرا مقصد 23 داخل کرنا ہے.
اور میں اس کا تعلق ہے، کی جانچ پڑتال یہاں، نو کے قریب؟
نمبر
یہ 17 کے لئے اگلے، یہاں ہے؟
نمبر
یہ 22 میں اگلے یہاں تعلق رکھتا ہے؟
جی ہاں.
>> اب میں یہاں بے وقوف ہوں تو، اور نہیں اس کے ذریعے سوچ، میں شاید
23 کے لئے میری نئی نوڈ مختص.
میں سے پوائنٹر کو اپ ڈیٹ کر سکتے ہیں نوڈ طرف اشارہ کرتے ہوئے، 22 سے ملاقات کی
یہ نیا نوڈ میں.
اور پھر میں اپ ڈیٹ کیا کرنا ہوگا نئے نوڈ کی پوائنٹر ہونا ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: بالکل درست.
26 کی طرف اشارہ.
میں نے پہلے ہی اپ ڈیٹ نہیں کیا لیکن اگر dammit 22 کی یہ پوائنٹر اس آدمی پر کی طرف اشارہ، اور
اب میں یتیموں، باقی ہے فہرست میں ہے، تو بات کرنے کے لئے.
یہاں آپریشن کا تو حکم اہم بننے جا رہی ہے.
>> ایسا کرنے میں، چوری کر سکتے ہیں ، چھ رضاکاروں کا کہنا ہے کہ.
اور ہم یہ نہیں کر سکتے تو دیکھتے ہیں ضعف کے بجائے کوڈ وار.
اور ہم نے کچھ خوبصورت کشیدگی ہے آج آپ کے لئے گیندوں.
ٹھیک ہے، کس طرح کے بارے میں ایک، دو، میں واپس - وہاں آخر پر.
آپ دونوں کو تین، چار، آخر پر لوگ.
اور پانچ، چھ.
اس بات کا یقین.
پانچ اور چھ.
ٹھیک ہے اور ہم آ جائیں گے تم لوگوں پر اگلی بار.
ٹھیک ہے، چلو بھی.
>> ٹھیک ہے، تم یہاں پہلے رہے ہیں، آپ awkwardly ایک چاہوں گا
یہاں گوگل کے گلاس میں؟
ٹھیک ہے، تو، ٹھیک ہے، گلاس، ایک ویڈیو ریکارڈ کریں.
ٹھیک ہے، تم جانا اچھا ہو.
>> ٹھیک ہے، تو آپ لوگ آ سکتا ہوں تو یہاں، میں پیشگی تیار کیا ہے
کچھ تعداد.
ٹھیک ہے، یہاں آو.
اور کیوں آپ کو ایک چھوٹی سی نہیں جاتے نے مزید کہا کہ اس طرح.
اور دیکھتے ہیں، تمہارا نام کیا ہے، گوگل کے گلاس کے ساتھ؟
>> طالب: بین.
>> اسپیکر 1: بین؟
ٹھیک ہے، بین، آپ لفظی، سب سے پہلے ہو جائے گا.
تو ہم آپ کو بھیجنے کے لئے جا رہے ہیں سٹیج کے ختم کرنے کے لئے.
ٹھیک ہے، اور آپ کا نام؟
>> طالب: جیسن.
>> اسپیکر: 1 جیسن، ٹھیک ہے تمہیں تعداد نو ہو.
آپ کو بین اس طرح کی پیروی کرنا چاہتے ہیں تو.
>> طالب: جل.
>> اسپیکر: 1 جل، آپ کو بننے کے لئے جا رہے ہیں 17، جو میں اس سے زیادہ کیا ہوتا تو
ہوشیاری، میں ہوگا دیگر آخر میں شروع کر دیا.
تم اس کے راستے پر چلنا.
22.
اور تم؟
>> طالب: مریم.
>> اسپیکر 1: مریم، آپ 22 ہو جائے گا.
اور تمہارا نام ہے؟
>> طالب: کرس.
>> اسپیکر 1: کرس، آپ 26 ہو جائے گا.
اور پھر آخر میں.
>> طالب: ڈیانا.
>> اسپیکر 1: ڈیانا، آپ 34 ہو جائے گا.
تو کیا تم یہاں آو.
>> ٹھیک ہے، تو کامل حل پہلے ہی آرڈر.
اور کے آگے بڑھو اور اس کے کرنے دو تا کہ ہم واقعی کر سکتے ہیں -
بین آپ کو تلاش کر کے صرف اچھے ہو باہر کہیں نہیں وہاں میں.
ٹھیک ہے، تو آگے بڑھو اور اس بیان کرتے ہیں میں زیادہ تھا، جیسے ہتھیاروں کا استعمال کرتے ہوئے، بالکل،
کیا ہو رہا ہے.
لہذا آگے بڑھیں اور اپنے آپ کو ایک دے پاؤں یا اپنے آپ کے درمیان دو.
اور ایک ہاتھ کے ساتھ آگے بڑھیں اور اشارہ آپ کو جو شخص کی طرف اشارہ کیا جانا چاہئے
اس بنا پر.
آپ شہوت انگیز null ہیں اور اگر صرف اشارہ براہ راست نیچے منزل پر.
ٹھیک ہے، بہت اچھا.
>> تو اب ہم نے ایک سے منسلک فہرست ہے، اور مجھے دو میں کردار ادا کریں گے کہ تجویز
PTR، تو میں پریشان نہیں رکھا جائے اس کے ارد گرد لے جانے والے.
اور پھر - کسی کو بیوکوف کنونشن - اگر آپ چاہتے ہیں یہ کچھ بھی کال کر سکتے ہیں -
پیشرو پوائنٹر، pred پوائنٹر -
یہ صرف ہم میں دی عرفیت ہے میرے بائیں ہاتھ پر ہمارے نمونے کے کوڈ.
کو مدنظر رکھتے ہوئے کیا جا رہا ہے کہ دوسری طرف جو میں ہے جو سراغ
منظرنامے کے بعد.
>> تو سب سے پہلے، میں نے بند کر جمع کرنا چاہتے ہیں، لگتا ہے ڈالنے کی ہے کہ سب سے پہلے مثال کے طور پر، کا کہنا ہے کہ
20، فہرست میں.
تو میں نے کسی کو کرنے کی ضرورت کرنے جا رہا ہوں ہمارے لئے نمبر 20 embody.
تو میں نے malloc کسی کو کرنے کی ضرورت ہے ناظرین سے.
اپ چلو.
آپ کا نام کیا ہے؟
>> طالب: برائن.
>> اسپیکر 1: برائن، ٹھیک ہے، تو آپ کو 20 نوڈ پر مشتمل ہو گا.
ٹھیک ہے، یہاں آو.
اور ظاہر ہے، جہاں برائن کا تعلق ہے؟
تو، کے وسط میں - اصل میں، ایک منٹ رکو.
ہم اس کے حکم کی باہر کر رہے ہیں.
ہم نے بہت مشکل بنا رہے ہیں یہ سب سے پہلے کرنے کی ضرورت سے زیادہ.
ٹھیک ہے، ہم مفت برائن جا رہے ہیں اور پانچ کے طور پر realloc برائن.
>> ٹھیک ہے، تو اب ہم داخل کرنا چاہتے ہیں پانچ کے طور پر برائن.
تو اس کے لئے اگلے یہاں پر آئے صرف ایک لمحے کے لئے بین.
اور آپ شاید بتا سکتے ہیں اس کہانی کو کہاں جا رہی ہے.
لیکن دو کے بارے میں احتیاط سے سوچنا آپریشن کا حکم.
اور یہ بالکل واضح طور پر اس بصری ہے قطار جا رہا ہے کہ
اس نمونے کے کوڈ کے ساتھ.
تو میں یہاں PTR ابتدائی طور پر کی طرف اشارہ کیا ہے نہیں فی SE بین، میں، لیکن جو کچھ بھی میں
انہوں نے کہا کہ پر مشتمل ہے جس کی قدر اس معاملے میں ہے - آپ کا نام ایک بار پھر کیا ہے؟
>> طالب: جیسن.
>> اسپیکر: 1 جیسن، بین اور میں دونوں ہیں تو اس وقت جیسن طرف اشارہ.
تو اب میں اس بات کا تعین کرنے کے لئے ہے، برائن جہاں تعلق ہے؟
صرف ایک ہی چیز تو میں تک رسائی حاصل ہے ابھی ان کی (ن) کے اعداد و شمار شے ہے.
لہذا میں چیک کرنے کے لئے کیا جاتا ہے جا رہا ہوں جیسن سے زیادہ برائن کم؟
جواب درست ہے.
>> تو کیا اب ایسا کرنے کی ضرورت ہے صحیح ترتیب میں؟
میں کتنے اشارہ کو اپ ڈیٹ کرنے کی ضرورت ہے اس کہانی میں کل میں؟
میرا ہاتھ اب بھی طرف اشارہ ہے کہاں جیسن، اور آپ کے ہاتھ - اگر آپ چاہتے ہیں تو
قسم کے، کی طرح آپ کے ہاتھ ڈال دیا، میں ، ایک سوالیہ نشان نہیں جانتے.
ٹھیک ہے، اچھا ہے.
>> ٹھیک ہے، آپ کے پاس اتنی چند امیدواروں کی.
بین یا میں یا برائن یا جیسن یا تو یا پھر ہر کوئی، جس
اشارہ کار کو تبدیل کرنے کی ضرورت ہے؟
کس طرح کل میں بہت سے؟
>> ٹھیک ہے، تو دو.
میرا پوائنٹر واقعی میں اب کوئی فرق نہیں پڑتا میں صرف عارضی ہوں کیونکہ.
تو یہ، شاید، ان دو لڑکوں ہے بین اور برائن دونوں.
تو ہم کو اپ ڈیٹ نے مجھے تجویز کرتے ہیں بین کے بعد وہ سب سے پہلے ہے.
اس فہرست کے پہلے عنصر اب برائن بننے جا رہی ہے.
برائن میں تو بین نقطہ.
ٹھیک ہے، اب میں کیا کروں؟
>> کون کس پر کی طرف اشارہ کیا جاتا ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: ٹھیک ہے تو برائن ہے جیسن میں اشارہ.
لیکن میں نے اس پوائنٹر کے ٹریک کھو دیا ہے؟
جیسن ہے جہاں میں معلوم ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: میں ہوں کے بعد میں، کر عارضی پوائنٹر.
اور شاید، میں تبدیل نہیں ہوئی ہیں نئے نوڈ میں اشارہ.
تو ہم صرف برائن نقطہ ہو سکتا ہے جو کوئی بھی میں کی طرف اشارہ کر رہا ہوں.
اور ہم کیا کر رہے ہیں.
تو ایک کیس میں اندراج فہرست کے شروع.
دو اہم اقدامات تھے.
ایک، ہم بین اپ ڈیٹ کرنے کی ہے، اور پھر ہم بھی برائن کو اپ ڈیٹ کرنا پڑے گا.
اور پھر میں فکر کرنے کی ضرورت نہیں ہے باقی کے ذریعے traipsing
ہم نے پہلے ہی پایا فہرست، کیونکہ اس کے وہ سے تعلق رکھتے محل وقوع، کیونکہ
پہلا عنصر کے چھوڑ دیا.
>> ٹھیک ہے، بہت خوبصورت براہ راست.
ہم تقریبا ہو جیسے اصل میں، محسوس ہوتا ہے یہ بہت پیچیدہ بنا رہے ہیں.
تو اب آخر دور پلک دو فہرست میں، اور جہاں دیکھنا
پیچیدگی شروع ہوتا ہے.
سامعین کی جانب سے تو اب تو میں alloc.
55 کوئی بھی کھیلنا چاہتے ہیں؟
ٹھیک ہے، میں سب سے پہلے اپنے ہاتھ دیکھا.
اپ چلو.
جی ہاں.
آپ کا نام کیا ہے؟
>> طالب: [اشراوی].
>> اسپیکر: 1 Habata.
ٹھیک ہے، اپ آو.
آپ کی تعداد 55 ہو جائے گی.
تو آپ کو، کورس کی، سے تعلق رکھتے ہیں فہرست کے آخر میں.
تو میرے ساتھ تخروپن ری پلے کرتے ہیں صرف ایک لمحے کے لئے PTR کیا جا رہا ہے.
تو میں نے پہلے کی طرف اشارہ کرنے جا رہا ہوں بین طرف اشارہ ہے جو کچھ بھی.
اب ہم برائن طرف اشارہ کر رہے ہیں دونوں.
تو 55 سے بھی کم پانچ نہیں ہے.
تو میں نے کی طرف سے اپنے آپ کو اپ ڈیٹ کرنے جا رہا ہوں برائن کے اگلے پوائنٹر، کی طرف اشارہ ہے جو
اب کورس جیسن ہے.
55 ہاں، تو اس سے بھی کم نو نہیں ہے میں PTR کو اپ ڈیٹ کرنے جا رہا ہوں.
میں PTR کو اپ ڈیٹ کرنے جا رہا ہوں میں PTR کو اپ ڈیٹ کرنے جا رہے ہیں.
اور میں کرنے جا رہا ہوں - ہمم، کیا ہے آپ کا نام ایک بار پھر؟
>> طالب: ڈیانا.
>> اسپیکر: 1 ڈیانا کی طرف اشارہ کر رہا ہے، کورس کے، اس کے بائیں ہاتھ کے ساتھ میں انگیز null.
تو جہاں Habata اصل میں کرتا ہے واضح طور پر تعلق رکھتے ہیں؟
بائیں کرنے کے لئے، یہاں.
تو کس طرح میں نے اسے یہاں ڈال کرنے کے لئے جانتے ہیں میں نے میں نے خراب کر دیا ہے لگتا ہے.
کیا PTR فن ہے کیونکہ وقت میں اس لمحے؟
شہوت انگیز null.
لہذا، اگرچہ ضعف، ہم کر سکتے ہیں ظاہر ہے ان سب کو دیکھ
یہاں اسٹیج پر لڑکوں.
میں گزشتہ کے ٹریک رکھ نہیں ہے فہرست میں انسان.
میں نے باہر کی طرف اشارہ کر ایک انگلی نہیں ہے اس صورت میں، نوڈ نمبر 34.
>> تو اصل میں اس سے زیادہ شروع کرتے ہیں.
تو اب میں واقعی میں ضرورت ہے ایک دوسرے مقامی متغیر.
اور اس میں آپ دیکھیں گے کیا ہے اصل نمونہ سی کوڈ، کے طور پر میں جا جہاں،
میں نے کی طرف اشارہ کرنے کے لئے میری دائیں ہاتھ کو اپ ڈیٹ کریں جب جیسن، اس طرح میں نے پیچھے چھوڑ برائن
بہتر میرے بائیں ہاتھ کا استعمال کرتے ہوئے شروع کرنے کے لئے میں کہاں تھا میں جا کے طور پر، تاکہ اپ ڈیٹ
اس فہرست کے ذریعے -
مزید awkwardly میں ارادہ سے زیادہ اب یہاں ضعف -
میں حاصل کرنے کے لئے جا رہا ہوں فہرست کے آخر میں.
>> یہ ہاتھ خوبصورت ہے، جو اب بھی شہوت انگیز null ہے اس بات کی نشاندہی کرنے کے علاوہ، بیکار
میں، فہرست کے آخر میں واضح طور پر ہوں لیکن اب کم از کم میں نے یہ ہے
پیشرو پوائنٹر ایسا ہے، تو یہاں اشارہ کرتے ہوئے اب کس کے ہاتھ اور کس کے اشارہ کی ضرورت ہے
اپ ڈیٹ کیا جائے گا؟
جس کے ہاتھ میں تم کیا چاہتے ہو پہلی reconfigure ہے؟
>> طالب: [اشراوی].
>> اسپیکر 1: ٹھیک ہے، ڈیانا کی تو.
تم کہاں کی طرف اشارہ کرنا چاہتے ہیں میں ڈیانا کی بائیں پوائنٹر؟
55 میں، شاید، تاکہ ہم وہاں داخل ہے.
اور جہاں 55 پوائنٹر جانا چاہئے؟
نیچے، شہوت انگیز null نمائندگی کرتے ہیں.
اور میرے ہاتھوں کو، اس نقطہ پر، ایسا نہیں کرتے وہ صرف تھے کیونکہ کوئی فرق
عارضی متغیر.
تو اب ہم کیا کر رہے ہیں.
>> تو اضافی وہاں پیچیدگی - اور اس کو نافذ کرنے کا ہے کہ مشکل نہیں ہے
لیکن ہم بنانے کے لئے ایک ثانوی متغیر کی ضرورت ہے اس بات کا یقین ہے کہ میں اپنے حق میں منتقل کرنے سے پہلے
ہاتھ، میں نے اپنے بائیں کی قیمت کو اپ ڈیٹ کریں ہاتھ، pred اس کیس میں پوائنٹر، تو
میں نے ایک پشت بندی پوائنٹر ہے کہ میں کہاں تھا کی یاد رکھیں.
اب ایک ایک طرف کے طور پر، آپ کو اس بارے میں سوچ رہے ہیں تو یہ ہے کی طرح کے ذریعے، یہ محسوس ہوتا ہے ایک
رکھنے کے لئے ہے کے لئے بہت کم پریشان کن اس کے بائیں ہاتھ سے باخبر رھنے کے لئے.
>> کیا ایک اور حل کرے گا اس مسئلہ پر کیا گیا ہے؟
آپ اعداد و شمار کے redesign کے ہے تو ہم بات کر رہے ہیں کی ساخت
ابھی کے ذریعے؟
یہ صرف قسم کا ایک چھوٹا سا محسوس ہوتا ہے تو ، پسند، دو اشارہ کرنے کے لئے پریشان کن
اور کون، فہرست کے ذریعے کر سکتے ہیں جا ایک مثالی دنیا میں، کو برقرار رکھا ہے
ہمیں ضرورت ہے کہ معلومات؟
جی ہاں؟
>> طالب: [اشراوی].
>> اسپیکر 1: بالکل درست.
حق تو ایک دلچسپ اصل میں ہے ایک خیال کے جراثیم.
اور ایک سابقہ ​​پوائنٹر کے اس خیال، پچھلے عنصر کی طرف اشارہ.
کیا میں صرف مجسم کہ اگر فہرست خود کے اندر؟
اور یہ دیکھ مشکل ہونے جا رہا ہے یہ سب کاغذ کے بغیر
فرش پر گر.
لیکن یہ لوگ دونوں کا استعمال کیا ہے کہ لگتا ہے ان کے ہاتھوں کی ایک سابقہ ​​ہے
اس طرح پوائنٹر، اور ایک اگلے پوائنٹر، ہم نے ایک دوگنا فون کروں گا کیا عمل درآمد
منسلک فہرست.
یہی وجہ ہے کہ مجھے ماضی کے کرنے کی اجازت دے گا بہت زیادہ آسانی سے میرے بغیر،
پروگرامر، رکھنے کے لئے ہونا دستی طور پر نظر رکھنے کے -
صحیح معنوں میں دستی طور پر -
میں نے پہلے کیا گیا تھا جہاں فہرست میں.
تو ہم ایسا نہیں کریں گے.
کہ ہے کیونکہ ہم اس سادہ رکھیں گے دو مرتبہ کے طور پر، ایک قیمت پر آنے والا
اشارہ کے لئے زیادہ سے زیادہ کی جگہ، آپ کو ایک دوسرا چاہتے ہیں تو.
لیکن یہ واقعی ایک عام ہے آنکڑا ڈھانچہ ایک کے طور پر جانا
دوگنا فہرست منسلک.
>> یہاں آخری مثال کے طور پر کرتے ہیں اور ڈال چلو ان کے مصائب سے باہر یہ لوگ.
malloc 20 تو.
وہاں گلیارے سے چلو.
ٹھیک ہے، آپ کا نام کیا ہے؟
>> طالب: [اشراوی].
>> اسپیکر: 1 معذرت؟
>> طالب: [اشراوی].
>> اسپیکر: 1 Demeron؟
ٹھیک ہے اپ آو.
آپ 20 ہو گا.
آپ کو ظاہر کرنے کے لئے جا رہے ہیں 17 اور 22 کے درمیان تعلق رکھتے ہیں.
تو مجھے اپنے سبق سیکھ لیں.
مجھے پوائنٹر شروع کرنے کے لئے جا رہا ہوں برائن طرف اشارہ.
اور میں اپنے بائیں ہاتھ کرنے جا رہا ہوں میں منتقل کے طور پر صرف برائن کی تازہ کاری
جیسن، چیکنگ نو کے مقابلے میں 20 سے بھی کم ہے؟
نمبر
17 20 سے زائد کم ہے؟
نمبر
22 20 سے زائد کم ہے؟
جی ہاں.
تو کیا اشارہ یا ہاتھوں کو تبدیل کرنے کی ضرورت جہاں وہ اب کی طرف اشارہ کر رہے ہیں؟
>> تو ہم 20 سے کم کی طرف اشارہ کر 17 کر سکتے ہیں.
تو ٹھیک ہے.
ہم کہاں کی طرف اشارہ کرنا چاہتے ہیں آپ پوائنٹر اب؟
22 میں.
22 کہاں ہے اور ہم ایک بار پھر، شکریہ جانتے میری عارضی پوائنٹر کرنے کے لئے.
تو ہم ٹھیک وہاں ہو.
تو اس کی وجہ سے عارضی اسٹوریج کے مجھے سب ہے جہاں کے ٹریک رکھ دیا ہے.
اور اب اگر آپ ضعف جہاں میں جا سکتے ہیں آپ سے تعلق رکھتے ہیں، اور اب ہم 1، 2، 3، کی ضرورت ہے
4، 5، 6، 7، 8، 9 کشیدگی گیندوں، اور اس کے لئے تعریف کا ایک چکر
یہ لوگ، ہم تو.
اچھی طرح سے کیا.
>> [تالیاں]
>> اسپیکر 1: ٹھیک ہے.
اور آپ کو ٹکڑے ٹکڑے رکھ سکتے ہیں mementos کے طور پر کاغذ کے.
>> ٹھیک ہے، تو، یہ ایک بہت ہے مجھ پر اعتماد آسان کے ساتھ اس کے ذریعے چلنے کے لئے
یہ اصل کوڈ کے ساتھ ہے کے مقابلے میں انسانوں.
لیکن آپ کو صرف ایک لمحے میں تلاش کر لیں گے اب، کہ ایک ہی ہے - اوہ، شکریہ.
آپ کا شکریہ -
آپ اسی کے اعداد و شمار تلاش کر لیں گے یہ ہے کہ ساخت، ایک سے منسلک فہرست میں، اصل میں کر سکتے ہیں
اس سے بھی زیادہ کے لئے ایک عمارت بلاک کے طور پر استعمال کیا جائے جدید ترین اعداد و شمار کے ڈھانچے.
>> اور یہاں بھی مرکزی خیال، موضوع کا احساس ہے کہ ہم بالکل زیادہ متعارف کرایا ہے
نفاذ میں پیچیدگی اس الگورتھم کی.
اضافے، اور ہم اس کے ذریعے چلا گیا ہے تو، منسوخی اور تلاش، ایک چھوٹی سی ہے
اس سے زیادہ پیچیدہ ایک سرنی کے ساتھ تھا.
لیکن ہم کچھ تحرک حاصل ہے.
ہم ایک انکولی آنکڑا ڈھانچہ ملے.
>> لیکن ایک بار پھر، ہم نے کچھ ہونے کی قیمت ادا اضافی پیچیدگی، میں دونوں
اس پر عمل درآمد.
اور ہم بے ترتیب تک رسائی چھوڑ دیا کر رہے ہیں.
اور ایماندار ہو، کچھ اچھی نہیں ہے سلائڈ صاف میں تمہیں دے سکتے ہیں
یہاں کہتے ہیں کہ کیوں ایک سے منسلک فہرست ہے ایک سرنی سے بہتر ہے.
اور یہ کہ اسے چھوڑ دیں.
مرکزی خیال، موضوع بھی، اب reoccurring کیونکہ مزید تو آنے والے ہفتوں میں، ہے
ضروری نہیں ہے کہ ایک درست جواب.
>> ہم علیحدہ محور ہے یہی وجہ ہے مسئلہ سیٹ کے لئے ڈیزائن کی.
یہ بہت سیاق و سباق کے حساس ہو جائے گا آپ اس ڈیٹا کو استعمال کرنا چاہتے ہیں یا نہیں
ساخت یا یہ کہ ایک، اور یہ ہو گا معاملے میں آپ کو فرق پڑتا ہے کیا اس پر منحصر ہے
وسائل اور پیچیدگی کے.
>> لیکن مجھے تجویز کرتے ہیں کہ مثالی اعداد و شمار ساخت، مقدس grail، ہو جائے گا
مسلسل وقت ہے کہ کچھ، قطع نظر بہت سامان ہے کس طرح
اس کے اندر یہ حیرت انگیز نہیں ہو گی ایک تو اعداد و شمار کے ڈھانچے میں جوابات لوٹ آئے
مسلسل وقت.
جی ہاں.
یہ لفظ آپ کی بڑی ڈکشنری میں ہے.
یا نہیں، یہ لفظ نہیں ہے.
یا وہاں ایسے کسی بھی مسئلہ ہے.
ٹھیک ہے چلو دیکھتے ہیں کہ ہم کم از کم نہیں کر سکتے ہیں اس کی طرف ایک قدم.
>> مجھے ایک نئے اعداد و شمار کے ڈھانچے کی تجویز پیش کرتے ہیں کہ مختلف چیزوں کے لئے استعمال کیا جا سکتا ہے،
اس کیس میں ایک ہیش میز سے ملاقات کی.
اور اس طرح ہم glancing واپس اصل میں ہیں ایک اس معاملے میں صف،، اور میں
کسی حد تک منمانے، میں نے یہ تیار کی ہے ایک قسم کے ساتھ ایک سرنی کے طور پر ہیش کی میز
دو جہتی سرنی -
یا بلکہ یہ ایک دو کے طور پر یہاں دکھایا گیا ہے جہتی سرنی - لیکن یہ صرف ہے
اس طرح کے سائز 26 کے ایک سرنی، کہ اگر ہم سرنی میز، ٹیبل بریکٹ فون
صفر سے اوپر دیئے گئے مستطیل ہے.
ٹیبل بریکٹ 25 مستطیل ہے کے نیچے دیے گئے.
اور اس میں ایک اعداد و شمار اپنی طرف متوجہ کر سکتے ہیں کس طرح ہے میں ذخیرہ کرنے کے لئے کرنا چاہتے ہیں جس میں ڈھانچہ
لوگوں کے ناموں کے.
>> لہذا مثال کے طور پر، اور میں اپنی طرف متوجہ نہیں رکھا جائے یہاں ہیڈ پر پوری بات، تو میں
میں اب جا رہا ہوں جو اس سرنی، تھا ایک ہیش ٹیبل فون، اور یہ دوبارہ ہے
محل وقوع صفر.
یہ مقام ہے ایک، اور تو آگے.
میں اس کے اعداد و شمار استعمال کرنا چاہتے ہیں کا دعوی ہے کہ ساخت، بحث کی خاطر،
لوگوں کے ناموں کا ذخیرہ کرنے کے لئے، ایلس اور باب اور چارلی اور اس جیسے دیگر ناموں کے.
تو آغاز کے طور پر اب اس کے بارے میں سوچنا ایک ڈکشنری، کا کہنا ہے کہ، کے
الفاظ کی بہت سی کے ساتھ.
وہ ناموں ہو ہو یہاں ہماری مثال میں.
اور یہ کرنے کے لئے، شاید، سب بھی germane ہے ہم کے طور پر، ایک سپیل چیکر کے نفاذ
مسئلہ کے لئے چھ قائم ہو سکتا ہے.
>> ہم کل سائز 26 کے ایک سرنی ہے اگر ایسا ہے تو اس 25th جگہ ہے تا کہ
کے نیچے دیے گئے، اور میں ایلس ہے کا دعوی ہے کہ کی لغت میں پہلا لفظ
میں ریم میں داخل کرنا چاہتے ہیں کہ نام، اس اعداد و شمار کے ڈھانچے میں، کہاں ہیں
تم سے کہہ instincts کہ ایلس کی نام اس صف میں جانا چاہئے؟
>> ہم 26 اختیارات ہیں.
ہم نے اسے ڈال کرنا چاہتے ہیں کہاں؟
ہم نے بریکٹ صفر میں اس کا حق چاہتے ہیں؟
یلس کے لئے ایک، صفر کی کہ فون کرنے دو.
اور بی ایک ہو جائے گا، اور C دو ہو جائے گا.
تو ہم لکھنے کے لئے جا رہے ہیں یہاں ایلس کے نام تک.
پھر ہم باب، ان کے داخل ہو تو نام یہاں جائیں گے.
چارلی یہاں جائیں گے.
اور تو آگے نیچے کے ذریعے اس ڈیٹا کی ساخت.
>> یہ ایک حیرت انگیز آنکڑا ڈھانچہ ہے.
کیوں؟
ویسے کے رننگ ٹائم کیا ہے اس میں ایک انسان کا نام ڈالنے
ابھی آنکڑا ڈھانچہ؟
اس ٹیبل لاگو کیا جاتا ہے کہ اس کو دیکھتے ہوئے، واقعی، ایک سرنی کے طور پر.
ویسے یہ مسلسل وقت ہے.
یہ ایک حکم ہے.
کیوں؟
>> ویسے آپ کس طرح کا تعین کرتے ہیں ایلس کا تعلق کہاں؟
تم نے اس کے نام کے جس خط پر نظر ڈالیں؟
سب سے پہلے.
یہ ایک تار ہے اور اگر آپ کو وہاں مل سکتا ہے صرف سٹرنگ کو دیکھ کر
بریکٹ صفر.
سٹرنگ کی zeroth کردار تو.
یہ آسان ہے.
ہم crypto میں نے تفویض ہفتے قبل.
اور پھر ایک بار جب آپ اس ایلس ہے خط دارالحکومت ہے، ہم منہا کر سکتے ہیں
65 سال یا اس کے دارالحکومت کے ایک ہی دور کہ ہم صفر دیتا ہے.
تو کیا اب ہم جانتے ہیں کہ ایلس کا تعلق محل وقوع کے صفر پر.
>> اور یہ اعداد و شمار کے ایک پوائنٹر دی ساخت، کسی قسم کے، کتنی دیر تک کرتا ہے
یہ محل وقوع کے تلاش کرنے کے لئے مجھے لے چلو ایک صف میں صفر؟
بس ایک قدم ہے، درست یہ مسلسل وقت ہے بے ترتیب تک رسائی کی وجہ سے ہم
مجوزہ ایک سرنی کی ایک خصوصیت تھی.
لہذا مختصر میں، باہر figuring کیا انڈیکس کی ایلس کے نام، ہے، ہے
اس کیس، ایک ہے، یا دو کی صرف حل صفر، جہاں بی سے ایک ہے اور سی ہے
دو، کہ باہر figuring مسلسل وقت ہے.
میں صرف اپنے پہلے خط کو دیکھنے کے لئے ہے صفر ہے جہاں باہر figuring ایک
سرنی بھی مسلسل وقت ہے.
لہذا تکنیکی طور پر ہے اب دو مراحل کی طرح.
لیکن یہ اب بھی مسلسل ہے.
تو ہم میں سے ایک کی ہے کہ بڑی اے کال، تو ہم ہے میں اس ٹیبل میں ایلس ڈالا
مسلسل وقت.
>> لیکن کورس کی، میں جا رہا ہوں یہاں بولی، ٹھیک؟
کیا کلاس میں ایک ہارون ہے تو کیا ہوگا؟
یا ایلیسیا؟
یا کسی دوسرے کے نام سے شروع اے ہم کہاں ڈال کرنے کے لئے جا رہے ہیں
اس شخص، صحیح؟
میرا مطلب ہے، ابھی صرف تین ہے میز پر لوگوں کو، تو شاید ہم
مقام پر ہارون ڈال چاہئے صفر ایک دو تین.
>> ٹھیک ہے، میں یہاں ایک ڈال سکتا ہے.
لیکن اس وقت، ہم میں ڈیوڈ داخل کرنے کی کوشش کریں تو اس فہرست، ڈیوڈ کہاں جاتا ہے؟
اب ہمارے نظام توڑ شروع ہوتا ہے نیچے، ہے نا؟
اب ڈیوڈ یہاں ختم ہو جاتی ہے کیونکہ ہارون یہاں اصل میں ہے.
ایک ہونے کی اور اس طرح اب اس پورے خیال ہمیں دیتا ہے صاف آنکڑا ڈھانچہ
مسلسل اضافے کا وقت نہیں رہ گیا ہے میں کیونکہ مسلسل وقت،
چیک کریں، اوہ، damnit، کسی نے پہلے سے ہی ہے ایلس کی جگہ پر.
>> مجھے اس کے اعداد و شمار کے باقی حصوں کی تحقیقات کرتے ہیں ساخت، ڈال کرنے کے لئے ایک جگہ کے لئے تلاش کر
ہارون کے نام جیسا کوئی.
اور اس لیے بھی شروع کر رہا ہے کہ لکیری وقت لگے گا.
اس کے علاوہ، اب آپ تلاش کرنے کے لئے چاہتے ہیں تو اس اعداد و شمار کے ڈھانچے میں ہارون، اور آپ
چیک کریں، اور ہارون کے نام یہاں نہیں ہے.
مثالی طور پر، آپ کو صرف ہارون کی کہیں گے نہیں اعداد و شمار کے ڈھانچے میں.
لیکن اگر آپ ایسا کرتے کے لئے کمرے بنانے شروع ہارون جہاں ڈی وہاں ہونا چاہیے
یا ایک ای، آپ، بدترین کیس، چیک کرنے کے لئے ہے میں پورے اعداد و شمار کے ڈھانچے،
یہ کچھ میں devolves جس صورت ٹیبل کے سائز میں لکیری.
>> ٹھیک ہے تو، میں اس کو ٹھیک کر دیں گے.
یہاں مسئلہ یہ ہے کہ میرے پاس تھا اس صف میں 26 عناصر.
مجھے اسے تبدیل کرتے ہیں.
افوہ.
بلکہ کے کیا جا رہا ہے تاکہ مجھے اسے تبدیل کرتے ہیں کل سائز 26، نیچے نوٹس
انڈیکس ن مائنس 1 تبدیل کرنے کی جا رہی ہے.
26 انسانوں کے لئے واضح طور پر بہت چھوٹا ہے تو ناموں، کی وجہ سے ہزاروں کی ہے
دنیا کے نام، کی صرف کرنے دو 100 یا 1،000 10،000 یا میں.
کی صرف ایک بہت زیادہ جگہ مختص ہیں.
>> ویسے ضروری کم نہیں ہے ہم دو نہیں پڑے گا کہ امکان
ناموں کے ساتھ لوگوں کو ایک ساتھ شروع کرنے کے، اور لہذا، آپ کو ایک ڈالنے کے لئے کوشش کرنے کے لئے جا رہے تھے
اب بھی صفر پر محل وقوع کے نام.
وہ اب بھی، ٹکرانے کے لئے جا رہے ہیں جو ہم اب بھی ڈال کرنے کے لئے ایک حل کی ضرورت کا مطلب ہے
ایلس اور ہارون اور ایلیسیا اور دیگر ایک دوسری جگہوں سے شروع ہونے والے ناموں کے.
لیکن یہ کتنا ایک مسئلہ ہے؟
احتمال کیا ہے کہ آپ ایک اعداد و شمار میں collisions ہے
اس طرح کی ساخت؟
>> ٹھیک ہے، مجھے دو - ہم واپس آ جائیں گے یہاں یہ سوال کرنے کے لئے.
اور ہم کس طرح طاقت کی طرف دیکھو سب سے پہلے اس مسئلہ کو حل.
مجھے یہاں اس تجویز ھیںچو ہیں.
کیا ہم صرف بیان کیا ہے، ایک الگورتھم ہے لکیری نامی ایک heuristic
آپ کو داخل کرنے کی کوشش کی ہو، جس کی تحقیقات اس اعداد و شمار میں یہاں کچھ
ایک ہیش میز کہا جاتا ہے جس کی ساخت،، اور کوئی گنجائش تم وہاں ہے
واقعی آنکڑا ڈھانچہ کی تحقیقات جانچ پڑتال، یہ دستیاب ہے؟
اس کا یہ دستیاب ہے ہے؟
یہ دستیاب ہے؟
اور اس کے آخر میں ہے، تو آپ داخل آپ کو اصل مقصد اس کے نام
دوسری جگہوں پر اس جگہ پر.
لیکن بدترین صورت میں، صرف جگہ اعداد و شمار کے بہت نیچے ہو سکتا ہے
ساخت، سرنی کے اختتام.
>> تو لکیری بدترین صورت میں، تحقیقات، ایک لکیری الگورتھم میں devolves جہاں
ہارون، وہ گزشتہ داخل ہو تو اس اعداد و شمار کے ڈھانچے میں، وہ شاید
یہ پہلی محل وقوع کے ساتھ ٹکرانے، لیکن پھر آخر میں بہت بدقسمتی کی طرف سے ختم.
تو یہ ایک مسلسل نہیں ہے ہمارے لیے وقت مقدس grail.
ڈالنے عناصر کا یہ نقطہ نظر میں ایک آنکڑا ڈھانچہ ایک ہیش کہا جاتا ہے
میز کے مستقل وقت نہیں ہے کم از کم عام کیس میں.
یہ لکیری کچھ میں devolve کر سکتے ہیں.
>> ہم collisions حل تو کیا ہوا اگر کسی حد تک مختلف طریقے سے؟
تو یہاں ایک سے زیادہ بہتر ہے اب بھی کیا ہے کے نقطہ نظر
ایک ہیش میز سے ملاقات کی.
اور ہیش کی طرف سے، ایک طرف، کیا کے طور پر میں اس انڈیکس مطلب ہے
میں نے پہلے کہا جاتا ہے.
کرنے کے لئے ہیش کچھ ہو سکتا ہے ایک فعل کے طور پر کے بارے میں سوچا.
>> اگر آپ ہیش ایلس ایک نام ہے اگر ایسا ہے تو ایک ہیش کی تقریب،، تو بات کرنے
ایک بڑی تعداد واپس آ جانا چاہئے.
وہ کم سے تعلق رکھتا ہے تو اس صورت میں صفر ہے وہ کم سے تعلق رکھتا ہے تو محل وقوع صفر، ایک
محل وقوع سے ایک، اور تو آگے.
تو میری ہیش تقریب اس طرح دور کر دیا گیا ہے سادہ سپر، صرف دیکھ
کسی کے نام سے پہلا حرف.
لیکن ایک ہیش تقریب کے طور پر لیتا ہے ان پٹ کے اعداد و شمار کے کچھ ٹکڑے، ایک
سٹرنگ، ایک INT، جو کچھ بھی.
اور یہ عام طور پر ایک بڑی تعداد باہر spits.
اور یہ نمبر ہے جہاں اس کے اعداد و شمار عنصر ایک ڈیٹا ڈھانچے میں تعلق رکھتا ہے
ایک ہیش میز کے طور پر یہاں پر جانا جاتا ہے.
>> تو صرف intuitively، یہ ہے تھوڑا سا مختلف سیاق و سباق.
یہ اصل میں ایک مثال کا حوالہ دیتے ہوئے ہے شامل سالگرہ، جہاں
کے طور پر کئی کے طور پر ہو سکتا ہے مہینے میں 31 دن.
لیکن اس شخص کو کیا فیصلہ کیا تھا ایک تصادم کی صورت میں کرتے ہیں؟
سیاق و سباق، اب کے ایک تصادم نہیں ہونے کی وجہ سے ناموں، لیکن سالگرہ کا تصادم،
دو افراد پر ایک ہی سالگرہ ہے تو مثال کے طور پر اکتوبر کے 2nd،.
>> طالب: [اشراوی].
>> اسپیکر 1: جی ہاں، تو ہم یہاں ہیں منسلک کی فہرست کے فائدہ.
تو یہ مختلف طریقے سے ایک چھوٹا سا لگ رہا ہے ہم پہلے اس سے زیادہ مبذول کرائی.
لیکن ہم ایک سرنی کرنے کی ضرورت کو نظر آئے بائیں ہاتھ کی طرف پر.
یہی نہیں کے لئے، ایک اشاریہ ہے خاص وجہ کے.
لیکن یہ اب بھی ایک سرنی ہے.
یہ اشارہ کی ایک سرنی ہے.
اور ہر ایک کے ان عناصر میں سے ہر ایک، ان حلقوں یا slashes - سلیش
کی نمائندگی اتارنا null - ان میں سے ہر ایک اشارہ بظاہر کی طرف اشارہ کیا جاتا ہے
کیا آنکڑا ڈھانچہ؟
ایک سے منسلک فہرست.
>> تو اب ہم کرنے کی صلاحیت ہے اپنے پروگرام میں مشکل کوڈ
ٹیبل کے سائز.
اس صورت میں، ہم وہاں کبھی نہیں ہے ایک ماہ میں زیادہ سے زیادہ 31 دنوں.
بہت مشکل 31 کی طرح ایک قیمت ہے کوڈنگ اس سیاق و سباق میں مناسب.
ناموں کے تناظر میں، مشکل کوڈنگ 26 اکارن نہیں ہے، یہ لوگوں کی
ناموں صرف مثال کے طور پر، کے ساتھ شروع زیڈ کے ذریعے ایک شامل حروف تہجی
>> ہم اس کے اعداد و شمار میں ان سب کو رٹنا کر سکتے ہیں ساخت اتنی دیر تک ہم ایک ہو جاؤ، جب کے طور پر
تصادم، ہم یہاں ناموں میں نہ ڈالو، ہم اس کے بجائے ان خلیات کے بارے میں سوچنا
نہیں ڈور خود، لیکن کے طور پر کے طور پر مثال کے طور پر، یلس کرنے کے لئے اشارہ.
اور پھر ایک اور ایلس پوائنٹر کر سکتے ہیں کے ساتھ شروع کرنے کے لئے ایک اور نام
اے اور باب اصل میں یہاں چلا جاتا ہے.
>> اور شروع ہونے والے ایک اور نام ہے تو بی کے ساتھ، وہ یہاں تک ختم ہوتا ہے.
اور اس طرح اس کے عناصر میں سے ہر ایک ہم یہ ایک ڈیزائن کیا تو میز دو،
تھوڑا زیادہ چالاکی -
پر آئے -
ہم یہ تھوڑا زیادہ ڈیزائن کیا گیا تو چالاکی، اب ایک انکولی اعداد و شمار ہو جاتا ہے
کوئی مشکل حد ہوتی ہے جہاں ڈھانچہ، آپ کو داخل کر سکتے ہیں کس طرح بہت سے عناصر پر
اس میں اگر آپ ایسا کرتے ہیں کیونکہ ایک تصادم، ٹھیک ہے.
آگے بڑھو اور اس شامل ہم تھا تھوڑا سا پہلے کیا دیکھا
ایک لنک کی فہرست کے طور پر جانا جاتا ہے.
>> ٹھیک ہے صرف ایک لمحے کے لئے روکنے کی ہیں.
ایک تصادم کے امکانات کیا ہے پہلی جگہ میں؟
ٹھیک ہے، شاید میں سے زیادہ ہو سکتا ہے، سوچ رہا ہوں میں، اس مسئلہ انجینئرنگ سے زیادہ ہوں
کیا آپ کو معلوم ہے؟
جی ہاں، میں من مانی کے ساتھ آ سکتا ہے کی طرح میرے سر کے اوپر بند مثالیں
یلیسن اور ہارون، لیکن حقیقت میں، کے ایک ہی تقسیم دی
کچھ بے ترتیب اضافے ہے کہ آدانوں، ایک اعداد و شمار کے ڈھانچے میں، سچ کیا ہے
ایک تصادم کے امکانات؟
ویسے باہر کر دیتا ہے، یہ اصل میں ہے سپر ہائی.
اس سے مجھے وسیع کرتے ہیں مسئلہ اس کے طور پر ہے.
>> تو (ن) کے ایک کمرے میں CS50 طالب علموں کو، کیا ہے امکان ہے کہ کم از کم
کمرے میں دو طالب علموں کو اسی سالگرہ ہے؟
تو کیا ہوا ہے. چند hund -
یہاں اور کئی 200، 300 افراد آج گھر میں سو افراد.
آپ کو کیا خود سے پوچھنا چاہتا تھا تو اگر دو افراد کے امکانات
اسی سالگرہ رکھنے والے اس کمرے میں، ہم نے یہ اندازہ لگا سکتا ہے.
اور میں دونوں موجود ہیں اصل میں دعوی اسی سالگرہ کے ساتھ لوگوں کے.
>> مثال کے طور پر، کسی کو کرتا ہے آج سالگرہ ہے؟
کل؟
میں جا رہا ہوں جیسے ٹھیک ہے، تو یہ محسوس ہوتا ہے مزید یہ 363 یا ایسا کرنے کے لئے ہے
اوقات اصل میں معلوم کرنا ہم ایسا کرتے ہیں تو ایک تصادم ہے.
یا ہم صرف mathematically ایسا کر سکتا ہے بلکہ tediously سے زیادہ
یہ کر رہے.
اور مندرجہ ذیل تجویز پیش کی.
>> لہذا میں ہم ماڈل سکتا ہے تجویز ہونے دو افراد کے امکانات
1 کے امکانات کے طور پر اسی سالگرہ ہونے کا کوئی ایک کی مائنس امکان
اسی سالگرہ.
تو یہ حاصل کرنے کے لئے، اور یہ صرف ہے کے لئے یہ لکھنے کا طریقہ پسند ہیں،
کمرے میں پہلا شخص، وہ یا وہ ممکن میں سے کوئی ایک ہو سکتا ہے
سالگرہ، سال میں 365 دن سنبھالنے کے کے ساتھ افراد کو مستثنی تقاضہ کرنے کے ساتھ
فروری 29th سالگرہ.
>> تو اس کمرے میں پہلے شخص آزاد ہے سالگرہ کی کسی بھی تعداد ہے
باہر 365 امکانات کے تاکہ ہم نے 365 کی طرف سے 365 تقسیم ویسا ہی کروں گا
جس میں سے ایک ہے.
کمرے میں اگلے شخص، اگر مقصد ایک تصادم سے بچنے کے لئے ہے، کر سکتے ہیں صرف
کس طرح اس کا یا اس کی سالگرہ ہے بہت سے مختلف ممکن دن؟
364.
تو اس کے اظہار میں دوسری اصطلاح ہے بنیادی طور پر ہمارے لئے جو ریاضی کر
ایک ممکن چھٹی کا دن تفریق کی طرف سے.
اور پھر اگلے دن، اگلے دن، نیچے کل تعداد کے لئے اگلے دن
کمرے میں لوگوں کی.
>> اور پھر ہم غور کریں تو کیا ہے نہ رکھنے والے ہر شخص کے امکانات
منفرد سالگرہ، لیکن ایک بار پھر 1 مائنس کہ ہم جو حاصل ایک اظہار ہے
بہت fancifully کر سکتے ہیں اس طرح نظر آئے.
لیکن اس سے زیادہ دلچسپ ہے ضعف کو دیکھنے کے لئے.
یہ X-محور پر ہے جہاں ایک چارٹ ہے کمرے میں لوگوں کی تعداد،
سالگرہ کی تعداد.
Y-محور پر امکان ہے ایک تصادم کی وجہ سے، دو افراد
اسی سالگرہ ہے.
>> اور یہ وکر سے takeaway ہے کہ اگر آپ 40 کو پسند کرنے کے لئے حاصل کے طور پر جلد کے طور پر
طالب علموں کو، آپ کو 90 فی صد امکان میں ہو combinatorically دونوں میں سے
لوگوں یا اس سے زیادہ ہونا اسی سالگرہ.
اور ایک بار آپ یہ 58 لوگوں کو پسند کرنے کے لئے حاصل ایک موقع دو میں سے تقریبا 100٪
کمرے میں لوگ کرنے جا رہے ہیں اسی سالگرہ، ہے اگرچہ
365 یا 366 ممکن بالٹیاں، اور کمرے میں صرف 58 لوگوں.
بس اعدادوشمار آپ کو ہونے کا امکان ہو ، collisions ملے جو مختصر میں
اس بحث ابھارتا ہے.
ہم یہاں پسند ہیں حاصل کرنے کے، اور یہاں تک کہ اگر ان زنجیروں شروع، ہم اب بھی ہیں
collisions پڑے گا.
>> سوال جنم لیتا ہے، تا کہ کیا ہے اضافے اور حذف کرنے کی لاگت
اس طرح کے اعداد و شمار کے ڈھانچے میں؟
ویسے مجھے تجویز کرتے ہیں -
اور مجھ سے زیادہ کی سکرین پر واپس جانے دو یہاں - ہم میں عناصر کو ن ہے تو
فہرست، تو ہم داخل کرنے کی کوشش کر رہے ہیں تو (ن) کے عناصر، اور ہم ہیں
کتنے کل بالٹیاں؟
چلو کا کہنا ہے کہ 31 کل بالٹیاں سالگرہ کی صورت میں.
ایک کی زیادہ سے زیادہ لمبائی کیا ہے ممکنہ طور پر ان زنجیروں کے؟
>> پھر ممکن 31 ہے تو ایک دیئے گئے مہینے میں سالگرہ.
اور ہم صرف سب clumping رہے ہیں -
اصل میں یہ ایک احمقانہ مثال ہے.
بجائے 26 کرتے ہیں.
اصل میں جن کے نام لوگ ہیں اگر ایسا ہے تو اس طرح دے، Z کے ذریعے ایک ساتھ شروع
ہمیں 26 امکانات.
اور ہم جیسے آنکڑا ڈھانچہ استعمال کر رہے ہیں ہم نے جس کے تحت ہم نے ابھی دیکھا ایک،
اشارہ کی ایک سرنی، جس میں سے ہر ایک جہاں منسلک فہرست پوائنٹس
پہلی فہرست ہر کوئی ہے نام Alice کے ساتھ.
دوسری فہرست میں ہر کے ساتھ ہے شروع، ایک کے ساتھ شروع ہونے والے کا نام
بی کے ساتھ، اور تو آگے.
>> میں سے ہر ایک کے امکان کی لمبائی کیا ہے ان فہرستوں میں ہم ایک اچھے صاف فرض تو
AZ کرنے کے ذریعے کے ناموں کی تقسیم سارا آنکڑا ڈھانچہ بھر میں؟
اعداد و شمار کے ڈھانچے میں (ن) کے لوگوں کو ہے وہ اچھی طرح سے ہو، 26 سے تقسیم
پوری سے زیادہ باہر پھیل آنکڑا ڈھانچہ.
تو ان میں سے ہر ایک کی لمبائی زنجیروں 26 سے تقسیم (ن) ہے.
لیکن بڑی اے سنکیتن میں، وہ کیا ہے؟
واقعی وہ کیا ہے؟
تو یہ درست ہے، واقعی صرف ن ہے؟
ہم نے ماضی میں کہہ دیا ہے کیونکہ، اہ آپ 26 کی طرف سے تقسیم ہے.
جی ہاں، حقیقت میں یہ تیز تر ہے.
لیکن اصول میں، یہ بنیادی طور پر نہیں ہے تمام ہے کہ تیزی سے.
>> تو ہم سب اتنا نہیں لگتے ہیں قریب اس مقدس grail کرنے کے لئے.
اصل میں، یہ صرف لکیری وقت ہے.
Heck، اس نقطہ پر، ہم کیوں نہیں کرتے صرف ایک بہت بڑی منسلک فہرست کا استعمال کرتے ہیں؟
کیوں نہ ہم صرف ایک بھاری استعمال نہیں کرتے کے ناموں کا ذخیرہ کرنے کے لئے سرنی
کمرے میں ہر کسی کو؟
ٹھیک ہے، کچھ بھی نہیں ہے ایک ہیش میز کے بارے میں مجبور؟
مجبور کچھ بھی نہیں ہے ایک ڈیٹا کی ساخت کے بارے میں
اس طرح لگتا ہے؟
یہ.
>> طالب: [اشراوی].
>> اسپیکر 1: یہ صرف کا حق ہے، اور پھر اگر ایک لکیری وقت الگورتھم، اور ایک
لکیری وقت کے اعداد و شمار کے ڈھانچے، مجھے کیوں نہیں کرتے صرف ایک بڑا میں سب کے نام کی دکان
سرنی، یا ایک بڑا منسلک فہرست میں؟
اور اتنا مشکل سرفنگ بنانا بند کرو یہ کرنے کی ضرورت کے مقابلے میں؟
بھی، اس کے بارے میں مجبور کیا ہے میں نے اسے نوچا اگرچہ؟
>> طالب: [اشراوی].
>> اسپیکر: 1 اضافے نہیں ہیں؟
اب مہنگی.
تو اضافے ممکنہ طور پر اب بھی کر سکتے تھے ، مسلسل وقت یہاں تک کہ اگر آپ کے ڈیٹا
ساخت، اس طرح کی ایک سرنی لگتا ہے اشارہ، کی طرف اشارہ کر رہا ہے جن میں سے ہر
ممکنہ طور پر ایک لنک کی فہرست.
تم کس طرح مسلسل کو حاصل کر سکتا ہے ناموں کے اندراج کے وقت؟
حق، سامنے رہنا؟
>> ہم سے ڈیزائن مقصد قربانی تو پہلے، ہم کو رکھنے کے لئے کرنا چاہتا تھا جہاں
سب کا نام، مثال کے طور پر، حل، یا اسٹیج پر اعداد کی تمام، حل
ہم ایک ہیں جو فرض ناچھانٹا ہوا منسلک فہرست.
یہ صرف ہم سے ایک یا دو اقدامات کی قیمت بین اور برائن کی صورت میں پسند
پہلے، میں ایک عنصر داخل کرنے کے لیے فہرست کے آغاز.
ہم سب کو چھانٹ رہا ہے کے بارے میں کوئی پرواہ نہیں ہے اگر ایسا ہے تو سے شروع ہونے والے ناموں میں سے ایک یا تمام
ب سے شروع ہونے والے نام، ہم اب بھی کر سکتے ہیں مسلسل وقت کے اندراج کے حصول کے.
اب ایلس یا باب یا کسی نام کو دیکھ زیادہ عام طور پر اب بھی کیا ہے؟
اس میں 26 سے تقسیم (ن) کے بڑے اے، ہے سب یکساں ہے جہاں مثالی کیس
تقسیم کیا، کے طور پر کئی ایک کی ہے جہاں Z کی، شاید ہے جو موجود ہیں کے طور پر
غیر حقیقی.
لیکن یہ اب بھی لکیری ہے.
>> لیکن یہاں، ہم نقطہ پر واپس آنا ہونے asymptotic سنکیتن کے
نظریاتی طور پر سچ ہے.
لیکن حقیقی دنیا میں، اگر میں نے کا دعوی ہے کہ میرا پروگرام 26 بار کچھ کر سکتے ہیں
جن کے پروگرام تمہارا ہے، کے مقابلے میں زیادہ تیزی سے آپ کو ترجیح دیتے ہیں کا استعمال کرتے ہوئے جا رہے ہیں؟
تمہارا یا میرا، جس 26 گنا تیزی ہے؟
حقیقت پسندانہ، جس شخص 26 ہے گنا تیزی، یہاں تک کہ نظریاتی طور پر تو
ہمارے الگورتھم اسی میں چلانے کے وقت چل رہا asymptotic.
>> مجھے ایک مختلف تجویز کرتے ہیں مکمل طور پر حل.
اور یہ آپ کے دماغ اڑا نہ ہو، ہم نے اعداد و شمار کے ڈھانچے سے باہر ہیں.
تو یہ ہے کہ یہ ایک trie ہے -
ایک پاگل کے نام کی طرح.
یہ لفظ retrievals سے آتا ہے، اور کی وجہ سے trie، T-R-I-E، ہجے ہے
کورس حاصل trie جیسا لگتا ہے.
لیکن اس کی تاریخ ہے لفظ trie کی.
>> تو ایک trie، یقینا درخت کے کچھ قسم ہے اور یہ بھی کہ لفظ پر ایک ڈرامہ ہے.
اور تم بالکل یہ نہیں دیکھ سکتے ہیں اگرچہ اس تصور کے ساتھ ایک trie ہے
درخت کے ساتھ ایک خاندان کے درخت کی طرح کا ڈھانچہ سب سے اوپر اور بہت کم ایک پرکھا
پوتے اور عظیم پوتے کے کے طور پر نچلے حصے پر چھوڑ دیتا ہے.
لیکن ایک trie میں ہر نوڈ ایک سرنی ہے.
اور یہ ایک سرنی میں ہے - اور لشکر طیبہ کی ایک لمحے کے لئے oversimplify - یہ ہے ایک
سرنی، اس معاملے میں، سائز 26، جہاں ہر نوڈ دوبارہ سائز کی ایک سرنی ہے
26، جہاں اس میں zeroth عنصر سرنی ایک کی نمائندگی کرتا ہے، اور آخری
ہر ایسے میں عنصر سرنی زیڈ کی نمائندگی کرتا ہے
>> تو میں نے، پھر، کی تجویز ہے کہ اس کے اعداد و شمار ایک trie طور پر جانا جاتا ساخت،، ہو سکتا ہے
الفاظ ذخیرہ کرنے کے لئے بھی استعمال کیا.
ہم کو محفوظ کر سکتے ہیں کہ کس طرح ایک لمحے پہلے دیکھا الفاظ، یا اس کیس کے ناموں میں، اور ہم
، ہم نمبرز محفوظ کر سکتے ہیں کہ کس طرح پہلے دیکھا لیکن ہم نام یا تار پر توجہ مرکوز اگر
یہاں، دلچسپ ہے کیا محسوس.
میں نام Maxwell ہے کا دعوی ہے کہ اس اعداد و شمار کے ڈھانچے کے اندر.
تم کہاں میکسویل دیکھتے ہیں؟
>> طالب: [اشراوی].
>> اسپیکر 1: بائیں طرف.
تو اس کے اعداد و شمار کے ساتھ دلچسپ کیا ہے ساخت بلکہ سٹور سے زیادہ ہے
سٹرنگ M-A-X-W-E-L-L الٹا سلیش صفر، تمام contiguously، آپ اس کے بجائے کیا کریں
عمل پیرا ہے.
اس ڈیٹا کی ساخت کی طرح ایک trie ہے تو، جن کی گانٹھوں میں سے ہر ایک، ایک بار پھر ایک سرنی ہے
اور آپ میکسویل ذخیرہ کرنے کے لئے چاہتے ہیں، آپ کو پہلے انڈیکس اور اتنی اتنی جڑ کی نوڈ،
،، اولین نوڈ بات کرنے کے لئے ٹھیک ہے، تو محل ایم میں
تقریبا وسط میں.
اور پھر وہاں سے، آپ کو ایک کی پیروی ایک بچے کی گانٹھوں پر پوائنٹر، تو بات کرنے کے لئے.
لہذا خاندان کے درخت کے معنوں میں، آپ نیچے کی طرف اس پر عمل.
اور یہ کہ ایک اور نوڈ کرنے کے لئے آپ کی قیادت ہے جو وہاں بائیں، پر
صرف ایک سرنی.
>> اور پھر آپ، میکسویل محفوظ کرنا چاہتے ہیں تو آپ کی نمائندگی کرتا ہے کہ پوائنٹر تلاش
ایک، جو یہاں اس سے ایک ہے.
تو پھر تم اگلے نوڈ کے پاس جاؤ.
اور نوٹس - یہی وجہ ہے تصویر کی تھوڑا دھوکہ -
یہ نوڈ چھوٹے سپر نظر آتے ہیں.
لیکن اس کے دائیں جانب Y اور Z. ہے یہ صرف مصنف چھوٹا ہے ہے
تصویر تاکہ آپ اصل میں چیزوں کو دیکھتے ہیں.
ورنہ اس تصویر انتہائی وسیع ہو جائے گا.
پھر محل وقوع ایکس میں تو اب تم انڈیکس، اس کے بعد پھر W، پھر ای، ایل، ایل کیا ہے
یہ تجسس؟
>> ٹھیک ہے، ہم نئے اس طرح استعمال کر رہے ہیں تو ایک میں ایک سٹرنگ ذخیرہ کرنے کے لئے کس طرح لے
آنکڑا ڈھانچہ، آپ کو اب بھی کرنے کی ضرورت ہے بنیادی طور پر اعداد و شمار میں سے باہر کی جانچ پڑتال
ایک لفظ یہاں ختم ہو جاتی ہے کہ ڈھانچہ.
دوسرے الفاظ، یہ نوڈ سے ہر ایک میں کسی نہ کسی طرح یاد ہے کہ ہم
اصل میں کے بعد ان کے اشارہ کے تمام اور تھوڑا جا رہے ہیں
یہ یہاں کے نیچے دیے گئے روٹی crumb M-A-X-W-E-ایل ایل اس بات کی نشاندہی کرنے کے لئے ڈھانچہ ہے
بے شک اس اعداد و شمار کے ڈھانچے میں.
>> تو ہم نے مندرجہ ذیل کے طور پر یہ کر سکتے ہیں.
ہم صرف تصویر میں نوڈس میں سے ہر ایک ص ایک، سائز 27 کے ایک سرنی ہے.
P میں، چھ سیٹ کی وجہ سے اور یہ، اب 27 ہے ہم اصل میں، اگر آپ کو ایک apostrophe دیں گے
تاکہ ہم O'Reilly جیسے ناموں کر سکتے ہیں apostrophes کے ساتھ اور دیگر.
لیکن ایک ہی خیال ہے.
میں ان عناصر میں سے ہر ایک ایک struct پر سرنی پوائنٹس
نوڈ، تو صرف ایک نوڈ.
تو یہ بہت یاد تازہ ہے ہمارے منسلک فہرست میں.
>> اور پھر میں ایک بولین ہے، جو میں کروں گا لفظ کہتے ہیں، جس میں صرف ہونے جا رہا ہے
ایک لفظ بھی اس میں ختم ہو جاتی ہے سچ تو درخت میں نوڈ.
یہ مؤثر طریقے سے بہت کم کی نمائندگی کرتا ہے مثلث ہم ایک لمحے پہلے دیکھا.
ایک لفظ میں اس نوڈ پر ختم ہو جاتی ہے اگر ایسا ہے تو درخت، کہ لفظ میدان، سچ ہو جائے گا
جس conceptually بند کی جانچ پڑتال، یا ہے جی ہاں ہم وہاں، اس مثلث ڈرائنگ کر رہے ہیں
یہاں ایک لفظ ہے.
>> تو یہ ایک trie ہے.
اور اب سوال یہ ہے کہ: اس وقت چل رہا ہے؟
یہ (ن) کے بڑے اے ہے؟
یہ کچھ اور ہے؟
ٹھیک ہے، اگر آپ کو یہ اعداد و شمار میں ناموں کو ن ہے تو ساخت، میکسویل کا صرف ایک کیا جا رہا ہے
ان کی رننگ ٹائم کیا ہے ڈالنے یا میکسویل کی تلاش؟
رننگ ٹائم کیا ہے میکسویل ڈالنے کے؟
(ن) کے دیگر نام ہے تو پہلے سے جدول میں؟
جی ہاں؟
>> طالب: [اشراوی].
>> اسپیکر 1: جی ہاں، اس کی لمبائی ہے نام کا، ہے نا؟
ایم کے ایک X-W-ای L-L تو اس کو اس طرح محسوس کرتا ہے تو الگورتھم سات کے بڑے اے ہے.
اب، کورس کے، نام لمبائی میں فرق ہوگا.
شاید یہ ایک مختصر نام ہے.
شاید یہ ایک طویل نام ہے.
لیکن یہاں اہم ہے یہ ہے کہ یہ ایک مسلسل نمبر ہے.
اور شاید یہ سچ مسلسل نہیں ہے لیکن خدا، حقیقت پسندانہ، اگر ایک میں
ڈکشنری، کچھ حد شاید ہے ایک کے حروف کی تعداد
کسی خاص ملک میں اس شخص کے نام.
>> اور اس طرح ہم یہ فرض کر سکتے ہیں قیمت مسلسل جاری ہے.
میں نے یہ کیا ہے نہیں جانتے.
شاید یہ سے بڑا ہے ہم نے اسے ہے.
کسی کونے ہمیشہ وہاں ہے کیونکہ ایک پاگل طویل نام کے ساتھ کیس.
تو اس K فون کرنے دو، لیکن یہ اب بھی ایک ہے مسلسل شاید، کیونکہ ہر
کم از کم ایک میں، پوری دنیا میں نام خاص طور پر ملک، اس کی لمبائی یا ہے
چھوٹا ہے، تو یہ دائم ہے.
لیکن ہم نے کہا ہے جب کچھ بڑا ہے ایک مسلسل قدر اے، کیا ہے کہ
واقعی برابر؟
یہ واقعی ایک ہی بات ہے مسلسل وقت کہہ کے طور پر.
>> اب ہم، دھوکہ دہی کی طرح ہو نا؟
ہم نے کچھ اصول مثبت انداز سے اچھے ہو یہاں ٹھیک ہے، کشمیر کا حکم ہے یہ کہنا
واقعی صرف ایک کا حکم اور یہ مسلسل وقت ہے.
لیکن یہ واقعی ہے.
یہاں اہم بصیرت ہے کیونکہ کہ ہم نے اس میں پہلے ہی کے نام (ن) ہے تو
آنکڑا ڈھانچہ، اور ہم ڈالیں میکسویل، یہ ہمیں لے جاتا ہے وقت کی رقم ہے
تمام متاثرہ میکسویل میں داخل کس طرح بہت سے دوسرے لوگوں کی طرف سے
اعداد و شمار کے ڈھانچے میں ہیں؟
لگتے ہو نہیں کرتا.
میں نے اس پر ایک ارب سے زیادہ عناصر ہوتا تو پھر trie، اور، ہے میکسویل داخل
وہ بالکل متاثر؟
نمبر
اور اس دن کے اعداد و شمار کے کسی بھی برعکس ہے ہم، جہاں ابھی تک دیکھا ہے ڈھانچے
اپنے الگورتھم کے چلانے کا وقت ہے کتنا کے مکمل طور پر آزاد
سامان ہے یا پہلے سے ہی نہیں ہے کہ اعداد و شمار کے ڈھانچے میں.
>> یہ affords کے ساتھ اور اس لئے تم اب ایک ہے P سیٹ چھ، کا موقع ہے جس گے
ایک بار پھر آپ کا اپنا عمل درآمد شامل 150،000 میں پڑھنے سپیل چیکر،
الفاظ، کس طرح سب سے بہتر ہے کہ ذخیرہ کرنے کے لئے لازمی طور پر واضح نہیں ہے.
اور میں تلاش کرنے کے لئے aspired ہے اگرچہ مقدس grail، مجھے نہیں پتہ
ایک trie ہے جو دعوی کرتے ہیں.
اصل میں، ایک ہیش میز بہت اچھی طرح سے کر سکتے ہیں بہت زیادہ موثر ثابت ہو.
لیکن ان لوگوں کو صرف کر رہے ہیں -
یہ صرف ڈیزائن کے فیصلوں میں سے ایک ہے آپ کو کرنا پڑے گا.
>> لیکن بند میں لے جانے کی 50 یا تو کھنگالیں جھوٹ کیا میں ایک جھانکنا لے جانے کے لئے
آگے ہفتے کے اگلے اور ہم منتقلی سے پرے یہ کمانڈ لائن سے
چیزوں کو ویب پر دنیا سی کے پروگراموں تو مبنی ہے اور پی ایچ پی کی طرح زبانوں اور
جاوا اسکرپٹ اور انٹرنیٹ کے خود کو، آپ نے جس طرح HTTP پروٹوکول،
سال کے لئے حاصل کی جاچکی کے لئے لے لیا ہر سب سے زیادہ اب، اور ٹائپ
دن، شاید، یا دیکھا.
اور ہم چھیل واپس کرنے کے لئے شروع کریں گے کیا تہوں انٹرنیٹ ہے.
اور کوڈ کیا ہے underlies آج کے اوزار.
یہاں اس چھیڑ کے تو 50 سیکنڈ.
میں آپ کے نیٹ کے یودقاوں دے.
>> [ویڈیو پلے بیک]
>> -انہوں نے ایک پیغام کے ساتھ آئے تھے.
ایک پروٹوکول سب ان کے اپنے ہی کے ساتھ.
انہوں نے کہا کہ ظالمانہ فائر والز کی دنیا میں آئے لاپرواہ راوٹرز، اور خطرات سے دور
موت سے بھی بدتر.
انہوں نے کہا کہ تیز ہے.
انہوں نے کہا کہ مضبوط ہے.
انہوں نے کہا کہ TCPIP ہے.
اور اس نے آپ کا پتہ ہے.
نیٹ کے یودقاوں.
>> [END ویڈیو پلے بیک]
>> اسپیکر 1: ہے کہ کس طرح انٹرنیٹ اگلے ہفتے کے طور پر کام کرے گا.