1 00:00:00,000 --> 00:00:03,423 >> [సంగీతాన్ని] 2 00:00:03,423 --> 00:00:05,380 3 00:00:05,380 --> 00:00:08,210 >> అండీ పెంగ్: సెక్షన్ వారం 6 కు స్వాగతం. 4 00:00:08,210 --> 00:00:11,620 మేము మా ప్రామాణిక నుండి మళ్ళి మంగళవారం సెక్షన్ సమయం 5 00:00:11,620 --> 00:00:14,130 ఈ మనోహరమైన ఆదివారం ఉదయం మధ్యాహ్నం. 6 00:00:14,130 --> 00:00:17,330 అందరికీ ధన్యవాదాలు నేడు, కానీ తీవ్రంగా నాకు చేరారు 7 00:00:17,330 --> 00:00:18,170 చప్పట్లు ఒక రౌండ్. 8 00:00:18,170 --> 00:00:20,600 >> ఒక అందమైన పెద్ద కృషి ఉంది. 9 00:00:20,600 --> 00:00:23,600 నేను కూడా దాదాపు చేరని సమయం లో, కానీ అది సరే ఉంది. 10 00:00:23,600 --> 00:00:27,520 నేను మీరు అన్ని తెలుసు కేవలం క్విజ్ అది చేసిన. 11 00:00:27,520 --> 00:00:30,370 అన్ని మొదటి, స్వాగతం ఆ ఫ్లిప్ సైడ్. 12 00:00:30,370 --> 00:00:32,917 >> రెండవది, మేము దాని గురించి మాట్లాడదాము. 13 00:00:32,917 --> 00:00:34,000 మేము క్విజ్ గురించి మాట్లాడదాము. 14 00:00:34,000 --> 00:00:35,700 మేము ఎలా గురించి మాట్లాడండి చేస్తాము మీరు తరగతి లో చేయుచున్నారు. 15 00:00:35,700 --> 00:00:36,550 మీరు జరిమానా ఉంటాం. 16 00:00:36,550 --> 00:00:39,080 నేను మీ క్విజ్ కలిగి ఇక్కడ చివరిలో మీరు, 17 00:00:39,080 --> 00:00:42,120 కాబట్టి మీరు అబ్బాయిలు పడుతుంది అనుకుంటే ఒక, అది వద్ద పూర్తిగా జరిమానా చూడండి. 18 00:00:42,120 --> 00:00:46,590 >> కాబట్టి త్వరగా మేము ప్రారంభించడానికి ముందు క్రింది నేడు అజెండా. 19 00:00:46,590 --> 00:00:48,430 మీరు చూడగలరు గా, మేము ఉన్నాము ప్రధానంగా వేగవంతమైన తొలగింపుకు 20 00:00:48,430 --> 00:00:52,120 డేటా నిర్మాణాలు యొక్క మొత్తం బంచ్ ద్వారా నిజంగా, నిజంగా త్వరగా. 21 00:00:52,120 --> 00:00:54,380 ఇటువంటి కాబట్టి, అది వుండదు సూపర్ ఇంటరాక్టివ్ నేడు. 22 00:00:54,380 --> 00:00:59,620 ఇది నాకు రకమైన అరవటం ఉంటాం విషయాలు మీరు, మరియు నేను మీరు కంగారు ఉంటే, 23 00:00:59,620 --> 00:01:02,680 నేను చాలా వేగంగా వెళుతున్న ఉంటే, నాకు తెలియజేయండి. 24 00:01:02,680 --> 00:01:05,200 వారు కేవలం వివిధ డేటా ఉన్నాము నిర్మాణాలు, మరియు భాగంగా 25 00:01:05,200 --> 00:01:07,070 ఈ కోసం మీ pset యొక్క రాబోయే వారం, మీరు చేస్తాము 26 00:01:07,070 --> 00:01:10,340 వాటిలో ఒకటి అమలు అడగబడతారు, బహుశా రెండు వాటిలో them-- రెండు 27 00:01:10,340 --> 00:01:12,319 మీ pset లో. 28 00:01:12,319 --> 00:01:14,610 సరే, నేను కేవలం వెళుతున్న కొన్ని ప్రకటనలు ప్రారంభం. 29 00:01:14,610 --> 00:01:19,070 మేము స్టాక్స్ మరియు మరింత క్యూలు పైగా వెళ్తారో మేము క్విజ్ ముందు ఏమి కంటే లోతైన. 30 00:01:19,070 --> 00:01:20,990 మేము వెళ్ళి లింక్ చేస్తాము మళ్ళీ మరోసారి జాబితా 31 00:01:20,990 --> 00:01:23,899 కంటే లోతుగా మరింత ఏమి మేము క్విజ్ ముందు వచ్చింది. 32 00:01:23,899 --> 00:01:26,440 మరియు తర్వాత మేము హాష్ గురించి మాట్లాడదాము పట్టికలు, చెట్లు మరియు ప్రయత్నాలు, ఇది 33 00:01:26,440 --> 00:01:28,890 అన్ని మీ pset కోసం అందంగా అవసరమవుతాయి. 34 00:01:28,890 --> 00:01:32,925 మరియు తర్వాత మేము కొన్ని పైగా వెళ్తారో Pset5 కోసం ఉపయోగపడిందా చిట్కాలు. 35 00:01:32,925 --> 00:01:37,360 >> OK, కాబట్టి క్విజ్ 0. 36 00:01:37,360 --> 00:01:41,090 సగటు 58% ఉంది. 37 00:01:41,090 --> 00:01:45,370 ఇది చాలా తక్కువగా ఉండేది, అందువలన మీరు అబ్బాయిలు అన్ని అనుగుణంగా, చాలా బాగా చేశాడు 38 00:01:45,370 --> 00:01:46,510 ఆ తో. 39 00:01:46,510 --> 00:01:49,970 >> మీరు అయితే ప్రెట్టీ చాలా, ముఖ్యనియమంగా ఉంది సగటు యొక్క ప్రామాణిక విచలనం 40 00:01:49,970 --> 00:01:52,990 మేము ఒక తక్కువ ఉన్నారని విశేషించి comfy విభాగంలో, మీరు పూర్తిగా జరిమానా ఉన్నారు. 41 00:01:52,990 --> 00:01:54,120 మీరు ట్రాక్ లో ఉన్నారు. 42 00:01:54,120 --> 00:01:55,190 జీవితం చాల బాగుంది. 43 00:01:55,190 --> 00:01:58,952 >> నేను అనుకొనే భయపెట్టాడు తెలుసు నేను ఈ క్విజ్ లో ఒక 40% వంటి వచ్చింది. 44 00:01:58,952 --> 00:02:00,160 నేను ఈ తరగతి విఫలం వెళుతున్న. 45 00:02:00,160 --> 00:02:02,243 నేను మీరు వాగ్దానం, మీరు కావు తరగతి విఫలం వెళుతున్న. 46 00:02:02,243 --> 00:02:03,680 మీరు పూర్తిగా జరిమానా ఉన్నారు. 47 00:02:03,680 --> 00:02:06,850 >> పైగా వచ్చింది ఎవరు మీరు యొక్క ఆ కోసం సగటు, ఆకట్టుకునే, ఆకట్టుకునే, 48 00:02:06,850 --> 00:02:08,780 వంటి తీవ్రంగా బాగా జరుగుతుంది. 49 00:02:08,780 --> 00:02:09,689 నేను నాతో వాటిని కలిగి ఉంటాయి. 50 00:02:09,689 --> 00:02:11,730 వాటిని పొందండి వస్తాయి సంకోచించకండి విభాగం ముగింపులో. 51 00:02:11,730 --> 00:02:14,520 మీరు ఏ ఉంటే నాకు తెలపండి సమస్యలు, వారితో ప్రశ్నలు. 52 00:02:14,520 --> 00:02:17,204 మేము మీ స్కోర్ అప్ జోడిస్తే తప్పు, మాకు తెలియజేయండి. 53 00:02:17,204 --> 00:02:21,240 >> OK, Pset5 కాబట్టి, ఈ ఒక నిజంగా ఉంది భావంలో యేల్ కోసం అసహజ వారం 54 00:02:21,240 --> 00:02:24,240 మా pset కారణంగా అని సహా మధ్యాహ్నం బుధవారం 55 00:02:24,240 --> 00:02:27,317 చివరి రోజు, కాబట్టి ఇది నిజానికి మధ్యాహ్నం మంగళవారం సిద్ధాంతపరంగా కారణంగా. 56 00:02:27,317 --> 00:02:29,150 బహుశా ఎవరూ పూర్తి మధ్యాహ్నం మంగళవారం. 57 00:02:29,150 --> 00:02:30,830 ఆ పూర్తిగా మంచిది. 58 00:02:30,830 --> 00:02:33,700 మేము కార్యాలయం గంటల చూడాలని టునైట్ అలాగే సోమవారం రాత్రి. 59 00:02:33,700 --> 00:02:36,810 మరియు విభాగాలు అన్ని ఈ వారం రెడీ నిజానికి కార్ఖానాలు రూపాంతరం చెందాలని, 60 00:02:36,810 --> 00:02:38,800 కాబట్టి పాప్ సంకోచించకండి మీరు ఏ విభాగం, 61 00:02:38,800 --> 00:02:42,810 మరియు వారు రకమైన చిన్న pset ఉంటాం ఆ లో సహాయం కోసం కార్ఖానాలు. 62 00:02:42,810 --> 00:02:45,620 సో వంటి, ఈ మాత్రమే విభాగం పేరు మేము పదార్థం నేర్పిస్తున్నారు. 63 00:02:45,620 --> 00:02:49,220 అన్ని ఇతర విభాగాలు దృష్టి ఉంటుంది ప్రత్యేకంగా pset కోసం సహాయం. 64 00:02:49,220 --> 00:02:50,146 అవును? 65 00:02:50,146 --> 00:02:52,000 >> ప్రేక్షకులు: ఎక్కడ కార్యాలయం గంటల ఉన్నాయి? 66 00:02:52,000 --> 00:02:56,120 >> అండీ పెంగ్: Office గంటల ఓహ్ మంచి ప్రశ్న tonight--. 67 00:02:56,120 --> 00:03:00,580 నేను ఆఫీసు గంటల టునైట్ టీల్ లేదా కామన్స్ వద్ద ఉన్నాయి. 68 00:03:00,580 --> 00:03:02,984 మీరు ఆన్లైన్ CS50 తనిఖీ ఉంటే మరియు మీరు, ఆఫీసు గంటల వెళ్ళండి 69 00:03:02,984 --> 00:03:05,650 ఒక షెడ్యూల్ అక్కడ ఉండాలి వాటిని అన్ని ఇక్కడ మీరు చెబుతుంది. 70 00:03:05,650 --> 00:03:07,954 >> నేను ఈరాత్రి గాని తెలుసు లేదా రేపు టేల్, ఉంది 71 00:03:07,954 --> 00:03:10,120 మరియు నేను మేము కలిగి ఉండవచ్చు అనుకుంటున్నాను ఇతర రాత్రి కామన్స్. 72 00:03:10,120 --> 00:03:11,020 నేను ఖచ్చితంగా తెలియదు. 73 00:03:11,020 --> 00:03:11,700 మంచి ప్రశ్న. 74 00:03:11,700 --> 00:03:14,430 CS50 న తనిఖీ. 75 00:03:14,430 --> 00:03:18,780 >> గురించి కూల్ ఏవైనా ప్రశ్నలు మూడు రోజుల వంటి తదుపరి షెడ్యూల్? 76 00:03:18,780 --> 00:03:21,690 నేను డేవిడ్ వంటి మీరు అబ్బాయిలు వాగ్దానం ఈ కొండపైన ఉంది, అన్నాడు. 77 00:03:21,690 --> 00:03:23,050 మీరు అబ్బాయిలు దాదాపు ఉన్నాయి. 78 00:03:23,050 --> 00:03:24,644 జస్ట్ మూడు రోజుల. 79 00:03:24,644 --> 00:03:26,310 అక్కడ పొందండి, ఆపై మేము అన్ని డౌన్ వచ్చి చేస్తాము. 80 00:03:26,310 --> 00:03:28,114 మేము ఒక nice CS లేని విరామం ఉంటుంది. 81 00:03:28,114 --> 00:03:28,780 మేము తిరిగి వచ్చి చేస్తాము. 82 00:03:28,780 --> 00:03:30,779 వెబ్ ప్రవేశిస్తాడు చేస్తాము ప్రోగ్రామింగ్ మరియు అభివృద్ధి, 83 00:03:30,779 --> 00:03:35,150 చాలా ఆహ్లాదకరమైన విషయాలు పోలిస్తే ఇతర psets కొన్ని. 84 00:03:35,150 --> 00:03:37,974 మరియు అది చల్ల ఉంటుంది, మరియు మేము ఫన్ కలిగి ఉన్నాము. 85 00:03:37,974 --> 00:03:38,890 మేము మరింత మిఠాయి ఉంటుంది. 86 00:03:38,890 --> 00:03:39,730 మిఠాయి క్షమించాలి. 87 00:03:39,730 --> 00:03:40,945 నేను క్యాండీ మర్చిపోయారు. 88 00:03:40,945 --> 00:03:43,310 ఇది ఒక కఠినమైన ఉదయం జరిగింది. 89 00:03:43,310 --> 00:03:46,340 కాబట్టి మీరు అబ్బాయిలు, దాదాపు ఉన్నాయి మరియు నేను మీరు అబ్బాయిలు నిజంగా గర్వంగా ఉన్నాను. 90 00:03:46,340 --> 00:03:49,570 >> OK, కాబట్టి స్టాక్స్. 91 00:03:49,570 --> 00:03:53,331 ఎవరు జాక్ గురించి ప్రశ్న ప్రియమైన మరియు క్విజ్ తన దుస్తులు? 92 00:03:53,331 --> 00:03:53,830 ఎవరూ? 93 00:03:53,830 --> 00:03:56,500 సరే, ఆ మంచిది. 94 00:03:56,500 --> 00:04:00,200 >> కాబట్టి ముఖ్యంగా మీరు వీలయ్యే చిత్రాన్ని జాక్, ఇక్కడ ఈ గై, 95 00:04:00,200 --> 00:04:03,350 దుస్తులు తీసుకోవాలని ఇష్టపడతారు స్టాక్ ఎగువ బయటకు, 96 00:04:03,350 --> 00:04:05,750 మరియు అతను మీదకు తిరిగి ఉంచుతుంది అతను తర్వాత స్టాక్ ప్రదర్శనతో. 97 00:04:05,750 --> 00:04:07,600 ఈ విధంగా, అతను ఎప్పుడూ పొందడానికి తెలుస్తోంది 98 00:04:07,600 --> 00:04:10,090 దిగువ తన దుస్తులు స్టేక్. 99 00:04:10,090 --> 00:04:12,600 కాబట్టి ఈ రకమైన వివరిస్తుంది ప్రాథమిక డేటా నిర్మాణం 100 00:04:12,600 --> 00:04:16,610 ఒక స్టాక్ అమలు ఎలా. 101 00:04:16,610 --> 00:04:20,060 >> ముఖ్యంగా, ఒక అనుకుంటున్నారో వస్తువులు ఏ స్టాక్ను స్టేక్ 102 00:04:20,060 --> 00:04:24,900 మీరు టాప్ పై విషయాలు ఉంచాలి, మరియు ఆపై మీరు పైన నుండి వాటిని పాప్. 103 00:04:24,900 --> 00:04:28,600 కాబట్టి ఎల్ఐఎఫ్ఓ మేము ఇష్టం నామమైన చివరి లో మొదటి అవుట్ use-- కు. 104 00:04:28,600 --> 00:04:32,480 కాబట్టి యొక్క టాప్ చివరి స్టాక్ బయటకు వచ్చే మొదటి ఒకటి. 105 00:04:32,480 --> 00:04:34,260 కాబట్టి రెండు పదాలు మేము అనుబంధం చేయాలని 106 00:04:34,260 --> 00:04:36,190 ఆ పుష్ మరియు పాప్ అంటారు. 107 00:04:36,190 --> 00:04:39,790 చేసినప్పుడు మీరు పై ఏదో పుష్ స్టేక్, మరియు మీరు తిరిగి దానిని పాప్. 108 00:04:39,790 --> 00:04:43,422 >> కాబట్టి నేను ఈ ఒక రకమైన అంచనా మీరు యొక్క ఆ కోసం అమూర్త 109 00:04:43,422 --> 00:04:45,630 ఒక వంటి చూడాలనుకుంటే ఈ వాస్తవ అమలు 110 00:04:45,630 --> 00:04:46,740 వాస్తవ ప్రపంచంలో. 111 00:04:46,740 --> 00:04:50,170 ఎలా మీరు అనేక ఒక వ్యాసం వ్రాశారు బహుశా ఒక గంట లాగా, కారణంగా ముందు 112 00:04:50,170 --> 00:04:54,510 మరియు మీరు అనుకోకుండా భారీ తొలగించారు అనుకోకుండా లాగా భాగం? 113 00:04:54,510 --> 00:04:58,560 ఆపై ఏమి నియంత్రణ చేయాలని మేము తిరిగి ఉంచాలి ఉపయోగించవచ్చు? 114 00:04:58,560 --> 00:05:00,030 కంట్రోల్ Z, అవును? 115 00:05:00,030 --> 00:05:03,640 కంట్రోల్ Z, కాబట్టి సార్లు మొత్తం కంట్రోల్- Z నా జీవితం సేవ్ చేసింది, 116 00:05:03,640 --> 00:05:08,820 ప్రతిసారీ నా గాడిద సేవ్ ఉంది ఒక స్టాక్ ద్వారా అమలు ఉంది. 117 00:05:08,820 --> 00:05:13,020 >> ముఖ్యంగా అన్ని సమాచారం నీ పద పత్రంలో వార్తలు 118 00:05:13,020 --> 00:05:15,080 అది ముందుకు మరియు ఇష్టానికి వద్ద popped తీర్చుకుంటాడు. 119 00:05:15,080 --> 00:05:19,460 అందువలన తప్పనిసరిగా చేసినప్పుడు మీరు ఏదైనా తొలగించండి, మీరు దానిని తిరిగి పాప్. 120 00:05:19,460 --> 00:05:22,820 ఆపై మీరు తిరిగి అవసరం ఉంటే, మీరు కంట్రోల్- C ఏమి ఇది, ఇది పుష్. 121 00:05:22,820 --> 00:05:26,770 కాబట్టి వాస్తవ ప్రపంచంలో ఫంక్షన్ ఎలా సాధారణ డేటా నిర్మాణం 122 00:05:26,770 --> 00:05:28,690 మీ రోజువారీ జీవితంలో తో సహాయపడుతుంది. 123 00:05:28,690 --> 00:05:31,710 124 00:05:31,710 --> 00:05:40,150 >> సో ఒక struct మార్గం మేము నిజంగా ఒక స్టాక్ సృష్టించడానికి. 125 00:05:40,150 --> 00:05:44,720 మేము అప్పుడు struct నిర్వచించే టైప్, మరియు మేము అది దిగువన స్టేక్ కాల్. 126 00:05:44,720 --> 00:05:47,440 మరియు స్టాక్ లోపల, మేము రెండు పారామితులు 127 00:05:47,440 --> 00:05:51,580 , మేము తప్పనిసరిగా రెట్టింపు కాబట్టి మేము చార్ స్టార్ తీగలను సామర్థ్యం కలిగి. 128 00:05:51,580 --> 00:05:55,150 >> అది చేయడం అని అన్నీ వ్యూహం సృష్టిస్తుంది 129 00:05:55,150 --> 00:05:58,835 మేము మీకు కావలసిన సంసార నిల్వ చేసే ఇది మేము దాని సామర్థ్యం నిర్ణయిస్తుంది. 130 00:05:58,835 --> 00:06:01,990 కెపాసిటీ కేవలం మాక్స్ మొత్తం ఈజ్ అంశాలను మేము ఈ శ్రేణి లోకి ఉంచవచ్చు. 131 00:06:01,990 --> 00:06:05,660 Int పరిమాణం ఉంచుతుంది దుష్ఫలితాలను ఎన్ని అంశాలను ట్రాక్ ప్రస్తుతం 132 00:06:05,660 --> 00:06:07,850 స్టాక్ లో. 133 00:06:07,850 --> 00:06:11,860 కాబట్టి అప్పుడు మేము, ఒక, ట్రాక్ చేయవచ్చు రెండు అసలు స్టాక్ ఎంత పెద్ద, 134 00:06:11,860 --> 00:06:14,850 మరియు, B, ఎలా ఆ స్టాక్ యొక్క చాలా మనం అనుకుంటున్న ఎందుకంటే మేము నింపినప్పుడు 135 00:06:14,850 --> 00:06:18,800 మా సామర్థ్యం ఏమిటో ఓవర్ఫ్లో కు. 136 00:06:18,800 --> 00:06:24,340 >> ఉదాహరణకు, ఈ సుందరమైన కాబట్టి ప్రశ్న మీ క్విజ్. 137 00:06:24,340 --> 00:06:28,160 అత్యావశ్యకము ఎలా మేము పుష్ చేయండి ఒక స్టాక్ ఎగువ అంటిస్తుంది. 138 00:06:28,160 --> 00:06:28,830 ప్రెట్టీ సాధారణ. 139 00:06:28,830 --> 00:06:30,621 మీరు చూడండి ఉంటే, మేము ఈ ద్వారా ఉంటాము. 140 00:06:30,621 --> 00:06:32,640 [వినబడని] పరిమాణం ఉంటే ప్రతిసారి మీరు గుర్తు 141 00:06:32,640 --> 00:06:35,300 ఏ ఆక్సెస్ చెయ్యాలనుకుంటున్న ఒక struct లోపల పారామితి, 142 00:06:35,300 --> 00:06:40,320 మీరు struct.parameter యొక్క పేరు. 143 00:06:40,320 --> 00:06:42,720 >> ఈ సందర్భంలో, లు మా స్టాక్ యొక్క పేరు. 144 00:06:42,720 --> 00:06:46,230 మేము పరిమాణం ఆక్సెస్ చెయ్యాలనుకుంటున్న అది, కాబట్టి మేము s.size చేయండి. 145 00:06:46,230 --> 00:06:50,280 పరిమాణం కాదు కాబట్టి కాలం సామర్థ్యమును లేక కాలం సమానంగా 146 00:06:50,280 --> 00:06:52,940 ఇది సామర్థ్యం కంటే తక్కువ ఉంది వంటి, గాని ఇక్కడ పని చేస్తుంది. 147 00:06:52,940 --> 00:06:57,180 >> మీరు లోపల ఆక్సెస్ చెయ్యాలనుకుంటున్న మీ స్టాక్, s.strings కాబట్టి, 148 00:06:57,180 --> 00:07:00,790 మరియు మీరు ఆ కొత్త సంఖ్య ఉంచాలి చేయబోతున్నామని మీరు అక్కడ లోకి ఇన్సర్ట్ చెయ్యడానికి కావలసిన. 149 00:07:00,790 --> 00:07:05,030 యొక్క కేవలం మేము కావలసిన చేస్తుంది అని పిలవబడు స్టాక్ లో పూర్ణాంకానికి n ఇన్సర్ట్, 150 00:07:05,030 --> 00:07:08,905 మేము s.strings చేయగల బ్రాకెట్లలో, s.size n సమానం. 151 00:07:08,905 --> 00:07:11,030 పరిమాణం ఎక్కడ ఉంది ఎందుకంటే మేము ప్రస్తుతం స్టాక్ ఉన్నాయి 152 00:07:11,030 --> 00:07:14,590 మేము పుష్ చూడాలని ఉంటే అది, మేము కేవలం యాక్సెస్ 153 00:07:14,590 --> 00:07:17,370 పరిమాణం ఉన్నప్పుడు, స్టాక్ ప్రస్తుత సంపూర్ణత్వం 154 00:07:17,370 --> 00:07:21,729 మరియు మేము దానిని పూర్ణాంకానికి n పుష్. 155 00:07:21,729 --> 00:07:24,770 ఆపై ఆ నిర్ధారించుకోవాలి మేము కూడా, n యొక్క పరిమాణం పెంచడం చేస్తున్నారు 156 00:07:24,770 --> 00:07:27,436 మేము చేసిన కాబట్టి మేము ట్రాక్ చేయవచ్చు స్టాక్కు అదనపు విషయం జోడించారు. 157 00:07:27,436 --> 00:07:29,660 ఇప్పుడు మేము ఒక పెద్ద సైజు కలిగి. 158 00:07:29,660 --> 00:07:33,196 ఈ ఇక్కడ సమంజసం లేదు అందరూ ఎలా తార్కికంగా ఇది పనిచేస్తుంది? 159 00:07:33,196 --> 00:07:34,160 ఇది రకమైన త్వరితంగా. 160 00:07:34,160 --> 00:07:39,535 161 00:07:39,535 --> 00:07:42,160 ప్రేక్షకులు: మీరు పైగా వెళ్ళే s.stringss.strings [s.size] మళ్లీ? 162 00:07:42,160 --> 00:07:45,808 అండీ పెంగ్: ఖచ్చితంగా, కాబట్టి దేనిని మాకు ఇవ్వాలని ప్రస్తుతం s.size? 163 00:07:45,808 --> 00:07:47,440 ప్రేక్షకులు: ఇది ప్రస్తుత పరిమాణం యొక్క. 164 00:07:47,440 --> 00:07:50,890 అండీ పెంగ్: సరిగ్గా, కాబట్టి మా పరిమాణం వద్ద అని ప్రస్తుత ఇండెక్స్, 165 00:07:50,890 --> 00:07:57,780 అందువలన మేము కొత్త పూర్ణాంక ఉంచాలి కావలసిన మేము s.size లోకి ఇన్సర్ట్ చెయ్యడానికి కావలసిన. 166 00:07:57,780 --> 00:07:58,760 ఆ సమంజసం లేదు? 167 00:07:58,760 --> 00:08:01,110 S.strings ఎందుకంటే, ఆ దాదాపు శ్రేణి యొక్క పేరు. 168 00:08:01,110 --> 00:08:03,510 ఇది అన్ని యాక్సెస్ ఉంది మా struct లో అర్రే, 169 00:08:03,510 --> 00:08:06,030 అందువలన మేము అనుకుంటే ఆ ఇండెక్స్లో n ఉంచండి, 170 00:08:06,030 --> 00:08:09,651 మేము కేవలం అది యాక్సెస్ చేయవచ్చు ఉపయోగించి బ్రాకెట్లలో s.size. 171 00:08:09,651 --> 00:08:10,150 కూల్. 172 00:08:10,150 --> 00:08:13,580 173 00:08:13,580 --> 00:08:18,916 >> అన్ని కుడి, పాప్, నేను దాన్ని pseudocode మీరు అబ్బాయిలు, కాని అదే భావన కోసం. 174 00:08:18,916 --> 00:08:19,790 ఆ సమంజసం లేదు? 175 00:08:19,790 --> 00:08:22,310 పరిమాణం ఎక్కువ ఉంటే అప్పుడు సున్నా కంటే మీరు 176 00:08:22,310 --> 00:08:25,350 మీరు ఏదో తీసుకోవాలని కావలసిన తెలుసు బయటకు పరిమాణం కాదు ఉంటే ఎందుకంటే 177 00:08:25,350 --> 00:08:27,620 సున్నా కంటే ఎక్కువ, అప్పుడు మీరు స్టాక్ లో ఏమీ లేదు. 178 00:08:27,620 --> 00:08:29,840 >> కాబట్టి మీరు అమలు చేయదలిచిన ఈ కోడ్, ఇది మాత్రమే చెయ్యవచ్చు 179 00:08:29,840 --> 00:08:32,320 పాప్ ఏదో ఉంది ఉంటే పాప్. 180 00:08:32,320 --> 00:08:35,830 పరిమాణం ఎక్కువ ఉంటే కాబట్టి 0 కంటే, మేము మైనస్ పరిమాణం. 181 00:08:35,830 --> 00:08:40,020 మేము పరిమాణం తరుగుదల ఆపై తిరిగి ఎందుకంటే అది లోపలి ఎలాగైనా 182 00:08:40,020 --> 00:08:42,710 పాపింగ్ ద్వారా, మేము కావలసిన నిల్వ ఏమైనా యాక్సెస్ 183 00:08:42,710 --> 00:08:45,694 స్టాక్ ఎగువ యొక్క ఇండెక్స్ లో. 184 00:08:45,694 --> 00:08:46,610 అంతా తెలుస్తుంది? 185 00:08:46,610 --> 00:08:49,693 నేను చేసిన ఉంటే మీరు అబ్బాయిలు, ఈ వ్రాయండి మీరు అబ్బాయిలు ఇది అవుట్ రాయడానికి అనుకోవడం? 186 00:08:49,693 --> 00:08:52,029 187 00:08:52,029 --> 00:08:53,570 సరే, మీరు అబ్బాయిలు చుట్టూ ప్లే చేసుకోవచ్చు. 188 00:08:53,570 --> 00:08:55,252 కంగారుపడవద్దు మీరు పొందుటకు లేకపోతే. 189 00:08:55,252 --> 00:08:57,460 మేము కోడ్ సమయం లేదు దాన్ని నేడు మేము చేసిన ఎందుకంటే 190 00:08:57,460 --> 00:08:59,959 ఈ నిర్మాణాలు చాలా వచ్చింది ద్వారా వెళ్ళి, కానీ తప్పనిసరిగా కు 191 00:08:59,959 --> 00:09:02,214 pseudocode, చాలా, చాలా పోలి కొట్టాలని. 192 00:09:02,214 --> 00:09:03,380 కేవలం తర్కం పాటు అనుసరించండి. 193 00:09:03,380 --> 00:09:06,092 మీరు అన్ని ఆక్సెస్ నిర్ధారించుకోండి సరిగ్గా మీ struct యొక్క లక్షణాలు. 194 00:09:06,092 --> 00:09:06,574 అవును? 195 00:09:06,574 --> 00:09:09,282 >> ప్రేక్షకులు: ఈ స్లైడ్లు మరియు ఈ మొత్తం విషయం నేడు ఇష్ ఉంటుంది? 196 00:09:09,282 --> 00:09:11,586 అండీ పెంగ్: ఎల్లప్పుడూ, YEP. 197 00:09:11,586 --> 00:09:13,710 నేను ఉంచాలి ప్రయత్నించండి వెళుతున్న ఈ అప్ తర్వాత ఒక గంట వంటి. 198 00:09:13,710 --> 00:09:16,626 నేను డేవిడ్ ఇమెయిల్ చేస్తాము, డేవిడ్ ప్రయత్నించండి ఈ తరువాత ఒక గంట లాగా కనబరచింది. 199 00:09:16,626 --> 00:09:20,040 200 00:09:20,040 --> 00:09:25,470 >> OK, కాబట్టి మేము ఈ ఇతర తరలి సుందరమైన డేటా నిర్మాణం ఒక క్యూ అని. 201 00:09:25,470 --> 00:09:30,140 మీరు అబ్బాయిలు ఇక్కడ గమనిస్తే, ఒక క్యూ, మా మధ్య బ్రిటిష్, 202 00:09:30,140 --> 00:09:32,010 ఇది అన్ని ఒక లైన్. 203 00:09:32,010 --> 00:09:34,680 చాలా విరుద్ధంగా ఏమి మీరు ఒక స్టాక్ ఉంది అనుకుంటున్నాను 204 00:09:34,680 --> 00:09:37,750 ఒక క్యూ సరిగ్గా ఏమిటి తార్కికంగా మీరు భావిస్తే. 205 00:09:37,750 --> 00:09:41,914 ఇది FIFO నియమాలు జరిగిన ఫస్ట్ లో, మొట్టమొదటి చెల్లినది. 206 00:09:41,914 --> 00:09:43,705 మీరు మొదటి పోతే పధము, మీరు 207 00:09:43,705 --> 00:09:46,230 మొదటి ఒకటి ఆ బయటికి వస్తుంది. 208 00:09:46,230 --> 00:09:49,680 >> కాబట్టి మేము ఈ కాల్ ఇష్టం dequeueing మరియు enqueueing ఉంది. 209 00:09:49,680 --> 00:09:52,380 మేము ఏదో జోడించడానికి చేయదలిస్తే మా క్యూ, మేము ఎన్క్యూ. 210 00:09:52,380 --> 00:09:55,690 మేము కావాలా dequeue, లేదా పడుతుంది ఏదో దూరంగా, మేము dequeue. 211 00:09:55,690 --> 00:10:03,350 >> మేము రకమైన ఉన్నాము కాబట్టి అదే అర్ధంలో స్థిర పరిమాణం అంశాలు సృష్టించడం మేము 212 00:10:03,350 --> 00:10:06,500 కొన్ని నిల్వ చేయవచ్చు విషయాలు, కానీ మేము కూడా చెయ్యవచ్చు 213 00:10:06,500 --> 00:10:10,100 మేము ఉంచడం ఎక్కడ మార్చడానికి వాటిలో లోపల పారామితులు 214 00:10:10,100 --> 00:10:13,140 ఏ రకం ఆధారంగా కార్యాచరణ మేము కావలసిన. 215 00:10:13,140 --> 00:10:16,700 స్టాక్స్ కాబట్టి, మేము గత కావలెను ఒకటి, N మొదటి ఒకటి ఉండాలి. 216 00:10:16,700 --> 00:10:19,800 క్యూ మేము మొదటి విషయం అనుకుంటున్నారా ఉంది లో మొదటి విషయం ఉండాలి. 217 00:10:19,800 --> 00:10:22,510 218 00:10:22,510 --> 00:10:26,710 >> Struct రకం కాబట్టి మీరు చూడగలరు గా, నిర్వచించే, 219 00:10:26,710 --> 00:10:29,470 అది కొద్దిగా భిన్నమైనది స్టాక్ ఉంది ఏమి నుండి 220 00:10:29,470 --> 00:10:33,120 మాత్రమే మేము ఉంచడానికి లేదు ఎందుకంటే పరిమాణం ప్రస్తుతం ఇక్కడ ట్రాక్, 221 00:10:33,120 --> 00:10:37,420 మేము కూడా తల ట్రాక్ కావలసిన అలాగే ఇక్కడ మేము ప్రస్తుతం. 222 00:10:37,420 --> 00:10:39,580 నేను అది సులభం అనుకుంటున్నాను నేను ఈ ఏర్పరిచే ఉంటే. 223 00:10:39,580 --> 00:10:53,270 కాబట్టి యొక్క మేము ఒక క్యూ పొందారు ఊహించుకోండి తెలియజేయండి, కాబట్టి యొక్క తల ఇక్కడే అని పిలవబడు. 224 00:10:53,270 --> 00:10:55,811 225 00:10:55,811 --> 00:10:58,310 లైన్ అధిపతి, లెట్స్ కేవలం, అక్కడ ప్రస్తుతం చెప్పాలి 226 00:10:58,310 --> 00:11:01,809 మరియు మేము ఇన్సర్ట్ అనుకుంటే క్యూ ఏదో. 227 00:11:01,809 --> 00:11:04,350 నేను తప్పనిసరిగా పరిమాణం కాల్ వెళుతున్న తోక అదే విషయం, 228 00:11:04,350 --> 00:11:06,314 మీ క్యూ ఎంతవరకూ ముగింపు. 229 00:11:06,314 --> 00:11:07,730 యొక్క కేవలం పరిమాణం, కుడి ఇక్కడ అని చెబుతారు. 230 00:11:07,730 --> 00:11:14,380 231 00:11:14,380 --> 00:11:18,400 >> సో ఎలా విధముగా చేస్తుంది ఒక క్యూ ఏదో ఇన్సర్ట్? 232 00:11:18,400 --> 00:11:21,000 233 00:11:21,000 --> 00:11:24,130 ఏ ఇండెక్స్ మేము ఉంచాలనుకుంటే చేయండి పేరు మేము ఇన్సర్ట్ మీరు. 234 00:11:24,130 --> 00:11:29,320 ఈ ప్రారంభంలో అంటే మీ క్యూ మరియు ఈ ముగింపు 235 00:11:29,320 --> 00:11:31,860 లేదా అది పరిమాణం, ఇక్కడ మనం ఏమి తదుపరి వస్తువు జోడించడానికి అనుకుంటున్నారా? 236 00:11:31,860 --> 00:11:32,920 >> ప్రేక్షకులు: [వినబడని] 237 00:11:32,920 --> 00:11:35,920 అండీ పెంగ్: సరిగ్గా, మీరు జోడించదలచిన ఆధారపడి అది మీరు వ్రాశారు. 238 00:11:35,920 --> 00:11:37,840 గాని ఈ ఖాళీ లేక ఖాళీగా ఉంది. 239 00:11:37,840 --> 00:11:42,630 సో మీరు బహుశా దీన్ని జోడించడానికి కావలసిన ఇక్కడ ఎందుకంటే పరిమాణం is-- ఉంటే 240 00:11:42,630 --> 00:11:50,540 ఈ అన్ని పూర్తి ఉంటే, మీకు కావలసిన కుడి, కుడి ఇక్కడ జోడించడానికి? 241 00:11:50,540 --> 00:11:57,150 >> కాబట్టి ఆ, చాలా, చాలా అయితే సాధారణ, కాదు చాలా ఎల్లప్పుడూ సరైన 242 00:11:57,150 --> 00:12:00,690 ప్రధాన వ్యత్యాసం ఎందుకంటే ఒక క్యూ మరియు ఒక స్టాక్ మధ్య 243 00:12:00,690 --> 00:12:04,350 ఆ క్యూ చెయ్యవచ్చు ఉంది నిజానికి అవకతవకలు 244 00:12:04,350 --> 00:12:06,980 కాబట్టి తల మార్పులు మీరు ఎక్కడ ఆధారపడి 245 00:12:06,980 --> 00:12:08,650 మీ క్యూ ప్రారంభంలో ప్రారంభించడానికి. 246 00:12:08,650 --> 00:12:11,900 మరియు ఫలితంగా, మీ తోక కూడా మార్చడానికి వెళ్తున్నారు. 247 00:12:11,900 --> 00:12:14,770 కాబట్టి పరిశీలించి ప్రస్తుతం ఈ కోడ్. 248 00:12:14,770 --> 00:12:18,620 మీరు అబ్బాయిలు కూడా అడిగారు వంటి ఎన్క్యూ, క్విజ్ లో వ్రాయండి. 249 00:12:18,620 --> 00:12:22,580 బహుశా మేము ఎందుకు ద్వారా మాట్లాడదాము సమాధానం ఇది ఏమి ఉంది. 250 00:12:22,580 --> 00:12:26,790 >> నేను చాలా ఒక ఈ లైన్ సరిపోయే కాలేదు కోడ్ యొక్క కానీ ముఖ్యంగా ఈ ముక్క 251 00:12:26,790 --> 00:12:29,030 ఒక లైన్ లో ఉండాలి. 252 00:12:29,030 --> 00:12:30,140 30 సెకన్లు వంటి కేటాయిస్తున్నారు. 253 00:12:30,140 --> 00:12:33,000 పరిశీలించి, మరియు ఎందుకు ఇదే మార్గం. 254 00:12:33,000 --> 00:12:50,030 255 00:12:50,030 --> 00:12:55,420 >> చాలా, చాలా పోలి struct, చాలా, చాలా మునుపటి మాదిరిగానే అదేవిధమైన నిర్మాణం 256 00:12:55,420 --> 00:12:58,090 బహుశా తప్ప స్టేక్ కోడ్ యొక్క ఒక లైన్. 257 00:12:58,090 --> 00:13:01,190 కోడ్ యొక్క ఒక లైన్ ఆ కార్యాచరణ నిర్ణయిస్తుంది. 258 00:13:01,190 --> 00:13:03,900 అది నిజంగా వేరు ఒక స్టాక్ నుండి ఒక క్యూ. 259 00:13:03,900 --> 00:13:18,510 260 00:13:18,510 --> 00:13:22,010 >> ఎవరైనా ఒక ఉదంతం పడుతుంది అనుకుంటే మీరు చేసిన ఎందుకు వివరిస్తూ వద్ద 261 00:13:22,010 --> 00:13:24,980 ఇక్కడ ఈ క్లిష్టమైన విషయం వచ్చింది? 262 00:13:24,980 --> 00:13:27,845 మేము తిరిగి చూస్తారు మా అద్భుతమైన స్నేహితుడు మాడ్యులస్. 263 00:13:27,845 --> 00:13:31,020 మీరు అబ్బాయిలు వెంటనే వస్తారు వంటి ప్రోగ్రామింగ్ గుర్తించి, 264 00:13:31,020 --> 00:13:34,910 దాదాపు ఎప్పుడైనా మీరు ఏదో అవసరం ఏదైనా చుట్టూ మూసివేయాలని, 265 00:13:34,910 --> 00:13:36,850 మాడ్యులస్ దీన్ని మార్గం అవతరిస్తుంది. 266 00:13:36,850 --> 00:13:40,510 కాబట్టి ఆ తెలుసుకోవడం, ఎవరైనా ఇష్టం లేదు కోడ్ యొక్క లైనును వివరిస్తూ ప్రయత్నించండి? 267 00:13:40,510 --> 00:13:44,060 268 00:13:44,060 --> 00:13:47,507 అవును, అన్ని సమాధానాలు ఆమోదించబడిన మరియు స్వాగతం. 269 00:13:47,507 --> 00:13:48,840 ప్రేక్షకులు: మీరు నాతో మాట్లాడుతున్నారా? 270 00:13:48,840 --> 00:13:49,506 అండీ పెంగ్: అవును. 271 00:13:49,506 --> 00:13:56,200 ప్రేక్షకులు: ఓహ్, ఏ క్షమించండి. 272 00:13:56,200 --> 00:14:00,250 అండీ పెంగ్: OK, కాబట్టి లెట్స్ ఈ కోడ్ ద్వారా నడిచి. 273 00:14:00,250 --> 00:14:03,642 సో ఉన్నప్పుడు మీరు ప్రయత్నిస్తున్న ఒక క్యూ లో ఏదో జోడించండి 274 00:14:03,642 --> 00:14:08,510 తల జరుగుతుంది ఆ మనోహరమైన సందర్భంలో ఇక్కడే ఉండటానికి, అది మాకు చాలా సులభం 275 00:14:08,510 --> 00:14:10,960 కేవలం ముగింపు వెళ్ళండి కుడి ఏదో ఇన్సర్ట్? 276 00:14:10,960 --> 00:14:14,690 కానీ ఒక క్యూ మొత్తం స్థానం ఆ వాస్తవానికి డైనమిక్ తల 277 00:14:14,690 --> 00:14:17,280 పేరు బట్టి మార్చడానికి మేము మా q ప్రారంభంలో ఉండాలనుకుంటున్నాను, 278 00:14:17,280 --> 00:14:19,880 మరియు, తోక వంటి కూడా మార్చడానికి వెళ్తున్నారు. 279 00:14:19,880 --> 00:14:31,100 >> కాబట్టి ఈ కాదని ఊహించుకోండి క్యూ, కానీ ఈ క్యూ ఉంది. 280 00:14:31,100 --> 00:14:37,900 281 00:14:37,900 --> 00:14:39,330 తల ఇక్కడే అని చెబుతారు. 282 00:14:39,330 --> 00:14:54,900 283 00:14:54,900 --> 00:14:56,980 యొక్క మా క్యూ ఇలా అనుకోండి. 284 00:14:56,980 --> 00:15:00,190 మేము ఎక్కడ మారవచ్చు కోరుకుంటే లైన్, ప్రారంభంలో ఉంది 285 00:15:00,190 --> 00:15:03,400 యొక్క మేము తల మళ్లింది అని పిలవబడు ఈ విధంగా మరియు ఇక్కడ పరిమాణాలు. 286 00:15:03,400 --> 00:15:07,100 >> ఇప్పుడు మేము ఏదో జోడించాలనుకుంటే ఈ క్యూ, కానీ మీరు అబ్బాయిలు చూడగలరు గా, 287 00:15:07,100 --> 00:15:11,150 అది కేవలం వంటి సాధారణ కాదు పరిమాణం తర్వాత సంసార జోడించండి 288 00:15:11,150 --> 00:15:13,630 అప్పుడు మేము రన్నవుట్ ఎందుకంటే మా వాస్తవ శ్రేణి యొక్క సరిహద్దులు. 289 00:15:13,630 --> 00:15:16,190 మేము నిజంగా జోడించడానికి ఎక్కడ ఇక్కడ ఉంది. 290 00:15:16,190 --> 00:15:18,610 ఒక క్యూ యొక్క అందం ఉంది అది దృశ్యపరంగా, మాకు ఉంది 291 00:15:18,610 --> 00:15:22,380 లైన్ ఈ వంటి వెళ్తాడు కనిపిస్తోంది, కానీ ఒక డేటా నిర్మాణం నిల్వ ఉన్నప్పుడు, 292 00:15:22,380 --> 00:15:29,370 వారు ఒక చక్రం వంటి ఇవ్వాలని. 293 00:15:29,370 --> 00:15:32,360 ఇది రకమైన చుట్టూ మూటగట్టి ముందు అదే మార్గం 294 00:15:32,360 --> 00:15:34,780 ఒక లైన్ కూడా వ్రాప్ చేయవచ్చు చుట్టూ ఎక్కడ మీరు ఆధారపడి 295 00:15:34,780 --> 00:15:36,279 ఉండాలి లైన్ ప్రారంభంలో అనుకుంటున్నారా. 296 00:15:36,279 --> 00:15:38,630 అందువలన మేము ఒక తీసుకుంటే ఇక్కడ క్రిందికి చూడండి, లెట్స్ 297 00:15:38,630 --> 00:15:40,880 మేము ఒక సృష్టించడానికి కోరుకున్నారు సే ఫంక్షన్ ఎన్క్యూ అని. 298 00:15:40,880 --> 00:15:43,980 మేము ఆ q లోకి Int n చేర్చాలని కోరుతున్నాయి. 299 00:15:43,980 --> 00:15:49,250 Q.size మేము మా డేటా పిలుస్తాను q-- ఉంటే మా queue.size లేనప్పుడు నిర్మాణం 300 00:15:49,250 --> 00:15:52,520 సామర్థ్యం లేదా సమాన అది సామర్థ్యం కంటే తక్కువగా 301 00:15:52,520 --> 00:15:55,120 q.strings మా q లోపల శ్రేణి. 302 00:15:55,120 --> 00:15:58,380 మేము సెట్ చూడాలని ఆ q.heads సమానంగా, 303 00:15:58,380 --> 00:16:02,730 ఇక్కడే ఉంది, ప్లస్ q.size , శక్తి ద్వారా మాడ్యులస్ ఇది 304 00:16:02,730 --> 00:16:04,290 ఇక్కడ చుట్టూ మాకు తిరిగి వ్రాప్. 305 00:16:04,290 --> 00:16:08,040 >> ఈ ఉదాహరణ, ఇండెక్స్ కాబట్టి తల కుడి, 1 ఉంది? 306 00:16:08,040 --> 00:16:11,480 పరిమాణం ఇండెక్స్ 0, 1, 2, 3, 4. 307 00:16:11,480 --> 00:16:19,500 కాబట్టి మేము 1 ప్లస్ 4 మాడ్యులస్ చేయవచ్చు 5 ఇది మా సామర్థ్యం ద్వారా. 308 00:16:19,500 --> 00:16:20,920 ఏం మాకు ఇవ్వలేదు? 309 00:16:20,920 --> 00:16:23,270 సూచిక ఏమిటి అని ఈ బయటకు వస్తుంది? 310 00:16:23,270 --> 00:16:24,080 >> ప్రేక్షకులు: 0. 311 00:16:24,080 --> 00:16:27,870 >> అండీ పెంగ్: 0, దీనిలో ఇక్కడే నిర్మాణము, 312 00:16:27,870 --> 00:16:30,640 అందువలన మేము చెయ్యగలరు అనుకుంటున్నారా ఇక్కడే ఇన్సర్ట్. 313 00:16:30,640 --> 00:16:34,730 కాబట్టి ఈ సమీకరణం ఇక్కడ రకమైన కేవలం ఏ సంఖ్యలు పనిచేస్తుంది 314 00:16:34,730 --> 00:16:36,750 పేరు బట్టి మీ తల మరియు మీ పరిమాణం ఉన్నాయి. 315 00:16:36,750 --> 00:16:38,541 మీరు ఏమి ఆ తెలిస్తే విషయాలు మీకు తెలిసిన, ఉంటాయి 316 00:16:38,541 --> 00:16:43,170 సరిగ్గా మీరు ఇన్సర్ట్ చోట సంసార మీ క్యూ తర్వాత ఉంది. 317 00:16:43,170 --> 00:16:44,640 అందరికి సమంజసం లేదు? 318 00:16:44,640 --> 00:16:48,560 >> నేను ఒక మెదడు రకం తెలుసు టీజర్ విశేషించి ఈ 319 00:16:48,560 --> 00:16:50,512 మీ క్విజ్ పరిణామాల వచ్చింది. 320 00:16:50,512 --> 00:16:52,220 కానీ ఆశాజనక అందరూ ఇప్పుడు అర్ధం చేసుకోవచ్చు 321 00:16:52,220 --> 00:16:57,800 ఎందుకు ఈ పరిష్కారం లేదా ఈ ఫంక్షన్ ఉంది ఆ మార్గం. 322 00:16:57,800 --> 00:16:59,840 ఎవరైనా ఒక బిట్ ఆ అస్పష్టంగా? 323 00:16:59,840 --> 00:17:03,471 324 00:17:03,471 --> 00:17:03,970 అలాగే. 325 00:17:03,970 --> 00:17:07,109 326 00:17:07,109 --> 00:17:09,970 >> కాబట్టి ఇప్పుడు, మీరు ఉంటే ఈ dequeue కావలెను 327 00:17:09,970 --> 00:17:15,240 మా తల బదిలీ ఉండగల ఉంది మేము dequeue ఉన్నట్లయితే, ఎందుకంటే 328 00:17:15,240 --> 00:17:17,030 మేము q ముగింపు ఆఫ్ పడుతుంది లేదు. 329 00:17:17,030 --> 00:17:19,130 మేము కుడి, తల టేకాఫ్ మీరు? 330 00:17:19,130 --> 00:17:24,260 అందుకనే, తల మార్చడానికి వెళ్తున్నారు, మీరు ఎన్క్యూ ఉన్నప్పుడు ఎందుకు మరియు ఆ ఉంటుంది, 331 00:17:24,260 --> 00:17:26,800 మీరు ట్రాక్ పొందారు పేరు మీ తల మరియు మీ పరిమాణం 332 00:17:26,800 --> 00:17:29,450 ఇన్సర్ట్ చెయ్యలేరు ఉన్నాయి సరైన స్థానం లోకి. 333 00:17:29,450 --> 00:17:32,740 >> కాబట్టి మీరు dequeue ఉన్నప్పుడు, నేను కూడా దాన్ని pseudocode. 334 00:17:32,740 --> 00:17:35,480 మీరు అనుకుంటే సంకోచించకండి ఈ కోడింగ్ ప్రయత్నం. 335 00:17:35,480 --> 00:17:36,980 మీరు కుడి, తల తరలించడానికి కావలసిన? 336 00:17:36,980 --> 00:17:39,320 నేను dequeue కోరుకుంటే, నేను తలపై కదులుతారు. 337 00:17:39,320 --> 00:17:40,800 ఈ తల ఉంటుంది. 338 00:17:40,800 --> 00:17:45,617 >> మా ప్రస్తుత పరిమాణం చేస్తాను వ్యవకలనం ఎందుకంటే మేము ఇకపై 339 00:17:45,617 --> 00:17:46,950 శ్రేణి లో నాలుగు అంశాలను కలిగి ఉంటుంది. 340 00:17:46,950 --> 00:17:51,370 మనం కేవలం మూడు కలిగి, మరియు అప్పుడు మేము కావలసిన లోపల నిల్వ చేశారు వస్తువు తిరిగి 341 00:17:51,370 --> 00:17:56,260 తల పడుతుందో కావలసిన ఎందుకంటే స్టాక్ కాబట్టి చాలా పోలి విలువ. 342 00:17:56,260 --> 00:17:58,010 జస్ట్ మీరు వేస్తున్నాము వేరే ప్రదేశం నుండి, 343 00:17:58,010 --> 00:18:01,770 మరియు మీరు మీ పాయింటర్ ఉంచేందుకు ఉంటుంది ఫలితంగా వివిధ స్థానానికి. 344 00:18:01,770 --> 00:18:03,890 తార్కికంగా, ప్రతి ఒక్కరూ అనుసరించండి? 345 00:18:03,890 --> 00:18:05,690 గ్రేట్. 346 00:18:05,690 --> 00:18:10,156 >> OK, కాబట్టి మేము ఒక బిట్ మాట్లాడటానికి వెళుతున్న లింక్ జాబితాలు గురించి లోతు మరింత 347 00:18:10,156 --> 00:18:13,280 వారు చాలా, చాలా విలువైన ఉంటాం ఎందుకంటే ఈ వారం యొక్క కోర్సు లో మీరు కోసం 348 00:18:13,280 --> 00:18:14,964 psets. 349 00:18:14,964 --> 00:18:17,130 లింక్ జాబితాలు, మీరు అబ్బాయిలు వారు అన్ని ఉన్నాయి గుర్తుంచుకోగలరు 350 00:18:17,130 --> 00:18:22,570 కొన్ని నోడ్స్ నోడ్స్ ఉంటాయి విలువ మరియు ఒక పాయింటర్ రెండు విలువలను 351 00:18:22,570 --> 00:18:26,290 కలిసి అనుసంధానించబడ్డాయి ఆ గమనికలు ద్వారా. 352 00:18:26,290 --> 00:18:29,880 ఎలా కాబట్టి struct మేము ఇక్కడ ఒక నోడ్ మేము సృష్టించడానికి 353 00:18:29,880 --> 00:18:33,569 ఇది, Int n చర్యలన్నీ ఒక స్టోర్ లేదా స్ట్రింగ్ n లో విలువ 354 00:18:33,569 --> 00:18:35,610 లేదా మీకు కావలసిన సంసార చార్ స్టార్ n, కాల్. 355 00:18:35,610 --> 00:18:41,482 పాయింటర్ ఇది struct నోడ్ స్టార్, మీరు ప్రతి నోడ్ లో కలిగి కావలసిన, 356 00:18:41,482 --> 00:18:43,690 మీరు ఆ చూడాలని తదుపరి వైపు పాయింటర్ పాయింట్. 357 00:18:43,690 --> 00:18:48,207 358 00:18:48,207 --> 00:18:50,040 మీరు తల ఉంటుంది ఒక లింక్ జాబితా 359 00:18:50,040 --> 00:18:53,140 మిగిలిన సూచించడానికి జరగబోతోంది అందువలన న మొదలగునవి విలువలు 360 00:18:53,140 --> 00:18:55,290 మీరు చివరకు ముగింపు చేరుకోవడానికి వరకు. 361 00:18:55,290 --> 00:18:58,040 మరియు ఈ చివరి నోడ్ కేవలం ఒక పాయింటర్ లేదు అన్నారు. 362 00:18:58,040 --> 00:18:59,952 అది సూచించడానికి జరగబోతోంది శూన్య, మరియు ఆ ఉన్నప్పుడు 363 00:18:59,952 --> 00:19:01,910 మీరు హిట్ చేసిన తెలుసు మీ లింక్ జాబితా చివరకు 364 00:19:01,910 --> 00:19:04,076 ఉన్నప్పుడు మీ గత పాయింటర్ ఏదైనా సూచించడానికి లేదు. 365 00:19:04,076 --> 00:19:06,670 366 00:19:06,670 --> 00:19:10,990 >> కాబట్టి మేము మరింత ఒక బిట్ వెళ్ళి చూడాలని గురించి లోతైన ఎలా ఒక బహుశా చేస్తాను 367 00:19:10,990 --> 00:19:12,400 ఒక లింక్ జాబితా శోధించండి. 368 00:19:12,400 --> 00:19:15,460 కొన్ని ఏమిటో గుర్తుంచుకో లింక్ జాబితాలు యొక్క ప్రతికూలతలు 369 00:19:15,460 --> 00:19:19,340 శోధనలు సంబంధించిన వ్యూహం వచనాలలో. 370 00:19:19,340 --> 00:19:22,565 ఒక అమరిక మీరు బైనరీ శోధన, కానీ ఎందుకు మీరు ఒక లింక్ జాబితా లో అలా కాదు? 371 00:19:22,565 --> 00:19:26,834 372 00:19:26,834 --> 00:19:30,320 >> ప్రేక్షకులు: వారు అన్ని కనెక్ట్ ఎందుకంటే, కానీ మీరు చాలా పేరు తెలియదు 373 00:19:30,320 --> 00:19:31,330 [వినబడని]. 374 00:19:31,330 --> 00:19:34,600 >> అండీ పెంగ్: అవును, కాబట్టి ఖచ్చితంగా గుర్తు ఆ వ్యూహం యొక్క ప్రకాశం 375 00:19:34,600 --> 00:19:37,190 మేము కలిగి వాస్తవం ఉంది రాండమ్ యాక్సెస్ మెమరీ పేరు 376 00:19:37,190 --> 00:19:41,580 నేను ఇండెక్స్ నుండి విలువ కోరుకుంటే ఆరు, నేను, ఇండెక్స్ ఆరు చెప్పగల్గినవి 377 00:19:41,580 --> 00:19:42,407 నాకు ఆ విలువ ఇవ్వాలని. 378 00:19:42,407 --> 00:19:45,240 శ్రేణుల క్రమబద్ధీకరించబడతాయి ఎందుకంటే ఆ వార్తలు మెమరీ అవిచ్ఛిన్నంగా స్పేస్ లో 379 00:19:45,240 --> 00:19:48,020 ఒకే చోట, అయితే లింక్ జాబితాలు రకమైన 380 00:19:48,020 --> 00:19:52,820 ఉన్నాయి యాదృచ్ఛికంగా, చుట్టూ అన్ని కోవలో మరియు మాత్రమే మార్గం మీరు ఒక వెదుక్కోవచ్చు 381 00:19:52,820 --> 00:19:56,890 మీరు చెబుతుంది ఒక పాయింటర్ ద్వారా ఆ తదుపరి నోడ్ ఇక్కడ చిరునామా. 382 00:19:56,890 --> 00:20:00,290 >> అందువలన ఫలితంగా, ఏకైక మార్గం ఒక లింక్ జాబితా ద్వారా అన్వేషణ 383 00:20:00,290 --> 00:20:01,560 సరళ శోధన. 384 00:20:01,560 --> 00:20:05,890 నేను ఖచ్చితంగా తెలియదు ఎందుకంటే లింక్ జాబితాలో 12 వ విలువ, 385 00:20:05,890 --> 00:20:08,780 నేను సంపూర్ణంగా ప్రయాణించేందుకు కలిగి ఆ లింక్ జాబితా ఒకటి 386 00:20:08,780 --> 00:20:12,450 మొదటి నోడ్ తల నుండి ఒక ద్వారా రెండవ నోడ్, మూడవ నోడ్, 387 00:20:12,450 --> 00:20:17,690 నేను చివరకు వచ్చేవరకు అన్ని మార్గం డౌన్ నేను చూస్తున్నాను ఆ నోడ్ ఇక్కడ. 388 00:20:17,690 --> 00:20:22,110 అందువలన ఈ కోణంలో, అన్వేషణ ఒక లింక్ జాబితా పై ఎల్లప్పుడూ n. 389 00:20:22,110 --> 00:20:23,040 ఇది ఎల్లప్పుడూ n వార్తలు. 390 00:20:23,040 --> 00:20:25,690 ఇది దీర్ఘ సమయం లో ఎప్పుడూ అనిపిస్తుంది. 391 00:20:25,690 --> 00:20:28,470 >> అందువలన కోడ్ దీనిలో మేము ఈ అమలు, మరియు ఈ 392 00:20:28,470 --> 00:20:32,620 మీరు ఎందుకంటే మీరు అబ్బాయిలు ఒక బిట్ కొత్త ఉంది అబ్బాయిలు నిజంగా గురించి లేదా ఎప్పుడూ మాట్లాడారు లేదు 393 00:20:32,620 --> 00:20:35,000 ఎలా చూసిన గమనికలు గమనికలు ద్వారా, అన్వేషణ 394 00:20:35,000 --> 00:20:37,670 కాబట్టి మేము ద్వారా ఉంటాము ఈ చాలా, చాలా నెమ్మదిగా. 395 00:20:37,670 --> 00:20:40,200 కాబట్టి bool శోధన, కుడి, యొక్క మేము కావలసిన ఊహించుకోండి తెలియజేయండి 396 00:20:40,200 --> 00:20:42,820 అనే ఫంక్షన్ను రూపొందించడానికి నిజమైన తిరిగి శోధన 397 00:20:42,820 --> 00:20:46,820 మీరు లింక్ లోపల ఒక విలువ కనుగొన్నారు ఉంటే జాబితా, మరియు అది లేకపోతే తప్పుడు తిరిగి. 398 00:20:46,820 --> 00:20:50,030 నోడ్ స్టార్ జాబితా ప్రస్తుతం కేవలం పాయింటర్ 399 00:20:50,030 --> 00:20:52,960 మీ లింక్ జాబితాలో మొదటి అంశానికి. 400 00:20:52,960 --> 00:20:56,700 పూర్ణాంకానికి n మీరు చేస్తున్న విలువ ఉంది ఆ జాబితాలో కోసం శోధిస్తున్నారు. 401 00:20:56,700 --> 00:20:58,770 >> కాబట్టి నోడ్ స్టార్ పాయింటర్ జాబితా సమానం. 402 00:20:58,770 --> 00:21:00,970 మేము ఏర్పాటు చేస్తున్నారు అర్థం మరియు ఒక పాయింటర్ సృష్టించడం 403 00:21:00,970 --> 00:21:03,592 జాబితా లోపల ఆ మొదటి నోడ్. 404 00:21:03,592 --> 00:21:04,300 నాతో అందరూ? 405 00:21:04,300 --> 00:21:06,530 మేము వెళ్ళి చేస్తే తిరిగి ఇక్కడ నేను కలిగి ఉంటుంది 406 00:21:06,530 --> 00:21:13,850 చూపాడు ఒక పాయింటర్ initialized తల వస్తువు యొక్క జాబితా. 407 00:21:13,850 --> 00:21:18,600 >> ఆపై మీరు, ఇక్కడ డౌన్ పొందుటకు ఒకసారి పాయింటర్ సమాన శూన్య చేయదు, 408 00:21:18,600 --> 00:21:22,160 కాబట్టి మనం లూప్ ఉంది నదీ ప్రవాహానికి అడ్డంగా ప్రయాణం తరువాత అవతరిస్తుంది 409 00:21:22,160 --> 00:21:25,940 ఎందుకంటే మా జాబితాలో మిగిలిన పాయింటర్ శూన్య సమానం అయినప్పుడు జరుగుతుంది? 410 00:21:25,940 --> 00:21:27,550 మేము మనం తెలుసు 411 00:21:27,550 --> 00:21:28,450 >> ప్రేక్షకులు: [వినబడని] 412 00:21:28,450 --> 00:21:31,491 >> అండీ పెంగ్: సరిగ్గా, కాబట్టి మేము తెలుసు మేము కుడి జాబితా ముగింపు చేరుకున్నారు? 413 00:21:31,491 --> 00:21:34,470 మీరు ఇక్కడ తిరిగి వెళ్ళి ఉంటే, ప్రతి నోడ్ మరొక నోడ్ సూచించే 414 00:21:34,470 --> 00:21:36,550 మరియు అందువలన న మొదలగునవి మీరు చివరకు హిట్ వరకు 415 00:21:36,550 --> 00:21:41,589 మీ లింక్ జాబితా తోక, ఇది ఒక పాయింటర్ కలిగి కేవలం 416 00:21:41,589 --> 00:21:43,130 కాదు కంటే ఎక్కడైనా ఇతర సూచించడానికి లేదు. 417 00:21:43,130 --> 00:21:47,510 కాబట్టి మీరు ప్రధానంగా తెలుసు మీ జాబితా ఇప్పటికీ అక్కడ పైన ఉంది 418 00:21:47,510 --> 00:21:50,900 పాయింటర్ సమానం కాదు వరకు శూన్య అది శూన్య సమానం ఎందుకంటే ఒకసారి, 419 00:21:50,900 --> 00:21:53,310 మీరు ఏ మరింత stuff ఉంది తెలుసు. 420 00:21:53,310 --> 00:21:56,930 >> కాబట్టి మేము ఉన్నాము దీనిలో లూప్ ఉంది వాస్తవ శోధన పొందబోతున్నారు. 421 00:21:56,930 --> 00:22:01,690 మరియు పాయింటర్ మీరు చూడగలను ఉంటే అక్కడ బాణం ఫంక్షన్ ఆ రకమైన? 422 00:22:01,690 --> 00:22:06,930 కాబట్టి పాయింటర్ ఉంటే n కు, ఉంటే n సమానం సమానం n వద్ద పాయింటర్, 423 00:22:06,930 --> 00:22:09,180 అంటే తద్వారా ఉంటే మీరు ఆ పాయింటర్ 424 00:22:09,180 --> 00:22:13,420 ప్రతి ముగింపు న శోధించడం నోడ్ విలువ వాస్తవానికి సమానం 425 00:22:13,420 --> 00:22:15,990 మీరు చూస్తున్న మీరు నిజమైన తిరిగి అనుకుంటున్నారా. 426 00:22:15,990 --> 00:22:19,280 కాబట్టి ప్రాథమికంగా, మీరు ఒక నోడ్ వద్ద అయితే ఆ మీరు వెతికే విలువ ఉంది 427 00:22:19,280 --> 00:22:23,550 మీరు చేసిన తెలుసు విజయవంతంగా అన్వేషణ చెయ్యగలరు. 428 00:22:23,550 --> 00:22:27,150 >> లేకపోతే, మీరు సెట్ చేయాలనుకున్న తదుపరి నోడ్ మీ పాయింటర్. 429 00:22:27,150 --> 00:22:28,850 ఇక్కడ ఆ లైన్ ఏమి ఉంది. 430 00:22:28,850 --> 00:22:31,750 పాయింటర్ తదుపరి పాయింటర్ సమానం. 431 00:22:31,750 --> 00:22:33,360 ఆ పని ఎలా చూడండి అందరి? 432 00:22:33,360 --> 00:22:36,580 >> మరియు ముఖ్యంగా మీరు చూడాలని కేవలం జాబితా సంపూర్ణంగా సంచరిస్తారు 433 00:22:36,580 --> 00:22:41,920 మీ పాయింటర్ ప్రతి సమయం వరకు రీసెట్ మీరు చివరకు జాబితా చివరకు హిట్. 434 00:22:41,920 --> 00:22:45,030 మరియు మీరు ఏ ఉన్నాయి అని తెలుసు ఎక్కువ నోడ్స్ ద్వారా అన్వేషణ 435 00:22:45,030 --> 00:22:47,999 ఆపై మీరు తప్పుడు తిరిగి రావచ్చు మీరు తెలుసు ఎందుకంటే, బాగా, OH, 436 00:22:47,999 --> 00:22:50,540 నేను అన్వేషణ చేయగలిగారు చేసిన ఉంటే జాబితా మొత్తంలో. 437 00:22:50,540 --> 00:22:54,530 ఈ ఉదాహరణలో ఉంటే, నేను కోరుకుంటే 10 విలువ కోసం చూడండి, 438 00:22:54,530 --> 00:22:57,250 మరియు నేను తల వద్ద మొదలు, మరియు నేను అన్ని మార్గం డౌన్ అన్వేషణ 439 00:22:57,250 --> 00:23:00,550 మరియు నేను చివరికి, ఈ వచ్చింది ఇది శూన్యం చూపాడు ఒక పాయింటర్, 440 00:23:00,550 --> 00:23:04,415 నేను కాదు, చెత్త, నేను 10 అంచనా తెలుసు ఈ జాబితాలో నేను దానిని కనుగొనేందుకు లేదు ఎందుకంటే. 441 00:23:04,415 --> 00:23:06,520 నేను జాబితా చివరిలో ఉన్నాను. 442 00:23:06,520 --> 00:23:11,040 మరియు ఈ సందర్భంలో మీకు తెలిసిన నేను తప్పుడు తిరిగి వెళుతున్న. 443 00:23:11,040 --> 00:23:12,900 >> ఒక చిన్న బిట్ కోసం నానబెడతారు లెట్. 444 00:23:12,900 --> 00:23:17,350 ఈ అందంగా ఉంటుంది మీ pset కోసం ముఖ్యమైన. 445 00:23:17,350 --> 00:23:21,140 యొక్క తర్కం బహుశా, చాలా సులభం పదము కేవలం అది అమలు. 446 00:23:21,140 --> 00:23:23,365 మీరు అబ్బాయిలు చేయాలనుకుంటున్నాము మీరు అర్థం నిర్ధారించుకోండి. 447 00:23:23,365 --> 00:23:25,870 448 00:23:25,870 --> 00:23:27,650 కూల్. 449 00:23:27,650 --> 00:23:32,560 >> OK, కాబట్టి మేము ఎలా ఉంటుంది కుడి, నోడ్స్ ఇన్సర్ట్, 450 00:23:32,560 --> 00:23:35,380 జాబితా లోకి ఎందుకంటే గుర్తు ఏమి ప్రయోజనాలు ఏవి 451 00:23:35,380 --> 00:23:39,230 లింక్ జాబితా వర్సెస్ కలిగి నిల్వ పరంగా వ్యూహం? 452 00:23:39,230 --> 00:23:41,110 >> ప్రేక్షకులు: ఇది డైనమిక్, కాబట్టి అది సులభం ఆలోచన 453 00:23:41,110 --> 00:23:43,180 >> అండీ పెంగ్: సరిగ్గా, కాబట్టి అది డైనమిక్ ఇది 454 00:23:43,180 --> 00:23:46,880 విస్తరిస్తాయి మరియు కుదించే చేయవచ్చు అర్థం యూజర్ యొక్క అవసరాలను బట్టి. 455 00:23:46,880 --> 00:23:56,570 అందువలన, ఈ కోణంలో, మేము అవసరం లేదు అనవసరమైన మెమరీ వృధా నేను ఎందుకంటే 456 00:23:56,570 --> 00:24:00,850 నేను మీరు ఎన్ని విలువలు తెలియదు ఉంటే స్టోర్, అది నాకు అర్ధవంతం లేదు 457 00:24:00,850 --> 00:24:04,310 వ్యూహం ఎందుకంటే సృష్టించడానికి నేను 10 విలువలు నిల్వ అనుకుంటే 458 00:24:04,310 --> 00:24:08,380 మరియు నేను 1,000 యొక్క వ్యూహం, ఆ సృష్టించడానికి వృధా మెమరీ చాలా, కేటాయించింది. 459 00:24:08,380 --> 00:24:11,180 మేము ఒక లింక్ ని ఎందుకు ఆ వార్తలు జాబితా డైనమిక్ చెయ్యలేరు 460 00:24:11,180 --> 00:24:13,860 మార్చడానికి లేదా మా పరిమాణం తగ్గిపోవటం. 461 00:24:13,860 --> 00:24:17,040 >> అందువలన, చొప్పించడం చేస్తుంది ఒక బిట్ మరింత క్లిష్టం. 462 00:24:17,040 --> 00:24:20,810 మనం యాదృచ్చికంగా అంశాలను యాక్సెస్ చేయలేరు నుండి మేము ఒక అర్రే అని మార్గం. 463 00:24:20,810 --> 00:24:24,270 నేను ఒక మూలకం ఇన్సర్ట్ అనుకుంటే ఏడవ ఇండెక్స్లో, 464 00:24:24,270 --> 00:24:26,930 నేను ఇన్సర్ట్ చేయవచ్చు ఏడవ ఇండెక్స్లో. 465 00:24:26,930 --> 00:24:30,020 ఒక లింక్ జాబితాలో, అది లేదు చాలా సులభంగా పని, 466 00:24:30,020 --> 00:24:34,947 అందువలన మేము చొప్పించాలని కోరుకుంటే లింక్ జాబితాలో ఇక్కడ ఒకటి, 467 00:24:34,947 --> 00:24:36,280 దృశ్యపరంగా, అది చూడటానికి చాలా సులభం. 468 00:24:36,280 --> 00:24:39,363 మేము కేవలం అక్కడే ఇన్సర్ట్ కావలసిన కుడివైపు జాబితా ప్రారంభంలో, 469 00:24:39,363 --> 00:24:40,840 కుడి తల తర్వాత. 470 00:24:40,840 --> 00:24:44,579 >> కానీ మేము ఏ విధంగా ఉంచేందుకు గమనికలు ఒక బిట్ మెలికలు తిరిగిన ఉంది 471 00:24:44,579 --> 00:24:47,620 లేదా, తార్కికంగా, అది అర్ధమే కానీ మీరు అది కలిగి నిర్ధారించుకోవాలి 472 00:24:47,620 --> 00:24:50,250 పూర్తిగా డౌన్ ఎందుకంటే మీరు చేయాలనుకుంటున్నారా లాస్ట్ థింగ్ 473 00:24:50,250 --> 00:24:52,990 ఒక పాయింటర్ ఉంచేందుకు ఉంది మేము ఇక్కడ చేస్తున్నా మార్గం. 474 00:24:52,990 --> 00:24:58,170 మీరు ఉంటే dereference 1 తల నుండి గణితానికి, 475 00:24:58,170 --> 00:25:01,086 అప్పుడు అకస్మాత్తుగా ది అన్ని మీ లింక్ జాబితా మిగిలిన 476 00:25:01,086 --> 00:25:04,680 మీరు నిజానికి ఎందుకంటే కోల్పోయింది తాత్కాలిక ఏదైనా రూపొందించినవారు. 477 00:25:04,680 --> 00:25:06,220 2 చూపారు లో. 478 00:25:06,220 --> 00:25:10,080 మీరు పాయింటర్, ఉంచేందుకు ఉంటే మీ జాబితా మిగిలిన పూర్తిగా కోల్పోయింది. 479 00:25:10,080 --> 00:25:13,310 కాబట్టి మీరు ఉండాలనుకుంటున్నాను ఇక్కడ చాలా జాగ్రత్తగా 480 00:25:13,310 --> 00:25:17,010 మొదటి పెట్టేందుకు మీరు సంసార నుండి పాయింటర్ 481 00:25:17,010 --> 00:25:20,150 ఎక్కడ ఇన్సర్ట్ మీరు మీకు కావలసిన, మరియు అప్పుడు మీరు 482 00:25:20,150 --> 00:25:22,710 మీ జాబితా మిగిలిన dereference చెయ్యవచ్చు. 483 00:25:22,710 --> 00:25:25,250 >> కాబట్టి ఈ చోట వర్తిస్తుంది మీరు ఇన్సర్ట్ ప్రయత్నిస్తున్న. 484 00:25:25,250 --> 00:25:27,520 మీరు ఇన్సర్ట్ అనుకుంటే తల, మీరు ఇక్కడ సమాధానం అనుకుంటే, 485 00:25:27,520 --> 00:25:29,455 మీరు ఇన్సర్ట్ అనుకుంటే ముగింపు, బాగా, ముగింపు నేను 486 00:25:29,455 --> 00:25:30,910 అంచనా మీరు కేవలం చేస్తాను ఏ పాయింటర్ కలిగి, కానీ మీరు 487 00:25:30,910 --> 00:25:33,830 మీరు లేదు ఖచ్చితంగా అని నిర్ధారించుకోవాలి మీ జాబితా మిగిలిన కోల్పోతారు. 488 00:25:33,830 --> 00:25:36,640 మీరు ఎల్లప్పుడూ నిర్ధారించుకోవాలి మీ కొత్త నోడ్ సూచించబడిన 489 00:25:36,640 --> 00:25:39,330 సంసార వైపు ఇన్సర్ట్ మీరు, 490 00:25:39,330 --> 00:25:42,170 ఆపై మీరు కూర్పికం జోడించవచ్చు. 491 00:25:42,170 --> 00:25:43,330 అందరూ స్పష్టమైన? 492 00:25:43,330 --> 00:25:45,427 >> ఈ అవతరిస్తుంది రియల్ సమస్యల ఒకటి. 493 00:25:45,427 --> 00:25:48,010 అత్యంత ప్రధాన సమస్యలలో ఒకటి మీరు మీ pset న చూడాలని 494 00:25:48,010 --> 00:25:51,340 మీరు సృష్టించడానికి ప్రయత్నించండి చూడాలని ఉంది ఒక లింక్ జాబితా మరియు చొప్పించు విషయాలు 495 00:25:51,340 --> 00:25:53,340 కానీ అప్పుడు కేవలం కోల్పోతారు మీ లింక్ జాబితా మిగిలిన. 496 00:25:53,340 --> 00:25:54,900 మరియు మీరు వంటి చూడాలని, నేను ఈ జరుగుతుందో ఎందుకు తెలియదు? 497 00:25:54,900 --> 00:25:58,040 అది ద్వారా వెళ్ళడానికి ఒక నొప్పి అనిపిస్తుంది మరియు మీ గమనికలు అన్ని శోధించండి. 498 00:25:58,040 --> 00:26:02,100 >> మరియు నేను ఈ pset న మీరు హామీ, ఈ నోడ్స్ అవుట్ రాయడం మరియు డ్రాయింగ్ 499 00:26:02,100 --> 00:26:03,344 చాలా, చాలా సహాయకారిగా ఉంటుంది. 500 00:26:03,344 --> 00:26:06,010 కాబట్టి మీరు పూర్తిగా ట్రాక్ అన్ని మీ గమనికలు ఉన్నాయి ఇక్కడ, 501 00:26:06,010 --> 00:26:08,540 ఏమి తప్పు జరగబోతోంది అన్ని మీ నోడ్స్ ఎక్కడ 502 00:26:08,540 --> 00:26:12,660 మీరు ఆక్సెస్ చెయ్యాల్సిన ఏమి లేదా ఇన్సర్ట్ లేదా తొలగించడానికి లేదా వాటిని ఏ. 503 00:26:12,660 --> 00:26:14,550 ఆ మంచి అందరూ? 504 00:26:14,550 --> 00:26:15,050 కూల్. 505 00:26:15,050 --> 00:26:19,300 506 00:26:19,300 --> 00:26:22,600 >> మేము కోడ్ వద్ద చూడండి కోరుకుంటే కాబట్టి? 507 00:26:22,600 --> 00:26:24,470 ఓహ్, నేను తెలియదు ఉంటే మేము కాబట్టి, ఉన్నారు సరే చూడగలరు 508 00:26:24,470 --> 00:26:27,940 ఎగువన అన్ని ఒక ఫంక్షన్ ఉంది మేము ఎక్కడ అనే చొప్పించు 509 00:26:27,940 --> 00:26:31,365 లింక్ జాబితా లోకి Int n ఇన్సర్ట్ చెయ్యడానికి. 510 00:26:31,365 --> 00:26:32,740 మేము ఈ నడవడానికి వెళుతున్న. 511 00:26:32,740 --> 00:26:34,770 ఇది కోడ్ చాలా, కొత్త వాక్యనిర్మాణం యొక్క పలు అంశాలు. 512 00:26:34,770 --> 00:26:36,220 మేము OK ఉంటాం. 513 00:26:36,220 --> 00:26:39,120 >> టాప్, చేసినప్పుడు వద్ద అప్ కాబట్టి మేము ఏదైనా సృష్టించడానికి కావలసిన 514 00:26:39,120 --> 00:26:42,380 మేము ఏమి చేయాలి ముఖ్యంగా మీరు ఉంటే ఇది స్టాక్ నిల్వ లేదు అనుకుంటున్నారా 515 00:26:42,380 --> 00:26:43,920 కానీ కుప్ప లో? 516 00:26:43,920 --> 00:26:45,460 మేము కుడి, ఒక malloc వెళ్ళండి? 517 00:26:45,460 --> 00:26:48,240 కాబట్టి మేము ఒక పాయింటర్ సృష్టించడానికి వెళుతున్న. 518 00:26:48,240 --> 00:26:52,074 నోడ్ పాయింటర్, కొత్త సమానం ఒక నోడ్ యొక్క పరిమాణం malloc 519 00:26:52,074 --> 00:26:53,740 మేము కావలసిన ఎందుకంటే ఆ నోడ్ సృష్టించబడుతుంది. 520 00:26:53,740 --> 00:26:56,720 మేము మొత్తం కావాలా ఒక నోడ్ తీసుకుంటుంది మెమరీ 521 00:26:56,720 --> 00:26:59,300 కోసం కేటాయించిన వుంటుంది కొత్త నోడ్ యొక్క సృష్టి. 522 00:26:59,300 --> 00:27:02,270 >> మరియు తర్వాత మేము తనిఖీ చూడాలని కొత్త సమానం సమానం ఉంటే శూన్య చూడండి. 523 00:27:02,270 --> 00:27:03,370 మేము చెప్పారు ఏమి మర్చిపోయారా? 524 00:27:03,370 --> 00:27:06,470 Malloc ఏమైనప్పటికీ మీరు, మీరు ఎల్లప్పుడూ ఏమి చేయాలి? 525 00:27:06,470 --> 00:27:09,490 మీరు ఎల్లప్పుడూ చూడటానికి తనిఖీ చేయాలి లేదో ఆ NULL. 526 00:27:09,490 --> 00:27:13,620 >> ఉదాహరణకు, మీ ఆపరేటింగ్ వ్యవస్థ పూర్తిగా పూర్తి 527 00:27:13,620 --> 00:27:17,060 మీరు ఏ మరింత మెమరీ కలిగి ఉంటే అన్ని మరియు మీరు malloc ప్రయత్నించండి, 528 00:27:17,060 --> 00:27:18,410 మీరు శూన్య తిరిగి. 529 00:27:18,410 --> 00:27:21,094 కాబట్టి మీరు దాన్ని ఉపయోగించడానికి ప్రయత్నించండి ఉంటే అది శూన్యం సూచించే చేసినప్పుడు, 530 00:27:21,094 --> 00:27:23,260 మీరు చేయగలరు వెళ్ళడం లేదు చేస్తున్నాం ఆ సమాచారాన్ని ప్రాప్తి. 531 00:27:23,260 --> 00:27:27,010 కాబట్టి వంటి, మేము అనుకున్నారు చేసినప్పుడు మీరు mallocing చేస్తున్నారు నిర్ధారించుకోండి, 532 00:27:27,010 --> 00:27:30,500 మీరు ఎల్లప్పుడూ ఉంటే చూడటానికి తనిఖీ చేస్తున్నాము మీరు ఇచ్చిన ఆ స్మృతి NULL. 533 00:27:30,500 --> 00:27:33,670 అది కాదు ఉంటే, అప్పుడు మేము తరలించవచ్చు మా మిగిలిన కోడ్ తో. 534 00:27:33,670 --> 00:27:36,140 >> కాబట్టి మేము చేయబోతున్నామని కొత్త నోడ్ ప్రారంభించడం. 535 00:27:36,140 --> 00:27:39,050 మేము కొత్త n n సమానం చేయబోతున్నామని. 536 00:27:39,050 --> 00:27:42,390 మరియు తర్వాత మేము చేయబోతున్నామని కొత్త కొత్త పాయింటర్ సెట్ 537 00:27:42,390 --> 00:27:46,900 శూన్య ప్రస్తుతం మేము లేదు ఎందుకంటే అది సూచించడానికి కోసం ఏదైనా కావలసిన. 538 00:27:46,900 --> 00:27:48,755 మేము ఏ ఆలోచన ఎక్కడ ఉన్నాయి అది, మీరు ఉంచాలి జరగబోతోంది 539 00:27:48,755 --> 00:27:50,630 ఆపై మేము అనుకుంటే తల వద్ద ఇన్సర్ట్, 540 00:27:50,630 --> 00:27:53,820 అప్పుడు మేము ఉంచేందుకు తల పాయింటర్. 541 00:27:53,820 --> 00:27:58,530 ప్రతి ఒక్కరూ తర్కం అనుసరించండి లేదు ఇక్కడ జరుగుతున్నది ఆ? 542 00:27:58,530 --> 00:28:02,502 >> మేము చేస్తున్న అన్ని కొత్త సృష్టిస్తుంది నోడ్, శూన్యం పాయింటర్ సెట్, 543 00:28:02,502 --> 00:28:04,210 ఆపై సాయంతో ఇది తల మనం ఉంటే 544 00:28:04,210 --> 00:28:06,320 మేము తల వద్ద ఇన్సర్ట్ చెయ్యడానికి కావలసిన తెలుసు. 545 00:28:06,320 --> 00:28:09,420 ఆపై తల అన్నారు కొత్త నోడ్ దారితీస్తోంది. 546 00:28:09,420 --> 00:28:11,060 ఆ సరే అందరూ? 547 00:28:11,060 --> 00:28:12,380 >> కనుక ఇది ఒక రెండు దశల ప్రక్రియ ఉంది. 548 00:28:12,380 --> 00:28:14,760 మీరు మొదటి అప్పగిస్తారు పొందారు సంసార మీరు సృష్టిస్తున్నారు. 549 00:28:14,760 --> 00:28:18,260 ఆ పాయింటర్ సెట్ మీరు ప్రస్తావించడానికి, ఆపై 550 00:28:18,260 --> 00:28:21,400 చెయ్యవచ్చు dereference రకం మొదటి పాయింటర్ 551 00:28:21,400 --> 00:28:22,972 మరియు కొత్త నోడ్ వైపుగా అభిప్రాయపడుతున్నారు. 552 00:28:22,972 --> 00:28:25,680 మీరు ఇన్సర్ట్ కావలసిన ఎక్కడైతే, ఆ తర్కం నిజమైన నొక్కి అన్నారు. 553 00:28:25,680 --> 00:28:27,530 >> ఇది కేటాయించి వంటి రకంగా తాత్కాలిక వేరియబుల్స్. 554 00:28:27,530 --> 00:28:28,700 గుర్తుంచుకోండి, మీరు పొందారు నిర్ధారించుకోండి మీరు ఆ 555 00:28:28,700 --> 00:28:30,346 మీరు ఇచ్చిపుచ్చుకోవడం చేస్తుంటే ట్రాక్ కోల్పోతారు లేదు. 556 00:28:30,346 --> 00:28:33,470 మీరు ఒక కలిగి నిర్ధారించుకోవాలి రకమైన ఉంచుతుంది తాత్కాలిక వేరియబుల్ 557 00:28:33,470 --> 00:28:35,620 పేరు ఆ విషయం ట్రాక్ తద్వారా నిల్వ చేయబడుతుంది మీరు 558 00:28:35,620 --> 00:28:41,190 కోర్సు ఏ విలువ కోల్పోవడం లేదు అది తో చుట్టూ సమస్యను వంటి. 559 00:28:41,190 --> 00:28:42,710 >> OK, కాబట్టి కోడ్ ఇక్కడ ఉంటుంది. 560 00:28:42,710 --> 00:28:45,020 మీరు అబ్బాయిలు విభాగం తరువాత పరిశీలించి. 561 00:28:45,020 --> 00:28:48,060 అక్కడ ఉంటుంది. 562 00:28:48,060 --> 00:28:50,280 >> నేను ఎలా అంచనా మేము కోరుకుంటే ఈ తేడా 563 00:28:50,280 --> 00:28:52,300 మధ్య లేదా ముగింపు ఇన్సర్ట్? 564 00:28:52,300 --> 00:28:57,892 ఎవరైనా ఏమి ఒక ఆలోచన కలిగి ఉన్నారు తార్కిక సూచనగా pseudocode 565 00:28:57,892 --> 00:29:00,350 మేము కోరుకుంటే మేము పడుతుందని మధ్యలో అది ఇన్సర్ట్? 566 00:29:00,350 --> 00:29:03,391 కనుక మేము వద్ద ఇన్సర్ట్ కోరుకున్నాడు తల, మేము అన్ని ఒక కొత్త నోడ్ సృష్టించడానికి ఉంది. 567 00:29:03,391 --> 00:29:06,311 మేము ఆ పాయింటర్ సెట్ సంసార తల కొత్త నోడ్ 568 00:29:06,311 --> 00:29:08,310 ఆపై మేము తల సెట్ కొత్త నోడ్, కుడి? 569 00:29:08,310 --> 00:29:11,560 మేము మధ్యలో అది ఇన్సర్ట్ అనుకుంటే జాబితా మనం ఏమి వుంటుంది? 570 00:29:11,560 --> 00:29:14,108 571 00:29:14,108 --> 00:29:16,110 >> ప్రేక్షకులు: ఇది ఇప్పటికీ చేస్తాను ఇదే ప్రక్రియ 572 00:29:16,110 --> 00:29:19,114 పాయింటర్ కేటాయించి వంటి మరియు అప్పుడు, ఆ పాయింటర్ కేటాయించి 573 00:29:19,114 --> 00:29:20,530 కానీ మేము అక్కడ గుర్తించడం వుంటుంది. 574 00:29:20,530 --> 00:29:23,560 >> అండీ పెంగ్: సరిగ్గా, కాబట్టి ఖచ్చితంగా మీరు తప్ప అదే ప్రక్రియ 575 00:29:23,560 --> 00:29:27,820 పేరు సరిగ్గా గుర్తించడం మీరు కొత్త పాయింటర్ వెళ్లాలనుకుంటే, 576 00:29:27,820 --> 00:29:44,790 నేను ఇన్సర్ట్ అనుకుంటే సరే జాబితా లింక్ మధ్యలో, 577 00:29:44,790 --> 00:29:46,370 యొక్క మా అనుబంధ జాబితా చెప్పాలి. 578 00:29:46,370 --> 00:29:49,500 మేము ఇక్కడే అది ఇన్సర్ట్ అనుకుంటే, మేము ఒక కొత్త నోడ్ సృష్టించడానికి చూడాలని. 579 00:29:49,500 --> 00:29:50,520 మేము malloc చూడాలని. 580 00:29:50,520 --> 00:29:52,220 మేము ఒక కొత్త నోడ్ సృష్టించడానికి చూడాలని. 581 00:29:52,220 --> 00:29:55,940 మేము పెట్టేందుకు చూడాలని ఇక్కడ ఈ నోడ్ పాయింటర్. 582 00:29:55,940 --> 00:29:58,335 >> కానీ సమస్య వ్యత్యాసంగా తల ఎక్కడ నుండి 583 00:29:58,335 --> 00:30:00,490 మేము ఖచ్చితంగా తెలుసు అని పేరు తల ఉంది. 584 00:30:00,490 --> 00:30:01,930 ఇది కుడి, మొదటి వద్ద సరైన? 585 00:30:01,930 --> 00:30:04,870 కానీ ఇక్కడ మేము ట్రాక్ పొందారు ఇక్కడ మేము అది లోకి ఇన్సర్ట్ చేస్తున్నారు. 586 00:30:04,870 --> 00:30:07,930 మేము ఇన్సర్ట్ కాకపోతే మా ఇక్కడ నోడ్, మేము పొందారు 587 00:30:07,930 --> 00:30:12,270 నిర్ధారించుకోండి ఈ నోడ్ మునుపటి ఒకటి 588 00:30:12,270 --> 00:30:14,172 పాయింటర్ reassigns ఒకటి. 589 00:30:14,172 --> 00:30:16,380 కాబట్టి అప్పుడు మీరు రకమైన కలిగి రెండు విషయాలు ట్రాక్. 590 00:30:16,380 --> 00:30:19,420 మీరు ఇక్కడ ఈ ట్రాక్ ఉంటే నోడ్ ప్రస్తుతం లోకి ఇన్సర్ట్ ఉంది. 591 00:30:19,420 --> 00:30:23,280 మీరు కూడా ఇక్కడ ట్రాక్ కలిగి మీరు శోధిస్తున్న మునుపటి నోడ్ 592 00:30:23,280 --> 00:30:24,340 అక్కడ కూడా ఉంది. 593 00:30:24,340 --> 00:30:25,830 ఆ మంచి అందరూ? 594 00:30:25,830 --> 00:30:26,500 అలాగే. 595 00:30:26,500 --> 00:30:28,000 >> ఎలా ముగింపు లోకి ఇన్సర్ట్ గురించి? 596 00:30:28,000 --> 00:30:34,220 నేను అనుకున్నాను నేను ఇక్కడ జోడించడానికి కోరుకుంటే జాబితా చివర ఒక కొత్త నోడ్ జోడించడానికి, 597 00:30:34,220 --> 00:30:37,009 నేను చేసే విధంగా గురించి వెళ్ళవచ్చు? 598 00:30:37,009 --> 00:30:39,300 ప్రేక్షకులు: సో ప్రస్తుతం గత ఒకరి శూన్య చూపారు. 599 00:30:39,300 --> 00:30:40,960 అండీ పెంగ్: అవును. 600 00:30:40,960 --> 00:30:43,560 సరిగ్గా, కాబట్టి ఈ ఒక ప్రస్తుతం తెలుసు చూపారు, 601 00:30:43,560 --> 00:30:46,720 అందువలన నేను ఈ కోణంలో, అంతే, అంచనా జాబితా చివర జోడించడానికి చాలా సులభం. 602 00:30:46,720 --> 00:30:51,810 మీరు చేయాల్సిందల్లా ఇది సెట్ చేయబడి శూన్యం ఆపై బూమ్ సమానం. 603 00:30:51,810 --> 00:30:53,070 అక్కడే, చాలా సులభం. 604 00:30:53,070 --> 00:30:53,960 చాలా సులభమైన. 605 00:30:53,960 --> 00:30:56,430 >> కు సమానమైన మీరు తల, కానీ తార్కికంగా 606 00:30:56,430 --> 00:30:59,690 చర్యలు నిర్ధారించుకోవాలి మీరు ఈ ఏ చేయడం పట్ల పడుతుంది 607 00:30:59,690 --> 00:31:01,500 మీరు వెంట అనుసరిస్తున్నారు. 608 00:31:01,500 --> 00:31:04,420 ఇది మధ్యలో, చాలా సులభం మీ కోడ్, న చిక్కుకున్నారో 609 00:31:04,420 --> 00:31:05,671 OH, నేను చాలా గమనికలు పొందారు. 610 00:31:05,671 --> 00:31:07,461 నేను ఎక్కడ తెలియదు ఏదైనా సూచించే. 611 00:31:07,461 --> 00:31:09,170 నేను కూడా నేను రెడీ ఇది నోడ్ తెలియదు. 612 00:31:09,170 --> 00:31:11,490 ఏం జరుగుతోంది? 613 00:31:11,490 --> 00:31:13,620 >> ఒక లోతైన శ్వాస తీసుకోవటానికి, డౌన్ ఉధృతిని, రిలాక్స్. 614 00:31:13,620 --> 00:31:15,530 మీ లింక్ జాబితా తీసుకోవటం. 615 00:31:15,530 --> 00:31:18,800 మీరు చెప్పే లేకపోతే, నేను సరిగ్గా తెలుసు, నేను ఈ ఇన్సర్ట్ అవసరం 616 00:31:18,800 --> 00:31:22,970 మరియు నేను నా ఉంచేందుకు ఎలా తెలియదు గమనికలు, చాలా, చాలా సులభంగా చిత్రానికి 617 00:31:22,970 --> 00:31:27,200 కళంకం చాలా, చాలా సులభం కాదు మీ కోడ్ దోషాలు కోల్పోతాయి. 618 00:31:27,200 --> 00:31:29,410 ఆ సరే అందరూ? 619 00:31:29,410 --> 00:31:31,380 అలాగే. 620 00:31:31,380 --> 00:31:35,120 >> కాబట్టి మనం కాదు ఉందన్న భావన ఊహించడం నిజంగా, ఇప్పుడు ముందు మాట్లాడారు 621 00:31:35,120 --> 00:31:38,131 మరియు నేను బహుశా మీరు అంచనా చాలా yet-- ఎదుర్కునే కాదు 622 00:31:38,131 --> 00:31:40,880 ఇది ఒక ఆధునిక concept-- రకంగా మేము నిజంగా ఒక డేటా కలిగి ఉంది 623 00:31:40,880 --> 00:31:43,900 నిర్మాణం ఒక రెట్టింపైన లింక్ జాబితా అని. 624 00:31:43,900 --> 00:31:46,390 మీరు అబ్బాయిలు చూడగలరు కాబట్టి, మేము చేస్తున్న అన్ని సృష్టిస్తుంది 625 00:31:46,390 --> 00:31:50,400 ఒక వాస్తవ విలువ, ఒక అదనపు మా నోడ్స్ యొక్క ప్రతి పాయింటర్ 626 00:31:50,400 --> 00:31:52,660 కూడా మునుపటి నోడ్ చూపాడు. 627 00:31:52,660 --> 00:31:58,170 సో మాత్రమే మేము మా ఉన్నాయి నోడ్స్ తదుపరి అభిప్రాయపడుతున్నారు. 628 00:31:58,170 --> 00:32:01,430 వారు కూడా గతంలో పాయింటు. 629 00:32:01,430 --> 00:32:04,310 నేను ఇప్పుడు ఈ రెండు విస్మరించండి వెళుతున్న. 630 00:32:04,310 --> 00:32:06,740 >> కాబట్టి మీరు ఒక గొలుసు ఆ రెండు మార్గాలు తరలించవచ్చు, 631 00:32:06,740 --> 00:32:09,630 మరియు అది ఒక బిట్ సులభం తార్కికంగా పాటు అనుసరించండి. 632 00:32:09,630 --> 00:32:11,896 ఇక్కడ వంటి, బదులుగా ఓహ్, పర్యవేక్షించడం, నేను 633 00:32:11,896 --> 00:32:14,520 ఈ నోడ్ అని తెలుసుకోవలసి ఉంటుంది నేను ఉంచేందుకు కలిగి ఒకటి, 634 00:32:14,520 --> 00:32:17,532 నేను ఇక్కడ వెళ్ళవచ్చు మరియు కేవలం మునుపటి లాగండి. 635 00:32:17,532 --> 00:32:19,490 అప్పుడు నేను ఖచ్చితంగా తెలుసు ఆ, మరియు అప్పుడు మీరు 636 00:32:19,490 --> 00:32:21,130 ప్రయాణించేందుకు లేదు లింక్ జాబితా సంపూర్ణంగా. 637 00:32:21,130 --> 00:32:22,180 ఇది ఒక బిట్ సులభం. 638 00:32:22,180 --> 00:32:24,960 >> కానీ వంటి, మీరు రెట్టింపైన కలిగి గమనికలు మొత్తం, 639 00:32:24,960 --> 00:32:26,960 ఆ స్మృతి మొత్తం డబుల్ వార్తలు. 640 00:32:26,960 --> 00:32:28,950 ఇది ట్రాక్ గమనికలు చాలా ఉంది. 641 00:32:28,950 --> 00:32:32,140 ఇది ఒక బిట్ మరింత క్లిష్టమైన, కానీ అది యూజర్ ఫ్రెండ్లీ ఆధారపడి ఒక బిట్ మరింత 642 00:32:32,140 --> 00:32:34,080 మీరు సాధనకు ప్రయత్నిస్తున్న ఏం. 643 00:32:34,080 --> 00:32:36,910 >> కాబట్టి డేటా ఈ రకం నిర్మాణం పూర్తిగా ఉంది 644 00:32:36,910 --> 00:32:40,280 మరియు నిర్మాణం చాలా, చాలా ఉంది మీరు ఉన్నట్లయితే అన్ని తప్ప సాధారణ, 645 00:32:40,280 --> 00:32:43,850 బదులుగా తరువాత ఒక పాయింటర్ యొక్క, మీరు కూడా మునుపటి ఒక పాయింటర్ ఉంది. 646 00:32:43,850 --> 00:32:45,940 ఆ తేడా ఉంది అనిపిస్తుంది. 647 00:32:45,940 --> 00:32:47,740 ఆ మంచి అందరూ? 648 00:32:47,740 --> 00:32:48,240 కూల్. 649 00:32:48,240 --> 00:32:50,940 650 00:32:50,940 --> 00:32:53,280 >> All right, కాబట్టి ఇప్పుడు నేను ఉన్నాను నిజంగా బహుశా ఖర్చు 651 00:32:53,280 --> 00:32:56,870 15 నుండి 20 నిమిషాలు లేదా సమూహ వంటి విభాగంలో సమయం మిగిలిన 652 00:32:56,870 --> 00:32:58,360 హాష్ పట్టికలు గురించి మాట్లాడటం. 653 00:32:58,360 --> 00:33:02,590 ఎలా మీరు అబ్బాయిలు చాలా Pset5 స్పెక్ చదివాను? 654 00:33:02,590 --> 00:33:03,620 అన్ని కుడి, మంచి. 655 00:33:03,620 --> 00:33:06,160 సాధారణంగా 50% కంటే ఎక్కువ. 656 00:33:06,160 --> 00:33:07,560 అది సరే. 657 00:33:07,560 --> 00:33:10,345 >> మీరు అబ్బాయిలు చూస్తారు కాబట్టి, మీరు Pset5 లో సవాలు ఉన్నాము 658 00:33:10,345 --> 00:33:16,790 ఒక నిఘంటువు అమలు ఉంటుంది మీరు 140,000 పైగా పదాలు లోడ్ పేరు 659 00:33:16,790 --> 00:33:20,610 మేము మరియు స్పెల్ తనిఖీ మీరు ఇచ్చే టెక్స్ట్ యొక్క అన్ని వ్యతిరేకంగా. 660 00:33:20,610 --> 00:33:22,580 మేము మీరు యాదృచ్ఛిక ఇస్తాము సాహిత్యం ముక్కలు. 661 00:33:22,580 --> 00:33:23,520 మేము మీరు ఒడిస్సీ ఇస్తాము. 662 00:33:23,520 --> 00:33:24,561 మేము మీరు ఇలియడ్ ఇస్తాము. 663 00:33:24,561 --> 00:33:26,350 మేము మీరు ఆస్టిన్ పవర్స్ ఇస్తాము. 664 00:33:26,350 --> 00:33:28,220 >> మరియు మీ సవాలు చెక్ అక్షరక్రమ ఉంటుంది 665 00:33:28,220 --> 00:33:31,760 అన్ని లో ప్రతి ఒక్క పదం ఆ నిఘంటువులు 666 00:33:31,760 --> 00:33:34,960 తప్పనిసరిగా మా స్పెల్ చెక్కర్ తో. 667 00:33:34,960 --> 00:33:38,620 అందువలన కొన్ని భాగాలు ఉంది ఈ pset సృష్టించే, 668 00:33:38,620 --> 00:33:41,970 మొదటి మీరు ఉండాలనుకుంటున్నాను నిజానికి లోడ్ చెయ్యగలరు 669 00:33:41,970 --> 00:33:43,970 అన్ని పదాలు మీ నిఘంటువు మరియు అప్పుడు మీరు 670 00:33:43,970 --> 00:33:45,530 కు చెయ్యగలరు అనుకుంటున్నారా వాటిని అన్ని తనిఖీ అక్షరక్రమ. 671 00:33:45,530 --> 00:33:48,780 కాబట్టి వంటి, మీరు అవసరం చూడాలని ఈ ఫాస్ట్ చేసే ఒక డేటా నిర్మాణం 672 00:33:48,780 --> 00:33:50,790 మరియు సమర్ధవంతంగా మరియు సాహసోపేతంగా. 673 00:33:50,790 --> 00:33:52,900 >> నేను సులభమయిన అనుకుందాం దీన్ని విధంగా, మీరు 674 00:33:52,900 --> 00:33:55,010 బహుశా కుడి, ఒక శ్రేణి సృష్టించడానికి ఉంటుంది? 675 00:33:55,010 --> 00:33:58,910 నిల్వ సులభమయిన మార్గం మీరు 140,000 పదాల వ్యూహం సృష్టించవచ్చు 676 00:33:58,910 --> 00:34:03,400 మరియు అక్కడే వాటిని అన్ని వుంచి అప్పుడు బైనరీ శోధన ద్వారా వాటిని సంచరిస్తారు 677 00:34:03,400 --> 00:34:06,780 లేదా కూర్పు లేదా not-- క్షమించండి ఆ అమర్చిన. 678 00:34:06,780 --> 00:34:10,729 మీరు వాటిని క్రమం మరియు తరువాత వాటిని ప్రయాణించి బైనరీ శోధన లేదా కేవలం సరళ శోధన ద్వారా 679 00:34:10,729 --> 00:34:13,730 మరియు కేవలం చివరి పదాలు, కానీ ఆ , మెమరీ భారీ మొత్తం పడుతుంది 680 00:34:13,730 --> 00:34:15,190 మరియు అది చాలా సమర్థవంతంగా కాదు. 681 00:34:15,190 --> 00:34:18,350 >> కాబట్టి మేము ఆరంభమవుతుంది చేస్తున్నారు చేయడానికి మార్గాలను గురించి మాట్లాడటం 682 00:34:18,350 --> 00:34:20,110 మా నడుస్తున్న సమయం మరింత సమర్థవంతంగా. 683 00:34:20,110 --> 00:34:23,190 మరియు మా లక్ష్యం పొందడానికి ఉంది స్థిరంగా సమయం ఎక్కడ 684 00:34:23,190 --> 00:34:25,810 అది దాదాపు శ్రేణులను పేరు వంటిది మీరు తక్షణ యాక్సెస్. 685 00:34:25,810 --> 00:34:28,560 నేను ఏదైనా కోసం అన్వేషణ అనుకుంటే, నేను కేవలం చెయ్యగలరు అనుకుంటున్నారా 686 00:34:28,560 --> 00:34:30,810 బూమ్, సరిగ్గా దానిని కనుగొనేందుకు, మరియు దాన్ని లాగండి. 687 00:34:30,810 --> 00:34:34,100 కాబట్టి ఒక నిర్మాణం ఒక మేము చాలా దగ్గరగా మారుతోంది అవుతారు 688 00:34:34,100 --> 00:34:37,569 నిరంతరం యాక్సెస్ చెయ్యలేరు సమయం, ఈ పవిత్ర గ్రెయిల్ 689 00:34:37,569 --> 00:34:41,370 స్థిరాంకం ప్రోగ్రామింగ్ సమయం ఒక హాష్ పట్టిక అంటారు. 690 00:34:41,370 --> 00:34:45,370 అందువలన డేవిడ్ ఇంతకుముందు పేర్కొన్న [వినబడని] ఉపన్యాసంలో కొద్దిగా, 691 00:34:45,370 --> 00:34:49,100 కానీ మేము నిజంగా చూడాలని లోతైన ఈ వారంలో డైవ్ 692 00:34:49,100 --> 00:34:51,780 గురించి ఒక భాగం పై ఎలా ఒక హాష్ పట్టిక పనిచేస్తుంది. 693 00:34:51,780 --> 00:34:53,949 >> కాబట్టి ఆ విధంగా ఒక హాష్ పట్టిక రచనలు, ఉదాహరణకు, 694 00:34:53,949 --> 00:35:00,230 నేను పదాల సమూహం నిల్వ కోరుకుంటే, ఒక ఆంగ్ల భాషలో పదాలు గుత్తిని 695 00:35:00,230 --> 00:35:02,940 నేను సిద్ధాంతపరంగా చాలు కాలేదు అరటి, ఆపిల్, న్యూజిలాండ్ దేశస్థుడు, మామిడి, జత, 696 00:35:02,940 --> 00:35:04,980 మరియు అన్ని కేవలం ఒక శ్రేణి cantaloupe. 697 00:35:04,980 --> 00:35:07,044 వారు అన్ని సరిపోతుంది మరియు కనుగొనేందుకు. 698 00:35:07,044 --> 00:35:09,210 అది ఒక నొప్పి యొక్క రకం అంటాను మరియు యాక్సెస్ ద్వారా శోధించవచ్చు, 699 00:35:09,210 --> 00:35:12,920 కానీ ఈ చేయడం సులభంగా మార్గం మేము ఒక నిర్మాణం నిజానికి సృష్టించవచ్చు ఆ 700 00:35:12,920 --> 00:35:15,680 మేము హాష్ పేరు ఒక హాష్ పట్టిక అని. 701 00:35:15,680 --> 00:35:19,880 మేము ద్వారా మా కీలు అన్ని అమలు ఒక హాష్ ఫంక్షన్ను, ఒక సమీకరణం, 702 00:35:19,880 --> 00:35:22,600 ఆ వాటిని మలుపులు అన్ని క్రింది విధమైన 703 00:35:22,600 --> 00:35:28,740 అప్పుడు మేము పై నిల్వ చేసే లింక్ జాబితా తప్పనిసరిగా ఒక అర్రే. 704 00:35:28,740 --> 00:35:32,570 >> కాబట్టి ఇక్కడ మేము కోరుకుంటే ఆంగ్ల పదాలు నిల్వ 705 00:35:32,570 --> 00:35:37,250 మనం సమర్థవంతంగా కేవలం అనుకొనుట, నాదగ్గర , తెలిసిన అన్ని మొదటి అక్షరాలు చెయ్యి 706 00:35:37,250 --> 00:35:39,630 అనేక విధమైన. 707 00:35:39,630 --> 00:35:43,140 అందువలన, ఉదాహరణకు, ఒకవేళ నేను కోరుకున్న ఒక apple-- పర్యాయపదంగా ఉంటుంది 708 00:35:43,140 --> 00:35:47,460 లేదా 0 సూచిక, మరియు B, 1 పర్యాయపదంగా ఉంటుంది 709 00:35:47,460 --> 00:35:51,030 మేము 26 ఎంట్రీలు కలిగి కేవలం నిల్వ చేయవచ్చు 710 00:35:51,030 --> 00:35:53,610 అక్షరాలు అన్ని మేము ప్రారంభం చేస్తాము అని వర్ణమాల. 711 00:35:53,610 --> 00:35:56,130 మరియు తర్వాత మేము చేయవచ్చు 0 వద్ద ఇండెక్స్ ఆపిల్. 712 00:35:56,130 --> 00:35:59,160 మేము యొక్క సూచిక వద్ద అరటి కలిగి చేయవచ్చు 1, 2 సూచిక వద్ద cantaloupe, 713 00:35:59,160 --> 00:36:00,540 మరియు అందువలన న మొదలగునవి. 714 00:36:00,540 --> 00:36:04,460 అందుచేత నేను అన్వేషణ కోరుకుంటే నా హాష్ పట్టిక మరియు యాక్సెస్ ఆపిల్, 715 00:36:04,460 --> 00:36:07,560 నేను ఆపిల్ తో మొదలవుతుంది తెలుసు A, మరియు నేను ఖచ్చితంగా తెలుసు 716 00:36:07,560 --> 00:36:10,860 అది మరియు హాష్ తప్పక సూచిక 0 ఎందుకంటే పట్టిక 717 00:36:10,860 --> 00:36:13,620 ఫంక్షన్ గతంలో కేటాయించిన. 718 00:36:13,620 --> 00:36:16,572 >> నాకు తెలీదు కాబట్టి, మనం ఒక వినియోగదారు ప్రోగ్రామ్ పేరు 719 00:36:16,572 --> 00:36:18,780 మీరు అభియోగాలు అవుతారు ఏకపక్ష లేదు arbitrarily--, 720 00:36:18,780 --> 00:36:22,530 thoughtfully ప్రయత్నం మంచి సమీకరణాల అనుకుంటున్నాను 721 00:36:22,530 --> 00:36:25,460 వ్యాప్తి చెయ్యలేరు మీ విలువలు అన్నింటినీ 722 00:36:25,460 --> 00:36:29,370 ఒక విధంగా వారు సులభంగా యాక్సెస్ చేయవచ్చు తరువాత ఇది ఒక సమీకరణం వంటి 723 00:36:29,370 --> 00:36:31,130 మీరు ఆ మీరే తెలుసు. 724 00:36:31,130 --> 00:36:35,210 నేను వెళ్ళడానికి కోరుకుంటే భావంలో కాబట్టి మామిడి, నేను ఓహ్, ఇది m మొదలవుతుంది, తెలుసు. 725 00:36:35,210 --> 00:36:37,134 ఇది 12 యొక్క ఇండెక్స్ వద్ద ఉండాలి. 726 00:36:37,134 --> 00:36:38,800 నేను ఏదైనా శోధించుటకు అవకాశం లేదు. 727 00:36:38,800 --> 00:36:42,080 నేను వెళ్ళటానికి exactly-- నాకు తెలుసు మరియు 12 యొక్క ఇండెక్స్ ఆ ఉపసంహరించుకునేలా. 728 00:36:42,080 --> 00:36:45,520 >> ఎలా ఒక అందరూ స్పష్టమైన హాష్ పట్టిక యొక్క ఫంక్షన్ పనిచేస్తుంది? 729 00:36:45,520 --> 00:36:48,380 ఇది కేవలం ఒక మరింత క్లిష్టమైన శ్రేణి యొక్క ఉంటాము. 730 00:36:48,380 --> 00:36:50,010 అది అంతే. 731 00:36:50,010 --> 00:36:51,630 అలాగే. 732 00:36:51,630 --> 00:36:57,690 >> కాబట్టి మనం ఆకస్మికంగా అంచనా ఈ సమస్య ఏమి 733 00:36:57,690 --> 00:37:06,390 మీరు బహుళ విషయాలు కలిగి ఏమవుతుంది మీరు అదే సూచిక ఇవ్వాలని? 734 00:37:06,390 --> 00:37:10,570 అన్ని, అది మా ఫంక్షన్ చెప్పటానికి అని మొదటి లేఖ చేద్దామని ఉంది 735 00:37:10,570 --> 00:37:14,490 మరియు ఒక ఆ మలుపు 0 సూచిక 25 ద్వారా సంబంధిత. 736 00:37:14,490 --> 00:37:17,137 ఒకవేళ పూర్తిగా మంచిది మీరు మాత్రమే ప్రతి ఒకటి ఉంటుంది. 737 00:37:17,137 --> 00:37:18,970 కాని రెండవ మీరు మొదలు ఎక్కువ కలిగి, మీరు 738 00:37:18,970 --> 00:37:20,910 ఢీకొన్న అని ఏమి పొందబోతున్నారు. 739 00:37:20,910 --> 00:37:25,580 >> నేను ఇన్సర్ట్ చెయ్యడానికి ప్రయత్నించండి ఉంటే ఒక హాష్ లోకి బరీ కాబట్టి ఇప్పటికే అది అరటి కలిగి పట్టిక, 740 00:37:25,580 --> 00:37:27,870 ఏమి జరుగుతుందో మీరు ఇన్సర్ట్ చెయ్యడానికి ప్రయత్నించండి? 741 00:37:27,870 --> 00:37:30,930 కారణంగా బాడ్ థింగ్స్ అరటి ఇప్పటికే ఇండెక్స్ లోపల ఉంది 742 00:37:30,930 --> 00:37:33,800 మీరు దానిని నిల్వ కావలసిన. 743 00:37:33,800 --> 00:37:35,560 బెర్రీ రకమైన నేను ఏమి చేస్తారు, AH వంటిది? 744 00:37:35,560 --> 00:37:37,080 నేను ఎక్కడికి వెళ్ళాలో తెలియదు. 745 00:37:37,080 --> 00:37:38,410 నేను ఈ ఎలా పరిష్కరించడానికి చెయ్యాలి? 746 00:37:38,410 --> 00:37:41,150 >> కాబట్టి మీరు అబ్బాయిలు రెడీ రకమైన మేము ఈ గమ్మత్తైన విషయం చూడటానికి 747 00:37:41,150 --> 00:37:44,810 ఇక్కడ మేము రకమైన వాస్తవానికి మా శ్రేణుల లో లింక్ జాబితా సృష్టించడానికి. 748 00:37:44,810 --> 00:37:46,840 కాబట్టి సులభమయిన మార్గం ఈ గురించి ఆలోచించడం, 749 00:37:46,840 --> 00:37:50,830 అన్ని హాష్ పట్టిక ఉంది ఒక లింక్ జాబితాలు శ్రేణి. 750 00:37:50,830 --> 00:37:55,670 కాబట్టి, ఆ కోణంలో, మీరు గమనికలు ఈ అందమైన శ్రేణి, 751 00:37:55,670 --> 00:37:58,740 ఆపై ప్రతి పాయింటర్ లో ఆ విలువ, ఇండెక్స్ లో, 752 00:37:58,740 --> 00:38:00,740 నిజానికి ఇతర విషయాలను సూచించండి చేయవచ్చు. 753 00:38:00,740 --> 00:38:05,720 కాబట్టి మీరు అన్ని ఈ ప్రత్యేక ఉన్నాయి ఒక పెద్ద అర్రే వీచే గొలుసులు. 754 00:38:05,720 --> 00:38:07,960 >> మరియు ఇక్కడ, నేను ఉంటే బెర్రీ చొప్పించాలని కోరుకుంటే, 755 00:38:07,960 --> 00:38:11,220 నేను సరే, నేను ఇన్పుట్ వెళుతున్న తెలుసు ఇది నా హాష్ ఫంక్షన్ ద్వారా. 756 00:38:11,220 --> 00:38:15,070 నేను సూచిక వదులుకోవడానికి వెళుతున్న 1, ఆపై నేను కలిగి చెయ్యలేరు వెళుతున్న 757 00:38:15,070 --> 00:38:20,410 ఈ కేవలం ఒక చిన్న ఉపసమితి దిగ్గజం 140,000-నిఘంటువులో పదం. 758 00:38:20,410 --> 00:38:24,220 మరియు తర్వాత నేను చూడవచ్చు ఆ 1/26 ద్వారా. 759 00:38:24,220 --> 00:38:27,910 >> కాబట్టి అప్పుడు నేను చేర్చగలను ముందు లేదా అరటి తరువాత గాని బెర్రీ 760 00:38:27,910 --> 00:38:28,820 ఈ విషయంలో? 761 00:38:28,820 --> 00:38:29,700 తరువాత, కుడి? 762 00:38:29,700 --> 00:38:33,920 కాబట్టి మీరు కావలసిన చూడాలని అరటి తరువాత ఈ నోడ్ ఇన్సర్ట్, 763 00:38:33,920 --> 00:38:36,667 అందువలన మీరు ఇన్సర్ట్ చూడాలని ఆ లింక్ జాబితా తోక వద్ద. 764 00:38:36,667 --> 00:38:38,500 నేను తిరిగి వెళ్ళడానికి వెళుతున్న ఈ మునుపటి స్లయిడ్, 765 00:38:38,500 --> 00:38:40,680 కాబట్టి మీరు అబ్బాయిలు ఎలా చూడగలరు హాష్ ఫంక్షన్ రచనలు. 766 00:38:40,680 --> 00:38:43,980 >> కాబట్టి హాష్ ఫంక్షన్ ఈ సమీకరణం ఉంది మీరు మీ ఇన్పుట్ రకం రన్ చేస్తున్న 767 00:38:43,980 --> 00:38:46,940 పొందడానికి సంసార ఇండెక్స్ ద్వారా మీరు వైపుగా పెట్టేందుకు కావలసిన. 768 00:38:46,940 --> 00:38:51,130 అందువలన, ఈ ఉదాహరణ లో, అన్ని మనం కోరుకున్న అలా, మొదటి అక్షరం చేద్దామని ఉంది 769 00:38:51,130 --> 00:38:55,890 మేము అప్పుడు, ఒక ఇండెక్స్ ఆ మలుపు మా హాష్ ఫంక్షన్ లో ఆ నిల్వ చేయవచ్చు. 770 00:38:55,890 --> 00:39:00,160 మేము ఇక్కడ చేస్తున్నా అన్ని మేము ఉన్నాము ఉంది మొదటి అక్షరం మార్చుతుంది. 771 00:39:00,160 --> 00:39:04,770 కాబట్టి keykey [0] కేవలం మొదటి అక్షరం సంసార స్ట్రింగ్ యొక్క మేము కలిగి ఉన్నాము, 772 00:39:04,770 --> 00:39:05,720 మేము అక్కడ చేస్తున్నారు. 773 00:39:05,720 --> 00:39:09,740 మేము ఎగువ ఆ మార్చటం చేస్తున్నారు మేము పెద్ద A ద్వారా తీసివేయడం చేస్తున్నారు 774 00:39:09,740 --> 00:39:11,740 అలా అని అన్ని మాకు ఒక సంఖ్య ఇవ్వడం 775 00:39:11,740 --> 00:39:13,670 దీనిలో మేము మా విలువలు మీదకు హాష్ చేయవచ్చు. 776 00:39:13,670 --> 00:39:16,550 >> ఆపై మేము చేయబోతున్నామని హాష్ మాడ్యులస్ SIZE తిరిగి. 777 00:39:16,550 --> 00:39:19,340 చాలా జాగ్రత్తగా ఉండండి సిద్ధాంతపరంగా, ఇక్కడ, ఎందుకంటే 778 00:39:19,340 --> 00:39:21,870 మీ హాష్ విలువ అనంతం కావచ్చు. 779 00:39:21,870 --> 00:39:23,660 ఇది కేవలం ఆన్ మరియు మరియు వెళ్ళవచ్చు. 780 00:39:23,660 --> 00:39:26,080 ఇది నిజంగా కొన్ని కావచ్చు నిజంగా పెద్ద విలువ, 781 00:39:26,080 --> 00:39:29,849 కానీ మీ హాష్ పట్టిక ఎందుకంటే ఆ మీరు సృష్టించిన మాత్రమే 26 సూచికలు ఉంది, 782 00:39:29,849 --> 00:39:31,890 మీరు నిర్ధారించుకోవాలి మీ modulusing కాబట్టి మీరు 783 00:39:31,890 --> 00:39:33,848 ఇది సేమ్, రన్ లేదు మీ క్యూ వంటి విషయం 784 00:39:33,848 --> 00:39:36,320 మీరు ఆఫ్ అమలు లేని మీ హాష్ ఫంక్షన్ దిగువన. 785 00:39:36,320 --> 00:39:39,210 >> మీరు దాని చుట్టూ తిరిగి మూసివేయాలని కావాలి [వినబడని] ఉన్నప్పుడు అదే విధంగా 786 00:39:39,210 --> 00:39:41,750 మీరు చాలా వంటి కలిగి చాలా పెద్ద అక్షరం, మీరు 787 00:39:41,750 --> 00:39:43,740 ఆ కోరుకోలేదు కేవలం ముగింపు ఆఫ్ అమలు. 788 00:39:43,740 --> 00:39:46,948 ఇక్కడ అదే విషయం, మీరు నిర్ధారించుకోవాలి చుట్టడం ద్వారా ముగింపు ఆఫ్ నడవదు 789 00:39:46,948 --> 00:39:48,330 చుట్టూ పట్టిక ఎగువకు. 790 00:39:48,330 --> 00:39:50,530 కాబట్టి ఈ కేవలం చాలా సాధారణ హాష్ ఫంక్షన్. 791 00:39:50,530 --> 00:39:56,570 చేసింది తీసుకుంటున్నారా మొదటిది సంసార మా ఇన్పుట్ లేఖ ఉంది 792 00:39:56,570 --> 00:40:01,660 మరియు ఒక సూచిక ఆ మలుపు మా హాష్ పట్టిక లోకి చాలు కాలేదు. 793 00:40:01,660 --> 00:40:05,450 >> అవును, మరియు నేను ముందు చెప్పారు వంటి మేము ప్రమాదాలలో పరిష్కరించడానికి ఆ విధంగా 794 00:40:05,450 --> 00:40:09,330 మా హాష్ పట్టికలు కలిగి ఉన్నారు, మేము కూర్పికం ఏమి కాల్. 795 00:40:09,330 --> 00:40:13,860 మీరు బహుళ ఇన్సర్ట్ చెయ్యడానికి ప్రయత్నించండి చేస్తే ఇదే ప్రారంభం పదాలు, 796 00:40:13,860 --> 00:40:16,145 మీరు ఒక హాష్ విలువ చూడాలని. 797 00:40:16,145 --> 00:40:18,770 అవకాడొలు మరియు ఆపిల్, మీరు చేసిన ఉంటే మా హాష్ ఫంక్షన్ ద్వారా అమలు 798 00:40:18,770 --> 00:40:21,450 మీరు ఇవ్వాలని వెళ్తున్నారు అదే నెంబర్, 0 సంఖ్య. 799 00:40:21,450 --> 00:40:24,550 కాబట్టి మార్గం మేము అని పరిష్కరించడానికి మేము నిజంగా రకమైన వాటిని లింక్ చేసే 800 00:40:24,550 --> 00:40:27,010 కలిసి లింక్ జాబితాలు ద్వారా. 801 00:40:27,010 --> 00:40:29,600 >> అందువలన ఈ కోణంలో, మీరు అబ్బాయిలు రకమైన చూడగలరు 802 00:40:29,600 --> 00:40:32,640 ఎలా డేటా నిర్మాణాలు మేము గతంలో సెట్ చేసిన 803 00:40:32,640 --> 00:40:35,870 ఒక రైసిన్ లింక్ జాబితా రకమైన వంటి ఒకటి కలిసి రావచ్చు. 804 00:40:35,870 --> 00:40:38,860 ఆపై మీరు చాలా సృష్టించవచ్చు మరింత సమర్థవంతంగా డేటా నిర్మాణాలు 805 00:40:38,860 --> 00:40:43,350 ఆ పెద్ద మొత్తంలో నిర్వహించగలుగుతుంది డేటా అని డైనమిక్ ఆధారపడి పరిమాణాన్ని 806 00:40:43,350 --> 00:40:44,870 మీ అవసరాలకు. 807 00:40:44,870 --> 00:40:45,620 అందరూ స్పష్టమైన? 808 00:40:45,620 --> 00:40:47,580 స్పష్టమైన అందరూ రకమైన ఇక్కడ ఏమి? 809 00:40:47,580 --> 00:40:52,110 >> నేను ఇన్సర్ట్ అనుకుంటే ఒక ఏమిటి నాకు తెలీదు, తో మొదలవుతుంది పండు, 810 00:40:52,110 --> 00:40:54,726 బెర్రీ కంటే ఇతర B, బనానా. 811 00:40:54,726 --> 00:40:55,710 >> ప్రేక్షకులు: బ్లాక్బెర్రీ. 812 00:40:55,710 --> 00:40:57,910 >> అండీ పెంగ్: బ్లాక్బెర్రీ, బ్లాక్బెర్రీ. 813 00:40:57,910 --> 00:41:00,530 ఎక్కడ బ్లాక్బెర్రీ ఇక్కడ గడిచిపోయింది? 814 00:41:00,530 --> 00:41:04,251 Well, మేము నిజానికి మటుకు లేదు ఈ ఇంకా, కానీ సిద్ధాంతపరంగా 815 00:41:04,251 --> 00:41:06,250 మేము ఈ కలిగి కోరుకుంటే అక్షర క్రమంలో, 816 00:41:06,250 --> 00:41:07,944 ఎక్కడికి వెళ్ళాలో బ్లాక్బెర్రీ చేయాలి? 817 00:41:07,944 --> 00:41:09,210 >> ప్రేక్షకులు: [వినబడని] 818 00:41:09,210 --> 00:41:11,100 >> అండీ పెంగ్: సరిగ్గా ఇక్కడ తర్వాత, కుడి? 819 00:41:11,100 --> 00:41:14,950 కానీ అది చాలా కష్టం నుండి reorder-- నేను మీరు అబ్బాయిలు వరకు అంచనా. 820 00:41:14,950 --> 00:41:17,920 మీరు అబ్బాయిలు పూర్తిగా చెయ్యవచ్చు మీకు కావలసిన సంసార అమలు. 821 00:41:17,920 --> 00:41:20,730 కట్టలుగా బహుశా ఈ చేయడం 822 00:41:20,730 --> 00:41:24,570 మీ లింక్ క్రమం ఉంటుంది వర్ణక్రమంలో జాబితా 823 00:41:24,570 --> 00:41:26,520 అందువలన మీరు ఉన్నప్పుడు విషయాలు ఇన్సర్ట్, మీకు కావలసిన 824 00:41:26,520 --> 00:41:28,632 వాటిని ఇన్సర్ట్ తప్పకుండా వర్ణక్రమంలో 825 00:41:28,632 --> 00:41:30,590 కాబట్టి అప్పుడు మీరు ఉన్నప్పుడు వాటిని అన్వేషణ ప్రయత్నిస్తున్న, 826 00:41:30,590 --> 00:41:32,410 మీరు ప్రతిదీ ప్రయాణించేందుకు కలిగి లేదు. 827 00:41:32,410 --> 00:41:35,290 మీరు సరిగ్గా తెలుసు అది, మరియు అది సులభం. 828 00:41:35,290 --> 00:41:39,100 >> కానీ మీరు రకమైన ఉంటే విషయాలు, యాదృచ్ఛికంగా కోవలో 829 00:41:39,100 --> 00:41:41,420 మీరు ఇప్పటికీ చూడాలని ఏమైనప్పటికీ ఇది ప్రయాణించేందుకు. 830 00:41:41,420 --> 00:41:44,990 కాబట్టి నేను కోరుకుంటే కేవలం బ్లాక్బెర్రీ ఇక్కడ చొప్పించండి 831 00:41:44,990 --> 00:41:47,470 మరియు నేను కోసం అన్వేషణ కావలెను అది నేను OH, తెలిసిన, బ్లాక్బెర్రీ 832 00:41:47,470 --> 00:41:52,012 1 సూచిక ప్రారంభం, నేను తప్పక తక్షణమే కేవలం 1 అన్వేషణ తెలుసు. 833 00:41:52,012 --> 00:41:53,970 ఆపై నేను రకమైన చెయ్యవచ్చు లింక్ జాబితా సంచరిస్తారు 834 00:41:53,970 --> 00:41:56,120 నేను బ్లాక్బెర్రీ ను వరకు, మరియు అవును then--? 835 00:41:56,120 --> 00:41:59,550 >> ప్రేక్షకులు: మీరు create-- ప్రయత్నిస్తున్న ఉంటే ఈ చాలా సులభమైన హాష్ ఉంది వంటి నేను ఊహిస్తున్నాను 836 00:41:59,550 --> 00:42:00,050 ఫంక్షన్. 837 00:42:00,050 --> 00:42:02,835 మరియు మేము అలా కోరుకుంటే ఆ వంటి పలు పొరల 838 00:42:02,835 --> 00:42:05,870 సరే, మేము లోకి వేరు అనుకుంటే అన్ని అక్షర అక్షరాలు వంటి 839 00:42:05,870 --> 00:42:09,040 ఆపై మళ్ళీ మరో సెట్ ఇష్టం ఆ లోపల అక్షర అక్షరాలు, 840 00:42:09,040 --> 00:42:11,715 మేము ఒక హాష్ వంటి పెట్టటం ఉంటాయి ఒక హాష్ పట్టిక లోపల పట్టిక, 841 00:42:11,715 --> 00:42:13,256 లేదా ఒక ఫంక్షన్ లో ఒక ఫంక్షన్ వంటి? 842 00:42:13,256 --> 00:42:14,880 లేదా ఆ ఉంది 843 00:42:14,880 --> 00:42:17,510 >> అండీ పెంగ్: మీ హాష్ కాబట్టి మీ హాష్ పట్టిక ఫంక్షన్ 844 00:42:17,510 --> 00:42:19,360 మీరు కావలసిన పెద్ద కావచ్చు. 845 00:42:19,360 --> 00:42:21,930 కాబట్టి ఈ కోణంలో, నేను భావించాను ఇది చాలా సులభం 846 00:42:21,930 --> 00:42:25,320 నాకు సాధారణ కేవలం విధమైన ఆధారంగా మొదటి పదం యొక్క అక్షరాల మీద. 847 00:42:25,320 --> 00:42:28,690 అందువలన మాత్రమే 26 ఎంపికలు ఉంది. 848 00:42:28,690 --> 00:42:32,650 నేను మాత్రమే నుండి 26 ఎంపికలు పొందవచ్చు 25 0 ఎందుకంటే వారు మాత్రమే చెయ్యవచ్చు 849 00:42:32,650 --> 00:42:36,510 A నుండి Z లో మొదలు కానీ మీరు అనుకుంటే , బహుశా, మరింత సంక్లిష్టత జోడించడానికి 850 00:42:36,510 --> 00:42:39,260 లేదా వేగంగా సమయం అమలు మీ హాష్ పట్టిక, మీరు ఖచ్చితంగా 851 00:42:39,260 --> 00:42:40,760 విషయాలు అన్ని రకాల చేయవచ్చు. 852 00:42:40,760 --> 00:42:43,330 మీరు మీ సొంత చేయవచ్చు మీరు ఇచ్చే సమీకరణం 853 00:42:43,330 --> 00:42:48,000 మరింత పంపిణీ మీ పదాలు, అప్పుడు మీరు శోధించినప్పుడు 854 00:42:48,000 --> 00:42:49,300 అది వేగంగా చేస్తాడు. 855 00:42:49,300 --> 00:42:52,100 >> ఇది పూర్తిగా మీరు అబ్బాయిలు ఇష్టం ఎలా మీరు ఆ అమలుచెయ్యాలని. 856 00:42:52,100 --> 00:42:55,140 కేవలం బకెట్లు వంటి ఆలోచించి. 857 00:42:55,140 --> 00:42:57,376 నేను కలిగి కోరుకున్నాడు ఉంటే 26 బక్కెట్లు, నేను వెళుతున్నాను 858 00:42:57,376 --> 00:42:59,420 ఆ బకెట్లు లోకి విషయాలు క్రమం. 859 00:42:59,420 --> 00:43:02,980 కానీ నేను ఒక సమూహం కలిగి వెళుతున్న ప్రతి బకెట్ లో stuff, 860 00:43:02,980 --> 00:43:05,890 మీరు దాన్ని అనుకుంటే వేగంగా మరియు మరింత సమర్థవంతమైన, 861 00:43:05,890 --> 00:43:07,190 నాకు వంద బకెట్లు కలిగి తెలపండి. 862 00:43:07,190 --> 00:43:09,290 >> కానీ అప్పుడు మీరు ఒక అవ్ట్ దొరుకుతుందని కలిగి వారు ఉన్నారు కాబట్టి మార్గం విషయాలు క్రమం 863 00:43:09,290 --> 00:43:11,040 సరైన బకెట్ లో వారు ఉండాలి. 864 00:43:11,040 --> 00:43:13,331 కానీ అప్పుడు ఉన్నప్పుడు నిజానికి మీరు ఆ బకెట్ వద్ద వెళ్లాలనుకుంటున్నాను, 865 00:43:13,331 --> 00:43:16,410 ఉంది ఎందుకంటే అది చాలా వేగంగా ఉంది ప్రతి బకెట్ లో తక్కువ stuff. 866 00:43:16,410 --> 00:43:20,250 కాబట్టి, అవును, ఆ నిజానికి Pset5 లో మీరు అబ్బాయిలు కోసం ట్రిక్ 867 00:43:20,250 --> 00:43:22,360 మీరు ఉంటాం అని కేవలం సృష్టించడానికి సవాలు 868 00:43:22,360 --> 00:43:26,170 అత్యంత సమర్థవంతమైన ఎలాగైనా మీరు ఆలోచించవచ్చు కార్యకలాపంగా 869 00:43:26,170 --> 00:43:28,520 నిల్వ మరియు ఈ విలువలను తనిఖీ చేయగలుగుతారు. 870 00:43:28,520 --> 00:43:30,840 >> పూర్తిగా మీరు అబ్బాయిలు వరకు అయితే మీరు చేయాలనుకుంటున్నారా, 871 00:43:30,840 --> 00:43:32,229 కానీ ఒక మంచి పాయింట్. 872 00:43:32,229 --> 00:43:34,520 తర్కం యొక్క రకమైన మీరు గురించి ఆలోచిస్తూ ప్రారంభించడానికి కావలసిన 873 00:43:34,520 --> 00:43:37,236 బాగా, ఎందుకు నేను మరింత బకెట్లు చేయటం లేదు, ఉంది. 874 00:43:37,236 --> 00:43:39,527 ఆపై నేను వెతుకుతున్నాం తక్కువ విషయాలు, మరియు అప్పుడు నేను 875 00:43:39,527 --> 00:43:41,640 వేరే హాష్ ఫంక్షన్ కలిగి. 876 00:43:41,640 --> 00:43:45,500 >> అవును, దీన్ని ఎన్నోవిధాలుగా ఉంది pset, కొన్ని ఇతరులు కంటే వేగంగా ఉంటాయి. 877 00:43:45,500 --> 00:43:50,630 నేను పూర్తిగా ఎంత చూడండి వెళుతున్న ఫాస్ట్ వేగంగా మీరు అబ్బాయిలు సంకల్పం 878 00:43:50,630 --> 00:43:55,170 మీ విధులు పని పొందుటకు చెయ్యగలరు. 879 00:43:55,170 --> 00:43:58,176 సరే, ప్రతి ఒక్కరూ మంచి కూర్పికం మరియు హాష్ పట్టికలు? 880 00:43:58,176 --> 00:44:00,800 ఇది చాలా సులభమైన వంటి నిజానికి మీరు దాని గురించి భావన అనుకుంటే. 881 00:44:00,800 --> 00:44:05,160 ఇది అన్ని వేరు సంసార మీ ఇన్పుట్లను బకెట్లు లోకి, 882 00:44:05,160 --> 00:44:10,670 వాటిని సార్టింగ్, ఆపై శోధించడం అక్కడ సంబంధం కలిగి జాబితా. 883 00:44:10,670 --> 00:44:11,852 >> కూల్. 884 00:44:11,852 --> 00:44:18,160 All right, ఇప్పుడు మేము వేరే విధమైన కలిగి డేటా నిర్మాణం ఒక చెట్టు అని. 885 00:44:18,160 --> 00:44:20,850 యొక్క వెళ్ళి తెలపండి మరియు ప్రయత్నాలు గురించి మాట్లాడటానికి ఇది భిన్నంగా ఉంటాయి 886 00:44:20,850 --> 00:44:22,330 కానీ అదే వర్గం లో. 887 00:44:22,330 --> 00:44:29,010 అత్యావశ్యకము, అన్ని ఒక చెట్టు బదులుగా ఉంది యొక్క సరళ విధంగా డేటా నిర్వహణ 888 00:44:29,010 --> 00:44:32,560 ఒక హాష్ పట్టిక మీరు దేనిని ఆ అది ఒక ఎగువ మరియు దిగువ వచ్చింది తెలుసు 889 00:44:32,560 --> 00:44:37,900 ఆపై మీరు రకమైన దానిని ఒక ఆఫ్ లింకున్న చెట్టు మీరు root కాల్ ఇది ఒక ఉన్నత 890 00:44:37,900 --> 00:44:40,220 మరియు అది అన్ని దాని చుట్టూ ఆకులు కలిగి ఉంది. 891 00:44:40,220 --> 00:44:42,390 >> కాబట్టి అన్ని మీరు ఇక్కడ కలిగి కేవలం టాప్ నోడ్ ఉంది 892 00:44:42,390 --> 00:44:45,980 ఇతర నోడ్స్, పాయింట్లు సూచిస్తుంది నోడ్స్, మరియు అందువలన న మొదలగునవి. 893 00:44:45,980 --> 00:44:48,130 కాబట్టి మీరు విభజన శాఖలు ఉన్నాయి. 894 00:44:48,130 --> 00:44:53,255 ఇది నిర్వహించాలనే వేరొక మార్గం డేటా, మరియు మేము అది ఒక చెట్టు కాల్ ఎందుకంటే, 895 00:44:53,255 --> 00:44:56,270 మీరు అబ్బాయిలు ఇది కేవలం కేవలం ఒక చెట్టు లాగా బయటకు మోడల్గా చేసింది. 896 00:44:56,270 --> 00:44:57,670 మేము చెట్లు కాల్ ఎందుకు ఆ వార్తలు. 897 00:44:57,670 --> 00:44:59,370 >> హాష్ పట్టిక పట్టిక కనిపిస్తుంది. 898 00:44:59,370 --> 00:45:01,310 ఒక చెట్టు కేవలం ఒక చెట్టు కనిపిస్తుంది. 899 00:45:01,310 --> 00:45:03,300 ఇది అన్ని ఒక ప్రత్యేక ఉంది నోడ్స్ నిర్వహించాలనే మార్గం 900 00:45:03,300 --> 00:45:06,020 మీ అవసరాలను ఏమిటో బట్టి. 901 00:45:06,020 --> 00:45:11,810 >> సో మీరు ఒక root మరియు అప్పుడు మీరు పత్రాలను కలిగి ఉంటాయి. 902 00:45:11,810 --> 00:45:15,380 మార్గం మేము ముఖ్యంగా చెయ్యవచ్చు ఇది ఒక బైనరీ చెట్టు గురించి ఆలోచించడం, 903 00:45:15,380 --> 00:45:18,150 ఒక బైనరీ చెట్టు కేవలం ఉంది ఒక చెట్టు యొక్క నిర్దిష్ట రకం 904 00:45:18,150 --> 00:45:22,450 ఇక్కడ ప్రతీ నోడ్ మాత్రమే పాయింట్లు కు, గరిష్టంగా వద్ద, రెండు ఇతర నోడ్స్. 905 00:45:22,450 --> 00:45:25,434 మరియు ఇక్కడ మీరు విభిన్న కలిగి మీ చెట్టు లో సమరూపత 906 00:45:25,434 --> 00:45:28,600 అది సులభంగా రకమైన చూడండి చేస్తుంది ఏ విలువలను వద్ద మీరు అప్పుడు మీరు ఎందుకంటే 907 00:45:28,600 --> 00:45:30,150 ఎల్లప్పుడూ ఒక ఎడమ లేదా హక్కు. 908 00:45:30,150 --> 00:45:33,150 నుండి ఎడమ మూడవ వంటి ఎప్పటికీ ఎడమ లేదా ఎడమ నుండి నాలుగవ. 909 00:45:33,150 --> 00:45:36,358 ఇది మీరు ఎడమ మరియు హక్కు కేవలం మరియు మీరు ఆ రెండు గాని శోధించవచ్చు. 910 00:45:36,358 --> 00:45:38,980 కాబట్టి ఎందుకు ఈ ఉపయోగపడుతుంది? 911 00:45:38,980 --> 00:45:40,980 ఈ విధంగా మీరు చూస్తున్న ఉంటే ఉపయోగపడుతుంది 912 00:45:40,980 --> 00:45:42,890 కుడి, విలువలు శోధించుటకు అవకాశం? 913 00:45:42,890 --> 00:45:45,640 అయితే బైనరీ అమలు కంటే లోపం శ్రేణి లో అన్వేషణ 914 00:45:45,640 --> 00:45:49,260 మీరు నోడ్స్ ఇన్సర్ట్ చెయ్యలేరు కోరుకుంటే రెడీ వద్ద మరియు కూడా నోడ్స్ సర్వులు 915 00:45:49,260 --> 00:45:52,185 శోధన సంరక్షించేందుకు బైనరీ శోధన సామర్థ్యాలను. 916 00:45:52,185 --> 00:45:54,560 కాబట్టి ఈ విధంగా, మేము రకమైన ఉన్నాము మేము గుర్తుంచుకోవాలి tricking-- 917 00:45:54,560 --> 00:45:56,530 లింక్ జాబితాలు బైనరీ శోధన కాదు చెప్పారు? 918 00:45:56,530 --> 00:46:01,700 మేము రకమైన, ఒక డేటా నిర్మాణం సృష్టిస్తున్నారు మాయలు పని లోకి ఆ. 919 00:46:01,700 --> 00:46:05,034 >> అందువలన ఎందుకంటే అనుసంధాన జాబితాలు సరళంగా ఉంటాయి వారు మాత్రమే ఇతర తర్వాత ఒక లింక్. 920 00:46:05,034 --> 00:46:06,950 మేము రకమైన కలిగి గమనికలు వివిధ విధమైన 921 00:46:06,950 --> 00:46:09,408 వివిధ నోడ్స్ ఆ పాయింట్ ఆ శోధన మాకు సహాయపడుతుంది. 922 00:46:09,408 --> 00:46:12,590 మరియు ఇక్కడ, ఉంటే నేను కోరుకున్నాడు ఒక బైనరీ శోధన చెట్టు కలిగి, 923 00:46:12,590 --> 00:46:14,090 నాకు తెలుసు నా మధ్య ఆ 55 ఉంటే. 924 00:46:14,090 --> 00:46:18,280 నేను ఆ సృష్టించడానికి వెళుతున్న నా మధ్యలో వంటి, నా రూటులో, 925 00:46:18,280 --> 00:46:20,770 ఆపై నేను కలిగి వెళుతున్న విలువలు ఆఫ్ స్పిన్. 926 00:46:20,770 --> 00:46:25,610 >> ఇక్కడ, నేను కోసం అన్వేషణ వెళుతున్న ఉంటే 66 విలువ, నేను 55 వద్ద ప్రారంభించవచ్చు. 927 00:46:25,610 --> 00:46:27,310 ఇది 55 కంటే 66 ఎక్కువ? 928 00:46:27,310 --> 00:46:30,970 అవును ఇది, కనుక నేను అన్వేషణ Mus తెలుసు నేను n ఈ చెట్టు యొక్క కుడి పాయింటర్. 929 00:46:30,970 --> 00:46:32,440 నేను 77 వెళ్ళండి. 930 00:46:32,440 --> 00:46:35,367 సరే, కంటే తక్కువ లేదా 77 కంటే ఎక్కువ 66? 931 00:46:35,367 --> 00:46:37,950 ఓహ్, ఇది కంటే తక్కువగా, కాబట్టి మీరు తెలుసు, ఎడమ నోడ్ ఉండాలి. 932 00:46:37,950 --> 00:46:41,410 >> మరియు ఇక్కడ మేము రకమైన సంరక్షించడానికి చేసిన శ్రేణుల గురించి గొప్ప విషయాలు అన్ని 933 00:46:41,410 --> 00:46:44,420 కాబట్టి డైనమిక్ పునఃపరిమాణం వంటి వస్తువుల ఉండటం 934 00:46:44,420 --> 00:46:49,530 ఇన్సర్ట్ మరియు ఇష్టానికి వద్ద తొలగిస్తే, స్థిర గురించి ఆందోళన చేయకుండా 935 00:46:49,530 --> 00:46:50,370 స్థలం మొత్తం. 936 00:46:50,370 --> 00:46:52,820 మేము ఇంకా అన్ని సంరక్షించేందుకు ఆ అద్భుతమైన విషయాలు 937 00:46:52,820 --> 00:46:57,140 కూడా సంరక్షించేందుకు సామర్థ్యం ఉండగా లాగిన్ బైనరీ శోధన సమయంలో అన్వేషణ 938 00:46:57,140 --> 00:47:00,450 మేము గతంలో మాత్రమే అని ఒక పదబంధం పొందలేరు. 939 00:47:00,450 --> 00:47:06,310 >> కూల్ డేటా నిర్మాణం రకమైన క్లిష్టమైన, నోడ్ అమలు. 940 00:47:06,310 --> 00:47:08,311 మీరు అన్ని గమనిస్తే నోడ్ యొక్క struct ఉంది 941 00:47:08,311 --> 00:47:10,143 మీరు ఎడమ కలిగి ఉంది మరియు ఒక రైట్ పాయింటర్. 942 00:47:10,143 --> 00:47:11,044 అది అంతే. 943 00:47:11,044 --> 00:47:12,960 కాబట్టి బదులుగా కేవలం కంటే ఒక x లేదా ఒక మునుపటి కలిగి. 944 00:47:12,960 --> 00:47:15,920 అప్పుడు మీరు ఎడమ లేదా హక్కు కలిగి, మరియు మీరు రకమైన వాటిని కలిసి లింక్ చేయవచ్చు 945 00:47:15,920 --> 00:47:16,836 అయితే మీరు ఎంచుకుంటే. 946 00:47:16,836 --> 00:47:21,080 947 00:47:21,080 --> 00:47:24,270 >> సరే, మేము నిజంగా చూడాలని కేవలం కొన్ని నిమిషాలు పట్టవచ్చు. 948 00:47:24,270 --> 00:47:25,790 కాబట్టి మేము ఇక్కడ తిరిగి వెళ్లి చూడాలని. 949 00:47:25,790 --> 00:47:28,270 నేను గతంలో చెప్పిన విధంగా, నేను రకమైన వివరించారు 950 00:47:28,270 --> 00:47:31,520 మేము ఎలా వెనుక తర్కం ఈ ద్వారా అన్వేషణ అనుకుంటే. 951 00:47:31,520 --> 00:47:33,860 మేము ప్రయత్నించండి చూడాలని ఈ pseudocoding చూడటానికి 952 00:47:33,860 --> 00:47:38,000 మేము రకమైన దరఖాస్తు చేసుకోవచ్చు ఉంటే బైనరీ శోధన అదే తర్కం 953 00:47:38,000 --> 00:47:40,055 డేటా నిర్మాణం యొక్క వేరొక రకం. 954 00:47:40,055 --> 00:47:45,049 మీరు అబ్బాయిలు ఒక జంట వంటి పడుతుంది అనుకుంటే నిమిషాల కేవలం ఈ గురించి ఆలోచించడం. 955 00:47:45,049 --> 00:48:45,927 956 00:48:45,927 --> 00:48:46,925 అలాగే. 957 00:48:46,925 --> 00:48:51,407 అన్ని కుడి, నేను వెళుతున్న నిజానికి మీరు ఏ ఉన్నారు ఇవ్వాలని, 958 00:48:51,407 --> 00:48:52,990 మేము మొదటి pseudocode గురించి మాట్లాడదాము. 959 00:48:52,990 --> 00:48:56,580 కాబట్టి ఎవరైనా అనుకుంటుంది ఒక ఉదంతం ఇవ్వాలని ఏమి 960 00:48:56,580 --> 00:49:02,100 మీరు ఉన్నప్పుడు చేయాలనుకుంటున్నారా మొదటి విషయం మీరు శోధించడం బయటకు మొదలు పెడుతున్నారు? 961 00:49:02,100 --> 00:49:04,460 మేము చూస్తున్న ఉంటే 66 విలువ ఏమిటి 962 00:49:04,460 --> 00:49:07,940 మనం ఉంటే చేయాలనుకుంటున్నారా మొదటి విషయం మేము ఈ చెట్టు శోధించవచ్చు బైనరీ అనుకుంటున్నారా? 963 00:49:07,940 --> 00:49:10,760 >> ప్రేక్షకులు: మీరు కుడి చూడవచ్చు మరియు [వినబడని] ఎడమ చూస్తాను 964 00:49:10,760 --> 00:49:11,230 ఎక్కువ సంఖ్య. 965 00:49:11,230 --> 00:49:12,271 >> అండీ పెంగ్: అవును, సరిగ్గా. 966 00:49:12,271 --> 00:49:15,350 కాబట్టి మీరు మీ root చూడండి చూడాలని. 967 00:49:15,350 --> 00:49:18,180 మీరు కాల్ చేయవచ్చు మార్గాలు ఎన్నో ఉన్నాయి ఇది మీ పేరెంట్ నోడ్ ప్రజలు అంటున్నారు. 968 00:49:18,180 --> 00:49:21,317 నేను ఎందుకంటే రూట్ చెప్పటానికి ఇష్టం ఆ చెట్టు యొక్క రూట్ వంటిది. 969 00:49:21,317 --> 00:49:23,400 మీరు చూడండి చూడాలని మీ రూట్ నోడ్, మరియు మీరు 970 00:49:23,400 --> 00:49:26,940 చూడండి వెళుతున్న 66 ఎక్కువ కంటే ఎక్కువ లేదా తక్కువ కంటే 55. 971 00:49:26,940 --> 00:49:30,360 మరియు అది బాగా, అది, కంటే ఎక్కువ ఉంటే కంటే ఎక్కువ, మేము ఇక్కడ చూడండి అనుకుంటున్నారు? 972 00:49:30,360 --> 00:49:32,000 ఎక్కడ మేము right, ఇప్పుడు అన్వేషణ అనుకుంటున్నారు? 973 00:49:32,000 --> 00:49:34,340 మేము శోధించడానికి మీరు ఈ చెట్టు యొక్క కుడి సగం. 974 00:49:34,340 --> 00:49:38,390 >> కాబట్టి మేము, సౌకర్యవంతంగా, ఒక కుడి చూపాడు పాయింటర్. 975 00:49:38,390 --> 00:49:44,325 కాబట్టి అప్పుడు మేము సెట్ మా కొత్త రూట్ 77 ఉండాలి. 976 00:49:44,325 --> 00:49:46,450 మేము కేవలం ఎక్కడ వెళ్ళవచ్చు పాయింటర్ సూచించబడిన. 977 00:49:46,450 --> 00:49:49,100 Well, OH, ఇక్కడ మేము మొదలు పెడుతున్నారు 77 వద్ద, మరియు మేము కేవలం చెయ్యవచ్చు 978 00:49:49,100 --> 00:49:51,172 పునరావృతంగా మళ్లీ మళ్లీ దీన్ని. 979 00:49:51,172 --> 00:49:52,880 ఈ విధంగా, మీరు రకమైన ఒక చర్య. 980 00:49:52,880 --> 00:49:57,430 మీరు ఆ శోధించడం ఒక మార్గం కలిగి కేవలం మరియు పైగా మరియు పైగా పైగా పునరావృతం చేయవచ్చు, 981 00:49:57,430 --> 00:50:02,720 మీరు చూడండి ఎక్కడ ఆధారపడి మీరు చివరకు విలువ వచ్చేవరకు 982 00:50:02,720 --> 00:50:04,730 మీరు శోధిస్తున్న ఆ. 983 00:50:04,730 --> 00:50:05,230 అర్ధవంతం? 984 00:50:05,230 --> 00:50:07,800 >> నేను మీరు అసలు చూపించడానికి గురించి ఉన్నాను కోడ్, మరియు అది కోడ్ చాలా ఉంది. 985 00:50:07,800 --> 00:50:08,674 అవసరం ఫ్రీక్ కు. 986 00:50:08,674 --> 00:50:09,910 మేము అది ద్వారా మాట్లాడదాము. 987 00:50:09,910 --> 00:50:13,410 988 00:50:13,410 --> 00:50:14,020 >> అసలైన, ఏ. 989 00:50:14,020 --> 00:50:15,061 కేవలం pseudocode ఉంది. 990 00:50:15,061 --> 00:50:17,860 సరే, ఆ కేవలం pseudocode ఉంది ఇది ఒక బిట్ సంక్లిష్టంగా ఉంటుంది, 991 00:50:17,860 --> 00:50:19,751 కానీ అది పూర్తిగా మంచిది. 992 00:50:19,751 --> 00:50:21,000 ఇక్కడ అందరూ పాటు కింది? 993 00:50:21,000 --> 00:50:24,260 రూట్ శూన్య ఉంటే, తిరిగి తప్పుడు అంటే ఎందుకంటే 994 00:50:24,260 --> 00:50:26,850 మీరు కూడా అక్కడ ఏదైనా లేదు. 995 00:50:26,850 --> 00:50:31,376 >> రూట్ n ఉంటే కాబట్టి విలువ, ఉంటే అది మీరు శోధిస్తున్న ఒకటి నిర్మాణము, 996 00:50:31,376 --> 00:50:34,000 అప్పుడు మీరు నిజమైన తిరిగి చూడాలని మీరు తెలుసు ఎందుకంటే మీరు కనుగొన్నారు. 997 00:50:34,000 --> 00:50:36,250 కానీ విలువ తక్కువ ఉంటే n యొక్క మూలం కంటే, మీరు 998 00:50:36,250 --> 00:50:38,332 ఎడమ శోధించండి పిల్లల లేదా ఎడమ ఆకు, 999 00:50:38,332 --> 00:50:39,540 మీరు కాల్ కావలసినట్లు. 1000 00:50:39,540 --> 00:50:41,750 మరియు విలువ మూలం కంటే ఎక్కువ ఉంటే, మీరు కుడి చెట్టు అన్వేషణ చూడాలని, 1001 00:50:41,750 --> 00:50:44,610 అప్పుడు కేవలం ఫంక్షన్ అమలు శోధన ద్వారా మళ్ళీ. 1002 00:50:44,610 --> 00:50:48,037 >> మరియు root శూన్య ఆ ఉంటే మీరు ముగింపు చేరుకున్నారు అంటే? 1003 00:50:48,037 --> 00:50:50,120 ఆ సంఖ్య మీరు కలిగివుంటాయి మరింత ఆకులు శోధించడానికి, 1004 00:50:50,120 --> 00:50:52,230 అప్పుడు మీరు నేను తెలిసిన, OH, అది ఇక్కడ కాదు అంచనా 1005 00:50:52,230 --> 00:50:55,063 నేను ద్వారా చూసారు చేసిన తర్వాత ఎందుకంటే మరియు అది ఇక్కడ కాదు మొత్తం విషయం, 1006 00:50:55,063 --> 00:50:56,930 అది కేవలం ఇక్కడ కాదు. 1007 00:50:56,930 --> 00:50:58,350 >> అందరికి సమంజసం లేదు? 1008 00:50:58,350 --> 00:51:03,230 కాబట్టి అది పరిరక్షించే బైనరీ శోధన వంటిది లింక్ జాబితాలు సామర్థ్యాలు. 1009 00:51:03,230 --> 00:51:09,200 బాగుంది, మరియు కనుక రెండవ రకం డేటా నిర్మాణం మీరు అబ్బాయిలు 1010 00:51:09,200 --> 00:51:13,180 మీ pset న అమలు ప్రయత్నించవచ్చు, మీరు మాత్రమే ఒక పద్ధతి ఎంచుకోవడానికి కలిగి. 1011 00:51:13,180 --> 00:51:19,430 కానీ బహుశా ఒక ప్రత్యామ్నాయ పద్ధతి హాష్ పట్టిక మేము ఒక trie కాల్ ఏమిటి. 1012 00:51:19,430 --> 00:51:24,080 >> అన్ని ఒక trie ఒక చెట్టు యొక్క నిర్దిష్ట రకం 1013 00:51:24,080 --> 00:51:28,600 ఇతర విలువలు వెళ్ళండి విలువలను కలిగి ఉంది. 1014 00:51:28,600 --> 00:51:31,450 సో బదులుగా ఒక బైనరీ కలిగి భావంలో చెట్టు కేవలం మూడింట 1015 00:51:31,450 --> 00:51:35,940 విషయం రెండు లను సూచిస్తుంది, మీరు కలిగి అనేక విషయాలు ఒక విషయం పాయింట్. 1016 00:51:35,940 --> 00:51:39,450 మీరు తప్పనిసరిగా శ్రేణుల కలిగి వీటిలో మీరు నిల్వ లోపల 1017 00:51:39,450 --> 00:51:41,790 ఇతర శ్రేణుల పాయింటు గమనికలు. 1018 00:51:41,790 --> 00:51:45,210 1019 00:51:45,210 --> 00:51:49,460 >> కాబట్టి మేము ఎలా నోడ్ ఒక trie చెప్పబడతాయి 1020 00:51:49,460 --> 00:51:52,590 మేము ఒక కలిగి కావలసిన ఉంది బూలియన్, c పదం, కుడి? 1021 00:51:52,590 --> 00:51:54,920 కాబట్టి నోడ్ బూలియన్ ఉంది నిజమైన లేదా తప్పుడు వంటి 1022 00:51:54,920 --> 00:51:58,490 తల వద్ద అన్ని మొదటి ఆ శ్రేణి, ఈ పదం? 1023 00:51:58,490 --> 00:52:03,620 రెండవది, మీరు గమనికలు కావాలి సంసార వాటిని మిగిలిన ఉన్నాయి. 1024 00:52:03,620 --> 00:52:07,470 ఒక బిట్ సంక్లిష్టంగా ఒక బిట్ వియుక్త, కానీ నేను ఏమి అందరూ వివరించేందుకు ఉంటుంది. 1025 00:52:07,470 --> 00:52:13,800 >> ఇక్కడ, ఎగువన, మీరు ఉంటే వ్యూహం ఇప్పటికే ప్రకటించింది కలిగి, 1026 00:52:13,800 --> 00:52:17,040 మీరు బూలియన్ ఉన్న ఒక నోడ్ ముందు నిల్వ విలువ 1027 00:52:17,040 --> 00:52:19,490 మీరు ఈ పదం చెబుతుంది? 1028 00:52:19,490 --> 00:52:20,520 ఈ పదం? 1029 00:52:20,520 --> 00:52:23,240 ఆపై మీరు మీ శ్రేణి యొక్క మిగిలిన ఆ 1030 00:52:23,240 --> 00:52:26,040 నిజానికి నిల్వ అన్ని అది ఏ అవకాశాలను. 1031 00:52:26,040 --> 00:52:28,660 కాబట్టి, ఉదాహరణకు, వంటి ఎగువన మీరు 1032 00:52:28,660 --> 00:52:32,140 నిజమైన లేదా అని మొదటి విషయం తప్పుడు, అవును లేదా సంఖ్య, ఈ పదం. 1033 00:52:32,140 --> 00:52:38,130 >> ఆపై మీరు 26 ద్వారా 0 కలిగి మీరు నిల్వ చేసే అక్షరాలు. 1034 00:52:38,130 --> 00:52:42,790 నేను ఇక్కడ అన్వేషణ అనుకుంటే బ్యాట్కు, నేను టాప్ వెళ్ళండి 1035 00:52:42,790 --> 00:52:49,200 మరియు నేను లో B కనుగొనేందుకు B. కోసం చూడండి నా అర్రే, మరియు నేను తెలుసు, OK, B ఒక పదం ఏమిటి? 1036 00:52:49,200 --> 00:52:53,010 B కాబట్టి అందువలన, ఒక పదం కాదు నేను శోధించడం ఉంచేందుకు ఉండాలి. 1037 00:52:53,010 --> 00:52:56,410 నేను B నుండి వెళ్లి, నేను చూడాల్సి B వైపు చూపాడు పాయింటర్ 1038 00:52:56,410 --> 00:53:00,900 మరియు నేను సమాచారం యొక్క మరొక శ్రేణి చూడండి మేము ముందు కలిగి అదే నిర్మాణం. 1039 00:53:00,900 --> 00:53:05,240 >> మరియు, OH తదుపరి ఇక్కడ [వినబడని] లో లేఖ A. ఉంది 1040 00:53:05,240 --> 00:53:07,210 కాబట్టి మేము ఆ శ్రేణి లో చూడవచ్చు. 1041 00:53:07,210 --> 00:53:10,860 మేము ఎనిమిదవ విలువ కనుగొనేందుకు, మరియు అప్పుడు మేము, OH, చూడటానికి చూడండి 1042 00:53:10,860 --> 00:53:12,840 హే, ఒక పదం, B-A ఒక పదం ఏమిటి? 1043 00:53:12,840 --> 00:53:13,807 ఇది ఒక పదం కాదు. 1044 00:53:13,807 --> 00:53:14,890 మేము చూస్తున్న ఉంచడానికి పొందారు. 1045 00:53:14,890 --> 00:53:17,850 >> కాబట్టి అప్పుడు మేము ఎక్కడ చూడండి ఒక పాయింట్లు పాయింటర్, 1046 00:53:17,850 --> 00:53:21,130 మరియు అది మరొక విధంగా చూపాడు ఇది మేము మరింత విలువ నిల్వ ఉన్నాయి. 1047 00:53:21,130 --> 00:53:24,150 చివరకు, మేము పొందుటకు ఒక పదం ఇది B-A-T. 1048 00:53:24,150 --> 00:53:25,970 అందువలన తదుపరి సమయం మీరు చూడండి, మీరు చూడాలని 1049 00:53:25,970 --> 00:53:30,850 అవును, ఆ చెక్ కలిగి, ఈ బూలియన్ ఫంక్షన్ నిజం. 1050 00:53:30,850 --> 00:53:35,450 కాబట్టి కోణంలో మేము రకమైన ఉన్నాము శ్రేణితో ఒక చెట్టు కలిగి. 1051 00:53:35,450 --> 00:53:39,890 >> కాబట్టి అప్పుడు మీరు రకమైన డౌన్ శోధించవచ్చు. 1052 00:53:39,890 --> 00:53:43,650 పైగా, ఒక ఫంక్షన్ హ్యాషింగ్ కంటే లింక్ జాబితా ద్వారా విలువలు కేటాయించి, 1053 00:53:43,650 --> 00:53:49,190 మీరు కేవలం ఒక అమలు చేయవచ్చు downwords శోధించేందుకు trie. 1054 00:53:49,190 --> 00:53:50,850 నిజంగా stuff క్లిష్టం. 1055 00:53:50,850 --> 00:53:54,060 నేను వంటి రెడీ ఎందుకంటే గురించి ఆలోచించడం సులభం కాదు కాబట్టి అనేక డేటా నిర్మాణాలు ఉమ్మివేస్తూ 1056 00:53:54,060 --> 00:53:58,710 మీరు, కానీ రకమైన ప్రతి ఒక్కరూ చేస్తుంది ఈ తర్కం పనిచేస్తుంది ఎలా అర్థం? 1057 00:53:58,710 --> 00:54:01,920 >> చల్లని, సరే. 1058 00:54:01,920 --> 00:54:05,600 కాబట్టి B-A-T, ఆపై మీరు అన్వేషణ చూడాలని. 1059 00:54:05,600 --> 00:54:07,940 మీరు వెళుతున్న తదుపరి సమయం ఓహ్, హే, ఇది నిజం, చూడటానికి, 1060 00:54:07,940 --> 00:54:09,273 అందువలన నేను ఈ పదం ఉండాలి తెలుసు. 1061 00:54:09,273 --> 00:54:12,030 1062 00:54:12,030 --> 00:54:13,770 >> జూ కోసం ఇదే. 1063 00:54:13,770 --> 00:54:17,960 కాబట్టి ఇక్కడ విషయం ఉంటే, ప్రస్తుతం మనం ప్రస్తుతం, జూ కోసం అన్వేషణ కోరుకున్నాడు, 1064 00:54:17,960 --> 00:54:20,780 ప్రస్తుతం జూ కాదు మా నిఘంటువులో పదాన్ని 1065 00:54:20,780 --> 00:54:25,300 ఎందుకంటే మీరు అబ్బాయిలు, చూడగలరు మేము ఒక బూలియన్ కలిగి మొదటి స్థానంలో 1066 00:54:25,300 --> 00:54:28,590 తిరిగి నిజమైన జూమ్ చివరిలో ఉంది. 1067 00:54:28,590 --> 00:54:30,430 మేము Z-O-O-M ఉన్నాయి. 1068 00:54:30,430 --> 00:54:33,900 >> మరియు ఇక్కడ, మేము నిజానికి లేదు మా నిఘంటువులో పదాన్ని, జూ, 1069 00:54:33,900 --> 00:54:36,070 ఈ చెక్ బాక్స్ తనిఖీ లేదు ఎందుకంటే. 1070 00:54:36,070 --> 00:54:39,540 కాబట్టి కంప్యూటర్ లేదు జూ పదం అని తెలుసు 1071 00:54:39,540 --> 00:54:42,430 ఎందుకంటే మేము చేసిన ఆ విధంగా మాత్రమే ఒక జూమ్ ఇక్కడ, అది నిల్వ 1072 00:54:42,430 --> 00:54:44,920 నిజానికి ఒక బూలియన్ విలువ కలిగి ఆ నిజం మారిన చేయబడింది. 1073 00:54:44,920 --> 00:54:49,380 మేము ఇన్సర్ట్ అనుకుంటే పదం, జూ మా నిఘంటువులో లోకి, 1074 00:54:49,380 --> 00:54:51,770 మేము చేసే విధంగా ఎలా చేస్తారు? 1075 00:54:51,770 --> 00:54:55,960 మేము నిర్ధారించుకోవాలి ఎందుకు చేయాలి ఏం మా కంప్యూటర్ Z-O-O ఒక పదం అని తెలుసు 1076 00:54:55,960 --> 00:54:58,130 మరియు మొదటి పదం Z-O-O-M ఉంది? 1077 00:54:58,130 --> 00:54:59,360 >> ప్రేక్షకులు: [వినబడని] 1078 00:54:59,360 --> 00:55:01,450 >> అండీ పెంగ్: ఖచ్చితంగా మేము ఈ ఆ నిర్ధారించుకోవాలి 1079 00:55:01,450 --> 00:55:07,890 ఇక్కడ, బూలియన్ విలువ ఇది నిజం ఆఫ్ వచ్చేసాడు. 1080 00:55:07,890 --> 00:55:13,297 Z-O-O, అప్పుడు మేము తనిఖీ చూడాలని, కాబట్టి మేము ఖచ్చితంగా, హే, జూ పదం తెలుసు. 1081 00:55:13,297 --> 00:55:15,380 నేను చెప్పడానికి వెళుతున్నాను అది ఒక పదం కాబట్టి ఉండే కంప్యూటర్ 1082 00:55:15,380 --> 00:55:18,000 , కంప్యూటర్ పరిశీలనలు జూ ఒక పదం అని తెలుసు. 1083 00:55:18,000 --> 00:55:21,269 >> ఈ డేటా గుర్తు ఎందుకంటే నిర్మాణాలు, ఇది మాకు చాలా సులభం 1084 00:55:21,269 --> 00:55:22,310 ఓహ్, బ్యాట్ ఒక పదం, చెప్పటానికి. 1085 00:55:22,310 --> 00:55:22,851 జూ ఒక పదం. 1086 00:55:22,851 --> 00:55:23,611 జూమ్ ఒక పదం. 1087 00:55:23,611 --> 00:55:25,860 కానీ మీరు దీనిని నిర్మించాలని చేసినప్పుడు, కంప్యూటర్ తెలియదు. 1088 00:55:25,860 --> 00:55:28,619 >> సో మీరు ఖచ్చితంగా చెప్పడం ఉన్నాయి ఏ సమయంలో ఈ పదం? 1089 00:55:28,619 --> 00:55:29,910 ఏ సమయంలో అది ఒక పదం కాదు? 1090 00:55:29,910 --> 00:55:31,784 ఏ సమయంలో నేను ఏమి విషయాలు అన్వేషణ అవసరం, 1091 00:55:31,784 --> 00:55:34,000 మరియు ఏ సమయంలో నేను తదుపరి వెళ్ళడానికి చేయాలి? 1092 00:55:34,000 --> 00:55:37,010 ఆ స్పష్టమైన అందరూ? 1093 00:55:37,010 --> 00:55:39,540 కూల్. 1094 00:55:39,540 --> 00:55:42,530 >> కాబట్టి అప్పుడు వస్తుంది సమస్య ఎలా మేము చేస్తాను 1095 00:55:42,530 --> 00:55:45,560 ఏదో ఇన్సర్ట్ గురించి వెళ్ళండి అక్కడ వాస్తవానికి కాదు? 1096 00:55:45,560 --> 00:55:49,090 కాబట్టి యొక్క కేవలం మేము ఇన్సర్ట్ అనుకుందాం మా trie లోకి పదం, స్నానపు. 1097 00:55:49,090 --> 00:55:53,589 మీరు అబ్బాయిలు ప్రస్తుతం వంటి గమనిస్తే మేము ఇప్పుడు అన్ని, B-A-T ఉంది 1098 00:55:53,589 --> 00:55:55,630 మరియు ఈ కొత్త డేటా నిర్మాణం ఒక ఎనిమిదవ వంతు అక్కడ లేదని 1099 00:55:55,630 --> 00:55:59,740 మేము భావించవచ్చు ఎందుకంటే శూన్య చూపారు ఓహ్, B-A-T తర్వాత ఏ పదాలు ఉంది, ఆ, 1100 00:55:59,740 --> 00:56:02,530 ఎందుకు మేము ఉంచడానికి అవసరం ఆ T. తర్వాత విషయాలు కలిగి 1101 00:56:02,530 --> 00:56:06,581 >> మేము మీరు అయితే సమస్య ఎదురవుతుంది తర్వాత వచ్చే ఒక పదం కలిగి కావలసిన 1102 00:56:06,581 --> 00:56:07,080 T యొక్క. 1103 00:56:07,080 --> 00:56:09,500 మీరు స్నానం కలిగి ఉంటే, మీరు ఉన్నాము ఒక H కుడి కావలసిన వెళుతున్న. 1104 00:56:09,500 --> 00:56:13,290 అందువలన మేము చేయబోతున్నామని మార్గం మేము ఒక ప్రత్యేక నోడ్ సృష్టించడానికి చూడాలని. 1105 00:56:13,290 --> 00:56:16,840 మేము ఏ మొత్తం నిర్ణయించు లేదు ఈ కొత్త శ్రేణి కోసం మెమరీ, 1106 00:56:16,840 --> 00:56:20,720 మరియు మేము గమనికలు ఉంచేందుకు చూడాలని. 1107 00:56:20,720 --> 00:56:22,947 >> మేము పెట్టేందుకు చూడాలని H, అన్ని మొదటి, ఈ శూన్య 1108 00:56:22,947 --> 00:56:24,030 మేము వదిలించుకోవటం చూడాలని. 1109 00:56:24,030 --> 00:56:26,590 మేము చూడాలని H పాయింట్ క్రిందికి. 1110 00:56:26,590 --> 00:56:30,600 మేము ఒక H చూసినట్లయితే, మనం కోరుకున్న ఎక్కడైనా వెళ్ళడానికి. 1111 00:56:30,600 --> 00:56:33,910 >> ఇక్కడ, మేము అప్పుడు అవును ఆఫ్ తనిఖీ చేయవచ్చు. 1112 00:56:33,910 --> 00:56:38,170 మేము, T తరువాత ఒక H కొట్టినప్పుడు, OH, అప్పుడు మేము ఈ ఒక పదం అని తెలుసు. 1113 00:56:38,170 --> 00:56:41,110 బూలియన్ నిజమైన తిరిగి అన్నారు. 1114 00:56:41,110 --> 00:56:42,950 అందరూ ఆ అదంతా స్పష్టంగా? 1115 00:56:42,950 --> 00:56:45,110 అలాగే. 1116 00:56:45,110 --> 00:56:47,214 >> కాబట్టి ముఖ్యంగా, అన్ని ఈ డేటా నిర్మాణాలు 1117 00:56:47,214 --> 00:56:50,130 మేము నేడు పైగా మారారు, నేను చేసిన నిజంగా త్వరగా వాటిని దాటి పోయింది 1118 00:56:50,130 --> 00:56:52,192 మరియు పెద్దగా ఇన్ వివరాలు, మరియు ఆ సరే. 1119 00:56:52,192 --> 00:56:53,900 మీరు సమస్యను ప్రారంభించిన తర్వాత దానితో, మీరు ఉంటాం 1120 00:56:53,900 --> 00:56:55,733 ఎక్కడ పర్యవేక్షించడం అన్ని గమనికలు ఉన్నాయి 1121 00:56:55,733 --> 00:56:58,060 ఏమి జరగబోతోంది మీ డేటా నిర్మాణాలు, మొదలైన. 1122 00:56:58,060 --> 00:56:59,810 వారు చాలా ఉపయోగకరమైన ఉంటాం మరియు అది మీకు అనిపిస్తుంది 1123 00:56:59,810 --> 00:57:03,890 అబ్బాయిలు పూర్తిగా ఎలా దొరుకుతుందని మీరు విషయాలు అమలు చేయదలిచిన. 1124 00:57:03,890 --> 00:57:07,650 >> కాబట్టి pset4 యొక్క 5-- ఓహ్, ఆ తప్పు. 1125 00:57:07,650 --> 00:57:10,140 Pset5 అక్షరదోషాలు ఉంది. 1126 00:57:10,140 --> 00:57:13,710 నేను ముందు చెప్పారు వంటి, మీరు ఒకసారి చూడాలని మళ్లీ మాకు నుండి సోర్స్ కోడ్ డౌన్లోడ్. 1127 00:57:13,710 --> 00:57:16,210 మూడు ప్రధాన ఉన్నట్లు జరగబోతోంది విషయాలు మీరు డౌన్లోడ్ అవుతారు. 1128 00:57:16,210 --> 00:57:18,470 మీరు నిఘంటువులు డౌన్ లోడ్ చేస్తారు KERS, మరియు గ్రంథాలు. 1129 00:57:18,470 --> 00:57:21,660 >> సంగతులన్నీ ఉంటాయి గాని పదాల నిఘంటువులు 1130 00:57:21,660 --> 00:57:25,190 మేము మీరు లేదు తనిఖీ కావలసిన లేదా సమాచారాన్ని పరీక్ష 1131 00:57:25,190 --> 00:57:26,930 మేము చెక్ అక్షరక్రమ కావలసిన. 1132 00:57:26,930 --> 00:57:29,670 కాబట్టి నిఘంటువులు మేము మీరు వెళ్తున్నారు ఇవ్వాలని 1133 00:57:29,670 --> 00:57:34,870 మీరు మేము కావలసిన వాస్తవ పదాలు ఇవ్వాలని మీరు ఆ విధంగా ఏదో నిల్వ 1134 00:57:34,870 --> 00:57:36,530 వ్యూహం కంటే మరింత సమర్థవంతంగా. 1135 00:57:36,530 --> 00:57:38,470 ఆపై పాఠాలు మేము ఏమి చేస్తున్నామో అవతరిస్తుంది 1136 00:57:38,470 --> 00:57:43,900 మీరు అడుగుతున్నారు నిర్ధారించాలి తనిఖీ అక్షరక్రమ పదాలు అన్ని నిజ పదాలు ఉన్నాయి. 1137 00:57:43,900 --> 00:57:47,970 >> మరియు కనుక మూడు బ్లాక్స్ మేము మీరు ఇస్తాము ఆ కార్యక్రమాలు 1138 00:57:47,970 --> 00:57:51,130 dictionary.c పిలుస్తారు, dictionary.h, మరియు speller.c. 1139 00:57:51,130 --> 00:57:56,500 కాబట్టి అన్ని dictionary.c ఉంది లేదు ఏమి మీరు అమలు అడిగితే. 1140 00:57:56,500 --> 00:57:57,880 ఇది పదాలు లోడుచేస్తుంది. 1141 00:57:57,880 --> 00:58:02,000 అది తనిఖీలు వాటిని అక్షరక్రమ, మరియు అది ఖచ్చితంగా చేస్తుంది ప్రతిదీ సరిగ్గా చేర్చబడుతుంది. 1142 00:58:02,000 --> 00:58:05,180 >> diction.h కేవలం లైబ్రరీ ఫైలు అన్ని ఆ విధులు ప్రకటించాడు. 1143 00:58:05,180 --> 00:58:07,650 మరియు speller.c, మేము మీరు ఇవ్వాలని వెళుతున్న. 1144 00:58:07,650 --> 00:58:09,290 మీరు ఏ సవరించడానికి అవసరం లేదు. 1145 00:58:09,290 --> 00:58:14,290 అన్ని speller.c అని పడుతుంది, లోడ్లు అది వేగం తనిఖీ, 1146 00:58:14,290 --> 00:58:19,190 ఎలా వంటి యొక్క ప్రామాణిక పరీక్షలు త్వరగా మీరు పనులను చూడగలరని. 1147 00:58:19,190 --> 00:58:20,410 >> ఇది ఒక స్పెల్లర్ యొక్క. 1148 00:58:20,410 --> 00:58:23,920 కేవలం అది విసిగిపోకండి లేదు, కానీ తయారు ఖచ్చితంగా మీరు చేస్తున్న ఏమి అర్థం. 1149 00:58:23,920 --> 00:58:28,090 మేము ఒక ఫంక్షన్ అని getrusage ఉపయోగించే మీ స్పెల్ యొక్క పనితీరు పరీక్షిస్తుంది 1150 00:58:28,090 --> 00:58:28,590 చెక్కర్. 1151 00:58:28,590 --> 00:58:32,200 అన్ని ఇది ప్రాథమికంగా పరీక్షించేందుకు చేస్తుంది మీ నిఘంటువు ప్రతిదీ సమయం, 1152 00:58:32,200 --> 00:58:33,680 కాబట్టి మీరు అర్థం నిర్ధారించుకోండి. 1153 00:58:33,680 --> 00:58:36,660 ఇది విసిగిపోకండి లేదు జాగ్రత్తగా ఉండండి లేదా వేరే విషయాలు సరిగా అమలు కాదు. 1154 00:58:36,660 --> 00:58:39,740 1155 00:58:39,740 --> 00:58:44,170 >> ఈ సవాలును యొక్క సమూహ కోసం మీరు అబ్బాయిలు నిజంగా dictionary.c సవరించడానికి. 1156 00:58:44,170 --> 00:58:48,526 మేము మీరు ఇవ్వాలని చేయబోతున్నామని ఒక, నిఘంటువులో 140,000 పదాలు. 1157 00:58:48,526 --> 00:58:50,900 మేము మీకు వచన ఇవ్వాలని వెళుతున్న ఆ పదాలను కలిగి ఉంది ఆ ఫైల్ 1158 00:58:50,900 --> 00:58:54,840 మరియు మేము మీరు నిర్వహించడానికి చేయగలరు ఉండాలనుకుంటున్నాను ఒక హాష్ పట్టిక లేదా ఒక trie వాటిని 1159 00:58:54,840 --> 00:58:58,140 మేము అక్షరక్రమ మీరు అడిగినప్పుడు ఎందుకంటే మీరు స్పెల్ అయితే ఊహించే check-- 1160 00:58:58,140 --> 00:59:00,690 హోమర్ యొక్క ఒడిస్సీ వంటి తనిఖీ. 1161 00:59:00,690 --> 00:59:03,010 ఈ భారీ, భారీ పరీక్ష వంటిది. 1162 00:59:03,010 --> 00:59:05,190 >> ప్రతి ఒక్క ఉంటే ఇమాజిన్ పదం మీరు చూసుకోవాలని 1163 00:59:05,190 --> 00:59:08,100 140,000 విలువలు వ్యూహం ద్వారా. 1164 00:59:08,100 --> 00:59:10,350 ఆ ఎప్పటికీ పడుతుందని మీ యంత్రం అమలు కోసం. 1165 00:59:10,350 --> 00:59:14,490 మేము మా నిర్వహించడానికి కావలసిన ఎందుకు అంటే మరింత సమర్ధమైన సమాచార నిర్మాణాల్లో డేటా 1166 00:59:14,490 --> 00:59:17,270 అటువంటి ఒక హాష్ పట్టిక లేదా ఒక trie వంటి. 1167 00:59:17,270 --> 00:59:20,700 ఆపై మీరు అబ్బాయిలు రకమైన చెయ్యవచ్చు మీరు ఆక్సెస్ వెతికినప్పుడు యొక్క 1168 00:59:20,700 --> 00:59:22,570 విషయాలు మరింత సులభంగా మరియు మరింత త్వరగా. 1169 00:59:22,570 --> 00:59:24,934 >> కాబట్టి ప్రమాదాలలో పరిష్కరించడానికి జాగ్రత్తగా ఉండండి. 1170 00:59:24,934 --> 00:59:27,350 మీరు కొంత పొందండి చూడాలని A. ఆ ప్రారంభానికి పదాలు 1171 00:59:27,350 --> 00:59:29,957 మీరు కొంత పదాలు పొందడానికి వెళుతున్న మీరు అప్ B. ప్రారంభం 1172 00:59:29,957 --> 00:59:31,290 మీరు ఎలా అబ్బాయిలు ఇది పరిష్కరించడానికి. 1173 00:59:31,290 --> 00:59:34,144 బహుశా ఇంకా ఉంది సమర్థవంతమైన హాష్ ఫంక్షన్ 1174 00:59:34,144 --> 00:59:36,810 కేవలం మొదటి లేఖ కంటే ఏదో, మరియు తద్వారా మీకు అనిపిస్తుంది 1175 00:59:36,810 --> 00:59:38,190 అబ్బాయిలు రకమైన మీకు కావలసిన పనులను. 1176 00:59:38,190 --> 00:59:40,148 >> బహుశా మీరు జోడించదలచిన కలిసి అన్ని అక్షరాలు. 1177 00:59:40,148 --> 00:59:43,410 బహుశా మీరు అదృష్టము పనులను ఇష్టం అనుకుంటున్నారా అక్షరాల సంఖ్య వివరించేందుకు, 1178 00:59:43,410 --> 00:59:43,970 ఏదొ ఒకటి. 1179 00:59:43,970 --> 00:59:45,386 మీరు చేయాలనుకుంటున్నారా ఎలా మీరు అబ్బాయిలు అప్. 1180 00:59:45,386 --> 00:59:49,262 మీరు ఉంటే, ఒక హాష్ పట్టిక చేయాలనుకుంటున్నారా ఉంటే పూర్తిగా అప్, ఒక trie ప్రయత్నించండి అనుకుంటున్నారా. 1181 00:59:49,262 --> 00:59:52,470 నేను సమయం ముందు మిమ్మల్ని హెచ్చరిస్తుంది trie సాధారణంగా ఒక బిట్ మరింత కష్టం 1182 00:59:52,470 --> 00:59:54,520 చాలా ఉంది కేవలం ఎందుకంటే మరింత గమనికలు ట్రాక్. 1183 00:59:54,520 --> 00:59:55,645 కానీ పూర్తిగా మీరు అబ్బాయిలు వరకు. 1184 00:59:55,645 --> 00:59:58,742 ఇది ఇప్పటివరకు మరింత సమర్థవంతం చాలా సందర్భాల్లో. 1185 00:59:58,742 --> 01:00:01,450 మీరు నిజంగా చేసుకోలేకపోవచ్చు ఉండాలనుకుంటున్నాను మీ గమనికలు ట్రాక్. 1186 01:00:01,450 --> 01:00:03,850 ఇలా ఇదే నేను ఇక్కడ చేస్తున్న. 1187 01:00:03,850 --> 01:00:06,871 చేసినప్పుడు మీరు ఇన్సర్ట్ చెయ్యడానికి ప్రయత్నిస్తున్న ఒక హాష్ పట్టిక లోకి విలువలు తొలగించుకోవచ్చు 1188 01:00:06,871 --> 01:00:08,620 మీరు నిర్ధారించుకోండి నిజంగా పర్యవేక్షించడం 1189 01:00:08,620 --> 01:00:11,860 ప్రతిదీ ఎందుకంటే ఇక్కడ నేను ఉన్నాను ఉంటే నిజంగా సులభం 1190 01:00:11,860 --> 01:00:14,727 పదం, ఆండీ వంటి ఇన్సర్ట్ చెయ్యడానికి ప్రయత్నిస్తున్నారు. 1191 01:00:14,727 --> 01:00:16,810 యొక్క కేవలం ఒక చెప్పాలి నిజ పదం, పదం, ఆండీ, 1192 01:00:16,810 --> 01:00:19,640 ఒక పదాలను దిగ్గజం జాబితా లోకి. 1193 01:00:19,640 --> 01:00:22,450 >> నేను ఉంచేందుకు జరిగితే ఒక పాయింటర్ తప్పు అయ్యో, 1194 01:00:22,450 --> 01:00:24,940 మొత్తానికి అక్కడ వెళ్తాడు నా లింక్ జాబితా మిగిలిన. 1195 01:00:24,940 --> 01:00:26,897 ఇప్పుడు మాత్రమే పదం నేను కలిగి ఆండీ, మరియు ఇప్పుడు 1196 01:00:26,897 --> 01:00:29,230 ఇతర పదాలు అన్ని నిఘంటువు గల్లంతయ్యాయి. 1197 01:00:29,230 --> 01:00:31,370 కాబట్టి మీరు నిర్ధారించుకోవాలి మీ గమనికలు అన్ని ట్రాక్ 1198 01:00:31,370 --> 01:00:33,661 లేదంటే పొందడానికి వెళుతున్న మీ కోడ్ లో భారీ సమస్యలు. 1199 01:00:33,661 --> 01:00:35,840 అంచెలంచెలుగా జాగ్రత్తగా విషయాలు బయటకు గీయండి. 1200 01:00:35,840 --> 01:00:37,870 ఆలోచించి అది చాలా సులభం. 1201 01:00:37,870 --> 01:00:40,910 >> చివరికి, మీరు చేయగలిగింది ఉండాలనుకుంటున్నాను మీ ప్రోగ్రామ్ యొక్క మీ పనితీరు పరీక్షించడానికి 1202 01:00:40,910 --> 01:00:41,618 పెద్ద బోర్డు మీద. 1203 01:00:41,618 --> 01:00:43,710 మీరు అబ్బాయిలు తీసుకోకపోతే ఒక ప్రస్తుతం CS50 చూడండి, 1204 01:00:43,710 --> 01:00:45,210 మేము పెద్ద బోర్డు అని ఏమి కలిగి. 1205 01:00:45,210 --> 01:00:50,200 ఇది వేగంగా స్కోరు షీట్ ఉంది CS50 అంతటా తనిఖీ సార్లు అక్షరక్రమ 1206 01:00:50,200 --> 01:00:55,720 ప్రస్తుతం, నేను 10 వంటి టాప్ అనుకుంటున్నాను సార్లు నేను వాటిలో ఎనిమిది సిబ్బంది ఉన్నాయి. 1207 01:00:55,720 --> 01:00:57,960 మేము నిజంగా మీరు అబ్బాయిలు మాకు ఓడించారు అనుకుంటున్నారా. 1208 01:00:57,960 --> 01:01:00,870 >> మాకు అన్ని అమలు ప్రయత్నిస్తున్న వీలైనంత వేగంగా కోడ్. 1209 01:01:00,870 --> 01:01:04,880 మేము మీరు అబ్బాయిలు సవాలు చేసేందుకు ప్రయత్నించండి అనుకుంటున్నారా మాకు మరియు మాకు అన్ని కంటే వేగంగా అమలు 1210 01:01:04,880 --> 01:01:05,550 చెయ్యవచ్చు. 1211 01:01:05,550 --> 01:01:07,970 కాబట్టి ఈ నిజంగా మేము ఉన్నాము మొదటిసారి 1212 01:01:07,970 --> 01:01:12,680 మీరు అబ్బాయిలు అడుగుతూ ఒక pset చేయాలని మీరు నిజంగా సంసార పద్ధతి లో చేయవచ్చు 1213 01:01:12,680 --> 01:01:13,760 నీకు కావాలా. 1214 01:01:13,760 --> 01:01:17,730 >> నేను ఎల్లప్పుడూ ఈ పోలిన చెప్పేది నిజజీవితంలో పరిష్కారం, కుడి? 1215 01:01:17,730 --> 01:01:19,550 నేను హే, నేను మీరు దీన్ని అవసరం, చెప్పటానికి. 1216 01:01:19,550 --> 01:01:21,380 నాకు ఈ పని చేసే ఒక ప్రోగ్రామ్ బిల్డ్. 1217 01:01:21,380 --> 01:01:22,630 మీకు కావలసిన అయితే దీన్ని. 1218 01:01:22,630 --> 01:01:24,271 నేను ఉపవాసం కావాలి తెలుసు. 1219 01:01:24,271 --> 01:01:25,770 ఈ వారం మీ సవాలు ఉంది. 1220 01:01:25,770 --> 01:01:27,531 మీరు అబ్బాయిలు మేము వెళుతున్న మీరు ఒక పని ఇవ్వాలని. 1221 01:01:27,531 --> 01:01:29,030 మేము మీరు ఒక సవాలు ఇవ్వాలని వెళుతున్న. 1222 01:01:29,030 --> 01:01:31,559 ఆపై మీరు అబ్బాయిలు ఇష్టం పూర్తిగా కేవలం దొరుకుతుందని 1223 01:01:31,559 --> 01:01:34,100 వేగమైన మరియు అత్యంత ఏమిటి సమర్థవంతమైన మార్గం ఈ అమలు. 1224 01:01:34,100 --> 01:01:34,600 అవును? 1225 01:01:34,600 --> 01:01:37,476 >> ప్రేక్షకులు: మేము ఉంటే అనుమతించబడతాయి వేగంగా మార్గాలు పరిశోధన కావలెను 1226 01:01:37,476 --> 01:01:40,821 మేము చేయవచ్చు, ఆన్లైన్ హాష్ పట్టికలు చేయాలని మరియు ఎవరైనా else యొక్క కోడ్ cite? 1227 01:01:40,821 --> 01:01:42,070 అండీ పెంగ్: అవును, పూర్తిగా మంచిది. 1228 01:01:42,070 --> 01:01:44,320 కాబట్టి మీరు అబ్బాయిలు చదివితే స్పెక్, ఒక లైన్ ఉంది 1229 01:01:44,320 --> 01:01:48,310 మీరు అబ్బాయిలు చెప్పారు ఆ స్పెక్ హాష్ పరిశోధన పూర్తిగా ఉచితం 1230 01:01:48,310 --> 01:01:51,070 ఏవి కొన్ని విధులు వేగంగా హాష్ విధులు 1231 01:01:51,070 --> 01:01:54,720 వంటి ద్వారా విషయాలు అమలు మీరు ఆ కోడ్ cite కాలం. 1232 01:01:54,720 --> 01:01:57,220 కాబట్టి కొన్ని ప్రజలు ఇప్పటికే కలిగి ఫాస్ట్ మార్గాలు కనుగొన్నారు 1233 01:01:57,220 --> 01:02:00,250 ఫాస్ట్ యొక్క, స్పెల్ చెక్కర్స్ చేయడం సమాచారం నిల్వ మార్గాలు. 1234 01:02:00,250 --> 01:02:02,750 పూర్తిగా మీరు అబ్బాయిలు వరకు ఉంటే కుడి, ఆ తీసుకోవాలని అనుకుంటున్నారా? 1235 01:02:02,750 --> 01:02:04,045 మీరు కారణంగా నిర్ధారించుకోండి. 1236 01:02:04,045 --> 01:02:06,170 సవాలు ఇక్కడ నిజంగా మేము పరీక్షించడానికి ప్రయత్నిస్తున్న 1237 01:02:06,170 --> 01:02:09,750 మీకు తెలిసిన నిర్ధారిస్తున్నారు మీ మార్గం చుట్టూ గమనికలు. 1238 01:02:09,750 --> 01:02:12,700 చాలా మీరు అమలు వంటి వాస్తవ హాష్ ఫంక్షన్ 1239 01:02:12,700 --> 01:02:15,070 మరియు వంటి రావడంలో గణిత ఆ విధంగా చేయడానికి, 1240 01:02:15,070 --> 01:02:17,570 మీరు అబ్బాయిలు పరిశోధన చేయవచ్చు సంసార పద్ధతులు ఆన్లైన్ మీరు అబ్బాయిలు అనుకుంటున్నారా. 1241 01:02:17,570 --> 01:02:17,996 అవును? 1242 01:02:17,996 --> 01:02:19,700 >> ప్రేక్షకులు: మేము కేవలం ఉదహరించవచ్చు [వినబడని] ఉపయోగించి? 1243 01:02:19,700 --> 01:02:20,120 >> అండీ పెంగ్: అవును. 1244 01:02:20,120 --> 01:02:22,328 మీరు కేవలం మీ వ్యాఖ్యలో, మీరు ఓహ్, వంటి ఉదహరించవచ్చు 1245 01:02:22,328 --> 01:02:26,127 yada నుండి తీసుకున్న yada, yada, హాష్ ఫంక్షన్. 1246 01:02:26,127 --> 01:02:27,210 ఎవరైనా ఏ ప్రశ్నలు? 1247 01:02:27,210 --> 01:02:29,694 మేము నిజానికి breezed నేడు విభాగం ద్వారా. 1248 01:02:29,694 --> 01:02:31,610 నేను ఇక్కడ ఉంటుంది అలాగే ప్రశ్నలకు సమాధానం. 1249 01:02:31,610 --> 01:02:36,570 >> అలాగే, నేను అన్నాడు వంటి, ఆఫీసు గంటల టునైట్ మరియు రేపు. 1250 01:02:36,570 --> 01:02:40,307 ఈ వారం నిజానికి స్పెక్ సూపర్ సులభంగా మరియు చదవడానికి చిన్న సూపర్. 1251 01:02:40,307 --> 01:02:43,140 నేను కేవలం, ఒక పరిశీలించటం సూచిస్తాయి అది సంపూర్ణంగా ద్వారా చదవండి. 1252 01:02:43,140 --> 01:02:45,730 >> మరియు Zamyla నిజానికి మీరు నడిచి విధులు ప్రతి ద్వారా 1253 01:02:45,730 --> 01:02:49,796 మీరు అమలు అవసరం, అందువలన అది ప్రతిదీ ఎలా చేయాలో చాలా, చాలా స్పష్టంగా. 1254 01:02:49,796 --> 01:02:51,920 కేవలం మీరు ఉన్నాము చేయడానికి గమనికలు పర్యవేక్షించడం. 1255 01:02:51,920 --> 01:02:53,650 ఈ చాలా సవాలు pset ఉంది. 1256 01:02:53,650 --> 01:02:56,744 >> ఇది వంటిది ఎందుకంటే సవాలు కాదు ఓహ్, భావనలు చాలా ఎక్కువ 1257 01:02:56,744 --> 01:02:59,160 కష్టం, లేదా మీరు నేర్చుకోవలసి ఉంటుంది మార్గం చాలా కొత్త వాక్యనిర్మాణం 1258 01:02:59,160 --> 01:03:00,650 మీరు గత pset కోసం అని. 1259 01:03:00,650 --> 01:03:03,320 ఈ pset కష్టం ఎందుకంటే చాలా గమనికలు ఉన్నాయి, 1260 01:03:03,320 --> 01:03:06,980 ఆపై ఒకప్పుడు చాలా, చాలా సులభం మీరు లేదు చెయ్యగలరు మీ కోడ్ లో ఒక బగ్ కలిగి 1261 01:03:06,980 --> 01:03:08,315 ఆ బగ్ ఉన్న కనుగొనేందుకు. 1262 01:03:08,315 --> 01:03:13,200 >> కాబట్టి పూర్తి మరియు మీరు పూర్తిగా విశ్వాసం అబ్బాయిలు మన [వినబడని] జయించలేక ఉండాలి 1263 01:03:13,200 --> 01:03:13,700 స్పెల్లింగులు. 1264 01:03:13,700 --> 01:03:16,640 నేను నిజానికి ఏ వ్రాసిన గని ఇంకా, కానీ నేను గని రాయడానికి గురించి ఉన్నాను. 1265 01:03:16,640 --> 01:03:19,070 మీరు రాస్తున్నాం కాబట్టి మీదే, నేను గని రాయడం వస్తుంది. 1266 01:03:19,070 --> 01:03:21,070 నేను చేయడానికి ప్రయత్నించండి వెళుతున్న గని వేగంగా మీదే కంటే. 1267 01:03:21,070 --> 01:03:23,940 మేము వేగంగా ఒక ఉందో చూస్తారు. 1268 01:03:23,940 --> 01:03:27,340 >> మరియు అవును, నేను అన్ని చూస్తారు మంగళవారం ఇక్కడ మీరు అబ్బాయిలు. 1269 01:03:27,340 --> 01:03:29,510 నేను ఒక pset వర్క్ వంటి ఒక రకమైన అమలవుతాయి. 1270 01:03:29,510 --> 01:03:32,640 విభాగాలు అన్ని ఈ వారం, pset వర్క్షాపులు ఉన్నాయి 1271 01:03:32,640 --> 01:03:36,690 కాబట్టి మీరు అబ్బాయిలు అవకాశాలు కలిగి ఉన్నాము సహాయం కోసం, ఆఫీసు గంటల ఎల్లప్పుడూ, 1272 01:03:36,690 --> 01:03:41,330 మరియు నేను నిజంగా ఎదురుచూస్తున్నాము మీ అబ్బాయిలు కోడ్ అన్ని చదవడం. 1273 01:03:41,330 --> 01:03:44,160 నేను ఇక్కడ మీరు ఉంటే క్విజెస్ అప్ కలిగి అబ్బాయిలు ఆ పొందుటకు రావాలని కోరుకుంటున్నాను. 1274 01:03:44,160 --> 01:03:45,880 అంతే. 1275 01:03:45,880 --> 01:03:48,180