[సంగీతాన్ని]
SPEAKER 1: అన్ని కుడి.
అందరూ విభాగం తిరిగి స్వాగతం.
నేను మీరు అన్ని విజయవంతంగా ఆశిస్తున్నాము మీ క్విజ్ నుండి స్వాధీనం
గత వారం నుండి.
నేను సమయాల్లో కొద్దిగా వెర్రి తెలుసు.
మీరు అయితే నేను, ముందు విధంగా ఉంది ప్రామాణిక విచలనం,
నిజంగా ముఖ్యంగా, దాని గురించి ఆందోళన లేదు ఒక తక్కువ సౌకర్యవంతమైన విభాగానికి.
మీరు ఎక్కడ గురించి.
>> మీరు అద్భుతమైన, గొప్ప చేస్తే.
మీరు వైభవము.
మరియు మీరు భావిస్తే మీరు అవసరం ఇష్టం కొద్దిగా మరింత సహాయం, దయచేసి
చేరుకోవడానికి సంకోచించకండి TFS ఏ బయటకు.
మేము అన్ని మీకు సహాయం ఇక్కడ.
>> మేము బోధించడానికి ఎందుకు ఆ వార్తలు.
నేను మీరు కోసం ఇక్కడ ప్రతి సోమవారం ఉన్నాను ఎందుకు ఆ గురువారం అబ్బాయిలు మరియు కార్యాలయం వద్ద గంటల.
కాబట్టి నాకు తెలియజేయండి సంకోచించకండి దయచేసి మీరు ఏదైనా గురించి ఆందోళన చేస్తున్న
లేదా క్విజ్ ఏదైనా ఉంటే ఉంది మీరు నిజంగా పరిష్కరించడానికి కావలసిన.
>> కాబట్టి నేడు కోసం ఎజెండా అన్ని డేటా నిర్మాణాలు గురించి.
వీటిలో కొన్ని కేవలం ఉంటాయని మీరు ఈ మరిగిన పెట్టడానికి.
మీరు అమలు కాదు ఈ తరగతి లో వాటిని.
మీరు వాటిని కొన్ని, మీ స్పెల్లర్ pset కోసం వంటి.
>> మీరు మీ ఎంపిక ఉంటుంది హాష్ పట్టికలు మరియు ప్రయత్నాలు మధ్య.
కాబట్టి మేము ఖచ్చితంగా ఆ మీద వెళ్ళడం చేస్తాము.
ఇది రకమైన ఖచ్చితంగా చేస్తాడు అధిక స్థాయి విభాగం యొక్క నేడు, అయితే,
ఎందుకంటే అక్కడ వాటిని చాలా ఉన్నాయి, మరియు ఉంటే మేము అమలు వివరాలు వెళ్ళే
ఈ అన్ని, మేము కాదు కూడా లింక్ జాబితాలు ద్వారా పొందండి
మరియు బహుశా హాష్ పట్టికలు యొక్క కొద్దిగా.
>> నాతో బేర్.
మేము చేస్తున్న కానుంది లేదు చాలా ఈ సమయం కోడింగ్.
మీరు దాని గురించి ఏవైనా ప్రశ్నలు ఉంటే లేదా మీరు అమలు చూడాలనుకుంటే
లేదా మీ కోసం ప్రయత్నించండి, నేను ఖచ్చితంగా సిఫార్సు
, study.cs50.net అన్నారు ఇది ఈ అన్ని యొక్క ఉదాహరణలు.
ఇది నా PowerPoints ఉంటుంది గమనికలు తో ఆ మేము
కొన్ని ప్రోగ్రామింగ్ అలాగే ఉపయోగించడానికి ఉంటాయి వ్యాయామాలు, ముఖ్యంగా విషయాలు కోసం
లింక్ జాబితాలు మరియు బైనరీ వంటి చెట్లు స్టాక్స్ మరియు సూచనలను.
కాబట్టి కొంచెం అధిక స్థాయి, ఇది మీరు అబ్బాయిలు కోసం nice కావచ్చు.
>> ఆ, మేము ప్రారంభించడానికి ఉంటుంది.
మరియు కూడా, yes-- క్విజ్.
నేను ఎవరు మీరు చాలా అనుకుంటున్నాను నా విభాగం, మీ క్విజ్ ఉన్నాయి
కానీ ఎవరైనా లేదా కొన్ని కారణాల వస్తుంది మీరు లేదు, వారు ఇక్కడే ముందు ఉన్నారు.
>> కాబట్టి జాబితాలు.
పోయే నేను ఈ రకమైన తెలుసు మీ క్విజ్ ముందు వెనుకకు.
ఆ ముందు వారం మేము ఈ గురించి నేర్చుకునే.
కానీ ఈ సందర్భంలో, మేము కేవలం చేస్తాము లోతు కొద్దిగా మరింత వెళ్ళి.
>> ఎందుకు మేము ఒక ఎంచుకోండి ఉండవచ్చు వ్యూహం జాబితా లింక్?
వాటిని వేరుగా?
అవును?
>> ప్రేక్షకులు: మీరు విస్తరించవచ్చు ఒక లింక్ వ్యూహం యొక్క స్థిర పరిమాణం వర్సెస్ జాబితా.
SPEAKER 1: కుడి.
వ్యూహం ఒక అయితే పరిమాణం స్థిర లింక్ జాబితా ఒక వేరియబుల్ పరిమాణం ఉంది.
మేము తెలియదు చేస్తే ఎలా చాలా మేము నిల్వ కావలసిన
ఒక లింక్ జాబితా మాకు ఒక గొప్ప ఇస్తుంది మార్గం చేయడానికి మేము కేవలం ఎందుకంటే
మరొక నోడ్ లో చేర్చండి మరియు జోడించండి మరొక నోడ్ మరియు మరొక నోడ్ లో జోడించండి.
కానీ ఒక రాజీ కావచ్చు?
ఎవరైనా రాజీ గుర్తు శ్రేణుల మరియు అనుసంధాన జాబితాలు మధ్య?
Mmhmm?
>> ప్రేక్షకులు: మీరు కలిగి అన్ని మార్గం ద్వారా వెళ్ళి
లింక్ జాబితా ద్వారా ఒక జాబితాలో ఒక మూలకం కనుగొనేందుకు.
వ్యూహం, మీరు కేవలం ఒక మూలకం కనుగొనేందుకు.
>> SPEAKER 1: కుడి.
కాబట్టి arrays-- తో
>> ప్రేక్షకులు: [వినబడని].
>> SPEAKER 1: శ్రేణితో, మేము కలిగి ఏమి రాండమ్ యాక్సెస్ అని.
మేము అనుకుంటే ఏమిటి అర్థం జాబితా ఎప్పుడూ ఐదవ స్థానం
లేదా ఐదవ పాయింట్ మా శ్రేణి, మేము కేవలం అది పట్టుకోడానికి చేయవచ్చు.
అది ఒక లింక్ జాబితా ఉంటే, మేము కలిగి కుడి, ద్వారా iterate?
ఒక మూలకం యాక్సెస్ వ్యూహం, స్థిరమైన సమయం
అది ఒక లింక్ జాబితా తో అయితే ఎక్కువగా ఎందుకంటే బహుశా సరళ సమయం
మా మూలకం చివరిలో అన్ని మార్గం.
మేము ప్రతిదీ ద్వారా శోధించవచ్చు.
ఈ డేటా కాబట్టి మేము చూడాలని నిర్మాణాలు
ఒక కొంచం సమయం ఖర్చు, pluses మరియు ప్రతికూలతలు ఏమిటి.
మేము ఉండవచ్చు ఉన్నప్పుడు ఇతర మీద ఒక ఉపయోగించడానికి?
మరియు ఆ రకంగా పెద్ద విషయం సర్వులు.
>> కాబట్టి మేము ఇక్కడ కలిగి ఒక నోడ్ యొక్క నిర్వచనం.
ఇది ఒక మూలకం లో వంటిది మా అనుబంధ జాబితా, కుడి?
కాబట్టి మేము అన్ని తెలిసి మా typedef structs తో,
మేము చివరిసారి సమీక్షలో పైగా వెళ్ళింది.
కేవలం సృష్టించడం ప్రాథమికంగా మేము ఉపయోగించవచ్చు మరొక డేటా రకం.
>> మరియు ఈ సందర్భంలో, అది కొన్ని నోడ్ ఆ కొన్ని పూర్ణాంక నొక్కి.
ఆపై రెండో భాగం ఇక్కడ ఏమిటి?
ఎవరైనా?
>> ప్రేక్షకులు: [వినబడని].
>> SPEAKER 1: అవును.
ఇది తదుపరి నోడ్ ఒక పాయింటర్.
కాబట్టి ఈ నిజానికి ఇక్కడ ఉండాలి.
ఈ రకం యొక్క ఒక పాయింటర్ ఉంది తదుపరి విషయం నోడ్.
మరియు ఆ ఏది వారు మా నోడ్ కలిగి.
కూల్.
>> శోధన తో అన్ని కుడి, కాబట్టి, మేము వంటి మీరు అయితే కేవలం, చేతి ముందు మాట్లాడుతూ
ద్వారా శోధించండి, మీరు నిజంగా iterate ఉంటుంది
మీ లింక్ జాబితా ద్వారా.
మేము సంఖ్య కోసం చూస్తున్న చేస్తే 9, మేము మా తల వద్ద ప్రారంభిస్తుంది
మరియు ఆ ప్రారంభంలో మాకు పాయింట్లు మా అనుబంధ జాబితా, కుడి?
మరియు మేము సరే, ఈ చేస్తుంది సే నోడ్ సంఖ్య 9 కలిగి?
సంఖ్య?
>> అన్ని కుడి, తదుపరి వెళ్ళండి.
అది అనుసరించండి.
ఇది 9 ఉందా?
నం
తదుపరి అనుసరించండి.
>> కాబట్టి మేము నిజానికి iterate ఉంటుంది మా అనుబంధ జాబితా ద్వారా.
మేము కేవలం 9 ఉన్న నేరుగా వెళ్ళండి కాదు.
మరియు మీరు అబ్బాయిలు నిజంగా అనుకుంటే అక్కడ కొన్ని నకిలీ కోడ్ చూడండి.
మేము ఇక్కడ కొన్ని శోధన చర్య అది లో పడుతుంది in-- పడుతుంది?
మీరు ఏమి ఆలోచిస్తాడు?
కాబట్టి సులభం ఒక.
ఈ ఏమిటి?
ప్రేక్షకులు: [వినబడని].
SPEAKER 1: మేము చూస్తున్న సంఖ్య.
కుడి?
మరియు ఈ అనుగుణంగా?
ఇది ఒక పాయింటర్?
>> ప్రేక్షకులు: ఒక నోడ్.
>> SPEAKER 1: జాబితాకు ఒక నోడ్ మేము కుడి, శోధిస్తున్న?
కాబట్టి మేము కొన్ని గ్రంథులు ఇక్కడ పాయింటర్ ఉన్నాయి.
ఈ వెళుతున్న ఒక పాయింట్ ఉంది నిజానికి మా జాబితా ద్వారా iterate.
మేము జాబితా సమానంగా సెట్ కేవలం ఎందుకంటే
దానిని సమానంగా చేయడం మా లింక్ జాబితా ప్రారంభం.
>> మరియు NULL కాదు అయితే, అయితే మేము ఇప్పటికీ మా జాబితాలో విషయాలు కలిగి
ఆ నోడ్ కలిగి ఉంటే చూడటానికి తనిఖీ మేము చూస్తున్న సంఖ్య.
నిజమైన చూపించు.
లేకపోతే, కుడి, అది అప్డేట్?
>> అది NULL ఉంటే, మేము నిష్క్రమించడానికి మా అయితే లూప్ మరియు తప్పుడు తిరిగి
అర్థం ఎందుకంటే మేము అది దొరకలేదు.
ప్రతి ఒక్కరూ ఆ పని ఎలా వస్తుంది?
సరే.
>> మీరు, చొప్పించడం కాబట్టి మూడు రకాలుగా ఉంటుంది.
మీరు కలపవచ్చు, prepend చేయవచ్చు వర్గీకృత లోకి మరియు మీరు చేర్చగలను.
ఈ సందర్భంలో, మేము ఉన్నాము ఒక prepend చేయబోవడం.
ఎవరైనా ఎలా ఆ తెలుసా మూడు కేసులు విభిన్నంగా ఉండవచ్చు?
>> కాబట్టి prepend మీరు చాలు అని అర్ధం మీ జాబితా ముందు వద్ద.
కాబట్టి ఆ అర్థం ఉన్నా ఆ మీ నోడ్, ఉన్నా ఏమి
విలువ ఏమిటి, మీరు చూడాలని సరే, ముందు ఇక్కడే ఉంచారు?
ఇది మొదటి చేస్తాడు మీ జాబితా లో మూలకం.
>> మీరు జోడించు ఉంటే, అది జరగబోతోంది మీ జాబితా యొక్క తిరిగి వెళ్ళడానికి.
మరియు వర్గీకృత మీరు అర్థం ఇన్సర్ట్ స్థానంలో నిజంగా పెట్టలేదు అన్నారు
అది ఉంచుతుంది మీ లింక్ జాబితా క్రమబద్ధీకరించబడింది.
మళ్ళీ, ఎలా మీరు ఆ మరియు మీరు ఉపయోగించడానికి
వాటిని మీ కేసు ఆధారంగా.
అది అవసరం లేదు ఉంటే వేరు, prepend ఉంటుంది
ఏమి ఎక్కువ మంది ఉండాలి మీరు లేదు ఎందుకంటే ఉపయోగించడానికి
మొత్తం జాబితా ద్వారా వెళ్ళడానికి కలిగి కుడి, అది జోడించడానికి ముగింపు కనుగొనేందుకు?
మీరు సరైన లో అతుక్కుపోగలవు.
>> కాబట్టి మేము ఒక ద్వారా వెళ్తుంది చొప్పించడం 1 ప్రస్తుతం.
నేను వెళుతున్న కాబట్టి ఒక విషయం అత్యంత ఈ pset న సిఫార్సు
ఎల్లప్పుడూ వంటి, విషయాలను డ్రా ఉంది.
మీరు నవీకరించుట ఇది చాలా ముఖ్యం సరైన క్రమంలో మీ గమనికలు
మీరు వాటిని అప్డేట్ ఎందుకంటే కొద్దిగా ముగిసింది,
మీరు వదులుకోవడానికి వెళుతున్న మీ జాబితా యొక్క భాగాలు ఓడిపోయిన.
>> ఉదాహరణకు, ఈ సందర్భంలో, మేము ఉన్నాము 1 కేవలం పాయింట్ తల చెప్పడం.
మేము ఆ ఉంటే ఈ 1 సేవ్ లేకుండా,
మేము సంఖ్య ఆలోచన 1 ఇప్పుడు సూచించాలి
మేము కోల్పోయి ఏమి తల చూపారు.
కాబట్టి ఒక విషయం గుర్తు మీరు ఒక prepend చేస్తున్నా
సేవ్ ఉంది మొదటి తల పాయింట్లు,
అది ఉంచేందుకు, మరియు అప్పుడు అప్డేట్ మీ కొత్త నోడ్ సూచించడానికి ఉండాలి.
ఈ సందర్భంలో, ఈ దీన్ని ఒక మార్గం.
>> మేము అది ఈ విధంగా చేసిన చేస్తే మేము కేవలం, తల తీసుకోవడం
మేము ప్రధానంగా మా కోల్పోతారు మొత్తం జాబితా, కుడి?
దీన్ని ఒక మార్గం 1 పాయింట్ కలిగి ఉంది తదుపరి, మరియు అప్పుడు 1 తల పాయింట్.
లేదా మీరు వంటి రకమైన చేయవచ్చు నేను గురించి మాట్లాడారు ఇది తాత్కాలిక నిల్వ.
>> కానీ మీ సాయంతో సరైన క్రమంలో గమనికలు
చాలా, చాలా అవతరిస్తుంది ఈ pset కోసం ముఖ్యమైన.
లేకపోతే, మీరు ఒక హాష్ చూడాలని పట్టిక లేదా చేస్తాడు ఆ ప్రయత్నించండి
పదాల మాత్రమే భాగం మీరు you're-- mmhmm అప్పుడు మీరు మరియు?
ప్రేక్షకులు: తాత్కాలిక ఏమిటి నిల్వ విషయం మీరు గురించి మాట్లాడుతూ?
SPEAKER 1: తాత్కాలిక నిల్వ.
కాబట్టి ప్రాథమికంగా మరొక మీరు ఈ చేయగల మార్గం
వంటి, ఏదో తల నిల్వ ఉంది ఇది తాత్కాలిక వేరియబుల్ నిల్వ.
1 కు కేటాయించి మరియు అప్పుడు సూచించడానికి 1 అప్డేట్
ఏ తల సూచించడానికి ఉపయోగిస్తారు.
ఈ విధంగా స్పష్టంగా ఉంది మరింత సొగసైన మీరు ఎందుకంటే
తాత్కాలిక విలువ, కానీ లేదు కేవలం దీన్ని మరొక మార్గం అందించటం.
మరియు మేము నిజానికి ఉన్నాయి ఈ కోసం కొన్ని కోడ్.
లింక్ జాబితా కోసం కాబట్టి, మేము నిజానికి కొన్ని కోడ్ కలిగి.
కాబట్టి ఈ prepending ఉంది, ఇక్కడ ఇన్సర్ట్.
కాబట్టి ఈ తల వద్ద అది ప్రవేశిస్తుంది.
>> కాబట్టి మొదటి విషయం, మీరు అవసరం కోర్సు యొక్క, మీ కొత్త నోడ్ సృష్టించడానికి,
మరియు NULL కోసం తనిఖీ.
ఎల్లప్పుడూ మంచి.
ఆపై మీరు విలువలు కేటాయించి అవసరం.
ఎప్పుడు మీరు, మీరు ఒక కొత్త నోడ్ సృష్టించడానికి తదుపరి సూచించే ఏమి తెలియదు,
కాబట్టి మీరు శూన్య ప్రారంభించడం మీరు.
అది ఏదో సూచించే ముగుస్తుంది లేదు ఉంటే వేరే, అది తీసుకోవడం మరియు అది మంచిది అవుతుంది.
ఇది మొదటి విషయం ఉంటే జాబితాలో, ఇది అవసరం
ఎందుకంటే శూన్య సూచించడానికి ఆ జాబితా యొక్క ముగింపు.
>> కాబట్టి అప్పుడు ఇన్సర్ట్, మేము ఇక్కడ చూడండి మా నోడ్ యొక్క తదుపరి విలువ కేటాయించి
తల ఏ గా, ఇది మేము ఇక్కడ కలిగి ఏమిటి.
మేము కేవలం ఏమి.
ఆపై మేము పాయింట్ తల కేటాయించి ఉన్నారు మా కొత్త నోడ్, గుర్తు ఎందుకంటే,
కొత్త, ఒక నోడ్ కొన్ని పాయింటర్ మరియు ఖచ్చితంగా తల ఏమిటి.
ఖచ్చితంగా ఎందుకు మేము ఉంది ఈ బాణం ఉపకరణాలు కలిగి.
కూల్?
Mmhmm?
>> ప్రేక్షకులు: మేము ఉందా మొదటి శూన్య కొత్త తదుపరి ప్రారంభించడం,
లేదా మేము కేవలం అధిపతిగా ప్రారంభించడం చెయ్యవచ్చు?
>> SPEAKER 1: తదుపరి న్యూ ప్రారంభించడానికి NULL ఉండాలి
మీరు తెలియదు ఎందుకంటే అది చేస్తాడు.
కూడా, ఈ రకమైన ఉంది కేవలం ఒక ఉదాహరణ ఇష్టం.
మీరు అది శూన్య సమానం తయారు సెట్ ఖచ్చితంగా అన్ని మీ స్థావరాలు పరిధిలోని
మీరు కనుక ఏ రీ అస్సైన్మెంట్ ముందు మీరు ఎల్లప్పుడూ హామీ చేస్తున్నారు
ఒక నిర్దిష్ట విలువ సూచించే ఒక చెత్త విలువ వర్సెస్.
అవును, మేము కేటాయించాలని ఎందుకంటే స్వయంచాలకంగా తరువాత కొత్త,
కానీ కేవలం ఒక వంటి మరింత మంచి పద్ధతి ప్రారంభించడం
ఆ విధంగా మరియు అప్పుడు ఉంచేందుకు.
>> OK, రెట్టింపైన ఇప్పుడు జాబితాలు.
మేము ఏమి ఆలోచిస్తాడు?
అంటే విభిన్నమైనది రెట్టింపైన జాబితాలు?
>> మా లింక్ జాబితాలు లో, మేము మాత్రమే కుడి, ఒక దిశలో పయనించడానికి?
మేము మాత్రమే తదుపరి కలిగి.
మేము మాత్రమే ముందుకు వెళ్ళవచ్చు.
>> నటన ఎన్నటికీ లింక్ జాబితా తో, మేము కూడా వెనుకకు తరలించడానికి చేయవచ్చు.
కాబట్టి మేము మాత్రమే కలిగి మేము నిల్వ కావలసిన సంఖ్య,
అది తర్వాతి పాయింట్లు అక్కడ మేము కలిగి మరియు మేము కేవలం నుండి వచ్చిన.
కాబట్టి ఈ కోసం అనుమతిస్తుంది కొన్ని మంచి ట్రావెర్సల్.
>> కాబట్టి నటన ఎన్నటికీ లింక్ నోడ్స్, సమానమైన, కుడి?
మాత్రమే తేడా మేము ఇప్పుడు ఒక తదుపరి మరియు మునుపటి కలిగి.
ఇది మాత్రమే తేడా.
>> మేము చేస్తే prepend లేదా append-- మేము ఇక్కడ ఈ కోసం ఏ కోడ్ అప్ లేదు
కానీ మీరు ప్రయత్నించండి అయితే మరియు , ముఖ్యమైన విషయం ఇన్సర్ట్
మీరు చేయవలసి ఉంది మీరు కేటాయించి ఉన్నారు
రెండు మీ మునుపటి మరియు మీ సరిగ్గా తదుపరి పాయింటర్.
కాబట్టి ఈ సందర్భంలో, మీరు తర్వాత ప్రారంభించడం లేదు,
మీరు మునుపటి ప్రారంభించడం.
మేము జాబితా యొక్క తల వద్ద ఉంటే, మేము తల సమాన కొత్త చేస్తుంది మాత్రమే,
కానీ మా కొత్త మునుపటి ఉండాలి కుడి, తల సూచించడానికి?
>> మాత్రమే తేడా.
మరియు మీరు మరింత సాధన అనుకుంటే ఇన్సర్ట్ లింక్ జాబితాలు, ఈ,
చొప్పించు తొలగించడం తో ఒక వర్గీకృత జాబితా,
study.cs50.net తనిఖీ చెయ్యండి.
గొప్ప వ్యాయామం కొంత ఉంటుంది.
నేను అత్యంత వాటిని సిఫార్సు.
నేను మేము వాటిని ద్వారా వెళ్ళడానికి సమయం అనుకుంటున్నారా కానీ డేటా నిర్మాణాలు చాలా ఉంది
ద్వారా పొందడానికి.
>> సరే, హాష్ పట్టికలు.
ఈ బహుశా చాలా ఉంది మీ pset ఉపయోగకరంగా బిట్
ఇక్కడ మీరు మాత్రం ఎందుకంటే ఈ ఒకటి, లేదా ఒక ప్రయత్నించండి అమలు.
నేను నిజంగా హాష్ పట్టికలు ఇష్టం.
వారు చాలా బాగుంది ఉన్నారు.
>> కాబట్టి ప్రాథమికంగా జరుగుతుంది ఒక హాష్ పట్టిక ఉంది
మేము నిజంగా త్వరగా అవసరమైనప్పుడు ఉంది చొప్పించడం, తొలగింపు, మరియు శోధన.
ఆ ఉన్నట్లు విషయాలు ఒక హాష్ పట్టిక లో ప్రాధాన్యతలను.
వారు, చాలా పెద్ద పొందవచ్చు కానీ మేము ప్రయత్నాలు చూస్తారు,
పెద్ద విషయాలు ఉన్నాయి.
>> కానీ సాధారణంగా, అన్ని ఒక హాష్ పట్టిక హాష్ విధి
ప్రతి ఉంచాలి బకెట్ మీరు చెబుతుంది మీ డేటా యొక్క, మీ అంశాలు ప్రతి.
ఒక సాధారణ మార్గం ఒక హాష్ పట్టిక ఆలోచించడం అది విషయాలను బకెట్లు అని,
కుడి?
మీరు ద్వారా విషయాలు క్రమబద్ధీకరించేందుకు కాబట్టి వారి పేరు యొక్క మొదటి అక్షరం వంటి,
ఆ రకమైన ఒక హాష్ పట్టిక వంటిది.
>> నేను సమూహం చేస్తే మీరు అబ్బాయిలు ఉంది పేరు మొదలవుతుంది ఎవరైతే సమూహాలు
ఇక్కడ ఒక తో, లేదా పుట్టినరోజు ఎవరైతే జనవరి, ఫిబ్రవరి, మార్చి లో ఉంది
సంసార, సమర్థవంతంగా ఉంది ఒక హాష్ పట్టిక సృష్టించడంలో.
ఇది కేవలం బకెట్లు సృష్టించడం ఆ మీరు మీ అంశాలు క్రమం
మీరు వాటిని సులభంగా గుర్తించగలరు.
నేను అవసరమైనప్పుడు ఈ విధంగా కాబట్టి మీరు ఒకటి కనుగొనేందుకు,
నేను అన్వేషణ లేదు మీ పేర్లు ప్రతి ద్వారా.
నేను ఓహ్, వంటి ఉంటుంది, నేను తెలుసు డేనియల్ యొక్క పుట్టినరోజు in-- ఉంది
ప్రేక్షకులు: --April.
SPEAKER 1: ఏప్రిల్.
నేను నా ఏప్రిల్ లో చూడండి బకెట్, మరియు ఏ అదృష్టం తో,
ఆమె మాత్రమే ఒక అక్కడ ఉంటాం మరియు నా సమయం, ఆ కోణంలో స్థిరంగా ఉంది
నేను చూడండి ఉంటే అయితే ప్రజలు మొత్తం బంచ్ ద్వారా,
ఇది ఎక్కువ సమయం పడుతుంది వెళుతున్న.
కాబట్టి హాష్ పట్టికలు నిజంగా కేవలం బకెట్లు ఉన్నాయి.
సులభమైన మార్గం వాటిని ఆలోచించడం.
>> కాబట్టి చాలా ముఖ్యమైన విషయం గురించి ఒక హాష్ పట్టిక హాష్ విధి.
కాబట్టి విషయాలు నేను వంటి, గురించి మాట్లాడారు మీ మొదటి పేరు యొక్క మీ మొదటి లేఖ
లేదా మీ పుట్టినరోజు నెల, ఈ ఆలోచనలు
నిజంగా ఒక హాష్ ఫంక్షన్ సంబంధం.
ఇది నిర్ణయించి కేవలం మార్గం ఇది మీరు సరే, మూలకం వెళతాడు బకెట్?
కాబట్టి ఈ pset కోసం, మీరు అప్ చూడవచ్చు మీరు కావలసిన హాష్ ఫంక్షన్ చాలా చక్కని.
>> మీ సొంత ఉండాలి లేదు.
కొన్ని నిజంగా చల్లని వాటిని ఉన్నాయి క్రేజీ గణిత అన్ని రకాల అక్కడ ఆ.
మరియు మీరు మీ చేయాలనుకుంటే సూపర్ ఫాస్ట్ స్పెల్,
నేను ఖచ్చితంగా ఆ ఆ ఒకటి పరిశీలిస్తాము.
>> కానీ అక్కడ కూడా గణన వంటి సాధారణ వాటిని,
పదాలు, మొత్తం వంటి ప్రతి అక్షరం అనేక ఉంది.
మొత్తం గణించడం.
ఆ బకెట్ నిర్ణయిస్తుంది.
వారు కూడా సులభంగా వాటిని కలిగి కేవలం ఒక యొక్క ఇక్కడ అన్ని వంటి,
B యొక్క అన్ని ఇక్కడ.
ఆ ఏదైనా ఒక.
>> సాధారణంగా, అది కేవలం మీరు తెలియజేస్తుంది అర్రే సూచిక లోకి వెళ్ళాలి మీ మూలకం.
కేవలం bucket-- నిర్ణయం ఇది అన్ని హాష్ విధి ఉంది.
ఇక్కడ మేము ఇది ఒక ఉదాహరణ స్ట్రింగ్ యొక్క మొదటి అక్షరం
ఆ నేను మాట్లాడుతున్న.
>> కాబట్టి మీరు కేవలం కొన్ని హాస్ కలిగి మీ స్ట్రింగ్ మైనస్ మొదటి లేఖ,
మీరు కొన్ని ఇస్తుంది 0 మరియు 25 మధ్య సంఖ్య.
మరియు మీరు చేయాలనుకుంటున్నారా ఉంది ఈ సూచిస్తుంది నిర్ధారించుకోండి
మీ హాష్ పరిమాణం table-- ఎన్ని బకెట్లు ఉన్నాయి.
ఈ అనేక హాష్ విధులు, వారు ఉన్నారు
అన్నారు ఆ వాటిని విలువలు తిరిగి చాలా బకెట్లు సంఖ్య పైన
మీరు నిజంగా ఆ మీ హాష్ పట్టిక లో,
కాబట్టి మీరు చేయవలసి ఖచ్చితంగా మరియు ఆ అంటే.
లేకపోతే, అది చెప్పడానికి జరగబోతోంది, ఓహ్, ఇది బకెట్ 5,000 ఉండాలి
కానీ మీరు మాత్రమే 30 మీ హాష్ పట్టిక లో బకెట్లు.
మరియు కోర్సు యొక్క, మేము అన్ని ఆ తెలుసు కొన్ని వెర్రి లోపాలు ఫలితంగా అన్నారు.
కాబట్టి ద్వారా అంటే నిర్ధారించుకోండి మీ హాష్ పట్టిక పరిమాణం.
కూల్.
ప్రమాదాలలో కాబట్టి.
అందరూ ఇప్పటివరకు మంచి?
Mmhmm?
>> ప్రేక్షకులు: ఎందుకు అది ఒక భారీ విలువ తిరిగి?
>> SPEAKER 1: అల్గోరిథం ఆధారపడి మీ హాష్ ఫంక్షన్ను ఉపయోగించే.
వాటిలో కొన్ని చేస్తాను క్రేజీ గుణకారం.
మరియు అది పొందడానికి గురించి ఒక కూడా పంపిణీ,
కాబట్టి వారు నిజంగా కొన్ని కొన్నిసార్లు వెర్రి విషయాలు.
అంతే.
ఏదైనా?
సరే.
>> ప్రమాదాలలో కాబట్టి.
సాధారణంగా, నేను ముందు ఇలా, ఉత్తమ దృష్టాంతంలో,
నేను పరిశీలిస్తాము ఏ బకెట్ ఉంది ఒక విషయం కలిగి వెళుతున్న,
కాబట్టి నేను, వద్ద అన్ని చూడండి లేదు?
నేను గాని అది తెలుసు లేదా అది లేదు, మరియు ఆ మేము నిజంగా ఏమి.
కానీ మేము పదుల వేల ఉంటే డేటా పాయింట్లు మరియు ఆ సంఖ్య కంటే తక్కువ
బకెట్లు, మేము చూడాలని ప్రమాదాలలో పేరు చివరికి ఏదో
ఒక వదులుకోవడానికి కలిగి అన్నారు ఇప్పటికే ఒక మూలకం కలిగి బకెట్.
>> కాబట్టి ప్రశ్న, ఏమి మేము ఆ సందర్భంలో లేదు?
మేము ఏమి చేయాలి?
మేము ఇప్పటికే ఏదో కలిగి?
మేము దాన్ని త్రో లేదు?
>> నం
మేము వాటిని రెండు పెట్టాలి.
కాబట్టి మార్గం ఆ మేము సాధారణంగా ఆ ఏమిటి?
డేటా నిర్మాణం ఏమిటి మేము కేవలం గురించి మాట్లాడారు?
ప్రేక్షకులు: సంబంధిత జాబితా.
SPEAKER 1: అనుబంధ జాబితా.
కాబట్టి ఇప్పుడు, బదులుగా ఈ యొక్క ప్రతి యొక్క బకెట్లు కేవలం, ఒక మూలకం కలిగి
అది ఒక లింక్ జాబితా కలిగి జరగబోతోంది దీనిని హ్యాష్ ఆ మూలకాల.
సరే, అందరూ రకమైన ఆ ఆలోచన లేదు?
మేము వ్యూహం వలన మేము ఎన్ని విషయాలు తెలియదు ఎందుకంటే
అక్కడ ఉంటాయని.
అనుబంధ జాబితా అనుమతిస్తుంది కేవలం ఖచ్చితమైన సంఖ్య కలిగి
కుడి, ఆ బకెట్ లోకి హ్యాష్ ఉంటాయి?
>> పరిశీలించకుండా ఉంది కాబట్టి సరళ ప్రధానంగా ఈ ఆలోచన
ఢీకొట్టడంతో పరిష్కరించేందుకు ఒక మార్గం.
మీరు ఏమి చేయవచ్చు ఈ లో, ఉంటే ఉంది కేసు, బెర్రీ 1 లోకి హ్యాష్ జరిగినది
మరియు మేము ఇప్పటికే కలిగి ఏదో, మీరు కేవలం
వరకు డౌన్ కొనసాగించడాన్ని మీరు ఒక ఖాళీ స్లాట్ కనుగొనేందుకు.
అది నిర్వహించడానికి ఒక మార్గం.
నిర్వహించడానికి ఇతర మార్గం దానితో మనం కేవలం
లింక్ called-- జాబితా కూర్పికం అంటారు.
>> కాబట్టి ఈ ఆలోచన పనిచేస్తుంది మీరు అనుకుంటున్నాను మీ హాష్ పట్టిక
కంటే పెద్దది మీ డేటా సెట్ లేదా మీరు ఉంటే
ప్రయత్నించండి మరియు కూర్పికం జరగకూడదని అది ఖచ్చితంగా అవసరం వరకు.
కాబట్టి ఒక విషయం సరళ స్పష్టంగా అర్థం ఛేదించి
మీ హాష్ ఫంక్షన్ను ఆ చాలా ఉపయోగకరం కాదు
మీరు ఉపయోగించి ముగుస్తుంది చూడాలని ఎందుకంటే మీ హాష్ ఫంక్షన్ను, ఒక పాయింట్ పొందడానికి,
మీరు డౌన్ దర్యాప్తు సరళ అందుబాటులో అని కొన్ని స్థానంలో.
కానీ ఇప్పుడు, కోర్సు, ఏదైనా , అక్కడ ముగుస్తుంది వేరే
మీరు చూడాలని మరింత డౌన్ శోధన.
>> మరియు చాలా ఎక్కువ ఉంది శోధన ఖర్చు ఆ
ఒక మూలకం ఇవ్వడం వెళతాడు ఇప్పుడు మీ హాష్ పట్టిక లో, కుడి?
ఇప్పుడు మీరు వెళ్ళి ప్రయత్నించండి మరియు చూసినప్పుడు బెర్రీ మళ్ళీ, మీరు హాష్ చూడాలని,
మరియు అది, చెప్పడానికి జరగబోతోంది ఓహ్, బకెట్ 1 లో చూడండి,
మరియు అది మాత్రం కాదు బకెట్ 1 లో, కాబట్టి మీరు
ప్రయాణించేందుకు కలిగి అన్నారు ఈ మిగిలిన.
అది కొన్నిసార్లు ఉపయోగం కానీ చాలా సందర్భాలలో,
మేము చెప్పటానికి చూడాలని కూర్పికం మీరు మీరు ఏమి ఉంది.
>> కాబట్టి మేము ఈ ముందు మాట్లాడారు.
నేను ఒక చిన్న ముందుకు వచ్చింది.
కానీ కూర్పికం ప్రధానంగా ఉంది మీ హాష్ పట్టిక లో ప్రతి బకెట్
ఒక అనుబంధ జాబితా ఉంది.
>> మరో మార్గం, లేదా మరింత సాంకేతిక మార్గం, ఒక హాష్ పట్టిక ఆలోచించడం
అది కేవలం ఒక శ్రేణి అని ఉంది లింక్ జాబితాలు, ఏ
మీరు మీ నిఘంటువు రాస్తున్నాం మరియు మీరు అది లోడ్ ప్రయత్నిస్తున్న,
ఒక గా ఆలోచిస్తూ లింక్ జాబితాలు శ్రేణి
ఇది చాలా సులభం చేస్తుంది మీరు ప్రారంభించడం కోసం.
>> ప్రేక్షకులు: హాష్ పట్టిక ముందుగా నిర్ణయించిన పరిమాణం ఉంది,
బకెట్లు [వినబడని] వంటి?
>> SPEAKER 1: కుడి.
కాబట్టి అది ఒక సెట్ ఉన్నాయి మీరు determine-- ఆ బకెట్లు
ఇది మీరు అబ్బాయిలు ఉండాలి తో ప్లే సంకోచించకండి.
ఇది చాలా బాగుంది ఉంటుంది ఏమి చూడటానికి
మీరు బకెట్లు మీ సంఖ్య మార్చడానికి.
కానీ అవును, అది ఒక బకెట్లు సెట్ సంఖ్య.
మీరు వంటి సరిపోయే అనుమతిస్తుంది మీరు అవసరం అనేక అంశాలు
ఈ ప్రత్యేక కూర్పికం మీరు ఉంది ప్రతి బకెట్ లో జాబితాలు లింక్.
మీ హాష్ పట్టిక అర్థం సరిగ్గా పరిమాణం ఉంటుంది
మీరు, కుడి అవసరమైన?
ఆ లింక్ జాబితాలు యొక్క మొత్తం పాయింట్.
కూల్.
>> అక్కడ ప్రతి ఒక్కరూ సరే?
అన్ని కుడి.
ఆహ్.
కేవలం ఏమి జరిగింది?
నిజంగా ఇప్పుడు.
ఎవరైనా నాకు చంపడం అంచనా.
>> సరే మేము వెళ్ళాలని చూడాలని కొద్దిగా వెర్రి ఇవి ప్రయత్నాలు.
నేను హాష్ పట్టికలు ఇష్టం.
నేను వారు నిజంగా చల్లని భావిస్తున్నాను.
ప్రయత్నాలు చాలా, బాగున్నాయి.
>> కాబట్టి ఎవరైనా ప్రయత్నించండి ఏ గుర్తు?
మీరు దాటి ఉండాలి ఇది కొంతకాలం ఉపన్యాసంలో?
మీరు ఇది ఎలా పని రకం గుర్తు లేదా?
ప్రేక్షకులు: నేను వణుకు చేస్తున్నాను మేము వెళ్ళి లేదని.
SPEAKER 1: మేము వెళ్ళి లేదు.
సరే, మేము నిజంగా వెళ్ళి అది ఇప్పుడు ఉంది పైగా మేము ఏమి.
>> ప్రేక్షకులు: ఒక తిరిగి చెట్టు ఉంది.
>> SPEAKER 1: అవును.
ఇది ఒక తిరిగి చెట్టు.
పరమాద్భుతం.
ఇక్కడ గమనించవచ్చు ఒక విషయం ఉంది మేము వ్యక్తిగత అక్షరాలు చూస్తున్నారు
ఇక్కడ, కుడి?
>> మా హాష్ ఫంక్షన్ ముందు, మేము మొత్తం పదాలు చూడటం,
మరియు ఇప్పుడు మేము మరింత చూస్తున్న అక్షరాలు, కుడి?
కాబట్టి మేము ఇక్కడ మరియు మెండెల్ పైగా మాక్స్వెల్ కలిగి.
కాబట్టి ప్రాథమికంగా ఒక try-- ఒక మార్గం ఆలోచించాలి ఈ గురించి ప్రతి స్థాయిలో ఇక్కడ ఉంది
అక్షరాలు యొక్క వ్యూహం ఉంది.
కాబట్టి ఈ మీ రూట్ నోడ్ కుడి, ఇక్కడ ఉంది?
ఈ అన్ని అక్షరాలు ఉంది ప్రతి పదం ప్రారంభంలో వర్ణమాల.
>> మరియు మీరు చేయాలనుకుంటున్నారా ఉంది సే, సరే, మేము కొన్ని M పదం.
మేము మాక్స్వెల్ చూడండి వెళుతున్న చేస్తున్న మేము ఒక మొత్తం M. మరియు M పాయింట్లు వెళ్ళండి
ఇతర ఒక శ్రేణి పేరు ప్రతి కాలం పదం,
ఒక ఉంది ఒక పదం రెండవ అక్షరం,
కాలం ఒక పదం ఉంది వంటి రెండవ అక్షరం B ఉంది,
అది ఒక పాయింటర్ ఉంటుంది కొన్ని తదుపరి శ్రేణి అన్నారు.
>> బహుశా ఒక కాదు పదం MP ఏదో,
ఈ లో పి స్థానంలో కాబట్టి శ్రేణి, ఇది నిరర్థక ఉంటుంది.
ఇది ఏ పదం ఉంది, సరే, చెబుతా ఆ M సరే, ఒక పి ద్వారా తరువాత?
కాబట్టి మేము అది, ప్రతి గురించి అనుకుంటే ఈ చిన్న విషయాలు ఒకటి
నిజానికి ఈ ఒకటి Z. ద్వారా ఒక నుండి పెద్ద శ్రేణుల
కాబట్టి విషయాలు ఒకటి కావచ్చు ఒక ప్రయత్నించండి ఒక లోపం రకం?
>> ప్రేక్షకులు: మెమరీ చాలా.
>> SPEAKER 1: ఇది కుడి, మెమరీ ఒక టన్ను ఉంది?
ఇక్కడ ఈ బ్లాక్లు ప్రతి ఒక 26 ఖాళీలు, 26 మూలకం శ్రేణి సూచిస్తుంది.
కాబట్టి ప్రయత్నాలు స్పేస్ భారీ చాలా పొందండి.
>> కానీ వారు చాలా వేగంగా ఉంటాయి.
నమ్మశక్యం ఫాస్ట్ కానీ నిజంగా స్పేస్ అసమర్థంగా.
కైండ్ గుర్తించడానికి ఇది ఒక మీరు కావలసిన.
ఈ, మీ pset కోసం నిజంగా బాగున్నాయి కానీ వారు మెమరీ చాలా పడుతుంది,
కాబట్టి మీరు ఆఫ్ వర్తకం.
అవును?
>> ప్రేక్షకులు: ఇది సాధ్యమవుతుంది అప్పుడు ప్రయత్నించండి ఏర్పాటు మరియు
మీరు ఒకసారి అన్ని మీరు అవసరం కాబట్టి అది డేటా
ఆ సమంజసం అని నాకు తెలీదు.
నేను తొలగిస్తున్నాము అన్ని NULL అక్షరాలు, కానీ అప్పుడు
మీరు ఇండెక్స్ them-- చేయగలరు కాదు
>> SPEAKER 1: మీరు ఇప్పటికీ వాటిని అవసరం.
>> ప్రేక్షకులు: - అదే విధంగా ప్రతి సమయం.
SPEAKER 1: అవును.
మీరు వీలు శూన్య అక్షరాలు అవసరం అక్కడ ఒక పదం కాదు మీకు.
మీరు మీకు కావలసిన ఏదైనా కలిగి బెన్ లేదు?
సరే.
అన్ని కుడి, కాబట్టి మేము చేయబోతున్నామని కొద్దిగా వెళ్ళి
వెనుక సాంకేతిక వివరాలను ఒక ప్రయత్నించండి మరియు ఒక ఉదాహరణ ద్వారా పని.
>> సరే, ఈ అదే విషయం.
ఒక లింక్ జాబితాలో మా ప్రధాన అయితే ? రకమైన ఉంది నేను అనుకుంటున్నారా పదం ఏమిటి -
బ్లాక్ నిర్మాణం వంటి ఒక శాఖను.
ప్రయత్నించండి, మేము కూడా, ఒక కణుపు కానీ భిన్నంగా నిర్వచించిన ఉంది.
>> కాబట్టి మేము కొన్ని bool కలిగి ఒక పదాలు వాస్తవానికి సూచిస్తుంది
ఈ స్థానంలో ఉంది, మరియు అప్పుడు మేము, ఇక్కడ లేదా కొన్ని వ్యూహం
ఈ ఒక ఒక పాయింటర్ ఉంది 27 అక్షరాలు శ్రేణి.
మరియు ఈ ఈ, ఈ సందర్భంలో, ఉంది 27-- నేను మీరు అన్ని వంటి ఖచ్చితంగా ఉన్నాను, వేచి
వర్ణమాలలో 26 అక్షరాలు ఉన్నాయి.
ఎందుకు మేము 27 ఉన్నాయి?
>> కాబట్టి ఆధారపడి మీరు ఈ అమలు మార్గం,
ఈ ఒక pset నుండి అని సంగ్రహంగా రాయడానికి కోసం అనుమతి.
కాబట్టి ఆ ఎందుకు అదనపు ఒకటి.
మీరు కూడా కొన్ని లో ఉంటుంది కేసులు శూన్య టెర్మినేటర్
ఒకటిగా చేర్చారు అది అనుమతించబడతాయో ఆ అక్షరాలు,
మరియు వారు తనిఖీ ఎలా ఇది పదం యొక్క ముగింపు లేదో.
మీరు ఆసక్తి ఉంటే, తనిఖీ Study.cs50 కెవిన్ యొక్క వీడియో,
అలాగే వికీపీడియా కలిగి అక్కడ కొన్ని మంచి వనరులు.
>> కానీ మేము కేవలం రకమైన ద్వారా వెళ్ళడానికి వెళుతున్న మీరు ప్రయత్నించండి ద్వారా పని ఎలా
మీరు ఒక ఇచ్చిన మీరు.
కాబట్టి మేము ఇక్కడ ఒక సూపర్ సాధారణ ఒకటి వాటిని పదాలు "బ్యాట్" మరియు "జూమ్" ఉంది.
మరియు మేము ఇక్కడ చూడండి వంటి, ఇక్కడ ఈ చిన్న స్పేస్
మా bool ప్రాతినిధ్యం అవును, ఈ ఒక పదం అన్నారు.
ఆపై ఈ మా ఉంది అక్షరాలు వ్యూహాలను, కుడి?
>> కాబట్టి మేము ద్వారా వెళ్ళడానికి వెళ్తున్నారు ఈ ప్రయత్నించండి లో "బ్యాట్" కనుగొనడంలో.
కాబట్టి కుడి, ఎగువన ప్రారంభం?
మరియు మేము బి సంబంధించిన తెలుసు రెండవ సూచిక, రెండవ మూలకం
ఈ శ్రేణి లో, ఒక మరియు బి ఎందుకంటే.
కాబట్టి సుమారు రెండవ.
>> మరియు అది సరే, ఆ చల్లని అనుసరించండి, చెప్పారు తదుపరి శ్రేణి, మేము గుర్తు ఉంటే ఎందుకంటే,
ఈ యొక్క ప్రతి కాదు నిజానికి మూలకం కలిగి.
ఈ శ్రేణుల యొక్క ప్రతి ఒక కుడి, ఒక పాయింటర్ కలిగి?
ఇది చేయడానికి ఒక ముఖ్యమైన వ్యత్యాసం ఉంది.
>> నేను ఈ ప్రయత్నాలు ఉన్నాయి ఉండబోతుంది అన్నారు తెలుసు మొదటిసారి పొందడానికి నిజంగా కష్టం,
కాబట్టి ఈ కూడా రెండవ లేదా మూడవ సమయం
మరియు అది రకమైన ఇప్పటికీ కష్టం కనిపించేవాటిని యొక్క,
మీరు వాచ్ వెళ్ళండి నేను వాగ్దానం చిన్న మళ్ళీ రేపు,
ఇది బహుశా చాలా కోణంలో చేస్తాము.
ఇది జీర్ణం చాలా పడుతుంది.
నేను ఇప్పటికీ కొన్నిసార్లు am వంటి, వేచి, ఒక ప్రయత్నించండి ఏమిటి?
నేను ఈ ఎలా ఉపయోగించగలను?
>> కాబట్టి మేము ఈ సందర్భంలో బి కలిగి, ఇది మా రెండవ సూచిక.
మేము కలిగి ఉంటే, సే, సి లేదా d లేదా ఏ ఇతర లేఖ,
మేము ఇండెక్స్ తిరిగి మ్యాప్ అవసరం మా శ్రేణి యొక్క ఆ సంబంధించిన.
కాబట్టి మేము rchar వంటి పడుతుందని మరియు మేము ఒక 25 0 గా ను ఆఫ్ వ్యవకలనం.
మంచి అందరూ ఎలా మేము మా అక్షరాలు మ్యాప్?
సరే.
>> కాబట్టి మేము రెండవ మరియు మేము వెళ్ళండి చూడండి, అవును, అది శూన్య కాదు.
మేము ఈ తదుపరి శ్రేణి కొనసాగండి.
కాబట్టి మేము ఇక్కడ ఈ తదుపరి శ్రేణి సాగుతుంది.
>> మరియు మేము ఇప్పుడు, సరే, చెప్పడానికి మేము ఒక ఇక్కడ ఉంటే చూడండి అవసరం.
ఒక శూన్య లేదా అది నిజానికి ముందుకు?
కాబట్టి ఒక నిజానికి కదులుతుంది ఈ శ్రేణి లో ముందుకు.
మరియు మేము సరే, t మా గత లేఖ సే.
కాబట్టి మేము ఇండెక్స్ వద్ద t వెళ్ళండి.
ఆపై మేము ముందుకు ఎందుకంటే మరొక ఒక ఉంది.
మరియు ఈ ఒక, అవును, ప్రధానంగా చెప్పారు అది ఒక పదం ఉంది చెప్పారు ఇక్కడ
మీరు ఈ అనుసరించండి ఉంటే ఆ మార్గం, మీరు వచ్చారు
ఒక పదం, మేము తెలుసు ఇది "బ్యాట్." ఉంది
అవును?
>> ప్రేక్షకులు: ఆ కలిగి అది ప్రమాణం అప్పుడు ఇండెక్స్ 0 మరియు 1 వద్ద ఒక విధమైన కలిగి
లేదా చివరిలో కలిగి?
>> SPEAKER 1: నం
మేము తిరిగి చూస్తే మా ఇక్కడ ప్రకటన, అది ఒక bool యొక్క,
కాబట్టి అది మీ నోడ్ దాని సొంత మూలకం.
కాబట్టి శ్రేణి యొక్క భాగం కాదు.
కూల్.
మేము మా పదం పూర్తి మరియు కనుక మేము ఉన్నాము ఈ శ్రేణి వద్ద, మేము ఏమి అనుకుంటున్నారు
ఈ పదం కోసం ఒక చెక్ ఉంది.
మరియు ఈ సందర్భంలో, అది అవును తిరిగి.
>> కాబట్టి గమనించండి న, మేము ఆ "జూ" తెలుసు - "జూ" పదం మనుషులుగా మనం, తెలుసు
కుడి?
కానీ ఇక్కడ ఉంటుంది ప్రయత్నించండి ఏ, అది కాదు, చెప్పడానికి.
మరియు ఆ చెబుతా మేము ఎందుకంటే ఇక్కడ ఒక పదం గా నియమించబడిన లేదు.
కూడా మేము ప్రయాణించి అయితే ఈ శ్రేణి ద్వారా,
ఈ ప్రయత్నించండి, ఏ, ఆ చెబుతా జూ మీ నిఘంటువు కాదు
మేము లేదు ఎందుకంటే వంటి నియమించబడిన.
>> కాబట్టి ఒక మార్గం ఆ చేయడానికి ఓహ్, సారీ, ఈ ఒక.
కాబట్టి ఈ సందర్భంలో, "జూ" కాదు ఒక పదం, కానీ ఇది మా ప్రయత్నించండి ఉంది.
కానీ ఈ ఒక, మేము అది అనుకుందాం "స్నానం," ఏమి జరుగుతుంది పదం పరిచయం
మేము ద్వారా బి, t అనుసరించండి.
మేము ఈ శ్రేణి లో ఉన్నారు, మరియు మేము h కోసం శోధించండి.
>> ఈ సందర్భంలో, మేము h వద్ద పాయింటర్ చూడండి,
అది సరే, NULL సూచించే?
ఇది స్పష్టంగా ఉంది తప్ప కాబట్టి మరొక శ్రేణి సూచించే,
మీరు ఊహించుకోవటం అన్ని గమనికలు ఆ ఈ శ్రేణి లో శూన్యం సూచించే ఉంటాయి.
ఈ సందర్భంలో, h సూచించబడిన మేము ఏమీ కాదు కాబట్టి శూన్యం,
కాబట్టి అది కూడా తిరిగి తప్పుడు, "స్నానం" ఇక్కడ కాదు.
కాబట్టి ఇప్పుడు మేము నిజానికి ఉన్నాము ద్వారా వెళ్ళడానికి
ఎలా మేము నిజంగా చెబుతా ఆ "జూ" మా ప్రయత్నించండి ఉంది.
ఎలా మేము మా ప్రయత్నించండి లోకి "జూ" ఇన్సర్ట్ చెయ్యాలి?
మేము ప్రారంభించండి అదే విధంగా కాబట్టి మా అనుబంధ జాబితా, మేము root వద్ద మొదలు.
సందేహం లో, వద్ద మొదలు ఈ విషయాలు రూట్.
>> మరియు మేము, సరే, z సే చేస్తాము.
z ఈ ఉంది, మరియు అది.
కాబట్టి మీరు వెళ్ళేముందు చేస్తున్నారు మీ తదుపరి శ్రేణి, OK?
తరువాత ఒక, మేము సరే, o ఉందా, చెప్పటానికి?
ఇది చేస్తుంది.
మళ్ళీ.
>> కాబట్టి మా తదుపరి, మేము, చెప్పారు చేసిన సరే, "జూ" ఇప్పటికే ఇక్కడ ఉంది.
మేము చేయవలసిందల్లా ఈ సమాన సెట్ నిజమైన, అక్కడ ఒక పదం ఉంది.
మీరు ప్రతిదీ తరువాత ఉంటే ఆ ముందు వరకు,
ఇది, ఒక పదం కేవలం అటువంటి సమానంగా సెట్.
అవును?
>> ప్రేక్షకులు: అప్పుడు ఆ చేస్తుంది "బా" ఒక పదం కూడా అర్థం?
>> SPEAKER 1: నం
కాబట్టి ఈ సందర్భంలో, "బా" మేము పొందుతారు ఇక్కడ, మేము, అది ఒక పదం చెబుతారు
మరియు అది ఇప్పటికీ ఉంటుంది.
సరే?
Mmhmm?
>> ప్రేక్షకులు: మీరు ఒకసారి అది ఒక పదం మరియు మీరు అప్పుడు, అవును
m వెళ్ళడానికి కలిగి ఉంటుంది?
>> SPEAKER 1: సో దీన్ని ఉంది with-- మీరు ఈ లోడ్ చేస్తున్నాము.
మీరు "జూ" ఒక పదం చెప్పటానికి.
మీరు check-- వెళ్ళగానే వంటి, మీరు చెప్పడానికి అనుకుందాం,
"జూ" ఈ నిఘంటువు ఉందా?
మీరు ", జూ" కోసం అన్వేషణ చూడాలని మరియు అప్పుడు అది ఒక పదం ఉంటే చూడటానికి తనిఖీ.
మీరు ఎప్పుడూ తరలించడానికి వెళుతున్న ఆ లేదు ఎందుకంటే m ద్వారా
మీరు చూస్తున్న.
>> కాబట్టి మేము నిజానికి కోరుకుంటే ఈ ప్రయత్నించండి లోకి "స్నానం" జోడించడానికి,
మేము ఇదే మేము వలె "జూ"
మేము మేము చూడగలం తప్ప ప్రయత్నించండి మరియు h ను, అది లేదు.
ప్రయత్నిస్తున్నారు వంటి మీరు ఈ యొక్క ఆలోచించవచ్చు ఒక లింక్ జాబితా ఒక కొత్త నోడ్ జోడించడానికి,
కాబట్టి మేము మరొక జోడించాలి కాబట్టి వంటి ఈ శ్రేణుల యొక్క ఒక,.
మరియు తర్వాత మేము h సెట్ మేము ఏమి ఈ సూచించే ఈ శ్రేణి యొక్క మూలకం.
>> మరియు తర్వాత మనం ఇక్కడ చేయాలనుకుంటున్నారా?
నిజమైన సమానంగా జోడించండి ఎందుకంటే అది ఒక పదం.
కూల్.
నేను తెలుసు.
ప్రయత్నాలు అత్యంత అద్భుతమైన.
నన్ను నమ్మండి, నేను తెలుసు.
>> కాబట్టి ఒక విషయం ప్రయత్నాలు గ్రహించడం, నేను వారు చాలా సమర్థవంతంగా ఉన్నారు, అన్నారు.
కాబట్టి మేము వారు చూసిన స్థలం ఒక టన్ను పడుతుంది.
వారు రకమైన తికమక పెడుతున్నారు.
ఎందుకు మనం ఈ ఉపయోగించే?
వారు ఎందుకంటే మేము ఈ ఉపయోగించడానికి చాలా సమర్థవంతంగా.
>> మీరు చూస్తున్న చేస్తే ఒక పదాన్ని, మీరు మాత్రమే ఉన్నాయి
పదం యొక్క పొడవు ద్వారా సరిహద్దులో.
కాబట్టి మీరు చూస్తున్న పొడవు ఐదు పదాన్ని,
మీరు మాత్రమే ఎప్పుడూ చూడాలని సరే, అత్యంత ఐదు పోలికలు చేయడానికి?
కనుక ఇది ప్రధానంగా ఒక స్థిరమైన ఉంటుంది.
చొప్పించడం మరియు శోధన వంటి ప్రధానంగా స్థిరంగా సమయం.
>> మీరు పొందవచ్చు చేస్తే స్థిరంగా సమయంలో ఏదో,
అది యాస్ గుడ్ ఉంది.
మీరు కంటే మెరుగైన లేదు ఈ విషయాలు స్థిరంగా సమయం.
కాబట్టి ఆ ఒకటి ప్రయత్నాలు భారీ pluses.
>> కానీ స్థలం చాలా ఉంది.
కాబట్టి మీరు రకమైన నిర్ణయించుకుంటారు మీరు మరింత ముఖ్యం.
నేటి కంప్యూటర్లలో, స్పేస్ ప్రయత్నించండి పట్టవచ్చని
బహుశా ప్రభావితం లేదు మీరు చాలా, కాని
మీరు ఏదో వ్యవహరించే ఆ, చాలా, చాలా విషయాలు ఉంది
మరియు ప్రయత్నించండి కేవలం సమంజసం కాదు.
అవును?
>> ప్రేక్షకులు: వేచి, కాబట్టి మీరు 26 ప్రతి ఒక లో అక్షరాలు?
>> SPEAKER 1: Mmhmm.
అవును, మీరు 26.
మీరు కొన్ని అప్పుడు పదం మార్కర్ మరియు కలిగి మీరు ప్రతి ఒక లో 26 గమనికలు.
మరియు వారు పాయింట్ చేస్తున్నారు
>> ప్రేక్షకులు: మరియు ప్రతి 26, వారు ప్రతి 26 ఉన్నాయి?
>> SPEAKER 1: అవును.
మీకు తెలిసిన మరియు ఆ, వై ఇది చాలా వేగంగా విస్తరిస్తుంది, చూడండి.
అన్ని కుడి.
కాబట్టి మేము, చెట్లు పొందడానికి చూడాలని నేను ఇష్టం సులభంగా భావిస్తున్నాను మరియు బహుశా
ఒక nice కొద్దిగా వాయిదా ఉంటుంది అక్కడ ప్రయత్నాలు నుండి.
కాబట్టి ఆశాజనక మీరు చాలా ముందు ఒక చెట్టు చూసిన.
అందంగా ఇష్టం లేదు బయట, ఇది నేను
ఎవరైనా ఉంటే తెలియదు ఇటీవల ఆరుబయట వెళ్ళింది.
నేను ఆపిల్ ఈ వారాంతంలో తయారయ్యారు వెళ్ళింది, మరియు అబ్బా ఓహ్, అది అందమైన ఉంది.
నేను ఆకులు తెలియదు ఆ అందమైన కనిపించాలి.
>> కాబట్టి ఈ కేవలం ఒక చెట్టు కుడి, ఉంది?
ఇది కేవలం కొన్ని నోడ్, మరియు అది ఇతర నోడ్స్ యొక్క బంచ్ పాయింట్లు.
మీరు ఇక్కడ చూడండి, ఈ ఉంది ఒక అంశం రకం.
నోడ్స్ నోడ్స్ గురిపెట్టి రకమైన ఉంది అనేక డేటా నిర్మాణాలు సారాంశం.
ఇది కేవలం మేము ఎలా ఉంటుంది వాటిని ప్రతి ఇతర సూచించడానికి కలిగి
మరియు ఎలా మేము ప్రయాణించి వాటిని ద్వారా మరియు ఎలా మేము
గుర్తించినట్లయితే విషయాలు ఇన్సర్ట్ వారి వివిధ లక్షణాలు.
>> కాబట్టి కొన్ని పరిభాష, ఇది నేను ముందు ఉపయోగించిన.
కాబట్టి రూట్ అగ్రభాగాన ఉంది సంసార.
మేము ఎల్లప్పుడూ ప్రారంభం అంతే.
మీరు కూడా తల అని ఆలోచించవచ్చు.
కానీ చెట్లు కోసం, మేము ఉంటాయి రూట్ గా సూచిస్తారు.
>> దిగువన ఇక్కడ వద్ద ఏదైనా చాలా, చాలా అడుగున వద్ద
భావిస్తారు ఆకులు.
కాబట్టి అది పాటు వెళ్తాడు మొత్తం చెట్టు విషయం, కుడి?
ఆకులు మీ చెట్టు అంచుల వద్ద ఉన్నాయి.
>> ఆపై మేము కూడా జంట నిబంధనలు సంబంధించి నోడ్స్ గురించి మాట్లాడటానికి
ఒకరికొకరు.
కాబట్టి మేము, తల్లి పిల్లలు, మరియు తోబుట్టువుల.
కాబట్టి ఈ సందర్భంలో, 3 5, 6, 7 యొక్క మాతృ.
కాబట్టి మాతృ సంసార ఉంది మీరు ఏ పైన ఒక అడుగు
కాబట్టి కేవలం, సూచిస్తూ ఒక కుటుంబం చెట్టు వంటి.
ఆశాజనక, ఈ అన్ని ఒక చిన్న ఉంది బిట్ ప్రయత్నాలు కంటే మరింత స్పష్టమైన.
>> తోబుట్టువుల ఏ ఉన్నాయి కుడి అదే మాతృ,?
వారు ఇక్కడ అదే స్థాయిలో ఉన్నారు.
ఆపై నేను, గా మాట్లాడుతూ, పిల్లలు కేవలం ఉన్నాయి
క్రింద ఒక అడుగు ఎలాగైనా ప్రశ్న లో నోడ్, OK?
కూల్.
ఒక బైనరీ చెట్టు.
ఎవరైనా ఒకటి ఒక అంచనా విపత్తులను చేయవచ్చు బైనరీ చెట్టు యొక్క లక్షణాలు?
>> ప్రేక్షకులు: మాక్స్ రెండు ఆకులు.
>> SPEAKER 1: కుడి.
కాబట్టి రెండు ఆకులు మాక్స్.
కాబట్టి ముందు ఈ ఒక, మేము ఈ ఒక కలిగి ఆ, మూడు, కానీ ఒక బైనరీ చెట్టు
మీరు రెండు ఒక మాక్స్ ఉంటుంది మాతృ గల పిల్లలు, కుడి?
మరొక ఉంది ఆసక్తికరమైన లక్షణం.
ఎవరైనా ఆ తెలుసా?
బైనరీ చెట్టు.
>> ఒక బైనరీ చెట్టు ప్రతిదీ ఉంటుంది వాట్ ఈ ఒక క్రమబద్ధీకరించబడతాయి కాదు
కానీ ఒక క్రమబద్ధీకరించబడతాయి బైనరీ చెట్టు లో, కుడివైపు ప్రతిదీ
మాతృ కంటే ఎక్కువ మరియు ఎడమ ప్రతిదీ
మాతృ కంటే తక్కువ.
మరియు ఒక క్విజ్ ఉంది ప్రశ్న ముందు, కాబట్టి మంచి తెలుసు.
కాబట్టి మేము ఈ నిర్వచించే మార్గం, మళ్ళీ, మేము మరొక నోడ్.
ఈ చాలా పోలి ఉంది?
రెట్టింపైన
>> ప్రేక్షకులు: లింక్ జాబితాలు
>> SPEAKER 1: ఒక డబుల్ లింక్ జాబితా, కుడి?
కాబట్టి మేము ఈ భర్తీ మునుపటి మరియు తదుపరి,
ఈ నటన ఎన్నటికీ లింక్ జాబితా ఉంటుంది.
కానీ ఈ సందర్భంలో, మేము నిజానికి ఎడమ మరియు కుడి అంతే కలిగి.
లేకపోతే, అది ఖచ్చితంగా సేమ్.
మేము ఇప్పటికీ మూలకం మీరు చూస్తున్న
మరియు మీరు కేవలం రెండు గమనికలు ఏ మాత్రం తరువాత.
అవును, కాబట్టి బైనరీ శోధన చెట్టు.
మేము, ప్రతిదీ గమనిస్తే ఇక్కడే ఎక్కువ than-- ఉంది
వెంటనే లేదా ప్రతిదీ ఇక్కడ కుడి
, ప్రతిదీ కంటే ఎక్కువ ఇక్కడ కంటే తక్కువ.
>> కాబట్టి మేము ద్వారా అన్వేషణ ఉంటే, అది బైనరీ శోధన దగ్గరగా చూడండి ఉండాలి
ఇక్కడ, కుడి?
బదులుగా చూస్తున్న తప్ప సగం శ్రేణి వద్ద,
మేము కేవలం గాని ఎడమ చూస్తున్నారు వైపు లేదా చెట్టు యొక్క కుడివైపు.
ఇది ఒక చిన్న సులభమైన గెట్స్ కాబట్టి, నేను అనుకుంటున్నాను.
>> మీ రూట్ శూన్య ఉంటే, స్పష్టంగా ఇది కేవలం తప్పు.
అది ఉంటే మరియు, స్పష్టంగా ఇది నిజం.
ఇది కంటే తక్కువ ఉంటే, మేము ఎడమ శోధన.
ఇది కంటే ఎక్కువ ఉంటే, మేము శోధన.
ఇది సరిగ్గా బైనరీ శోధన వంటిది కేవలం వేరే డేటా నిర్మాణం
ఆ మేము ఉపయోగించే.
బదులుగా వ్యూహం యొక్క, అది కేవలం ఒక బైనరీ చెట్టు.
>> సరే, స్టాక్స్.
మరియు కూడా, అది మేము కనిపిస్తుంది సమయం కొద్దిగా ఉంటుంది.
మేము చేస్తే, నేను వెళ్ళడానికి సంతోషంగా ఉన్నాను ఈ ఏ మళ్ళీ.
OK, స్టాక్స్.
ఎవరైనా గుర్తు stacks-- ఒక స్టాక్ యొక్క ఏ లక్షణాలు?
>> సరే, మాకు చాలా కాబట్టి, నేను అనుకుంటున్నాను, భోజనాల లో తినడానికి halls--
మేము ఇష్టం లేదు మాదిరిగా.
కానీ స్పష్టంగా, మీరు ఒక స్టాక్ ఆలోచించవచ్చు అక్షరాలా ట్రేలు ఒక స్టాక్ వలె
లేదా విషయాలు స్టాక్.
మరియు ముఖ్యం గ్రహించడం అని
లక్షణం ఏదో మేము అది by-- కాల్ ఎల్ఐఎఫ్ఓ ఉంది.
ఎవరైనా ఆ దేనిని తెలుసా?
Mmhmm?
>> ప్రేక్షకులు: మొదటి, చివరి అవుట్.
>> SPEAKER 1: కుడి, మొదటి, చివరి అవుట్.
మేము తెలుసు కాబట్టి, మేము విషయాలు స్టాకింగ్ చేస్తుంటే అప్, సులభమైన విషయం off-- పట్టుకోడానికి
మరియు బహుశా మాత్రమే విషయం మేము పట్టుకోడానికి మా స్టాక్ పెద్ద తగినంత ఉంటే ఆఫ్
టాప్ అంశం.
కాబట్టి ఏ ఉంచబడినది మేము ఇక్కడ చూడండి last--,
సంసార వెళ్ళింది ఎక్కువగా recently-- ఉంది
మొదటి చేస్తాడు మేము ఆఫ్ పాప్ విషయం, సరే?
>> కాబట్టి మనం ఇక్కడ కలిగి ఉంది మరొక typedef struct.
ఈ నిజంగా కేవలం ఒక ఇష్టం ఉంది డేటా నిర్మాణం లో కోర్సు క్రాష్,
కాబట్టి మీరు అబ్బాయిలు వద్ద విసిరి చాలా ఉంది.
నేను తెలుసు.
కాబట్టి మరో struct.
నిర్మాణాలు కోసం చెయ్యవచ్చు.
>> మరియు ఈ సందర్భంలో, అది కొన్ని పాయింటర్ కొన్ని సామర్థ్యం కలిగి ఒక శ్రేణి.
కాబట్టి ఈ మా స్టాక్ సూచిస్తుంది ఇక్కడ, మా అసలు శ్రేణి వంటి
మా అంశాలు హోల్డింగ్.
మరియు ఇక్కడ మేము కొన్ని పరిమాణం కలిగి.
>> మరియు సాధారణంగా, మీరు ఉంచాలని మీ స్టాక్ ఎంత పెద్ద ట్రాక్
ఇది అనుమతిస్తుంది ఏమి ఎందుకంటే మీరు పరిమాణం తెలిస్తే చేయాలని,
మీరు చెప్పడానికి అనుమతిస్తుంది, సరే, నేను సామర్థ్యం వద్ద am?
నేను మరింత ఏదైనా జోడించవచ్చు?
మరియు అది కూడా మీరు చెబుతుంది మీ స్టాక్ ఎగువ
కాబట్టి మీరు మీరు ఏమి నిజానికి పడుతుంది.
మరియు ఆ నిజానికి జరగబోతోంది ఇక్కడ కొద్దిగా మరింత స్పష్టం.
>> కాబట్టి పుష్, ఒక విషయం కోసం, మీరు ఉంటే పుష్ అమలు ఎప్పుడూ ఉన్నాయి,
నేను విధంగా జరిగినది మీ స్టాక్ కుడి, పరిమిత పరిమాణం ఉంది?
మా శ్రేణి కొన్ని సామర్థ్యం కలిగి.
ఇది వ్యూహం.
ఇది ఒక స్థిర పరిమాణం, కాబట్టి మేము అవసరం మేము మరింత పెట్టటం లేదు నిర్ధారించుకోండి
మేము కంటే మా శ్రేణి నిజానికి కోసం స్థలం.
>> కాబట్టి మీరు ఒక పుష్ సృష్టిస్తున్నారు ఫంక్షన్, మీరు సరే, సే మొదటి విషయం,
నా స్టాక్ లో ఖాళీని కలిగి?
, నేను లేకపోతే, క్షమించండి ఎందుకంటే నేను మీ మూలకం నిల్వ కాదు.
నేను చేస్తే, అప్పుడు మీరు నిల్వ ఇది స్టాక్ ఎగువన, కుడి?
>> మరియు ఈ మేము ఎందుకు మా పరిమాణం ట్రాక్.
మేము మా పరిమాణం ట్రాక్ లేకపోతే, మేము అది చాలు ఎక్కడ తెలియదు.
మేము ఎన్ని విషయాలు తెలియదు ఇప్పటికే మా శ్రేణి ఉన్నాయి.
స్పష్టంగా వంటి మార్గాలు ఉన్నాయి ఆ బహుశా మీరు చేయగల.
మీరు శూన్య ప్రతిదీ ప్రారంభించడం కాలేదు ఆపై తాజా NULL కోసం తనిఖీ,
కానీ చాలా సులభంగా విషయం కేవలం ఉంది సరే, పరిమాణం ట్రాక్, చెప్పటానికి.
నేను తెలుసు నేను నాలుగు అంశాలు కలిగి నా శ్రేణి లో, తదుపరి విషయం
మేము చాలు, మేము ఉన్నాము ఇండెక్స్ 4 వద్ద నిల్వ.
ఆపై, కోర్సు యొక్క, ఈ అర్థం మీరు విజయవంతంగా ఏదో ఒత్తిడి చేశారు
మీ స్టాక్ లో, మీరు పరిమాణం పెంచడానికి కావలసిన
మీరు తెలుసు కాబట్టి మీరు ఇక్కడ మీరు మరింత విషయాలు పుష్.
>> మేము పాప్ ప్రయత్నిస్తున్న చేస్తే స్టాక్ ఆఫ్ ఏదో,
మొదటి విషయం కావచ్చు ఏమి మేము తనిఖీ కావలసిన?
మీరు తీసుకోవాలని ప్రయత్నిస్తున్న మీ స్టాక్ ఆఫ్ ఏదో.
మీరు ఖచ్చితంగా ఉంది ఉంటాయి మీ స్టాక్ ఏదో?
నం
కాబట్టి మనం తనిఖీ చేయాలనుకోవచ్చు?
>> ప్రేక్షకులు: [వినబడని].
SPEAKER 1: పరిమాణం చెక్?
పరిమాణం.
కాబట్టి మేము ఉంటే చూడటానికి చెక్ అనుకుంటున్నారా మా పరిమాణం సరే, 0 కంటే ఎక్కువ?
అది ఉంటే మరియు, అప్పుడు మేము తగ్గించడానికి కావలసిన 0 మా పరిమాణం మరియు ఆ తిరిగి.
ఎందుకు?
>> మొదటి ఒక లో మేము మోపడం, మేము ముందుకు
పరిమాణం మరియు నవీకరించబడింది పరిమాణం లో.
ఈ సందర్భంలో, మేము పరిమాణం దానికి వీలు చేస్తున్నారు మరియు అప్పుడు అది plucking, అది తీసుకొని
మా శ్రేణి నుండి.
ఎందుకు మేము అలా?
నేను నా స్టాక్ ఒక విషయం ఉంటే, ఆ సమయంలో నా పరిమాణం ఏమి ఉంటుంది?
1.
>> మరియు ఎలిమెంట్ 1 నిల్వ?
ఏ ఇండెక్స్ వద్ద?
ప్రేక్షకులు: 0.
SPEAKER 1: 0.
ఈ సందర్భంలో, మేము ఎల్లప్పుడూ sure-- చేయడానికి అవసరం
బదులుగా తిరిగి పరిమాణం మైనస్ 1, మేము ఎందుకంటే
మా అంశం తెలుసు 1 తక్కువ వద్ద నిల్వ అన్నారు
మా పరిమాణం ఏమైనా ఈ కేవలం జాగ్రత్త తీసుకుంటుంది.
ఇది కొద్దిగా ఎక్కువ సొగసైన మార్గం.
మరియు మేము కేవలం మా తరుగుదల అప్పుడు పరిమాణం మరియు పరిమాణం తిరిగి.
Mmhmm?
>> ప్రేక్షకులు: నేను, కేవలం సాధారణంగా అంచనా ఎందుకు ఈ డేటా నిర్మాణం చేస్తాను
ప్రయోజనకరంగా?
>> SPEAKER 1: ఇది మీ సందర్భంలో ఆధారపడి ఉంటుంది.
సిద్ధాంతం యొక్క కొన్ని కోసం కాబట్టి, మీరు సరే with-- పని చేస్తుంటే,
ప్రయోజనకరమైన ఒక ఉంది ఉంటే నాకు చూద్దాం బయట కంటే ఎక్కువ లాభదాయకం
CS యొక్క.
స్టాక్స్ తో, ఏ సమయంలో మీరు అవసరం ఏదో ట్రాక్ ఆ
ఇటీవల కలిపినప్పుడు ఉంది మీరు ఒక స్టాక్ ఉపయోగించాలనుకుంటున్నాను చూడాలని.
>> మరియు నేను ఒక మంచి భావిస్తారు కాదు ప్రస్తుతం ఆ ఉదాహరణకు.
కానీ చేసినప్పుడు ఇటీవల విషయం, మీరు చాలా ముఖ్యమైనది
ఆ ఒక స్టాక్ ఉంది ఉపయోగకరంగా అన్నారు.
నేను ఉంటే ఆలోచించడానికి ప్రయత్నిస్తున్నాను ఈ కోసం ఒక మంచి ఒక ఉంది.
నేను తదుపరి ఒక మంచి ఉదాహరణ భావిస్తే 20 నిమిషాల, నేను ఖచ్చితంగా ఇత్సెల్ఫ్.
>> కానీ మొత్తం, ఏదైనా ఉంటే, నేను చాలా, ఇక్కడ ఇటీవల చెప్పారు
ఆ, చాలా ముఖ్యం ఉంది ఒక స్టాక్ సంభవిస్తుంది.
క్యూలు అయితే సరసన ఒకరకమైన.
మరియు అన్ని చిన్న కుక్కలు.
కుడి, ఈ గొప్ప కాదు?
నేను భావిస్తాను కేవలం ఒక బన్నీ వీడియో
కుడి మధ్యలో మీరు అబ్బాయిలు కోసం విభాగం
ఈ ఒక తీవ్రమైన విభాగం ఎందుకంటే.
>> కాబట్టి ఒక క్యూ.
సాధారణంగా ఒక క్యూ ఒక లైన్ ఉంటుంది.
మీరు అబ్బాయిలు నేను ఈ రోజువారీ ఖచ్చితంగా ఉపయోగం ఉన్నాను, కేవలం మా ఆహారశాలలు ఇష్టం.
కాబట్టి మేము వెళ్ళాలి మరియు నేను, మా ట్రేలు పొందండి
మీరు లైన్ లో వేచి తుడుపు లేదా మీ ఆహారం పొందడానికి.
>> ఇక్కడ తేడా కాబట్టి ఈ FIFO ఉంటుంది.
కాబట్టి ఎల్ఐఎఫ్ఓ మొదటి, చివరి ఉంటే బయటకు, FIFO మొదటి మొదటి, లో ఉంది.
కాబట్టి ఈ మీరు నెలకొల్పాడు ఎలాగైనా మొదటి మీ అత్యంత ముఖ్యం.
మీరు వేచి చేస్తే ఒక లైన్ లో మీరు చెయ్యవచ్చు
మీరు వెళ్లిన ఊహించుకోవాలి కొత్త ఐఫోన్ పొందండి వెళ్ళండి
మరియు అది ఒక స్టాక్ ఉన్న లైన్ లో చివరి వ్యక్తి, మొదటి వచ్చింది
ప్రజలు ప్రతి ఇతర చంపడానికి.
>> కాబట్టి FIFO, మేము అన్ని చాలా తెలిసి ఇక్కడ వాస్తవిక ప్రపంచంలో తో,
మరియు అది నిజంగా సంబంధం కలిగి రకమైన ఈ లైను పునః
మరియు నిర్మాణం క్యూయింగ్.
స్టాక్ తో అయితే కాబట్టి, మేము పుష్ మరియు పాప్ ఉన్నాయి.
ఒక క్యూ తో, మేము కలిగి ఎన్క్యూ మరియు dequeue.
కాబట్టి ఎన్క్యూ ప్రాథమికంగా అర్థం తిరిగి పైకి చాలు,
మరియు dequeue అంటే పడుతుంది ముందు నుండి.
మా డేటా నిర్మాణం ఒక కొద్దిగా మరింత క్లిష్టమైనది.
మేము ట్రాక్ ఒక రెండవ విషయం.
>> ఈ, తల లేకుండా కుడి, సరిగ్గా ఒక స్టాక్ ఉంది?
ఈ ఒక స్టాక్ అదే నిర్మాణం.
వివిధ మాత్రమే విషయం ఇప్పుడు మేము ఉంది మీరు ఏమి ఆలోచిస్తాడు ఈ తల, కలిగి
ట్రాక్ అన్నారు?
>> ప్రేక్షకులు: మొదటి ఒక.
>> SPEAKER 1: కుడి, మేము ఉంచే మొదటి విషయం.
మా క్యూ యొక్క తల.
ఎవరైతే లైన్ లో మొదటి ఉంది.
అన్ని కుడి, కాబట్టి మేము ఎన్క్యూ లేకపోతే.
మళ్ళీ, ఏ ఈ డేటా నిర్మాణాలు,
మేము వ్యూహం వ్యవహరించే ఉన్నందున, మేము స్థలం ఉంటే తనిఖీ చెయ్యాలి.
>> ఈ నాకు చెప్పడం వంటి రకమైన ఉంది మీరు అబ్బాయిలు, మీరు ఒక ఫైల్ను తెరవడం ఉంటే,
మీరు శూన్య తనిఖీ అవసరం.
ఈ స్టాక్స్ ఏ మరియు క్యూలు, మీరు అవసరం
మేము ఉన్నాము ఎందుకంటే ఖాళీ లేదు చూడండి ఒక స్థిర పరిమాణం వ్యూహం వ్యవహరించే,
మేము అన్ని 5 వరకు ఇక్కడ 0, 1 చూడండి.
కాబట్టి మేము ఆ సందర్భంలో ఏమి తనిఖీ మేము ఇప్పటికీ స్థలం ఉంటే చూడటానికి.
మా పరిమాణం సామర్థ్యం కంటే తక్కువ ఉంది?
>> అలా అయితే, మేము వద్ద నిల్వ అవసరం మేము మా పరిమాణం అప్డేట్ మరియు తోక.
కాబట్టి తోక ఈ సందర్భంలో కావచ్చు?
ఇది స్పష్టంగా రాసిన కాదు.
ఎలా మేము అది నిల్వ చేస్తుంది?
తోక ఉంటుంది?
>> కాబట్టి ఈ ఉదాహరణ నడవడానికి వీలు.
కాబట్టి ఈ పరిమాణం 6 యొక్క వ్యూహం కుడి, ఉంది?
మరియు మేము ప్రస్తుతం మా పరిమాణం 5 కలిగి.
మేము అది చాలు, అది జరగబోతోంది కుడి ఐదవ సూచిక, లోకి వెళ్ళడానికి?
కాబట్టి తోక వద్ద నిల్వ.
>> తోక రాయడానికి మరొక మార్గం చేస్తాను కేవలం పరిమాణం యొక్క సూచిక వద్ద మా శ్రేణి, కుడి?
ఈ పరిమాణం 5.
తదుపరి విషయం 5 వెళ్ళాలని అన్నారు.
కూల్?
సరే.
ఇది కొద్దిగా మరింత క్లిష్టమైనది మేము తల ఇబ్బందులను ప్రారంభించిన.
అవును?
>> ప్రేక్షకులు: భావమా మేము వ్యూహం డిక్లేర్డ్ అని
ఐదు అంశాలు దీర్ఘ మరియు అప్పుడు మేము దానిని జోడించే?
>> SPEAKER 1: నం
కాబట్టి ఈ సందర్భంలో, ఈ ఒక స్టాక్ ఉంది.
ఈ ప్రకటించింది ఉంటుంది పరిమాణం 6 యొక్క వ్యూహం.
మరియు ఈ సందర్భంలో, మేము కేవలం ఒక స్పేస్ మిగిలింది.
>> సరే, కాబట్టి ఒక విషయం ఈ ఉంది కేసు మా తల 0 వద్ద ఉంటే,
అప్పుడు మేము కేవలం పరిమాణంలో జోడించవచ్చు.
కానీ కొద్దిగా trickier గెట్స్ నిజానికి ఎందుకంటే, వారు
ఒక స్లయిడ్ లేదు ఈ కోసం, నేను వెళుతున్న
అది కాదు ఎందుకంటే ఒక డ్రా చాలా సాధారణ మీరు ఒకసారి
విషయాలు తొలగిస్తున్నాము మొదలు.
ఒక స్టాక్ తో అయితే కాబట్టి మీరు మాత్రమే ఎప్పుడూ కలిగి
పరిమాణం గురించి ఆందోళన మీరు ఏదో జోడించే,
ఒక క్యూ తో మీరు కూడా చేయవలసి మీ తల లెక్కలోకి ఖచ్చితంగా,
ఎందుకంటే క్యూలు గురించి ఒక చల్లని విషయం అని మీరు సామర్థ్యం వద్ద తెలియకపోతే,
మీరు నిజంగా అది చుట్టూ చేయవచ్చు.
>> సరే, కాబట్టి ఒక విషయం ఓహ్, ఈ భయంకరమైన సుద్ద.
పరిగణలోకి ఒక విషయం వర్తిస్తుంది.
మేము కేవలం ఐదు చేస్తాను.
సరే, కాబట్టి మేము చేయబోతున్నామని తల ఇక్కడ అంటారు.
ఈ 0, 1, 2, 3, 4.
>> తల ఉంది, మరియు వాటిని విషయాలు తెలియచేయండి.
మరియు మేము కుడి, ఏదో జోడించాలనుకుంటే?
కాబట్టి విషయం మేము అవసరం తెలుసు తల ఎప్పుడూ ఉంటుంది
ఈ విధంగా వెళ్లి అప్పుడు లూప్ తిరిగి చుట్టూ, OK?
>> కాబట్టి ఈ క్యూ కుడి, స్థలాన్ని?
ఇది, చాలా ప్రారంభంలో స్పేస్ ఉంది ఈ వ్యతిరేకం రకం.
కాబట్టి మేము ఏమి చేయాలి మేము ఉంది తోక లెక్కించేందుకు అవసరం.
మీరు తెలిస్తే మీ తల ఎత్తును, తోక
వద్ద మీ శ్రేణి పరిమాణం యొక్క సూచిక.
>> కానీ వాస్తవానికి, మీరు ఒక క్యూ ఉపయోగిస్తున్నట్లయితే, మీ తల బహుశా నవీకరించబడింది.
కాబట్టి మీరు ఏమి చేయాలి ఉంది నిజానికి తోక లెక్కించేందుకు.
కాబట్టి మనం ఈ సూత్రం ఇక్కడ, నేను మీరు వీలు వెళుతున్న
అబ్బాయిలు గురించి అనుకుంటున్నాను, మరియు దాని గురించి మాట్లాడదాము.
కాబట్టి ఈ సామర్థ్యం ఉంది.
>> కాబట్టి ఈ నిజానికి రెడీ మీరు దీన్ని ఒక మార్గం ఇవ్వాలని.
ఎందుకంటే ఈ సందర్భంలో, ఏ?
మా తల 1 వద్ద, మా పరిమాణం 4 ఉంది.
మేము 5 మోడ్ ఉంటే, మేము 0 పొందండి, ఎక్కడ మేము అది ఇన్పుట్ కావాలి.
>> కాబట్టి తరువాత సందర్భంలో, మేము దీన్ని ఉంటే,
మేము సరే, యొక్క ఏదో dequeue తెలియజేయండి చెప్పారు.
మేము ఈ dequeue.
మేము, ఈ మూలకం చేద్దామని?
>> ఇప్పుడు మా తల, ఇక్కడ సూచించబడిన మరియు మేము మరొక విషయం లో జోడించాలనుకుంటే.
ఈ ప్రధానంగా ఉంది తిరిగి మా లైన్, కుడి?
క్యూలు శ్రేణి చుట్టూ చేయవచ్చు.
ప్రధాన తేడాలు ఒకటి.
స్టాక్స్, మీరు ఈ చెయ్యలేరు.
>> క్యూలు తో, మీరు చెయ్యవచ్చు ఆ విషయాలను ఎందుకంటే
మీరు తెలిసిన ఏమి ఇటీవల చేర్చబడింది.
ప్రతిదీ జోడించవచ్చు అన్నారు నుండి ఈ ఎడమవైపుకు దిశలో, ఈ సందర్భంలో,
ఆపై చుట్టూ, మీరు చెయ్యవచ్చు కొత్త అంశాలు ఉంచడం కొనసాగుతుంది
శ్రేణి ముందు ఇది నిజంగా కాదు ఎందుకంటే
ఇకపై శ్రేణి ముందు.
మీరు ప్రారంభంలో ఆలోచించవచ్చు మీ తల వాస్తవానికి ఉన్న శ్రేణి.
>> కాబట్టి ఈ ఫార్ములా ఎలా ఉంది మీరు మీ తోక లెక్కించేందుకు.
అర్ధమే లేని?
సరే.
సరే, dequeue, మరియు అప్పుడు మీరు అబ్బాయిలు 10 నిమిషాలు
నాకు ఏ స్వచ్చకారక ప్రశ్నించేందుకు నేను వెర్రి తెలుసు ఎందుకంటే మీరు, కావలసిన.
>> , అదే విధంగా కాబట్టి అన్ని కుడి మీరు అబ్బాయిలు గమనించి ఉంటే నేను, తెలియదు
కానీ CS అన్ని నమూనాలు గురించి.
థింగ్స్ చాలా చక్కని కేవలం చిన్న సర్దుబాటు గీతలు తో, అదే.
ఇక్కడ కాబట్టి ఇదే.
మేము మేము నిజంగా చూడటానికి తనిఖీ చేయాలి కుడి మా క్యూ లో ఏదో, కలిగి?
సరే, 0 కంటే మా పరిమాణం ఎక్కువ, సే?
కూల్.
>> మేము చేస్తే, అప్పుడు మేము మా తల, కదిలే నేను ఇక్కడ ప్రదర్శించారు ఏమిటి.
మేము ఒక మరింత మా తల అప్డేట్.
ఆపై మేము తరుగుదల మా పరిమాణం మరియు మూలకం తిరిగి.
>> మరింత కాంక్రీటు ఉంది study.cs50.net న కోడ్,
మరియు నేను అత్యంత వెళ్లి సిఫార్సు మీరు సమయం ఉంటే అది ద్వారా,
కూడా కేవలం ఒక నకిలీ కోడ్ ఉంటే.
మరియు మీరు అబ్బాయిలు ద్వారా మాట్లాడు అయితే నాకు ఒక ఒక తో, నాకు తెలపండి ఆ
తెలుసు.
నేను ఆనందంగా ఇష్టం.
డేటా నిర్మాణాలు, ఉంటే మీరు CS 124 పడుతుంది, మీరు చేస్తాము
డేటా నిర్మాణాలు చాలా పొందడానికి తెలుసు సరదాగా మరియు ఈ ప్రారంభం.
>> కాబట్టి నేను కష్టం తెలుసు.
అది సరే.
మేము పోరాటం.
నేను ఇప్పటికీ.
కాబట్టి దాని గురించి చాలా ఆందోళన లేదు.
>> కానీ ఆ ప్రధానంగా మీ ఉంది డేటా నిర్మాణాలు కోర్సు క్రాష్.
నేను చాలా తెలుసు.
ఏదైనా ఆ మేము మళ్ళీ వెళ్ళి చేయాలనుకుంటున్నారు?
మేము ద్వారా మాట్లాడు ఏదైనా?
అవును?
>> ప్రేక్షకులు: ఆ ఉదాహరణకు, కాబట్టి కొత్త తోక ఆ పైగా 0 వద్ద ఉంది?
SPEAKER 1: అవును.
ప్రేక్షకులు: సరే.
కాబట్టి అప్పుడు, ద్వారా వెళ్తున్నారు మీరు 1 ప్లస్ 4 or-- భావిస్తాను
>> SPEAKER 1: సో మీరు, చెప్పడం జరిగింది మేము వెళ్లాలనుకుంటే మళ్ళీ?
ప్రేక్షకులు: అవును.
మీరు దీనిని ఇందుకు చేస్తే ఎక్కడ మీరు ఆ లో నుండి తోక గణన?
>> SPEAKER 1: సో తోక నేను ఈ మార్చబడింది in-- ఉంది.
ఇక్కడ ఈ ఉదాహరణలో, ఈ ఉంది మేము సరే, శోధిస్తున్న శ్రేణి?
కాబట్టి మేము 1, 2, 3, మరియు 4 లో విషయాల్లో.
కాబట్టి మేము మా తల వద్ద 1 సమానం కలిగి ఈ పాయింట్, మరియు మా పరిమాణం 4 సమానంగా
ఈ సమయంలో, కుడి?
>> మీరు అన్ని ఆ కేస్ అంగీకరిస్తున్నారు?
కాబట్టి మేము తల ప్లస్ పరిమాణం, ఇవి మాకు 5 ఇస్తుంది, మరియు అప్పుడు మేము 5 mod.
మేము 0 అని మాకు చెబుతుంది ఇది, 0 పొందండి అక్కడ ఖాళీ మా తోక ఉంటుంది.
>> ప్రేక్షకులు: ఒక టోపీ ఏమిటి?
>> SPEAKER 1: సామర్థ్యం.
క్షమించండి.
కాబట్టి మీ శ్రేణి యొక్క పరిమాణం.
అవును?
>> ప్రేక్షకులు: [వినబడని] ముందు మేము మూలకం తిరిగి?
>> SPEAKER 1: సో మేము తరలించడానికి తల క్షణం తిరిగి?
మేము ఒక తరలిస్తే కాబట్టి, పరిమాణం తరుగుదల?
పట్టుకో.
నేను ఖచ్చితంగా మరొక మర్చిపోయాను.
ఫరవాలేదు.
మరొక సూత్రం లేదు.
అవును, మీరు తిరిగి అనుకుంటున్నారో తల మరియు అప్పుడు అది తిరిగి తరలించడానికి.
>> ప్రేక్షకులు: సరే, ఎందుకంటే ఈ వద్ద పాయింట్, తల, 0 వద్ద ఉంది
మరియు అప్పుడు మీరు తిరిగి అనుకుంటున్నారా సూచిక 0 ఆపై తల 1 చేయడానికి?
>> SPEAKER 1: కుడి.
నేను మరొక ఉంది అనుకుంటున్నాను ఈ వంటి యొక్క సూత్రం రకం.
నేను పైన నా తల అది లేదు నేను మీరు తప్పు ఒక ఇవ్వాలని లేదు.
కానీ నేను ఖచ్చితంగా చెల్లదు అనుకుంటున్నాను సే, సరే, ఈ మూలకం నిల్వ సంసార
తల యొక్క మూలకం తరుగుదల is-- మీ పరిమాణం, మీ తల తరలించడానికి, మరియు తిరిగి
ఏ అంశం.
ఆ సంపూర్ణ చెల్లదు.
సరే.
ఈ కాదు వంటి నేను భావిస్తున్నాను most-- వంటి మీరు లేదు
ఇక్కడ బయటికి వెళ్ళడం వంటి, అవును, నేను ప్రయత్నాలు తెలుసు.
నేను అన్ని వచ్చింది.
ఆ సరే.
నేను వాగ్దానం.
కానీ డేటా నిర్మాణాలు అని ఇది సమయం చాలా ఉపయోగిస్తారు పడుతుంది.
కష్టతరమైన బహుశా ఒక విషయాలు, నేను కోర్సు లో, అనుకుంటున్నాను.
>> కాబట్టి అది ఖచ్చితంగా పడుతుంది పునరావృతం మరియు at-- నేను చూస్తున్న
నిజంగా లింక్ జాబితాలు తెలియదు నేను వారితో చాలా చేసేవరకు,
అదే విధంగా నేను కాదు నిజంగా గమనికలు అర్థం
నేను చేసిన వరకు రెండు కోసం బోధించే సంవత్సరాల మరియు అది నా సొంత psets చేయండి.
ఇది పునరుద్ఘాటన మరియు సమయం చాలా పడుతుంది.
చివరకు, అది రకమైన క్లిక్.
>> కానీ అదే సమయంలో, మీరు రకమైన ఉంటే అధిక స్థాయి అవగాహన ఏమి
ఈ వారి లాభాలు, చేయండి మరియు ఇది cons--
మేము నిజంగా ఒత్తి ఉంటాయి, ముఖ్యంగా పరిచయ కోర్సు లో.
వంటి, ఎందుకు మేము ఉపయోగించే ఒక వ్యూహం ప్రయత్నించండి?
వంటి, పాజిటివ్ ఏవి మరియు ఆ యొక్క ప్రతి ప్రతికూలంగా?
>> మరియు విక్రయాల్లో అర్థం ఈ నిర్మాణాలు ప్రతి మధ్య
ప్రస్తుతం మరింత ముఖ్యమైనది.
క్రేజీ ఉండవచ్చు ఆ ప్రశ్న లేదా రెండు
పుష్ అమలు మీరు గోవా వెళ్ళడం లేదా పాప్ లేదా ఎన్క్యూ మరియు dequeue అమలు.
కానీ చాలా వరకు, ఆ కలిగి అధిక స్థాయి అవగాహన మరియు మరింత
తక్షణ పట్టు ఉంది యొక్క నిజానికి కంటే మరింత ముఖ్యమైన
అది అమలు సామర్థ్యం.
>> ఇది నిజంగా సంభ్రమాన్నికలిగించే అంటాను మీరు అన్ని ఉంటే బయటకు వెళ్లి ప్రయత్నించండి అమలు వెళ్ళటానికి,
కానీ మేము అది తప్పనిసరిగా కాదు అర్థం ప్రస్తుతం అత్యంత సహేతుకమైన విషయం.
కానీ మీరు మీరు అనుకుంటే, మీ pset లో చెయ్యవచ్చు కు, మరియు అప్పుడు మీరు ఆచరణలో పొందుతారు,
మరియు అప్పుడు బహుశా మీరు చేస్తాము నిజంగా ఇది అర్థం.
అవును?
>> ప్రేక్షకులు: కావలి సరే, ఇది కాబట్టి మేము pset లో ఉపయోగించడానికి ఉద్దేశించబడింది?
నేను వాటిని ఒకటి ఉపయోగించడానికి అవసరం?
SPEAKER 1: అవును.
కాబట్టి మీరు మీ ఎంపిక.
నేను, మేము ఈ సందర్భంలో అంచనా pset కొద్దిగా గురించి మాట్లాడేందుకు
నేను ఈ మారింది ఎందుకంటే.
మీ pset లో కాబట్టి, మీరు మీ కలిగి ప్రయత్నాలు లేదా హాష్ పట్టికలు ఎంపిక.
కొంతమంది ప్రయత్నించండి మరియు, బ్లూమ్ ఫిల్టర్ ఉపయోగించడానికి
కానీ ఆ సాంకేతికంగా సరైన కాదు.
ఎందుకంటే వారి సంభవనీయ ప్రకృతి, వారు కొన్నిసార్లు తప్పుడు ఇవ్వాలని.
వారు అయితే, లోకి చల్లని ఉన్నారు.
అత్యంత చూడటం సిఫార్సు వాటిని కనీసం.
కానీ మీరు మీ ఎంపిక ఒక హాష్ పట్టిక మరియు ఒక ప్రయత్నించండి మధ్య.
మరియు ఆ పేరు చేస్తాడు మీరు మీ నిఘంటువు లోడ్.
>> మరియు మీరు ఎంపిక చేయాలి మీ హాష్ ఫంక్షన్ను,
మీరు ఎన్ని ఎంపిక చేయాలి మీరు బకెట్లు, మరియు అది మారుతుంది.
మీరు మరింత బకెట్లు కలిగి ఉంటే, దీనికి వేగంగా అమలు చేస్తాము.
కాని మీరు ఒక వృధా చేస్తున్నారు స్థలం చాలా అయితే ఆ విధంగా,.
మీరు గుర్తించడానికి కలిగి.
Mmhmm?
>> ప్రేక్షకులు: మీరు ఆ ముందు చెప్పారు మేము ఇతర హాష్ విధులు ఉపయోగించవచ్చు,
మేము లేదు ఆ ఒక హాష్ ఫంక్షన్ను రూపొందించడానికి?
>> SPEAKER 1: కుడి, అవును.
సాహిత్యపరంగా మీ హాష్ ఫంక్షన్ను కోసం, గూగుల్ వంటి "హాష్ ఫంక్షన్"
మరియు కొన్ని చల్లని వాటిని శోధించడం.
మీరు నిర్మించడానికి అంచనా లేదు మీ సొంత హాష్ విధులు.
ప్రజలు ఖర్చు వారి ఈ విషయాలపై థీసిస్.
>> కాబట్టి మీ స్వంత భవనం గురించి ఆందోళన లేదు.
ప్రారంభం ఒక ఆన్లైన్ కనుగొనడానికి.
వాటిలో కొన్ని మీరు కలిగి కొద్దిగా సర్దుబాటు
చేయడానికి ఖచ్చితంగా తిరిగి రకాల మ్యాచ్ మరియు whatnot, ప్రారంభంలో కాబట్టి,
నేను ఏదో ఉపయోగించి సిఫార్సు నిజంగా సులభం ఉండవచ్చు కేవలం
మొదటి అక్షరం మీద hashes.
ఆపై మీరు ఆ పని ఒకసారి, ఒక చల్లని హాష్ ఫంక్షన్ కలుపుకొని.
Mmhmm?
>> ప్రేక్షకులు: ఒక ప్రయత్నించండి అనుకుంటున్నారా ఉంటుంది లేదా సమర్థవంతంగా కానీ, వంటి కేవలం కష్టం
>> SPEAKER 1: సో ప్రయత్నించండి, నేను, భావిస్తున్నాను అమలు అకారణంగా కష్టం
కానీ చాలా వేగంగా ఉంది.
అయితే, మరింత స్థలం తీసుకుని.
మళ్ళీ, మీరు ఆ రెండు ఆప్టిమైజ్ వివిధ మార్గాలు మరియు మార్గాలు ఉన్నాయి to--
ప్రేక్షకులు: ఎలా మేము ఈ తరగతులుగా ఉన్నాయి?
అది matter-- లేదు
>> SPEAKER 1: సో మీరు సాధారణ మార్గం శ్రేణీకృత చేస్తున్నారు.
మీరు డిజైన్ నగిషీలతో చూడాలని.
మీరు కావాల్సిన విధంగా, మీరు ఇది ఉంటుంది వంటి సొగసైన నిర్ధారించుకోవడానికి
మరియు సమర్థవంతమైన అది చేయవచ్చు.
కానీ మీరు ప్రయత్నించండి లేదా హాష్ ఎంచుకుంటే పట్టిక, కాలం అది పనిచేస్తుంది,
మేము ఆ సంతోషంగా ఉన్నారు.
మీరు ఏదో ఉపయోగిస్తే ఆ hashes మొదటి లేఖ, ఆ, మంచిది
వంటి ఉండవచ్చు డిజైన్ వారీగా వంటి.
మేము కూడా చేరుకుంటున్నారు ఈ సెమిస్టర్ లో పాయింట్
నేను తెలియదు మీరు ఉంటే మీరు అయితే noticed-- అబ్బాయిలు
pset తరగతులు కొద్దిగా తగ్గుముఖం ఎందుకంటే డిజైన్ మరియు whatnot యొక్క,
ఖచ్చితంగా మంచిది.
ఇది ఒక పాయింట్ సంతరించుకోనుంది పేరు మీ కార్యక్రమాలు మరింత క్లిష్టంగా పొందడానికి.
మరిన్ని ప్రదేశాలు ఉన్నాయి మీరు మెరుగుపరచవచ్చు.
>> కాబట్టి అది సంపూర్ణ సాధారణ.
ఇది మీరు ఆ కాదు మీ pset న విచారించడం.
ఇది కేవలం మేము ఇప్పుడు మీరు కష్టం చేస్తున్నారు.
కాబట్టి ప్రతి ఒక్కరూ ఫీలింగ్.
నేను అన్ని మీ psets శ్రేణీకృత.
నేను ప్రతి ఒక్కరూ ఫీలింగ్ తెలుసు.
>> కాబట్టి ఆ గురించి ఆందోళన లేదు.
మరియు మీరు గురించి ఏవైనా ప్రశ్నలు ఉంటే ముందు psets లేదా మీరు మెరుగుపరచడానికి మార్గాలు,
నేను ప్రయత్నించండి మరియు నిర్దిష్ట మీరే స్థలాలు, కానీ కొన్నిసార్లు అది ఆలస్యం
మరియు నేను అలసటతో పొందుటకు.
ఏ ఇతర విషయాలు ఉన్నాయి గురించి డేటా నిర్మాణాలు?
నేను మీరు అబ్బాయిలు నిజంగా లేదు ఖచ్చితంగా అనుకుంటున్నాను ఇకపై వాటిని గురించి మాట్లాడు
అక్కడ ఉంటే, నేను ఆనందంగా ఉన్నాను ఏదైనా అలాగే, వాటిని వెళ్ళి
ఉపన్యాసం ఈ గత నుండి వారం లేదా గత వారం.
>> నేను, గత వారం అన్ని కాబడ్డారు తెలుసు మేము కొన్ని సమీక్ష దాటవేయబడింది ఉండవచ్చు
ఉపన్యాసం నుండి.
నేను సమాధానం ఏ ఇతర ప్రశ్నలు?
సరే, అన్ని కుడి.
బాగా, మీరు అబ్బాయిలు ప్రారంభ 15 నిమిషాల నుంచి.
>> నేను, ఈ కనీసం సెమీ ఉపయోగపడిందా ఆశిస్తున్నాము మరియు నేను వచ్చే వారం మీరు అబ్బాయిలు చూస్తారు,
లేదా గురువారం కార్యాలయం గంటల.
స్నాక్స్ అక్కడ అభ్యర్థనలు ఉన్నాయి తదుపరి వారం, అది విషయం?
నేను నేడు మిఠాయి మర్చిపోయిన కారణంగా.
నేను గత మిఠాయి తీసుకుని వారం, కానీ, కొలంబస్ డే
కాబట్టి ఆరు ప్రజలు ఉన్నారు తమను మిఠాయిలు నాలుగు సంచులు కలిగి.
నేను Starbursts తీసుకుని మీరు మళ్లీ.
Starbursts?
సరే, మంచిది.
, ఒక గొప్ప రోజు అబ్బాయిలు కలిగి.