1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:03,340 [સંગીત વગાડવાનો] 3 00:00:03,340 --> 00:00:11,020 4 00:00:11,020 --> 00:00:14,010 >> ડેવીડના MALAN: આ CS50 છે. 5 00:00:14,010 --> 00:00:18,090 અને આ શરૂઆત અને બંને છે literally-- લગભગ ઓવરને જેવા end-- 6 00:00:18,090 --> 00:00:18,825 સપ્તાહ છ. 7 00:00:18,825 --> 00:00:20,030 8 00:00:20,030 --> 00:00:22,640 >> હું શેર કરશો વિચાર્યું મજા હકીકત થોડી. 9 00:00:22,640 --> 00:00:25,370 હું આ ખેંચી કર્યું છેલ્લા સત્ર માહિતી સુયોજિત કરો. 10 00:00:25,370 --> 00:00:29,710 જો અમે દરેક પર કે જે તમને યાદ કરી શકે છે પૃષ્ઠ સેટ ફોર્મ તમે ઓનલાઇન જોયું છે જો 11 00:00:29,710 --> 00:00:31,580 અથવા તમે વ્યક્તિ હાજરી આપી દીધું છે. 12 00:00:31,580 --> 00:00:33,020 અને અહીં માહિતી છે. 13 00:00:33,020 --> 00:00:34,710 તેથી આજે ખૂબ ધારી હતી. 14 00:00:34,710 --> 00:00:37,126 પરંતુ અમે એક બીટ ખર્ચવા માગે છે સમય સાથે તમે તેમ છતાં. 15 00:00:37,126 --> 00:00:40,599 કોઈને પણ શા માટે આ અટકળ કરવા માંગો છો ગ્રાફ ઉપર નીચે, ઉપર નીચે, જેથી jaggy છે 16 00:00:40,599 --> 00:00:41,265 તેથી સતત? 17 00:00:41,265 --> 00:00:42,980 18 00:00:42,980 --> 00:00:45,130 શું શિખરો દરેક કરવું અને મંજીરાં પ્રતિનિધિત્વ કરે છે? 19 00:00:45,130 --> 00:00:46,005 >> પ્રેક્ષક: [અશ્રાવ્ય] 20 00:00:46,005 --> 00:00:47,002 21 00:00:47,002 --> 00:00:47,835 ડેવીડના MALAN: અરે. 22 00:00:47,835 --> 00:00:50,900 23 00:00:50,900 --> 00:00:55,480 અને વધુ amusingly, ભગવાન મનાઈ ફરમાવવી, અમે શુક્રવારે એક વ્યાખ્યાન પકડી 24 00:00:55,480 --> 00:00:58,960 સત્ર શરૂઆતમાં, જે અમે શું જુઓ શું છે. 25 00:00:58,960 --> 00:01:03,430 આજે તેથી, અમે થોડી લઇ માહિતી માળખાં વિશે વધુ જાણો. 26 00:01:03,430 --> 00:01:06,660 અને જો તમે એક ઘન વધુ આપી પાંચ સમસ્યાઓ માટે માનસિક મોડલ 27 00:01:06,660 --> 00:01:07,450 જે હવે બહાર છે. 28 00:01:07,450 --> 00:01:10,817 ખોટી જોડણી, જેમાં અમે પડશે તમે લખાણ ફાઈલ હાથ કેટલાક 100,000 29 00:01:10,817 --> 00:01:12,650 વત્તા ઇંગલિશ શબ્દો છે, અને તમે જઈ રહ્યાં છો, 30 00:01:12,650 --> 00:01:17,770 હોશિયારીથી તેમને લોડ કરવા માટે કેવી રીતે બહાર આકૃતિ મેમરીમાં RAM માં, અમુક માહિતી મદદથી 31 00:01:17,770 --> 00:01:19,330 તમારી પસંદગીના માળખું. 32 00:01:19,330 --> 00:01:22,470 >> હવે આવા એક માહિતી બંધારણ કરી શકે છે ન હોવી જોઈએ કદાચ હોઈ શકે, પરંતુ, 33 00:01:22,470 --> 00:01:25,630 એકદમ સરળ કડી થયેલ યાદી જે અમે છેલ્લા સમય રજૂઆત કરી હતી. 34 00:01:25,630 --> 00:01:29,220 અને એક કડી થયેલ યાદી ઓછામાં ઓછી હતી એક એરે પર એક ફાયદો છે. 35 00:01:29,220 --> 00:01:32,096 એક લાભ શું છે દલીલ કડી થયેલ યાદી છે? 36 00:01:32,096 --> 00:01:32,950 >> પ્રેક્ષક: દાખલ કરવા બાબત. 37 00:01:32,950 --> 00:01:33,908 >> ડેવીડના MALAN: દાખલ કરવા બાબત. 38 00:01:33,908 --> 00:01:34,155 39 00:01:34,155 --> 00:01:35,196 તમે તે દ્વારા અર્થ શું છે? 40 00:01:35,196 --> 00:01:37,872 >> પ્રેક્ષક: ગમે ત્યાં સાથે આ યાદી [અશ્રાવ્ય]. 41 00:01:37,872 --> 00:01:38,770 >> ડેવીડના MALAN: ગુડ. 42 00:01:38,770 --> 00:01:42,090 તેથી જો તમે એક તત્વ ત્યાં દાખલ કરી શકો છો તમે યાદી મધ્યમાં માં કરવા માંગો છો 43 00:01:42,090 --> 00:01:45,490 કંઈપણ શફલ કર્યા વગર, જે અમે અમારા સોર્ટિંગ માં એવા નિષ્કર્ષ પર આવ્યા 44 00:01:45,490 --> 00:01:47,630 ચર્ચા નથી, જરૂરી સારી વાત છે, 45 00:01:47,630 --> 00:01:51,200 તે સમય લે છે, કારણ કે ખરેખર ખસેડવા તે મનુષ્ય તમામ ડાબી અથવા જમણી. 46 00:01:51,200 --> 00:01:55,540 અને તેથી એક કડી થયેલ યાદી સાથે, તમે કરી શકો છો ફક્ત malloc સાથે ફાળવો, નવી નોડ, 47 00:01:55,540 --> 00:01:58,385 અને પછી એક દંપતિ અપડેટ પોઇંટરો બે, ત્રણ કામગીરી max-- 48 00:01:58,385 --> 00:02:01,480 અને અમે કોઈને સ્લોટ કરવા માટે સક્ષમ છીએ એક યાદી માં ગમે છે. 49 00:02:01,480 --> 00:02:03,550 >> બીજું શું ફાયદાકારક હતી એક કડી થયેલ યાદી વિશે શું? 50 00:02:03,550 --> 00:02:04,980 51 00:02:04,980 --> 00:02:05,659 અરે વાહ? 52 00:02:05,659 --> 00:02:06,534 >> પ્રેક્ષક: [અશ્રાવ્ય] 53 00:02:06,534 --> 00:02:07,538 54 00:02:07,538 --> 00:02:08,413 ડેવીડના MALAN: પરફેક્ટ. 55 00:02:08,413 --> 00:02:10,590 56 00:02:10,590 --> 00:02:11,090 પરફેક્ટ. 57 00:02:11,090 --> 00:02:12,070 તે ખરેખર ગતિશીલ છે. 58 00:02:12,070 --> 00:02:15,100 અને તમે સ્વીકાર ન કરી રહ્યાં છો, અગાઉથી, કેટલાક ચોક્કસ માપ માટે 59 00:02:15,100 --> 00:02:18,750 મેમરી ભાગ, જેમ કે તમારી પાસે હોત એક એરે સાથે, સાવ જેના 60 00:02:18,750 --> 00:02:22,455 તમે માત્ર પર ગાંઠો ફાળવવા શકે છે માંગ ત્યાં માત્ર એટલું જગ્યા મદદથી 61 00:02:22,455 --> 00:02:23,330 તમે ખરેખર જરૂર છે. 62 00:02:23,330 --> 00:02:26,830 એક એરે સાથે તેનાથી વિપરીત, તમે કદાચ આકસ્મિક ખૂબ ઓછી ફાળવો. 63 00:02:26,830 --> 00:02:28,871 અને પછી તે માત્ર ચાલી રહ્યું છે ગરદન માં પીડા 64 00:02:28,871 --> 00:02:32,440 નવી મોટી એરે ફરી ફાળવવા માટે નકલ બધું ઉપર, જૂના એરે મુક્ત 65 00:02:32,440 --> 00:02:33,990 અને પછી તમારા વ્યવસાય વિશે ખસેડવા. 66 00:02:33,990 --> 00:02:37,479 અથવા ખરાબ, તમે માર્ગ ફાળવી શકે છે તમે ખરેખર જરૂર કરતાં વધુ મેમરી 67 00:02:37,479 --> 00:02:40,520 અને તેથી તમે ખૂબ જ હોય ​​છે જઈ રહ્યાં છો, તેથી વાત કરવા માટે, એરે છૂટીછવાઇ વસ્તી. 68 00:02:40,520 --> 00:02:44,350 >> તેથી એક કડી થયેલ યાદીમાં આ તમે આપે છે dynamism અને સુગમતા લાભ 69 00:02:44,350 --> 00:02:46,080 ઉમેરા અને નાશ. 70 00:02:46,080 --> 00:02:48,000 પરંતુ મક્કમતાપૂર્વક ચૂકવણી કિંમત હોવી જ જોઈએ. 71 00:02:48,000 --> 00:02:50,000 થીમ્સ હકીકતમાં, એક ક્વિઝ શૂન્ય પર શોધ 72 00:02:50,000 --> 00:02:52,430 હતી વેપાર ન એક દંપતિ અમે આમ અત્યાર સુધી જોઇ છે. 73 00:02:52,430 --> 00:02:56,161 તેથી પેઇડ ભાવ અથવા શું છે એક કડી થયેલ યાદી નુકસાન? 74 00:02:56,161 --> 00:02:56,660 યાહ. 75 00:02:56,660 --> 00:02:57,560 >> પ્રેક્ષક: આ બોલ પર કોઈ રેન્ડમ એક્સેસ. 76 00:02:57,560 --> 00:02:58,809 >> ડેવીડના MALAN: આ બોલ પર કોઈ રેન્ડમ એક્સેસ. 77 00:02:58,809 --> 00:02:59,540 પરંતુ જેઓ ધ્યાન આપતા? 78 00:02:59,540 --> 00:03:01,546 રેન્ડમ એક્સેસ આકર્ષક અવાજ કરતું નથી. 79 00:03:01,546 --> 00:03:02,421 >> પ્રેક્ષક: [અશ્રાવ્ય] 80 00:03:02,421 --> 00:03:04,865 81 00:03:04,865 --> 00:03:05,740 ડેવીડના MALAN: ચોક્કસ. 82 00:03:05,740 --> 00:03:07,580 તમે કરવા માંગો છો, તો ચોક્કસ અલ્ગોરિધમનો 83 00:03:07,580 --> 00:03:10,170 અને મને ખરેખર પ્રસ્તાવ દો ખાસ કરીને દ્વિસંગી શોધ છે, જે 84 00:03:10,170 --> 00:03:12,600 અમે ખૂબ બીટ ઉપયોગ કર્યા છે તમે રેન્ડમ એક્સેસ ન હોય તો, 85 00:03:12,600 --> 00:03:15,516 તમે જે સરળ અંકગણિત નથી કરી શકો છો મધ્યમ તત્વ જેવા શોધવામાં 86 00:03:15,516 --> 00:03:16,530 અને તેને અધિકાર જમ્પિંગ. 87 00:03:16,530 --> 00:03:20,239 તમે તેના બદલે પ્રથમ પર શરૂ કરવા માટે હોય છે તત્વ અને સરખી ડાબેથી શોધ 88 00:03:20,239 --> 00:03:22,780 જમણી તમે શોધવા માંગો છો મધ્યમ અથવા અન્ય કોઇ તત્વ. 89 00:03:22,780 --> 00:03:24,410 >> પ્રેક્ષક: તે કદાચ વધુ મેમરી લે છે. 90 00:03:24,410 --> 00:03:25,040 >> ડેવીડના MALAN: વધુ મેમરી લે છે. 91 00:03:25,040 --> 00:03:27,464 જ્યાં તે વધારાની છે મેમરી આવતા ખર્ચ? 92 00:03:27,464 --> 00:03:28,339 >> પ્રેક્ષક: [અશ્રાવ્ય] 93 00:03:28,339 --> 00:03:32,566 94 00:03:32,566 --> 00:03:33,440 ડેવીડના MALAN: ચોક્કસ. 95 00:03:33,440 --> 00:03:35,679 આ અહીં કિસ્સામાં, અમે હતી પૂર્ણાંકો માટે એક કડી થયેલ યાદી 96 00:03:35,679 --> 00:03:37,470 અને હજુ સુધી આપણે બમણો કરી રહ્યાં છો મેમરીનો જથ્થો 97 00:03:37,470 --> 00:03:39,680 અમે પણ આ પોઇન્ટર સ્ટોર દ્વારા જરૂર છે. 98 00:03:39,680 --> 00:03:42,090 એક મોટી સોદો હવે ઓછા તમારા સ્ટ્ર્ક્ટ્સ મોટા વિચાર 99 00:03:42,090 --> 00:03:45,320 અને તમે નંબર નથી સ્ટોર કરી રહ્યાં છે, પરંતુ કદાચ એક વિદ્યાર્થી અથવા અમુક અન્ય પદાર્થ. 100 00:03:45,320 --> 00:03:46,880 પરંતુ બિંદુ ચોક્કસપણે રહે છે. 101 00:03:46,880 --> 00:03:49,421 અને તેથી કામગીરી નંબર કડી થયેલ યાદીઓ પર કહેવાતા હતા 102 00:03:49,421 --> 00:03:50,570 n-- રેખીય મોટા ઓ હતા. 103 00:03:50,570 --> 00:03:54,730 નિવેશ અથવા શોધ જેવી વસ્તુઓ અથવા કેસ એક તત્વ કાઢી નાંખવાનું 104 00:03:54,730 --> 00:03:57,720 ખૂબ જ ઓવરને અંતે પ્રયત્ન થયું તેને અલગ નથી અથવા છે કે શું યાદી. 105 00:03:57,720 --> 00:04:01,167 >> ક્યારેક તમે નસીબદાર વિચાર અને શકે છે આ કામગીરી પર તેથી નીચા ભૂસકે 106 00:04:01,167 --> 00:04:04,250 જો તમે પણ સતત સમય હોઈ શકે છે હંમેશા પ્રથમ તત્વ જોઈ, 107 00:04:04,250 --> 00:04:05,070 દાખલા તરીકે. 108 00:04:05,070 --> 00:04:09,360 પરંતુ છેવટે, અમે વચન આપ્યું પવિત્ર ગ્રેઇલ હાંસલ કરવા માટે 109 00:04:09,360 --> 00:04:12,630 માહિતી માળખાં, અથવા કેટલાક અડસટ્ટો તેના, 110 00:04:12,630 --> 00:04:14,290 સતત સમય માર્ગ દ્વારા. 111 00:04:14,290 --> 00:04:17,579 અમે તત્વો શોધવા માટે અથવા તત્વો ઉમેરી શકો છો અથવા યાદીમાંથી તત્વો દૂર? 112 00:04:17,579 --> 00:04:19,059 અમે ખૂબ જ ટૂંક સમયમાં જોવા આવશે. 113 00:04:19,059 --> 00:04:21,100 અને તે એક બહાર વળે અમે છો તંત્ર 114 00:04:21,100 --> 00:04:23,464 આજે ઉપયોગ શરૂ કરવા જઈ રહ્યા છે, પૃષ્ઠ વાર્ષિક ઉપયોગ, પાંચ સેટ 115 00:04:23,464 --> 00:04:24,630 ખરેખર ખૂબ જ પરિચિત છે. 116 00:04:24,630 --> 00:04:27,430 હમણાં પૂરતું, આ સમૂહ છે પરીક્ષા પુસ્તકો, જેમાં દરેક 117 00:04:27,430 --> 00:04:29,660 એક વિદ્યાર્થી પ્રથમ છે તે પર અને છેલ્લું નામ નામ, 118 00:04:29,660 --> 00:04:31,820 અને હું તેમને પસંદ અપ પરીક્ષા ના અંતે, 119 00:04:31,820 --> 00:04:33,746 અને તેઓ બધા ખૂબ છો રેન્ડમ ક્રમમાં ખૂબ, 120 00:04:33,746 --> 00:04:36,370 અને અમે સૉર્ટ જઈ કરવા માંગો છો આ પરીક્ષાઓ કે જેથી એક વખત વર્ગીકૃત કરવામાં 121 00:04:36,370 --> 00:04:38,661 તે માત્ર ખૂબ સરળ છે, અને તેમને બહાર વધુ ઝડપથી પાછા હાથ 122 00:04:38,661 --> 00:04:40,030 મૂળાક્ષરોની વિદ્યાર્થીઓ માટે. 123 00:04:40,030 --> 00:04:42,770 તમારી વૃત્તિ શું હશે આ જેમ પરીક્ષા એક ખૂંટો માટે? 124 00:04:42,770 --> 00:04:45,019 >> વેલ, જો તમે મારી જેમ છો, તો તમે આ મીટર છે કે નહીં તે જોવા શકે છે, 125 00:04:45,019 --> 00:04:48,505 તેથી હું પ્રકારની આ મૂકવા જાઉં છું આ મારા ટેબલ અથવા મારા માળ જ્યાં હોય તો 126 00:04:48,505 --> 00:04:50,650 હું વસ્તુઓ ફેલાવી રહ્યો છું બહાર કે મારા એરે ખરેખર 127 00:04:50,650 --> 00:04:52,210 હું ત્યાં કે Ms બધા મૂકી શકે છે. 128 00:04:52,210 --> 00:04:52,710 ઓહ. 129 00:04:52,710 --> 00:04:55,020 અહીં એ તેથી હું કદાચ છે અહીં પર મૂકી. 130 00:04:55,020 --> 00:04:55,520 ઓહ. 131 00:04:55,520 --> 00:04:57,980 અહીં હું જાઉં છું અન્ય એ છે અહીં પર મૂકી. 132 00:04:57,980 --> 00:05:02,490 અહીં એક ઝેડ અહીં બીજી એમ અને તેથી છે હું આ જેવા થાંભલાઓ બનાવવા શરૂ કરી શકે છે. 133 00:05:02,490 --> 00:05:06,620 અને પછી કદાચ હું પાછળથી જાઓ છો અને સૉર્ટ ખૂબ જ nitpicky-ly સૉર્ટ કરો 134 00:05:06,620 --> 00:05:07,710 વ્યક્તિગત હરસનું દરદ. 135 00:05:07,710 --> 00:05:11,300 પરંતુ મુદ્દો એ છે કે હું જુઓ કરશે હું હાથે છું કે ઇનપુટ 136 00:05:11,300 --> 00:05:14,016 અને હું કેટલાક ગણતરી કરી શકે છે કે ઇનપુટ પર આધારિત નિર્ણય. 137 00:05:14,016 --> 00:05:15,640 તે એક સાથે શરૂ થાય છે, ત્યાં ઉપર મૂકો. 138 00:05:15,640 --> 00:05:18,980 તે Z સાથે શરૂ થાય છે, તે ઉપર મૂકવામાં વચ્ચે ત્યાં છે, અને બધું. 139 00:05:18,980 --> 00:05:22,730 >> તેથી આ છે કે જે એક ટેકનિક છે સામાન્ય રીતે hashing-- એચ-એ-એસ-H-- તરીકે પણ ઓળખાય છે 140 00:05:22,730 --> 00:05:26,550 જે સામાન્ય રીતે લેવા અર્થ એ થાય ઇનપુટ અને ગણતરી કરવા માટે કે ઇનપુટ મદદથી 141 00:05:26,550 --> 00:05:30,940 નીચેની, સામાન્ય રીતે એક નંબર છે, અને તે નંબર એક સંગ્રહ ઇન્ડેક્સ છે 142 00:05:30,940 --> 00:05:32,260 કન્ટેનર, એરે જેવી. 143 00:05:32,260 --> 00:05:35,490 તેથી અન્ય શબ્દોમાં, હું એક હોઈ શકે છે હેશ વિધેય, હું મારા માથા માં કરવા માટે, 144 00:05:35,490 --> 00:05:37,940 હું કોઈની જોઈ કે જો એક સાથે શરૂ થાય છે, જે નામ, 145 00:05:37,940 --> 00:05:40,190 હું તે મેપ પર જઈ રહ્યો છું મારા માથા માં શૂન્ય. 146 00:05:40,190 --> 00:05:44,160 હું Z સાથે કોઈને જોવા હોય તો, હું છું મારા માથા માં 25 તે મેપ પર જઈ 147 00:05:44,160 --> 00:05:46,220 અને પછી માં કે મૂકવામાં છેલ્લા સૌથી ખૂંટો. 148 00:05:46,220 --> 00:05:50,990 >> હવે, જો તમે મારા મગજ નથી વિશે વિચારો પરંતુ એક સી કાર્યક્રમ, નંબરો શું કરી શકે છે 149 00:05:50,990 --> 00:05:53,170 તમે તે જ પરિણામ હાંસલ કરવા પર આધાર રાખે છે? 150 00:05:53,170 --> 00:05:55,594 અન્ય શબ્દોમાં, જો તમે તે ASCII અક્ષર એક હતી 151 00:05:55,594 --> 00:05:57,510 તમે કેવી રીતે નક્કી કરી શકું શું ડોલ માં મૂકી? 152 00:05:57,510 --> 00:05:59,801 તમે કદાચ કરવા માંગો છો નથી ડોલ 65 માં મૂકવામાં જે 153 00:05:59,801 --> 00:06:01,840 ત્યાં જેવા હશે કોઈ વાજબી કારણ માટે. 154 00:06:01,840 --> 00:06:04,320 જ્યાં તમે મૂકી કરવા માંગો છો તેના ASCII કિંમત દ્રષ્ટિએ? 155 00:06:04,320 --> 00:06:05,600 156 00:06:05,600 --> 00:06:08,920 જ્યાં તમે તેના તે ASCII કરવા માંગો છો કિંમત એક સ્માર્ટ ડોલ સાથે આવે છે 157 00:06:08,920 --> 00:06:09,480 તે મૂકવા માટે? 158 00:06:09,480 --> 00:06:10,206 >> પ્રેક્ષક: માઈનસ એ 159 00:06:10,206 --> 00:06:10,956 >> ડેવીડના MALAN: અરે વાહ. 160 00:06:10,956 --> 00:06:13,190 તેથી ઓછા એક અથવા ઓછા ખાસ કરીને 65 છે, જો તે 161 00:06:13,190 --> 00:06:18,240 એક મૂડી એ અથવા 98 જો તે લોઅરકેસ છે. 162 00:06:18,240 --> 00:06:21,300 અને તેથી તે ખૂબ જ અમને પરવાનગી આપે છે કરશે સરળ અને ખૂબ જ arithmetically, 163 00:06:21,300 --> 00:06:23,260 કે જેમ એક ડોલ માં કંઈક મૂકી. 164 00:06:23,260 --> 00:06:26,010 તેથી તે અમે ખરેખર તારણ આ જ રીતે પણ ક્વેસ્ચન સાથે. 165 00:06:26,010 --> 00:06:29,051 >> તેથી તમે ચક્કર યાદ કરી શકે છે તમારા કવર પર શિક્ષણ સાથી નામ. 166 00:06:29,051 --> 00:06:32,270 અને ટીએફ નામો યોજવામાં આવી હતી મૂળાક્ષરોની આ કૉલમ માં, 167 00:06:32,270 --> 00:06:34,400 તેમજ, તે માને છે કે નથી, ત્યારે અમને બધા 80 વત્તા 168 00:06:34,400 --> 00:06:37,800 ગ્રેડ માટે અન્ય રાત સાથે મળી અમારા ગ્રેડિંગ પ્રક્રિયા છેલ્લા તબક્કામાં 169 00:06:37,800 --> 00:06:41,830 મોટા માં ક્વેસ્ચન હેશ છે [અશ્રાવ્ય] પર ફ્લોર જગ્યા 170 00:06:41,830 --> 00:06:45,110 અને દરેકને ક્વેસ્ચન બહાર મૂકે તેમના ટીએફ બરાબર ક્રમમાં 171 00:06:45,110 --> 00:06:47,700 કવર પર નામો, કારણ કે પછી તે અમારા માટે ખૂબ સરળ છે 172 00:06:47,700 --> 00:06:51,290 કે ઉપયોગ કરીને રેખીય મારફતે શોધવા માટે શોધવા માટે અથવા કાબેલિયત અમુક પ્રકારની 173 00:06:51,290 --> 00:06:54,050 એક ટીએફ શોધવા માટે તેના અથવા તેમના 'વિદ્યાર્થીઓ અંગેની ક્વિઝ. 174 00:06:54,050 --> 00:06:56,060 >> હેશીંગ તેથી આ વિચાર તમે જોશો કે 175 00:06:56,060 --> 00:07:00,520 તદ્દન શક્તિશાળી ખરેખર સુંદર છે સામાન્ય અને ખૂબ જ સાહજિક છે, 176 00:07:00,520 --> 00:07:03,000 ખૂબ કદાચ વિભાજીત જેવી અને જીતી સપ્તાહ શૂન્ય હતી. 177 00:07:03,000 --> 00:07:05,250 આ hackathon હું ઝડપી આગળ વર્ષો પહેલા એક દંપતિ. 178 00:07:05,250 --> 00:07:08,040 આ Zamyla અને એક દંપતિ હતી અન્ય સ્ટાફ શુભેચ્છા વિદ્યાર્થીઓ 179 00:07:08,040 --> 00:07:09,030 તેઓ આવ્યા છે. 180 00:07:09,030 --> 00:07:12,680 અને અમે ફોલ્ડિંગ સમગ્ર ટોળું હતી નામ ટૅગ્સ ત્યાં કોષ્ટકો. 181 00:07:12,680 --> 00:07:15,380 અને અમે નામ ટૅગ્સ આયોજન કર્યું હતું, ત્યાં ઉપર છે, જેમ કે 182 00:07:15,380 --> 00:07:16,690 અને ત્યાં ઉપર ZS. 183 00:07:16,690 --> 00:07:20,350 અને તેથી એક TFs એક ખૂબ જ હોશિયારીથી સૂચનો આ લખ્યું 184 00:07:20,350 --> 00:07:21,030 દિવસ માટે. 185 00:07:21,030 --> 00:07:24,480 અને સત્ર આ સપ્તાહ 12 બધા સંપૂર્ણ અર્થમાં છે અને દરેકને કરવામાં 186 00:07:24,480 --> 00:07:25,310 ખબર શું. 187 00:07:25,310 --> 00:07:27,900 પરંતુ ગમે ત્યારે તમે કર્યું એ જ રીતે કતાર, 188 00:07:27,900 --> 00:07:30,272 તમે અમલ કરી રહ્યા છીએ હેશ જ કલ્પના. 189 00:07:30,272 --> 00:07:31,730 તેથી તે થોડો નિશ્ચિત સ્વરૂપ આપવું દો. 190 00:07:31,730 --> 00:07:32,890 અહીં એક એરે છે. 191 00:07:32,890 --> 00:07:36,820 તે થોડો પ્રયત્ન કરવા માટે દોરેલા છે વિશાળ ફક્ત દૃષ્ટિની, નિરૂપણ છે, 192 00:07:36,820 --> 00:07:38,920 અમે શબ્દમાળાઓ મૂકી શકે છે આ કંઈક છે. 193 00:07:38,920 --> 00:07:41,970 અને આ એરે છે સ્પષ્ટ કદ 26 કુલ. 194 00:07:41,970 --> 00:07:43,935 અને આ વસ્તુ કહેવાય છે ટેબલ આપખુદ. 195 00:07:43,935 --> 00:07:48,930 પરંતુ આ માત્ર એક કલાકાર પ્રસ્તુતિ છે હેશ કોષ્ટક શું હોઈ શકે. 196 00:07:48,930 --> 00:07:52,799 >> તેથી હેશ કોષ્ટક શું હવે રહ્યું છે એક ઉચ્ચ સ્તર માહિતી બંધારણ હોય છે. 197 00:07:52,799 --> 00:07:54,840 દિવસ ના અંતે, અમે તમને તે જુઓ છો 198 00:07:54,840 --> 00:07:58,700 હેશ ટેબલ અમલ કરી શકે છે જે ખૂબ ચેક લીટી જેવી છે 199 00:07:58,700 --> 00:08:02,059 ખૂબ આ જેમ એક hackathon પર ટેબલ પરીક્ષા પુસ્તકો વર્ગીકરણ માટે વપરાય છે. 200 00:08:02,059 --> 00:08:03,850 પરંતુ હેશ ટેબલ છે આ ઉચ્ચ સ્તર જેવું 201 00:08:03,850 --> 00:08:08,250 એક એરે ઉપયોગ કરી શકે છે કે ખ્યાલ હૂડ, તે અમલ કરવા માટે નીચે 202 00:08:08,250 --> 00:08:11,890 અથવા તે લંબાઈ યાદી વાપરવા માટે, અથવા પણ કરી શકે છે કદાચ કેટલાક અન્ય માહિતી માળખાં. 203 00:08:11,890 --> 00:08:15,590 અને હવે કે theme-- લેવાથી છે આ મૂળભૂત ઘટકો કેટલાક 204 00:08:15,590 --> 00:08:18,310 ઝાકઝમાળ અને આ મકાન જેવી લંબાઈ યાદીમાં હવે અવરોધિત 205 00:08:18,310 --> 00:08:21,740 અને અમે બિલ્ડ કરી શકે છે બીજું શું જોયા તે ટોચ પર, ઘટકો, જેમ કે 206 00:08:21,740 --> 00:08:26,550 એક રેસીપી માં, વધુ અને વધુ બનાવવા રસપ્રદ અને ઉપયોગી અંતિમ પરિણામો. 207 00:08:26,550 --> 00:08:28,680 >> હેશ ટેબલ તેથી અમે તેને અમલમાં શકે છે 208 00:08:28,680 --> 00:08:32,540 મેમરી pictorially આ જેવા છે, પરંતુ કેવી રીતે તે ખરેખર અપ કોડેડ થઈ શકે છે? 209 00:08:32,540 --> 00:08:33,789 ઠીક છે, કદાચ કારણ કે ફક્ત આ છે. 210 00:08:33,789 --> 00:08:38,270 તમામ કેપ્સ માં ક્ષમતા માત્ર છે, તો ઉદાહરણ માટે 26 કેટલાક constant--, 211 00:08:38,270 --> 00:08:42,030 આ alphabet-- 26 અક્ષરો હું મારા ચલ ટેબલ કહી શકે છે, 212 00:08:42,030 --> 00:08:45,630 અને હું જાઉં છું દાવો કરી શકે છે ત્યાં, અથવા શબ્દમાળા માં ઘરનાં પરચૂરણ કામો તારાઓ મૂકો. 213 00:08:45,630 --> 00:08:49,880 તેથી તે સરળ છે જો આ તમે હેશ ટેબલ અમલ કરવા માંગો છો. 214 00:08:49,880 --> 00:08:51,490 અને હજુ સુધી, આ ખરેખર માત્ર ઝાકઝમાળ છે. 215 00:08:51,490 --> 00:08:53,198 પરંતુ ફરીથી, હેશ ટેબલ આપણે શું કરીશું હવે 216 00:08:53,198 --> 00:08:57,470 માત્ર છે કે એક અમૂર્ત ડેટા પ્રકાર કૉલ ટોચ પર એક કાલ્પનિક layering જેવું 217 00:08:57,470 --> 00:09:00,780 વધુ ભૌતિક કંઈક હવે એક એરે ગમે છે. 218 00:09:00,780 --> 00:09:02,960 >> હવે, અમે કેવી રીતે જવું છે સમસ્યાઓ ઉકેલવા વિશે શું? 219 00:09:02,960 --> 00:09:06,980 વેલ, અગાઉ હું વૈભવી હતી અહીં પર્યાપ્ત ટેબલ જગ્યા 220 00:09:06,980 --> 00:09:09,460 હું મૂકી શકે છે, તેથી ક્વેસ્ચન ગમે ત્યાં હું માગે છે. 221 00:09:09,460 --> 00:09:10,620 તેથી અહીં જાઓ શકે છે. 222 00:09:10,620 --> 00:09:12,100 ZS અહીં જાઓ શકે છે. 223 00:09:12,100 --> 00:09:13,230 Ms અહીં જાઓ શકે છે. 224 00:09:13,230 --> 00:09:14,740 અને પછી હું કેટલાક વધારાના જગ્યા હતી. 225 00:09:14,740 --> 00:09:18,740 પરંતુ આ ચીટ અધિકાર એક બીટ છે હવે આ ટેબલ કારણ કે, જો હું ખરેખર 226 00:09:18,740 --> 00:09:22,720 એક એરે તરીકે તે વિચાર માત્ર છે, અમુક નિશ્ચિત કદના હશે. 227 00:09:22,720 --> 00:09:25,380 >> ટેકનિકલી તેથી, હું ખેંચે છે અન્ય વિદ્યાર્થી ક્વિઝ અપ 228 00:09:25,380 --> 00:09:28,490 અને આ વ્યક્તિ છે, ઓહ, જુઓ નામ, પણ એ સાથે શરૂ થાય છે 229 00:09:28,490 --> 00:09:30,980 હું પ્રકારની તેને ત્યાં મૂકી કરવા માંગો છો. 230 00:09:30,980 --> 00:09:34,740 પરંતુ જલદી હું જો, તેને ત્યાં મૂકી કારણ કે આ ટેબલ ખરેખર એક એરે રજૂ કરે છે, 231 00:09:34,740 --> 00:09:37,840 હું ફરીથી લખી અથવા clobbering કરી જાઉં છું રહેલી વ્યકિત આ વિદ્યાર્થી ક્વિઝ છે. 232 00:09:37,840 --> 00:09:38,340 અધિકાર? 233 00:09:38,340 --> 00:09:41,972 આ ઝાકઝમાળ છે, તો માત્ર એક જ વસ્તુ કરી શકો છો આ કોષો અથવા તત્વો દરેક જાઓ. 234 00:09:41,972 --> 00:09:43,680 અને તેથી હું પ્રકારની હોય છે પસંદ કરો અને પસંદ કરો. 235 00:09:43,680 --> 00:09:45,735 >> હવે અગાઉ હું પ્રકારની cheated અને આ અથવા હું કર્યું 236 00:09:45,735 --> 00:09:47,526 માત્ર પ્રકારની સ્ટેક એકબીજા ઉપર તેમને. 237 00:09:47,526 --> 00:09:49,170 પરંતુ તે કોડ માં ઉડાન નથી ચાલી રહ્યું છે. 238 00:09:49,170 --> 00:09:52,260 તેથી હું ક્યાં મૂકી શકે છે નામ જેની બીજા વિદ્યાર્થી 239 00:09:52,260 --> 00:09:54,964 હું હતી કે આ બધા છે તો છે ઉપલબ્ધ ટેબલ જગ્યા? 240 00:09:54,964 --> 00:09:57,880 અને હું ત્રણ સ્લોટ અને તેનો ઉપયોગ કર્યા માત્ર થોડા અન્ય છે એવું લાગે છે. 241 00:09:57,880 --> 00:09:58,959 તમે શું કરી શકે? 242 00:09:58,959 --> 00:09:59,834 પ્રેક્ષક: [અશ્રાવ્ય] 243 00:09:59,834 --> 00:10:00,565 244 00:10:00,565 --> 00:10:01,315 ડેવીડના MALAN: અરે વાહ. 245 00:10:01,315 --> 00:10:02,370 કદાચ માતાનો માત્ર તેને સરળ રાખો. 246 00:10:02,370 --> 00:10:02,660 અધિકાર? 247 00:10:02,660 --> 00:10:04,243 હું તેને મૂકવા માંગો છો જ્યાં તે ફિટ નથી. 248 00:10:04,243 --> 00:10:07,450 તેથી હું તેને મૂકવા જાઉં છું ટેકનિકલી બી જાઓ કરશે. 249 00:10:07,450 --> 00:10:09,932 હવે, અલબત્ત, હું શરૂ કરું છું એક ખૂણામાં માં જાતે કરું. 250 00:10:09,932 --> 00:10:11,890 હું એક વિદ્યાર્થી પર વિચાર તો જેના નામ વાસ્તવમાં બી છે, 251 00:10:11,890 --> 00:10:14,840 હવે બી થોડી ખસેડવામાં કરી રહ્યું છે આગળ, જેમ કે, હા થાય છે, શકે 252 00:10:14,840 --> 00:10:17,530 આ એક બી હોય છે, હવે તે અહીં જવા માટે છે. 253 00:10:17,530 --> 00:10:20,180 >> અને તેથી આ ખૂબ જ ઝડપથી સમસ્યારૂપ બની શકે છે 254 00:10:20,180 --> 00:10:23,850 પરંતુ તે એક ટેકનિક છે કે જે વાસ્તવમાં છે રેખીય પ્રોબીંગ તરીકે ઓળખવામાં આવે છે, 255 00:10:23,850 --> 00:10:26,650 જેમાં તમે ફક્ત ધ્યાનમાં તમારા એરે રેખા સાથે હોઇ શકે છે. 256 00:10:26,650 --> 00:10:29,680 અને તમે હમણાં જ પ્રકારની તપાસ કે દરેક ઉપલબ્ધ તત્વ તપાસ 257 00:10:29,680 --> 00:10:31,360 ઉપલબ્ધ સ્થળ માટે જોઈ. 258 00:10:31,360 --> 00:10:34,010 અને જલદી તમે શોધવા માટે એક, તમે ત્યાં તેને મૂકવા. 259 00:10:34,010 --> 00:10:38,390 >> હવે, ભાવ હવે ચૂકવાતા આ ઉકેલ માટે શું છે? 260 00:10:38,390 --> 00:10:41,300 અમે એક ચોક્કસ માપ એરે હોય છે, અને હું નામો દાખલ ત્યારે 261 00:10:41,300 --> 00:10:44,059 તે માં, ઓછામાં ઓછા શરૂઆતમાં, શું છે નિવેશ ચાલી રહેલ સમય 262 00:10:44,059 --> 00:10:46,350 'વિદ્યાર્થીઓ મૂકવા માટે જમણી buckets માં ક્વેસ્ચન? 263 00:10:46,350 --> 00:10:48,710 264 00:10:48,710 --> 00:10:50,002 શું મોટા ઓ? 265 00:10:50,002 --> 00:10:51,147 >> પ્રેક્ષક: એન. 266 00:10:51,147 --> 00:10:52,480 ડેવીડના MALAN: હું એ મોટી ઓ સાંભળ્યું. 267 00:10:52,480 --> 00:10:53,530 268 00:10:53,530 --> 00:10:54,300 સાચું નથી. 269 00:10:54,300 --> 00:10:56,490 પરંતુ અમે તે સિવાય પીંજવું પડશે શા માટે માત્ર એક ક્ષણ. 270 00:10:56,490 --> 00:10:57,702 તે બીજું શું હોઈ શકે? 271 00:10:57,702 --> 00:10:58,755 >> પ્રેક્ષક: [અશ્રાવ્ય] 272 00:10:58,755 --> 00:11:00,380 ડેવીડના MALAN: અને મને દૃષ્ટિની તે કરવા દો. 273 00:11:00,380 --> 00:11:04,720 તેથી આ પત્ર એસ ધારવું છે 274 00:11:04,720 --> 00:11:05,604 >> પ્રેક્ષક: તે એક છે. 275 00:11:05,604 --> 00:11:06,520 ડેવીડના MALAN: તે એક છે. 276 00:11:06,520 --> 00:11:06,710 અધિકાર? 277 00:11:06,710 --> 00:11:08,950 આ ઝાકઝમાળ છે, જે અમે રેન્ડમ એક્સેસ થાય છે. 278 00:11:08,950 --> 00:11:11,790 અને અમે આ વિચાર જો શૂન્ય અને આ 25 છે, કારણ કે 279 00:11:11,790 --> 00:11:13,800 અને અમે ખ્યાલ છે કે, ઓહ, અહીં મારા ઇનપુટ એસ છે, 280 00:11:13,800 --> 00:11:16,350 હું ચોક્કસપણે કન્વર્ટ કરી શકો છો એસ, એક ASCII અક્ષર, 281 00:11:16,350 --> 00:11:18,540 એક અનુરૂપ નંબર શૂન્ય અને 25 વચ્ચે 282 00:11:18,540 --> 00:11:20,910 અને તે પછી તરત જ જ્યાં તે અનુસરે છે તે મૂકવામાં. 283 00:11:20,910 --> 00:11:26,120 >> પરંતુ અલબત્ત, જલદી હું મેળવવા નામ છે જે બીજી વ્યક્તિ અથવા બી અથવા સી 284 00:11:26,120 --> 00:11:29,300 આખરે, હું ઉપયોગ કર્યો છે તો રેખીય, મારા ઉકેલ તરીકે તપાસ કરી 285 00:11:29,300 --> 00:11:31,360 ચાલી રહેલ સમય સૌથી ખરાબ કિસ્સામાં દાખલ 286 00:11:31,360 --> 00:11:33,120 શું ખરેખર માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું રહ્યું છે? 287 00:11:33,120 --> 00:11:34,270 288 00:11:34,270 --> 00:11:36,045 અને હું તેને અહીં સાંભળવા હતી યોગ્ય રીતે શરૂઆતમાં. 289 00:11:36,045 --> 00:11:36,920 પ્રેક્ષક: [અશ્રાવ્ય] 290 00:11:36,920 --> 00:11:41,620 ડેવીડના MALAN: તેથી તે ખરેખર એક વાર એ છે તમે એક મોટી માહિતી સમૂહ છે. 291 00:11:41,620 --> 00:11:44,410 તેથી, એક બાજુ પર, જો તમારા એરે માટે પૂરતી મોટી છે 292 00:11:44,410 --> 00:11:48,287 અને તમારી માહિતી તમે પૂરતી સ્પર્શ છે આ સુંદર સતત સમય મળે છે. 293 00:11:48,287 --> 00:11:50,620 પરંતુ જલદી તમે શરૂ કરો વધુ અને વધુ તત્વો મળી રહ્યો છે, 294 00:11:50,620 --> 00:11:53,200 અને માત્ર આંકડાકીય તમે વિચાર આ પત્ર સાથે વધુ લોકો 295 00:11:53,200 --> 00:11:56,030 તરીકે તેમના નામ અથવા પત્ર બી, તે સંભવિત કરી શકે છે 296 00:11:56,030 --> 00:11:57,900 વધુ કંઈક રેખીય માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું. 297 00:11:57,900 --> 00:11:59,640 તેથી તદ્દન સંપૂર્ણ નથી. 298 00:11:59,640 --> 00:12:00,690 તેથી અમે વધુ સારી રીતે કરી શકે છે? 299 00:12:00,690 --> 00:12:03,210 >> વેલ, તે શું હતું અમારા ઉકેલ જ્યારે અમે પહેલાં 300 00:12:03,210 --> 00:12:06,820 કરતાં વધુ dynamism છે કરવા માંગો છો ઝાકઝમાળ કંઈક મંજૂરી? 301 00:12:06,820 --> 00:12:08,085 302 00:12:08,085 --> 00:12:08,960 પ્રેક્ષક: [અશ્રાવ્ય] 303 00:12:08,960 --> 00:12:10,030 ડેવીડના MALAN: અમે શું રજૂ કરી હતી? 304 00:12:10,030 --> 00:12:10,530 યાહ. 305 00:12:10,530 --> 00:12:11,430 તેથી કડી થયેલ યાદી છે. 306 00:12:11,430 --> 00:12:14,430 વેલ, એક કડી થયેલ છે તે જોવા દો યાદી બદલે અમને માટે કરી શકે છે. 307 00:12:14,430 --> 00:12:17,630 ઠીક છે, મને કે અમે પ્રસ્તાવ દો નીચે પ્રમાણે ચિત્ર દોરે છે. 308 00:12:17,630 --> 00:12:19,620 હવે આ એક અલગ છે એક ઉદાહરણ ચિત્ર 309 00:12:19,620 --> 00:12:24,750 એક અલગ લખાણ, વાસ્તવમાં, કે ખરેખર કદ 31 ઝાકઝમાળ મદદથી છે. 310 00:12:24,750 --> 00:12:28,220 અને આ લેખક ખાલી શબ્દમાળાઓ હેશ કરવાનો નિર્ણય લીધો 311 00:12:28,220 --> 00:12:32,430 વ્યક્તિ નામો પર આધારિત નથી, પરંતુ તેમના birthdates પર આધારિત છે. 312 00:12:32,430 --> 00:12:35,680 ગમે મહિનાના, તેઓ figured તમે એક મહિનાના પ્રથમ પર જન્મ્યા છો જો 313 00:12:35,680 --> 00:12:39,580 અથવા એક મહિના 31, લેખક તે કિંમત પર આધારિત હેશ કરશે, 314 00:12:39,580 --> 00:12:44,154 થોડી બહાર નામો ફેલાવો કરવા માટે, જેથી માત્ર 26 સ્થળો પરવાનગી આપે છે શકે કરતાં વધુ છે. 315 00:12:44,154 --> 00:12:47,320 અને કદાચ તે થોડી વધુ એકસમાન છે મૂળાક્ષર અક્ષરોને સાથે જવા કરતાં, 316 00:12:47,320 --> 00:12:50,236 કારણ કે, અલબત્ત ત્યાં કદાચ નામો સાથે વિશ્વમાં વધુ લોકો 317 00:12:50,236 --> 00:12:54,020 ચોક્કસપણે કરતાં એક સાથે પ્રારંભ મૂળાક્ષર કેટલાક અન્ય અક્ષરો. 318 00:12:54,020 --> 00:12:56,380 તેથી કદાચ આ થોડું છે વધુ ગણવેશ, એમ ધારી રહ્યા છીએ 319 00:12:56,380 --> 00:12:58,640 ગણવેશ વિતરણ એક મહિના સમગ્ર બાળકો. 320 00:12:58,640 --> 00:12:59,990 >> પરંતુ, અલબત્ત, આ હજુ અપૂર્ણ છે. 321 00:12:59,990 --> 00:13:00,370 અધિકાર? 322 00:13:00,370 --> 00:13:01,370 અમે અથડામણમાં આવી રહી છે. 323 00:13:01,370 --> 00:13:04,680 આ ઘણાબધા લોકો માહિતી માળખું હજુ પણ છે, 324 00:13:04,680 --> 00:13:08,432 ઓછામાં ઓછા તે જ જન્મતારીખ ધરાવતા તમે મહિને ગમે છો. 325 00:13:08,432 --> 00:13:09,640 પરંતુ લેખક શું કર્યું? 326 00:13:09,640 --> 00:13:13,427 અમે એક એરે હોય છે, જેમ ઠીક છે, તે દેખાય છે ઊભી દોરવામાં ડાબી બાજુ પર, 327 00:13:13,427 --> 00:13:15,010 પરંતુ તે માત્ર એક કલાકાર પ્રસ્તુતિ છે. 328 00:13:15,010 --> 00:13:18,009 તે તો કોઈ વાંધો નથી કે શું દિશામાં તમે એક એરે એક દોરવા, તે હજુ પણ એક એરે છે. 329 00:13:18,009 --> 00:13:20,225 આ દેખીતી રીતે ઝાકઝમાળ શું છે? 330 00:13:20,225 --> 00:13:21,500 >> પ્રેક્ષક: લિંક યાદી. 331 00:13:21,500 --> 00:13:21,650 >> ડેવીડના MALAN: અરે વાહ. 332 00:13:21,650 --> 00:13:23,490 તે એક એવું લાગે છે કડી થયેલ યાદી દર્શાવે છે. 333 00:13:23,490 --> 00:13:26,490 તેથી ફરી, પ્રકારની આ બિંદુ હવે આ માહિતી બંધારણોની મદદથી 334 00:13:26,490 --> 00:13:28,550 વધુ ઘટકો તરીકે રસપ્રદ ઉકેલ, 335 00:13:28,550 --> 00:13:30,862 તમે એકદમ લઇ શકે છે મૂળભૂત, ઝાકઝમાળ જેમ, 336 00:13:30,862 --> 00:13:33,320 અને પછી વધુ કંઈક લેવા યાદીની લિંક જેવી રસપ્રદ 337 00:13:33,320 --> 00:13:36,660 અને તે પણ એક પણ તેમને ભેગા વધુ રસપ્રદ માહિતી માળખું છે. 338 00:13:36,660 --> 00:13:39,630 અને ખરેખર, આ પણ કરશે હેશ કોષ્ટક કહેવામાં આવે છે, 339 00:13:39,630 --> 00:13:42,610 જેમાં એરે છે ખરેખર હેશ ટેબલ, 340 00:13:42,610 --> 00:13:45,600 પરંતુ તે હેશ ટેબલ છે સાંકળો છે, તેથી વાત કરવા માટે 341 00:13:45,600 --> 00:13:50,220 તે પ્રગતિ કરી શકે છે અથવા પર આધારિત સંકોચો તત્વો નંબર તમે દાખલ કરવા માંગો છો. 342 00:13:50,220 --> 00:13:52,990 >> હવે, તે મુજબ, શું છે હવે સમય ચાલી? 343 00:13:52,990 --> 00:13:58,030 હું કોઈને સામેલ કરવા માંગો છો 31 ઓક્ટોબર, જેની જન્મદિવસ છે, 344 00:13:58,030 --> 00:13:59,040 જ્યાં તે અથવા તેણી જાય છે? 345 00:13:59,040 --> 00:14:00,530 346 00:14:00,530 --> 00:14:01,030 તમામ હક અનામત. 347 00:14:01,030 --> 00:14:02,819 31 કહે છે કે જ્યાં ખૂબ તળિયે. 348 00:14:02,819 --> 00:14:03,610 અને તે યોગ્ય છે. 349 00:14:03,610 --> 00:14:05,060 તે સતત સમય હતો. 350 00:14:05,060 --> 00:14:08,760 પરંતુ અમે બીજા કોઈને શું શોધી જો જેની જન્મદિવસ, ચાલો જોવા આવે છે, 351 00:14:08,760 --> 00:14:10,950 ઓક્ટોબર, નવેમ્બર, ડિસેમ્બર 31? 352 00:14:10,950 --> 00:14:12,790 જ્યાં તે અથવા તેણી જવા માટે ચાલે છે? 353 00:14:12,790 --> 00:14:13,290 જ વાત. 354 00:14:13,290 --> 00:14:13,970 તેમ છતાં બે પગલું. 355 00:14:13,970 --> 00:14:15,303 એટલે કે, તે છતાં સતત છે, તે નથી? 356 00:14:15,303 --> 00:14:16,360 357 00:14:16,360 --> 00:14:16,860 તમામ હક અનામત. 358 00:14:16,860 --> 00:14:17,840 આ સમયે તે છે. 359 00:14:17,840 --> 00:14:20,570 પરંતુ સામાન્ય કિસ્સામાં, અમે ઉમેરવા કે વધુ લોકો, 360 00:14:20,570 --> 00:14:23,790 સંભવતઃ, અમે જઈ રહ્યાં છો, વધુ અને વધુ અથડામણમાં મળે છે. 361 00:14:23,790 --> 00:14:26,820 >> હવે આ થોડી છે સારી તકનીકી કારણ કે 362 00:14:26,820 --> 00:14:34,580 હવે મારી સાંકળો હોઈ શકે છે સૌથી ખરાબ કિસ્સામાં કેવી રીતે લાંબા? 363 00:14:34,580 --> 00:14:38,890 હું આ વધુ માં એ લોકો દાખલ કરો વ્યવહારદક્ષ માહિતી માળખું, એન લોકો, 364 00:14:38,890 --> 00:14:41,080 સૌથી ખરાબ કિસ્સામાં તે એ બની રહ્યું છે. 365 00:14:41,080 --> 00:14:41,815 શા માટે? 366 00:14:41,815 --> 00:14:43,332 >> પ્રેક્ષક: કારણ કે જો બધાને એ જ જન્મદિવસ છે, 367 00:14:43,332 --> 00:14:44,545 તેઓ એક વાક્ય હોઈ જઈ રહ્યાં છો. 368 00:14:44,545 --> 00:14:45,420 ડેવીડના MALAN: પરફેક્ટ. 369 00:14:45,420 --> 00:14:47,480 તે થોડી રચી હોઈ શકે છે પરંતુ ખરેખર ખરાબ કિસ્સામાં, 370 00:14:47,480 --> 00:14:50,117 દરેકને એ જ જન્મદિવસ હોય તો, તમારી પાસે આ અંગે માહિતી આપી, 371 00:14:50,117 --> 00:14:51,950 તમે એક હોય રહ્યા છીએ મોટા પાયે લાંબા સાંકળ. 372 00:14:51,950 --> 00:14:54,241 અને તેથી, તમે તેને કૉલ કરી શકે છે ટેબલ હેશ છે, પરંતુ તે ખરેખર છે 373 00:14:54,241 --> 00:14:56,810 સાથે માત્ર એક વિશાળ સંલગ્ન યાદી વેડફાઇ જતી જગ્યા એક સમગ્ર ઘણો. 374 00:14:56,810 --> 00:15:00,460 પરંતુ સામાન્ય રીતે, અમે ધારે છે કે જો ઓછામાં ઓછા જન્મદિનની uniform-- છે 375 00:15:00,460 --> 00:15:01,750 અને તે કદાચ નથી. 376 00:15:01,750 --> 00:15:02,587 હું જે બનાવવા છું. 377 00:15:02,587 --> 00:15:04,420 પરંતુ અમે ધારે, માટે ચર્ચા ખાતર 378 00:15:04,420 --> 00:15:07,717 તેઓ, પછી સિદ્ધાંત માં, જો છે કે આ ઊભી પ્રતિનિધિત્વ કરે છે, 379 00:15:07,717 --> 00:15:11,050 એરે, સારી પછી આશા છે કે તમે છો છે, તમને ખબર છે કે સાંકળો વિચાર જવાનું, 380 00:15:11,050 --> 00:15:15,880 લગભગ આ જ લંબાઈ જ્યાં દરેક આ મહિનામાં એક દિવસ દર્શાવે છે. 381 00:15:15,880 --> 00:15:19,930 >> મહિનાના 31 દિવસ હોય તો હવે, કે ખરેખર મારા ચાલી સમય થાય છે 382 00:15:19,930 --> 00:15:25,230 31 પર n ના મોટા ઓ છે, જે રેખીય કરતાં વધુ સારી લાગે છે. 383 00:15:25,230 --> 00:15:27,950 પરંતુ એક શું હતું અમારા જવાબદારીઓ થોડા અઠવાડિયા 384 00:15:27,950 --> 00:15:31,145 પહેલા તે વ્યક્ત કરવા માટે આવ્યા હતા જ્યારે એક ગાણિતીક ચાલી રહેલ સમય છે? 385 00:15:31,145 --> 00:15:33,450 386 00:15:33,450 --> 00:15:35,190 માત્ર ઉચ્ચ હુકમ શબ્દ જુઓ. 387 00:15:35,190 --> 00:15:35,690 અધિકાર? 388 00:15:35,690 --> 00:15:37,400 31 ચોક્કસપણે ઉપયોગી છે. 389 00:15:37,400 --> 00:15:39,610 પરંતુ આ હજુ પણ એ મોટી ઓ છે. 390 00:15:39,610 --> 00:15:41,730 પરંતુ થીમ્સ એક સમસ્યા પાંચ સેટ 391 00:15:41,730 --> 00:15:43,950 પ્રયત્ન રહ્યું છે સંપૂર્ણપણે સ્વીકારે છે કે, 392 00:15:43,950 --> 00:15:47,320 asymptotically, સૈદ્ધાંતિક આ માહિતી માળખું 393 00:15:47,320 --> 00:15:50,470 માત્ર કરતાં વધુ સારી છે એક વિશાળ કડી થયેલ યાદી. 394 00:15:50,470 --> 00:15:53,550 અને ખરેખર, સૌથી ખરાબ કિસ્સામાં, આ હેશ કોષ્ટક કે જે માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું શકે છે. 395 00:15:53,550 --> 00:15:57,620 >> પરંતુ વાસ્તવિક દુનિયામાં, અમારી સાથે માનવી પોતાના મેક્સ, અથવા પીસી અથવા ગમે તે 396 00:15:57,620 --> 00:16:01,240 અને વાસ્તવિક વિશ્વમાં ચાલી રહ્યું છે વાસ્તવિક દુનિયામાં માહિતી પર સોફ્ટવેર, 397 00:16:01,240 --> 00:16:03,260 જે અલ્ગોરિધમનો તમે પસંદ કરવા જવું છે? 398 00:16:03,260 --> 00:16:09,180 અંત પગલાંઓ અથવા લે છે કે એક એ 31 પગલાંઓ દ્વારા વિભાજી લે છે કે એક 399 00:16:09,180 --> 00:16:12,900 માહિતી અમુક ભાગ શોધવા માટે અથવા અમુક માહિતી જોવા માટે? 400 00:16:12,900 --> 00:16:16,580 હું સંપૂર્ણપણે 31 બનાવે છે તેનો અર્થ વાસ્તવિક દુનિયામાં તફાવત. 401 00:16:16,580 --> 00:16:18,540 તે 31 વખત ઝડપી છે. 402 00:16:18,540 --> 00:16:20,880 અને આપણે મનુષ્યો ચોક્કસપણે છે કે પ્રશંસા થઈ રહ્યું છે. 403 00:16:20,880 --> 00:16:23,004 >> તેથી બંને જૂથના ખ્યાલ ત્યાં ખરેખર વચ્ચે 404 00:16:23,004 --> 00:16:25,920 સૈદ્ધાંતિક બાબતો વિશે વાત ચોક્કસપણે અને asymptotically જે 405 00:16:25,920 --> 00:16:28,760 અમે જોઇ છે કિંમત છે, પરંતુ વાસ્તવિક દુનિયામાં, 406 00:16:28,760 --> 00:16:32,930 તમે માત્ર બનાવવા વિશે કાળજી જો સામાન્ય ઇનપુટ્સ માટે માનવ સુખી, 407 00:16:32,930 --> 00:16:36,010 તમે ખૂબ જ સારી રીતે સ્વીકાર કરવા માંગો છો શકે છે હા, આ રેખીય છે, હકીકત એ છે કે, 408 00:16:36,010 --> 00:16:38,360 પરંતુ તે 31 વખત ઝડપી છે કરતાં રેખીય હોઈ શકે છે. 409 00:16:38,360 --> 00:16:41,610 અને સારી હજુ સુધી, અમે હમણાં જ કરવાની જરૂર નથી જન્મતારીખ જેમ મનસ્વી કંઈક કરવું, 410 00:16:41,610 --> 00:16:44,030 અમે થોડી પસાર કરી શકે છે વધુ સમય અને ચપળતા 411 00:16:44,030 --> 00:16:47,140 અને આપણે શું કરી શકે છે તે વિશે વિચારો, આપવામાં એક વ્યક્તિ નામ અને કદાચ 412 00:16:47,140 --> 00:16:50,130 તેમની જન્મતારીખ તે ભેગા ઘટકો કંઈક બહાર આકૃતિ કરવાનો 413 00:16:50,130 --> 00:16:52,720 કે સાચી વધુ છે ગણવેશ અને ઓછી jaggy, 414 00:16:52,720 --> 00:16:56,250 તેથી આ ચિત્ર કરતાં વાત કરવા માટે હાલમાં તે હોઈ શકે છે સૂચવે છે. 415 00:16:56,250 --> 00:16:57,750 અમે કેવી રીતે કોડ આ અમલ કરી શકે છે? 416 00:16:57,750 --> 00:17:00,280 ઠીક છે, મને કે અમે પ્રસ્તાવ દો માત્ર અમે કર્યું કેટલાક વાક્યરચના ઉધાર 417 00:17:00,280 --> 00:17:01,799 આમ અત્યાર સુધી બે વખત વપરાય છે. 418 00:17:01,799 --> 00:17:03,590 અને હું વ્યાખ્યાયિત જાઉં છું નોડ, જે ફરી 419 00:17:03,590 --> 00:17:06,812 માત્ર કેટલાક માટે સામાન્ય શબ્દ છે અમુક માહિતી માળખું માટે કન્ટેનર. 420 00:17:06,812 --> 00:17:09,020 હું માનું છું કે પ્રસ્તાવ જાઉં છું શબ્દમાળા ત્યાં જઈ રહ્યું છે. 421 00:17:09,020 --> 00:17:11,369 પરંતુ અમે લેવા શરૂ કરવા માટે જઈ રહ્યાં છો, હવે બંધ તાલીમ વ્હીલ્સ તે. 422 00:17:11,369 --> 00:17:13,230 >> કોઈ વધુ CS50 પુસ્તકાલય ખરેખર, તમે કરવા માંગો છો જ્યાં સુધી 423 00:17:13,230 --> 00:17:15,230 તમારી અંતિમ માટે વાપરવા માટે જે દંડ છે પ્રોજેક્ટ, 424 00:17:15,230 --> 00:17:18,569 પરંતુ હવે અમે પાછા ખેંચી રહ્યા છીએ છાનું અને તે માત્ર એક ચાર સ્ટાર છે કહે છે. 425 00:17:18,569 --> 00:17:22,069 શબ્દ તેથી ત્યાં હોઈ ચાલે છે પ્રશ્ન વ્યક્તિ નામ. 426 00:17:22,069 --> 00:17:25,079 અને હવે હું એક લિંક છે અહીં બીજા ગાંઠ પર 427 00:17:25,079 --> 00:17:28,170 આ પ્રતિનિધિત્વ કરે છે, જેથી ગાંઠો દરેક 428 00:17:28,170 --> 00:17:30,950 સાંકળ, સંભવિત, એક કડી થયેલ યાદી. 429 00:17:30,950 --> 00:17:34,090 >> અને હવે હું કેવી રીતે જાહેર કરવું હેશ કોષ્ટકમાં પોતે? 430 00:17:34,090 --> 00:17:36,660 હું કેવી રીતે આ સમગ્ર માળખું જાહેર કરે છે? 431 00:17:36,660 --> 00:17:40,960 ઠીક છે, ખરેખર, ખૂબ હું એક નિર્દેશક ઉપયોગ જેવી એક યાદી માત્ર પ્રથમ તત્વ માટે 432 00:17:40,960 --> 00:17:44,510 પહેલાં, તે જ રીતે હું માત્ર કહી શકો છો હું માત્ર પોઇંટરો એક ટોળું જરૂર છે 433 00:17:44,510 --> 00:17:46,270 આ સમગ્ર હેશ ટેબલ અમલ. 434 00:17:46,270 --> 00:17:49,484 હું એક એરે પાસે જાઉં છું હેશ કોષ્ટક માટે કહેવાય ટેબલ. 435 00:17:49,484 --> 00:17:50,900 તે માપ ક્ષમતા સાબિત થઇ રહ્યું છે. 436 00:17:50,900 --> 00:17:52,525 કે તે ફિટ થઈ શકે છે કેવી રીતે ઘણા ઘટકો છે. 437 00:17:52,525 --> 00:17:56,180 અને આ તે તત્વો દરેક એરે નોડ તારો હોઈ ચાલે છે. 438 00:17:56,180 --> 00:17:56,810 શા માટે? 439 00:17:56,810 --> 00:18:00,160 વેલ, આ ચિત્ર દીઠ, હું શું છું આ હેશ કોષ્ટક તરીકે અમલીકરણ 440 00:18:00,160 --> 00:18:04,330 અસરકારક રીતે શરૂઆત માત્ર છે અમે ઊભી દોરવામાં કર્યું છે કે આ એરે, 441 00:18:04,330 --> 00:18:06,820 જેની ચોરસ દરેક એક નિર્દેશક રજૂ કરે છે. 442 00:18:06,820 --> 00:18:09,170 રાશિઓ કે સ્લેશ હોય છે તેમના મારફતે માત્ર નલ છે. 443 00:18:09,170 --> 00:18:11,410 અને મુદ્દાઓ કે જે હોય છે અધિકાર પર જઈને તીર 444 00:18:11,410 --> 00:18:16,140 વાસ્તવિક ગાંઠો વાસ્તવિક પોઇન્ટર છે, એક કડી થયેલ યાદી શરૂઆત લીધે. 445 00:18:16,140 --> 00:18:19,050 >> અહીં, પછી, અમે કેવી રીતે કરી શકે છે હેશ ટેબલ અમલ કે 446 00:18:19,050 --> 00:18:21,580 અલગ અલગ chaining અમલમાં મૂકે છે. 447 00:18:21,580 --> 00:18:22,840 હવે અમે વધુ સારી રીતે કરી શકો છો? 448 00:18:22,840 --> 00:18:25,632 બધા હક છે હું છેલ્લા સમય વચન આપ્યું હતું આપણે સતત સમય પ્રાપ્ત કરી શકે છે. 449 00:18:25,632 --> 00:18:27,381 અને હું પ્રકારની તમે આપ્યો અહીં સતત સમય, 450 00:18:27,381 --> 00:18:29,850 પરંતુ તે પછી ખરેખર નથી જણાવ્યું હતું કે, સતત સમય તે હજુ પણ છે કારણ કે 451 00:18:29,850 --> 00:18:31,890 કુલ પર આધાર રાખે છે તત્વો નંબર 452 00:18:31,890 --> 00:18:34,500 તમે માં inputting કરી રહ્યાં છો આ માહિતી માળખું. 453 00:18:34,500 --> 00:18:35,980 પરંતુ અમે આ કર્યું ધારવું. 454 00:18:35,980 --> 00:18:39,550 મને અહીં પર સ્ક્રીન પર પાછા જાઓ. 455 00:18:39,550 --> 00:18:44,520 મને પણ આ અહીં પ્રોજેક્ટ સ્પષ્ટ દો સ્ક્રીન છે, અને હું આ કર્યું ધારવું. 456 00:18:44,520 --> 00:18:49,300 હું નામ દાખલ કરવા માગે છે Daven મારા માહિતી માળખામાં. 457 00:18:49,300 --> 00:18:52,100 >> તેથી હું એક શબ્દમાળા દાખલ કરવા માંગો છો આ માહિતી માળખામાં Daven. 458 00:18:52,100 --> 00:18:54,370 શું હું ઉપયોગ કરતા નથી તો હેશ કોષ્ટકમાં, પરંતુ હું ઉપયોગ 459 00:18:54,370 --> 00:18:56,980 વધુ કંઈક છે જે વૃક્ષ જેવા પરિવાર વૃક્ષ, જ્યાં જેવા 460 00:18:56,980 --> 00:18:59,670 તમે અંતે કેટલાક રુટ ટોચ અને પછી ગાંઠો અને પાંદડા 461 00:18:59,670 --> 00:19:01,440 કે નીચેની તરફ અને બહારની તરફ જાય છે. 462 00:19:01,440 --> 00:19:04,450 , પછી કે હું ધારો Daven માતાનો દાખલ કરવા માંગો છો 463 00:19:04,450 --> 00:19:06,430 હાલમાં ખાલી યાદી છે શું. 464 00:19:06,430 --> 00:19:09,780 હું નીચે કરવા જઇ રહ્યો છું: હું છું આ પરિવારના એક નોડ બનાવવા જઈ 465 00:19:09,780 --> 00:19:15,170 વૃક્ષ જેવા માહિતી બંધારણ લાગે છે કે થોડું આ જેવી છે, જે પ્રત્યેક 466 00:19:15,170 --> 00:19:19,640 લંબચોરસ, ચાલો કહે છે તે હવે 26 તત્વો છે. 467 00:19:19,640 --> 00:19:21,650 અને કોશિકાઓ દરેક આ એરે રહ્યું છે 468 00:19:21,650 --> 00:19:23,470 એક મૂળાક્ષર અક્ષર પ્રતિનિધિત્વ કરવા માટે. 469 00:19:23,470 --> 00:19:28,190 >> વિશિષ્ટ રીતે, હું સારવાર માટે જઈ રહ્યો છું આ એક છે, પછી બી, સી પછી, પછી ડી છે 470 00:19:28,190 --> 00:19:29,310 આ એક અહીં. 471 00:19:29,310 --> 00:19:32,940 તેથી આ અસરકારક રહ્યું છે પત્ર ડી પ્રતિનિધિત્વ 472 00:19:32,940 --> 00:19:36,040 પરંતુ Daven ના તમામ દાખલ કરવા માટે હું થોડી વધારે કરવાની જરૂર છે નામ. 473 00:19:36,040 --> 00:19:37,840 તેથી હું પ્રથમ તેથી વાત કરવા માટે, હેશ જાઉં છું. 474 00:19:37,840 --> 00:19:41,049 હું પ્રથમ અક્ષર જોવા જાઉં છું માં Daven માતાનો દેખીતી રીતે ડી છે, જે 475 00:19:41,049 --> 00:19:42,840 અને હું ફાળવવા માટે જઇ રહ્યો છું લાગે છે કે નોડ 476 00:19:42,840 --> 00:19:45,570 જેવા મોટા મોટા લંબચોરસ છે આ સમગ્ર મૂળાક્ષર ફિટ કરવા માટે પૂરતી. 477 00:19:45,570 --> 00:19:47,140 >> હવે ડી કરવામાં આવે છે. 478 00:19:47,140 --> 00:19:49,720 હવે એ ડી એ વી ઇ એન ધ્યેય છે. 479 00:19:49,720 --> 00:19:51,220 તેથી હવે હું શું કરવા જઈ રહ્યો છું તે આ છે. 480 00:19:51,220 --> 00:19:54,027 જલદી હું ડી નોટિસ શરૂ ત્યાં કોઈ નિર્દેશક છે. 481 00:19:54,027 --> 00:19:56,860 તે ક્ષણે કચરો કિંમતો છે અથવા હું નલ પ્રારંભ કરી શકે છે. 482 00:19:56,860 --> 00:19:59,630 પરંતુ મને સાથે ચાલુ રાખવા દો એક વૃક્ષ મકાન આ વિચાર. 483 00:19:59,630 --> 00:20:04,260 મને આ બીજા એક ફાળવી દો તે 26 તત્વો છે કે ગાંઠો. 484 00:20:04,260 --> 00:20:05,150 >> અને તમે શું જાણો છો? 485 00:20:05,150 --> 00:20:09,130 આ મેમરી માત્ર એક નોડ છે, તો તે હું એક સ્ટ્રક્ટ ઉપયોગ કરીને, malloc સાથે બનાવવામાં 486 00:20:09,130 --> 00:20:11,240 અમે જલ્દી જોશો, હું આ કરવા જઇ રહ્યો છું 487 00:20:11,240 --> 00:20:14,450 હું એક તીર દોરવા જાઉં છું નીચે ડી રજૂ કરે છે આ વસ્તુ 488 00:20:14,450 --> 00:20:15,860 આ નવા નોડ છે. 489 00:20:15,860 --> 00:20:19,240 અને, પ્રથમ આગામી હવે Daven નામે પત્ર, 490 00:20:19,240 --> 00:20:24,150 V-- ડી એ V-- હું આગળ જાઓ જાઉં છું અને આ જેવા અન્ય નોડ ડ્રો, 491 00:20:24,150 --> 00:20:30,150 જેમાં અહીં વી, ઘટકો છે, જે અમે ઉદાહરણ તરીકે દેખીતી ભૂલ માટે માફી માટે દોરવા પડશે. 492 00:20:30,150 --> 00:20:31,020 અમે ત્યાં ન ખેંચે છે. 493 00:20:31,020 --> 00:20:31,936 તે માટે અહીં જાઓ રહ્યું છે. 494 00:20:31,936 --> 00:20:32,890 495 00:20:32,890 --> 00:20:35,712 >> તો પછી અમે કરવા જઈ રહ્યાં છો આ વી ગણે છે 496 00:20:35,712 --> 00:20:44,920 અને પછી નીચે અહીં અમે ઇન્ડેક્સ રહ્યા છીએ નીચે વી અમે ઇ ધ્યાનમાં પડશે શું 497 00:20:44,920 --> 00:20:50,100 અને પછી અહીં અમે જઈ રહ્યાં છો અહીં આ ગાંઠો હોય જાઓ. 498 00:20:50,100 --> 00:20:52,930 અને હવે અમે જવાબ આપવા માટે એક પ્રશ્ન છે. 499 00:20:52,930 --> 00:20:57,840 હું સૂચવે છે કે કોઈક જરૂર અમે શબ્દમાળા Daven ઓવરને અંતે છો. 500 00:20:57,840 --> 00:20:59,490 તેથી હું માત્ર તે નલ છોડી શકે છે. 501 00:20:59,490 --> 00:21:02,670 >> પરંતુ અમે Daven માતાનો શું હોય છે પણ સંપૂર્ણ નામ છે, જે 502 00:21:02,670 --> 00:21:04,280 અમે, ડેવનપોર્ટ જણાવ્યું હતું કે કર્યું છે, કારણ કે? 503 00:21:04,280 --> 00:21:06,970 તેથી Daven હોય તો શું ખરેખર એક શબ્દમાળા, 504 00:21:06,970 --> 00:21:08,960 ખૂબ લાંબા સમય સુધી શબ્દમાળા ઉપસર્ગ? 505 00:21:08,960 --> 00:21:11,450 અમે હમણાં જ કાયમી નથી કરી શકો છો કશું રહ્યું છે 506 00:21:11,450 --> 00:21:14,410 કારણ કે અમે કરી શકે છે, ત્યાં જવા માટે ડેવનપોર્ટ જેવા શબ્દ દાખલ કરો ક્યારેય 507 00:21:14,410 --> 00:21:15,840 આ માહિતી માળખામાં 508 00:21:15,840 --> 00:21:19,560 >> તેથી અમે શું કરી શકે છે, તેના બદલે છે આ તત્વો દરેક સારવાર 509 00:21:19,560 --> 00:21:22,170 કદાચ બે કર્યા તેમને અંદર તત્વો છે. 510 00:21:22,170 --> 00:21:24,810 એક, ખરેખર, એક નિર્દેશક છે કારણ કે હું આમ કરવામાં આવ્યાં છે. 511 00:21:24,810 --> 00:21:27,100 આ બોક્સ દરેક તેથી માત્ર એક કોષ નથી. 512 00:21:27,100 --> 00:21:29,855 પરંતુ જો ટોચ દાખલો નીચે એક 513 00:21:29,855 --> 00:21:32,230 કારણ કે, નલ હશે માત્ર હજુ સુધી કોઈ ડેવનપોર્ટ છે. 514 00:21:32,230 --> 00:21:34,197 તો શું ટોચ એક કેટલાક ખાસ કિંમત છે? 515 00:21:34,197 --> 00:21:36,530 અને તે ઓછી થઈ રહ્યું છે તે આ કદ ડ્રો હાર્ડ. 516 00:21:36,530 --> 00:21:38,130 પરંતુ તે માત્ર એક ચેક માર્ક ધારવું. 517 00:21:38,130 --> 00:21:38,920 ચકાસો. 518 00:21:38,920 --> 00:21:44,230 ડી એ વી ઇ એન એક શબ્દમાળા છે આ માહિતી માળખું. 519 00:21:44,230 --> 00:21:48,350 >> દરમિયાન, જો હું વધુ જગ્યા હતી અહીં, હું પી-ઓ-આર-ટી કરી શકે છે 520 00:21:48,350 --> 00:21:52,650 અને હું નોડ ચેક મૂકી શકે છે કે ખૂબ જ ઓવરને અંતે અક્ષર ટી છે. 521 00:21:52,650 --> 00:21:55,460 તેથી આ એક મોટા પાયે છે જટિલ દેખાતી માહિતી માળખું છે. 522 00:21:55,460 --> 00:21:57,210 અને મારા હસ્તાક્ષર ચોક્કસપણે મદદ કરતું નથી. 523 00:21:57,210 --> 00:22:00,043 પરંતુ હું કંઈક દાખલ કરવા માગતા હોય તો બીજું, અમે શું કરશે તે નક્કી કરો. 524 00:22:00,043 --> 00:22:03,370 અમે ડેવિડ મૂકવા માગે છે, તો અમે એ જ તર્ક, ડી એ વી પાલન કરશો 525 00:22:03,370 --> 00:22:08,802 પરંતુ હવે હું આગામી નિર્દેશ કરશે તત્વ ઇ, પરંતુ હું ડી માટે 526 00:22:08,802 --> 00:22:10,760 તેથી હોઈ રહ્યું છે આ વૃક્ષ વધુ ગાંઠો. 527 00:22:10,760 --> 00:22:12,325 અમે વધુ કોલ malloc હોય જઈ રહ્યાં છો. 528 00:22:12,325 --> 00:22:14,700 પરંતુ હું કરવા માંગો છો નથી આ ચિત્ર સંપૂર્ણ વાસણ. 529 00:22:14,700 --> 00:22:17,710 તેથી તેના બદલે એક જોવા દો કે પૂર્વ રચના કરવામાં આવી છે 530 00:22:17,710 --> 00:22:21,810 કોઈ નથી આ જેમ, કોઈ, બિંદુઓ છે, પરંતુ ફક્ત સંક્ષિપ્ત એરે. 531 00:22:21,810 --> 00:22:23,950 પરંતુ ગાંઠો દરેક આ વૃક્ષ અહીં અપ 532 00:22:23,950 --> 00:22:26,700 આ જ વસ્તુ દર્શાવે છે એક એરે કદ 26 રે. 533 00:22:26,700 --> 00:22:28,860 >> અથવા આપણે પ્રયત્ન કરવા માંગો છો ખરેખર યોગ્ય છે, હવે શું 534 00:22:28,860 --> 00:22:30,790 કોઈના નામ તરીકે જો એપોસ્ટ્રોફી, ચાલો 535 00:22:30,790 --> 00:22:35,560 દરેક નોડ ખરેખર છે કે ધારે તે 27 નિર્દેશિકાઓની, માત્ર 26 જેવા હોય છે. 536 00:22:35,560 --> 00:22:42,020 તેથી હવે આ માહિતી હોઈ ચાલે છે માળખું trie-- ટી આર આઇ ઇ કહેવાય. 537 00:22:42,020 --> 00:22:46,120 એવું મનાય છે, કે જે એક trie, એક વૃક્ષ માટે ઐતિહાસિક હોંશિયાર નામ 538 00:22:46,120 --> 00:22:49,040 તે માટે શ્રેષ્ટ છે પુનઃપ્રાપ્તિ, જે અલબત્ત, 539 00:22:49,040 --> 00:22:50,870 તે trie છે, તેથી હું ઇ સાથે જોડણી છે. 540 00:22:50,870 --> 00:22:52,710 પરંતુ તે આ trie ઇતિહાસ છે. 541 00:22:52,710 --> 00:22:55,860 >> તેથી trie આ વૃક્ષ જેવા માહિતી છે પરિવાર વૃક્ષ જેવા માળખું 542 00:22:55,860 --> 00:22:57,510 તે આખરે તરીકે વર્તે છે. 543 00:22:57,510 --> 00:23:00,890 અને અહીં એક અન્ય ઉદાહરણ છે અન્ય લોકોના નામો સંપૂર્ણ જથ્થો. 544 00:23:00,890 --> 00:23:03,540 પરંતુ હવે પ્રશ્ન હાથ પર શું હોય છે 545 00:23:03,540 --> 00:23:08,070 અમે હોવાની દલીલ વધુ રજૂઆત કરીને મેળવી જટિલ માહિતી માળખું, અને એક, 546 00:23:08,070 --> 00:23:09,870 પ્રમાણિકપણે, કે જે મેમરી એક ઘણો ઉપયોગ કરે છે. 547 00:23:09,870 --> 00:23:11,703 >> , કારણ કે તેમ છતાં આ ક્ષણે, હું માત્ર છું 548 00:23:11,703 --> 00:23:15,050 ડી 'ઓ નિર્દેશક ઉપયોગ અને એ વી અને ES અને એનએસ, અને 549 00:23:15,050 --> 00:23:16,700 હું મેમરી ઘણો એક હેક બગાડ છું. 550 00:23:16,700 --> 00:23:18,030 551 00:23:18,030 --> 00:23:22,660 પરંતુ હું એક સ્ત્રોત જ્યાં ખર્ચવા હું પાછળ અન્ય લાભ નથી વલણ ધરાવે છે. 552 00:23:22,660 --> 00:23:26,020 , હું વધુ જગ્યા વીતાવતા છું તેથી જો કદાચ આશા શું છે? 553 00:23:26,020 --> 00:23:27,407 હું શું ઓછા ખર્ચમાં છું કે? 554 00:23:27,407 --> 00:23:28,240 પ્રેક્ષક: ઓછી સમય. 555 00:23:28,240 --> 00:23:28,990 ડેવીડના MALAN: સમય. 556 00:23:28,990 --> 00:23:30,320 હવે કે શા માટે હોઈ શકે છે? 557 00:23:30,320 --> 00:23:33,880 વેલ, નિવેશ શું છે સમય, હવે મોટી ઓ દ્રષ્ટિએ, 558 00:23:33,880 --> 00:23:37,660 Daven જેવા નામ અથવા ડેવનપોર્ટ અથવા ડેવિડ? 559 00:23:37,660 --> 00:23:39,340 વેલ, Daven પાંચ પગલાંઓ હતી. 560 00:23:39,340 --> 00:23:42,350 ડેવનપોર્ટ નવ પગલાંઓ હશે, તેથી તે થોડા વધુ પગલાંઓ હશે. 561 00:23:42,350 --> 00:23:44,250 ડેવિડ તેમજ પાંચ પગલાંઓ હશે. 562 00:23:44,250 --> 00:23:47,230 તેથી તે નક્કર છે નંબરો, પરંતુ મક્કમતાપૂર્વક છે 563 00:23:47,230 --> 00:23:49,550 આ પર બંધાયેલ ઉપર કોઈના નામ લંબાઈ. 564 00:23:49,550 --> 00:23:52,240 અને ખરેખર, સમસ્યા પાંચ સ્પષ્ટીકરણ સુયોજિત કરે છે, 565 00:23:52,240 --> 00:23:54,050 અમે પ્રસ્તાવ જઈ રહ્યાં છો, તે કંઈક કે 566 00:23:54,050 --> 00:23:55,470 40 કેટલાક વિચિત્ર અક્ષરો છે. 567 00:23:55,470 --> 00:23:58,180 >> વાસ્તવિકતાથી, કોઈ એક હોય છે અનંત લાંબા નામ, 568 00:23:58,180 --> 00:24:01,542 જે કહે છે કે લંબાઈ નામ અથવા શબ્દમાળા લંબાઈ અમે કદાચ 569 00:24:01,542 --> 00:24:03,750 રાજ્ય ચોક્કસ હોય છે માળખું હોવાની દલીલ શું છે? 570 00:24:03,750 --> 00:24:05,550 571 00:24:05,550 --> 00:24:06,250 તે સતત છે. 572 00:24:06,250 --> 00:24:06,430 અધિકાર? 573 00:24:06,430 --> 00:24:09,310 તે જેવી મોટી સતત હોઈ શકે છે 40-કંઈક છે, પરંતુ તે સતત છે. 574 00:24:09,310 --> 00:24:13,752 અને તે કેવી રીતે ઘણા પર કોઈ અવલંબન ધરાવે છે અન્ય નામો આ માહિતી માળખું છે. 575 00:24:13,752 --> 00:24:15,460 અન્ય શબ્દોમાં, હું તો હવે દાખલ કરવા માગે છે 576 00:24:15,460 --> 00:24:20,540 કોલ્ટન કે ગેબ્રિયલ અથવા રોબ અથવા Zamyla અથવા એલિસન અથવા બેલિન્ડા અથવા કોઈપણ અન્ય નામો 577 00:24:20,540 --> 00:24:23,940 આ માહિતી માં સ્ટાફ તરફથી માળખું, ચાલી રહેલ સમય છે 578 00:24:23,940 --> 00:24:26,750 અન્ય નામો દાખલ બધા અસર જ હશે 579 00:24:26,750 --> 00:24:30,220 કેટલા અન્ય તત્વો દ્વારા છે પહેલેથી જ આ માહિતી માળખું? 580 00:24:30,220 --> 00:24:31,040 તે નથી. 581 00:24:31,040 --> 00:24:31,540 અધિકાર? 582 00:24:31,540 --> 00:24:36,150 અમે અસરકારક રીતે ઉપયોગ કરી રહ્યાં છો કારણ કે આ મલ્ટી સ્તર હેશ કોષ્ટક. 583 00:24:36,150 --> 00:24:38,280 અને ચાલી રહેલ સમય આ કામગીરી કોઇ પણ 584 00:24:38,280 --> 00:24:41,510 સંખ્યા પર આધાર રાખે છે નથી આ માહિતી માળખું છે કે જે તત્વો 585 00:24:41,510 --> 00:24:43,090 અથવા તે આખરે જઈ રહ્યા છે આ માહિતી માળખું હોઈ શકે છે, 586 00:24:43,090 --> 00:24:44,714 પરંતુ શું ખાસ લંબાઈ પર? 587 00:24:44,714 --> 00:24:46,500 588 00:24:46,500 --> 00:24:49,200 >> હોવાની શબ્દમાળા દાખલ કરો કે જે કરે છે 589 00:24:49,200 --> 00:24:52,580 આ asymptotically સતત એક સમય મોટી ઓ. 590 00:24:52,580 --> 00:24:54,720 અને પ્રમાણિકપણે, માત્ર વાસ્તવિક દુનિયામાં, આ 591 00:24:54,720 --> 00:24:58,380 Daven નામ લે દાખલ એનો અર્થ એ થાય પાંચ પગલાંઓ કે જે ડેવનપોર્ટ નવ જેવી 592 00:24:58,380 --> 00:25:00,100 પગલાંઓ, અથવા ડેવિડ પાંચ પગલાંઓ. 593 00:25:00,100 --> 00:25:03,071 તે ખૂબ રફૂ નાના ચાલી વખત છે. 594 00:25:03,071 --> 00:25:05,320 અને ખરેખર, કે જે ખૂબ જ છે સારી બાબત એ છે, ખાસ કરીને જ્યારે 595 00:25:05,320 --> 00:25:08,126 તે કુલ પર આધાર રાખે છે નથી ત્યાં તત્વો નંબર. 596 00:25:08,126 --> 00:25:10,500 તેથી અમે આ અમલ કરી શકે છે કેવી રીતે કોડ માળખું પ્રકારની? 597 00:25:10,500 --> 00:25:12,900 તે થોડું વધુ છે જટિલ છે, પરંતુ હજુ પણ તે છે 598 00:25:12,900 --> 00:25:15,050 માત્ર એક અરજી મૂળભૂત ઇમારત બ્લોક્સ. 599 00:25:15,050 --> 00:25:17,830 હું ફરીથી નિર્ધારિત કરવા જઇ રહ્યો છું અમને નોડ નીચે પ્રમાણે છે: 600 00:25:17,830 --> 00:25:21,100 bool શબ્દ કહેવામાં આવે છે અને આ કશું કહી શકાય. 601 00:25:21,100 --> 00:25:23,970 પરંતુ આ bool પ્રતિનિધિત્વ શું હું એક ચેક ચિહ્ન તરીકે દોર્યું. 602 00:25:23,970 --> 00:25:24,490 હા. 603 00:25:24,490 --> 00:25:26,720 આ એક શબ્દમાળા ઓવરને છે આ માહિતી માળખું. 604 00:25:26,720 --> 00:25:30,702 >> અને, અલબત્ત, નોડ સ્ટાર બાળકો માટે ત્યાં ઉલ્લેખ કરે છે. 605 00:25:30,702 --> 00:25:32,410 અને, ખરેખર, બસ ગમે છે પરિવાર વૃક્ષ, તમે 606 00:25:32,410 --> 00:25:34,370 ગાંઠો વિચારણા કરશે બોલ પસાર કરી રહ્યાં છે 607 00:25:34,370 --> 00:25:36,920 કેટલાક પિતૃ તળિયે તત્વ બાળકો હોય છે. 608 00:25:36,920 --> 00:25:40,510 અને તેથી બાળકો રહ્યું છે 27 ઝાકઝમાળ, 27 એક પ્રયત્ન 609 00:25:40,510 --> 00:25:41,680 ફક્ત એપોસ્ટ્રોફી માટે છે. 610 00:25:41,680 --> 00:25:43,390 અમે સૉર્ટ કરવા માટે જઈ રહ્યાં છો, ખાસ કેસ કે. 611 00:25:43,390 --> 00:25:45,400 તેથી જો તમે ચોક્કસ હોઈ શકે છે અપૉસ્ટ્રોફી નામો. 612 00:25:45,400 --> 00:25:47,399 કદાચ હાયફન જોઈએ ત્યાં જાય છે, પરંતુ તમે પડશે 613 00:25:47,399 --> 00:25:50,330 પૃષ્ઠ સેટ 5 અમે માત્ર કાળજી જુઓ અક્ષરો અને અપૉસ્ટ્રોફી વિશે. 614 00:25:50,330 --> 00:25:52,990 >> અને પછી તમે કેવી રીતે પ્રતિનિધિત્વ કરી આ માહિતી માળખું પોતે? 615 00:25:52,990 --> 00:25:56,454 તમે કેવી રીતે રુટ રજૂ કરે છે આ trie, તેથી વાત કરવા માટે? 616 00:25:56,454 --> 00:25:59,620 વેલ, તમે એક કડી થયેલ યાદી સાથે ગમે પ્રથમ તત્વ માટે નિર્દેશક જરૂર છે. 617 00:25:59,620 --> 00:26:04,270 એક trie સાથે તમે માત્ર એક જરૂર છે આ trie માટે રુટ નિર્દેશક. 618 00:26:04,270 --> 00:26:07,290 અને ત્યાંથી તમે હેશ કરી શકો છો નીચે તમારી રીતે ઊંડા અને ઊંડા 619 00:26:07,290 --> 00:26:10,460 માળખામાં બીજા દરેક નોડ સાથે. 620 00:26:10,460 --> 00:26:13,440 તેથી માત્ર આ કરી શકો છો સાથે અમે તે સ્ટ્રક્ટ પ્રતિનિધિત્વ કરે છે. 621 00:26:13,440 --> 00:26:15,877 >> હવે, ઓહ પ્રશ્ન Meanwhile--. 622 00:26:15,877 --> 00:26:17,220 >> પ્રેક્ષક: bool શબ્દ શું છે? 623 00:26:17,220 --> 00:26:20,490 >> ડેવીડના MALAN: bool શબ્દ છે ફક્ત આ સી અવતાર 624 00:26:20,490 --> 00:26:22,920 હું વર્ણવી શું અહીં, જ્યારે આ બૉક્સમાં 625 00:26:22,920 --> 00:26:26,000 હું દરેક વિભાજન શરૂ બે ટુકડાઓ માં એરે તત્વો છે. 626 00:26:26,000 --> 00:26:27,600 એક બીજા ગાંઠ પર એક નિર્દેશક છે. 627 00:26:27,600 --> 00:26:30,280 અન્ય હોઈ શકે છે ચેક બોક્સ કંઈક 628 00:26:30,280 --> 00:26:33,770 એક છે, હા કહી અહીં સમાપ્ત થાય છે Daven શબ્દ, 629 00:26:33,770 --> 00:26:35,610 અમે નથી માંગતા કારણ કે આ ક્ષણે, ડેવ છે. 630 00:26:35,610 --> 00:26:39,320 >> દવે હોઈ ચાલે છે, તેમ છતાં કાયદેસર શબ્દ છે, તેમણે આ trie નથી 631 00:26:39,320 --> 00:26:39,830 હજુ સુધી. 632 00:26:39,830 --> 00:26:40,950 અને ડી એક શબ્દ નથી. 633 00:26:40,950 --> 00:26:42,770 અને ડી-એક શબ્દ અથવા નામ નથી. 634 00:26:42,770 --> 00:26:45,020 ચેક માર્ક તેથી માત્ર તમે એક જ સૂચવે છે 635 00:26:45,020 --> 00:26:48,190 આ નોડ ફટકો અક્ષરો પહેલાની પાથ 636 00:26:48,190 --> 00:26:50,700 તમે દાખલ કર્યો છે કે ખરેખર એક શબ્દમાળા. 637 00:26:50,700 --> 00:26:53,660 તેથી કે જે બધા bool છે અમને ત્યાં કરી છે. 638 00:26:53,660 --> 00:26:55,500 >> પ્રયત્નોમાં પર કોઈપણ અન્ય પ્રશ્નો છે? 639 00:26:55,500 --> 00:26:56,215 યાહ. 640 00:26:56,215 --> 00:26:58,035 >> પ્રેક્ષક: સામ્યતા શું છે? 641 00:26:58,035 --> 00:26:59,945 શું તમે દવે અને Daven હોય તો શું? 642 00:26:59,945 --> 00:27:00,820 ડેવીડના MALAN: પરફેક્ટ. 643 00:27:00,820 --> 00:27:02,580 શું તમે દવે અને Daven હોય તો શું? 644 00:27:02,580 --> 00:27:06,240 અમે સામેલ હોય તો, એક ઉપનામ કહે છે David-- Dave-- ડી એ વી ઇ? 645 00:27:06,240 --> 00:27:07,370 646 00:27:07,370 --> 00:27:08,700 આ ખરેખર સુપર સરળ છે. 647 00:27:08,700 --> 00:27:10,325 તેથી અમે માત્ર ચાર પગલાંઓ લેવા જઈ રહ્યાં છો. 648 00:27:10,325 --> 00:27:11,042 649 00:27:11,042 --> 00:27:15,847 ડી એ વી ઇ. અને હું શું હોય છે મને લાગે છે કે ચોથી નોડ હિટ એક વખત કરવું? 650 00:27:15,847 --> 00:27:16,680 માત્ર ચેક કરવા જઇ. 651 00:27:16,680 --> 00:27:18,000 અમે પહેલાથી જ જવા માટે સારા છો. 652 00:27:18,000 --> 00:27:18,840 થઈ ગયું. 653 00:27:18,840 --> 00:27:19,750 ચાર પગલાંઓ. 654 00:27:19,750 --> 00:27:21,590 Asymptotically સતત સમય. 655 00:27:21,590 --> 00:27:26,300 અને હવે અમે બંને દવે સંકેત કર્યો અને Daven માળખામાં શબ્દમાળાઓ છે. 656 00:27:26,300 --> 00:27:27,710 તેથી, એક સમસ્યા નથી. 657 00:27:27,710 --> 00:27:30,200 અને કેવી રીતે હાજરી નોટિસ Daven તે કરી ન હતી 658 00:27:30,200 --> 00:27:34,750 કોઈ વધુ સમય અથવા ઓછા લે છે સમય દવે અને ઊલટું. 659 00:27:34,750 --> 00:27:36,000 >> તેથી અમે હવે બીજું શું કરી શકો છો? 660 00:27:36,000 --> 00:27:40,680 અમે પહેલાં આ રૂપક ઉપયોગ કર્યા ટ્રે કંઈક પ્રતિનિધિત્વ કરે છે. 661 00:27:40,680 --> 00:27:43,380 પરંતુ તે તારણ આપે છે કે એક ટ્રે સ્ટેક ખરેખર છે 662 00:27:43,380 --> 00:27:47,187 અન્ય અમૂર્ત ડેટા પ્રતિપાદક એક ઉચ્ચ સ્તર માહિતી બંધારણ લખો 663 00:27:47,187 --> 00:27:49,770 અંતે દિવસ માત્ર છે એક એરે અથવા સંકળાયેલી યાદી જેમ 664 00:27:49,770 --> 00:27:50,970 વધુ ભૌતિક અથવા કંઈક. 665 00:27:50,970 --> 00:27:53,270 પરંતુ તે વધુ રસપ્રદ છે કાલ્પનિક ખ્યાલ. 666 00:27:53,270 --> 00:27:56,440 આ જેમ એક સ્ટેક માથેર અહીં ટ્રેની, 667 00:27:56,440 --> 00:27:58,750 સામાન્ય રીતે કહેવામાં આવે છે માત્ર એક સ્ટેક તેનો. 668 00:27:58,750 --> 00:28:02,540 >> અને માહિતી માળખું આ પ્રકારની તમે બે કામગીરી ધરાવે છે 669 00:28:02,540 --> 00:28:05,880 તમે એક કહેવાય છે માટે દબાણ હોય છે સ્ટેક કંઈક ઉમેરી રહ્યા છે, 670 00:28:05,880 --> 00:28:08,320 અન્ય ટ્રે મૂકવા જેવા સ્ટેક ટોચ પર પાછા. 671 00:28:08,320 --> 00:28:11,350 જેનો અર્થ છે તમે અને પછી, પૉપ સર્વોચ્ચ ટ્રે બોલ લે છે. 672 00:28:11,350 --> 00:28:16,210 પરંતુ સ્ટેક છે કે લગભગ કી શું છે તે આ વિચિત્ર લાક્ષણિકતા મળ્યું છે. 673 00:28:16,210 --> 00:28:19,560 ડાઇનિંગ હોલ સ્ટાફ તરીકે છે આગામી ભોજન માટે ટ્રે પુન: 674 00:28:19,560 --> 00:28:21,380 શું થઈ રહ્યું છે કેવી રીતે વિદ્યાર્થીઓ વિશે સત્ય 675 00:28:21,380 --> 00:28:22,856 આ માહિતી માળખું સાથે વાર્તાલાપ? 676 00:28:22,856 --> 00:28:24,480 પ્રેક્ષક: તેઓ એક બોલ પૉપ જઈ રહ્યાં છો. 677 00:28:24,480 --> 00:28:26,550 ડેવીડના MALAN: તેઓ જઈ રહ્યાં છો, એક બોલ, આસ્થાપૂર્વક ટોચની પોપ. 678 00:28:26,550 --> 00:28:28,910 અન્યથા તે માત્ર પ્રકારની મૂર્ખ છે નીચે બધી રીતે જવું. 679 00:28:28,910 --> 00:28:29,070 અધિકાર? 680 00:28:29,070 --> 00:28:31,620 આ માહિતી માળખું ખરેખર પરવાનગી આપતું નથી જો તમે ઓછામાં ઓછું નીચે ટ્રે પડાવી લેવું 681 00:28:31,620 --> 00:28:32,520 સરળતાથી. 682 00:28:32,520 --> 00:28:35,040 તેથી આ વિચિત્ર છે એક સ્ટેક મિલકત 683 00:28:35,040 --> 00:28:39,730 છેલ્લા વસ્તુ છે કે પ્રથમ એક પ્રયત્ન કરવા જઈ રહી છે. 684 00:28:39,730 --> 00:28:43,400 અને કમ્પ્યુટર વૈજ્ઞાનિકોનું કૉલ આ પ્રથમ, બહાર રહે LIFO--. 685 00:28:43,400 --> 00:28:45,540 અને તે ખરેખર છે કે નથી રસપ્રદ કાર્યક્રમો. 686 00:28:45,540 --> 00:28:50,090 તે જરૂરી નથી કે કેટલાક તરીકે સ્પષ્ટ નથી અન્ય છે, પરંતુ તે ખરેખર, ઉપયોગી હોઈ શકે છે 687 00:28:50,090 --> 00:28:54,040 અને તે ખરેખર, અમલ કરી શકાય છે અલગ અલગ રીતે એક દંપતી છે. 688 00:28:54,040 --> 00:28:58,550 >> તેથી, અને ખરેખર દો, મને કે ડાઇવ નથી. 689 00:28:58,550 --> 00:28:59,860 આ જગ્યાએ દો. 690 00:28:59,860 --> 00:29:03,700 લગભગ એ છે કે એક જોવા દો જ વિચાર છે, પરંતુ તે થોડી fairer છે. 691 00:29:03,700 --> 00:29:04,200 અધિકાર? 692 00:29:04,200 --> 00:29:07,560 તમે આ ચાહક છોકરાઓ એક છો, તો, અથવા ખરેખર એપલ ઉત્પાદનો પસંદ કરે છે કે જે છોકરીઓ 693 00:29:07,560 --> 00:29:10,130 અને તમે 3:00 AM પર ઉઠે કેટલાક સ્ટોર પર અપ લાઇન 694 00:29:10,130 --> 00:29:14,150 ખૂબ તાજેતરની આઇફોન મેળવવા માટે, તમે આ જેમ અપ કતારમાં છે શકે છે. 695 00:29:14,150 --> 00:29:15,800 >> હવે કતાર ખૂબ જ ઇરાદાપૂર્વક નામ આપવામાં આવ્યું છે. 696 00:29:15,800 --> 00:29:18,190 ત્યાં છે કારણ કે તે એક વાક્ય છે તે કેટલાક ઔચિત્યની. 697 00:29:18,190 --> 00:29:18,690 અધિકાર? 698 00:29:18,690 --> 00:29:21,690 તમે કરેલા જો તે પ્રકારની ખેંચવામાં આવશે એપલ સ્ટોરમાં પહેલા ત્યાં પહોંચી ગયા 699 00:29:21,690 --> 00:29:25,700 પરંતુ જો તમે અસરકારક રીતે bottommost છે ટ્રે પછી એપલ કર્મચારીઓ કારણ કે 700 00:29:25,700 --> 00:29:28,189 છેલ્લા વ્યક્તિ પોપ કોણ ખરેખર લીટી માં મળી. 701 00:29:28,189 --> 00:29:31,230 રન ટાઇમ સ્ટેકનું ક્યુને છે, તેમ છતાં તેથી વિધેયાત્મક રીતે તેઓ એ જ પ્રકારની છો 702 00:29:31,230 --> 00:29:33,105 તે માત્ર આ સંગ્રહ છે સ્રોતો છે કે જે છે 703 00:29:33,105 --> 00:29:36,210 ત્યાં છે shrink-- વધવા રહ્યું અને તે આ ઔચિત્યની પાસા, 704 00:29:36,210 --> 00:29:39,634 વાસ્તવિક દુનિયામાં ઓછામાં ઓછા, જ્યાં કામગીરી તમે વ્યાયામ 705 00:29:39,634 --> 00:29:40,800 મૂળભૂત રીતે જુદા છે. 706 00:29:40,800 --> 00:29:43,360 એક કતાર એક stack-- બદલે કહ્યું છે, 707 00:29:43,360 --> 00:29:45,320 બે ઓપરેશન: એ કતાર અને ડી કતાર. 708 00:29:45,320 --> 00:29:46,341 709 00:29:46,341 --> 00:29:48,090 અથવા તમે તેમને કૉલ કરી શકો છો કોઈપણ વસ્તુઓ નંબર. 710 00:29:48,090 --> 00:29:50,770 પરંતુ માત્ર તમે મેળવવા માંગો છો એક ઉમેરી રહ્યા છે કે જે કલ્પના 711 00:29:50,770 --> 00:29:53,230 અને એક આખરે બાદબાકી છે. 712 00:29:53,230 --> 00:29:58,840 >> હવે હૂડ નીચે, બન્ને સ્ટેક અને એક કતાર કે કેવી રીતે અમલ કરી શકે છે? 713 00:29:58,840 --> 00:30:01,390 અમે આ કોડ જશે કારણ કે તે ઉચ્ચ સ્તર 714 00:30:01,390 --> 00:30:03,387 વિચાર પ્રકારના વધુ સ્પષ્ટ છે. 715 00:30:03,387 --> 00:30:04,470 હું તેનો અર્થ, માનવીઓ શું કરી શકું? 716 00:30:04,470 --> 00:30:07,030 હું એપલ ખાતે પ્રથમ વ્યક્તિ છું સ્ટોર અને આ ફ્રન્ટ બારણું છે, 717 00:30:07,030 --> 00:30:08,130 તમે મને અહીં ઊભા કરવા જઇ રહ્યો છું, મને ખબર છે. 718 00:30:08,130 --> 00:30:09,750 અને આગામી વ્યક્તિ અહીં ઊભા થઈ રહ્યું છે. 719 00:30:09,750 --> 00:30:11,500 અને આગામી વ્યક્તિ અહીં ઊભા થઈ રહ્યું છે. 720 00:30:11,500 --> 00:30:13,792 તેથી શું માહિતી માળખું પોતે એક કતાર માટે પૂરું પાડે છે? 721 00:30:13,792 --> 00:30:14,542 >> પ્રેક્ષક: એક કતાર. 722 00:30:14,542 --> 00:30:15,667 ડેવીડના MALAN: ઠીક છે, એક કતાર. 723 00:30:15,667 --> 00:30:16,390 ખાતરી કરો. 724 00:30:16,390 --> 00:30:16,920 બીજું શું? 725 00:30:16,920 --> 00:30:17,600 >> પ્રેક્ષક: એક કડી થયેલ યાદી. 726 00:30:17,600 --> 00:30:18,990 >> ડેવીડના MALAN: એક કડી તમે અમલ કરી શકે છે યાદી. 727 00:30:18,990 --> 00:30:22,500 અને એક કડી થયેલ યાદી પછી કારણ કે સરસ છે, વિરોધ કર્યો હતો તે લાંબા સમય સુધી આપખુદ પ્રગતિ કરી શકે છે 728 00:30:22,500 --> 00:30:24,880 કેટલાક નિશ્ચિત સંખ્યા કર્યા છે સ્ટોર માં લોકો. 729 00:30:24,880 --> 00:30:27,030 પરંતુ કદાચ એક નિશ્ચિત સંખ્યા સ્થળોએ કાયદેસર છે. 730 00:30:27,030 --> 00:30:30,350 તેઓ માત્ર 20 જેવા હોય છે, કારણ કે કદાચ, પ્રથમ દિવસે iPhones 731 00:30:30,350 --> 00:30:33,930 તેઓ માત્ર કદ ઝાકઝમાળ જરૂર છે 20 કે કતાર પ્રતિનિધિત્વ કરે છે, જે 732 00:30:33,930 --> 00:30:37,070 અમે વાત શરૂ એકવાર માત્ર હવે કહે છે આ ઉચ્ચ કક્ષાની સમસ્યાઓ વિશે, 733 00:30:37,070 --> 00:30:38,890 તમે તેને અમલમાં મૂકી શકે છે રીતે કોઇ નંબર છે. 734 00:30:38,890 --> 00:30:42,030 અને કદાચ માત્ર રહ્યું છે અવકાશ અને સમય એક વેપાર બોલ હોઈ 735 00:30:42,030 --> 00:30:43,950 અથવા ફક્ત તમારા પોતાના કોડ જટિલતા છે. 736 00:30:43,950 --> 00:30:45,380 >> સ્ટેક વિશે શું? 737 00:30:45,380 --> 00:30:48,190 વેલ, એક સ્ટેક, અમે પણ જોઇ છે માત્ર આ ટ્રે હોઈ શકે છે. 738 00:30:48,190 --> 00:30:50,007 અને જો તમે આ ઝાકઝમાળ અમલ કરી શકે છે. 739 00:30:50,007 --> 00:30:53,090 પરંતુ કેટલાક સમયે તમે એક એરે વાપરવા માટે જો શું ટ્રે શું ચાલી રહ્યું છે 740 00:30:53,090 --> 00:30:54,173 તમે નીચે મૂકી કરવાનો પ્રયાસ કરી રહ્યાં છો? 741 00:30:54,173 --> 00:30:55,170 742 00:30:55,170 --> 00:30:55,670 તમામ હક અનામત. 743 00:30:55,670 --> 00:30:57,490 તમે માત્ર જઈ રહ્યાં છો, જેથી ઉચ્ચ જવા માટે સક્ષમ હશે. 744 00:30:57,490 --> 00:31:00,156 અને હું તેઓ છો માથેર લાગે છે વાસ્તવમાં તે શરૂઆતના recessed. 745 00:31:00,156 --> 00:31:01,950 તેથી ખરેખર, તે લગભગ છે માથેર ઉપયોગ કરી રહ્યા છે, જેમ કે 746 00:31:01,950 --> 00:31:03,783 નિશ્ચિત કદ ઝાકઝમાળ, તમે માત્ર આ કરી શકો છો કારણ કે 747 00:31:03,783 --> 00:31:08,302 કે ઉદઘાટન ઘણા ટ્રેની ફિટ લોકો ઘૂંટણ નીચે દિવાલ. 748 00:31:08,302 --> 00:31:10,010 અને તેથી તે હોઈ શકે છે ઝાકઝમાળ હોવાનું કહેવાય છે, 749 00:31:10,010 --> 00:31:14,300 પરંતુ અમે ચોક્કસપણે કે અમલ કરી શકે છે વધુ સામાન્ય રીતે કડી થયેલ યાદી છે. 750 00:31:14,300 --> 00:31:16,390 >> ઠીક છે, શું અન્ય માહિતી માળખું વિશે શું? 751 00:31:16,390 --> 00:31:18,760 મને અહીં દ્રશ્ય અન્ય એક ખેંચવાનો દો. 752 00:31:18,760 --> 00:31:24,710 કેવી રીતે આ અહીં એક વિશે કંઈક? 753 00:31:24,710 --> 00:31:28,920 તે શા માટે નથી માટે ઉપયોગી હોઈ શકે છે એક trie, તરીકે ફેન્સી કંઈક કે જે 754 00:31:28,920 --> 00:31:32,370 અમે આ ખૂબ જ વિશાળ ગાંઠો હતી જોયું જેમાં દરેક ઝાકઝમાળ છે? 755 00:31:32,370 --> 00:31:35,740 પરંતુ અમે કંઈક વધુ શું જો ફક્ત, જૂની શાળા પરિવાર વૃક્ષ જેવી, 756 00:31:35,740 --> 00:31:38,110 જેની અહીં ગાંઠો દરેક માત્ર એક નંબર સ્ટોર કરે છે. 757 00:31:38,110 --> 00:31:42,180 તેના બદલે એક નામ અથવા વંશજ આ જેમ એક નંબર સ્ટોર કરે છે. 758 00:31:42,180 --> 00:31:45,250 >> વેલ, કલકલ અમે ઉપયોગ માહિતી માળખાં બંને કરે છે 759 00:31:45,250 --> 00:31:49,510 અને વૃક્ષો, એક trie છે, ફરી, જ્યાં માત્ર જેની ગાંઠો એરે છે એક, 760 00:31:49,510 --> 00:31:51,680 હજુ પણ છે શું તમે કદાચ ગ્રેડ શાળા માંથી વાપરો 761 00:31:51,680 --> 00:31:53,860 તમે એક કુટુંબ કરવામાં ત્યારે વૃક્ષ પાંદડા અને રુટ 762 00:31:53,860 --> 00:31:57,250 વૃક્ષ અને બાળકો પિતૃ અને તેના ભાઈ અને બહેન. 763 00:31:57,250 --> 00:32:03,670 અને અમે એક વૃક્ષ અમલ કરી શકે છે, ઉદાહરણ તરીકે, ફક્ત આ નથી. 764 00:32:03,670 --> 00:32:07,420 એક વૃક્ષ, જો તે નોડ એક તરીકે એક નંબર છે કે જે આ વર્તુળો, 765 00:32:07,420 --> 00:32:09,947 તે છે નથી ચાલી રહ્યું છે એક નિર્દેશક છે, પરંતુ બે. 766 00:32:09,947 --> 00:32:11,780 અને જલદી તમે ઉમેરો બીજા નિર્દેશક, તમે 767 00:32:11,780 --> 00:32:13,905 ખરેખર હવે સૉર્ટ કરી શકો છો બે પરિમાણીય માહિતી 768 00:32:13,905 --> 00:32:14,780 મેમરી માળખાં. 769 00:32:14,780 --> 00:32:16,660 બે પરિમાણીય બહુ ગમે છે અરે, તમે આ કરી શકો છો 770 00:32:16,660 --> 00:32:18,904 બે પરિમાણીય પ્રકારની હોય છે કડી થયેલ યાદીઓ, પરંતુ રાશિઓ 771 00:32:18,904 --> 00:32:20,820 કે પેટર્ન અનુસરે છે જ્યાં કોઈ ચક્ર છે. 772 00:32:20,820 --> 00:32:24,487 તે એક સાથે ખરેખર એક વૃક્ષ છે અહીં અને પછી દાદા રસ્તો 773 00:32:24,487 --> 00:32:27,320 કેટલાક માતા-પિતા અને બાળકો પૌત્ર અને મહાન-પૌત્રો. 774 00:32:27,320 --> 00:32:28,370 અને તેથી આગળ. 775 00:32:28,370 --> 00:32:32,390 >> પરંતુ, પણ આ વિશે ખરેખર સુઘડ શું છે માત્ર કોડ એક બીટ સાથે તમે પીંજવું, 776 00:32:32,390 --> 00:32:35,370 ના રિકોલ રિકર્ઝન ક્ષણભર પાછા, જેમાં 777 00:32:35,370 --> 00:32:38,220 તમે પોતે કહે છે કે જે કાર્ય લખી. 778 00:32:38,220 --> 00:32:41,140 આ એક સુંદર તક છે કંઈક અમલમાં 779 00:32:41,140 --> 00:32:42,920 રિકર્ઝન જેવી છે, કારણ કે આ વિચારો. 780 00:32:42,920 --> 00:32:43,860 >> આ વૃક્ષ છે. 781 00:32:43,860 --> 00:32:48,040 અને હું કેવી રીતે સાથે થોડી ગુદા કરવામાં આવી છે, હું શેરી માં પૂર્ણાંકો મૂકો. 782 00:32:48,040 --> 00:32:51,020 કે જેથી તે ખૂબ જ ખાસ છે દ્વિસંગી શોધ વૃક્ષ નામ. 783 00:32:51,020 --> 00:32:53,460 હવે અમે દ્વિસંગી સાંભળ્યું કર્યું તમે શોધવા માટે, પરંતુ કરી શકો છો 784 00:32:53,460 --> 00:32:55,180 આ વસ્તુ નામ પાછળની કામ કરે છે? 785 00:32:55,180 --> 00:32:59,280 હું કેવી રીતે પેટર્ન શું છે આ વૃક્ષ માં પૂર્ણાંકો શામેલ? 786 00:32:59,280 --> 00:33:00,696 તે મનસ્વી નથી. 787 00:33:00,696 --> 00:33:01,570 કેટલાક પેટર્ન છે. 788 00:33:01,570 --> 00:33:02,090 યાહ. 789 00:33:02,090 --> 00:33:03,370 >> પ્રેક્ષક: ડાબી પર નાનાઓ. 790 00:33:03,370 --> 00:33:03,690 >> ડેવીડના MALAN: અરે વાહ. 791 00:33:03,690 --> 00:33:05,062 નાનાઓ ડાબી પર હોય છે. 792 00:33:05,062 --> 00:33:06,270 મોટી રાશિઓ જમણી બાજુ પર છે. 793 00:33:06,270 --> 00:33:12,940 આવા સાચું વિધાન છે કે પિતૃ, તેના ડાબા બાળક કરતાં વધારે છે 794 00:33:12,940 --> 00:33:14,850 તેની યોગ્ય બાળક કરતાં પણ ઓછી છે. 795 00:33:14,850 --> 00:33:17,750 અને એકલા છે કે જે પણ એક છે આવવું મૌખિક વ્યાખ્યા 796 00:33:17,750 --> 00:33:20,500 તમે જે અરજી કરી શકે છે, કારણ કે દરેક નોડ માટે જ તર્ક 797 00:33:20,500 --> 00:33:23,080 અને તે માત્ર તળિયાવાળા બહાર, એક આધાર કેસ તમે જો 798 00:33:23,080 --> 00:33:25,740 કરશે, જ્યારે તમે એક હિટ પાંદડા છે, તેથી વાત કરવા માટે 799 00:33:25,740 --> 00:33:28,580 રજા વધુ કોઈ બાળકો હોય છે. 800 00:33:28,580 --> 00:33:30,614 >> હવે તમે કેવી રીતે 44 નંબર શોધી શકે છે? 801 00:33:30,614 --> 00:33:32,280 તમે એચએમ રૂટ પર શરૂ અને કહે છે. 802 00:33:32,280 --> 00:33:35,690 55 તેથી હું પર જાઓ કરવા માંગો છો 44 છે અધિકાર કે હું છોડી જાય છે કરવા માંગો છો? 803 00:33:35,690 --> 00:33:37,190 ઠીક છે, દેખીતી રીતે તમે ડાબી પર જવા માટે કરવા માંગો છો. 804 00:33:37,190 --> 00:33:40,060 અને તેથી તે માત્ર ફોન જેવી છે દ્વિસંગી શોધ પુસ્તક ઉદાહરણ 805 00:33:40,060 --> 00:33:41,099 વધુ સામાન્ય રીતે. 806 00:33:41,099 --> 00:33:43,390 પરંતુ અમે તે અમલ કરી રહ્યા છીએ હવે થોડી વધુ ગતિશીલ 807 00:33:43,390 --> 00:33:45,339 એક એરે માટે પરવાનગી આપે છે શકે છે કરતાં. 808 00:33:45,339 --> 00:33:48,130 અને હકીકતમાં, તમે જોવા માંગો છો આ કોડ પર, પ્રથમ નજરમાં તેની ખાતરી કરો. 809 00:33:48,130 --> 00:33:49,671 તે રેખાઓ સંપૂર્ણ ટોળું જેવી લાગે છે. 810 00:33:49,671 --> 00:33:51,220 પરંતુ તે સુંદર, સરળ છે. 811 00:33:51,220 --> 00:33:54,490 તમે એક કાર્ય અમલ કરવા માંગો છો હેતુ જેના જીવન માં કહેવાય શોધ 812 00:33:54,490 --> 00:33:57,290 નીચેની શોધવા માટે છે જેવા n એ, પૂર્ણાંક, 813 00:33:57,290 --> 00:34:01,756 અને જો તમે એક નિર્દેશક પસાર કરી રહ્યાં છો મૂળ નોડ નિર્દેશક છે, 814 00:34:01,756 --> 00:34:04,380 તેના બદલે, તે વૃક્ષ કે જેમાંથી તમે બાકીનું બધું ઍક્સેસ કરી શકો છો 815 00:34:04,380 --> 00:34:08,850 કેવી રીતે મોઢા પર નોટિસ તમે તર્ક અમલ કરી શકે છે. 816 00:34:08,850 --> 00:34:10,880 જો વૃક્ષ નલ છે, દેખીતી રીતે તે ત્યાં નથી. 817 00:34:10,880 --> 00:34:11,880 માતાનો માત્ર ખોટા પરત દો. 818 00:34:11,880 --> 00:34:12,000 અધિકાર? 819 00:34:12,000 --> 00:34:14,040 તમે તે કંઇ હાથ તો, ત્યાં કશું જ નથી. 820 00:34:14,040 --> 00:34:17,900 >> બાકી જો n એ કરતાં ઓછી છે, તો હવે એ તીર n-- વૃક્ષ તીર, 821 00:34:17,900 --> 00:34:20,670 અમે સુપર પરિચય યાદ થોડા સમય માટે બીજા દિવસે, 822 00:34:20,670 --> 00:34:25,100 અને તે માત્ર દ-સંદર્ભ અર્થ થાય છે નિર્દેશક અને n એ કહેવાય ક્ષેત્ર પર દેખાય છે. 823 00:34:25,100 --> 00:34:27,690 તેથી તે ત્યાં જાઓ અને એનો અર્થ એ થાય n એ કહેવાય ક્ષેત્ર પર દેખાય છે. 824 00:34:27,690 --> 00:34:33,810 તેથી n એ, તો તમે આપવામાં રહ્યાં છો કિંમત ઓછી હોય વૃક્ષો પૂર્ણાંક કિંમત કરતાં, 825 00:34:33,810 --> 00:34:35,449 તમે જ્યાં જાઓ કરવા માંગો છો? 826 00:34:35,449 --> 00:34:36,389 ડાબી. 827 00:34:36,389 --> 00:34:37,780 >> તેથી રિકર્ઝન નોટિસ. 828 00:34:37,780 --> 00:34:39,860 હું સાચું નથી returning-- છું. 829 00:34:39,860 --> 00:34:40,989 ખોટા નથી. 830 00:34:40,989 --> 00:34:45,670 હું ગમે તે જવાબ પરત કરું છું મારી કૉલ કરવા માટે છે, પસાર 831 00:34:45,670 --> 00:34:50,100 અનાવશ્યક છે, જે ફરી એક n, પરંતુ હવે સહેજ અલગ શું છે? 832 00:34:50,100 --> 00:34:51,989 હું કેવી રીતે નાના સમસ્યા બનાવું છું? 833 00:34:51,989 --> 00:34:54,920 હું બીજા તરીકે પસાર છું દલીલ, વૃક્ષ નથી રુટ 834 00:34:54,920 --> 00:34:59,616 પરંતુ આ કિસ્સામાં ડાબી બાળક. 835 00:34:59,616 --> 00:35:00,990 તો હું ડાબી બાળક પસાર છું. 836 00:35:00,990 --> 00:35:04,720 >> દરમિયાન n એ કરતાં મોટી છે, જો હું હાલમાં જોઈ રહ્યો છું, ગાંઠ, 837 00:35:04,720 --> 00:35:06,690 હું જમણી બાજુ શોધો. 838 00:35:06,690 --> 00:35:10,880 બાકી, વૃક્ષ નલ નથી, તો અને તત્વ ડાબી નથી જો 839 00:35:10,880 --> 00:35:13,240 અને તે જમણી નથી કેસ અદ્ભૂત શું છે? 840 00:35:13,240 --> 00:35:14,630 841 00:35:14,630 --> 00:35:18,440 અમે ખરેખર આ નોડ મળ્યાં પ્રશ્ન છે, અને તેથી અમે સાચું પાછા આવી. 842 00:35:18,440 --> 00:35:21,490 >> તેથી અમે ફક્ત સપાટી ઉઝરડા કર્યું હવે આ માહિતી માળખાં કેટલાક. 843 00:35:21,490 --> 00:35:24,370 સમસ્યા પાંચ સેટ તમે પડશે હજુ સુધી વધુ આ અન્વેષણ, 844 00:35:24,370 --> 00:35:27,250 અને તમે તમારી ડિઝાઇન આપવામાં આવશે આ વિશે જવા માટે કેવી રીતે પસંદગી. 845 00:35:27,250 --> 00:35:30,250 હું પર નિર્ણય કરવા માંગો છો શું માત્ર 30 સેકન્ડ સતામણી છે 846 00:35:30,250 --> 00:35:32,080 બહાર આગામી સપ્તાહ અને awaits શું. 847 00:35:32,080 --> 00:35:35,390 >> અમે thankfully begin-- જેમ તમે કદાચ ધીમે ધીમે અમારી સંક્રમણ લાગે છે 848 00:35:35,390 --> 00:35:38,680 સી અને નીચલા વિશ્વમાં અમલીકરણ વિગતો 849 00:35:38,680 --> 00:35:42,090 વિશ્વ કે જેમાં અમે લઇ શકે છે બીજા કોઈને આખરે છે કે મંજૂર 850 00:35:42,090 --> 00:35:44,010 આ ડેટા અમલ અમને માળખાં, 851 00:35:44,010 --> 00:35:47,570 અને અમે સમજવા માટે શરૂ કરી શકશો વાસ્તવિક દુનિયામાં અમલીકરણ અર્થ થાય છે 852 00:35:47,570 --> 00:35:50,560 વેબ આધારિત કાર્યક્રમો અને વેબસાઇટ્સ સામાન્ય રીતે વધુ 853 00:35:50,560 --> 00:35:52,910 અને એ પણ ખૂબ જ સુરક્ષા અમે માત્ર કર્યું છે કે સૂચિતાર્થ 854 00:35:52,910 --> 00:35:54,850 સપાટી ખંજવાળી શરૂ. 855 00:35:54,850 --> 00:35:57,320 અહીં અમને awaits શું છે દિવસોમાં આવે છે. 856 00:35:57,320 --> 00:36:00,480 >> [વિડિઓ પ્લેબેક] 857 00:36:00,480 --> 00:36:03,432 858 00:36:03,432 --> 00:36:12,780 >> -કુલ, એક સંદેશો હતો બધા પોતાના પ્રોટોકોલ સાથે. 859 00:36:12,780 --> 00:36:26,110 860 00:36:26,110 --> 00:36:30,894 તેમણે ક્રૂર એક વિશ્વ આવ્યા હતા ફાયરવોલ, રાઉટર્સ uncaring, 861 00:36:30,894 --> 00:36:33,368 અને જોખમો મૃત્યુ કરતાં વધુ ખરાબ. 862 00:36:33,368 --> 00:36:35,280 863 00:36:35,280 --> 00:36:36,236 તેમણે ઝડપી છે. 864 00:36:36,236 --> 00:36:37,980 તેમણે મજબૂત છે. 865 00:36:37,980 --> 00:36:42,830 તેમણે TCP / IP છે, અને તે તમારું સરનામું મળ્યું છે. 866 00:36:42,830 --> 00:36:45,290 867 00:36:45,290 --> 00:36:48,074 "વોરિયર ઓફ ધ નેટ." 868 00:36:48,074 --> 00:36:49,660 [સમાપ્ત વિડિઓ પ્લેબેક] 869 00:36:49,660 --> 00:36:50,910 ડેવીડના MALAN: આગામી સપ્તાહ આવે છે. 870 00:36:50,910 --> 00:36:51,880 અમે તો પછી તમે જોશો. 871 00:36:51,880 --> 00:36:54,615 872 00:36:54,615 --> 00:36:56,060 [વિડિઓ પ્લેબેક] 873 00:36:56,060 --> 00:36:59,240 -And હવે, "ઊંડા વિચારો" Daven Farnham દ્વારા. 874 00:36:59,240 --> 00:37:02,030 875 00:37:02,030 --> 00:37:05,820 -ડેવિડ હંમેશા શરૂ થાય છે સાથે વ્યાખ્યાન "બધા અધિકાર." 876 00:37:05,820 --> 00:37:08,750 શા માટે નથી, "અહીં ઉકેલ છે આ અઠવાડિયે માતાનો સમસ્યા સમૂહ છે " 877 00:37:08,750 --> 00:37:12,180 અથવા "અમે એક એક તમે બધા આપીને કરી રહ્યાં છો?" 878 00:37:12,180 --> 00:37:13,380 [હસતી] 879 00:37:13,380 --> 00:37:15,530 [સમાપ્ત વિડિઓ પ્લેબેક]