1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:05,120 [સંગીત વગાડવાનો] 3 00:00:05,120 --> 00:00:12,026 4 00:00:12,026 --> 00:00:12,900 1 વક્તા: બધા અધિકાર. 5 00:00:12,900 --> 00:00:14,600 દરેક વ્યક્તિને વિભાગ પર પાછા સ્વાગત છે. 6 00:00:14,600 --> 00:00:18,660 હું તમને બધી સફળતાપૂર્વક આશા છે તમારા ક્વિઝ પાસેથી પ્રાપ્ત 7 00:00:18,660 --> 00:00:19,510 છેલ્લા અઠવાડિયે. 8 00:00:19,510 --> 00:00:22,564 હું તે સમયે થોડી ક્રેઝી છે ખબર. 9 00:00:22,564 --> 00:00:25,230 તમે છો, તો હું પહેલાં જણાવ્યું હતું કે, પ્રમાણભૂત વિચલન અંદર, 10 00:00:25,230 --> 00:00:28,188 ખરેખર, ખાસ કરીને, તે વિશે ચિંતા નથી ઓછી આરામદાયક વિભાગ માટે. 11 00:00:28,188 --> 00:00:30,230 એટલે કે, તમે પ્રયત્ન કરીશું જ્યાં વિશે છે. 12 00:00:30,230 --> 00:00:32,850 >> પછી તમે અદ્ભુત, મહાન શક્યા નહિં. 13 00:00:32,850 --> 00:00:33,650 તમને માન. 14 00:00:33,650 --> 00:00:36,149 અને જો તમને લાગે કે તમને જરૂર ગમશે થોડી વધુ મદદ માટે, કૃપા કરીને 15 00:00:36,149 --> 00:00:38,140 સુધી પહોંચવા નિઃસંકોચ જો TFs કોઈપણ બહાર. 16 00:00:38,140 --> 00:00:40,030 અમે તમામ મદદ કરવા માટે અહીં છે. 17 00:00:40,030 --> 00:00:40,960 >> આપણે શીખવે છે કે શા માટે છે. 18 00:00:40,960 --> 00:00:44,550 હું તમને માટે અહીં દર સોમવારે છું કે શા માટે છે ગુરુવારે ગાય્ઝ અને ઓફિસ પર કલાક. 19 00:00:44,550 --> 00:00:48,130 તેથી દો મને ખબર છે મફત લાગે કૃપા કરીને તમે કંઈપણ વિશે ચિંતિત હો 20 00:00:48,130 --> 00:00:52,450 અથવા ક્વિઝ પર કંઈપણ જો ત્યાં છે કે તમે ખરેખર સંબોધવા કરવા માંગો છો. 21 00:00:52,450 --> 00:00:56,940 >> તેથી આજે માટે કાર્યસૂચિ છે બધા માહિતી માળખાં વિશે. 22 00:00:56,940 --> 00:01:01,520 આ કેટલાક માત્ર માત્ર હોઈ ચાલે છે તમે આ સાથે familiarized મળે છે. 23 00:01:01,520 --> 00:01:04,870 તમે ક્યારેય અમલ ન કરી શકે આ વર્ગ તેમને. 24 00:01:04,870 --> 00:01:08,690 તમે કરશે તેમને કેટલાક તમારા સ્પેલર pset માટે ગમે છે. 25 00:01:08,690 --> 00:01:11,380 >> તમે તમારી પસંદગીનો પડશે હેશ કોષ્ટકો અને પ્રયત્નોમાં વચ્ચે. 26 00:01:11,380 --> 00:01:13,680 જેથી અમે ચોક્કસપણે તે પર જઈને પડશે. 27 00:01:13,680 --> 00:01:18,690 તે પ્રકારની ચોક્કસપણે વધુ બની રહ્યું છે એક ઉચ્ચ સ્તર વિભાગ, જોકે, આજે 28 00:01:18,690 --> 00:01:22,630 કારણ કે ત્યાં તેમને ઘણો હોય છે, અને જો અમે અમલીકરણ વિગતો ગયા 29 00:01:22,630 --> 00:01:26,490 આ તમામ, અમે નથી કરશે પણ કડી થયેલ યાદીઓ મારફતે વિચાર 30 00:01:26,490 --> 00:01:28,520 અને કદાચ હેશ કોષ્ટકો થોડુંક. 31 00:01:28,520 --> 00:01:31,200 >> તેથી મારી સાથે સહન. 32 00:01:31,200 --> 00:01:33,530 અમે આમ કરવા માટે નથી જતા રહ્યાં છો આ ખૂબ જ સમય કોડિંગ. 33 00:01:33,530 --> 00:01:36,870 તમે તે વિશે કોઇ પ્રશ્નો હોય તો અથવા તમે તેને અમલમાં જોવા માંગો છો 34 00:01:36,870 --> 00:01:39,260 અથવા તે તમારા માટે પ્રયાસ, હું ચોક્કસપણે ભલામણ 35 00:01:39,260 --> 00:01:44,250 , study.cs50.net પર જઈને જે આ તમામ ઉદાહરણો છે. 36 00:01:44,250 --> 00:01:46,400 તે મારા PowerPoints પડશે નોંધો સાથે અમે 37 00:01:46,400 --> 00:01:50,860 કેટલાક પ્રોગ્રામિંગ તેમજ ઉપયોગ કરે છે વ્યાયામ, ખાસ કરીને વસ્તુઓ માટે 38 00:01:50,860 --> 00:01:55,250 કડી થયેલ યાદીઓ અને બાઈનરી જેવી વૃક્ષો રન ટાઇમ સ્ટેકનું અને સંકેતો. 39 00:01:55,250 --> 00:01:59,590 તેથી થોડી વધુ ઊંચા સ્તર, જે તમે ગાય્સ માટે સરસ હોઈ શકે છે. 40 00:01:59,590 --> 00:02:01,320 >> જેથી સાથે, અમે શરૂ કરીશું. 41 00:02:01,320 --> 00:02:03,060 અને પણ, yes-- અંગેની ક્વિઝ. 42 00:02:03,060 --> 00:02:06,550 હું છે જે તમને સૌથી વધુ લાગે છે મારા વિભાગમાં, તમારા ક્વેસ્ચન છે 43 00:02:06,550 --> 00:02:12,060 પરંતુ કોઈને અથવા અમુક કારણોસર આવે છે તમે નથી, તેઓ અહીં આગળ છો. 44 00:02:12,060 --> 00:02:12,740 >> તેથી કડી થયેલ યાદી છે. 45 00:02:12,740 --> 00:02:15,650 જાય છે કે હું આ પ્રકારની ખબર તમારા ક્વિઝ પહેલાં બેક. 46 00:02:15,650 --> 00:02:17,940 તે પહેલા સપ્તાહમાં હતી, અમે આ વિશે શીખી છે. 47 00:02:17,940 --> 00:02:21,040 પરંતુ આ કિસ્સામાં, અમે હમણાં જ પડશે ઊંડાઈ માં થોડો વધુ જાઓ. 48 00:02:21,040 --> 00:02:25,900 >> તેથી શા માટે આપણે પસંદ કરી શકો છો એક એરે પર યાદી કડી થયેલ છે? 49 00:02:25,900 --> 00:02:27,130 તેમને શું અલગ છે? 50 00:02:27,130 --> 00:02:27,630 હા? 51 00:02:27,630 --> 00:02:30,464 >> પ્રેક્ષક: તમે વિસ્તૃત કરી શકો છો એક કડી એક એરે નિશ્ચિત કદ વિરુદ્ધ યાદી. 52 00:02:30,464 --> 00:02:31,171 1 વક્તા: અધિકાર. 53 00:02:31,171 --> 00:02:33,970 ઝાકઝમાળ એ જ્યારે માપ સુધારાઈ ગયેલ છે કડી થયેલ યાદી છે એક ચલ કદ ધરાવે છે. 54 00:02:33,970 --> 00:02:36,970 આપણે જાણતા નથી તેથી જો, કેવી રીતે ખૂબ અમે સંગ્રહ કરવા માંગો છો, 55 00:02:36,970 --> 00:02:39,880 એક કડી થયેલ યાદીમાં આપણને આપે છે રીતે કરવું છે કે અમે ફક્ત આ કરી શકો છો કારણ કે 56 00:02:39,880 --> 00:02:43,730 અન્ય નોડ પર ઉમેરો અને ઉમેરો અન્ય નોડ અને અન્ય નોડ પર ઉમેરો. 57 00:02:43,730 --> 00:02:45,750 પરંતુ શું એક વેપાર બોલ હોઈ શકે? 58 00:02:45,750 --> 00:02:49,521 કોઈને વેપાર બોલ યાદ કરે છે એરે અને સંલગ્ન યાદીઓ વચ્ચે? 59 00:02:49,521 --> 00:02:50,020 Mmhmm? 60 00:02:50,020 --> 00:02:51,460 >> પ્રેક્ષક: તમે છે બધા માર્ગ મારફતે જાઓ 61 00:02:51,460 --> 00:02:53,738 આ લિંક યાદી મારફતે યાદીમાં એક તત્વ શોધવા. 62 00:02:53,738 --> 00:02:55,570 ઝાકઝમાળ, તમે આ કરી શકો છો માત્ર એક તત્વ શોધવા. 63 00:02:55,570 --> 00:02:56,278 >> 1 વક્તા: અધિકાર. 64 00:02:56,278 --> 00:02:57,120 તેથી એરેને સાથે 65 00:02:57,120 --> 00:02:58,500 >> પ્રેક્ષક: [અશ્રાવ્ય]. 66 00:02:58,500 --> 00:03:01,090 >> 1 વક્તા: સંગ્રહ સાથે, અમે છે શું રેન્ડમ એક્સેસ કહેવાય છે. 67 00:03:01,090 --> 00:03:04,820 જો અમે માંગો છો શું છે કે એનો અર્થ એ થાય એક યાદી ક્યારેય ના પાંચમાં મુદ્દાની 68 00:03:04,820 --> 00:03:07,230 અથવા પાંચમા બિંદુ અમારા અરે, અમે હમણાં જ તે પડાવી લેવું કરી શકો છો. 69 00:03:07,230 --> 00:03:10,440 તે એક કડી થયેલ યાદી છે, તો અમે છે અધિકાર, દ્વારા ભારપૂર્વક કહેવું છે? 70 00:03:10,440 --> 00:03:14,020 તેથી એક તત્વ ઍક્સેસ ઝાકઝમાળ, સતત સમય છે 71 00:03:14,020 --> 00:03:19,530 તે કરશે એક કડી થયેલ યાદી સાથે, જ્યારે મોટા ભાગે કારણ કે કદાચ રેખીય સમય હોઈ 72 00:03:19,530 --> 00:03:21,370 અમારા તત્વ ઓવરને અંતે તમામ માર્ગ છે. 73 00:03:21,370 --> 00:03:23,446 અમે બધું મારફતે શોધવા માટે હોય છે. 74 00:03:23,446 --> 00:03:25,320 આ તમામ માહિતી સાથે જેથી અમે જઈ રહ્યાં છો માળખાં 75 00:03:25,320 --> 00:03:29,330 પર થોડી વધુ સમય વીતાવતા કરી, પ્લીસસ અને નકારાત્મક શું છે. 76 00:03:29,330 --> 00:03:31,480 અમે કરવા માંગો છો શકે છે જ્યારે અન્ય ઉપર એક ઉપયોગ કરવો? 77 00:03:31,480 --> 00:03:34,970 અને તે પ્રકારની છે મોટી વસ્તુ લઇ. 78 00:03:34,970 --> 00:03:40,140 >> તેથી અમે અહીં છે નોડ વ્યાખ્યા. 79 00:03:40,140 --> 00:03:43,040 તે એક તત્વ જેવું છે અમારા સંલગ્ન યાદી છે, અધિકાર? 80 00:03:43,040 --> 00:03:46,180 તેથી આપણે બધા પરિચિત છો અમારા typedef સ્ટ્ર્ક્ટ્સ સાથે, 81 00:03:46,180 --> 00:03:47,980 અમે છેલ્લા સમય સમીક્ષા ઉપર ગયા છે. 82 00:03:47,980 --> 00:03:53,180 માત્ર બનાવવા તે વાસ્તવમાં હતી અમે ઉપયોગ કરી શકે છે કે અન્ય માહિતી પ્રકાર. 83 00:03:53,180 --> 00:03:57,930 >> અને આ કિસ્સામાં, તે કેટલાક નોડ છે કે કેટલાક પૂર્ણાંક પકડી કરશે. 84 00:03:57,930 --> 00:04:00,210 અને પછી બીજા ભાગ અહીં શું છે? 85 00:04:00,210 --> 00:04:03,192 86 00:04:03,192 --> 00:04:05,677 કોઈપણ? 87 00:04:05,677 --> 00:04:06,680 >> પ્રેક્ષક: [અશ્રાવ્ય]. 88 00:04:06,680 --> 00:04:07,020 >> 1 વક્તા: અરે વાહ. 89 00:04:07,020 --> 00:04:08,400 તે બીજા ગાંઠ પર એક નિર્દેશક છે. 90 00:04:08,400 --> 00:04:12,610 તેથી આ ખરેખર અહીં પ્રયત્ન કરીશું. 91 00:04:12,610 --> 00:04:18,790 આ પ્રકારની એક નિર્દેશક છે આગામી વસ્તુ નોડ. 92 00:04:18,790 --> 00:04:22,410 અને તે શું છે તેઓ અમારા નોડ સમાવેશ થાય છે. 93 00:04:22,410 --> 00:04:24,060 કૂલ. 94 00:04:24,060 --> 00:04:29,390 >> શોધ સાથે બધા હક છે, તેથી અમે હતા, જો તમે માત્ર હાથ પહેલાં કહેતા 95 00:04:29,390 --> 00:04:31,840 શોધવા માટે જવાનું, તમે ખરેખર ફરી વળવું છે 96 00:04:31,840 --> 00:04:33,660 તમારી સાથે લિંક યાદી મારફતે. 97 00:04:33,660 --> 00:04:38,530 અમે નંબર માટે શોધી રહ્યા છો, તેથી જો 9, અમે અમારા માથા પર શરૂ કરશે 98 00:04:38,530 --> 00:04:41,520 અને તે શરૂઆતમાં અમને નિર્દેશ અમારા યાદીની લિંક, અધિકાર? 99 00:04:41,520 --> 00:04:44,600 અને અમે ઓકે, આ શું કરે છે, કહે છે નોડ 9 નંબર સમાવે છે? 100 00:04:44,600 --> 00:04:45,690 કોઈ? 101 00:04:45,690 --> 00:04:47,500 >> બધા હક છે, આગામી એક પર જાઓ. 102 00:04:47,500 --> 00:04:48,312 તે અનુસરો. 103 00:04:48,312 --> 00:04:49,520 તે 9 નંબર સમાવે છે? 104 00:04:49,520 --> 00:04:50,570 ના 105 00:04:50,570 --> 00:04:51,550 આગામી એક અનુસરો. 106 00:04:51,550 --> 00:04:55,490 >> તેથી જો આપણે ખરેખર ફરી વળવું છે અમારા સંલગ્ન યાદી દ્વારા. 107 00:04:55,490 --> 00:05:00,070 અમે હમણાં જ 9, જ્યાં જવા માટે સીધી કરી શકતા નથી. 108 00:05:00,070 --> 00:05:05,860 અને તમે ગાય્ઝ ખરેખર કરવા માંગો છો જો ત્યાં કેટલાક સ્યુડો કોડ જોવા. 109 00:05:05,860 --> 00:05:10,420 અમે અહીં કેટલાક શોધ કાર્ય છે કે તે લે છે શું in-- લે છે? 110 00:05:10,420 --> 00:05:13,110 111 00:05:13,110 --> 00:05:14,320 તમે શું વિચારો છો? 112 00:05:14,320 --> 00:05:15,960 તેથી સરળ છે. 113 00:05:15,960 --> 00:05:17,784 આ શું છે? 114 00:05:17,784 --> 00:05:18,700 પ્રેક્ષક: [અશ્રાવ્ય]. 115 00:05:18,700 --> 00:05:20,366 1 વક્તા: અમે શોધી રહ્યાં છો સંખ્યા. 116 00:05:20,366 --> 00:05:20,980 અધિકાર? 117 00:05:20,980 --> 00:05:22,875 અને આ શું છે અનુલક્ષે કરશે? 118 00:05:22,875 --> 00:05:25,020 તે એક નિર્દેશક છે? 119 00:05:25,020 --> 00:05:26,000 >> પ્રેક્ષક: એક નોડ. 120 00:05:26,000 --> 00:05:28,980 >> 1 વક્તા: યાદીમાં એક નોડ અમે અધિકાર છે, અંતે શોધી રહ્યાં છે? 121 00:05:28,980 --> 00:05:33,700 તેથી અમે કેટલાક ગાંઠો અહીં નિર્દેશક છે છે. 122 00:05:33,700 --> 00:05:37,240 આ રહ્યું છે કે એક બિંદુ છે ખરેખર અમારી યાદી મારફતે ફરી વળવું. 123 00:05:37,240 --> 00:05:39,630 અમે યાદી માટે તે બરાબર સેટ કે જે હમણાં જ કારણ કે 124 00:05:39,630 --> 00:05:44,380 આ સમાન સુયોજિત અમારા યાદીની લિંક શરૂ થાય છે. 125 00:05:44,380 --> 00:05:50,660 >> અને તે NULL નથી, જ્યારે જ્યારે અમે હજુ અમારા યાદી વસ્તુઓ હોય 126 00:05:50,660 --> 00:05:55,580 કે ગાંઠ હોય તો તે જોવા માટે ચકાસો અમે શોધી રહ્યાં છે. 127 00:05:55,580 --> 00:05:57,740 સાચું પાછા ફરો. 128 00:05:57,740 --> 00:06:01,070 નહિંતર, અધિકાર, તેને સુધારવા? 129 00:06:01,070 --> 00:06:04,870 >> તે NULL છે, તો અમે બહાર નીકળવા માટે અમારી જ્યારે લૂપ અને ખોટા પાછા 130 00:06:04,870 --> 00:06:08,340 એટલે કે અમે તેને મળ્યા નથી. 131 00:06:08,340 --> 00:06:11,048 દરેક કામ કરે છે કે કેવી રીતે વિચાર કરે છે? 132 00:06:11,048 --> 00:06:11,548 ઠીક છે. 133 00:06:11,548 --> 00:06:14,940 134 00:06:14,940 --> 00:06:20,260 >> તમે દાખલ તેથી ત્રણ અલગ અલગ રીતે હોય છે. 135 00:06:20,260 --> 00:06:25,250 તમે ઉમેરી શકો છો, અંત કરી શકો છો મિશ્રિત માં અને તમે દાખલ કરી શકો છો. 136 00:06:25,250 --> 00:06:28,215 આ કિસ્સામાં, અમે છો એક અંત કરવા જઈ રહી છે. 137 00:06:28,215 --> 00:06:33,380 કોઈને કેવી રીતે તે ખબર નથી ત્રણ કિસ્સાઓમાં અલગ હોઈ શકે છે? 138 00:06:33,380 --> 00:06:36,920 >> તેથી અંત તમે મૂકી છે કે એનો અર્થ એ થાય તે તમારા યાદી આગળના. 139 00:06:36,920 --> 00:06:39,770 તેથી તેનો અર્થ એ થાય કે કોઈ બાબત છે કે તમારા નોડ, કોઈ બાબત શું છે 140 00:06:39,770 --> 00:06:43,160 કિંમત શું છે, તમે જઈ રહ્યાં છો, ઠીક છે, આગળ તે અહીં મૂકો છે? 141 00:06:43,160 --> 00:06:45,160 તે પ્રથમ હોઈ ચાલે છે તમારા યાદીમાં તત્વ. 142 00:06:45,160 --> 00:06:49,510 >> તમે તેને ઉમેરી, તો તે ચાલી રહ્યું છે તમારી યાદીમાં પાછા જાઓ. 143 00:06:49,510 --> 00:06:54,010 અને મિશ્રિત તમે છો એનો અર્થ એ થાય દાખલ સ્થળ માં ખરેખર મૂકી રહ્યું છે 144 00:06:54,010 --> 00:06:57,700 તે રાખે છે કે જ્યાં તમારા કડી થયેલ યાદી સૉર્ટ થાય છે. 145 00:06:57,700 --> 00:07:00,810 ફરીથી, તમે કેવી રીતે વાપરવા માટે તે અને જ્યારે તમે ઉપયોગ 146 00:07:00,810 --> 00:07:02,530 તેમને તમારા કેસ પર આધાર રાખીને બદલાઈ જશે. 147 00:07:02,530 --> 00:07:05,834 148 00:07:05,834 --> 00:07:07,750 તે જરૂર નથી, તો અલગ કરવામાં આવે છે, અંત કરે છે 149 00:07:07,750 --> 00:07:10,460 શું મોટા ભાગના લોકો હોઈ શકે છે જો તમે ન કરતા, કારણ કે ઉપયોગ 150 00:07:10,460 --> 00:07:15,680 સમગ્ર યાદી મારફતે જાઓ હોય છે અધિકાર, તે પર ઉમેરવા માટે અંત શોધવા માટે છે? 151 00:07:15,680 --> 00:07:17,720 તમે માત્ર અધિકાર ચોંટાડી શકો છો. 152 00:07:17,720 --> 00:07:21,930 >> તેથી અમે પસાર થશે નિવેશ 1 હમણાં. 153 00:07:21,930 --> 00:07:26,360 હું જાઉં છું કે જેથી એક વસ્તુ ખૂબ આ pset પર ભલામણ 154 00:07:26,360 --> 00:07:29,820 હંમેશની જેમ, વસ્તુઓ દોરવા બહાર છે. 155 00:07:29,820 --> 00:07:35,130 તમે અપડેટ કે તે ખૂબ જ મહત્વપૂર્ણ છે યોગ્ય ક્રમમાં તમારા પોઇન્ટર 156 00:07:35,130 --> 00:07:38,620 તમે તેમને સુધારવા કારણ કે જો સહેજ હુકમ બહાર, 157 00:07:38,620 --> 00:07:42,210 તમે અંત જઈ રહ્યાં છો, તમારા યાદીમાં ભાગો હારી. 158 00:07:42,210 --> 00:07:49,680 >> તેથી, ઉદાહરણ તરીકે, આ કિસ્સામાં, અમે છો 1 માટે માત્ર બિંદુ વડા કહેવી. 159 00:07:49,680 --> 00:07:56,070 અમે હમણાં જ આવું તો આ 1 બચત વગર, 160 00:07:56,070 --> 00:07:58,570 અમે કોઈ વિચાર શું છે 1 હવે નિર્દેશ જોઈએ 161 00:07:58,570 --> 00:08:02,490 અમે ગુમાવ્યું છે શું માથા પર ધ્યાન. 162 00:08:02,490 --> 00:08:05,530 તેથી એક વસ્તુ યાદ રાખો જ્યારે તમે અંત કરી રહ્યાં છો 163 00:08:05,530 --> 00:08:09,630 શું સાચવવા માટે છે પ્રથમ વડા બિંદુઓ, 164 00:08:09,630 --> 00:08:15,210 પછી તે પુનઃસોંપણી, અને પછી અપડેટ શું તમારા નવા નોડ માટે નિર્દેશ કરીશું. 165 00:08:15,210 --> 00:08:20,870 166 00:08:20,870 --> 00:08:22,560 આ કિસ્સામાં, આ એક તે કરવા માર્ગ છે. 167 00:08:22,560 --> 00:08:25,440 >> આપણે તેને આ રીતે કર્યું હતું તેથી જો જ્યાં અમે માત્ર વડા સોંપણી 168 00:08:25,440 --> 00:08:30,320 અમે મૂળભૂત રીતે અમારી ગુમાવી સમગ્ર યાદી, અધિકાર? 169 00:08:30,320 --> 00:08:38,000 તે કરવા માટે એક માર્ગ માટે 1 બિંદુ હોય છે આગામી, અને પછી 1 વડા બિંદુ છે. 170 00:08:38,000 --> 00:08:42,650 અથવા તમે જેવા પ્રકારની કરી શકો છો હું વિશે વાત કરી, કામચલાઉ સંગ્રહ. 171 00:08:42,650 --> 00:08:45,670 >> પરંતુ તમારા પુનઃસોંપણી યોગ્ય ક્રમમાં પોઇન્ટર 172 00:08:45,670 --> 00:08:48,750 ખૂબ, ખૂબ હોઈ ચાલે છે આ pset માટે અગત્યનું છે. 173 00:08:48,750 --> 00:08:53,140 નહિંતર, તમે હેશ હોય રહ્યા છીએ ટેબલ અથવા ફક્ત રહ્યું છે કે એક પ્રયાસ 174 00:08:53,140 --> 00:08:56,014 શબ્દો માત્ર ભાગ છે કે જે તમે you're-- mmhmm પછી માંગો છો અને? 175 00:08:56,014 --> 00:08:58,930 પ્રેક્ષક: કામચલાઉ શું હતું સંગ્રહ વસ્તુ તમે વિશે વાત કરવામાં આવી હતી? 176 00:08:58,930 --> 00:09:00,305 1 વક્તા: આ કામચલાઉ સંગ્રહ. 177 00:09:00,305 --> 00:09:02,760 તેથી સામાન્ય રીતે અન્ય તમે આ કરી શકે માર્ગ 178 00:09:02,760 --> 00:09:07,650 જેમ કે, કંઈક વડા સંગ્રહવા છે તે કામચલાઉ ચલ સ્ટોર. 179 00:09:07,650 --> 00:09:11,250 1 તેને સોંપી અને પછી નિર્દેશ કરે છે 1 અપડેટ 180 00:09:11,250 --> 00:09:13,830 ગમે તે વડા માટે નિર્દેશ કરવા માટે વપરાય છે. 181 00:09:13,830 --> 00:09:16,920 આ રીતે ચોક્કસપણે છે વધુ ભવ્ય છે કારણ કે તમે 182 00:09:16,920 --> 00:09:20,770 કામચલાઉ મૂલ્ય જરૂર નથી, પરંતુ માત્ર તે કરવા માટે અન્ય માર્ગ આપે છે. 183 00:09:20,770 --> 00:09:23,999 184 00:09:23,999 --> 00:09:25,790 અને અમે ખરેખર હોય આ માટે અમુક કોડ. 185 00:09:25,790 --> 00:09:28,080 કડી થયેલ યાદી માટે તેથી, અમે વાસ્તવમાં કેટલાક કોડ છે. 186 00:09:28,080 --> 00:09:31,930 તેથી આ prepending છે, અહીં દાખલ કરો. 187 00:09:31,930 --> 00:09:34,290 તેથી આ હેડ ખાતે પ્રવેશે છે. 188 00:09:34,290 --> 00:09:38,820 >> તેથી પ્રથમ વસ્તુ તમે કરવાની જરૂર છે અલબત્ત, તમારા નવા નોડ બનાવવા માટે, 189 00:09:38,820 --> 00:09:40,790 અને NULL માટે તપાસો. 190 00:09:40,790 --> 00:09:43,250 હંમેશા સારી. 191 00:09:43,250 --> 00:09:47,840 અને પછી તમે કિંમતો સોંપવા માટે જરૂર છે. 192 00:09:47,840 --> 00:09:51,260 જ્યારે તમે, તમે એક નવા નોડ બનાવવા માટે તે આગામી તરફ ઇશારો કરે છે શું ખબર નથી, 193 00:09:51,260 --> 00:09:54,560 જેથી તમે નલ પ્રારંભ કરવા માંગો છો. 194 00:09:54,560 --> 00:09:58,760 તે કંઈક કરવા માટે પોઇન્ટ અંત થાય તો બીજું, તે તેમની સોંપણી અને તે દંડ છે નહીં. 195 00:09:58,760 --> 00:10:00,740 તે પ્રથમ વસ્તુ છે, તો યાદીમાં, તે જરૂર 196 00:10:00,740 --> 00:10:04,270 કારણ કે નલ નિર્દેશ કે યાદી ઓવરને છે. 197 00:10:04,270 --> 00:10:12,410 >> તેથી પછી તે દાખલ કરવા માટે, અમે અહીં જુઓ અમારા નોડ આગામી મૂલ્ય સોંપણી થાય છે 198 00:10:12,410 --> 00:10:17,380 વડા ગમે છે હોઇ શકે છે, જે અમે અહીં શું છે. 199 00:10:17,380 --> 00:10:19,930 એટલે કે, અમે માત્ર શું કર્યું છે. 200 00:10:19,930 --> 00:10:25,820 અને પછી અમે બિંદુ વડા સોંપણી કરી રહ્યાં છો અમારા નવા નોડ માટે યાદ રાખો કે, કારણ કે, 201 00:10:25,820 --> 00:10:31,090 નવા નોડ માટે કેટલાક પોઇન્ટર છે અને તે બરાબર માથા શું છે. 202 00:10:31,090 --> 00:10:34,370 તે બરાબર શા માટે આપણે છે આ તીર ઍક્સેસર છે. 203 00:10:34,370 --> 00:10:37,030 204 00:10:37,030 --> 00:10:37,530 કૂલ? 205 00:10:37,530 --> 00:10:38,130 Mmhmm? 206 00:10:38,130 --> 00:10:41,100 >> પ્રેક્ષક: અમે પડશે પ્રથમ નલ નવું આગામી આરંભ કરવા માટે, 207 00:10:41,100 --> 00:10:44,240 અથવા આપણે માત્ર વડા પ્રારંભ કરી શકે છે? 208 00:10:44,240 --> 00:10:48,210 >> 1 વક્તા: આગામી નવા શરૂ કરવા માટે નલ પ્રયત્ન કરવાની જરૂર છે 209 00:10:48,210 --> 00:10:53,760 તમને ખબર નથી કારણ કે જ્યાં તે પ્રયત્ન રહ્યું છે. 210 00:10:53,760 --> 00:10:56,100 પણ, આ પ્રકારની છે માત્ર એક ફેરફાર ગમે છે. 211 00:10:56,100 --> 00:10:59,900 તમે તેને નલ સમાન માત્ર બનાવવા માટે સુયોજિત ખાતરી કરો કે તમારા બધા પાયા આવરી લેવામાં આવે છે 212 00:10:59,900 --> 00:11:04,070 તમે કે જેથી કોઇ પણ પુન: સોંપણી કરવા પહેલા તમે હંમેશા તેને કરશે કે ખાતરી આપી રહ્યા છો 213 00:11:04,070 --> 00:11:08,880 એક ચોક્કસ કિંમત પોઇન્ટ થઈ એક કચરો કિંમત જેવા વિરુદ્ધ. 214 00:11:08,880 --> 00:11:12,210 હા, અમે સોંપી, કારણ કે આપોઆપ આગામી નવા, 215 00:11:12,210 --> 00:11:15,420 પરંતુ તે માત્ર એક જેવા વધુ છે સારી પ્રથા તે પ્રારંભ કરવા માટે 216 00:11:15,420 --> 00:11:19,270 જે રીતે અને પછી પુનઃસોંપણી. 217 00:11:19,270 --> 00:11:23,420 >> ઠીક છે, તેથી બમણું હવે કડી થયેલ યાદી છે. 218 00:11:23,420 --> 00:11:24,601 અમે શું વિચારો છો? 219 00:11:24,601 --> 00:11:26,350 શું અલગ છે સમયમાં બમણું કડી થયેલ યાદી છે? 220 00:11:26,350 --> 00:11:30,750 221 00:11:30,750 --> 00:11:34,300 >> તેથી અમારા કડી થયેલ યાદીઓ, અમે કરી શકો છો માત્ર અધિકાર છે, એક દિશામાં? 222 00:11:34,300 --> 00:11:35,270 અમે માત્ર આવતા હોય છે. 223 00:11:35,270 --> 00:11:36,760 અમે માત્ર આગળ જઈ શકે છે. 224 00:11:36,760 --> 00:11:40,300 >> એક સમયમાં બમણું કડી થયેલ યાદી સાથે, અમે પણ પાછળની ખસેડવા માટે કરી શકો છો. 225 00:11:40,300 --> 00:11:44,810 તેથી અમે માત્ર એ જ છે અમે સંગ્રહ કરવા માંગો છો કે જે નંબર, 226 00:11:44,810 --> 00:11:50,110 તે આગામી નિર્દેશ કરે છે જ્યાં અમે છે અને અમે હમણાં જ આવ્યાં છે. 227 00:11:50,110 --> 00:11:52,865 તેથી આ માટે પરવાનગી આપે છે કેટલાક વધુ સારી રીતે એક છેડાથી બીજા છેડા સુધી જવું. 228 00:11:52,865 --> 00:11:56,620 229 00:11:56,620 --> 00:12:01,240 >> તેથી સમયમાં બમણું કડી થયેલ ગાંઠો, ખૂબ સમાન છે, અધિકાર? 230 00:12:01,240 --> 00:12:05,000 માત્ર એટલો જ તફાવત છે કે અમે હવે છે આગામી અને પહેલાનાં છે. 231 00:12:05,000 --> 00:12:06,235 તે માત્ર એક જ તફાવત છે. 232 00:12:06,235 --> 00:12:09,570 233 00:12:09,570 --> 00:12:14,790 >> અમે હતા તેથી જો જોડો અથવા append-- અમે અહીં આ માટે કોઇ કોડ અપ ન હોય 234 00:12:14,790 --> 00:12:17,830 પરંતુ તમે પ્રયાસ કરવામાં આવે તો અને મહત્વની બાબત એ છે કે તે દાખલ 235 00:12:17,830 --> 00:12:19,980 તમે બનાવવા માટે જરૂર છે ખાતરી કરો કે તમે સોંપણી કરી રહ્યાં છો 236 00:12:19,980 --> 00:12:23,360 બંને તમારા પહેલાંના અને તમારા યોગ્ય રીતે આગામી નિર્દેશક. 237 00:12:23,360 --> 00:12:29,010 તેથી આ કિસ્સામાં, તમે છો માત્ર આગામી આરંભ નથી, 238 00:12:29,010 --> 00:12:31,820 તમે અગાઉના પ્રારંભ. 239 00:12:31,820 --> 00:12:36,960 અમે યાદી વડા પર છો, તો અમે વડા સમાન નવું બનાવશે એટલું જ નહીં, 240 00:12:36,960 --> 00:12:41,750 પરંતુ અમારા નવા અગાઉના જોઈએ અધિકાર, માથા નિર્દેશિત કરવા માટે? 241 00:12:41,750 --> 00:12:43,380 >> તે માત્ર એક જ તફાવત છે. 242 00:12:43,380 --> 00:12:47,200 અને જો તમે વધુ અભ્યાસ કરવા માંગો છો, તો દાખલ સાથે કડી થયેલ યાદીઓ સાથે આ, 243 00:12:47,200 --> 00:12:49,900 insert સાથે, કાઢી નાંખવાનું સાથે એક મિશ્રિત યાદી માં, 244 00:12:49,900 --> 00:12:52,670 study.cs50.net તપાસો કરો. 245 00:12:52,670 --> 00:12:54,870 મહાન કસરત એક ટોળું હોય છે. 246 00:12:54,870 --> 00:12:55,870 હું ખૂબ જ તેમને ભલામણ કરે છે. 247 00:12:55,870 --> 00:12:59,210 હું અમે તેમને મારફતે જાઓ સમય હતો માંગો પરંતુ માહિતી માળખાં ઘણો છે 248 00:12:59,210 --> 00:13:01,530 દ્વારા વિચાર. 249 00:13:01,530 --> 00:13:02,650 >> ઓકે, હેશ કોષ્ટકો છે. 250 00:13:02,650 --> 00:13:07,070 આ કદાચ સૌથી વધુ છે તમારા pset માટે ઉપયોગી બીટ 251 00:13:07,070 --> 00:13:11,090 અહીં તમે હોઈ જઈ રહ્યાં છો કારણ કે આ એક, અથવા એક પ્રયાસ અમલીકરણ. 252 00:13:11,090 --> 00:13:12,200 હું ખરેખર હેશ કોષ્ટકો ગમે છે. 253 00:13:12,200 --> 00:13:13,110 તેઓ સરસ છો. 254 00:13:13,110 --> 00:13:17,080 >> તેથી સામાન્ય રીતે શું થાય છે હેશ ટેબલ છે 255 00:13:17,080 --> 00:13:22,050 અમે ખરેખર ઝડપી જરૂર છે જ્યારે નિવેશ, ઘટાડા અને લુકઅપ. 256 00:13:22,050 --> 00:13:25,010 તે અમે કરી રહ્યાં છો કે જે વસ્તુઓ છે હેશ કોષ્ટકમાં prioritizing. 257 00:13:25,010 --> 00:13:29,500 તેઓ ખૂબ મોટું વિચાર કરી શકો છો પરંતુ અમે પ્રયત્નોમાં સાથે જોશો, 258 00:13:29,500 --> 00:13:33,040 ખૂબ મોટી વસ્તુઓ છે કે જે હોય છે. 259 00:13:33,040 --> 00:13:38,330 >> પરંતુ મૂળભૂત રીતે, બધા હેશ ટેબલ હેશ વિધેય છે 260 00:13:38,330 --> 00:13:47,215 કે દરેક મૂકવા માટે છે, કે જે ડોલ તમને કહે છે તમારી માહિતી, તમારા તત્વો દરેક. 261 00:13:47,215 --> 00:13:51,140 એક સરળ માર્ગ હેશ ટેબલ લાગે છે તે ફક્ત વસ્તુઓ ડોલથી છે કે, 262 00:13:51,140 --> 00:13:51,770 અધિકાર? 263 00:13:51,770 --> 00:13:59,720 તમે દ્વારા વસ્તુઓ સૉર્ટ આવે છે તેથી જ્યારે તેમના નામ પ્રથમ અક્ષર જેવા છે, 264 00:13:59,720 --> 00:14:01,820 તે પ્રકારના એક હેશ ટેબલ જેવી છે. 265 00:14:01,820 --> 00:14:06,180 >> હું જૂથ હતા, તેથી જો તમે ગાય્સ છે નામ શરૂ થાય છે રહેલી વ્યકિત જૂથોમાં 266 00:14:06,180 --> 00:14:11,670 અહીં પર એક સાથે, અથવા જન્મદિવસ વિષયક છે જાન્યુઆરી, ફેબ્રુઆરી, માર્ચ છે 267 00:14:11,670 --> 00:14:15,220 ગમે છે, કે જે અસરકારક રીતે છે હેશ કોષ્ટક બનાવવા. 268 00:14:15,220 --> 00:14:18,120 તે માત્ર ડોલથી બનાવવા છે તમે તમારા તત્વો સૉર્ટ 269 00:14:18,120 --> 00:14:19,520 તમે સરળતાથી શોધી શકો છો કે જેથી. 270 00:14:19,520 --> 00:14:22,300 જ્યારે હું આ રીતે તેથી તમે એક શોધવા માટે, 271 00:14:22,300 --> 00:14:24,680 હું શોધવા માટે જરૂર નથી, તમારા નામો દરેક દ્વારા. 272 00:14:24,680 --> 00:14:29,490 હું ઓહ, જેમ કે હોઈ શકે છે, હું જાણું છું કે ડેનિયલ માતાનો જન્મદિવસ in-- છે 273 00:14:29,490 --> 00:14:30,240 પ્રેક્ષક: --April. 274 00:14:30,240 --> 00:14:30,948 1 વક્તા: એપ્રિલ. 275 00:14:30,948 --> 00:14:33,120 તેથી હું મારા એપ્રિલ જુઓ ડોલ, અને કોઈપણ નસીબ સાથે, 276 00:14:33,120 --> 00:14:38,270 તે માત્ર એક ત્યાં હશો અને મારા સમયે, તે અર્થમાં સતત હતી 277 00:14:38,270 --> 00:14:41,230 હું જોવા માટે હોય છે, જ્યારે લોકો સમગ્ર ટોળું દ્વારા 278 00:14:41,230 --> 00:14:43,090 તે ખૂબ લાંબો સમય લઇ રહ્યું છે. 279 00:14:43,090 --> 00:14:45,830 તેથી હેશ કોષ્ટકો ખરેખર માત્ર ડોલથી છે. 280 00:14:45,830 --> 00:14:48,630 સરળ રીતે તેમને લાગે છે. 281 00:14:48,630 --> 00:14:52,930 >> તેથી ખૂબ જ મહત્વપૂર્ણ વસ્તુ વિશે હેશ ટેબલ હેશ વિધેય છે. 282 00:14:52,930 --> 00:14:58,140 તેથી વસ્તુઓ હું હમણાં જ વિશે વાત કરી હતી તમારી પ્રથમ નામ તમારા પ્રથમ અક્ષર 283 00:14:58,140 --> 00:15:01,450 અથવા તમારા જન્મદિવસ મહિનો, આ વિચારો હોય છે કે 284 00:15:01,450 --> 00:15:03,070 ખરેખર હેશ વિધેય સંબંધ. 285 00:15:03,070 --> 00:15:08,900 તે નક્કી માત્ર એક રસ્તો છે કે જે તમે બરાબર છો તત્વ જાય બાલદી? 286 00:15:08,900 --> 00:15:14,850 તેથી આ pset માટે, તમે કરી શકો છો છે તમે ઇચ્છો તે કોઇપણ હેશ વિધેય ખૂબ ખૂબ. 287 00:15:14,850 --> 00:15:16,030 >> તમારા પોતાના માટે પ્રયત્ન નથી. 288 00:15:16,030 --> 00:15:21,140 કેટલાક ખરેખર ઠંડી મુદ્દાઓ છે ક્રેઝી ગણિત તમામ પ્રકારના હોય છે કે શું. 289 00:15:21,140 --> 00:15:25,170 અને તમે તમારી બનાવવા માંગો છો તો સુપર ફાસ્ટ જોડણી તપાસનાર, 290 00:15:25,170 --> 00:15:27,620 હું ચોક્કસપણે કરશે તે એક માં જુઓ. 291 00:15:27,620 --> 00:15:32,390 >> પણ, ત્યાં છે ગણતરી જેવા સરળ રાશિઓ છે, 292 00:15:32,390 --> 00:15:39,010 શબ્દો ની રકમ જેવી દરેક અક્ષર એક નંબર છે. 293 00:15:39,010 --> 00:15:39,940 આ રકમ ગણતરી. 294 00:15:39,940 --> 00:15:42,230 કે ડોલમાં નક્કી કરે છે. 295 00:15:42,230 --> 00:15:45,430 તેઓ પણ સરળ રાશિઓ હોય છે માત્ર એ અહીં બધા જેવા હોય છે, 296 00:15:45,430 --> 00:15:47,050 બી બધા અહીં છે. 297 00:15:47,050 --> 00:15:48,920 તે કોઈપણ એક. 298 00:15:48,920 --> 00:15:55,770 >> મૂળભૂત રીતે, તે માત્ર જે તમને કહે છે એરે અનુક્રમણિકા માં જવા જોઈએ તમારા તત્વ. 299 00:15:55,770 --> 00:15:58,690 જસ્ટ bucket-- નક્કી તે બધા એક હેશ વિધેય હોય છે. 300 00:15:58,690 --> 00:16:04,180 તેથી અહીં અમે છે, કે જે એક ઉદાહરણ છે શબ્દમાળા માત્ર પ્રથમ અક્ષર 301 00:16:04,180 --> 00:16:05,900 કે હું હમણાં જ વિશે વાત કરી હતી. 302 00:16:05,900 --> 00:16:11,900 >> તેથી જો તમે માત્ર છે કે કેટલાક હેશ છે તમારા શબ્દમાળા બાદ તે પ્રથમ અક્ષર છે, 303 00:16:11,900 --> 00:16:16,090 તમે કેટલાક કે જે આપશે 0 અને 25 વચ્ચે નંબર. 304 00:16:16,090 --> 00:16:20,790 અને તમે શું કરવા માંગો છો છે આ દર્શાવે છે કે નહીં તેની ખાતરી 305 00:16:20,790 --> 00:16:24,110 તમારા હેશ માપ table-- કેટલા buckets છે. 306 00:16:24,110 --> 00:16:25,860 આ ઘણા સાથે હેશ વિધેયોની, તેઓ છો 307 00:16:25,860 --> 00:16:31,630 જઈને કદાચ કિંમતો પરત કરી શકાય છે અત્યાર સુધી buckets સંખ્યા ઉપર હોવું 308 00:16:31,630 --> 00:16:33,610 તમે ખરેખર હોય છે તમારા હેશ કોષ્ટકમાં, 309 00:16:33,610 --> 00:16:37,240 તેથી જો તમે કરવાની જરૂર છે ખાતરી કરો કે અને તે દ્વારા mod. 310 00:16:37,240 --> 00:16:42,190 નહિંતર, તે કહેવું રહ્યું છે, ઓહ, તે ડોલ 5000 માં પ્રયત્ન કરીશું 311 00:16:42,190 --> 00:16:46,040 પરંતુ જો તમે માત્ર 30 તમારા હેશ ટેબલ buckets. 312 00:16:46,040 --> 00:16:49,360 અને અલબત્ત, અમે બધા ખબર કેટલીક ઉન્મત્ત ભૂલોમાં પરિણમશે જવાનું. 313 00:16:49,360 --> 00:16:52,870 તેથી દ્વારા mod માટે ખાતરી કરો તમારા હેશ ટેબલ માપ. 314 00:16:52,870 --> 00:16:58,430 315 00:16:58,430 --> 00:16:58,930 કૂલ. 316 00:16:58,930 --> 00:17:00,506 અથડામણમાં તેથી. 317 00:17:00,506 --> 00:17:02,620 દરેક અત્યાર સુધી સારી છે? 318 00:17:02,620 --> 00:17:03,120 Mmhmm? 319 00:17:03,120 --> 00:17:05,900 >> પ્રેક્ષક: શા માટે તે કરશે આવા મોટા કિંમત પાછા? 320 00:17:05,900 --> 00:17:09,210 >> 1 વક્તા: અલ્ગોરિધમનો પર આધાર રાખીને તમારા હેશ વિધેય વાપરે છે. 321 00:17:09,210 --> 00:17:12,270 તેમને કેટલાક કરવું પડશે ક્રેઝી ગુણાકાર. 322 00:17:12,270 --> 00:17:16,270 અને તે વિશે બધા છે એક પણ વિતરણ, 323 00:17:16,270 --> 00:17:18,490 જેથી તેઓ ખરેખર કેટલાક કરવું ક્યારેક ઉન્મત્ત વસ્તુઓ. 324 00:17:18,490 --> 00:17:20,960 તે બધા છે. 325 00:17:20,960 --> 00:17:22,140 બીજું કંઇ? 326 00:17:22,140 --> 00:17:22,829 ઠીક છે. 327 00:17:22,829 --> 00:17:24,480 >> અથડામણમાં તેથી. 328 00:17:24,480 --> 00:17:29,270 મૂળભૂત રીતે, હું અગાઉ જણાવ્યું હતું કે, શ્રેષ્ઠ કેસ દૃશ્ય માં, 329 00:17:29,270 --> 00:17:32,040 હું તપાસ કોઇપણ બકેટ છે એક વસ્તુ હોય જાઉં, 330 00:17:32,040 --> 00:17:34,160 તેથી હું અધિકાર, બધા અંતે જોવા નથી? 331 00:17:34,160 --> 00:17:37,040 હું ક્યાં તો તેને ત્યાં ખબર છે કે તે નથી, અને છે કે અમે ખરેખર શું કરવા માંગો છો છે. 332 00:17:37,040 --> 00:17:43,960 પરંતુ અમે દસ હજારો હોય તો માહિતી પોઇન્ટ છે અને તે સંખ્યા કરતા ઓછી 333 00:17:43,960 --> 00:17:48,700 ડોલથી, અમે જઈ રહ્યાં છો, અથડામણમાં જ્યાં છેવટે કંઈક 334 00:17:48,700 --> 00:17:54,210 એક અંત હોય રહ્યું છે પહેલેથી જ એક તત્વ છે કે જે ડોલ. 335 00:17:54,210 --> 00:17:57,390 >> તેથી પ્રશ્ન એ છે કે શું અમે કે જે કિસ્સામાં શું કરવું? 336 00:17:57,390 --> 00:17:58,480 આપણે શું કરવું? 337 00:17:58,480 --> 00:17:59,300 અમે પહેલાથી જ ત્યાં કંઈક છે? 338 00:17:59,300 --> 00:18:00,060 અમે હમણાં જ તે બહાર ફેંકવું નથી? 339 00:18:00,060 --> 00:18:00,700 >> ના 340 00:18:00,700 --> 00:18:01,980 અમે તેમને બંને રાખવા માટે હોય છે. 341 00:18:01,980 --> 00:18:06,400 તેથી એ રીતે કે આપણે ખાસ કરીને કે શું થાય છે કે શું? 342 00:18:06,400 --> 00:18:08,400 આ માહિતી માળખું શું છે અમે ફક્ત વિશે વાત કરી? 343 00:18:08,400 --> 00:18:09,316 પ્રેક્ષક: લિંક યાદી. 344 00:18:09,316 --> 00:18:10,500 1 વક્તા: એક કડી થયેલ યાદી. 345 00:18:10,500 --> 00:18:16,640 તેથી હવે, તેના બદલે આ દરેક ડોલથી માત્ર એક તત્વ ધરાવતા 346 00:18:16,640 --> 00:18:24,020 તે એક કડી થયેલ યાદી સમાવી રહ્યું છે તેને hashed કરવામાં આવ્યા હતા કે જે તત્વો છે. 347 00:18:24,020 --> 00:18:27,588 ઠીક છે, દરેક પ્રકારની છે કે જે વિચાર વિચાર કરે છે? 348 00:18:27,588 --> 00:18:30,546 અમે એક એરે ન કરી શકે, કારણ કે અમે કેવી રીતે ઘણી વસ્તુઓ ખબર નથી કારણ કે 349 00:18:30,546 --> 00:18:31,730 ત્યાં હશે આવે છે. 350 00:18:31,730 --> 00:18:36,540 એક કડી થયેલ યાદી માટે પરવાનગી આપે છે માત્ર ચોક્કસ નંબર હોય છે 351 00:18:36,540 --> 00:18:38,465 અધિકાર છે, કે જે ડોલ માં hashed છે? 352 00:18:38,465 --> 00:18:42,260 353 00:18:42,260 --> 00:18:50,500 >> ચકાસણી તેથી રેખીય મૂળભૂત રીતે આ વિચાર 354 00:18:50,500 --> 00:18:52,300 તે એક અથડામણ સાથે વ્યવહાર કરવા માટે એક રીત છે. 355 00:18:52,300 --> 00:18:58,010 તમે શું કરી શકો છો આ રીતે, જો છે કેસ, બેરી 1 માં hashed આવી હતી 356 00:18:58,010 --> 00:19:01,130 અને અમે પહેલાથી જ હોય ત્યાં કંઈક, તમે માત્ર 357 00:19:01,130 --> 00:19:04,840 સુધી નીચે ચાલુ રાખવા તમે એક ખાલી સ્લોટ શોધો. 358 00:19:04,840 --> 00:19:06,370 કે તેને નિયંત્રિત કરવા માટે એક માર્ગ છે. 359 00:19:06,370 --> 00:19:09,020 નિયંત્રિત કરવા માટે અન્ય માર્ગ તેની સાથે શું અમે ફક્ત 360 00:19:09,020 --> 00:19:12,280 આ કડી ઓળખાતી યાદી સાંકળ કહેવામાં આવે છે. 361 00:19:12,280 --> 00:19:20,510 >> તેથી આ વિચાર જો કામ કરે છે તમને લાગે છે કે તમારા હેશ કોષ્ટકમાં 362 00:19:20,510 --> 00:19:24,150 કરતાં મોટી છે તમારી માહિતી સેટ કરો અથવા જો તમે 363 00:19:24,150 --> 00:19:28,870 પ્રયત્ન કરો અને સાંકળ ઘટાડવા માંગો છો તે સંપૂર્ણપણે જરૂરી છે ત્યાં સુધી. 364 00:19:28,870 --> 00:19:34,050 તેથી એક વસ્તુ રેખીય છે દેખીતી રીતે અર્થ એ થાય તપાસ કરી 365 00:19:34,050 --> 00:19:37,290 તમારા હેશ વિધેય કે તદ્દન તરીકે ઉપયોગી નથી 366 00:19:37,290 --> 00:19:42,200 તમે અંત મદદથી જઈ રહ્યાં છો કારણ કે તમારા હેશ વિધેય, એક બિંદુ મેળવવા માટે, 367 00:19:42,200 --> 00:19:46,400 તમે નીચે તપાસ રેખીય ઉપલબ્ધ છે કે જે કેટલીક જગ્યાએ. 368 00:19:46,400 --> 00:19:49,670 પરંતુ હવે, અલબત્ત, કંઈપણ ત્યાં અંત થાય છે કે જે અન્ય 369 00:19:49,670 --> 00:19:52,050 તમે કરવા માટે છે જવું કરી રહ્યાં છો, પણ વધુ નીચે શોધો. 370 00:19:52,050 --> 00:19:55,650 >> અને વધુ ઘણો છે શોધ ખર્ચ કે 371 00:19:55,650 --> 00:19:59,820 એક તત્વ inputting જાય હવે તમારા હેશ કોષ્ટકમાં, અધિકાર? 372 00:19:59,820 --> 00:20:05,640 અને હવે તમે જાઓ અને પ્રયાસ કરો અને શોધવા જ્યારે બેરી ફરી, તો તમે તેને હેશ જઈ રહ્યાં છો, 373 00:20:05,640 --> 00:20:07,742 અને તે કહે છે, રહ્યું છે ઓહ, ડોલ 1 જુઓ, 374 00:20:07,742 --> 00:20:09,700 અને તે પ્રયત્ન નથી ચાલી રહ્યું છે ડોલ 1, જેથી તમે છો 375 00:20:09,700 --> 00:20:11,970 પસાર કરવા માટે છે જવું આ બાકીના. 376 00:20:11,970 --> 00:20:17,720 તેથી તે ક્યારેક ઉપયોગી છે પરંતુ મોટા ભાગના કિસ્સાઓમાં, 377 00:20:17,720 --> 00:20:22,660 અમે તે કહી રહ્યા છીએ સાંકળ તમે શું કરવા માંગો છો છે. 378 00:20:22,660 --> 00:20:25,520 >> તેથી અમે આ વિશે અગાઉ વાત કરી હતી. 379 00:20:25,520 --> 00:20:27,812 હું મારી જાતને થોડી આગળ મળી. 380 00:20:27,812 --> 00:20:33,560 પરંતુ સાંકળ મૂળભૂત છે તમારા હેશ કોષ્ટકમાં દરેક ડોલ 381 00:20:33,560 --> 00:20:36,120 માત્ર એક કડી થયેલ યાદી છે. 382 00:20:36,120 --> 00:20:39,660 >> બીજી રીતે તેથી, અથવા વધુ તકનિકી માર્ગ, હેશ ટેબલ લાગે છે 383 00:20:39,660 --> 00:20:44,490 તે માત્ર એક એરે છે સંલગ્ન યાદીઓ, જે 384 00:20:44,490 --> 00:20:49,330 જ્યારે તમે તમારા શબ્દકોશ લખી રહ્યાં છે અને તમે તેને લાવવા માટે પ્રયાસ કરી રહ્યાં છો, 385 00:20:49,330 --> 00:20:52,070 એક તરીકે તે વિચારી કડી થયેલ યાદીઓ ઝાકઝમાળ 386 00:20:52,070 --> 00:20:54,390 તે ખૂબ સરળ બનાવશે તમે પ્રારંભ કરવા માટે. 387 00:20:54,390 --> 00:20:57,680 >> પ્રેક્ષક: તેથી હેશ કોષ્ટક એક પૂર્વનિર્ધારિત કદ ધરાવે છે, 388 00:20:57,680 --> 00:20:58,980 buckets એક [અશ્રાવ્ય] જેવા છે? 389 00:20:58,980 --> 00:20:59,220 >> 1 વક્તા: અધિકાર. 390 00:20:59,220 --> 00:21:01,655 તેથી તે એક સેટ નંબર ધરાવે છે તમે determine-- buckets કે 391 00:21:01,655 --> 00:21:03,530 જે તમે ગાય્સ જોઈએ સાથે રમવા માટે મફત લાગે. 392 00:21:03,530 --> 00:21:05,269 તે સરસ હોઈ શકે છે શું થાય છે તે જોવા માટે 393 00:21:05,269 --> 00:21:06,810 તમે ડોલથી તમારા નંબર બદલાઈ જાય છે. 394 00:21:06,810 --> 00:21:09,410 395 00:21:09,410 --> 00:21:11,510 પરંતુ હા, તે છે ડોલથી સેટ નંબર. 396 00:21:11,510 --> 00:21:15,360 શું તમે ફિટ કરવા માટે પરવાનગી આપે છે તમે તરીકે ઘણા બધા તત્વો 397 00:21:15,360 --> 00:21:19,350 આ અલગ અલગ chaining તમે જ્યાં છે દરેક ડોલ યાદીઓ સાથે કડી થયેલ છે. 398 00:21:19,350 --> 00:21:22,850 તે તમારા હેશ કોષ્ટકમાં એનો અર્થ એ થાય બરાબર માપ હશે 399 00:21:22,850 --> 00:21:25,440 તમે યોગ્ય છે, તેને જરૂર છે? 400 00:21:25,440 --> 00:21:27,358 કે કડી થયેલ યાદીઓ સમગ્ર બિંદુ છે. 401 00:21:27,358 --> 00:21:30,850 402 00:21:30,850 --> 00:21:32,480 કૂલ. 403 00:21:32,480 --> 00:21:38,780 >> ત્યાં તેથી બરાબર છો ને? 404 00:21:38,780 --> 00:21:39,801 તમામ હક અનામત. 405 00:21:39,801 --> 00:21:40,300 આહ. 406 00:21:40,300 --> 00:21:41,860 શું માત્ર થયું? 407 00:21:41,860 --> 00:21:42,960 ખરેખર હવે. 408 00:21:42,960 --> 00:21:45,250 કોઈકને મને મારી છે ધારી. 409 00:21:45,250 --> 00:21:52,060 >> ઠીક છે, આપણે જવા માટે જઈ રહ્યાં છો, થોડું નબળું છે, જે પ્રયત્ન કરે છે. 410 00:21:52,060 --> 00:21:53,140 હું હેશ કોષ્ટકો ગમે છે. 411 00:21:53,140 --> 00:21:54,460 હું તેઓ ખરેખર ઠંડી છો. 412 00:21:54,460 --> 00:21:56,710 પ્રયત્નો પણ ઠંડી હોય છે. 413 00:21:56,710 --> 00:21:59,590 >> તેથી કોઈને એક પ્રયાસ છે શું યાદ છે? 414 00:21:59,590 --> 00:22:01,740 તમે પર ચાલ્યા ગયા છે જોઈએ તે થોડા સમય માટે વ્યાખ્યાન? 415 00:22:01,740 --> 00:22:04,570 416 00:22:04,570 --> 00:22:06,377 તમે તેને કેવી રીતે કામ કરે પ્રકારની યાદ છે? 417 00:22:06,377 --> 00:22:08,460 પ્રેક્ષક: મેં હમણાં જૂજ છું અમે તેની પર જાઓ હતી. 418 00:22:08,460 --> 00:22:09,626 1 વક્તા: અમે તેની પર જાઓ નથી. 419 00:22:09,626 --> 00:22:13,100 ઠીક છે, અમે ખરેખર જઈ રહ્યાં છો તે હવે ઉપર આપણે શું કહી રહ્યાં. 420 00:22:13,100 --> 00:22:14,860 >> પ્રેક્ષક: તે પુનઃપ્રાપ્તિ વૃક્ષ માટે છે. 421 00:22:14,860 --> 00:22:15,280 >> 1 વક્તા: અરે વાહ. 422 00:22:15,280 --> 00:22:16,196 તે પુનઃપ્રાપ્તિ વૃક્ષ છે. 423 00:22:16,196 --> 00:22:16,960 ઓસમ. 424 00:22:16,960 --> 00:22:23,610 તેથી અહીં નોટિસ એક વસ્તુ છે કે અમે વ્યક્તિગત અક્ષરો અંતે શોધી રહ્યા છે 425 00:22:23,610 --> 00:22:24,480 અહીં, અધિકાર? 426 00:22:24,480 --> 00:22:29,710 >> તેથી અમારા હેશ વિધેય સાથે પહેલાં, અમે સમગ્ર શબ્દો પર જોઈ હતી, 427 00:22:29,710 --> 00:22:32,270 અને હવે અમે વધુ જોઈ રહ્યાં છો, અક્ષરો, અધિકાર? 428 00:22:32,270 --> 00:22:38,380 તેથી અમે અહીં અને મેન્ડેલ પર મેક્સવેલ છે. 429 00:22:38,380 --> 00:22:47,840 તેથી સામાન્ય રીતે એક પ્રયાસ એક માર્ગ લાગે છે આ વિશે છે કે જે દરેક સ્તર અહીં છે 430 00:22:47,840 --> 00:22:49,000 અક્ષરો ઝાકઝમાળ છે. 431 00:22:49,000 --> 00:22:53,310 432 00:22:53,310 --> 00:22:55,790 તેથી આ તમારા રુટ નોડ અહીં છે? 433 00:22:55,790 --> 00:23:01,980 આ તમામ અક્ષરો ધરાવે છે દરેક શબ્દ શરૂઆત માટે મૂળાક્ષર. 434 00:23:01,980 --> 00:23:06,480 >> અને તમે શું કરવા માંગો છો છે કહે છે, ઠીક છે, અમે કેટલાક એમ શબ્દ હોય છે. 435 00:23:06,480 --> 00:23:10,590 અમે મેક્સવેલ જોવા માટે જવાનું છે, જેથી કરી રહ્યા છીએ અમે એક સંપૂર્ણ કરવા માટે એમ એન્ડ એમ પોઈન્ટ પર જાઓ 436 00:23:10,590 --> 00:23:14,800 અન્ય એક એરે જ્યાં દરેક તરીકે લાંબા સમય સુધી ત્યાં શબ્દ, 437 00:23:14,800 --> 00:23:17,044 એ છે કે એક શબ્દ છે, બીજો પત્ર છે, કારણ કે 438 00:23:17,044 --> 00:23:19,460 તરીકે લાંબા સમય સુધી એક શબ્દ કે ત્યાં છે, કારણ કે બીજા અક્ષર બી છે, 439 00:23:19,460 --> 00:23:24,630 તે એક નિર્દેશક હશે કેટલાક આગામી એરે ચાલી રહ્યું છે. 440 00:23:24,630 --> 00:23:29,290 >> કદાચ ત્યાં નથી શબ્દ સાંસદ કંઈક, 441 00:23:29,290 --> 00:23:32,980 આ પી સ્થાને જેથી અરે, તે માત્ર નલ હશે. 442 00:23:32,980 --> 00:23:38,840 તે કોઈ શબ્દ છે, ઠીક કહે છે, કે એમ ઓકે, પી દ્વારા અનુસરવામાં છે? 443 00:23:38,840 --> 00:23:43,100 તેથી અમે તે દરેક વિશે વિચારો તો આ નાની વસ્તુઓ એક 444 00:23:43,100 --> 00:23:47,990 વાસ્તવમાં આ એક છે ઝેડ મારફતે 'એ મોટા એરે 445 00:23:47,990 --> 00:23:55,064 તેથી એક વસ્તુઓ શું હોઈ શકે છે કે પ્રયાસ એક ખામી પ્રકારની છે? 446 00:23:55,064 --> 00:23:56,500 >> પ્રેક્ષક: મેમરી ઘણો. 447 00:23:56,500 --> 00:23:59,940 >> 1 વક્તા: તે હક, મેમરી એક ટન છે? 448 00:23:59,940 --> 00:24:08,750 અહીં આ બ્લોકમાં દરેક એક 26 જગ્યાઓ, 26 તત્વ એરે રજૂ કરે છે. 449 00:24:08,750 --> 00:24:13,680 તેથી પ્રયત્નોમાં જગ્યા ભારે ઉત્સાહી છે. 450 00:24:13,680 --> 00:24:17,100 >> પરંતુ તેઓ ખૂબ જ ઝડપી હોય છે. 451 00:24:17,100 --> 00:24:22,540 તેથી અતિ ઝડપી છે, પરંતુ ખરેખર જગ્યા બિનકાર્યક્ષમ. 452 00:24:22,540 --> 00:24:24,810 કાઇન્ડ આકૃતિ હોય છે જે એક તમે કરવા માંગો છો. 453 00:24:24,810 --> 00:24:29,470 આ તમારા pset માટે ખરેખર ઠંડી છે પરંતુ તેઓ મેમરી ઘણો લે છે, 454 00:24:29,470 --> 00:24:30,290 જેથી તમે આ બોલ પર વેપાર. 455 00:24:30,290 --> 00:24:31,480 અરે વાહ? 456 00:24:31,480 --> 00:24:34,300 >> પ્રેક્ષક: તે શક્ય હશે પછી એક પ્રયાસ સુયોજિત કરવા માટે 457 00:24:34,300 --> 00:24:37,967 એકવાર તમે બધા તમે need-- કે તે માહિતી 458 00:24:37,967 --> 00:24:39,550 તે અર્થમાં બનાવવા કરશે તો મને ખબર નથી. 459 00:24:39,550 --> 00:24:42,200 હું છૂટકારો મેળવવામાં આવી હતી બધા નલ અક્ષરો છે, પરંતુ તે પછી 460 00:24:42,200 --> 00:24:42,910 તમે અનુક્રમણિકા them-- સમક્ષ રજુ કરવાનો પ્રયત્ન કરશે નહિં 461 00:24:42,910 --> 00:24:43,275 >> 1 વક્તા: તમે હજુ પણ તેમને જરૂર છે. 462 00:24:43,275 --> 00:24:44,854 >> પ્રેક્ષક: - એ જ રીતે દરેક સમય. 463 00:24:44,854 --> 00:24:45,520 1 વક્તા: અરે વાહ. 464 00:24:45,520 --> 00:24:50,460 તમે દેવા માટે નલ અક્ષરો જરૂર છે ત્યાં ત્યાં એક શબ્દ નથી, તો તમે જાણો છો. 465 00:24:50,460 --> 00:24:52,040 તમે કરવા માંગો છો કંઈક છે બેન હતી? 466 00:24:52,040 --> 00:24:52,540 ઠીક છે. 467 00:24:52,540 --> 00:24:54,581 બધા હક છે, તેથી અમે જઈ રહ્યાં છો, વધુ થોડો જવા માટે 468 00:24:54,581 --> 00:24:58,920 પાછળ ટેકનિકલ વિગતવાર માં એક પ્રયાસ અને એક ઉદાહરણ દ્વારા કામ કરે છે. 469 00:24:58,920 --> 00:25:01,490 >> ઠીક છે, તેથી આ જ વસ્તુ છે. 470 00:25:01,490 --> 00:25:06,290 એક કડી થયેલ યાદીમાં અમારા મુખ્ય જયારે ? પ્રકારની of-- હું માંગો છો તે શબ્દ શું છે - 471 00:25:06,290 --> 00:25:08,350 બ્લોક બિલ્ડિંગ જેમ નોડ હતી. 472 00:25:08,350 --> 00:25:12,280 એક પ્રયાસ માં, અમે પણ નોડ છે પરંતુ તે અલગ વ્યાખ્યાયિત કરે છે. 473 00:25:12,280 --> 00:25:17,000 >> તેથી અમે કેટલાક bool હોય છે એક શબ્દ કે શું ખરેખર પ્રતિનિધિત્વ 474 00:25:17,000 --> 00:25:23,530 આ સ્થાન પર અસ્તિત્વમાં છે, અને પછી અમે અહીં અથવા બદલે કેટલાક એરે હોય છે, 475 00:25:23,530 --> 00:25:27,840 આ એક નિર્દેશક છે 27 અક્ષરો ઝાકઝમાળ છે. 476 00:25:27,840 --> 00:25:33,339 અને આ, આ કિસ્સામાં, માટે છે 27-- હું તમને બધી જેવા હોય છે તેની ખાતરી છું, રાહ જુઓ, 477 00:25:33,339 --> 00:25:34,880 મૂળાક્ષર માં 26 અક્ષરો છે. 478 00:25:34,880 --> 00:25:36,010 અમે શા માટે 27 છે? 479 00:25:36,010 --> 00:25:37,870 >> તેથી તેના પર આધાર રાખીને તમે આ અમલ રીતે, 480 00:25:37,870 --> 00:25:43,240 આ pset છે કે અપૉસ્ટ્રોફી માટે મંજૂરી આપી હતી. 481 00:25:43,240 --> 00:25:46,010 તેથી કે શા માટે વધારાની એક છે. 482 00:25:46,010 --> 00:25:50,500 તમે પણ કેટલાક પડશે કિસ્સાઓમાં નલ ટર્મીનેટર 483 00:25:50,500 --> 00:25:53,230 એક તરીકે સમાવવામાં આવેલ છે તે પ્રયત્ન કરવા માટે મંજૂરી આપી છે કે અક્ષરો, 484 00:25:53,230 --> 00:25:56,120 અને તે તેઓ તપાસ કેવી રીતે તે શબ્દ ઓવરને છે, જો તે જુઓ. 485 00:25:56,120 --> 00:26:01,340 જો તમને રસ છો, તો, તપાસો Study.cs50 પર કેપી વિડિઓ, 486 00:26:01,340 --> 00:26:04,790 તેમજ વિકિપીડિયા ધરાવે છે ત્યાં કેટલાક સારા સ્રોતો. 487 00:26:04,790 --> 00:26:09,000 >> પરંતુ અમે માત્ર પ્રકારની મારફતે જાઓ રહ્યા છીએ તમે એક પ્રયાસ મારફતે કામ કરી શકે છે કેવી રીતે 488 00:26:09,000 --> 00:26:11,010 તમે એક આપવામાં કરી રહ્યાં છો. 489 00:26:11,010 --> 00:26:16,230 તેથી અમે અહીં છે કે એક સુપર સરળ એક છે તેમને શબ્દો "બેટ" અને "ઝૂમ" છે. 490 00:26:16,230 --> 00:26:18,920 અને અમે અહીં જુઓ, અહીં આ થોડી જગ્યા 491 00:26:18,920 --> 00:26:22,560 અમારા bool પ્રતિનિધિત્વ કરે છે હા, આ એક શબ્દ છે, કહે છે. 492 00:26:22,560 --> 00:26:27,060 અને પછી આ અમારી છે અક્ષરો એરે, અધિકાર? 493 00:26:27,060 --> 00:26:33,480 >> તેથી અમે મારફતે જાઓ જવું છે આ પ્રયાસ "બેટ" શોધવા. 494 00:26:33,480 --> 00:26:38,340 તેથી, જમણી ટોચ પર શરૂ થાય છે? 495 00:26:38,340 --> 00:26:46,290 અને અમે બો અનુલક્ષે ખબર છે કે બીજા ઇન્ડેક્સ, બીજા તત્વ 496 00:26:46,290 --> 00:26:47,840 આ એરે માં, a અને b છે. 497 00:26:47,840 --> 00:26:51,340 તેથી લગભગ બીજા એક. 498 00:26:51,340 --> 00:26:58,820 >> અને તે ઠીક છે, કે જે ઠંડી અનુસરો કહે છે, આગળની એરે, અમે યાદ રાખવું, કારણ કે, 499 00:26:58,820 --> 00:27:02,160 તે આ છે કે દરેક નથી વાસ્તવમાં તત્વ છે. 500 00:27:02,160 --> 00:27:07,110 આ એરે દરેક એક અધિકાર, એક નિર્દેશક છે? 501 00:27:07,110 --> 00:27:10,030 તે બનાવવા માટે એક મહત્વપૂર્ણ તફાવત છે. 502 00:27:10,030 --> 00:27:13,450 >> હું આ પ્રયત્નોમાં છે હોઈ ચાલે છે ખબર છે પ્રથમ વખત પર વિચાર કરવા માટે ખરેખર મુશ્કેલ છે, 503 00:27:13,450 --> 00:27:15,241 તેથી આ પણ જો બીજા કે ત્રીજા સમય 504 00:27:15,241 --> 00:27:18,370 અને તે પ્રકારની હજુ પણ છે મુશ્કેલ અવાસ્તવિક છે, 505 00:27:18,370 --> 00:27:21,199 તમે ઘડિયાળ જાઓ તો હું વચન ટૂંકા આવતી કાલે ફરી, 506 00:27:21,199 --> 00:27:22,740 તે કદાચ ઘણો વધુ અર્થમાં બનાવવા પડશે. 507 00:27:22,740 --> 00:27:23,890 તે પાચન માટે ઘણો લે છે. 508 00:27:23,890 --> 00:27:27,800 હું હજુ પણ ક્યારેક છું જેમ કે, રાહ જુઓ, એક પ્રયાસ શું છે? 509 00:27:27,800 --> 00:27:29,080 હું આ કેવી રીતે ઉપયોગ કરી શકું? 510 00:27:29,080 --> 00:27:33,880 >> તેથી અમે આ કિસ્સામાં બી હોય છે, જે આપણા બીજી તેવી અનુક્રમણિકા છે. 511 00:27:33,880 --> 00:27:40,240 જો આપણે કહે છે, C અથવા ડી, અથવા કોઈપણ અન્ય અક્ષર, 512 00:27:40,240 --> 00:27:45,810 અમે ઇન્ડેક્સ છે કે જે નકશા પર પાછા જરૂર છે અમારા એરે કે અનુલક્ષે છે. 513 00:27:45,810 --> 00:27:56,930 તેથી અમે rchar જેવા લેશે અને માત્ર અમે 25 0 કે તે મેપ કરવા માટે બંધ બાદબાકી. 514 00:27:56,930 --> 00:27:58,728 સારી એવરીબડી અમે કેવી રીતે અમારા અક્ષરો મેપ? 515 00:27:58,728 --> 00:28:00,440 ઠીક છે. 516 00:28:00,440 --> 00:28:05,980 >> તેથી અમે બીજા એક છે અને અમે પર જાઓ જુઓ કે હા, તે નલ નથી. 517 00:28:05,980 --> 00:28:07,780 અમે આ આગામી એરે પર ખસેડી શકો છો. 518 00:28:07,780 --> 00:28:12,300 તેથી અમે અહીં આ આગામી એરે પર જાઓ. 519 00:28:12,300 --> 00:28:15,500 >> અને અમે હવે ઠીક છે, કહે છે, અમે અહીં છે તે જોવા માટે જરૂર છે. 520 00:28:15,500 --> 00:28:18,590 એક NULL છે અથવા તે કરે છે ખરેખર આગળ વધો? 521 00:28:18,590 --> 00:28:21,880 તેથી વાસ્તવમાં ખસે આ એરે માં મોકલે છે. 522 00:28:21,880 --> 00:28:24,570 અને અમે બરાબર, ટી અમારા છેલ્લા અક્ષર છે, કહે છે. 523 00:28:24,570 --> 00:28:27,580 તેથી અમે ઇન્ડેક્સ ટી જાય છે. 524 00:28:27,580 --> 00:28:30,120 અને પછી અમે આગળ વધો કારણ કે અન્ય એક છે. 525 00:28:30,120 --> 00:28:38,340 અને આ એક છે, હા, મૂળભૂત રીતે કહે છે કે તે શબ્દ ત્યાં કહે છે કે અહીં 526 00:28:38,340 --> 00:28:41,750 જો તમે આ અનુસરો જો કે પાથ, તમે આવ્યા 527 00:28:41,750 --> 00:28:43,210 એક શબ્દ, અમે જાણીએ છીએ કે જે "બેટ છે." 528 00:28:43,210 --> 00:28:43,800 હા? 529 00:28:43,800 --> 00:28:46,770 >> પ્રેક્ષક: તે હોય તે પ્રમાણભૂત છે પછી 0 અનુક્રમણિકા અને 1 એક પ્રકારના હોય છે 530 00:28:46,770 --> 00:28:47,660 અથવા ઓવરને અંતે હોય છે? 531 00:28:47,660 --> 00:28:48,243 >> 1 વક્તા: ના 532 00:28:48,243 --> 00:28:55,360 અમે અંતે પાછળ જુઓ જો તેથી અમારા અહીં ઘોષણા, તે એક bool છે, 533 00:28:55,360 --> 00:28:59,490 જેથી તે તમારી નોડ તેના પોતાના તત્વ છે. 534 00:28:59,490 --> 00:29:03,331 તેથી તે આ એરે ભાગ નથી. 535 00:29:03,331 --> 00:29:03,830 કૂલ. 536 00:29:03,830 --> 00:29:08,370 અમે અમારી શબ્દ સમાપ્ત અને તેથી જ્યારે અમે છો આ એરે પર, અમે શું કરવા માંગો 537 00:29:08,370 --> 00:29:12,807 આ એક શબ્દ છે માટે એક ચેક કરવું છે. 538 00:29:12,807 --> 00:29:14,390 અને આ કિસ્સામાં, તે હા પરત ફરશે. 539 00:29:14,390 --> 00:29:17,220 540 00:29:17,220 --> 00:29:24,090 >> તેથી નોંધ પર, અમે કે "ઝૂ" ખબર છે - "ઝૂ" એક શબ્દ છે જે માનવીઓ તરીકે, આપણે જાણીએ છીએ 541 00:29:24,090 --> 00:29:24,820 અધિકાર? 542 00:29:24,820 --> 00:29:28,990 પરંતુ અહીં કરશે પ્રયાસ કરો કોઈ છે, તે નથી, કહે છે. 543 00:29:28,990 --> 00:29:33,980 અને તે કહે છે કે અમે કારણ કે અહીં એક શબ્દ તરીકે તેનો નિયુક્ત નથી. 544 00:29:33,980 --> 00:29:40,440 પણ આપણે પસાર કરી શકો છો તેમ છતાં આ એરે મારફતે, 545 00:29:40,440 --> 00:29:43,890 આ પ્રયાસ કરો, કોઈ કહેશે કે ઝૂ તમારી શબ્દકોશ નથી 546 00:29:43,890 --> 00:29:47,070 અમે નથી કારણ કે જેમ કે તે નિયુક્ત. 547 00:29:47,070 --> 00:29:52,870 >> તેથી એક રીતે તેનો કરવું ઓહ, માફ કરશો, આ એક છે. 548 00:29:52,870 --> 00:29:59,450 તેથી આ કિસ્સામાં, "ઝૂ" નથી એક શબ્દ છે, પણ તે અમારા પ્રયાસમાં છે. 549 00:29:59,450 --> 00:30:05,690 પરંતુ આ એક, અમે તેને કરવા માંગો છો કહે છે "સ્નાન," શું થાય શબ્દ દાખલ 550 00:30:05,690 --> 00:30:08,260 અમે મારફતે બી, એ, ટી અનુસરો છે. 551 00:30:08,260 --> 00:30:11,820 અમે આ એરે માં છો, અને અમે કલાક માટે શોધ પર જાઓ. 552 00:30:11,820 --> 00:30:15,220 >> આ કિસ્સામાં, ત્યારે અમે h ખાતે નિર્દેશક જોવા છે, 553 00:30:15,220 --> 00:30:17,890 તે ઠીક છે, નલ પોઇન્ટ છે? 554 00:30:17,890 --> 00:30:20,780 તે નિશ્ચિતપણે છે, જ્યાં સુધી તેથી અન્ય એરે માટે પોઇન્ટ, 555 00:30:20,780 --> 00:30:25,000 તમે ધારે તમામ પોઇન્ટર છે આ એરે માટે null પોઇન્ટ છે. 556 00:30:25,000 --> 00:30:28,270 તેથી આ કિસ્સામાં, ક પોઇન્ટ છે આપણે કંઈ પણ ન કરી શકો છો જેથી નલ, 557 00:30:28,270 --> 00:30:31,540 તેથી તે પણ પરત કરશે ખોટા, "સ્નાન" અહીં નથી. 558 00:30:31,540 --> 00:30:34,102 559 00:30:34,102 --> 00:30:35,810 તેથી હવે અમે ખરેખર છો પસાર જઈ 560 00:30:35,810 --> 00:30:39,790 અમે કેવી રીતે વાસ્તવમાં કહેવું કરશે કે "ઝૂ" અમારા પ્રયાસમાં છે. 561 00:30:39,790 --> 00:30:42,920 કેવી રીતે અમે અમારી પ્રયાસ માં "ઝૂ" દાખલ કરી શકું? 562 00:30:42,920 --> 00:30:47,810 અમે સાથે પ્રારંભ, તેવી જ રીતે તેથી અમારા સંલગ્ન યાદી, અમે રૂટ પર શરૂ કરો. 563 00:30:47,810 --> 00:30:50,600 શંકા, ખાતે શરૂ થાય છે આ બધી વસ્તુઓ ના રુટ. 564 00:30:50,600 --> 00:30:53,330 >> અને અમે બરાબર છે, z કહેવું પડશે. 565 00:30:53,330 --> 00:30:55,650 z આ અસ્તિત્વમાં છે, અને તે કરે છે. 566 00:30:55,650 --> 00:30:58,370 તેથી જો તમે પર જતાં રહ્યાં છો, તમારા આગામી એરે છે, ઠીક છે? 567 00:30:58,370 --> 00:31:01,482 અને પછી આગામી એક પર, અમે બરાબર, ઓ અસ્તિત્વમાં નથી, કહે છે? 568 00:31:01,482 --> 00:31:03,000 તે કરે છે. 569 00:31:03,000 --> 00:31:04,330 આ ફરી. 570 00:31:04,330 --> 00:31:08,670 >> અને તેથી અમારા આગામી એક પર, અમે જણાવ્યું હતું કે કર્યું ઠીક છે, "ઝૂ" પહેલાથી જ અહીં હાજર છે. 571 00:31:08,670 --> 00:31:12,440 આપણે શું કરવાની જરૂર છે આ તમામ સમાન સુયોજિત થયેલ છે સાચું છે, ત્યાં ત્યાં એક શબ્દ છે. 572 00:31:12,440 --> 00:31:15,260 તમે બધું અનુસર્યા હતા તો તે બિંદુ પહેલાં સુધી, 573 00:31:15,260 --> 00:31:17,030 તે એક શબ્દ છે, તેથી માત્ર જેમ કે સમાન સુયોજિત કરો. 574 00:31:17,030 --> 00:31:17,530 હા? 575 00:31:17,530 --> 00:31:22,550 >> પ્રેક્ષક: તેથી પછી તે કરે છે "બા" એક શબ્દ પણ તેનો અર્થ છે કે? 576 00:31:22,550 --> 00:31:24,120 >> 1 વક્તા: ના 577 00:31:24,120 --> 00:31:28,870 તેથી આ કિસ્સામાં, "બા" અમે વિચાર કરશે અહીં, અમે તે શબ્દ છે, કહો કરશે 578 00:31:28,870 --> 00:31:31,590 અને તે હજુ પણ કોઈ હશે. 579 00:31:31,590 --> 00:31:32,822 ઠીક છે? 580 00:31:32,822 --> 00:31:33,740 Mmhmm? 581 00:31:33,740 --> 00:31:36,360 >> પ્રેક્ષક: તમે છે તેથી એક વખત તે એક શબ્દ અને તમે તે પછી, હા કહે છે 582 00:31:36,360 --> 00:31:38,380 મીટર પર જવા માટે સમાવશે? 583 00:31:38,380 --> 00:31:42,260 >> 1 વક્તા: તેથી આ કરવા માટે છે with-- તમે આ લોડ કરી રહ્યા છીએ. 584 00:31:42,260 --> 00:31:43,640 તમે "ઝૂ" એક શબ્દ છે કહે છે. 585 00:31:43,640 --> 00:31:47,020 તમે ચકાસવા જાઓ ત્યારે જેમ કે, તમે કહેવું કરવા માંગો છો, 586 00:31:47,020 --> 00:31:49,400 "ઝૂ" આ શબ્દકોશમાં અસ્તિત્વમાં નથી? 587 00:31:49,400 --> 00:31:54,200 તમે માત્ર "ઝૂ" શોધવા માટે જઈ રહ્યાં છો, અને પછી તે એક શબ્દ છે, જો તે જોવા માટે ચકાસો. 588 00:31:54,200 --> 00:31:57,291 તમે ક્યારેય ખસેડી રહ્યા છીએ કે નથી કારણ કે મીટર મારફતે 589 00:31:57,291 --> 00:31:58,290 શું તમે શોધી રહ્યાં છો. 590 00:31:58,290 --> 00:32:02,690 591 00:32:02,690 --> 00:32:08,070 >> તેથી અમે ખરેખર ઇચ્છતા હોય તો આ પ્રયાસ માં "સ્નાન", ઉમેરો 592 00:32:08,070 --> 00:32:11,390 અમે એ જ વસ્તુ કરવા માંગો છો અમે સાથે કર્યું "ઝૂ" 593 00:32:11,390 --> 00:32:15,380 જ્યારે અમે જુઓ કે સિવાય પ્રયત્ન કરો અને ક વિચાર, તે અસ્તિત્વમાં નથી. 594 00:32:15,380 --> 00:32:20,090 માટે પ્રયાસ કરી રહ્યા છે તેથી તમે વિચાર કરી શકો છો એક કડી થયેલ યાદી માં નવા નોડ ઉમેરવા માટે, 595 00:32:20,090 --> 00:32:27,210 તેથી અમે અન્ય ઉમેરવા માટે જરૂર છે તેથી, જેમ કે આ એરે એક છે. 596 00:32:27,210 --> 00:32:35,670 અને પછી અમે માત્ર ક સુયોજિત થયેલ છે, અમે શું આ તરફ ઇશારો કરે છે આ એરે તત્વ. 597 00:32:35,670 --> 00:32:39,430 >> અને પછી આપણે અહીં શું કરવા માંગો છો? 598 00:32:39,430 --> 00:32:43,110 તે સાચું છે તેને સમાન ઉમેરો કારણ કે તે એક શબ્દ છે. 599 00:32:43,110 --> 00:32:46,350 600 00:32:46,350 --> 00:32:48,150 કૂલ. 601 00:32:48,150 --> 00:32:48,700 મને ખબર છે. 602 00:32:48,700 --> 00:32:51,170 પ્રયત્નો નથી સૌથી વધુ આકર્ષક હોય છે. 603 00:32:51,170 --> 00:32:54,250 મને વિશ્વાસ છે, મને ખબર છે. 604 00:32:54,250 --> 00:32:58,040 >> તેથી એક વસ્તુ પ્રયત્નોમાં સાથે ખ્યાલ, હું તેઓ ખૂબ જ અસરકારક હોય છે, જણાવ્યું હતું. 605 00:32:58,040 --> 00:33:00,080 તેથી અમે તેઓ જોઇ જગ્યા એક ટન લે છે. 606 00:33:00,080 --> 00:33:01,370 તેઓ મૂંઝવણમાં પ્રકારની રહ્યા છીએ. 607 00:33:01,370 --> 00:33:03,367 તેથી શા માટે આપણે ક્યારેય આ વાપરવા માંગો છો? 608 00:33:03,367 --> 00:33:05,450 તેઓ છો કારણ કે અમે આ ઉપયોગ અતિ કાર્યક્ષમ. 609 00:33:05,450 --> 00:33:08,130 >> તમે ક્યારેય જોઈ રહ્યાં છો, તેથી જો એક શબ્દ છે, તમે માત્ર છે 610 00:33:08,130 --> 00:33:10,450 શબ્દ લંબાઈ દ્વારા ઘેરાયેલો છે. 611 00:33:10,450 --> 00:33:15,210 તેથી જો તમે શોધી રહ્યાં છો લંબાઈ પાંચ છે, કે શબ્દ, 612 00:33:15,210 --> 00:33:20,940 તમે માત્ર ક્યારેય હોય છે જઈ રહ્યાં છો, ઠીક છે, મોટા ભાગના પાંચ સરખામણીઓ બનાવવા? 613 00:33:20,940 --> 00:33:25,780 તેથી તે મૂળભૂત રીતે સતત બનાવે છે. 614 00:33:25,780 --> 00:33:29,150 નિવેશ અને લુકઅપ જેવું મૂળભૂત રીતે સતત સમય છે. 615 00:33:29,150 --> 00:33:33,750 >> તમે ક્યારેય વિચાર કરી શકો છો તેથી જો સતત સમય કંઈક, 616 00:33:33,750 --> 00:33:35,150 કે તે નહીં તરીકે સારી છે. 617 00:33:35,150 --> 00:33:37,990 તમે કરતાં વધુ સારી ન મળી શકે આ બધી વસ્તુઓ માટે સતત સમય. 618 00:33:37,990 --> 00:33:43,150 તેથી કે જે એક છે પ્રયત્નોમાં વિશાળ પ્લીસસ. 619 00:33:43,150 --> 00:33:46,780 >> પરંતુ તે જગ્યા ઘણો છે. 620 00:33:46,780 --> 00:33:50,380 તેથી જો તમે આ પ્રકારની નક્કી કરવા માટે હોય શું તમે વધુ મહત્વપૂર્ણ છે. 621 00:33:50,380 --> 00:33:54,700 અને આજના કમ્પ્યુટર્સ પર, જગ્યા એક પ્રયાસ લાગી શકે છે 622 00:33:54,700 --> 00:33:57,740 કદાચ અસર કરતું નથી તમે તે ખૂબ છે, પરંતુ કદાચ 623 00:33:57,740 --> 00:34:01,350 તમે કંઈક સાથે કામ કરી રહ્યાં છે કે, અત્યાર સુધી, અત્યાર સુધી વધુ વસ્તુઓ છે 624 00:34:01,350 --> 00:34:02,810 અને એક પ્રયાસ માત્ર વાજબી નથી. 625 00:34:02,810 --> 00:34:03,000 હા? 626 00:34:03,000 --> 00:34:05,610 >> પ્રેક્ષક: રાહ જુઓ, જેથી તમે 26 દરેક એક એક અક્ષરો? 627 00:34:05,610 --> 00:34:07,440 >> 1 વક્તા: Mmhmm. 628 00:34:07,440 --> 00:34:08,570 અરે વાહ, તમે 26 હોય છે. 629 00:34:08,570 --> 00:34:16,984 તમે કેટલાક પછી શબ્દ માર્કર અને હોય છે તમે દરેક એક 26 પોઇન્ટર છે. 630 00:34:16,984 --> 00:34:17,775 અને તેઓ બિંદુ કરી રહ્યા છીએ 631 00:34:17,775 --> 00:34:20,280 >> પ્રેક્ષક: અને દરેક 26, તેઓ દરેક 26 છે? 632 00:34:20,280 --> 00:34:21,500 >> 1 વક્તા: હા. 633 00:34:21,500 --> 00:34:27,460 તમે કરી શકો છો તરીકે અને તે શા માટે છે તે ખૂબ ઝડપથી વિસ્તરતું જાય છે, જુઓ. 634 00:34:27,460 --> 00:34:28,130 તમામ હક અનામત. 635 00:34:28,130 --> 00:34:32,524 તેથી અમે વૃક્ષો માં વિચાર જઈ રહ્યાં છો કે જે મને ગમે છે સરળ છે લાગે છે અને કદાચ થશે 636 00:34:32,524 --> 00:34:36,150 એક સરસ થોડી રાહત મળી હશે ત્યાં પ્રયત્નોમાં છે. 637 00:34:36,150 --> 00:34:39,620 તેથી આશા છે કે તમે મોટા ભાગના પહેલાં એક વૃક્ષ જોવા મળે છે. 638 00:34:39,620 --> 00:34:41,820 ખૂબ ન ગમે બહાર મુદ્દાઓ, જે મને 639 00:34:41,820 --> 00:34:44,340 કોઈને ખબર નથી તાજેતરમાં બહાર ગયા હતા. 640 00:34:44,340 --> 00:34:49,230 હું સફરજન આ સપ્તાહમાં ચૂંટવું ગયા, અને તું મારા ઓહ, તે સુંદર હતી. 641 00:34:49,230 --> 00:34:52,250 હું પાંદડા ખબર ન હતી તે ખૂબ જ જોવા શકે છે. 642 00:34:52,250 --> 00:34:53,610 >> તેથી આ માત્ર એક વૃક્ષ, અધિકાર છે? 643 00:34:53,610 --> 00:34:56,790 તે માત્ર કેટલાક નોડ છે, અને તે અન્ય ગાંઠો સમૂહ નિર્દેશ કરે છે. 644 00:34:56,790 --> 00:34:59,570 જેમ તમે અહીં જુઓ, આ છે પુનરાવર્તી થીમ પ્રકારની. 645 00:34:59,570 --> 00:35:03,720 ગાંઠો ગાંઠો પોઇન્ટિંગ પ્રકારની છે અનેક માહિતી માળખાં સાર. 646 00:35:03,720 --> 00:35:06,670 તે માત્ર અમે કેવી રીતે પર આધાર રાખે છે તેમને એકબીજા પર નિર્દેશ છે 647 00:35:06,670 --> 00:35:08,600 અને અમે કેવી રીતે પસાર થાય છે તેમના મારફતે અને કેવી રીતે અમે 648 00:35:08,600 --> 00:35:14,500 નક્કી કરે છે કે વસ્તુઓ દાખલ તેમના વિવિધ લક્ષણો છે. 649 00:35:14,500 --> 00:35:17,600 >> જેથી માત્ર કેટલીક પરિભાષા, જે હું પહેલાં ઉપયોગ કર્યો છે. 650 00:35:17,600 --> 00:35:20,010 તેથી રુટ ખૂબ જ ટોચ પર છે ગમે છે. 651 00:35:20,010 --> 00:35:21,200 અમે હંમેશા શરૂ જ્યાં તે છે. 652 00:35:21,200 --> 00:35:23,610 પણ તમે વડા તરીકે વિચાર કરી શકો છો. 653 00:35:23,610 --> 00:35:28,750 પરંતુ વૃક્ષો માટે, અમે વલણ ધરાવે છે રુટ તરીકે નો સંદર્ભ લો. 654 00:35:28,750 --> 00:35:32,820 >> નીચે અહીં અંતે કંઈપણ આ ખૂબ, ખૂબ તળિયે પર 655 00:35:32,820 --> 00:35:34,500 માનવામાં પાંદડા છે. 656 00:35:34,500 --> 00:35:37,210 તેથી તે સાથે જાય છે સમગ્ર વૃક્ષ વસ્તુ છે, અધિકાર? 657 00:35:37,210 --> 00:35:39,860 પાંદડા તમારા વૃક્ષ ધાર પર હોય છે. 658 00:35:39,860 --> 00:35:45,820 >> અને પછી અમે પણ એક દંપતિ છે શરતો સંબંધમાં ગાંઠો વિશે વાત કરવા માટે 659 00:35:45,820 --> 00:35:46,680 દરેક અન્ય. 660 00:35:46,680 --> 00:35:49,700 તેથી અમે પિતૃ હોય બાળકો અને બહેન. 661 00:35:49,700 --> 00:35:56,260 તેથી આ કિસ્સામાં, 3 છે 5, 6 અને 7 ની પિતૃ. 662 00:35:56,260 --> 00:36:00,370 તેથી પિતૃ છે ગમે છે તમે છો ગમે ઉપર એક પગલું 663 00:36:00,370 --> 00:36:02,940 તેથી માત્ર ઉલ્લેખ પરિવાર વૃક્ષ જેવા હોય છે. 664 00:36:02,940 --> 00:36:07,090 આસ્થાપૂર્વક, આ બધા થોડું છે થોડી પ્રયત્નોમાં કરતાં વધુ. 665 00:36:07,090 --> 00:36:10,970 >> ભાઈ-બહેન છે કે જે કોઈપણ છે તે જ માતા-પિતા? 666 00:36:10,970 --> 00:36:13,470 તેઓ અહીં જ સ્તર પર છો. 667 00:36:13,470 --> 00:36:16,960 અને પછી હું હતી કારણ કે કહે છે, બાળકો માત્ર છે 668 00:36:16,960 --> 00:36:22,630 નીચે એક પગલું ગમે છે પ્રશ્ન એ ગાંઠ છે, ઠીક છે? 669 00:36:22,630 --> 00:36:23,470 કૂલ. 670 00:36:23,470 --> 00:36:25,610 તેથી દ્વિસંગી વૃક્ષ. 671 00:36:25,610 --> 00:36:31,450 કોઈને એક પર એક અનુમાન સંકટ કરી શકો છો દ્વિસંગી વૃક્ષ લક્ષણો? 672 00:36:31,450 --> 00:36:32,770 >> પ્રેક્ષક: મેક્સ બે પાંદડા છે. 673 00:36:32,770 --> 00:36:33,478 >> 1 વક્તા: અધિકાર. 674 00:36:33,478 --> 00:36:34,640 તેથી બે પાંદડા મહત્તમ. 675 00:36:34,640 --> 00:36:39,730 તેથી પહેલાં આ એક, અમે આ એક હતી છે, કે જે ત્રણ હતી, પરંતુ એક દ્વિસંગી વૃક્ષ 676 00:36:39,730 --> 00:36:45,000 તમે બે મહત્તમ હોય છે પિતૃ દીઠ બાળકો, અધિકાર? 677 00:36:45,000 --> 00:36:46,970 અન્ય છે રસપ્રદ લાક્ષણિકતા. 678 00:36:46,970 --> 00:36:51,550 કોઈને ખબર છે કે નથી? 679 00:36:51,550 --> 00:36:52,620 દ્વિસંગી વૃક્ષ. 680 00:36:52,620 --> 00:37:00,350 >> તેથી દ્વિસંગી વૃક્ષ બધું હશે કરવું આ એક સોર્ટ નથી 681 00:37:00,350 --> 00:37:05,320 પરંતુ એક છટણી દ્વિસંગી વૃક્ષ, જમણી બાજુ પર બધું 682 00:37:05,320 --> 00:37:08,530 , પિતૃ કરતાં વધારે છે અને ડાબી પર બધું 683 00:37:08,530 --> 00:37:10,035 પિતૃ કરતાં ઓછી છે. 684 00:37:10,035 --> 00:37:15,690 અને તે એક ક્વિઝ રહી છે પ્રશ્ન તે પહેલાં, તેથી સારા ખબર. 685 00:37:15,690 --> 00:37:19,500 તેથી અમે આ નક્કી કરે છે એ રીતે, ફરીથી, અમે અન્ય નોડ છે. 686 00:37:19,500 --> 00:37:21,880 આ શું જેવું જ દેખાય છે? 687 00:37:21,880 --> 00:37:28,336 688 00:37:28,336 --> 00:37:28,836 સમયમાં બમણું 689 00:37:28,836 --> 00:37:29,320 >> પ્રેક્ષક: લિંક કરેલા યાદીઓ 690 00:37:29,320 --> 00:37:31,100 >> 1 વક્તા: એક ડબલ કડી થયેલ યાદી છે, અધિકાર? 691 00:37:31,100 --> 00:37:33,690 તેથી અમે આ બદલો જો અગાઉના અને આગામી સાથે, 692 00:37:33,690 --> 00:37:35,670 આ સમયમાં બમણું કડી થયેલ યાદી હશે. 693 00:37:35,670 --> 00:37:40,125 પરંતુ આ કિસ્સામાં, અમે ખરેખર ડાબી અને જમણી અને તે હોય છે. 694 00:37:40,125 --> 00:37:41,500 નહિંતર, તે બરાબર જ છે. 695 00:37:41,500 --> 00:37:43,374 અમે હજુ પણ તત્વ છે તમે શોધી રહ્યાં છો 696 00:37:43,374 --> 00:37:45,988 અને તમે માત્ર બે પોઇન્ટર હોય ગમે તે કરવા જઇ આગામી છે. 697 00:37:45,988 --> 00:37:49,210 698 00:37:49,210 --> 00:37:51,870 અરે વાહ, જેથી દ્વિસંગી શોધ વૃક્ષ. 699 00:37:51,870 --> 00:37:57,665 અમે પર, બધું નોટિસ અહીં મોટી than-- છે 700 00:37:57,665 --> 00:37:59,850 તરત જ અથવા બધું અહીં જમણી 701 00:37:59,850 --> 00:38:02,840 , બધું કરતાં વધારે છે અહીં કરતાં ઓછી છે. 702 00:38:02,840 --> 00:38:06,980 703 00:38:06,980 --> 00:38:14,000 >> તેથી અમે મારફતે શોધવા માટે હતા, તો તે દ્વિસંગી શોધ ખૂબ જ નજીક જોવા જોઈએ 704 00:38:14,000 --> 00:38:14,910 અહીં, અધિકાર? 705 00:38:14,910 --> 00:38:17,640 બદલે જોઈ સિવાય અડધા એરે પર, 706 00:38:17,640 --> 00:38:21,720 અમે હમણાં જ ક્યાં ડાબી પર જોઈ રહ્યા હોય બાજુ અથવા વૃક્ષ જમણી બાજુ. 707 00:38:21,720 --> 00:38:24,850 તે થોડું સરળ મળે છે, તેથી મને લાગે છે. 708 00:38:24,850 --> 00:38:29,300 >> તમારી રુટ NULL છે, તેથી જો દેખીતી રીતે તે માત્ર ખોટા છે. 709 00:38:29,300 --> 00:38:33,470 તે ત્યાં છે તો, દેખીતી રીતે તે સાચું છે. 710 00:38:33,470 --> 00:38:35,320 તે કરતાં ઓછી છે, તો અમે ડાબી શોધ. 711 00:38:35,320 --> 00:38:37,070 તે કરતાં વધારે છે, તો અમે અધિકાર શોધો. 712 00:38:37,070 --> 00:38:39,890 તે બરાબર દ્વિસંગી શોધ જેવી છે માત્ર વિવિધ માહિતી માળખું 713 00:38:39,890 --> 00:38:40,600 કે અમે ઉપયોગ કરી રહ્યા છો. 714 00:38:40,600 --> 00:38:42,790 તેના બદલે એક એરે, તે માત્ર એક દ્વિસંગી વૃક્ષ છે. 715 00:38:42,790 --> 00:38:45,820 716 00:38:45,820 --> 00:38:48,090 >> ઓકે, રન ટાઇમ સ્ટેકનું. 717 00:38:48,090 --> 00:38:51,550 પણ, તે આપણે જેવી લાગે છે સમય થોડો હોય શકે છે. 718 00:38:51,550 --> 00:38:54,460 અમે તો, હું જવા માટે ખુશ છું આ કોઇ ઉપર ફરીથી. 719 00:38:54,460 --> 00:38:56,856 ઠીક છે, તેથી stacks. 720 00:38:56,856 --> 00:39:02,695 કોઈને શું યાદ કરે છે stacks-- સ્ટેક કોઈપણ લક્ષણો? 721 00:39:02,695 --> 00:39:05,550 722 00:39:05,550 --> 00:39:10,400 >> ઠીક છે, અમને મોટા ભાગના તેથી મને લાગે છે, ડાઇનિંગ ખાય halls-- 723 00:39:10,400 --> 00:39:13,100 અમે ન ગમે તેટલી. 724 00:39:13,100 --> 00:39:16,900 પરંતુ દેખીતી રીતે, તમે એક સ્ટેક વિચાર કરી શકો છો શાબ્દિક માત્ર ટ્રે એક સ્ટેક તરીકે 725 00:39:16,900 --> 00:39:18,460 અથવા વસ્તુઓ સ્ટેક. 726 00:39:18,460 --> 00:39:21,820 અને શું મહત્વનું છે ખ્યાલ છે કે તે છે 727 00:39:21,820 --> 00:39:26,850 આ લાક્ષણિકતા કંઈક અમે તેને by-- કૉલ LIFO છે. 728 00:39:26,850 --> 00:39:28,450 તે કોઈપણ માટે વપરાય છે શું છે તે ખબર છે? 729 00:39:28,450 --> 00:39:29,070 Mmhmm? 730 00:39:29,070 --> 00:39:30,650 >> પ્રેક્ષક: પ્રથમ, બહાર ગયા છે. ' 731 00:39:30,650 --> 00:39:32,250 >> 1 વક્તા: અધિકાર, પ્રથમ, બહાર રહે છે. 732 00:39:32,250 --> 00:39:36,585 આપણે જાણીએ છીએ તેથી જો, અમે વસ્તુઓ સ્ટેકીંગ રહ્યાં છો, તો અપ, સૌથી સરળ વસ્તુ off-- પડાવી લેવું 733 00:39:36,585 --> 00:39:39,570 અને કદાચ આ જ વસ્તુ અમે ગ્રેબ કરી શકો છો અમારા સ્ટેક મોટા પર્યાપ્ત છે, જો બંધ 734 00:39:39,570 --> 00:39:40,850 કે ટોચ તત્વ છે. 735 00:39:40,850 --> 00:39:43,460 તેથી ગમે પર મૂકવામાં આવ્યું હતું અમે અહીં જુઓ, છેલ્લા, 736 00:39:43,460 --> 00:39:46,370 ગમે દબાણ કરવામાં આવ્યું હતું સૌથી વધુ recently-- છે 737 00:39:46,370 --> 00:39:51,160 પ્રથમ હોઈ ચાલે છે અમે બોલ પૉપ કે વસ્તુ છે, ઠીક છે? 738 00:39:51,160 --> 00:39:56,324 >> તેથી અમે અહીં છે શું છે અન્ય typedef સ્ટ્રક્ટ. 739 00:39:56,324 --> 00:39:58,740 આ ખરેખર માત્ર એક ગમે છે માહિતી માળખું કોર્સ ભાંગી 740 00:39:58,740 --> 00:40:01,650 તેથી જો તમે ગાય્સ પર ફેંકવામાં ઘણો છે. 741 00:40:01,650 --> 00:40:02,540 મને ખબર છે. 742 00:40:02,540 --> 00:40:04,970 તેથી હજુ સુધી અન્ય સ્ટ્રક્ટ. 743 00:40:04,970 --> 00:40:06,740 માળખાં માટે યે. 744 00:40:06,740 --> 00:40:16,660 >> અને આ કિસ્સામાં, તે કેટલાક નિર્દેશક છે કેટલાક ક્ષમતા ધરાવે છે કે જે દર્શાવે છે. 745 00:40:16,660 --> 00:40:20,830 તેથી આ અમારા સ્ટેક રજૂ કરે છે અહીં અમારા વાસ્તવિક એરે જેવી 746 00:40:20,830 --> 00:40:22,520 કે અમારી તત્વો હોલ્ડિંગ છે. 747 00:40:22,520 --> 00:40:24,850 અને પછી અહીં અમે કેટલાક કદ ધરાવે છે. 748 00:40:24,850 --> 00:40:31,170 >> અને સામાન્ય રીતે, તમે રાખવા માંગો છો તમારા સ્ટેક છે કે કેવી રીતે મોટા ટ્રેક 749 00:40:31,170 --> 00:40:36,180 તે માટે પરવાનગી આપવા માટે શું થઈ રહ્યું છે, કારણ કે તમે માપ ખબર હોય છે કરવા માટે, 750 00:40:36,180 --> 00:40:39,170 તે તમને કહે છે પરવાનગી આપે છે, ઠીક છે, હું ક્ષમતા પર છું? 751 00:40:39,170 --> 00:40:40,570 હું વધુ કશું ઉમેરી શકો છો? 752 00:40:40,570 --> 00:40:44,650 અને તે પણ તમને કહે છે જ્યાં તમારા સ્ટેક ટોચ 753 00:40:44,650 --> 00:40:48,180 તેથી છે કે તમે શું જાણવું ખરેખર આ બોલ પર લાગી શકે છે. 754 00:40:48,180 --> 00:40:51,760 અને તે ખરેખર કરવા જઈ રહ્યું છે અહીં થોડી વધુ સ્પષ્ટ થઈ. 755 00:40:51,760 --> 00:40:57,350 >> તેથી દબાણ, એક વસ્તુ માટે, તમે જો દબાણ અમલ ક્યારેય હતા, 756 00:40:57,350 --> 00:41:01,330 હું હમણાં જ કહેતા હતા કે, તમારા સ્ટેક અધિકાર મર્યાદિત કદ ધરાવે છે? 757 00:41:01,330 --> 00:41:03,990 અમારી એરે કેટલાક ક્ષમતા હતી. 758 00:41:03,990 --> 00:41:04,910 તે એક એરે છે. 759 00:41:04,910 --> 00:41:08,930 તે એક ચોક્કસ માપ છે, તેથી અમે જરૂર અમે વધુ મૂકવા નથી કરી રહ્યાં છો કે નહીં તેની ખાતરી 760 00:41:08,930 --> 00:41:11,950 અમે કરતાં અમારી એરે માં ખરેખર માટે જગ્યા હોય છે. 761 00:41:11,950 --> 00:41:16,900 >> તેથી જ્યારે તમે એક પુશ બનાવી રહ્યા છીએ કાર્ય, તમે બરાબર કહે છે, શું પ્રથમ વસ્તુ, 762 00:41:16,900 --> 00:41:18,570 હું મારા સ્ટેક જગ્યા છે? 763 00:41:18,570 --> 00:41:23,330 , હું નથી તો માફ કરશો, કારણ કે હું તમારી તત્વ સ્ટોર કરી શકો છો. 764 00:41:23,330 --> 00:41:28,980 હું શું છે, તો તમે સ્ટોર કરવા માંગો છો તે સ્ટેક ટોચ પર છે, અધિકાર? 765 00:41:28,980 --> 00:41:31,325 >> અને આ અમારી પાસે શા માટે છે અમારા માપ ટ્રેક રાખવા માટે. 766 00:41:31,325 --> 00:41:35,290 અમે અમારા કદ ટ્રેક રાખવા ન હોય તો, અમે તેને મૂકવામાં જ્યાં ખબર નથી. 767 00:41:35,290 --> 00:41:39,035 અમે કેવી રીતે ઘણી વસ્તુઓ ખબર નથી પહેલેથી જ અમારી એરે છે. 768 00:41:39,035 --> 00:41:41,410 દેખીતી રીતે જેમ માર્ગો છે કદાચ તમે તે કરી શકે છે. 769 00:41:41,410 --> 00:41:44,610 તમે નલ બધું પ્રારંભ કરી શકે છે અને પછી તાજેતરની નલ ચકાસવા માટે, 770 00:41:44,610 --> 00:41:47,950 પરંતુ ખૂબ સરળ વસ્તુ છે ઓકે, માપ ટ્રેક રાખવા માટે, કહે છે. 771 00:41:47,950 --> 00:41:51,840 મને ખબર છે કે હું જેમ ચાર તત્વો છે મારા એરે માં, આગામી વસ્તુ તેથી 772 00:41:51,840 --> 00:41:55,930 અમે મૂકી છે કે, અમે છો 4 અનુક્રમણિકા પર સ્ટોર કરવા માટે જઈ રહી છે. 773 00:41:55,930 --> 00:42:00,940 અને પછી, અલબત્ત, આ અર્થ એ થાય કે તમે સફળતાપૂર્વક કંઈક દબાણ કર્યું 774 00:42:00,940 --> 00:42:03,320 તમારા સ્ટેક પર, તમે કદ વધારવા માટે કરવા માંગો છો 775 00:42:03,320 --> 00:42:08,880 તમે જાણો છો કે જેથી તમે આમ છે જ્યાં તમે પર વધુ વસ્તુઓ દબાણ કરી શકો છો. 776 00:42:08,880 --> 00:42:12,730 >> અમે પૉપ કરવાનો પ્રયાસ કરી રહ્યા હોય તો સ્ટેક બંધ કંઈક છે, 777 00:42:12,730 --> 00:42:16,072 પ્રથમ વસ્તુ હોઈ શકે છે તે અમે ચેક કરવા માંગો છો છે? 778 00:42:16,072 --> 00:42:18,030 તમે લેવા માટે પ્રયાસ કરી રહ્યાં છો, તમારા સ્ટેક બંધ કંઈક. 779 00:42:18,030 --> 00:42:21,710 780 00:42:21,710 --> 00:42:24,781 તમે ખાતરી કરો કે ત્યાં છે તમારા સ્ટેક માં કંઈક? 781 00:42:24,781 --> 00:42:25,280 ના 782 00:42:25,280 --> 00:42:26,894 તેથી અમે શું ચેક કરવા માંગો છો શકે છે? 783 00:42:26,894 --> 00:42:27,810 >> પ્રેક્ષક: [અશ્રાવ્ય]. 784 00:42:27,810 --> 00:42:29,880 1 વક્તા: માપ માટે તપાસો? 785 00:42:29,880 --> 00:42:31,840 માપ. 786 00:42:31,840 --> 00:42:38,520 તેથી અમે જોવા માટે જો ચેક કરવા માંગો છો અમારા કદ બરાબર છે, 0 કરતાં મોટો છે? 787 00:42:38,520 --> 00:42:44,970 અને જો તે હોય, તો પછી અમે ઘટાડો કરવા માંગો છો 0 કરીને અમારી કદ અને તે આવો. 788 00:42:44,970 --> 00:42:45,840 શા માટે? 789 00:42:45,840 --> 00:42:49,950 >> પ્રથમ એક અમે હતા દબાણ, અમે તેને દબાણ 790 00:42:49,950 --> 00:42:52,460 કદ અને પછી સુધારાશે માપ પર. 791 00:42:52,460 --> 00:42:57,850 આ કિસ્સામાં, અમે કદ decrementing કરી રહ્યા છીએ અને પછી તે plucking, તે બંધ લેવા 792 00:42:57,850 --> 00:42:58,952 અમારા એરે માંથી. 793 00:42:58,952 --> 00:42:59,826 અમે શા માટે છે કે જે કરી શકે છે? 794 00:42:59,826 --> 00:43:04,800 795 00:43:04,800 --> 00:43:11,811 તેથી હું મારા સ્ટેક પર એક વસ્તુ હોય છે, તે સમયે મારા કદ શું હશે? 796 00:43:11,811 --> 00:43:13,140 1. 797 00:43:13,140 --> 00:43:15,180 >> અને જ્યાં તત્વ 1 સંગ્રહાયેલ છે? 798 00:43:15,180 --> 00:43:17,621 ઇન્ડેક્સ શું છે? 799 00:43:17,621 --> 00:43:18,120 પ્રેક્ષક: 0. 800 00:43:18,120 --> 00:43:19,060 1 વક્તા: 0. 801 00:43:19,060 --> 00:43:22,800 તેથી આ કિસ્સામાં, અમે હંમેશા sure-- કરવાની જરૂર છે 802 00:43:22,800 --> 00:43:27,630 તેની જગ્યાએ પરત કદ ઓછા 1, અમે કારણ કે 803 00:43:27,630 --> 00:43:31,730 અમારા તત્વ છે ખબર છે કે 1 ઓછી સંગ્રહિત કરી રહ્યું છે 804 00:43:31,730 --> 00:43:34,705 અમારા કદ ગમે છે, આ માત્ર તે કાળજી લે છે. 805 00:43:34,705 --> 00:43:36,080 તે થોડી વધારે ભવ્ય રીતે છે. 806 00:43:36,080 --> 00:43:41,220 અને અમે હમણાં જ અમારા હ્રાસ પછી કદ અને કદ આવો. 807 00:43:41,220 --> 00:43:42,330 Mmhmm? 808 00:43:42,330 --> 00:43:45,300 >> પ્રેક્ષક: હું માત્ર સામાન્ય રીતે ધારી શા માટે આ માહિતી માળખું કરશે 809 00:43:45,300 --> 00:43:47,800 ફાયદાકારક બની શકે છે? 810 00:43:47,800 --> 00:43:50,660 >> 1 વક્તા: તે તમારા સંદર્ભ પર આધાર રાખે છે. 811 00:43:50,660 --> 00:43:57,420 આ સિદ્ધાંત અમુક માટે, તમે બરાબર with-- કામ કરી રહ્યાં છો, 812 00:43:57,420 --> 00:44:02,750 લાભદાયી એક હોય તો મને જોવા દો કે બહાર કરતાં વધુ ફાયદાકારક છે 813 00:44:02,750 --> 00:44:05,420 CS ના. 814 00:44:05,420 --> 00:44:15,780 રન ટાઇમ સ્ટેકનું સાથે, કોઈપણ સમયે તમે જરૂર કંઈક ટ્રેક રાખવા માટે છે 815 00:44:15,780 --> 00:44:20,456 તાજેતરમાં ઉમેરવામાં આવે છે ત્યારે છે તમે એક સ્ટેક ઉપયોગ કરવા માંગો છો જઈ રહ્યાં છો. 816 00:44:20,456 --> 00:44:24,770 >> અને હું એક સારો લાગે છે નથી કરી શકો છો હમણાં ઉદાહરણ. 817 00:44:24,770 --> 00:44:29,955 પરંતુ જ્યારે મોટા ભાગના તાજેતરના વસ્તુ, તમારા માટે સૌથી મહત્વપૂર્ણ છે 818 00:44:29,955 --> 00:44:31,705 કે જ્યારે એક સ્ટેક છે ઉપયોગી હોઈ રહ્યું છે. 819 00:44:31,705 --> 00:44:35,797 820 00:44:35,797 --> 00:44:39,330 હું તો લાગે છે કરવાનો પ્રયાસ કરી રહ્યો છું આ માટે એક સારો એક છે. 821 00:44:39,330 --> 00:44:43,720 હું આગામી એક સારું ઉદાહરણ લાગે છે 20 મિનિટ, હું ચોક્કસપણે તમને જણાવશે. 822 00:44:43,720 --> 00:44:49,455 >> પરંતુ એકંદરે, કંઈપણ હોય તો, જેમ હું વધુ છે, જ્યાં મોટા ભાગના તાજેતરના જણાવ્યું હતું કે, 823 00:44:49,455 --> 00:44:52,470 છે, કે જે સૌથી મહત્વપૂર્ણ રહ્યું છે જ્યાં સ્ટેક નાટક માં આવે છે. 824 00:44:52,470 --> 00:44:58,860 ક્યુને જયારે વિરુદ્ધ પ્રકારની હોય છે. 825 00:44:58,860 --> 00:44:59,870 અને બધા થોડા શ્વાનોને. 826 00:44:59,870 --> 00:45:00,890 હક, આ મહાન નથી? 827 00:45:00,890 --> 00:45:03,299 હું જોઈએ જેવી લાગે છે માત્ર એક સસલા માટેનું લાડકું નામ વિડિઓ છે 828 00:45:03,299 --> 00:45:05,090 અધિકાર મધ્યમાં તમે ગાય્સ માટે વિભાગ 829 00:45:05,090 --> 00:45:08,870 આ એક તીવ્ર વિભાગ છે. 830 00:45:08,870 --> 00:45:10,480 >> તેથી કતાર. 831 00:45:10,480 --> 00:45:12,710 મૂળભૂત રીતે એક કતાર માટે એક લીટી જેવી છે. 832 00:45:12,710 --> 00:45:15,780 તમે ગાય્ઝ મને આ રોજિંદા ખાતરી કરો કે ઉપયોગ કરું છું, હમણાં જ અમારા ડાઈનિંગ હોલ ગમે છે. 833 00:45:15,780 --> 00:45:18,160 તેથી અમે જવા માટે હોય છે અને હું છું અમારા ટ્રેની વિચાર 834 00:45:18,160 --> 00:45:21,260 ખાતરી કરો કે તમે લીટી માં રાહ જોવી સ્વાઇપ અથવા તમારા ખોરાક મળે છે. 835 00:45:21,260 --> 00:45:24,650 >> અહીં તફાવત એ છે તેથી આ FIFO છે. 836 00:45:24,650 --> 00:45:30,090 તેથી LIFO પ્રથમ, છેલ્લા હતો જો બહાર, FIFO પ્રથમ, પ્રથમ બહાર છે. 837 00:45:30,090 --> 00:45:33,400 તેથી આ તમે મૂકી છે ગમે છે પ્રથમ તમારા સૌથી મહત્વપૂર્ણ છે. 838 00:45:33,400 --> 00:45:35,540 તમે રાહ જોઈ હતી તેથી જો એક લીટી માં તમે કરી શકો છો 839 00:45:35,540 --> 00:45:39,130 તમે ગયા તો કલ્પના નવા આઇફોન વિચાર જાઓ 840 00:45:39,130 --> 00:45:42,800 અને તે સ્ટેક હતી, જ્યાં વાક્ય છેલ્લા વ્યક્તિ પ્રથમ તે મળ્યું 841 00:45:42,800 --> 00:45:44,160 લોકો એકબીજાને મારી નાખશે. 842 00:45:44,160 --> 00:45:49,800 >> તેથી FIFO, અમે બધા ખૂબ પરિચિત છો અહીં વાસ્તવિક દુનિયામાં સાથે, 843 00:45:49,800 --> 00:45:54,930 અને તે બધા ખરેખર સાથે શું કરવું છે આ પ્રકારની સમગ્ર લાઇન પુનઃબનાવવાનું 844 00:45:54,930 --> 00:45:56,900 અને માળખું QFQ ક્યુયીંગ. 845 00:45:56,900 --> 00:46:02,390 સ્ટેક સાથે, જ્યારે તેથી, અમે દબાણ અને પોપ હોય છે. 846 00:46:02,390 --> 00:46:06,440 એક કતાર સાથે, અમે છે એન્ક્યૂ અને dequeue. 847 00:46:06,440 --> 00:46:10,910 તેથી એન્ક્યૂ મૂળભૂત રીતે અર્થ પાછળ પર મૂકી, 848 00:46:10,910 --> 00:46:13,680 અને dequeue અર્થ લાગી ફ્રન્ટ બંધ. 849 00:46:13,680 --> 00:46:18,680 તેથી અમારા દશાંશ માહિતી માળખું છે થોડી વધુ જટિલ. 850 00:46:18,680 --> 00:46:21,060 અમે ટ્રેક રાખવા માટે બીજી વસ્તુ છે. 851 00:46:21,060 --> 00:46:25,950 >> આ માથા વગર તેથી અધિકાર, બરાબર એક સ્ટેક છે? 852 00:46:25,950 --> 00:46:27,900 આ એક સ્ટેક તરીકે જ માળખું છે. 853 00:46:27,900 --> 00:46:32,480 અલગ આ જ વસ્તુ હવે અમે છે તમે શું વિચારો છો કે જે આ વડા છે, 854 00:46:32,480 --> 00:46:34,272 ટ્રેક રાખવા માટે જઈ રહ્યો છે? 855 00:46:34,272 --> 00:46:35,510 >> પ્રેક્ષક: પ્રથમ એક. 856 00:46:35,510 --> 00:46:38,685 >> 1 વક્તા: અધિકાર, અમે મૂકી છે કે પ્રથમ વસ્તુ. 857 00:46:38,685 --> 00:46:41,130 અમારા કતાર વડા. 858 00:46:41,130 --> 00:46:42,240 જે કોઈ લીટી માં પ્રથમ છે. 859 00:46:42,240 --> 00:46:45,300 860 00:46:45,300 --> 00:46:49,420 બધા હક છે, તેથી અમે એન્ક્યૂ કરે છે. 861 00:46:49,420 --> 00:46:52,720 862 00:46:52,720 --> 00:46:55,920 ફરીથી, કોઈપણ સાથે આ માહિતી માળખાં, 863 00:46:55,920 --> 00:46:59,760 અમે એક એરે સાથે કામ કરીએ છીએ, કારણ કે, અમે જગ્યા હોય તો તપાસ કરવાની જરૂર છે. 864 00:46:59,760 --> 00:47:03,290 >> આ મને કહેતાં જેવા પ્રકારની છે તમે ગાય્ઝ, તમે એક ફાઈલ ખોલવા માટે, 865 00:47:03,290 --> 00:47:04,760 તમે નલ ચકાસવા માટે જરૂર છે. 866 00:47:04,760 --> 00:47:08,330 આ રન ટાઇમ સ્ટેકનું કોઈપણ સાથે અને ક્યુને, તમને જરૂર છે 867 00:47:08,330 --> 00:47:13,420 અમે કરશો, કારણ કે જગ્યા હોય તો તે જોવા માટે નિયત કદ ઝાકઝમાળ સાથે કામ કરીએ, 868 00:47:13,420 --> 00:47:16,030 અમે તમામ 5 સુધી અહીં 0, 1 જુઓ. 869 00:47:16,030 --> 00:47:20,690 તેથી અમે તે કિસ્સામાં શું કરવું ચેક છે અમે હજુ પણ જગ્યા હોય તો તે જોવા માટે. 870 00:47:20,690 --> 00:47:23,110 અમારા માપ ક્ષમતા કરતાં ઓછી છે? 871 00:47:23,110 --> 00:47:28,480 >> જો એમ હોય તો, અમે તેને સંગ્રહવા માટે જરૂર છે અમે અમારા કદ અપડેટ અને પૂંછડી. 872 00:47:28,480 --> 00:47:30,250 તેથી પૂંછડી આ કિસ્સામાં શું હોઈ શકે? 873 00:47:30,250 --> 00:47:32,360 એવું સ્પષ્ટપણે બહાર ન હોય તેવા પરચૂરણ છે. 874 00:47:32,360 --> 00:47:33,380 અમે તેને કેવી રીતે સંગ્રહવા માંગો છો? 875 00:47:33,380 --> 00:47:34,928 પૂંછડી હશે શું? 876 00:47:34,928 --> 00:47:38,600 877 00:47:38,600 --> 00:47:40,190 >> તેથી આ ઉદાહરણ લઈ જવામાં દો. 878 00:47:40,190 --> 00:47:44,590 તેથી આ 6 કદ ઝાકઝમાળ છે, અધિકાર છે? 879 00:47:44,590 --> 00:47:49,220 અને અમે હમણાં અમારા કદ 5 હોય છે. 880 00:47:49,220 --> 00:47:55,240 અમે તેને મૂકી ત્યારે, તે રહ્યું છે અધિકાર પાંચમા ઇન્ડેક્સ જાય? 881 00:47:55,240 --> 00:47:57,030 તેથી પૂંછડી પર સ્ટોર કરે છે. 882 00:47:57,030 --> 00:48:05,600 >> પૂંછડી લખવા માટે અન્ય માર્ગ માત્ર થશે કદ ઇન્ડેક્સ અમારી એરે, અધિકાર જોઈએ? 883 00:48:05,600 --> 00:48:07,560 આ 5 કદ છે. 884 00:48:07,560 --> 00:48:11,490 આગામી વસ્તુ 5 જવા માટે ચાલે છે. 885 00:48:11,490 --> 00:48:12,296 કૂલ? 886 00:48:12,296 --> 00:48:13,290 ઠીક છે. 887 00:48:13,290 --> 00:48:16,350 તે સહેજ વધારે જટિલ નોંધાયો નહીં અમે વડા સાથે ગડબડ શરૂ કરો. 888 00:48:16,350 --> 00:48:17,060 હા? 889 00:48:17,060 --> 00:48:20,090 >> પ્રેક્ષક: એનો અર્થ એવો થાય કે આપણે ઝાકઝમાળ જાહેર છે કે જે 890 00:48:20,090 --> 00:48:23,880 પાંચ તત્વો લાંબી હતી અને પછી અમે તેને પર ઉમેરી રહ્યાં છીએ? 891 00:48:23,880 --> 00:48:24,730 >> 1 વક્તા: ના 892 00:48:24,730 --> 00:48:27,560 તેથી આ કિસ્સામાં, આ એક સ્ટેક છે. 893 00:48:27,560 --> 00:48:31,760 આ જાહેર કરવામાં આવશે 6 કદ એક એરે તરીકે. 894 00:48:31,760 --> 00:48:37,120 અને આ કિસ્સામાં, અમે માત્ર એક જગ્યા છોડી દીધી. 895 00:48:37,120 --> 00:48:42,720 >> ઠીક છે, તેથી એક વસ્તુ આ છે કેસ, અમારા વડા 0 પર છે, તો 896 00:48:42,720 --> 00:48:45,270 તો પછી અમે માત્ર તેને કદ પર ઉમેરી શકો છો. 897 00:48:45,270 --> 00:48:51,020 પરંતુ તે થોડું trickier નહીં ખરેખર, કારણ કે તેઓ 898 00:48:51,020 --> 00:48:52,840 સ્લાઇડ ન હોય આ માટે, જેથી હું જાઉં છું 899 00:48:52,840 --> 00:48:56,670 તે નથી, કારણ કે એક ડ્રો તદ્દન સરળ તમે એક વાર 900 00:48:56,670 --> 00:48:59,230 વસ્તુઓ છૂટકારો મેળવવામાં શરૂ કરો. 901 00:48:59,230 --> 00:49:03,920 સ્ટેક સાથે, જ્યારે તેથી તમે માત્ર ક્યારેય છે 902 00:49:03,920 --> 00:49:08,920 માપ શું છે તે અંગે ચિંતા કરવાની જરૂર જ્યારે તમે કંઈક ઉમેરી રહ્યાં છીએ, 903 00:49:08,920 --> 00:49:15,710 એક કતાર સાથે તમે પણ કરવાની જરૂર છે તમારા માથા માટે જવાબદાર છે કે નહીં તેની ખાતરી, 904 00:49:15,710 --> 00:49:20,760 કારણ કે ક્યુને વિશે એક ઠંડી વસ્તુ કે તમે ક્ષમતા નથી, 905 00:49:20,760 --> 00:49:23,040 તમે ખરેખર તેને આસપાસ લપેટી કરી શકો છો. 906 00:49:23,040 --> 00:49:28,810 >> ઠીક છે, તેથી એક વસ્તુ ઓહ, આ ભયંકર ખડી છે. 907 00:49:28,810 --> 00:49:31,815 ધ્યાનમાં રાખવા જેવી એક વાત એ છે કે કેસ છે. 908 00:49:31,815 --> 00:49:35,514 909 00:49:35,514 --> 00:49:37,140 અમે ફક્ત પાંચ કરીશ. 910 00:49:37,140 --> 00:49:41,810 ઠીક છે, તેથી અમે જઈ રહ્યાં છો વડા અહીં કહે છે. 911 00:49:41,810 --> 00:49:46,140 આ 0, 1, 2, 3, 4 છે. 912 00:49:46,140 --> 00:49:54,210 >> વડા છે, અને તેમને વસ્તુઓ છે, કૃપા કરીને. 913 00:49:54,210 --> 00:49:58,340 અને અમે અધિકાર છે, કંઈક ઉમેરવા માંગો છો? 914 00:49:58,340 --> 00:50:01,170 તેથી આ વસ્તુ અમે જરૂર છે ખબર વડા હંમેશા છે 915 00:50:01,170 --> 00:50:05,620 આ રીતે ખસેડવા રહ્યું અને પછી લૂપ પાછા આસપાસ છે, ઠીક છે? 916 00:50:05,620 --> 00:50:10,190 >> તેથી આ કતાર, અધિકાર જગ્યા છે? 917 00:50:10,190 --> 00:50:13,950 તે ખૂબ શરૂઆતમાં જગ્યા ધરાવે છે આ વિરુદ્ધ પ્રકારની હોય છે. 918 00:50:13,950 --> 00:50:17,920 તેથી અમે શું કરવાની જરૂર છે અમે પૂંછડી ગણતરી કરવાની જરૂર છે. 919 00:50:17,920 --> 00:50:20,530 તમે જાણો છો કે, તો તમારે તમારા વડા ખસેડવામાં આવ્યું નથી, પૂંછડી 920 00:50:20,530 --> 00:50:24,630 ફક્ત તમારા એરે છે કદ ઇન્ડેક્સ. 921 00:50:24,630 --> 00:50:30,000 >> પરંતુ વાસ્તવિકતા એ છે કે, તમે એક કતાર ઉપયોગ કરી રહ્યાં છો, તમારા માથા કદાચ અપડેટ કરવામાં આવી રહી છે. 922 00:50:30,000 --> 00:50:33,890 તેથી તમે શું કરવાની જરૂર છે ખરેખર પૂંછડી ગણતરી. 923 00:50:33,890 --> 00:50:39,990 તેથી અમે શું આ સૂત્ર છે અહીં, હું તમને દો જાઉં છું જે 924 00:50:39,990 --> 00:50:42,680 ગાય્સ વિશે વિચારો, અને પછી અમે તેને વિશે વાત કરીશું. 925 00:50:42,680 --> 00:50:49,567 926 00:50:49,567 --> 00:50:50,400 તેથી આ ક્ષમતા છે. 927 00:50:50,400 --> 00:50:55,890 928 00:50:55,890 --> 00:50:59,660 >> તેથી આ ખરેખર કરશે તમે તેને કરવા માટે માર્ગ આપે છે. 929 00:50:59,660 --> 00:51:03,205 930 00:51:03,205 --> 00:51:04,330 કારણ કે આ કિસ્સામાં, હું શું કરું? 931 00:51:04,330 --> 00:51:09,205 અમારા વડા 1, અમારા કદ 4 છે. 932 00:51:09,205 --> 00:51:11,760 933 00:51:11,760 --> 00:51:18,490 અમે 5 દ્વારા mod, તો અમે 0 મેળવવા માટે, જે જ્યાં અમે તે ઇનપુટ જોઈએ છે. 934 00:51:18,490 --> 00:51:23,320 935 00:51:23,320 --> 00:51:26,080 >> તેથી પછી આગામી કિસ્સામાં, અમે આ કરવા માટે હતા, 936 00:51:26,080 --> 00:51:33,390 અમે બરાબર, ચાલો કંઈક dequeue દો, કહે છે. 937 00:51:33,390 --> 00:51:34,390 અમે આ dequeue. 938 00:51:34,390 --> 00:51:37,740 અમે અધિકાર, આ તત્વ બહાર લઇ જવા માટે? 939 00:51:37,740 --> 00:51:47,930 >> અને હવે અમારી વડા, અહીં પોઇન્ટ છે અને અમે અન્ય વસ્તુ ઍડ કરવા માંગો છો. 940 00:51:47,930 --> 00:51:52,470 આ મૂળભૂત છે પાછા અમારા વાક્ય છે, અધિકાર? 941 00:51:52,470 --> 00:51:55,450 ક્યુને એરે આસપાસ લપેટી શકો છો. 942 00:51:55,450 --> 00:51:57,310 તે મુખ્ય તફાવત એક છે. 943 00:51:57,310 --> 00:51:58,780 રન ટાઇમ સ્ટેકનું, તમે આ કરી શકો છો. 944 00:51:58,780 --> 00:52:01,140 >> ક્યુને સાથે, તમે કરી શકો છો કે જે બધી બાબતો છે, કારણ કે 945 00:52:01,140 --> 00:52:03,940 તમે જાણો છો કે શું છે તાજેતરમાં ઉમેરવામાં આવ્યું હતું. 946 00:52:03,940 --> 00:52:10,650 બધું ઉમેરી શકાય રહ્યું છે, કારણ કે આ leftward દિશા, આ કિસ્સામાં, 947 00:52:10,650 --> 00:52:16,480 અને પછી ફરતે વીંટળાય છે, તમે આ કરી શકો છો નવા તત્વો મૂકવા ચાલુ 948 00:52:16,480 --> 00:52:18,830 એરે આગળના તે ખરેખર નથી, કારણ કે 949 00:52:18,830 --> 00:52:20,640 હવે એરે આગળના. 950 00:52:20,640 --> 00:52:26,320 તમે શરૂઆતમાં લાગે શકે છે તમારા માથા ખરેખર છે, જ્યાં તરીકે દર્શાવે છે. 951 00:52:26,320 --> 00:52:29,710 >> તેથી આ સૂત્ર કેવી રીતે કરે છે તમે તમારા પૂંછડી ગણતરી. 952 00:52:29,710 --> 00:52:32,780 953 00:52:32,780 --> 00:52:35,610 તે અર્થમાં બનાવે છે? 954 00:52:35,610 --> 00:52:36,110 ઠીક છે. 955 00:52:36,110 --> 00:52:39,400 956 00:52:39,400 --> 00:52:44,040 ઠીક છે, dequeue અને પછી તમે ગાય્ઝ 10 મિનિટ હોય છે 957 00:52:44,040 --> 00:52:48,840 મને કોઇ સ્પષ્ટતા પ્રશ્નો પૂછી હું તે ગાંડપણ છે ખબર છે, કારણ કે તમે કરવા માંગો છો. 958 00:52:48,840 --> 00:52:51,980 >> , એ જ માર્ગ છે, જેથી બધા અધિકાર તમે ગાય્સ જણાયું જો મને ખબર નથી 959 00:52:51,980 --> 00:52:53,450 પરંતુ સીએસ બધા પેટર્ન વિશે છે. 960 00:52:53,450 --> 00:52:57,370 વસ્તુઓ ખૂબ ખૂબ છે માત્ર નાના tweaks સાથે જ હોય ​​છે. 961 00:52:57,370 --> 00:52:58,950 તેથી અહીં જ વસ્તુ. 962 00:52:58,950 --> 00:53:04,040 અમે જો આપણે ખરેખર જોવા માટે તપાસ કરવાની જરૂર છે અમારી કતાર માં કંઈક હોય છે? 963 00:53:04,040 --> 00:53:05,960 ઠીક છે, 0 કરતાં અમારા કદ વધારે છે, કહે છે? 964 00:53:05,960 --> 00:53:06,730 કૂલ. 965 00:53:06,730 --> 00:53:10,690 >> અમે તો પછી અમે અમારી વડા ખસેડવા માટે, કે જે હું હમણાં જ અહીં દર્શાવ્યું છે. 966 00:53:10,690 --> 00:53:13,870 અમે એક વધુ હોઈ શકે છે, અમારા વડા અપડેટ કરો. 967 00:53:13,870 --> 00:53:18,390 અને પછી અમે હ્રાસ અમારા કદ અને તત્વ આવો. 968 00:53:18,390 --> 00:53:21,000 969 00:53:21,000 --> 00:53:26,250 >> વધુ નક્કર છે study.cs50.net પર કોડ, 970 00:53:26,250 --> 00:53:29,440 અને હું ખૂબ જ જવા ભલામણ તમે સમય હોય, તો તે મારફતે, 971 00:53:29,440 --> 00:53:30,980 પણ તે માત્ર એક કૃત્રિમ કોડ છે જો. 972 00:53:30,980 --> 00:53:35,980 અને તમે ગાય્સ વાત કરવા માંગો છો, તો મને એક પર એક સાથે, મને જણાવવા વિનંતી છે કે 973 00:53:35,980 --> 00:53:37,500 ખબર. 974 00:53:37,500 --> 00:53:38,770 હું ખુશ હશો. 975 00:53:38,770 --> 00:53:42,720 માહિતી માળખાં, જો તમે સીએસ 124 લે છે, તમે જરૂર પડશે 976 00:53:42,720 --> 00:53:47,830 માહિતી બંધારણોની જ વિચાર છે કે જે ખબર આનંદ અને આ માત્ર શરૂઆત છે. 977 00:53:47,830 --> 00:53:50,350 >> તેથી હું તેને મુશ્કેલ છે. 978 00:53:50,350 --> 00:53:51,300 તે ઠીક છે. 979 00:53:51,300 --> 00:53:52,410 અમે જહેમત કરે છે. 980 00:53:52,410 --> 00:53:53,630 હું હજુ પણ નથી. 981 00:53:53,630 --> 00:53:56,660 તેથી તે વિશે ખૂબ ચિંતા નથી. 982 00:53:56,660 --> 00:54:02,390 >> પરંતુ તે મૂળભૂત રીતે તમારું છે માહિતી માળખાં કોર્સ ભાંગી. 983 00:54:02,390 --> 00:54:03,400 હું તેને ઘણો છે ખબર. 984 00:54:03,400 --> 00:54:06,860 કંઈપણ ત્યાં છે કે અમે ફરીથી પર જાઓ કરવા માંગો છો? 985 00:54:06,860 --> 00:54:09,400 અમે વાત કરવા માંગો છો કંઈપણ? 986 00:54:09,400 --> 00:54:10,060 હા? 987 00:54:10,060 --> 00:54:16,525 >> પ્રેક્ષક: ઉદાહરણ તરીકે, કે જેથી નવા પૂંછડી ઉપર 0 છે? 988 00:54:16,525 --> 00:54:17,150 1 વક્તા: હા. 989 00:54:17,150 --> 00:54:18,230 પ્રેક્ષક: બરાબર છે. 990 00:54:18,230 --> 00:54:24,220 તેથી, પછી મારફતે ચાલુ તમે 1 વત્તા 4 વડે હોય છે હો 991 00:54:24,220 --> 00:54:27,671 >> 1 વક્તા: તેથી તમે કહેતા હતા અમે જાઓ કરવા માંગો ત્યારે ફરી આવું? 992 00:54:27,671 --> 00:54:28,296 પ્રેક્ષક: યાહ. 993 00:54:28,296 --> 00:54:38,290 તમે બહાર figuring કરવામાં આવે તો તેથી જ્યાં છે તમે કે ના પૂંછડી ગણવા? 994 00:54:38,290 --> 00:54:44,260 >> 1 વક્તા: તેથી પૂંછડી હું આ બદલી in-- હતી. 995 00:54:44,260 --> 00:54:52,010 તેથી આ અહીં ઉદાહરણમાં, આ હતી અમે બરાબર જોઈ રહ્યાં છો એરે? 996 00:54:52,010 --> 00:54:54,670 તેથી અમે 1, 2, 3, અને 4 વસ્તુઓ હોય છે. 997 00:54:54,670 --> 00:55:05,850 જેથી અમે અમારા માથા પર 1 માટે સમાન હોય છે આ બિંદુએ, અને અમારા કદ 4 ને સમાન હોય છે 998 00:55:05,850 --> 00:55:07,050 આ બિંદુએ, અધિકાર? 999 00:55:07,050 --> 00:55:08,960 >> તમે બધા કે કેસ છે સંમત? 1000 00:55:08,960 --> 00:55:14,620 તેથી અમે વડા વત્તા કદ, કે જે અમને 5 આપે છે, અને પછી અમે 5 દ્વારા mod. 1001 00:55:14,620 --> 00:55:20,690 અમે 0 આપણને કહે છે કે, જે વિચાર 0 જ્યાં અમે જગ્યા છે, જ્યાં અમારા પૂંછડી છે. 1002 00:55:20,690 --> 00:55:22,010 >> પ્રેક્ષક: કેપ શું છે? 1003 00:55:22,010 --> 00:55:23,520 >> 1 વક્તા: આ ક્ષમતા. 1004 00:55:23,520 --> 00:55:24,020 માફ કરશો. 1005 00:55:24,020 --> 00:55:29,640 તેથી કે જે તમારા એરે માપ છે. 1006 00:55:29,640 --> 00:55:35,210 1007 00:55:35,210 --> 00:55:36,047 હા? 1008 00:55:36,047 --> 00:55:39,210 >> પ્રેક્ષક: [અશ્રાવ્ય] પહેલાં અમે તત્વ આવો? 1009 00:55:39,210 --> 00:55:46,270 >> 1 વક્તા: તેથી અમે ખસેડવા વડા અથવા ક્ષણ પાછા? 1010 00:55:46,270 --> 00:55:52,680 અમે એક ખસેડો, તો માપ હ્રાસ? 1011 00:55:52,680 --> 00:55:54,150 પર ધરાવે છે. 1012 00:55:54,150 --> 00:55:55,770 હું ચોક્કસપણે અન્ય ભૂલી ગયા છો. 1013 00:55:55,770 --> 00:56:00,646 1014 00:56:00,646 --> 00:56:01,990 કશો વાંધો નહીં. 1015 00:56:01,990 --> 00:56:04,980 અન્ય સૂત્ર નથી. 1016 00:56:04,980 --> 00:56:09,980 અરે વાહ, તમે પાછા માંગો છો વડા અને પછી તે પાછા હટી જઈશું. 1017 00:56:09,980 --> 00:56:13,270 >> પ્રેક્ષક: બરાબર છે, કારણ કે આ સમયે બિંદુ, વડા, 0 હતી 1018 00:56:13,270 --> 00:56:18,452 અને પછી તમે પાછા માંગો છો 0 અનુક્રમણિકા અને પછી વડા 1 છે? 1019 00:56:18,452 --> 00:56:19,870 >> 1 વક્તા: અધિકાર. 1020 00:56:19,870 --> 00:56:22,820 હું બીજા લાગે છે કે ત્યાં આ જેમ સૂત્ર પ્રકારની. 1021 00:56:22,820 --> 00:56:26,970 હું ટોચ પર મારા માથા ન હોય હું તમને ખોટું એક આપવા માંગો છો નથી. 1022 00:56:26,970 --> 00:56:35,470 પરંતુ હું તે સંપૂર્ણપણે માન્ય છે લાગે છે કહે છે, ઠીક છે, આ તત્વ સંગ્રહવા માટે ગમે 1023 00:56:35,470 --> 00:56:40,759 વડા માતાનો તત્વ હ્રાસ ઠીક તમારા કદ, તમારા માથા પર ખસેડવા માટે, અને વળતર 1024 00:56:40,759 --> 00:56:41,800 કે જે તત્વ છે. 1025 00:56:41,800 --> 00:56:44,760 તે સંપૂર્ણપણે માન્ય છે. 1026 00:56:44,760 --> 00:56:45,260 ઠીક છે. 1027 00:56:45,260 --> 00:56:48,360 1028 00:56:48,360 --> 00:56:53,560 આ નથી મને લાગે છે કે આ most-- જેવા તમે ન હો 1029 00:56:53,560 --> 00:56:55,740 અહીં બહાર જવામાં રહ્યું જેમ કે, હા, હું પ્રયત્નોમાં ખબર. 1030 00:56:55,740 --> 00:56:56,880 હું તે બધા મળી. 1031 00:56:56,880 --> 00:56:57,670 તે ઠીક છે. 1032 00:56:57,670 --> 00:57:00,200 હું વચન. 1033 00:57:00,200 --> 00:57:05,240 પરંતુ માહિતી માળખાં કંઈક છે કે તે સમય ઘણો કરવા માટે વપરાય મળી જાય છે. 1034 00:57:05,240 --> 00:57:10,010 ખૂબ સખત કદાચ એક વસ્તુઓ, હું કોર્સ, એવું લાગે છે. 1035 00:57:10,010 --> 00:57:15,330 >> તેથી તે ચોક્કસપણે લે છે પુનરાવર્તન અને અંતે હું જોઈ 1036 00:57:15,330 --> 00:57:20,050 ખરેખર કડી થયેલ યાદીઓ ખબર ન હતી હું તેમની સાથે અત્યાર સુધી ખૂબ સુધી ન હતી, 1037 00:57:20,050 --> 00:57:22,550 એ જ રીતે હું ન હતી ખરેખર પોઇંટરો સમજવા 1038 00:57:22,550 --> 00:57:27,040 હું પડ્યું ત્યાં સુધી બે માટે તેને શીખવવા માટે વર્ષ અને તે સાથે મારા પોતાના psets નથી. 1039 00:57:27,040 --> 00:57:28,990 તે પુનરુક્તિ કરવી અને સમય ઘણો લે છે. 1040 00:57:28,990 --> 00:57:32,600 અને આખરે, તે પ્રકારની ક્લિક કરો. 1041 00:57:32,600 --> 00:57:36,320 >> પરંતુ આ દરમિયાન, તમે પ્રકારની હોય છે એક ઉચ્ચ સ્તર સમજ શું 1042 00:57:36,320 --> 00:57:39,321 આ તેમના પક્ષ, કરી અને શું છે કે જે cons-- 1043 00:57:39,321 --> 00:57:41,820 અમે ખરેખર પર ભાર મૂકે છે હોય છે, ખાસ કરીને પ્રસ્તાવના કોર્સ. 1044 00:57:41,820 --> 00:57:45,511 જેમ કે, શા માટે આપણે ઉપયોગ કરશે એક એક એરે પર પ્રયાસ? 1045 00:57:45,511 --> 00:57:48,010 જેમ, ધન શું છે અને તે દરેક નકારાત્મક? 1046 00:57:48,010 --> 00:57:51,610 >> અને વેપાર ન સમજ આ માળખાં દરેક વચ્ચે 1047 00:57:51,610 --> 00:57:54,910 અધિકાર હવે વધુ અગત્યનું છે શું છે. 1048 00:57:54,910 --> 00:57:58,140 ક્રેઝી એક હોઈ શકે છે કે પ્રશ્ન કે બે 1049 00:57:58,140 --> 00:58:03,710 દબાણ અમલ તમે પૂછો જતા અથવા પોપ અથવા એન્ક્યૂ અને dequeue અમલ. 1050 00:58:03,710 --> 00:58:07,340 પરંતુ સૌથી ભાગ માટે, કે આવી રહી છે ઉચ્ચ સ્તર સમજ અને વધુ 1051 00:58:07,340 --> 00:58:09,710 એક સાહજિક મુઠ્ઠીમાં છે વાસ્તવમાં કરતાં વધુ મહત્વનું 1052 00:58:09,710 --> 00:58:11,250 તે અમલ કરવા માટે સક્ષમ છે. 1053 00:58:11,250 --> 00:58:14,880 >> તે ખરેખર ભયાનક હશો તમે બધા તો બહાર જાઓ અને એક પ્રયાસ અમલ જાઓ શકે છે, 1054 00:58:14,880 --> 00:58:19,720 પરંતુ અમે તે જરૂરી નથી સમજી હમણાં સૌથી વાજબી વસ્તુ. 1055 00:58:19,720 --> 00:58:23,370 પરંતુ તમે કરવા માંગો છો, તો તમારા pset માં કરી શકો છો છે, અને પછી તમે પ્રથા મળશે, 1056 00:58:23,370 --> 00:58:27,200 અને પછી કદાચ તમને મળશે ખરેખર તે સમજે છે. 1057 00:58:27,200 --> 00:58:27,940 હા? 1058 00:58:27,940 --> 00:58:30,440 >> પ્રેક્ષક: રાશિઓ છે ઠીક છે, કે જે જેથી અમે pset માં ઉપયોગ માટે અર્થ થાય છે? 1059 00:58:30,440 --> 00:58:31,916 હું એક તેમને વાપરવા માટે જરૂર નથી? 1060 00:58:31,916 --> 00:58:32,540 1 વક્તા: હા. 1061 00:58:32,540 --> 00:58:34,199 તેથી જો તમે તમારી પસંદગી છે. 1062 00:58:34,199 --> 00:58:36,740 હું, અમે કરી શકો છો આ કિસ્સામાં ધારી આ pset એક થોડુંક વિશે વાત કરો 1063 00:58:36,740 --> 00:58:40,480 હું આ દ્વારા ચાલી હતી કારણ કે. 1064 00:58:40,480 --> 00:58:47,779 તમારા pset તેથી, તમે તમારી પાસે પ્રયત્નોમાં અથવા હેશ કોષ્ટકો પસંદગી. 1065 00:58:47,779 --> 00:58:49,570 કેટલાક લોકો માટે પ્રયત્ન કરશે અને, મોર ગાળકો ઉપયોગ 1066 00:58:49,570 --> 00:58:51,840 પરંતુ તે ટેકનીકલી યોગ્ય નહિં હોય. 1067 00:58:51,840 --> 00:58:55,804 કારણ કે તેમના સંભાવનાઓ પ્રકૃતિ, તેઓ ક્યારેક ખોટા ધનો આપે છે. 1068 00:58:55,804 --> 00:58:57,095 તેમ છતાં, માં સરસ દેખાવ છો. 1069 00:58:57,095 --> 00:58:59,030 અત્યંત જોઈ ભલામણ તેમને ઓછામાં ઓછા. 1070 00:58:59,030 --> 00:59:03,260 પરંતુ જો તમે તમારી પસંદગી હોય છે, હેશ ટેબલ અને એક પ્રયાસ વચ્ચે. 1071 00:59:03,260 --> 00:59:06,660 અને તે જ્યાં બની રહ્યું છે તમે તમારા શબ્દકોશ લોડ થાય છે. 1072 00:59:06,660 --> 00:59:09,230 >> અને તમે પસંદ કરવાની જરૂર પડશે તમારા હેશ વિધેય, 1073 00:59:09,230 --> 00:59:13,420 તમે કેટલા પસંદ કરવાની જરૂર પડશે તમારી પાસે buckets, અને તે અલગ અલગ હોય છે. 1074 00:59:13,420 --> 00:59:17,440 તમે વધુ buckets હોય તો જેમ, કદાચ તે ઝડપી ચલાવવા પડશે. 1075 00:59:17,440 --> 00:59:22,790 પરંતુ કદાચ તમે બગાડ કરી રહ્યાં છો જગ્યા ઘણો છતાં કે માર્ગ. 1076 00:59:22,790 --> 00:59:26,320 તમે તેને બહાર આકૃતિ છે. 1077 00:59:26,320 --> 00:59:27,140 Mmhmm? 1078 00:59:27,140 --> 00:59:29,875 >> પ્રેક્ષક: તમે તે પહેલાં જણાવ્યું હતું કે, અમે અન્ય હેશ વિધેયોની ઉપયોગ કરી શકો છો, 1079 00:59:29,875 --> 00:59:31,750 અમે નથી કે હેશ વિધેય બનાવવા? 1080 00:59:31,750 --> 00:59:32,666 >> 1 વક્તા: અધિકાર, હા. 1081 00:59:32,666 --> 00:59:38,150 તેથી શાબ્દિક તમારા હેશ વિધેય માટે, Google જેવા "હેશ વિધેય" 1082 00:59:38,150 --> 00:59:40,770 અને કેટલાક ઠંડી રાશિઓ માટે જુઓ. 1083 00:59:40,770 --> 00:59:43,250 તમે બીલ્ડ કરવા માટે અપેક્ષા નથી તમારા પોતાના હેશ વિધેયોની. 1084 00:59:43,250 --> 00:59:46,100 લોકો પસાર તેમના આ વસ્તુઓ પર ખાસ કરીને ડૉક્ટરેટપદવી. 1085 00:59:46,100 --> 00:59:50,250 >> તેથી તમારા પોતાના મકાન વિશે ચિંતા નથી. 1086 00:59:50,250 --> 00:59:53,350 સાથે શરૂ કરવા માટે એક ઓનલાઇન શોધો. 1087 00:59:53,350 --> 00:59:56,120 તેમને કેટલાક તમે હોય છે થોડી ચાલાકી 1088 00:59:56,120 --> 00:59:59,430 તેની ખાતરી કરવા વળતર પ્રકારો અપ મેચ અને whatnot, જેથી શરૂઆતમાં, 1089 00:59:59,430 --> 01:00:02,420 હું કંઈક ઉપયોગ કરવાની ભલામણ કરશે ખરેખર સરળ છે કે જે કદાચ ફક્ત 1090 01:00:02,420 --> 01:00:04,680 પ્રથમ અક્ષર પર હેશો. 1091 01:00:04,680 --> 01:00:08,760 અને પછી તમે તે કામ કરે છે એક વાર, એક ઠંડા હેશ વિધેય સામેલ કરે છે. 1092 01:00:08,760 --> 01:00:09,260 Mmhmm? 1093 01:00:09,260 --> 01:00:13,020 >> પ્રેક્ષક: એક પ્રયાસ છો હોઈ શકે છે અથવા કાર્યક્ષમ છે, પરંતુ જેમ હમણાં જ કઠિન 1094 01:00:13,020 --> 01:00:15,880 >> 1 વક્તા: તેથી એક પ્રયાસ કરો, મને લાગે છે, અમલ કરવા માટે તર્ક મુશ્કેલ છે 1095 01:00:15,880 --> 01:00:18,310 પરંતુ ખૂબ જ ઝડપી છે. 1096 01:00:18,310 --> 01:00:20,620 જો કે, વધુ જગ્યા લે છે. 1097 01:00:20,620 --> 01:00:25,270 ફરીથી, તમે તે બંને પ્રભાવશાળી કરી શકો છો અલગ અલગ રીતે અને માર્ગો છે to-- 1098 01:00:25,270 --> 01:00:26,770 પ્રેક્ષક: કેવી રીતે અમે આ પર વર્ગીકૃત કરવામાં આવે છે? 1099 01:00:26,770 --> 01:00:27,540 તે બાબત નથી 1100 01:00:27,540 --> 01:00:29,164 >> 1 વક્તા: તેથી તમે સામાન્ય રીતે વર્ગીકૃત કરવામાં રહ્યાં છો. 1101 01:00:29,164 --> 01:00:31,330 તમે ડિઝાઇન પર વર્ગીકૃત કરી શકાય જઈ રહ્યાં છો. 1102 01:00:31,330 --> 01:00:36,020 જે તમે શું માર્ગ, તમે કરવા માંગો છો તે હોઈ શકે છે તરીકે તે ભવ્ય છે તેની ખાતરી કરો 1103 01:00:36,020 --> 01:00:38,610 અને કાર્યક્ષમ તે હોઈ શકે છે. 1104 01:00:38,610 --> 01:00:41,950 પરંતુ જો તમે એક પ્રયાસ કરો અથવા હેશ પસંદ કરો તો ટેબલ, કારણ કે તે લાંબા સમય સુધી કામ કરે છે, 1105 01:00:41,950 --> 01:00:45,350 અમે સાથે ખુશ છીએ. 1106 01:00:45,350 --> 01:00:48,370 તમે કંઈક વાપરવા માટે જો અને તે હેશો પ્રથમ અક્ષર પર છે, કે જે દંડ છે, 1107 01:00:48,370 --> 01:00:51,410 જેવા કદાચ ડિઝાઇન મુજબના ગમે છે. 1108 01:00:51,410 --> 01:00:53,410 અમે પણ સુધી પહોંચી રહ્યાં છો આ સત્ર માં બિંદુ 1109 01:00:53,410 --> 01:00:55,340 મને ખબર નથી કે તમે જો જો તમે noticed-- ગાય્ઝ 1110 01:00:55,340 --> 01:00:58,780 pset ગ્રેડ થોડો ઘટવા કારણ કે ડિઝાઇન અને whatnot ના, 1111 01:00:58,780 --> 01:00:59,900 કે જે સંપૂર્ણપણે દંડ છે. 1112 01:00:59,900 --> 01:01:02,960 તે બિંદુ મેળવવા જ્યાં તમારા કાર્યક્રમો વધુ જટિલ મેળવવામાં આવે છે. 1113 01:01:02,960 --> 01:01:04,830 વધુ સ્થાનો છે તમે પર સુધારી શકે છે. 1114 01:01:04,830 --> 01:01:06,370 >> તેથી તે સંપૂર્ણપણે સામાન્ય છે. 1115 01:01:06,370 --> 01:01:08,810 તે તમે છો, નથી તમારા pset પર ખરાબ કરી. 1116 01:01:08,810 --> 01:01:11,885 તે માત્ર છે કે અમે હવે તમે પર કઠણ હોવા કરી રહ્યાં છો છે. 1117 01:01:11,885 --> 01:01:13,732 તેથી દરેક વ્યક્તિ તેને લાગણી છે. 1118 01:01:13,732 --> 01:01:14,940 હું હમણાં જ તમારા તમામ psets વર્ગીકૃત કરવામાં આવે. 1119 01:01:14,940 --> 01:01:16,490 હું દરેકને તે લાગણી છે ખબર છે કે. 1120 01:01:16,490 --> 01:01:19,600 >> તેથી તે વિશે ચિંતા નથી. 1121 01:01:19,600 --> 01:01:23,580 અને તમે વિશે કોઇ પ્રશ્નો હોય તો, પહેલાં psets અથવા તમે સુધારી શકે છે, 1122 01:01:23,580 --> 01:01:27,760 હું પ્રયત્ન કરો અને ચોક્કસ ટિપ્પણી સ્થળો છે, પરંતુ ક્યારેક તે અંતમાં છે 1123 01:01:27,760 --> 01:01:30,840 અને હું થાકેલા મળી. 1124 01:01:30,840 --> 01:01:34,885 કોઈપણ અન્ય વસ્તુઓ હોય છે વિશે માહિતી બંધારણોની? 1125 01:01:34,885 --> 01:01:37,510 હું તમને ગાય્ઝ ખરેખર નથી તેની ખાતરી છું હવે તેમને વિશે વાત કરવા માંગો છો, 1126 01:01:37,510 --> 01:01:42,650 ત્યાં હોય તો પણ, હું ખુશ છું કાંઇ, તેમજ તેમના પર જાઓ 1127 01:01:42,650 --> 01:01:45,580 વ્યાખ્યાન આ ભૂતકાળમાં સપ્તાહ કે છેલ્લા અઠવાડિયે. 1128 01:01:45,580 --> 01:01:51,580 >> હું તેથી, છેલ્લા અઠવાડિયે બધા સમીક્ષા હતી ખબર અમે કેટલાક સમીક્ષા પર છોડવામાં આવી શકે છે 1129 01:01:51,580 --> 01:01:54,190 વ્યાખ્યાન. 1130 01:01:54,190 --> 01:01:58,230 હું જવાબ આપી શકતા કોઈપણ અન્ય પ્રશ્નો? 1131 01:01:58,230 --> 01:01:59,350 ઠીક છે, બધા અધિકાર. 1132 01:01:59,350 --> 01:02:02,400 વેલ, તમે ગાય્ઝ પ્રારંભિક 15 મિનિટ નીકળી જાય છે. 1133 01:02:02,400 --> 01:02:08,370 >> હું આ ઓછામાં ઓછા અર્ધ મદદરૂપ હતી આશા અને હું આગામી સપ્તાહ તમે ગાય્ઝ જોશો, 1134 01:02:08,370 --> 01:02:12,150 અથવા ગુરુવાર ઓફિસ કલાકો. 1135 01:02:12,150 --> 01:02:15,285 નાસ્તા માટે ત્યાં વિનંતીઓ છે આગામી સપ્તાહ માટે, તે વસ્તુ છે? 1136 01:02:15,285 --> 01:02:17,459 હું આજે કેન્ડી ભૂલી ગયા છે. 1137 01:02:17,459 --> 01:02:19,750 અને હું છેલ્લા કેન્ડી લાવવામાં સપ્તાહ છે, પરંતુ તે કોલંબસ ડે હતો 1138 01:02:19,750 --> 01:02:25,400 જેથી છ લોકો જેવા હતા, જે પોતાને કેન્ડી ચાર બેગ હતી. 1139 01:02:25,400 --> 01:02:28,820 હું starbursts લાવી શકે છે તમને ગમે ફરી છે. 1140 01:02:28,820 --> 01:02:29,580 Starbursts? 1141 01:02:29,580 --> 01:02:32,250 ઠીક છે, સારી લાગે છે. 1142 01:02:32,250 --> 01:02:35,050 એક મહાન દિવસ ગાય્ઝ છે. 1143 01:02:35,050 --> 01:02:39,510