>> સ્પીકર 1: તમામ અધિકાર છે, તેથી અમે પાછા છે.
CS50 સ્વાગત છે.
આ સપ્તાહના સાત ઓવરને છે.
કે જેથી છેલ્લા સમય યાદ, અમે શરૂ સહેજ વધુ આધુનિક પર જોઈ
માહિતી માળખાં.
અપ હવે ત્યાં સુધી, કારણ બધા આપણે ખરેખર હતી અમારા નિકાલ પર આ એક એરે હતી.
>> પરંતુ અમે એરે કાઢી તરીકે નહીં પહેલાં બધા કે જે રસપ્રદ છે, જે ખરેખર તે
વાસ્તવમાં, કેટલાક શું આવે છે આ સરળ માહિતી પ્લીસસ
માળખું આમ અત્યાર સુધી?
તે સારા શું છે?
અત્યાર સુધી અમે જોયેલા તરીકે?
તમે શું મળી નથી?
કંઈ નથી.
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: શું કે છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: સ્થિર માપ.
ઠીક છે, તેથી શા માટે ચોક્કસ માપ જોકે સારી છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: બરાબર, તેથી તે કાર્યક્ષમ છે જો તમે ફાળવી શકો છો કે જે અર્થમાં
જગ્યા નિયત જથ્થો છે, જે આસ્થાપૂર્વક ચોક્કસપણે તેટલી છે
જગ્યા તમે ઇચ્છો છે.
કે જેથી સંપૂર્ણપણે એક વત્તા હોઈ શકે છે.
>> એક એરે અન્ય અપ બાજુ શું છે?
યાહ?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: બધા - માફ?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: મેમરી ઑફ તમામ બોક્સ અથવા દરેક અન્ય આગામી.
અને તે મદદરૂપ છે - શા માટે?
તે તદ્દન સાચી છે.
પરંતુ કેવી રીતે અમે તે સત્ય શોષણ કરી શકે છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર: 1 ચોક્કસપણે, અમે પણ રાખી શકાય છે બધું માત્ર જાણીને દ્વારા છે
એક એટલે સરનામું, ના સરનામા મેમરી કે ચંકને પ્રથમ બાઇટ.
અથવા શબ્દમાળા કિસ્સામાં, પ્રથમ સરનામું
કે શબ્દમાળા માં ચાર.
અને ત્યાંથી, અમે શોધી શકો છો શબ્દમાળા ઓવરને.
અમે બીજા તત્વ છે, એ શોધી શકો છો ત્રીજા તત્વ, અને તેથી આગળ.
>> અને તે વર્ણન જેથી ફેન્સી માર્ગ લક્ષણ એરેને અમને આપી છે
રેન્ડમ એક્સેસ.
માત્ર ચોરસ કૌંસ ઉપયોગ કરીને સંકેત અને નંબર, તમને બાંધી શકો છો
એરેમાં એક ચોક્કસ તત્વ સતત સમય, મોટા ઓ માં
એક છે, તેથી વાત કરવા માટે.
>> પરંતુ કેટલાક downsides આવી છે.
એક એરે ખૂબ જ સરળતાથી શું નથી?
તે સારા શું નથી?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: શું કે છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર: 1 કદ વિસ્તરણ.
એરે ની downsides છે તેથી શું ચોક્કસ વિરોધી
upsides છે.
તેથી downsides એક છે જો તે નિશ્ચિત કદ કે.
તેથી તમે ખરેખર તે વધવા નથી કરી શકો છો.
તમે એક મોટી ચંકને reallocate કરી શકો છો મેમરી અને પછી જૂના તત્વો ખસેડવા
નવી એરે માં.
અને માટે અને પછી મફત જૂના એરે, હમણાં પૂરતું, malloc અથવા સમાન ઉપયોગ કરીને
realloc કહેવાય કાર્ય છે, કે જે reallocates મેમરી.
>> Realloc, એક કોરે તરીકે, તમે આપવા પ્રયાસ કરે છે એરે માટે આગામી કે મેમરી
જો તમે પહેલાથી જ હોય ​​છે.
પરંતુ તે વસ્તુઓ ખસેડી શકે છે એકસાથે આસપાસ.
પરંતુ ટૂંકા છે, કે જે અધિકાર, ખર્ચાળ છે?
કારણ કે તમે યાદમાં એક ચંકને હોય તો આ કદ, પરંતુ જો તમે ખરેખર એક માંગો છો
આ માપ, અને તમે સાચવવા માંગો મૂળ તત્વો, તમારી પાસે
આશરે એક રેખીય સમય કોપી પ્રક્રિયા કે શું કરવાની જરૂર છે
નવા જૂની એરે.
અને વાસ્તવિકતા ઓપરેટિંગ પુછે છે ફરીથી અને ફરીથી સિસ્ટમ અને
ફરી મેમરી મોટા હિસ્સામાં શરૂ કરી શકો છો તેમજ તમે અમુક સમય ખર્ચ.
તેથી તે આશીર્વાદ અને શ્રાપ બંને છે , હકીકત છે કે આ બનાવટી એરેને
નિયત કદના હોય છે.
પરંતુ અમે તેના બદલે કંઈક દાખલ જો આ જેમ છે, કે જે અમે સંલગ્ન કહેવાય
યાદી, અમે થોડા upsides વિચાર અને થોડા અહીં downsides તેમજ.
>> એક કડી થયેલ યાદી ખાલી માહિતી છે તેથી માળખું આ સી સ્ટ્ર્ક્ટ્સ બનેલું
એક સ્ટ્રક્ટ, યાદ, માત્ર છે, જ્યાં કેસ, એક અથવા વધુ ચોક્કસ માટે કન્ટેનર
ચલો પ્રકારો.
આ કિસ્સામાં, શું ડેટા પ્રકારો કરવું જો સ્ટ્રક્ટ ની અંદર દેખાય છે કે
છેલ્લા સમય અમે નોડ કહેવાય?
આ લંબચોરસ દરેક નોડ છે.
અને નાના લંબચોરસ દરેક તે અંદર માહિતી પ્રકાર છે.
અમે શું પ્રકારની કહે હતી તેઓ સોમવાર પર હતા?
યાહ?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: એક ચલ અને નિર્દેશક, અથવા વધુ ચોક્કસ રીતે, એક Int, એ માટે,
અને તળિયે પોઇન્ટર.
તે બંને અંતે 32 બિટ્સ હોઈ થાય આ CS50 જેવી કમ્પ્યુટર પર ઓછામાં
ઉપકરણ, અને તેઓ કરશો જેથી માપ સમાન દોરેલા.
>> તેથી શું નિર્દેશક ઉપયોગ કરી રહ્યા છો દેખીતી રીતે માટે જોકે?
એરેને હતા ત્યારે શા માટે હવે આ તીર ઉમેરો તેથી સરસ અને સ્વચ્છ અને સરળ?
પોઇન્ટર માટે શું કરવાનું છે અમને આ ગાંઠો દરેક?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: ચોક્કસ.
જ્યાં તે તમે કહી છે આગામી એક છે.
તેથી હું સોર્ટ ઓફ અનુરૂપતા ઉપયોગ ના ક્રમમાં ગોઠવવા માટે એક થ્રેડ મદદથી
સાથે મળીને આ ગાંઠો થ્રેડ.
અને તે અમે કરી રહ્યાં છો તે શું છે પોઇન્ટર છે કારણ કે આ દરેક
મેમરી હિસ્સામાં ન હોઈ શકે અથવા સંલગ્ન પાછળ પાછળ પાછળ
RAM ની અંદર, કારણ કે દરેક વખતે જ્યારે તમે malloc કહીને ફોન, મને પૂરતી આપી
નવી નોડ માટે બાઇટ્સ, તે કદાચ અહીં હોઈ શકે છે અથવા તે અહીં કરી શકો છો.
અહીં હોઇ શકે છે.
તમે માત્ર ખબર નથી.
>> પરંતુ સરનામાંઓ માં પોઇન્ટર મદદથી તે ગાંઠો, તમે ટાંકો તેમને આ કરી શકો છો
દૃષ્ટિની મળીને દેખાય તે રીતે આ બધી વસ્તુઓ છે, પણ જો એક યાદી જેવી
તમારા બધા એક અથવા સમગ્ર ફેલાય તમારી બે અથવા RAM તમારા ચાર ગીગાબાઇટ્સ
તમારા પોતાના કોમ્પ્યુટર પર આધારિત છે.
>> ના, તો પછી, આ નુકસાન જેથી એક યાદીની લિંક શું છે?
અમે કરશો કિંમત શું છે દેખીતી રીતે ભરવા?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: વધુ જગ્યા, બરાબર ને?
અમે આ કિસ્સામાં, જથ્થો બમણો કર્યો છે જગ્યા અમે ચાલ્યા કર્યું કારણ કે
દરેક માટે દરેક નોડ માટે 32 બિટ્સ થી Int, તેથી હવે અમે 64 બીટ્સ હોય છે કારણ કે
તેમજ એક નિર્દેશક આસપાસ રાખે છે.
તમે વધુ કાર્યક્ષમતા વિચાર તમારા સ્ટ્રક્ટ જો આ સરળ વસ્તુ કરતાં મોટી છે.
તમે ખરેખર અંદર એક વિદ્યાર્થી હોય તો જે શબ્દમાળાઓ એક દંપતિ માટે છે
નામ અને હાઉસ, કદાચ એક ID નંબર, એકસાથે કદાચ કેટલાક અન્ય ક્ષેત્રોમાં.
>> જો તમારી પાસે મોટી પૂરતી સ્ટ્રક્ટ છે તેથી જો, પછી કદાચ નિર્દેશક કિંમત છે
નથી, જેમ કે મોટા સોદો.
આ સૂચવે છે કે એક ખૂણે કેસ એક બીટ છે અમે આવા સરળ આદિમ સ્ટોર કરી રહ્યાં છે
લિંક કરેલા યાદી પર આધારિત છે.
પરંતુ બિંદુ સમાન છે.
તમે ચોક્કસપણે વધુ ખર્ચમાં કરી રહ્યાં છો મેમરી, પરંતુ તમે રહ્યાં છો
લવચીકતા.
હવે હું એક તત્વ ઉમેરવા માંગો, તો કારણ કે આ યાદી શરૂઆતમાં,
હું એક નવા નોડ ફાળવવા માટે હોય છે.
અને હું માત્ર તે અપડેટ કરવા માટે છે માત્ર ખસેડીને અચાનક તીર
આસપાસ કેટલાક પોઇન્ટર.
>> હું માં કંઈક દાખલ કરવા માંગો છો, તો યાદીમાં મધ્યમ, હું નથી
અમે કર્યું જેવા કોરે દરેક દબાણ અમારા સ્વયંસેવકો સાથે અઠવાડિયા 'ભૂતકાળમાં જે
એક એરે રજૂ.
હું માત્ર નવા નોડ ફાળવી શકો છો અને પછી માત્ર માં તીર નિર્દેશ
અલગ અલગ દિશામાંથી તે નહિં થાય કારણ કે વાસ્તવિક રહે છે
હું દોરેલા દીધું મેમરી સાચા રેખા અહીં સ્ક્રીન પર.
>> અને પછી છેલ્લે, તમે દાખલ કરવા માંગો છો યાદીમાં ઓવરને અંતે કંઈક છે, તે છે
પણ સરળ બને છે.
આ મનસ્વી સંકેત જેવું છે પરંતુ 34 ના નિર્દેશક, એક અનુમાન લે છે.
સૌથી વધુ તેના નિર્દેશક મૂલ્ય શું છે જૂની જેવા સંભવિત દોરેલા સૉર્ટ કરો
ત્યાં શાળા એન્ટેના?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: તે કદાચ નલ છે.
અને ખરેખર એ છે કે એક લેખકની નલ પ્રતિનિધિત્વ.
કારણ કે તમે એકદમ છે અને તે નલ છે જાણવાની જરૂર છે સંલગ્ન ઓવરને
યાદી તમે નીચેની રાખવા કદાચ છે, અને આ તીર પછી નીચેના
કેટલાક કચરો કિંમત છે.
તેથી નલ નથી કે અર્થ થશે નંબર 34 ના અધિકાર માટે વધારે ગાંઠો,
આ કિસ્સામાં.
>> તેથી આપણે અમલ કરી શકો છો કે જે પ્રસ્તાવ કોડ આ નોડ.
અને અમે આ પ્રકારની જોઈ કર્યું વાક્યરચના પહેલાં.
Typedef માત્ર એક નવા પ્રકારની વ્યાખ્યાયિત અમને જેવા અમને સમાનાર્થી આપે છે
સ્ટ્રિંગ ચાર * હતી.
આ કિસ્સામાં, તે આપણને આપવા જઈ રહ્યું છે લઘુલિપિ સંકેત છે કે જેથી સ્ટ્રક્ટ નોડ
તેના બદલે માત્ર લખી શકાય છે ઘણો ક્લીનર છે, જે નોડ.
તેને ઓછી વર્બોઝ ઘણો છે.
>> એક ગાંઠની અંદર દેખીતી રીતે એક ઈન્ છે કહેવાય એ, અને પછી સ્ટ્રક્ટ નોડ *
જે અમે ઇચ્છતા ચોકકસ શું અર્થ થાય છે તીર બીજા, એક નિર્દેશક અર્થ
ચોક્કસ જ માહિતી પ્રકાર નોડ.
અને હું અમે અમલ કરી શકે છે પ્રસ્તાવ આ જેમ શોધ કાર્ય, જે અંતે
પ્રથમ નજરે લાગે શકે છે થોડી જટિલ.
પરંતુ તે સંદર્ભમાં જોઈ કરીએ.
>> મને અહીં ઉપકરણ પર જવા દો.
મને કહેવામાં ફાઇલ ખોલો દો યાદી શૂન્ય પર કોઈ ક.
અને માત્ર વ્યાખ્યા અમે પડે માત્ર આ ડેટા માટે એક ક્ષણ પહેલા જોયું
પ્રકાર નોડ કહે છે.
તેથી અમે તે કોઈ-h ફાઈલ મૂકવામાં કર્યું છે.
>> અને એક કોરે, પણ આ છતાં તમે જુઓ છો કે જે કાર્યક્રમ છે
બધા કે જે જટિલ છે, તે ખરેખર છે એક કાર્યક્રમ લખી રહ્યા હોય ત્યારે સંમેલન
ખેંચવાનો, ડેટા પ્રકારો જેવી વસ્તુઓ મૂકી ક્યારેક અંદર તમારા સ્થિરાંકો
હેડર ફાઈલ અને જરૂરી નથી કે માં તમારા સી ફાઇલ, ચોક્કસપણે ત્યારે તમારા
કાર્યક્રમો મોટા અને મોટા વિચાર, કે જેથી માટે બંને જોવા છે તમને ખબર છે
કેટલાક કિસ્સાઓમાં દસ્તા, અથવા આ જેમ બેઝિક્સ, આ માટે
અમુક પ્રકારની વ્યાખ્યા.
>> હવે હું યાદી શૂન્ય પર કોઈ ખોલો તો C, અમુક વસ્તુઓ નોટિસ.
તે મોટા થોડા હેડર ફાઈલો સમાવે છે, જે અમે પહેલાં જોઈ કર્યું.
તે તેના પોતાના હેડર ફાઈલ સમાવે છે.
>> અને એક કોરે તરીકે, શા માટે છે કે ડબલ છે અહીં ક્વોટ્સ, તરીકે કોણ વિરોધ
લીટી પર કૌંસ કે હું ત્યાં પ્રકાશિત કર્યું છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: યાહ તેથી તે સ્થાનિક ફાઈલ છે.
તે અહીં તમારા પોતાના એક સ્થાનિક ફાઈલ છે તેથી જો રેખા 15, દાખલા તરીકે, તમે ઉપયોગ
ડબલ અવતરણ બદલે કોણીય કૌંસ છે.
>> હવે આ રસપ્રદ પ્રકારની છે.
હું એક વૈશ્વિક જાહેર કર્યું છે કે નોટિસ રેખા 18 પર આ કાર્યક્રમ ચલ
પ્રથમ કહેવાય છે, આ છે વિચાર છે પ્રથમ એક નિર્દેશક હોઈ ચાલે
મારા સંલગ્ન યાદીમાં નોડ, અને હું કર્યું હું કર્યું, કારણ કે તે રીતે કરવા માટે આરંભ
કોઇપણ વાસ્તવિક ફાળવણી નથી હજી સુધી માત્ર ગાંઠો.
>> તેથી આ શું અમે pictorially, પ્રતિનિધિત્વ ચિત્ર તરીકે એક ક્ષણ પહેલા જોયું
દૂર પર કે નિર્દેશક બાજુ છોડી દીધી.
તેથી હમણાં, કે નિર્દેશક એક તીર નથી.
તે બદલે માત્ર નલ છે.
પરંતુ તે શું હશે રજૂ પ્રથમ વાસ્તવિક સરનામા
આ યાદીમાં નોડ.
તેથી હું તેને વૈશ્વિક છે અમલ કર્યો છે આ તમામ, તમે જોશો તરીકે, કારણ કે
કાર્યક્રમ જીવન માં અમલમાં છે નથી મારા માટે એક કડી થયેલ યાદી.
>> હવે હું અહીં થોડા નમૂના મેળવ્યા છે.
હું જેવી સુવિધાઓ અમલ કરવાનો નિર્ણય લીધો કાઢી નાંખવાનું, નિવેશ, શોધ, અને
એક છેડાથી બીજા છેડા સુધી જવું -
આ સમગ્ર જો છેલ્લા માત્ર હોવા વોક યાદી, તેના તત્વો બહાર છાપવા.
અને હવે અહીં મારી મુખ્ય નિયમિત છે.
અને અમે ખૂબ સમય પસાર થશે નહિં આ કારણ આ આસ્થાપૂર્વક, પ્રકારની છે
હવે જૂના ટોપી.
>> હું, નીચેની કરવા જઇ રહ્યો છું વપરાશકર્તા સહકાર છે.
એક તો, હું છાપવા માટે જઇ રહ્યો છું આ મેનુ બહાર.
અને હું તે તરીકે ફોર્મેટ કરી છે સ્વચ્છ હું કરી શકે છે.
એનો અર્થ એ એક વપરાશકર્તા પ્રકારો, તો તેઓ કંઈક કાઢી નાખવા માંગો છો.
એનો અર્થ એ બે વપરાશકર્તા પ્રકારો, તો તેઓ કંઈક દાખલ કરવા માંગો છો.
અને તેથી આગળ.
હું પછી પૂછવા જઇ રહ્યો છું પછી આદેશ માટે.
અને પછી હું GetInt નો ઉપયોગ કરવા જઇ રહ્યો છું.
>> તેથી આ એક ખરેખર સરળ menuing છે તમે માત્ર લખવાનું હોય છે ઈન્ટરફેસ
એક નંબર મેપિંગ તે આદેશોની.
અને હવે હું એક સરસ સ્વચ્છ સ્વીચ હોય છે પર સ્વિચ કરવા માટે જઈ રહ્યું છે કે નિવેદન
વપરાશકર્તા સાઇન ટાઇપ ગમે
તેઓ એક લખ્યો તો, હું પડશે કાઢી કૉલ અને તૂટી જાય છે.
તેઓ બે ટાઇપ નહિં, તો હું પડશે દાખલ કરો તૂટી જાય છે.
>> અને હવે હું દરેક મૂક્યો છે નોટીસને એ જ લાઇન પર આ.
આ માત્ર એક શૈલીયુક્ત નિર્ણય છે.
સામાન્ય રીતે આપણે કંઈક જોઈ કર્યું આ જેમ.
પરંતુ હું માત્ર, પ્રમાણિકપણે, મારા કાર્યક્રમ લીધી વધુ વાંચનીય જોવામાં કારણ કે
તે માત્ર ચાર કેસો હતી માત્ર આ રીતે યાદી.
શૈલી તદ્દન કાયદેસર ઉપયોગ.
અને હું આ જેથી લાંબા કરવા જઇ રહ્યો છું વપરાશકર્તા શૂન્ય લખ્યો છે, જે હું
નક્કી કર્યું કે તેઓ બહાર નીકળવા માંગો છો અર્થ હશે.
>> તેથી હવે હું શું નોટિસ અહીં કરવા જઇ.
હું દેખીતી રીતે યાદીમાં મુક્ત કરવા જઇ રહ્યો છું.
માત્ર એક ક્ષણ કે પર વધુ.
પ્રથમ આ પ્રોગ્રામ રન કરીએ.
તેથી મને એક મોટી ટર્મિનલ બનાવવા દો વિન્ડો પર કોઈ સ્લેશ યાદી 0.
હું દ્વારા આગળ વધો અને દાખલ કરવા જઇ રહ્યો છું ટાઈપ બે, હવે 50 જેવા નંબર, અને
તમે યાદીમાં હવે 50 છે જોશો.
અને મારા લખાણ માત્ર એક બીટ અપ ટીપણાની પેઠે વીંટેલું.
તેથી હવે યાદી સમાવે નોટિસ સંખ્યા 50.
>> બે લઈને અન્ય શામેલ કરવા દો માતાનો.
એક જેવા નંબર લખી દો.
યાદી હવે 50 દ્વારા અનુસરવામાં એક છે.
આ માત્ર એક શાબ્દિક પ્રતિનિધિત્વ છે તેથી આ યાદીમાં છે.
અને જેમ વધુ એક નંબર દાખલ કરો દો આસ્થાપૂર્વક છે જે નંબર 42,
કારણ કે, મધ્યમાં અંત જવા ખાસ પ્રકારના માં આ પ્રોગ્રામ
તે દાખલ તેમને તત્વો છે.
તેથી ત્યાં અમે તેને ધરાવે છે.
કે કરી શકે છે સુપર સરળ કાર્યક્રમ એકદમ હું એક એરે માટે વપરાય છે, પરંતુ
લિંક કરેલા યાદી ઉપયોગ કરી થાય તેથી હું ગતિશીલ કરી શકો છો
વૃદ્ધિ અને તે સંકોચો.
>> તેથી, જો ની શોધ માટે એક નજર કરીએ હું આદેશ ત્રણ ચલાવો, હું શોધ કરવા માંગો છો
નંબર 43, કહે છે, માટે.
અને કંઈ દેખીતી રીતે મળી હતી, હું કોઈ પ્રતિભાવ પાછા મળી છે.
તેથી ફરી આવું કરીએ.
શોધો.
50, અથવા બદલે શોધવા માટે ચાલો શોધ 42 માટે, જે સરસ છે
થોડી સૂક્ષ્મ અર્થ.
અને હું ત્યાં જીવન અર્થ મળ્યાં નથી.
તમને ખબર નથી તો નંબર 42, સંદર્ભ, તે Google.
બધા અધિકાર.
તેથી શું મારા માટે આ કાર્યક્રમ થાય છે?
તે માત્ર મને આમ દાખલ કરવા માટે માન્ય છે તત્વો માટે અત્યાર સુધી અને શોધ.
>> , ત્યાર બાદ ઝડપી આગળ ચાલો અમે અંતે glanced કે કાર્ય
સોમવારે સતામણી તરીકે.
આ કાર્ય તેથી, હું માટે, શોધ દાવો પ્રથમ દ્વારા યાદીમાં એક તત્વ
એક, તો વપરાશકર્તાને પૂછવાની અને પછી ફોન એક વાસ્તવિક ઈન્ વિચાર GetInt
તમે શોધવા માંગો છો તે.
>> પછી આ નોટિસ.
હું હંગામી ચલ બનાવવા માટે જઇ રહ્યો છું રેખા 188 માં નિર્દેશક તરીકે ઓળખાય છે -
PTR -
તે કશું કહેવાય છે શકે છે.
અને જો તે નોડ માટે નિર્દેશક છે હું ત્યાં નોડ * જણાવ્યું હતું કે, કારણ કે.
અને હું તે માટે સમાન હોઈ પ્રારંભ છું પ્રથમ તેથી હું અસરકારક હોય છે કે મારા
આંગળી, તેથી ખૂબ જ છે, વાત કરવા માટે આ યાદીમાં પ્રથમ ઘટક.
અહીં મારા જમણા હાથ PTR હું છું છે તેથી જો એક જ વસ્તુ તરફ સંકેત છે કે જે પ્રથમ
તરફ સંકેત કરે છે.
>> તેથી હવે પાછા કોડ છે, શું આગામી થાય છે -
વારો ત્યારે આ એક સામાન્ય નમૂનારૂપ છે એક જેવી માળખું ઉપર
યાદીની લિંક.
હું જ્યારે નીચેની કરવા જઇ રહ્યો છું નિર્દેશક તેથી રીતે બરાબર ન હોય ત્યારે
મારી આંગળી કેટલાક નલ તરફ સંકેત નથી મૂલ્ય, નિર્દેશક તીર એ એ બરાબર હોય.
અમે એ છે કે પ્રથમ નોટિસ પડશે શું દીઠ GetInts માં ટાઇપ વપરાશકર્તા અહીં ફોન કરો.
>> અને નિર્દેશક તીર એ શું અર્થ?
અમે અહીં ચિત્ર પર પાછા જાઓ વેલ જો, હું તરફ સંકેત આંગળી હોય તો
નવ, આ સમાવતી કે પ્રથમ નોડ તીર આવશ્યક છે કે જે પર જાઓ અર્થ એ થાય
નોડ અને, એ પાંચ આંકડાના US સ્થાન પર કિંમત પડાવી લેવું આ કિસ્સામાં, માહિતી ક્ષેત્ર એ કહેવાય છે.
>> એક કોરે તરીકે - અને અમે આ એક દંપતિ જોયું અઠવાડિયા પહેલા કોઈને કહ્યું ત્યારે -
આ વાક્યરચના નવા છે, પરંતુ તે નથી અમને સત્તા આપી છે કે અમે
પહેલેથી જ ન હતી.
વાપરવા માટે સમકક્ષ આ શબ્દસમૂહ શું હતું કોઈ સંકેત અને સ્ટાર દંપતિ
અઠવાડિયા પહેલાં અમે પાછા peeled ત્યારે આ એક બીટ અકાળે સ્તર?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર: 1 ચોક્કસપણે, તે સ્ટાર હતા, અને પછી તે સાથે, સ્ટાર પર કોઈ એ હતી
અહીં કૌંસ છે, કે જે દેખાય છે, પ્રમાણિકપણે, હું ઘણો લાગે છે
વાંચવા માટે વધુ વિસ્મૃત.
પરંતુ સ્ટાર નિર્દેશક તરીકે, હંમેશા, અર્થ ત્યાં જાઓ.
અને એક વાર તમે શું ડેટા, ત્યાં છો ક્ષેત્ર તમે ઍક્સેસ કરવા માંગો છો?
વેલ તમે ઍક્સેસ કરવા માટે કોઈ સંકેત ઉપયોગ એક સ્ટ્ર્ક્ટ્સ માહિતી ક્ષેત્ર છે, અને હું
ખાસ કરીને એ માંગો છો.
>> પ્રમાણિકપણે, હું આ દલીલ કરશે વાંચવા માટે માત્ર સખત હોય છે.
તે જ્યાં યાદ મુશ્કેલ છે કૌંસ એ, જાઓ છો
સ્ટાર છે અને તે તમામ.
તેથી વિશ્વમાં કેટલાક વાકયરચનામાં દત્તક ખાંડ, તેથી વાત કરવા માટે.
કહીને માત્ર એક સેક્સી રીતે, આ સમકક્ષ છે, અને
કદાચ વધુ સાહજિક.
નિર્દેશક ખરેખર એક નિર્દેશક હોય તો, તીર સંકેત અર્થ ત્યાં જાઓ અને શોધવા
આ કિસ્સામાં જો આ ક્ષેત્રમાં એ કહેવાય છે.
>> હું તેને શોધી તેથી જો, હું શું જુઓ.
હું માત્ર છાપે, હું ટકા હું મળી કે ઈન્ માટે કિંમત પ્લગ.
હું પ્રકારની માત્ર એક બીજા માટે ઊંઘ કૉલ માટે સ્ક્રીન પર વિરામ વસ્તુઓ
વપરાશકર્તા શોષણ કરવા માટે બીજા આપી શું માત્ર થયું છે.
અને પછી હું તૂટી જાય છે.
અન્યથા, હું શું કરું?
હું બરાબર માટે નિર્દેશક અપડેટ આગામી નિર્દેશક તીર.
>> તેથી માત્ર સ્પષ્ટ કરવા, આ અર્થ એ થાય જાઓ , મારા જૂના શાળા સંકેત ત્યાં ઉપયોગ થાય છે.
આ માત્ર ગમે જવા માટે અર્થ થાય છે, જેથી તમે ખૂબ જ છે, જે તરફ સંકેત કરી રહ્યા છીએ
પ્રથમ કેસ હું તરફ સંકેત છું છે તે નવ સાથે સ્ટ્રક્ટ.
તેથી હું ત્યાં ગયો કર્યું છે.
અને પછી કોઈ સંકેત અર્થ થાય છે, આગામી ખાતે કિંમત મળે છે.
>> પરંતુ કિંમત છે, તે દોરેલા રહ્યું હોવા છતાં પણ એક સાંકડી તરીકે, માત્ર એક નંબર છે.
જો તે આંકડાકીય સરનામું.
, શું કોડ કે આ એક વાક્ય તેથી આ જેમ લખેલા વધુ વિસ્મૃત
માર્ગ, અથવા આ જેમ, સહેજ વધુ સાહજિક રીતે, માત્ર મારા હાથ ખસેડવા અર્થ એ થાય
આગામી એક પ્રથમ નોડ માંથી, પછી અને પછી આગામી એક છે, અને
એક આગામી, અને તેથી આગળ.
>> તેથી આપણે અન્ય પર રહેવું નહીં દાખલ કરો અને કાઢી નાખો ઓફ અમલીકરણો
અને એક છેડાથી બીજા છેડા સુધી જવું, પ્રથમ બે જે એકદમ સામેલ છે.
અને હું તે વિચાર તદ્દન સહેલું છે લાગે છે મોઢેથી કરતી વખતે હારી.
પરંતુ શું આપણે અહીં શું કરી શકો છો છે નક્કી કરવા માટે પ્રયાસ કેવી રીતે
શ્રેષ્ઠ દૃષ્ટિની આ કરવા માટે.
હું પ્રસ્તાવ કારણ કે જો અમે આ માં તત્વો સામેલ કરવા માંગો છો
હાલની યાદી છે, જે પાંચ તત્વો છે -
9, 17, 22, 26, અને 33 -
હું આ અમલ કરવા જઈ હત ª કોડ છે, હું જવા માટે કેવી રીતે વિચાર કરવાની જરૂર
આમ વિશે.
>> અને હું બાળક પગલાંઓ લેવા પ્રસ્તાવ થશે આ કિસ્સામાં હું અર્થ, જેમાં, શું છે
જો શક્ય દ્રષ્ટિઓ છે કે અમે સામાન્ય રીતે અનુભવી શકે?
એક સંલગ્ન માટે શામેલ અમલીકરણ ત્યારે યાદી, આ માત્ર હોઈ બને
કદ પાંચ વિશિષ્ટ ઉદાહરણ છે.
જો તમે નંબર દાખલ કરવા માંગો છો વેલ, જો નંબર એક કહે ગમે છે, અને
જ્યાં, સૉર્ટ વ્યવસ્થા જાળવવાની દેખીતી રીતે એક કરવાની જરૂર નંબર નથી
આ ચોક્કસ ઉદાહરણ જવા?
શરૂઆતમાં ગમે છે.
>> પરંતુ રસપ્રદ શું છે કે ત્યાં છે જો તમે આ એક શામેલ કરવા માંગતા હોય તો
યાદી, શું ખાસ નિર્દેશક જરૂર દેખીતી રીતે તેને અપડેટ કરવાની?
પ્રથમ.
તેથી હું આ પ્રથમ કેસ છે, એવી દલીલ કરે હોત અમે, ધ્યાનમાં શકો છો કે જે
અંતે દાખલ સંડોવતા દૃશ્ય યાદીમાં શરૂઆત.
>> માતાનો પણ સરળ અથવા કદાચ બંધ રાખવી દો સરળ કેસ પ્રમાણમાં બોલતા.
હું સામેલ કરવા માંગો છો ધારવું સૉર્ટ ક્રમમાં નંબર 35.
તે દેખીતી રીતે ત્યાં અનુસરે છે.
તેથી શું નિર્દેશક દેખીતી રીતે ચાલે છે કે દૃશ્ય માં સુધારાશે શકાય છે?
34 ના નિર્દેશક નલ નથી બની પરંતુ સ્ટ્રક્ટ ની સરનામા
સંખ્યા 35 સમાવતી.
તેથી તે કિસ્સામાં બે છે.
તેથી પહેલેથી જ છે, હું quantizing ઓફ સૉર્ટ છું હું અહીં શું છે કેટલી કામ કરે છે.
>> અને છેલ્લે, સ્પષ્ટ મધ્યમ કેસ છે ખરેખર, મધ્યમાં, તો હું કરવા માંગો છો
જાય છે કહે છે કે 23, કંઈક દાખલ કરો 23 અને 26 ની વચ્ચે છે, પરંતુ
હવે વસ્તુઓ થોડી વધુ વિચાર સામેલ કારણ કે શું
પોઇન્ટર બદલવાની જરૂર છે?
22 દેખીતી રીતે બદલી કરવાની જરૂર છે જેથી તેમણે હવે 26 નિર્દેશ કરી શકતા નથી કારણ કે.
કુલ નવી નોડ માટે નિર્દેશ કરવાની જરૂર છે કે હું ફોન દ્વારા ફાળવવા પડશે
malloc અથવા અમુક સમકક્ષ.
>> પરંતુ પછી હું પણ છે કે જે નવી ગાંઠ, 23 જરૂર આ કિસ્સામાં, તેના નિર્દેશક હોય
જેની તરફ સંકેત?
26.
અને એક હોઈ રહ્યું અહીં કામગીરી હુકમ.
કારણ કે હું foolishly આવું, અને હું તો શરૂઆતમાં હમણાં પ્રારંભ માટે
યાદીમાં, અને મારા ધ્યેય 23 સામેલ છે.
અને હું તેને અનુસરે છે નથી, પણ તપાસો અહીં, નવ નજીક?
શેર્સની
તે 17 આગામી, અહીં સંબંધ નથી?
શેર્સની
તે 22 થી આગામી અહીં અનુસરે છે?
હા.
>> હવે હું અહીં છું મૂર્ખ હોય, અને નથી આ દ્વારા વિચારવાનો છે, હું કદાચ
23 મારા માટે નવા નોડ ફાળવો.
હું ના નિર્દેશક અપડેટ શકે છે આ નોડ પોઇન્ટ, 22 કહેવાય
તે નવી ગાંઠ પર.
અને પછી હું અપડેટ કરવા શું હોય છે નવી નોડ માતાનો નિર્દેશક હોઈ?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: ચોક્કસ.
26 અંતે પોઇન્ટિંગ.
મને પહેલેથી જ અપડેટ ન હતી પરંતુ જો dammit 22 ના નિર્દેશક આ વ્યક્તિ પર નિર્દેશ, અને
હવે હું અનાથ, બાકીના છે યાદીમાં છે, તેથી વાત કરવા માટે.
અહીં કામગીરી તેથી હુકમ મહત્વનું હોઈ ચાલે છે.
>> આવું કરવા માટે, હું ચોરી કરી શકે છે છ સ્વયંસેવકો છે.
અને અમે આ કામ ન કરી શકો તો માતાનો જોવા દો દૃષ્ટિની બદલે કોડ મુજબના.
અને અમે કેટલીક મનોરમ તણાવ હોય છે આજે તમારા માટે બોલમાં.
ઑકે, તે વિશે એક, બે, માં પાછા - ત્યાં ઓવરને પર.
તમે બંને ત્રણ, ચાર, ઓવરને પર ગાય્ઝ.
અને પાંચ, છ.
ખાતરી કરો.
પાંચ અને છ.
બધા અધિકાર છે અને અમે આવી પડશે તમે ગાય્ઝ માટે આગામી સમય.
બધા હક, અપ પર આવે છે.
>> બધા હક, તમે અહીં પ્રથમ કરશો, કારણ કે તમે awkwardly એક કરવા ઈચ્છો
અહીં Google ગ્લાસ?
બધા અધિકાર છે, જેથી બરાબર, ગ્લાસ, વિડિઓ રેકોર્ડ કરે છે.
ઠીક, તમે જવા માટે સારા છો.
>> બધા હક, જેથી તમે ગાય્ઝ પર આવી શકે છે જો અહીં, હું અગાઉથી તૈયાર છે
કેટલાક નંબરો.
બધા હક, અહીં પર આવે છે.
અને શા માટે તમે થોડો ન જાવ વધુમાં જણાવ્યું હતું કે માર્ગ.
અને માતાનો જોવા દો, તમારું નામ શું છે, Google, ગ્લાસ સાથે?
>> વિદ્યાર્થી: બેન.
>> સ્પીકર 1 બેન?
ઠીક, બેન, તમે શાબ્દિક, પ્રથમ હશે.
તેથી અમે તમને મોકલવા માટે જઈ રહ્યાં છો સ્ટેજ ઓવરને નહીં.
બધા અધિકાર છે, અને તમારી નામ?
>> વિદ્યાર્થી: જેસન.
>> સ્પીકર: 1 જેસન, OK તમે પડશે નંબર નવ છે.
તમે બેન છે કે જે રીતે અનુસરવા માગો છો તેથી જો.
>> વિદ્યાર્થી: જીલ.
>> સ્પીકર 1: જીલ, તમે હોઈ જઈ રહ્યાં છો 17, જે હું આ વધુ સાર્થક જો
intelligently, હું હશે અન્ય ઓવરને અંતે શરૂ કર્યું.
તમે જે રીતે જાય છે.
22.
અને તમે કોણ છો?
>> વિદ્યાર્થી: મેરી.
>> સ્પીકર 1: મેરી, તમે 22 હશો.
અને તમારું નામ છે?
>> વિદ્યાર્થી: ક્રિસ.
>> સ્પીકર 1: ક્રિસ, તમે 26 હશો.
અને પછી છેલ્લે.
>> વિદ્યાર્થી: ડાયના.
>> સ્પીકર 1: ડાયેના, તમે 34 હશો.
તેથી તમે અહીં પર આવે છે.
>> બધા હક, જેથી સૉર્ટ પૂર્ણ પહેલેથી જ ઓર્ડર.
અને માતાનો આગળ વધો અને આ કરવા દો જેથી અમે ખરેખર કરી શકો છો -
બેન તમે જોઈ માત્ર પ્રકારની છો બહાર ક્યાંય ત્યાં નહીં.
ઠીક છે, જેથી માતાનો આગળ વધો અને આ દર્શાવાય દો હું હતો ખૂબ જેવી, હથિયારો ઉપયોગ કરીને, બરાબર,
શું થઈ રહ્યું છે.
તેથી આગળ વધો અને તમે પોતે જ એક આપો બોલ અથવા તમે પોતે વચ્ચે બે.
અને એક હાથ સાથે આગળ વધો અને નિર્દેશ તમે રહેલી વ્યકિત પોઇન્ટ જોઈએ
આ પર આધારિત છે.
તમે નલ કરશો તો માત્ર નિર્દેશ સીધા નીચે ફ્લોર માટે.
ઠીક છે, તેથી સારી.
>> તેથી હવે આપણે યાદીની લિંક હોય છે, અને મને દો હું ભૂમિકા ભજવે પડશે કે પ્રસ્તાવ
PTR, તેથી હું સંતાપ નહીં આસપાસ આ વહન.
અને પછી - કોઈને મૂર્ખ સંમેલન - શું તમે ઇચ્છો છો તો આ ખાવા કૉલ કરી શકો છો -
પૂર્વગામી નિર્દેશક, pred નિર્દેશક -
તે માત્ર અમે આપ્યો ઉપનામ છે મારા ડાબા હાથ અમારા નમૂના કોડ.
રાખી હશે કે બીજી બાજુ જે છે, જે ટ્રૅક
દૃશ્યો બાદ.
>> તેથી, પ્રથમ હું બંધ રાખવી કરવા માંગો છો, ધારવું દાખલ કે પ્રથમ ઉદાહરણ કહી
20, યાદીમાં માં.
તેથી હું કોઇ જરૂર જઇ રહ્યો છું અમારા માટે આ સંખ્યા 20 ને મૂર્ત.
તેથી હું malloc કોઈને જરૂર પ્રેક્ષકોને માંથી.
આ બોલ પર આવો.
તમારું નામ શું છે?
>> વિદ્યાર્થી: બ્રાયન.
>> સ્પીકર 1: બ્રાયન, બધા અધિકાર છે, જેથી તમે 20 સમાવતી નોડ રહેશે.
બધા હક, અહીં પર આવે છે.
અને દેખીતી રીતે, જ્યાં બ્રાયન સંબંધ નથી?
તેથી, મધ્યમાં - ખરેખર, એક મિનિટ રાહ જુઓ.
અમે ક્રમમાં આ આઉટ કરી રહ્યાં છો.
અમે ઘણો મુશ્કેલ બનાવી રહ્યા છો તો આ તે પ્રથમ હશે જરૂર છે.
ઠીક છે, આપણે મફત બ્રાયન માટે જઈ રહ્યાં છો અને પાંચ તરીકે realloc બ્રાયન.
>> ઠીક છે, તેથી હવે અમે સામેલ કરવા માંગો છો પાંચ તરીકે બ્રાયન.
તેથી આગળ અહીં પર આવે છે માત્ર એક ક્ષણ માટે બેન.
અને તમે અનુમાન કહી શકો છો આ વાર્તા જવા થયેલ છે.
પરંતુ ચાલો તે વિશે ધ્યાનપૂર્વક લાગે કામગીરી ક્રમ.
અને તે ચોક્કસપણે આ દ્રશ્ય છે અપ લાઇન પર જઈને કે
કે નમૂના કોડ સાથે.
તેથી અહીં હું PTR શરૂઆતમાં પોઇન્ટ છે નથી દીઠ સે બેન, અંતે, પરંતુ ગમે તે સમયે
કુલ સમાવે છે, કદર જે આ કિસ્સામાં છે - તમારું નામ ફરીથી શું છે?
>> વિદ્યાર્થી: જેસન.
>> સ્પીકર: 1 જેસન, બેન અને હું બંને છે જેથી આ ક્ષણે જેસન તરફ સંકેત.
તેથી હવે હું નક્કી કરવા માટે હોય છે, બ્રાયન બિલોંગ નથી?
આ જ વસ્તુ તેથી હું વપરાશ હોય છે હમણાં તેમની એ માહિતી વસ્તુ છે.
તેથી હું તપાસો છે જઈ રહ્યો છું જેસન કરતાં બ્રાયન ઓછી?
જવાબ સાચું છે.
>> તેથી શું હવે થાય કરવાની જરૂર છે યોગ્ય ક્રમમાં?
હું કેટલા પોઇન્ટર અપડેટ કરવાની જરૂર આ વાર્તા માં કુલ?
મારા હાથ હજુ પણ નિર્દેશ કરતી થયેલ છે જેસન, અને તમારા હાથ - તમે કરવા માંગો છો
પ્રકારની જેવા તમારા હાથમાં મૂકી, હું , પ્રશ્ન ચિહ્ન ખબર નથી.
ઠીક, સારા.
>> બધા હક, તમારી પાસે જેથી થોડા ઉમેદવારો.
બેન કે હું કે બ્રાયન અથવા જેસન ક્યાં બીજું કે દરેકને, જે
પોઇન્ટર બદલવા માટે જરૂર છે?
કેટલો કુલ ઘણા?
>> ઠીક છે, તેથી બે.
મારી નિર્દેશક ખરેખર હવે વાંધો નથી હું માત્ર કામચલાઉ છું કારણ કે.
તેથી તે, એવું માની શકાય કે, આ બે ગાય્ઝ છે બેન અને બ્રાયન બંને.
તેથી અમે અપડેટ કે મને પ્રસ્તાવ દો બેન, કારણ કે તેઓ પ્રથમ છે.
આ યાદીમાં પ્રથમ તત્વ હવે બ્રાયન હોઈ ચાલે છે.
બ્રાયન અંતે તેથી બેન બિંદુ.
ઠીક છે, હવે શું?
>> કોણ કોની પર નિર્દેશ નહીં?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: ઠીક જેથી બ્રાયન છે જેસન અંતે નિર્દેશ કરવા માટે.
પરંતુ હું માનું છું કે નિર્દેશક ટ્રેક ગુમાવી છે?
જેસન છે મને ખબર નથી?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: હું છું કારણ કે હું શું કામચલાઉ પોઇન્ટર.
અને અનુમાન, હું બદલાઈ નથી નવી ગાંઠ પર નિર્દેશ કરવા માટે.
તેથી આપણે ફક્ત બ્રાયન બિંદુ હોય શકે છે રહેલી વ્યકિત પર હું તરફ સંકેત છું.
અને અમે પૂર્ણ કરી.
તેથી કેસ એક, અંતે નિવેશ યાદીની શરૂઆત.
બે કી પગલાંઓ હતા.
એક, અમે બેન અપડેટ કરવા માટે હોય છે, અને તે પછી અમે પણ બ્રાયન અપડેટ કરવા માટે હોય છે.
અને પછી હું સંતાપ જરૂર નથી જો બાકીના મારફતે traipsing
અમે પહેલેથી જ મળી યાદી, કારણ કે તેના કુલ સંકળાયેલ પાંચ આંકડાના US સ્થાન, કારણ કે
પ્રથમ તત્વ દીધી.
>> બધા અધિકાર છે, તેથી ખૂબ સરળ.
અમે લગભગ છો જેમ હકીકતમાં, લાગે છે આ ખૂબ જટિલ બનાવે છે.
તેથી હવે ઓવરને બંધ રાખવી દો યાદીમાં છે, અને જ્યાં જુઓ
જટિલતા શરૂ થાય છે.
પ્રેક્ષકોને માંથી તેથી હવે તો, હું alloc.
કોઈપણ 55 રમવા કરવા માંગો છો?
બધા હક, હું પ્રથમ તમારા હાથમાં જોયું.
આ બોલ પર આવો.
યાહ.
તમારું નામ શું છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: Habata.
બરાબર, અપ પર આવે છે.
તમને નંબર 55 હશો.
તેથી તમે, અલબત્ત, અનુસરે છે યાદીમાં ઓવરને અંતે.
તેથી માતાનો મને સાથે સિમ્યુલેશન રીપ્લે દો માત્ર એક ક્ષણ માટે PTR છે.
તેથી હું પ્રથમ નિર્દેશ કરવા જઈ રહ્યો છું બેન તરફ સંકેત છે ગમે.
હવે અમે બ્રાયન તરફ સંકેત કરી રહ્યા છો બંને.
તેથી 55 પાંચ કરતા ઓછી નથી.
તેથી હું મારી જાતને દ્વારા અપડેટ કરવા માટે જઇ રહ્યો છું બ્રાયન આગામી નિર્દેશક માટે પોઇન્ટ જે
હવે કોર્સ જેસન છે.
55, તેથી ઓછા નવ કરતા નથી હું PTR અપડેટ કરવા માટે જઇ રહ્યો છું.
હું PTR અપડેટ કરવા માટે જઇ રહ્યો છું હું PTR અપડેટ કરવા જવાનું.
અને હું જઈ રહ્યો છું - હમ્મ, શું છે તમારું નામ ફરી?
>> વિદ્યાર્થી: ડાયના.
>> સ્પીકર 1: ડાયના પોઇન્ટ છે, અલબત્ત, તેના ડાબા હાથ સાથે નલ મુ.
તેથી જ્યાં Habata વાસ્તવમાં કરે છે સ્પષ્ટ રીતે અનુસરે છે?
ડાબી કરવા, અહીં.
તેથી હું કેવી રીતે અહીં તેના મૂકી ખબર નથી હું ખરાબ કર્યું છે.
શું PTR કલા છે કારણ કે સમય આ ક્ષણ?
નલ.
તેથી, છતાં પણ દૃષ્ટિની, અમે કરી શકો છો દેખીતી રીતે આ બધા જુઓ
અહીં મંચ પર ગાય્ઝ.
હું અગાઉના ટ્રેક રાખવામાં નથી કર્યું યાદીમાં વ્યક્તિ.
હું બહાર નિર્દેશ કરતી એક આંગળી નથી આ કિસ્સામાં, નોડ નંબર 34.
>> તેથી માતાનો ખરેખર આ બોલ શરૂ કરીએ.
તેથી હવે હું ખરેખર જરૂર નથી બીજી સ્થાનિક ચલ.
અને આ તમે જોશો શું છે વાસ્તવિક નમૂના સી કોડ છે, હું જવા, જ્યાં
હું નિર્દેશ કરવા માટે મારા જમણા હાથ અપડેટ ત્યારે જેસન, ત્યાં હું, પાછળ બ્રાયન છોડીને
સારી મારા ડાબા હાથ નો ઉપયોગ પ્રારંભ હું હતી, જ્યાં હું જવા તરીકે, કે જેથી અપડેટ
આ યાદી મારફતે -
વધુ awkwardly હું હેતુપૂર્વક કરતાં હવે અહીં દૃષ્ટિની -
હું મેળવવા માટે જઇ રહ્યો છું યાદીની અંત થાય છે.
>> આ હાથ ખૂબ છે, કે જે હજુ પણ નલ છે સૂચવવા માટે કરતાં અન્ય નકામું
હું, યાદીમાં ઓવરને અંતે સ્પષ્ટ છું પરંતુ હવે ઓછામાં ઓછા હું આ છે
પૂર્વગામી નિર્દેશક, તેથી અહીં પોઇન્ટ હવે શું હાથ અને શું પોઇન્ટર જરૂર
સુધારાશે શકાય?
જેના હાથમાં તમે ઇચ્છો છો પ્રથમ પુનઃરૂપરેખાંકિત કરવા માટે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: બરાબર, ડાયનાના છે.
જ્યાં તમે નિર્દેશ કરવા માંગો છો અંતે ડાયનાના ડાબી નિર્દેશક?
55 અંતે અનુમાન, કે જેથી આપણે ત્યાં શામેલ કર્યા છે.
અને જ્યાં 55 નિર્દેશક જવા જોઈએ?
ડાઉન નલ પ્રતિનિધિત્વ કરે છે.
અને મારા હાથ, આ બિંદુએ, નથી તેઓ માત્ર હતા કારણ કે વાંધો
કામચલાઉ ચલો.
તેથી હવે અમે પૂર્ણ કરી.
>> તેથી વધારાના ત્યાં જટિલતા - અને તે અમલ કરવા માટે કે જે હાર્ડ નથી
પરંતુ અમે બનાવવા માટે ગૌણ ચલ જરૂર ખાતરી કરો કે હું મારા જમણે ખસેડો પહેલાં
હાથ, હું મારા ડાબા ની કિંમત અપડેટ હાથ, pred આ કિસ્સામાં નિર્દેશક, જેથી
હું પાછળનો નિર્દેશક છે કે હું હતી, જ્યાં ટ્રેક રાખવા માટે.
હવે એક કોરે તરીકે, તમે આ વિચારી રહ્યાં છો તો તે જેવા છે, આ અનુભવે એક
રાખવા માટે હોય છે થોડું હેરાન આ ડાબી બાજુ ટ્રૅક.
>> શું અન્ય ઉકેલ કરશે આ સમસ્યા માટે કરવામાં આવી છે?
તમે ડેટા ફરીથી ડિઝાઇન કરવાની મળી હોય તો અમે વાત કરી રહ્યા છીએ માળખું
હમણાં મારફતે?
આ માત્ર પ્રકારની થોડી લાગે તો , ગમે, બે પોઇન્ટર હોય હેરાન
બીજું, જે યાદી મારફતે શકે જવા એક આદર્શ વિશ્વમાં, જાળવણી છે
અમે જરૂર છે કે જે માહિતી?
યાહ?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: ચોક્કસ.
અધિકાર જેથી એક રસપ્રદ ખરેખર છે એક વિચાર સૂક્ષ્મજીવ.
અને અગાઉના નિર્દેશક આ વિચાર, અગાઉના તત્વ તરફ સંકેત.
શું હું માત્ર પ્રસ્તુત જો કે યાદીમાં પોતાની અંદર?
અને તે વિઝ્યુઅલાઈઝ હાર્ડ જશે આ બધા કાગળ વગર
ફ્લોર માટે ઘટી.
પરંતુ આ ગાય્ઝ બંને માટે વપરાય છે કે જે ધારવું તેમના હાથ ની પહેલાંની હોય
ત્યાં નિર્દેશક, અને આગામી નિર્દેશક, અમે એક સમયમાં બમણું કૉલ કરશો શું અમલીકરણ
યાદીની લિંક.
કે, મને રીવાઇન્ડ ઓફ સૉર્ટ કરવા માટે પરવાનગી આપે છે કરશે વધુ સરળતાથી મને વગર,
પ્રોગ્રામર રાખવા કર્યા જાતે ટ્રૅક -
સાચી જાતે -
હું અગાઉ કરવામાં આવી હતી જ્યાં યાદીમાં.
તેથી અમે તે નથી આવશે.
કે કારણ કે અમે તે સરળ રાખીશું બે વખત તરીકે, ભાવે આવવા જવા
જો પોઇન્ટર માટે ઘણી જગ્યા, તમે બીજા એક માંગો તો.
પરંતુ તે ખરેખર એક સામાન્ય માહિતી માળખું તરીકે ઓળખાય છે
સમયમાં બમણું યાદી કડી થયેલ છે.
>> અહીં અંતિમ ઉદાહરણ કરવું અને મૂકવામાં ચાલો તેમના દુઃખી બહાર આ ગાય્ઝ.
Malloc 20 છે.
ત્યાં પાંખ ઉપર પર આવો.
બધા હક, તમારું નામ શું છે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: માફ કરશો?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: Demeron?
ઠીક અપ પર આવે છે.
તમે 20 રહેશે.
તમે ચોક્કસપણે જતા હોય છે 17 અને 22 ની વચ્ચે અનુસરે છે.
તેથી મને મારા પાઠ શીખવા દો.
હું નિર્દેશક શરૂ કરવા જઇ રહ્યો છું બ્રાયન તરફ સંકેત.
હું અને મારા ડાબા હાથમાં છે જવું છું હું ખસેડવા તરીકે માત્ર બ્રાયન પર અપડેટ
જેસન ચકાસણી નવ કરતા ઓછા 20 કરે છે?
શેર્સની
17 કરતાં 20 ઓછા છે?
શેર્સની
22 કરતાં 20 ઓછા છે?
હા.
તેથી શું પોઇન્ટર અથવા હાથ બદલવાની જરૂર જ્યાં તેઓ હવે પોઇન્ટ કરી રહ્યાં છો?
>> તેથી આપણે 20 પોઇન્ટ 17 કરી શકો છો.
કે જેથી દંડ છે.
જ્યાં અમે નિર્દેશ કરવા માંગો છો તમારા નિર્દેશક હવે?
22 મુ.
22 છે જ્યાં છીએ અને ફરીથી આપણે, આભાર ખબર મારા કામચલાઉ નિર્દેશક છે.
તેથી અમે ઠીક ત્યાં છો.
તેથી, કારણ કે આ કામચલાઉ સંગ્રહ હું દરેક છે કે જ્યાં ટ્રૅક રાખવામાં કર્યું.
અને હવે તમે દૃષ્ટિની જ્યાં માં જઈ શકે છે તમે અનુસરે છે, અને હવે અમે 1, 2, 3, જરૂર
4, 5, 6, 7, 8, 9 તણાવ બોલ્સ, અને માટે અભિવાદન એક રાઉન્ડ
આ ગાય્ઝ, અમે કરી શકે તો.
સરસ રીતે કર્યું.
>> [અભિવાદન]
>> સ્પીકર 1: તમામ અધિકાર.
અને તમે ટુકડાઓ રાખવા શકે યાદગીરીઓ તરીકે કાગળ.
>> બધા અધિકાર છે, તેથી, તે ઘણો છે મને વિશ્વાસ સરળ સાથે લઈ જવામાં
તે વાસ્તવિક કોડ સાથે કરતા માનવીઓ.
પરંતુ શું તમે માત્ર એક ક્ષણ પણ મળશે હવે, તે જ છે - ઓહ, તમે ખૂબ ખૂબ આભાર.
આભાર -
તમે તે જ માહિતી મળશે કે છે માળખું, એક કડી થયેલ યાદી છે, વાસ્તવમાં આ કરી શકો છો
પણ વધુ એક મકાન બ્લોક તરીકે વાપરી શકાય આધુનિક માહિતી માળખાં.
>> અને અહીં પણ થીમ ખ્યાલ છે કે અમે સંપૂર્ણપણે વધુ પ્રસ્તુત કર્યુ છે
અમલીકરણ માં જટિલતા આ એલ્ગોરિધમ છે.
સમ્મિલન છે, અને અમે તેને પસાર થયું હતું, તો કાઢી નાંખવાનું અને શોધ, થોડું છે
તે કરતાં વધુ જટિલ એક એરે સાથે હતી.
પરંતુ અમે કેટલીક ડાયનામિઝમ મેળવે છે.
અમે એક અનુકૂલનશીલ માહિતી માળખું મળે છે.
>> પરંતુ ફરી, અમે કેટલાક કર્યા ની કિંમત ચૂકવવા વધારાની જટિલતા, બંને
તે અમલમાં.
અને અમે રેન્ડમ એક્સેસ અપ આપવામાં રહ્યાં છો.
અને પ્રમાણિક હોઇ શકે છે, અમુક સરસ ત્યાં નથી સ્લાઇડ સાફ હું તમને આપી શકે છે કે
અહીં કહે છે કે શા માટે એક કડી થયેલ યાદી છે એક એરે કરતાં વધુ સારી છે.
અને તે સમયે તે છોડી દો.
થીમ પણ, હવે reoccurring કારણ કે વધુ જેથી આગામી સપ્તાહમાં છે,
જરૂરી નથી કે એક સાચો જવાબ.
>> અમે અલગ ધરી છે શા માટે છે સમસ્યા સેટમાં માટે ડિઝાઇન.
તે ખૂબ જ સંદર્ભમાં સંવેદનશીલ હશે જો તમે આ માહિતી ઉપયોગ કરવા માંગો છો કે કેમ તે
માળખું કે એક છે, અને તે ચાલશે શરતો તમારા માટે બાબતો પર આધાર રાખે છે શું
સાધનો અને જટિલતા.
>> પરંતુ મને પ્રસ્તાવ દો કે આદર્શ માહિતી બંધારણ, પવિત્ર ગ્રેઇલ, હશે
સતત સમય છે કે જે કંઈક, ગમે ખૂબ સામગ્રી છે કેવી રીતે
તે અંદર છે, તે અમેઝિંગ નથી એક તો માહિતી બંધારણ માં જવાબો પરત
સતત સમય.
હા.
આ શબ્દ તમારા વિશાળ શબ્દકોશ છે.
અથવા ના, આ શબ્દ નથી.
અથવા ત્યાં કોઇ સમસ્યા નથી.
વેલ માતાનો જોવા દો અમે ઓછામાં ઓછા ન કરી શકે તો કે તરફ એક પગલું લે છે.
>> મને એક નવી માહિતી માળખું પ્રસ્તાવ દો કે અલગ વસ્તુઓ માટે વાપરી શકાય છે,
આ કિસ્સામાં હેશ કોષ્ટક કહેવાય છે.
અને તેથી અમે glancing પાછા ખરેખર છો એક આ કિસ્સામાં એરે,, અને અંતે
કંઈક આપખુદ, હું આ દોરેલા કર્યું એક પ્રકારની સાથે એરે તરીકે હેશ કોષ્ટક
બે પરિમાણીય એરે -
અથવા બદલે તે બે અહીં દર્શાવવામાં આવ્યું છે પરિમાણીય એરે - પણ આ માત્ર છે
જેમ કદ 26 ઝાકઝમાળ, જો તે અમે એરે ટેબલ, ટેબલ કૌંસ કૉલ
શૂન્ય ટોચ પર લંબચોરસ છે.
કોષ્ટક કૌંસ 25 લંબચોરસ છે તળિયે.
અને આ હું માહિતી ડ્રો કરી શકે છે કેવી રીતે હું સંગ્રહ કરવા માંગો છો કે જેમાં માળખું
લોકોના નામો.
>> તેથી દાખલા તરીકે, અને હું ડ્રો નહીં અહીં ઓવરહેડ પર સમગ્ર બાબત, તો હું
હવે હું જઈ રહ્યો છું, જે આ એરે હતી હેશ ટેબલ પર ફોન કરો, અને ફરી આ છે
પાંચ આંકડાના US સ્થાન શૂન્ય.
આ અહીં પાંચ આંકડાના US સ્થાન છે એક છે, અને તેથી આગળ.
હું આ માહિતી ઉપયોગ કરવા માંગો છો કે જે દાવો માળખું, ચર્ચા ખાતર,
લોકોના નામો સંગ્રહવા માટે, એલિસ અને બોબ અને ચાર્લી અને અન્ય જેમ કે નામો.
તેથી શરૂઆત તરીકે હવે આ વિચાર એક શબ્દકોશ, કહે છે,
શબ્દો ઘણાં બધાં સાથે.
તેઓ નામો હોઈ થાય અહીં આપણા ઉદાહરણમાં.
અને આ છે, કદાચ, બધા ખૂબ સંગત છે અમે, જેમ જોડણી પરીક્ષક અમલીકરણ
સમસ્યા માટે છ સેટ શકે છે.
>> અમે કુલ કદ 26 ઝાકઝમાળ છે તેથી જો આ 25 પાંચ આંકડાના US સ્થાન છે કે જેથી
તળિયે, અને હું એલિસ દાવો છે કે ના શબ્દકોશ પ્રથમ શબ્દ
હું RAM માં સામેલ કરવા માંગો છો કે જે નામો, આ માહિતી માળખામાં, જ્યાં છે
તમે કહી વૃત્તિ કે એલિસેઝ નામ આ એરે જવા જોઈએ?
>> અમે 26 વિકલ્પો હોય છે.
આપણે તેના મૂકેલ છે?
અમે કૌંસ શૂન્ય તેના માંગો છો અધિકાર?
એલિસ માટે, માતાનો કે શૂન્ય કૉલ દો.
અને બી એક હશે, અને C બે રહેશે.
તેથી આપણે લખવા જઈ રહ્યાં છો અહીં એલિસેઝ નામ છે.
અમે પછી બોબ, તેના સામેલ તો નામ અહીં જશે.
ચાર્લી અહીં જશે.
અને તેથી આગળ નીચે મારફતે આ માહિતી માળખું.
>> આ એક અદ્ભુત માહિતી માળખું છે.
શા માટે?
વેલ ના ચાલી સમય શું છે આ એક માનવ નામ દાખલ
હમણાં માહિતી માળખું?
આ કોષ્ટક અમલમાં મૂકાયેલ છે કે આપેલ છે, સાચી, એક એરે તરીકે.
વેલ તે સતત સમય છે.
તે એક હુકમ છે.
શા માટે?
>> વેલ તમે કેવી રીતે નક્કી કરી શકું એલિસ અનુસરે છે?
તમે તેના નામ કે જે અક્ષર જોવા?
પ્રથમ.
જો તે સ્ટ્રિંગ છે અને જો તમે,, ત્યાં વિચાર કરી શકો છો માત્ર શબ્દમાળા જોઈને
કૌંસ શૂન્ય.
આ શબ્દમાળાને zeroth પાત્ર છે.
તે સરળ છે.
અમે ક્રિપ્ટો કે કર્યું સોંપણી અઠવાડિયા પહેલા.
અને પછી એક વાર તમે તે એલિસેઝ ખબર અક્ષર મૂડી છે, અમે બાદબાકી કરી શકો છો
65 મૂડી એક જ બંધ કે અમને શૂન્ય આપે છે.
તેથી અમે હવે એલિસ અનુલક્ષે ખબર છે કે પાંચ આંકડાના US સ્થાન શૂન્ય છે.
>> અને આ માહિતી એક નિર્દેશક આપવામાં માળખું, અમુક પ્રકારના, કેવી રીતે લાંબા કરે છે
તે પાંચ આંકડાના US સ્થાન શોધવા માટે મને લેવા એક એરે શૂન્ય?
માત્ર એક પગલું, અધિકાર તે સતત સમય જો રેન્ડમ એક્સેસ કારણે અમે
સૂચિત એક એરે એક લક્ષણ હતું.
તેથી ટૂંકમાં, બહાર figuring શું ઇન્ડેક્સ ના એલિસના નામ છે, જે છે,
આ કિસ્સામાં, એ છે, કે ચાલો માત્ર ઉકેલ શૂન્ય છે, જ્યાં બી એક છે અને C છે કે
બે, કે જે બહાર figuring સતત સમય છે.
હું માત્ર, તેના પ્રથમ અક્ષર જોવા માટે છે શૂન્ય છે જ્યાં બહાર figuring એક
અરે પણ સતત સમય છે.
તેથી ટેકનિકલ કે હવે બે પગલાંઓ છે.
પરંતુ તે હજુ પણ સતત છે.
તેથી અમે એક મોટા ગુમાવનારા કહે છે, તેથી અમે કર્યું આ કોષ્ટકમાં એલિસ દાખલ
સતત સમય.
>> પરંતુ અલબત્ત, હું રહ્યો છું અહીં નિષ્કપટ, બરાબર ને?
શું વર્ગ માં આરોન હોય તો?
અથવા અલિસિયા?
અથવા કોઈપણ અન્ય નામો સાથે શરૂ એ ક્યાં અમે મૂકી જતાં હોય છે
તે વ્યક્તિ, બરાબર ને?
હું તેનો અર્થ, હમણાં જ ત્રણ છે ટેબલ પર લોકો, જેથી કદાચ અમે
પાંચ આંકડાના US સ્થાન પર આરોન કરવી જોઇએ શૂન્ય એક બે ત્રણ.
>> અધિકાર, હું અહીં મૂકવામાં શકે છે.
પરંતુ પછી, અમે માં ડેવિડ દાખલ કરવાનો પ્રયાસ કરો જો આ યાદી, ડેવિડ જ્યાં જાઓ નથી?
હવે અમારી સિસ્ટમ તોડી શરૂ થાય છે નીચે, બરાબર ને?
હવે ડેવિડ અહીં સમાપ્ત થાય છે, કારણ કે આરોન અહીં ખરેખર હોય તો.
એક કર્યા છે અને તેથી હવે આ સમગ્ર વિચાર અમને આપે છે કે જે સ્વચ્છ માહિતી બંધારણ
સતત સમય દાખલ લાંબા સમય સુધી છે હું છે કારણ કે સતત સમય,
તપાસો,, OH damnit, કોઈ પહેલેથી જ છે એલિસેઝ પાંચ આંકડાના US સ્થાન મુ.
>> મને આ માહિતી બાકીના ચકાસી દો માળખું, મૂકી હાજર માટે જોઈ
આરોન નામ જેવું કોઈને.
અને તેથી પણ શરૂ થયેલ છે કે રેખીય સમય લેવા માટે.
આ ઉપરાંત, તમે હવે શોધવા માંગો છો તો આ માહિતી માળખામાં આરોન, અને તમે
તપાસો, અને આરોન માતાનો નામ અહીં નથી.
આદર્શરીતે, તમે માત્ર આરોન માતાનો કહે છે નથી ડેટા માળખામાં.
પરંતુ જો આમ હોય માટે જગ્યા બનાવવા શરૂ આરોન જ્યાં ડી ત્યાં જ હોવા જોઈએ
અથવા ઈ, તમે ખરાબ કિસ્સામાં, તપાસો છે સમગ્ર માહિતી માળખું,
તે કંઈક માં devolves જે કેસ ટેબલ કદ માં લીનીયર.
>> બધા અધિકાર છે, તેથી હું આ ઠીક પડશે.
અહીં સમસ્યા હું હતી કે છે આ એરેમાં 26 તત્વો છે.
મને તેને બદલી દો.
દેખીતી ભૂલ માટે માફી (માગવી તે).
તેના બદલે ઓફ કરવામાં આવે છે જેથી મને તેને બદલી દો કુલ કદ 26, તળિયે નોટિસ
અનુક્રમણિકા એ ઓછા 1 બદલવા માટે ચાલુ છે.
26 મનુષ્યો 'માટે સ્પષ્ટ ખૂબ નાની છે અને નામો, કારણ કે હજારો છે
વિશ્વના નામો, માતાનો માત્ર બનાવવા દો 100 કે 1000 અથવા 10,000 છે.
માતાનો માત્ર એક ઘણો વધુ જગ્યા ફાળવી દો.
>> વેલ જરૂરી ઘટતું નથી કે અમે બે પડશે કે સંભાવના
નામો સાથે લોકો સાથે શરૂ કરીને, અને તેથી, જો તમે મૂકવામાં પ્રયાસ જતાં હતા
હજુ પાંચ આંકડાના US સ્થાન શૂન્ય ખાતે નામો.
તેઓ હજુ પણ અથડાઈ જઈ રહ્યાં છો, જે અમે હજુ પણ મૂકવામાં ઉકેલ જરૂર અર્થ એ થાય
એલિસ અને આરોન અને એલિસિયા અને અન્ય એક અન્યત્ર સાથે શરૂ નામો.
પરંતુ આ કેટલી સમસ્યા છે?
સંભાવના શું છે કે તમે ડેટા માં અકસ્માતથી છે
આ જેમ માળખું?
>> ઠીક છે, મને દો - અમે પાછા આવો પડશે અહીં પ્રશ્ન છે.
અને કેવી રીતે અમે કદાચ જુઓ પ્રથમ તે હલ.
મને અહીં આ દરખાસ્ત ઉપર ખેંચવાનો દો.
શું આપણે વર્ણન, એક અલ્ગોરિધમનો છે લીનીયર નામના એક સંશોધનાત્મક
તમે દાખલ કરવા માટે પ્રયત્ન કર્યો છે, તો જેમાં ચકાસણી આ માહિતી અહીં કંઈક
હેશ કોષ્ટક કહેવામાં આવે છે, જે માળખું, અને કોઈ રૂમ તમે, ત્યાં ત્યાં છે
સાચી માહિતી માળખું ચકાસી ચકાસીને, આ ઉપલબ્ધ છે?
આ ઉપલબ્ધ આ ઉપલબ્ધ છે?
આ ઉપલબ્ધ છે?
અને તે છેલ્લે આવે છે, ત્યારે તમે દાખલ તમે મૂળ હેતુ તે નામ
અન્યત્ર તે સ્થાન પર.
પરંતુ ખરાબ કિસ્સામાં, માત્ર હાજર માહિતી ખૂબ જ નીચે હોઈ શકે છે
બંધારણ, એરે ખૂબ જ અંત થાય છે.
>> તેથી રેખીય સૌથી ખરાબ કિસ્સામાં, ચકાસવાનું, લીનીયર અલ્ગોરિધમનો માં devolves જ્યાં
આરોન, તેમણે છેલ્લા દાખલ થાય તો આ માહિતી માળખું, તે કદાચ
આ પ્રથમ સ્થાન સાથે ટકરાતા, પરંતુ પછી ખૂબ ઓવરને અંતે ખરાબ નસીબ દ્વારા અંત.
તેથી આ એક સતત નથી અમારા માટે સમય પવિત્ર ગ્રેઇલ.
દાખલ તત્વો આ અભિગમ માં એ માહિતી બંધારણ હેશ કહેવાય
ટેબલ સતત સમય લાગે છે નથી ઓછામાં ઓછા નથી સામાન્ય કિસ્સામાં.
તે રેખીય કંઈક માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું કરી શકો છો.
>> અમે અથડામણમાં ઉકેલવા તેથી શું કંઈક અલગ?
તેથી અહીં વધુ આધુનિક છે હજુ પણ છે શું સંપર્ક
હેશ કોષ્ટક કહેવાય છે.
અને હેશ દ્વારા, એક કોરે, શું તરીકે હું કે સૂચકાંક છે અર્થ
હું અગાઉ કરવામાં આવે છે.
માટે હેશ કંઈક હોઈ શકે છે એક ક્રિયાપદ તરીકે માનવામાં આવે છે.
>> તમે હેશ એલિસ એક નામ છે તેથી જો, હેશ વિધેય છે, તેથી વાત કરવા માટે,
એક નંબર પાછા કરીશું.
તેમણે અંતે અનુલક્ષે છે અને આ કિસ્સામાં શૂન્ય છે તેમણે અંતે અનુલક્ષે છે, જો પાંચ આંકડાના US સ્થાન શૂન્ય, એક
પાંચ આંકડાના US સ્થાન એક છે, અને તેથી આગળ.
તેથી મારા હેશ વિધેય આમ અત્યાર સુધી કરવામાં આવી છે સરળ સુપર માત્ર પર જોઈ
કોઈના નામ પ્રથમ અક્ષર.
પરંતુ હેશ વિધેય તરીકે લે છે ઇનપુટ માહિતી કેટલાક ભાગ,
સ્ટ્રિંગ, એક Int, ગમે તે.
અને તે ખાસ કરીને નંબર બહાર spits.
અને તે નંબર છે કે જે માહિતી તત્વ એ માહિતી બંધારણ માં અનુલક્ષે
હેશ કોષ્ટક તરીકે અહીં પણ ઓળખાય છે.
>> તેથી માત્ર તર્ક, આ છે થોડા અલગ સંદર્ભમાં.
આ વાસ્તવમાં એક ઉદાહરણ સંદર્ભ થયેલ છે સંડોવતા જન્મદિવસો, જ્યાં
તરીકે ઘણા હોઇ શકે મહિનામાં 31 દિવસ.
પરંતુ આ વ્યક્તિ માટે નક્કી કરો કે કઈ હતી એક અથડામણ ઘટનામાં છે?
સંદર્ભ હવે, એક અથડામણ ન હતું નામો છે, પરંતુ જન્મદિવસો એક અથડામણ,
બે લોકો પર જ જન્મદિવસ હોય તો દાખલા તરીકે ઓક્ટોબર 2,.
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: અરે વાહ, તેથી અહીં અમારી પાસે લિંક કરેલા યાદીઓની ઉચ્ચાલન.
તેથી તે અલગ થોડી જુએ છે અમે અગાઉ તે દોર્યું છે.
પરંતુ અમે એક એરે છે દેખાય ડાબી બાજુ પર.
કે કોઈ માટે છે, એક ઇન્ડેક્સ ચોક્કો ખાસ કારણ.
પરંતુ તે હજુ પણ એક એરે છે.
તે પોઇન્ટર એક એરે છે.
અને દરેક તે તત્વો દરેક, આ વર્તુળો અથવા સ્લેશ - પાંચ સ્લેશ
રજૂ નલ - આ દરેક પોઇન્ટર દેખીતી રીતે કરવા માટે પોઇન્ટ છે
શું માહિતી માળખું?
લિંક કરેલા યાદી.
>> તેથી હવે અમે કરવાની ક્ષમતા હોય છે અમારા કાર્યક્રમ માં હાર્ડ કોડ
ટેબલ માપ.
આ કિસ્સામાં, અમે ત્યાં ક્યારેય જાણીએ એક મહિના કરતાં વધુ 31 દિવસ.
તેથી હાર્ડ 31 જેવી કિંમત છે કોડિંગ કે સંદર્ભમાં વાજબી.
નામો સંદર્ભમાં, હાર્ડ કોડિંગ 26 ગેરવાજબી નથી તે લોકો
નામો જ, હમણાં પૂરતું, સાથે શરૂ ઝેડ મારફતે સંડોવતા મૂળાક્ષર
>> અમે તે માહિતી તેમને બધા ભીડ કરી શકો છો માળખું જેથી લાંબા અમે એક વિચાર હોય, ત્યારે તરીકે
અથડામણ, અમે અહીં નામો મૂકી નથી, અમે તેના બદલે આ કોષો લાગે
નથી શબ્દમાળાઓ પોતાને, પરંતુ તરીકે દાખલા તરીકે, એલિસને પોઇન્ટર.
અને પછી એલિસ અન્ય નિર્દેશક હોઈ શકે છે સાથે શરૂ અન્ય નામ
એ અને બોબ ખરેખર અહીં જાય છે.
>> અને શરૂ બીજું નામ હોય તો બી સાથે, તેમણે અહીં ઉપર થાય છે.
અને તેથી આ તત્વો દરેક અમે આ ડિઝાઇન જો ટેબલ બે,
થોડી વધુ હોશિયારીથી -
પર આવવા -
અમે આ થોડી વધુ રચાયેલ જો હોશિયારીથી, હવે અનુકૂલનશીલ માહિતી બને
આ બોલ પર કોઈ હાર્ડ મર્યાદા હોય છે માળખું, તમે દાખલ કરી શકો છો કેવી રીતે ઘણા ઘટકો પર
તેને તમે શું જો હોય કારણ કે એક અથડામણ, કે દંડ છે.
માત્ર આગળ વધો અને તે ઉમેરી અમે એક બીટ પહેલા શું જોયું
સંકળાયેલી યાદી તરીકે પણ ઓળખાય છે.
>> વેલ માત્ર એક ક્ષણ માટે માતાનો વિરામ દો.
એક અથડામણ સંભાવના શું છે પ્રથમ સ્થાન?
હક, કદાચ હું ઉપર, કદાચ વિચારી રહ્યો છું હું આ સમસ્યા ENGINEERING પર છું
તમે શું ખબર છે, કારણ કે?
હા, હું મનસ્વી સાથે આવી શકે છે જેમ મારા માથા ટોચ બંધ ઉદાહરણો
એલિસન અને આરોન, પરંતુ વાસ્તવિકતા માં, એક સમાન વિતરણ આપવામાં
કેટલાક રેન્ડમ દાખલ કે ઇનપુટ્સ, એ માહિતી બંધારણ માં, ખરેખર શું છે
એક અથડામણ સંભાવના?
વેલ બહાર વળે છે, તે ખરેખર છે સુપર ઊંચી.
આ મને સામાન્ય દો સમસ્યા આ પ્રમાણે છે.
>> તેથી એ એક રૂમ માં CS50 વિદ્યાર્થીઓ, શું છે સંભાવના છે કે જે ઓછામાં ઓછું
ખંડ બે વિદ્યાર્થીઓ એ જ જન્મદિવસ છે?
તેથી શું છે. થોડા hund -
અહીં અને વિવિધ 200, 300 લોકો આજે ઘરે સો લોકો.
તમે શું જાતને પૂછવા માગતા હતા તેથી જો બે લોકો સંભાવના
એ જ જન્મદિવસ કર્યા આ રૂમ માં, અમે આ બહાર આકૃતિ કરી શકો છો.
અને હું બે ત્યાં ખરેખર દાવો એ જ જન્મદિવસ સાથે લોકો.
>> ઉદાહરણ તરીકે, કોઈપણ કરે છે આજે જન્મદિવસ છે?
ગઇકાલે?
કાલે?
હું જાઉં છું જેવા બધા અધિકાર છે, તેથી તેને લાગે છે વધુ આ 363 અથવા તેથી કરવું હોય
વખત ખરેખર બહાર આકૃતિ અમે તો એક અથડામણ છે.
અથવા આપણે માત્ર ગાણિતિક આવું કરી શકે છે તેના બદલે tediously કરતાં
આ કરી.
અને નીચેની પ્રસ્તાવ.
>> તેથી અમે આ મોડેલ શકે છે પ્રસ્તાવ જો કર્યા બે લોકો સંભાવના
1 સંભાવના તરીકે જ જન્મદિવસ કર્યા કોઈ એક ઓછા સંભાવના
એ જ જન્મદિવસ.
તેથી આ વિચાર છે, અને આ માત્ર છે આ માટે આ લખવાની ફેન્સી રીતે,
ખંડ માં પ્રથમ વ્યક્તિ, તે અથવા તેણી શક્ય છે કે કોઇ પણ એક હોઇ શકે છે
જન્મદિવસો, આ વર્ષે 365 દિવસ એમ ધારી રહ્યા છીએ સાથે વ્યક્તિઓ માટે માફી સાથે
ફેબ્રુઆરી 29 જન્મદિવસ.
>> તેથી આ રૂમ માં પ્રથમ વ્યક્તિ મફત છે જન્મદિવસો કોઈપણ સંખ્યાની હોય
બહાર 365 શક્યતાઓ છે કે જેથી અમે 365 દ્વારા 365 વિભાજિત કે કરીશ
જે એક છે.
ખંડ આગામી વ્યક્તિ, જો ધ્યેય એક અથડામણ ટાળવા માટે છે, માત્ર
કેવી રીતે તેના અથવા તેણીના જન્મદિવસ છે ઘણાં વિવિધ શક્ય ટ્રેડીંગ?
364.
તેથી આ સમીકરણ બીજા શબ્દ છે અનિવાર્યપણે અમને માટે કે ગણિત કરી
એક શક્ય દિવસ બંધ બાદબાકી છે.
અને પછી આગળના દિવસ, આગામી દિવસે, નીચે કુલ સંખ્યાને આગામી દિવસ
ખંડ લોકો.
>> અને પછી અમે ધ્યાનમાં હોય, તો પછી શું છે ન કર્યા દરેક સંભાવના
અનન્ય જન્મદિવસો, પરંતુ ફરીથી 1 ઓછા કે, શું આપણે વિચાર એક સમીકરણ છે
તે ખૂબ જ fancifully કરી શકો છો આ જેમ જુઓ.
પરંતુ તે વધુ રસપ્રદ દૃષ્ટિની જોવા માટે.
આ X-અક્ષ પર છે, જ્યાં ચાર્ટ છે ખંડ લોકોની સંખ્યા છે,
જન્મદિવસો સંખ્યા.
આ y-અક્ષ પર સંભાવના છે એક અથડામણ બે લોકો
એ જ જન્મદિવસ હોય છે.
>> અને આ વળાંક ના takeaway છે કે જો તમે 40 માંગો મેળવવા માટે જલદી
વિદ્યાર્થીઓ, જો તમે 90% સંભાવના ખાતે છો combinatorically બે
લોકો અથવા વધુ કર્યા એ જ જન્મદિવસ.
અને એકવાર તમે તે 58 લોકો ગમે મેળવવા માટે એક તક બે લગભગ 100%
ખંડ લોકો પાસે જવું છે જ જન્મદિવસ છે, છતાં પણ
365 અથવા 366 શક્ય ડોલથી, અને ખંડ માત્ર 58 લોકો.
માત્ર આંકડાકીય તમે શક્યતા કરશો , અકસ્માતથી વિચાર જે ટૂંકમા
આ ચર્ચા પ્રેરે છે.
અમે અહીં ફેન્સી વિચાર, અને તો પણ તે આ સાંકળો કર્યા, શરૂ, અમે હજુ છો
અકસ્માતથી છે જવું.
>> પ્રશ્ન begs, કે જેથી શું છે ઉમેરા અને કાઢી નાંખવામાં કરવાની કિંમત
આ જેમ એ માહિતી બંધારણ માં?
વેલ મને પ્રસ્તાવ દો -
અને મને ઉપર સ્ક્રીન પર પાછા જવા દો અહીં - અમે માં તત્વો n હોય તો
યાદી, તેથી અમે દાખલ કરવા માટે પ્રયાસ કરી રહ્યાં છો, તો એ તત્વો, અને અમે
કેટલા કુલ ડોલથી?
ચાલો 31 કુલ ડોલથી કહે છે જન્મદિવસો કિસ્સામાં.
એક મહત્તમ લંબાઈ શું છે સંભવિત આ સાંકળો ઓફ?
>> ફરીથી શક્ય 31 ત્યાં તો આપેલ મહિનામાં જન્મદિવસ.
અને અમે માત્ર દરેક clumping કરી રહ્યા છીએ -
વાસ્તવમાં કે મૂર્ખ ઉદાહરણ છે.
તેના બદલે 26 કરી કરીએ.
વાસ્તવમાં જેમના નામો લોકો હોય તેથી જો ત્યાં આપ્યા, Z મારફતે સાથે શરૂ
અમને 26 શક્યતાઓ.
અને અમે જેમ માહિતી માળખું ઉપયોગ કરી રહ્યાં છો અમે જેમાં આપણે જોયું એક,
પોઇન્ટર ઝાકઝમાળ, જેમાં દરેક જ્યાં એક સંલગ્ન યાદી નિર્દેશ
પ્રથમ યાદી દરેકને છે નામ એલિસ સાથે.
બીજા યાદી દરેક સાથે છે શરૂ, એક સાથે શરૂ નામ
બી સાથે, અને તેથી આગળ.
>> દરેકની શક્યતા લંબાઈ શું છે તે યાદીઓ અમે એક સરસ સ્વચ્છ ધારે તો
એક Z દ્વારા નામો વિતરણ સમગ્ર માહિતી માળખું સમગ્ર?
ડેટા માળખામાં એ લોકો છે તેઓ સારી રીતે કરશો તો, 26 દ્વારા વિભાજીત
સમગ્ર ફેલાયેલા માહિતી બંધારણ.
તેથી આ દરેક લંબાઈ સાંકળો 26 દ્વારા વિભાજિત n થયેલ છે.
પરંતુ મોટા ગુમાવનારા નોટેશનમાં કે, શું છે?
ખરેખર શું છે?
તેથી તે હક, ખરેખર માત્ર એ શું છે?
અમે ભૂતકાળમાં જણાવ્યું હતું કે કર્યું છે, કારણ કે નફરતનો સૂચક તમે 26 દ્વારા વિભાજીત છે.
હા, વાસ્તવમાં તે ઝડપી છે.
પરંતુ થિયરી, તે મૂળભૂત રીતે નથી બધા કે જે ઝડપી.
>> તેથી આપણે બધા ખૂબ હોઈ લાગતું નથી નજીક આ પવિત્ર ગ્રેઇલ છે.
હકીકતમાં, આ માત્ર રેખીય સમય છે.
હેક, આ બિંદુએ, અમે શા માટે નથી માત્ર એક વિશાળ યાદીની લિંક ઉપયોગ કરવો?
અમે શા માટે માત્ર એક વિશાળ ઉપયોગ કરતા નથી નામો સંગ્રહવા માટે એરેમાં
ખંડ માં દરેક?
વેલ, કંઈક હજી પણ ત્યાં જ છે હેશ ટેબલ વિશે અનિવાર્ય?
અનિવાર્ય કંઈક હજી પણ ત્યાં જ છે એ માહિતી બંધારણ વિશે
કે આ જેમ દેખાય છે?
આ.
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: તે માત્ર અધિકાર છે, અને ફરીથી જો લીનીયર સમય અલ્ગોરિધમનો, અને
રેખીય સમય માહિતી માળખું, હું શા માટે ન કરવું માત્ર એક મોટી માં દરેકને નામ સ્ટોર
અરે, અથવા એક મોટી કડી થયેલ યાદી છે?
અને ખૂબ જ મુશ્કેલ બનાવે સીએસ બંધ તે જરૂર કરતાં?
પણ આ અંગે યોગ્ય શું છે હું તેને બહાર ઉઝરડા છતાં?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર: 1 દાખલ નથી?
હવે ખર્ચાળ.
તેથી દાખલ સંભવિત હજુ પણ કરી શકે છે , સતત સમય હોય તો પણ તમારો ડેટા
માળખું, આ જેમ એક એરે જુએ છે પોઇન્ટર, અંતે પોઇન્ટ છે કે જે દરેક
સંભવિત સંકળાયેલી યાદી.
તમે કેવી રીતે સતત પ્રાપ્ત કરી શકે છે નામો સમય નિવેશ?
હક, આ બોલ તેને વળગી રહેવું?
>> અમે એક રચના ધ્યેય બલિદાન તો અગાઉ, અમે રાખવા ઇચ્છતા જ્યાં
દરેકને નામ, દાખલા તરીકે, છટણી, અથવા સ્ટેજ પર નંબરો બધા સૉર્ટ
અમે એક છે કે જે ધારવું ક્રમમાંગોઠવાયેલનથી યાદીની લિંક.
તે માત્ર એ જ અમને એક અથવા બે પગલાંઓ ખર્ચ બેન અને બ્રાયન કિસ્સામાં માંગો
અગાઉ, એક તત્વ દાખલ કરવા માટે યાદીમાં શરૂઆત.
અમે બધા સૉર્ટ વિશે કાળજી નથી તેથી જો સાથે શરૂ નામો એક અથવા બધા
બી સાથે શરૂ નામ, અમે હજુ પણ કરી શકો છો સતત સમય નિવેશ હાંસલ કરે છે.
હવે એલિસ અથવા બોબ અથવા કોઈપણ નામ જોતી વધુ સામાન્ય હજુ પણ શું છે?
તે 26 દ્વારા વિભાજિત એ મોટી ઓ, છે દરેકને એકસરખી છે જ્યાં આદર્શ કેસ
વિતરણ, ઘણા માતાનો ત્યાં છે Z માતાનો, કદાચ છે, જે ત્યાં છે
અવાસ્તવિક.
પરંતુ તે હજુ પણ રેખીય છે.
>> પરંતુ અહીં, આપણે બિંદુ પર પાછા આવો હોવા ઉપગીય સંકેત ઓફ
સૈદ્ધાંતિક સત્ય.
પરંતુ વાસ્તવિક દુનિયામાં, જો હું દાવો છે કે મારા કાર્યક્રમ 26 વખત કંઈક કરી શકો છો
જેની કાર્યક્રમ તમારામાં કરતાં ઝડપી તમે ઉપયોગ પ્રાધાન્ય જવું છે?
તમારામાં અથવા ખાણ છે, કે જે 26 વખત ઝડપી છે?
વાસ્તવિકપણે, જેની વ્યક્તિ 26 છે વખત ઝડપી, પણ સૈદ્ધાંતિક જો
અમારા ગાણિતીક નિયમો સમાન સ્કોર સમય ચાલી ઉપગીય.
>> મને એક અલગ પ્રસ્તાવ દો એકસાથે ઉકેલ.
અને આ તમારા મન તમાચો નથી તો, અમે માહિતી માળખાં બહાર છો.
તેથી આ એક trie છે -
એક મૂર્ખ નામ કાઇન્ડ.
તે શબ્દ રેટરીવલ્સ માંથી આવે છે, અને કારણ કે trie, ટી આર આઇ ઇ, જોડણી થયેલ છે
કોર્સ પુનઃપ્રાપ્તિ trie જેવી લાગે છે.
પરંતુ તે ઇતિહાસ છે શબ્દ trie છે.
>> તેથી trie, ખરેખર વૃક્ષ અમુક પ્રકારની છે અને તે પણ છે કે જે શબ્દ પર એક નાટક છે.
અને તમે ખૂબ તેને જોઈ શકતા નથી, છતાં પણ આ દ્રશ્ય સાથે, trie છે
વૃક્ષ સાથે પરિવાર વૃક્ષ જેવી, માળખાગત ટોચ અને ઘણાં ઓછા એક પૂર્વજ
પૌત્રો અને મહાન પૌત્રો છે તરીકે તળિયે નહીં.
પરંતુ trie દરેક નોડ એક એરે છે.
અને તે એક એરે માં - અને લેટ્સ એક ક્ષણ માટે વધુ સરળતા - તે એક
અરે, આ કિસ્સામાં, કદ 26, જ્યાં દરેક નોડ ફરીથી કદ એક એરે છે
26, જ્યાં કે માં zeroth તત્વ અરે એક પ્રતિનિધિત્વ કરે છે અને જો છેલ્લા
દરેક જેમ કે તત્વ અરે ઝેડ રજૂ
>> તેથી હું, પછી પ્રસ્તાવ કે આ માહિતી એક trie તરીકે ઓળખાય છે માળખું, હોઈ શકે,
શબ્દો સંગ્રહવા માટે પણ વપરાય છે.
અમે સ્ટોર કરી શકે છે કેવી રીતે એક ક્ષણ પહેલા જોયું શબ્દો, અથવા આ કેસ નામો, અને અમે
, અમે નંબરો સ્ટોર કરી શકો છો કેવી રીતે અગાઉ જોયું પરંતુ અમે નામો અથવા શબ્દમાળાઓ પર ધ્યાન કેન્દ્રિત જો
અહીં રસપ્રદ, શું નોટિસ.
હું નામ મેક્સવેલ દાવો છે કે આ ડેટા માળખાના પર આધારિત છે.
જ્યાં તમે મેક્સવેલ જોશે?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: ડાબી પર.
તેથી આ માહિતી સાથે રસપ્રદ શું છે માળખું બદલે સ્ટોર કરતા હોય છે
સ્ટ્રિંગ એમ એ X-W-ઇ એલ એલ બેકસ્લેશ શૂન્ય, બધા નજીકના, તમે તેના બદલે શું
અનુસરી રહ્યાં છે.
આ માહિતી જેવું માળખું trie છે, જેની ગાંઠો દરેક ફરી એક એરે છે
અને તમે મેક્સવેલ સંગ્રહ કરવા માંગો છો, તો તમે પ્રથમ અનુક્રમણિકા અને તેથી તેથી રુટ માતાનો નોડ,
, આ સર્વોચ્ચ નોડ વાત કરવા માટે અધિકાર છે, તેથી પાંચ આંકડાના US સ્થાન એમ, અંતે
અંદાજે મધ્યમ માં.
અને પછી ત્યાંથી, તમે અનુસરો બાળક ગાંઠો નિર્દેશક, તેથી વાત કરવા માટે.
જેથી પરિવાર વૃક્ષ અર્થમાં, તમે નીચેની તરફ તે અનુસરે છે.
અને તે અન્ય નોડ માટે તમે જીવી છે, જે ત્યાં ડાબી પર
માત્ર અન્ય એરે.
>> અને પછી તમે મેક્સવેલ સંગ્રહ કરવા માંગો છો તમે રજૂ કરે છે નિર્દેશક શોધવા
એક છે, જે અહીં આ એક છે.
પછી તમે બીજા ગાંઠ પર જાઓ.
અને સૂચના - આ છે શા માટે ચિત્ર માતાનો થોડી છેતરવામાં -
આ નોડ નાના સુપર જુઓ.
પરંતુ આ જમણી વાય અને ઝેડ છે તે માત્ર લેખક કપાયેલો છે આ
ચિત્ર છે કે જેથી તમે વાસ્તવમાં વસ્તુઓ જુઓ.
નહિંતર આ ચિત્ર ભારે વિશાળ હશે.
પછી પાંચ આંકડાના US સ્થાન X માં તેથી હવે તમે અનુક્રમણિકા, પછી પછી ડબલ્યુ, પછી ઇ, એલ, એલ શું છે
આ જિજ્ઞાસા?
>> વેલ, અમે નવા આ પ્રકારની ઉપયોગ કરી રહ્યાં છો, તો એક એક શબ્દમાળા સંગ્રહ કરવા માટે કેવી રીતે લઇ
માહિતી બંધારણ, જો તમે હજુ પણ જરૂર આવશ્યક માહિતી માં બંધ તપાસો
એક શબ્દ અહીં સમાપ્ત થાય છે કે જે માળખું.
અન્ય શબ્દોમાં, આ ગાંઠો દરેક અચાનક યાદ છે કે અમે
વાસ્તવમાં અનુસરતા આ પોઇન્ટર તમામ અને થોડી છોડી રહ્યાં છે
આ અહીં તળિયે બ્રેડ નાનો ટુકડો બટકું એમ એ X-W-ઇ એલ એલ સૂચવવા માટે માળખું છે
ખરેખર આ માહિતી માળખું છે.
>> તેથી આપણે નીચે પ્રમાણે આવું થઇ શકે છે.
અમે હમણાં જ ચિત્રમાં ગાંઠો દરેક લાકડાં એક, કદ 27 ઝાકઝમાળ છે.
પૃષ્ઠ, છ સેટ કારણ કે તે હવે 27 ચોક્કો અમે ખરેખર, તમે એપોસ્ટ્રોફી આપી શકશો
તેથી અમે ઓ 'રેઈલી જેવા નામો હોઈ શકે છે apostrophes અને અન્ય.
પરંતુ તે જ વિચાર.
જો તે તત્વો દરેક એક સ્ટ્રક્ટ માટે એરે બિંદુઓ
નોડ, તેથી માત્ર એક ગાંઠ.
તેથી આ ખૂબ જ યાદ અપાવે છે અમારા સંલગ્ન યાદી છે.
>> અને પછી હું બુલિયન હોય છે, જે હું પડશે શબ્દ ફોન, જે માત્ર હોઈ ચાલે છે
એક શબ્દ કે આ અંત થાય છે સાચા જો વૃક્ષ માં નોડ.
તે અસરકારક રીતે ઓછી રજૂ ત્રિકોણ અમે એક ક્ષણ પહેલા જોયું.
એક શબ્દ કે ગાંઠ પર સમાપ્ત થાય છે તેથી જો વૃક્ષ કે, શબ્દ ક્ષેત્ર, સાચું હશે
જે કલ્પનાત્મક ચકાસીને, અથવા થયેલ છે અમે હા ત્યાં આ ત્રિકોણ ચિત્રકામ કરી રહ્યાં છો
અહીં એક શબ્દ છે.
>> તેથી આ એક trie છે.
અને હવે પ્રશ્ન છે, શું છે તેના સમય ચાલી રહ્યો છે?
તે એ મોટી ઓ છે?
તે બીજું કંઈક છે?
વેલ, તમે આ માહિતી નામો n હોય તો માળખું, મેક્સવેલ માત્ર એક હોવાનો
તેમને ના ચાલી સમય શું છે દાખલ અથવા મેક્સવેલ શોધવા?
ચાલી રહેલ સમય શું છે મેક્સવેલ દાખલ?
એ અન્ય નામો હોય તો પહેલેથી જ ટેબલ?
યાહ?
>> વિદ્યાર્થી: [અશ્રાવ્ય].
>> સ્પીકર 1: અરે વાહ, તે લંબાઈ છે નામ છે, બરાબર ને?
એમ એક X-W-E-l-l તેથી તે આ જેવી લાગે છે તેથી અલ્ગોરિધમનો સાત મોટા ઓ છે.
હવે, અલબત્ત, નામ લંબાઇ અલગ અલગ કરશે.
કદાચ તે ટૂંકા નામ છે.
કદાચ જો તે લાંબા સમય સુધી નામ છે.
પરંતુ શું અહીં કી છે કે જો તે સતત નંબર છે.
અને કદાચ તે ખરેખર સતત નથી પરંતુ ભગવાન, વાસ્તવિકતાથી, જો માં
શબ્દકોશ, અમુક મર્યાદા કદાચ ત્યાં છે એક અક્ષરોની સંખ્યા પર
એક ચોક્કસ દેશના વ્યક્તિ નામ નામ.
>> અને તેથી અમે કે જે ધારણ કરી શકે છે કિંમત સતત છે.
હું તે શું છે તે ખબર નથી.
તે કદાચ કરતાં મોટી છે અમે તેને લાગે છે.
અમુક ખૂણામાં હંમેશા ત્યાં છે, કારણ કે એક ક્રેઝી લાંબા નામ સાથે કેસ.
તેથી માતાનો તે k કૉલ દો, પરંતુ તે હજુ પણ છે સતત અનુમાન, દરેક કારણ કે
ઓછામાં ઓછા એક માં, વિશ્વમાં નામ ચોક્કસ દેશ, કે લંબાઈ અથવા છે
ટૂંકા છે, તેથી તેને સતત છે.
પરંતુ અમે જણાવ્યું હતું કે કર્યું ત્યારે કંઈક મોટું છે સતત કિંમત ઓ, શું છે કે
ખરેખર સમકક્ષ?
કે ખરેખર તે જ વસ્તુ છે સતત સમય કહીને તરીકે.
>> હવે અમે, છેતરપિંડી પ્રકારની કરશો બરાબર ને?
અમે કેટલાક સિદ્ધાંત ઉચ્ચાલન પ્રકારની છો અહીં સારી, કે હુકમ છે કે જે કહે છે
ખરેખર, ફક્ત એક હુકમ અને તે સતત સમય છે.
પરંતુ તે ખરેખર છે.
અહીં કી સમજ છે કારણ કે અમે આ પહેલેથી જ નામો n હોય તો
માહિતી બંધારણ, અને અમે શામેલ મેક્સવેલ, તે અમને લે સમય જથ્થો છે
બધા અસરગ્રસ્ત ખાતે મેક્સવેલ સામેલ કેટલા અન્ય લોકો દ્વારા
માહિતી માળખું છે?
લાગે છે નથી.
હું આ માટે એક અબજ વધુ તત્વો હોય તો પછી trie, અને, મેક્સવેલ છે સામેલ
અંતે તેમણે અસર?
શેર્સની
અને જે દિવસે માહિતી કોઈપણ વિપરીત છે અમે, જ્યાં સુધી આમ જોઈ કર્યું માળખાં
તમારા અલ્ગોરિધમનો ના ચાલી સમય છે કેટલી સંપૂર્ણપણે સ્વતંત્ર
સામગ્રી છે અથવા પહેલેથી જ નથી કે માહિતી માળખું છે.
>> આ પૂરી પાડે છે અને તેથી તમે હવે છે પૃષ્ઠ સમૂહ છ, માટે તક જે ચાલશે
ફરીથી તમારા પોતાના અમલીકરણ સમાવેશ થાય છે 150,000 માં વાંચવા જોડણી તપાસનાર,
શબ્દો, કેવી રીતે શ્રેષ્ઠ છે કે જે સંગ્રહ કરવા માટે જરૂરી ચોક્કસ હોતી નથી.
અને હું શોધવા માટે ઈચ્છતા કર્યું છતાં પવિત્ર ગ્રેઇલ, હું નથી
એક trie દાવો છે કે.
હકીકતમાં, હેશ ટેબલ ખૂબ જ સારી રીતે કરી શકે છે વધુ કાર્યક્ષમ સાબિત.
પરંતુ તે માત્ર છે -
માત્ર ડિઝાઇન નિર્ણયો એક તમે બનાવવા પડશે.
>> પરંતુ બંધ માં માતાનો લેવા દો 50 કે તેથી સેકન્ડ આવેલું શું ખાતે પિક લેવા માટે
આગળ સપ્તાહ આગામી અને અમે સંક્રમણ બહાર આ આદેશ વાક્યમાંથી
વસ્તુઓ વેબ પર વિશ્વના સી કાર્યક્રમો જો આધારિત અને PHP, જેવી ભાષાઓ અને
જાવાસ્ક્રીપ્ટ અને ઇન્ટરનેટ પોતે, તમે જે HTTP કર્યું જેવા પ્રોટોકોલો,
વર્ષ માટે મંજૂર માટે લેવામાં દરેક સૌથી હવે, અને લખેલા
દિવસ, કદાચ, અથવા જોવામાં આવે છે.
અને અમે છાલ પાછા શરૂ કરશો શું સ્તરો ઇન્ટરનેટ છે.
અને કોડ શું છે નીચે લીટી દોરેલા શબ્દોમાં આજના સાધનો.
અહીં આ સતામણી તેથી 50 સેકન્ડો.
હું તમને વોરિયર ઓફ ધ નેટ આપે છે.
>> [વિડિઓ પ્લેબેક]
>> -કુલ સંદેશ સાથે આવ્યા હતા.
એ પ્રોટોકોલ બધા પોતાની સાથે.
તેમણે ક્રૂર ફાયરવોલ વિશ્વમાં આવ્યા uncaring રાઉટર્સ, અને જોખમો સુધી
મૃત્યુ કરતાં વધુ ખરાબ.
કુલ ઝડપી છે.
કુલ મજબૂત છે.
કુલ TCPIP છે.
અને તે તમારા સરનામા મળી છે.
વોરિયર ઓફ ધ નેટ.
>> [END વિડિઓ પ્લેબેક]
>> સ્પીકર 1: તે કેવી રીતે ઇન્ટરનેટ આગામી સપ્તાહે તરીકે કામ કરશે.