1 00:00:00,000 --> 00:00:03,332 >> [સંગીત વગાડવાનો] 2 00:00:03,332 --> 00:00:06,490 >> ANDI પેન્ગ: વિભાગમાં 3 સપ્તાહ માટે આપનું સ્વાગત છે. 3 00:00:06,490 --> 00:00:09,550 બધા આવતા માટે આભાર, તમે ગાય્સ, આ અગાઉ શરૂ સમય આજે. 4 00:00:09,550 --> 00:00:11,466 અમે એક સરસ, થોડી મળી છે ઘનિષ્ઠ જૂથ આજે. 5 00:00:11,466 --> 00:00:14,570 તેથી આશા છે કે અમે મળશે સમાપ્ત, કદાચ, શરૂઆતમાં, 6 00:00:14,570 --> 00:00:15,780 થોડી વહેલી આજે. 7 00:00:15,780 --> 00:00:22,057 જેથી ઝડપથી, માત્ર કેટલાક કાર્યસૂચિ આજે જાહેરાત. 8 00:00:22,057 --> 00:00:23,890 પહેલાં અમે શરૂ, અમે છો માત્ર પર જાઓ જાઉં 9 00:00:23,890 --> 00:00:28,910 કેટલાક સંક્ષિપ્ત હેરફેરના મુદ્દાઓને, pset પ્રશ્નો, debrief, તે જેવી વસ્તુઓ. 10 00:00:28,910 --> 00:00:30,250 અને પછી અમે અધિકાર ડાઇવ પડશે. 11 00:00:30,250 --> 00:00:34,710 અમે GDB કહેવાય ડીબગર ઉપયોગ કરશો અમારા કોડ છે, debunking શરૂ જે ડેવિડ 12 00:00:34,710 --> 00:00:36,550 બીજા દિવસે વ્યાખ્યાન સમજાવ્યું. 13 00:00:36,550 --> 00:00:39,420 અમે પ્રકારની ચાર પ્રકારના પર જાઓ પડશે. 14 00:00:39,420 --> 00:00:42,310 અમે ખૂબ ઝડપથી તેમને પર જઈશ તેઓ ખૂબ સઘન રહ્યાં છો. 15 00:00:42,310 --> 00:00:45,710 પરંતુ ખબર છે કે જે બધા સ્લાઇડ્સ અને સ્ત્રોત કોડ ઓનલાઇન હંમેશા હોય છે. 16 00:00:45,710 --> 00:00:50,810 તેથી, તમારા અવલોકન પર, મફત લાગે પાછા જાઓ અને તે પર એક નજર. 17 00:00:50,810 --> 00:00:53,930 >> અમે મારફતે જઈશ અનંત સ્પર્શી સંકેત, જે 18 00:00:53,930 --> 00:00:55,944 માત્ર એક ફેન્સી માર્ગ છે કહેતા "રનટાઇમને," 19 00:00:55,944 --> 00:00:58,360 અમે મોટા ઓ, છે જ્યાં જે ડેવિડ વ્યાખ્યાન સમજાવ્યું. 20 00:00:58,360 --> 00:01:01,550 અને અમે પણ ઓમેગા હોય છે, જે નીચલા બંધાયેલ રનટાઈમ છે. 21 00:01:01,550 --> 00:01:06,450 અને અમે થોડી વધુ વાત કરીશું માં ઊંડાઈ કેવી રીતે તે કામ સંબંધિત. 22 00:01:06,450 --> 00:01:10,160 અને છેલ્લે, અમે દ્વિસંગી શોધ પર જાઓ પડશે કારણ કે પહેલેથી જ છે કે જે તમને ઘણો 23 00:01:10,160 --> 00:01:15,190 તમારા psets પર નજર કદાચ ખબર છે કે કે તમારા pset છે કે એક પ્રશ્ન છે. 24 00:01:15,190 --> 00:01:17,470 તેથી તમે બધા ખુશ થશો અમે આ આજે આવરી છે. 25 00:01:17,470 --> 00:01:20,610 >> અને છેલ્લે, દીઠ તમારા વિભાગ પ્રતિસાદ, હું ખરેખર 26 00:01:20,610 --> 00:01:23,000 પર લગભગ 15 મિનિટ બાકી અંત માત્ર પર જાઓ 27 00:01:23,000 --> 00:01:27,730 pset3 લોજિસ્ટિક્સ કોઇ પ્રશ્નો, કદાચ માર્ગદર્શન એક બીટ, તમે કરશે જો, 28 00:01:27,730 --> 00:01:28,990 અમે પ્રોગ્રામિંગ શરૂ કરો તે પહેલાં. 29 00:01:28,990 --> 00:01:30,890 તેથી મારફતે વિચાર કરવાનો પ્રયાસ કરીએ ખૂબ ઝડપથી સામગ્રી. 30 00:01:30,890 --> 00:01:33,880 અને પછી અમે કેટલાક સમય પસાર કરી શકો છો આ pset માટે વધુ પ્રશ્નો લેતી. 31 00:01:33,880 --> 00:01:35,230 ઠીક છે. 32 00:01:35,230 --> 00:01:39,570 >> ઝડપથી, તેથી માત્ર થોડા અમે પહેલાં જાહેરાત આજે શરૂ કરો. 33 00:01:39,570 --> 00:01:45,410 પ્રથમ, બનાવવા માટે સ્વાગત તમારા psets બે મારફતે. 34 00:01:45,410 --> 00:01:49,432 હું your-- અરે વાહ, ચાલો પર એક નજર લીધો એક કે વધાવી એક રાઉન્ડ મળે છે. 35 00:01:49,432 --> 00:01:51,140 ખરેખર, હું ખરેખર હતી ખરેખર પ્રભાવિત. 36 00:01:51,140 --> 00:01:55,800 હું તમને ગાય્ઝ માટે પ્રથમ pset ક્રમિક છેલ્લા અઠવાડિયે અને તમે ગાય્ઝ ઈનક્રેડિબલ હતી. 37 00:01:55,800 --> 00:01:58,290 >> પ્રકાર બિંદુ પર હતી થોડા ટિપ્પણીઓ ઉપરાંત. 38 00:01:58,290 --> 00:02:00,660 ખાતરી કરો કે તમે હંમેશા છો તેની ખાતરી કરો તમારા કોડ ટિપ્પણી. 39 00:02:00,660 --> 00:02:03,040 પરંતુ તમારા psets બિંદુ પર હતા. 40 00:02:03,040 --> 00:02:05,549 અને તે રાખવા. 41 00:02:05,549 --> 00:02:08,090 અને તે માટે grader માટે સારી છે તમે ગાય્ઝ મૂકે છે કે નહીં તે જોવા 42 00:02:08,090 --> 00:02:10,704 તમારી શૈલી તરીકે ખૂબ પ્રયાસ તમારો કોડ અને તમારી ડિઝાઇન 43 00:02:10,704 --> 00:02:12,120 તમે જોવા માટે અમે ગમે કરશે. 44 00:02:12,120 --> 00:02:16,450 તેથી હું મારી કૃતજ્ઞતા સાથે પસાર છું આ TAS બાકીના માટે. 45 00:02:16,450 --> 00:02:19,210 >> જોકે ત્યાં છે થોડા debrief પ્રશ્નો 46 00:02:19,210 --> 00:02:22,010 હું માત્ર પર જાઓ કરવા માંગો છો બંને મારા જીવન બનાવવા કરશે 47 00:02:22,010 --> 00:02:24,900 અને અન્ય ઘણો TAS 'થોડી સરળ રહે છે. 48 00:02:24,900 --> 00:02:28,220 પ્રથમ, હું નોંધ કરી છે આ ભૂતકાળમાં તમે કેવી રીતે ઘણા સપ્તાહના 49 00:02:28,220 --> 00:02:32,301 પર check50 ચાલી આવી છે તમે પહેલાં તમારી કોડ સબમિટ? 50 00:02:32,301 --> 00:02:32,800 ઠીક છે. 51 00:02:32,800 --> 00:02:36,690 તેથી દરેક check50 કરી જોઈએ, ખરેખર અમે secret-- કારણ 52 00:02:36,690 --> 00:02:41,540 અમારા ચોકસાઈ ભાગ તરીકે check50 ચલાવવા તમારો કોડ પરીક્ષણ માટે સ્ક્રિપ્ટો. 53 00:02:41,540 --> 00:02:45,480 તમારો કોડ નિષ્ફળ જાય છે તેથી જો check50, બધા શક્યતા છે, 54 00:02:45,480 --> 00:02:47,570 તે કદાચ ચાલી રહ્યું છે તેમજ અમારા ચેક નિષ્ફળ જાય છે. 55 00:02:47,570 --> 00:02:49,320 ક્યારેક તમે ગાય્ઝ યોગ્ય જવાબો છે. 56 00:02:49,320 --> 00:02:52,200 જેમ, લોભી, કેટલાક તમે યોગ્ય નંબરો હોય છે, 57 00:02:52,200 --> 00:02:53,960 તમે માત્ર કેટલાક વધારાની સામગ્રી છાપશે. 58 00:02:53,960 --> 00:02:55,940 અને તે વધારાની સામગ્રી ખરેખર ચેક નિષ્ફળ જાય છે, 59 00:02:55,940 --> 00:02:58,440 કમ્પ્યુટર નથી કારણ કે ખરેખર તે માટે જોઈ છે શું ખબર. 60 00:02:58,440 --> 00:03:00,981 અને તેથી તે માત્ર દ્વારા ચલાવવામાં આવશે તમારી આઉટપુટ નથી કે જોવા 61 00:03:00,981 --> 00:03:03,810 અમે જવાબ શું અપેક્ષા સાથે મેળ હોઈ શકે છે, અને તે ખોટું છે ચિહ્નિત કરો. 62 00:03:03,810 --> 00:03:06,560 >> અને હું થયું ખબર છે કે તમારા કિસ્સાઓમાં કેટલાક આ અઠવાડિયે. 63 00:03:06,560 --> 00:03:09,870 તેથી હું પાછા અને જાતે ગયા દરેકના કોડ regraded. 64 00:03:09,870 --> 00:03:12,780 છતાં ભવિષ્યમાં, ખાતરી કરો કૃપા કરીને 65 00:03:12,780 --> 00:03:14,570 તમે ચલાવી રહ્યા છો કે તમારો કોડ પર 50 તપાસો. 66 00:03:14,570 --> 00:03:17,970 તે TA માટે એક પીડા પ્રકારની છે કારણ કે regrade જાતે પાછા જાઓ અને હોય 67 00:03:17,970 --> 00:03:21,197 દરેક માટે દરેક એક pset એક, થોડો ચૂકી ઉદાહરણ. 68 00:03:21,197 --> 00:03:22,530 તેથી હું કોઇ પણ પોઈન્ટ બંધ ન હતી. 69 00:03:22,530 --> 00:03:25,210 હું કદાચ ઉપડ્યો લાગે એક અથવા ડિઝાઇન માટે બે. 70 00:03:25,210 --> 00:03:27,710 છતાં ભવિષ્યમાં, તો તમે check50 નિષ્ફળ રહ્યાં છો 71 00:03:27,710 --> 00:03:31,330 પોઇન્ટ લેવામાં આવશે ચોકસાઈ માટે બંધ. 72 00:03:31,330 --> 00:03:35,020 >> વધુમાં, psets છે બપોરે શુક્રવાર કારણે. 73 00:03:35,020 --> 00:03:38,990 હું સાત મિનિટ લાગે છે કે ત્યાં અમે તમને આપે છે કે અંતમાં ગ્રેસ સમયગાળો. 74 00:03:38,990 --> 00:03:42,434 હાર્વર્ડ સમય દીઠ, તેઓ મંજૂરી કરી રહ્યાં છો સાત મિનિટ મોડી બધું છે. 75 00:03:42,434 --> 00:03:44,350 તેથી અહીં યેલ, અમે પડશે તેમજ તે પાલન કરે છે. 76 00:03:44,350 --> 00:03:47,910 પરંતુ ખૂબ ખૂબ, 12:07 અંતે, તમારા pset ન હોય તો, 77 00:03:47,910 --> 00:03:49,720 તે અંતમાં ચિહ્નિત કરી રહ્યું છે. 78 00:03:49,720 --> 00:03:53,160 તેથી જ્યારે તે ચિહ્નિત થયેલ છે છેક, આ TA-- હું 79 00:03:53,160 --> 00:03:54,870 હજુ પણ તમારી psets વર્ગીકરણ કરી રહ્યું. 80 00:03:54,870 --> 00:03:56,760 તેથી તમે હજુ પણ એક ગ્રેડ દેખાશે. 81 00:03:56,760 --> 00:03:58,820 જો કે, અંતે ખબર છે કે આ સત્ર ઓવરને, 82 00:03:58,820 --> 00:04:02,270 બધા અંતમાં psets માત્ર હશે આપોઆપ કોમ્પ્યુટર દ્વારા zeroed. 83 00:04:02,270 --> 00:04:04,490 >> અમે બે કારણો માટે આ કરો. 84 00:04:04,490 --> 00:04:09,220 એક, ક્યારેક અમે વિચાર ડીન માફી જેવી, માફ, 85 00:04:09,220 --> 00:04:10,762 તે પછી હું હજુ સુધી વિશે ખબર નથી. 86 00:04:10,762 --> 00:04:13,761 તેથી અમે વર્ગીકરણ કરી રહ્યાં છો તેની ખાતરી કરવા માટે ગમે માત્ર કિસ્સામાં બધું જેમ, હું છું 87 00:04:13,761 --> 00:04:15,080 એક ડીન બહાનું ગુમ. 88 00:04:15,080 --> 00:04:17,000 અને બીજું, રાખો મન, જો તમે હજુ પણ આ કરી શકો છો 89 00:04:17,000 --> 00:04:19,370 એક pset છોડો કે સંપૂર્ણ અવકાશ પોઈન્ટ છે. 90 00:04:19,370 --> 00:04:21,430 અને તેથી અમે એક ગ્રેડ કરવા માંગો તમારા psets બધા માત્ર 91 00:04:21,430 --> 00:04:24,730 તમારા સ્કોપ છે તેની ખાતરી છે કે ત્યાં અને તમે તેમને પ્રયાસ કરી રહ્યાં છો. 92 00:04:24,730 --> 00:04:29,150 તે અંતમાં છે તેથી, તો તમે હજુ પણ પડશે અવકાશ પોઇન્ટ માટે ક્રેડિટ મેળવી છે, મને લાગે છે. 93 00:04:29,150 --> 00:04:33,730 >> વાર્તા છે તેથી નૈતિક બનાવવા ખાતરી કરો કે તમારી psets પર સમય છે. 94 00:04:33,730 --> 00:04:38,350 અને તેઓ પર સમય ન હોય તો, તે મહાન નથી કે ખબર. 95 00:04:38,350 --> 00:04:41,678 અરે વાહ, હું પર ખસેડો તે પહેલાં, કોઈને હોય છે pset પ્રતિસાદ સંબંધિત કોઈપણ પ્રશ્નો? 96 00:04:41,678 --> 00:04:42,178 યાહ. 97 00:04:42,178 --> 00:04:43,630 >> પ્રેક્ષક: તમે અમે કહી હતી આ psets એક ડ્રોપ કરી શકો છો? 98 00:04:43,630 --> 00:04:44,296 >> ANDI પેન્ગ: યાહ. 99 00:04:44,296 --> 00:04:47,050 તેથી નવ psets એકંદર છે આ સત્ર દરમિયાન. 100 00:04:47,050 --> 00:04:50,610 અને તમે અવકાશ હોય તો points-- જેથી અવકાશ, માત્ર છે 101 00:04:50,610 --> 00:04:53,567 ખૂબ ખૂબ, તમે પ્રયાસ કરી રહ્યાં છો સમસ્યા, તમે સમય મૂકે છે 102 00:04:53,567 --> 00:04:56,150 તમે કર્યું કે દર્શાવે છે દર્શાવ્યું તમે સ્પેક વાંચી કર્યું. 103 00:04:56,150 --> 00:04:57,191 કે ખૂબ ખૂબ અવકાશ છે. 104 00:04:57,191 --> 00:04:59,370 અને તમે પરિપૂર્ણ છે તો અવકાશ પોઇન્ટ, અમે 105 00:04:59,370 --> 00:05:03,360 સૌથી નીચો ઘટી શકે છે સંપૂર્ણ અવકાશ બહાર છે. 106 00:05:03,360 --> 00:05:06,790 તેથી તે તમારા લાભ છે પૂર્ણ અને દરેક pset પ્રયાસ કરો. 107 00:05:06,790 --> 00:05:10,320 >> પણ upload-- કંઈ તો તેમને બધા અપલોડ કામ કરે છે. 108 00:05:10,320 --> 00:05:13,711 અને પછી અમે આસ્થાપૂર્વક સમક્ષ રજુ કરવાનો પ્રયત્ન કરીશું તમે તે પોઇન્ટ કેટલાક પાછા આપે છે. 109 00:05:13,711 --> 00:05:14,210 કૂલ. 110 00:05:14,210 --> 00:05:16,780 કોઈપણ અન્ય પ્રશ્નો છે? 111 00:05:16,780 --> 00:05:17,840 ગ્રેટ. 112 00:05:17,840 --> 00:05:21,960 >> બીજું, ઓફિસ થોડા hours-- ઓફિસ કલાકો વિશે ઝડપી નોંધો. 113 00:05:21,960 --> 00:05:24,300 તેથી, પ્રથમ સપ્તાહ શરૂઆતમાં આવે છે. 114 00:05:24,300 --> 00:05:26,909 કોઈ એક ક્યારેય છે સોમવાર પર ઓફિસ કલાકો. 115 00:05:26,909 --> 00:05:28,700 Christabel આવ્યા ઓફિસ કલાકો છેલ્લા રાત્રે. 116 00:05:28,700 --> 00:05:29,691 અરે વાહ, Christabel. 117 00:05:29,691 --> 00:05:32,190 અને અમે ઓફિસ પર શું કર્યું કલાક છેલ્લું રાત્રે, Christabel? 118 00:05:32,190 --> 00:05:33,020 >> પ્રેક્ષક: અમે આઇસક્રીમ હતી. 119 00:05:33,020 --> 00:05:36,160 >> ANDI પેન્ગ: તેથી તે સાચું છે, અમે હતી ઓફિસ કલાકો આઈસ્ક્રીમ છેલ્લા રાત્રે. 120 00:05:36,160 --> 00:05:39,390 મને લાગે છે કે તમે વચન આપી શકતાં નથી અમે ઓફિસ કલાકો આઈસ્ક્રીમ પડશે 121 00:05:39,390 --> 00:05:43,230 દરેક અઠવાડિયે, હું તમને વચન કરી શકે છે તે નોંધપાત્ર છે કે ત્યાં હશે છે 122 00:05:43,230 --> 00:05:45,380 TA ગુણોત્તર માટે વધુ સારી વિદ્યાર્થી. 123 00:05:45,380 --> 00:05:47,650 વાંચન જરૂરી જેમ, તે એક થી ત્રણ જેવું છે. 124 00:05:47,650 --> 00:05:50,350 સાથે, તે તેનાથી વિપરીત, જ્યારે ગુરુવાર, તમે લગભગ 150 મળી છે 125 00:05:50,350 --> 00:05:52,830 ખરેખર બાળકો અને કોઈ આઈસ્ક્રીમ ભાર. 126 00:05:52,830 --> 00:05:55,360 અને તે માત્ર કોઈને માટે ઉત્પાદક નથી. 127 00:05:55,360 --> 00:05:58,730 વાર્તા તેથી નૈતિક શરૂઆતમાં આવે છે ઓફિસ કલાકો અને સારા વસ્તુઓ 128 00:05:58,730 --> 00:06:00,310 થાય છે. 129 00:06:00,310 --> 00:06:02,110 >> પણ, પ્રશ્નો પૂછી તૈયાર આવો. 130 00:06:02,110 --> 00:06:03,200 તને ખબર છે? 131 00:06:03,200 --> 00:06:05,420 અનુલક્ષીને શું TAS, હું , કહીને ગયેલ છે લાગે છે, 132 00:06:05,420 --> 00:06:10,710 અમે થોડા વિદ્યાર્થીઓ મેળવવામાં આવી છે 10:50, જેમ કે, ગુરુવારે માં આવે છે જે 133 00:06:10,710 --> 00:06:15,100 સ્પેક વાંચી કર્યા નથી મને મદદ જેવી હોવાથી, મને મદદ કરે છે. 134 00:06:15,100 --> 00:06:18,200 કમનસીબે તે સમયે, ત્યાં છે ખૂબ અમે તમને મદદ કરી શકે છે. 135 00:06:18,200 --> 00:06:19,590 તેથી પ્રારંભિક સપ્તાહમાં આવો. 136 00:06:19,590 --> 00:06:22,040 ઓફિસ કલાકો શરૂઆતમાં આવો. 137 00:06:22,040 --> 00:06:23,350 પ્રશ્નો પૂછી તૈયાર આવો. 138 00:06:23,350 --> 00:06:25,310 તરીકે, ખાતરી કરો કે તમે ખાતરી કરો એક વિદ્યાર્થી, જ્યાં છે 139 00:06:25,310 --> 00:06:27,620 જેથી તમે કે પ્રયત્ન કરવાની જરૂર છે TAS સાથે તમને માર્ગદર્શન કરી શકો છો 140 00:06:27,620 --> 00:06:32,850 શું ઓફિસ કલાકો છે, જે જોઈએ ફાળવવામાં આવશે. 141 00:06:32,850 --> 00:06:37,380 >> બીજું, તેથી હું પ્રોફેસરો ખબર પરીક્ષણો સાથે આશ્ચર્ય ગમે છે. 142 00:06:37,380 --> 00:06:39,439 હું એક પ્રોફેસર તે હતી યો, જેમ કે, જે રીતે દ્વારા, 143 00:06:39,439 --> 00:06:41,230 કે વચગાળાની યાદ તમે આગામી સોમવાર છે. 144 00:06:41,230 --> 00:06:42,855 હા, હું તે વચગાળાની વિશે ખબર ન હતી. 145 00:06:42,855 --> 00:06:45,630 તેથી હું પ્રયત્ન જાઉં છું TA કે તમે બધા કે ક્વિઝ યાદ અપાવે છે 146 00:06:45,630 --> 00:06:47,270 તમને ખબર છે, કારણ કે 0 હતી, અમે સીએસ છો. 147 00:06:47,270 --> 00:06:50,730 હવે અમે કર્યું એરે કરી લીધી છે, તમે વિચાર તે 0 ક્વિઝ છે શા માટે, એમ, 1 ક્વિઝ નથી? 148 00:06:50,730 --> 00:06:51,320 ઠીક છે. 149 00:06:51,320 --> 00:06:52,490 ઓહ, હું એક કે જે પર કેટલાક chuckles મળી. 150 00:06:52,490 --> 00:06:53,120 ઠીક છે. 151 00:06:53,120 --> 00:06:59,710 >> તેથી 0 ક્વિઝ તો 14 ઓક્ટોબર હશે તમે સોમવાર, બુધવાર વિભાગમાં છો 152 00:06:59,710 --> 00:07:02,920 અને 15 ઓક્ટોબર તમે છો, તો મંગળવારે-ગુરુવારે વિભાગ. 153 00:07:02,920 --> 00:07:05,630 આ માટે લાગુ પડતી નથી હાર્વર્ડ ખાતે તમે તે 154 00:07:05,630 --> 00:07:10,350 હું તમને બધા હશો લાગે who-- 14 મી પર તમારા ક્વેસ્ચન લેતી. 155 00:07:10,350 --> 00:07:13,560 >> તેથી હા, આગામી સપ્તાહ, તો ડેવિડ, વ્યાખ્યાન, જાય 156 00:07:13,560 --> 00:07:15,747 અરે વાહ, કે જે વિશે જેથી ક્વિઝ આગામી સપ્તાહ, તમે બધા 157 00:07:15,747 --> 00:07:17,580 કારણ કે આઘાત કરવામાં આવશે નહીં તમે વિભાગ આવ્યા 158 00:07:17,580 --> 00:07:19,664 અને તમે જાણો છો કે તમારા 0 ક્વિઝ બે અઠવાડિયા છે. 159 00:07:19,664 --> 00:07:21,580 અને અમે સમીક્ષા પડશે સત્રો અને બધું. 160 00:07:21,580 --> 00:07:26,360 વિશે કોઈ ચિંતાઓ તે માટે ભયભીત થઈ રહી. 161 00:07:26,360 --> 00:07:29,890 કોઈપણ પ્રશ્નો કોઇ પ્રશ્નો પહેલાં બધા સંબંધિત હેરફેરના મુદ્દાઓને પર, 162 00:07:29,890 --> 00:07:32,591 ગ્રેડિંગ, ઓફિસ કલાકો, વિભાગો? 163 00:07:32,591 --> 00:07:33,090 યાહ. 164 00:07:33,090 --> 00:07:35,100 >> પ્રેક્ષક: ક્વિઝ છે તેથી વ્યાખ્યાન દરમિયાન હોઈ ચાલે? 165 00:07:35,100 --> 00:07:35,766 >> ANDI પેન્ગ: યાહ. 166 00:07:35,766 --> 00:07:39,460 ક્વિઝ તેથી, મને લાગે છે કે 60 કે સમય સ્લોટ ફાળવવામાં મિનિટ 167 00:07:39,460 --> 00:07:42,240 તમે માત્ર લેવા પડશે કે વ્યાખ્યાન હોલ છે. 168 00:07:42,240 --> 00:07:44,810 તેથી જો તમે આવવા ન હોય રેન્ડમ 7:00 PM પર પોસ્ટેડ, જેમ કે, છે. 169 00:07:44,810 --> 00:07:46,140 તે બધા સારા છે. 170 00:07:46,140 --> 00:07:47,100 યાહ. 171 00:07:47,100 --> 00:07:50,060 કૂલ. 172 00:07:50,060 --> 00:07:50,840 >> બધા અધિકાર. 173 00:07:50,840 --> 00:07:54,330 તેથી અમે જઈ રહ્યાં છો તમે એક વિચાર રજૂ 174 00:07:54,330 --> 00:08:00,760 ડેવિડ પ્રકારની પહેલાથી જ છે કે આ સપ્તાહ આ છેલ્લા અઠવાડિયે વ્યાખ્યાન પર બંધ રહ્યો હતો. 175 00:08:00,760 --> 00:08:02,010 તે GDB કહેવાય છે. 176 00:08:02,010 --> 00:08:05,570 અને તમે કેવી રીતે ઘણા જ્યારે તમારા psets લખવાની અલબત્ત, 177 00:08:05,570 --> 00:08:09,981 કહે છે કે એક મોટી બટન નોંધ્યું છે તમારા IDE ટોચ પર "ડિબગ"? 178 00:08:09,981 --> 00:08:10,480 ઠીક છે. 179 00:08:10,480 --> 00:08:13,770 તેથી હવે અમે ખરેખર શોધી કાઢવું ​​મળશે શું છે કે બટન ના રહસ્ય ખરેખર 180 00:08:13,770 --> 00:08:14,270 કરે છે. 181 00:08:14,270 --> 00:08:16,790 અને હું તેને એક છે, તમે ખાતરી સુંદર, સુંદર વસ્તુ. 182 00:08:16,790 --> 00:08:20,740 >> હવે ત્યાં સુધી, મને લાગે છે કે જેથી બે વસ્તુઓ કરવામાં આવી છે 183 00:08:20,740 --> 00:08:23,320 વિદ્યાર્થીઓ સામાન્ય રીતે કરવામાં આવી છે psets ડિબગીંગ ત્યારે કરી. 184 00:08:23,320 --> 00:08:27,635 એક, તેઓ ક્યાં ઉમેરો printf () - તેથી દર થોડા રેખાઓ, 185 00:08:27,635 --> 00:08:29,760 તેઓ એક printf () માં ઉમેરો - ઓહ, આ ચલ શું છે? 186 00:08:29,760 --> 00:08:32,551 ઓહ, આ ચલ શું છે now-- અને તમે પ્રકારની પ્રગતિ જોવા 187 00:08:32,551 --> 00:08:33,940 તમારો કોડ તે ચાલે છે. 188 00:08:33,940 --> 00:08:37,030 અથવા બાળકો શું બીજી પદ્ધતિ છે તેઓ માત્ર સમગ્ર બાબત લખી કે 189 00:08:37,030 --> 00:08:38,610 અને પછી અંતે આ જેમ જાઓ. 190 00:08:38,610 --> 00:08:39,970 આસ્થાપૂર્વક તે કામ કરે છે. 191 00:08:39,970 --> 00:08:44,851 હું તમને ખાતરી આપી, GDB સારી છે તે પદ્ધતિઓ બંને કરતાં. 192 00:08:44,851 --> 00:08:45,350 યાહ. 193 00:08:45,350 --> 00:08:46,980 તેથી આ તમારા નવા શ્રેષ્ઠ મિત્ર હશે. 194 00:08:46,980 --> 00:08:51,780 તે એક સુંદર વાત છે કારણ કે કે દૃષ્ટિની ડિસ્પ્લે બંને 195 00:08:51,780 --> 00:08:54,850 શું તમારો કોડ કરવાનું છે ચોક્કસ બિંદુ પર 196 00:08:54,850 --> 00:08:57,486 તેમજ શું બધા તરીકે તમારી ચલો વહન કરવામાં આવે છે, 197 00:08:57,486 --> 00:08:59,610 તેમની કિંમતો શું છે, જેમ કે કે જે ચોક્કસ બિંદુએ. 198 00:08:59,610 --> 00:09:02,670 અને આ રીતે, તમે ખરેખર કરી શકો છો તમારો કોડ બ્રેકપોઇન્ટ્સ સેટ. 199 00:09:02,670 --> 00:09:04,350 જો તમે વાક્ય દ્વારા વાક્ય મારફતે ચલાવી શકો છો. 200 00:09:04,350 --> 00:09:07,324 અને GDB માત્ર માટે હશે તમે, તમે માટે પ્રદર્શિત 201 00:09:07,324 --> 00:09:09,490 શું તમારા બધા ચલો તેઓ શું કરી રહ્યા છે, 202 00:09:09,490 --> 00:09:10,656 શું કોડ ચાલી રહ્યું છે. 203 00:09:10,656 --> 00:09:13,240 અને એવી રીતે, તે છે ખૂબ જ સરળ છે તે જોવા માટે 204 00:09:13,240 --> 00:09:17,120 શું printf આઈએનજી બદલે ચાલી રહ્યું છે અથવા તમારા નિવેદનો લખી. 205 00:09:17,120 --> 00:09:19,160 >> તેથી અમે પાછળથી આ એક ઉદાહરણ કરવું પડશે. 206 00:09:19,160 --> 00:09:20,660 તેથી આ એક બીટ એબ્સ્ટ્રેક્ટ લાગે છે. 207 00:09:20,660 --> 00:09:23,490 કોઈ ચિંતાઓ, અમે ઉદાહરણો કરીશ. 208 00:09:23,490 --> 00:09:29,170 અને તેથી અનિવાર્યપણે, ત્રણ સૌથી મોટા, તમે GDB માં જરૂર પડશે કાર્યો સૌથી વધુ ઉપયોગ 209 00:09:29,170 --> 00:09:32,500 આગામી, પર પગલું છે, અને બટનો સ્ટેપ ઇનટુ. 210 00:09:32,500 --> 00:09:34,860 હું પર વડા જાઉં છું ત્યાં, ખરેખર, હમણાં. 211 00:09:34,860 --> 00:09:40,930 >> તેથી જો તમે ગાય્સ બધા જોઈ શકો છો કે અથવા હું એક બીટ માં ઝૂમ જોઈએ? 212 00:09:40,930 --> 00:09:43,220 213 00:09:43,220 --> 00:09:44,470 પાછળ, તમે જોઈ શકો છો કે? 214 00:09:44,470 --> 00:09:45,730 હું ઝૂમ જોઈએ? 215 00:09:45,730 --> 00:09:46,480 માત્ર થોડો? 216 00:09:46,480 --> 00:09:49,390 ઠંડી, ઠીક. 217 00:09:49,390 --> 00:09:50,280 ત્યાં અમે જાઓ. 218 00:09:50,280 --> 00:09:50,960 ઠીક છે. 219 00:09:50,960 --> 00:09:57,000 >> જેથી હું મારા અહીં છે, લોભી માટે અમલીકરણ. 220 00:09:57,000 --> 00:10:01,430 અને તમે ગાય્ઝ ઘણો લખ્યું હતું, જ્યારે કે form-- જ્યારે લૂપ લોભી 221 00:10:01,430 --> 00:10:04,890 કરવા માટે સંપૂર્ણ રીતે સ્વીકાર્ય માર્ગ છે તે સરળ છે કરવા માટે અન્ય માર્ગ તેને 222 00:10:04,890 --> 00:10:06,280 આ એડિશનનો માં વહેંચે છે. 223 00:10:06,280 --> 00:10:09,290 પછી તમે કરી શકો છો કારણ કે તમારા કિંમત અને પછી તમારા બાકીની હોય છે. 224 00:10:09,290 --> 00:10:11,150 અને પછી તમે ફક્ત કરી શકો છો તે બધા સાથે મળીને ઉમેરો. 225 00:10:11,150 --> 00:10:13,390 હું શું કરી રહ્યો છું તર્ક કરે છે અહીં દરેકને અર્થમાં બનાવે છે, 226 00:10:13,390 --> 00:10:14,117 અમે શરૂ કરો તે પહેલાં? 227 00:10:14,117 --> 00:10:16,760 228 00:10:16,760 --> 00:10:17,980 કાઇન્ડ? 229 00:10:17,980 --> 00:10:18,710 કૂલ. 230 00:10:18,710 --> 00:10:19,210 ગ્રેટ. 231 00:10:19,210 --> 00:10:21,290 તે એક સુંદર સેક્સી ભાગ છે કોડ, હું કહી શકે છે. 232 00:10:21,290 --> 00:10:23,502 જેમ હું ડેવિડ, જણાવ્યું હતું કે, થોડા સમય પછી, વ્યાખ્યાન, 233 00:10:23,502 --> 00:10:25,960 તમે બધા કોડ જોવાનું શરૂ પડશે સુંદર છે કે કંઈક તરીકે. 234 00:10:25,960 --> 00:10:29,950 અને ક્યારેક તમે સુંદર જુઓ ત્યારે કોડ છે, જેમ કે એક અદ્ભુત અનુભૂતિ છે. 235 00:10:29,950 --> 00:10:35,410 >> તેમ છતાં, આ કોડ ખૂબ જ છે જ્યારે સુંદર, તે યોગ્ય રીતે કામ કરતું નથી. 236 00:10:35,410 --> 00:10:37,750 તેથી આપણે આ પર check50 ચલાવો. 237 00:10:37,750 --> 00:10:39,440 50 20-- OOP તપાસો. 238 00:10:39,440 --> 00:10:43,221 239 00:10:43,221 --> 00:10:43,720 2? 240 00:10:43,720 --> 00:10:44,990 કે pset2 છે? 241 00:10:44,990 --> 00:10:46,870 યાહ. 242 00:10:46,870 --> 00:10:47,520 ઓહ, pset1. 243 00:10:47,520 --> 00:10:50,970 244 00:10:50,970 --> 00:10:52,890 ઠીક છે. 245 00:10:52,890 --> 00:10:53,900 તેથી અમે check50 ચલાવો. 246 00:10:53,900 --> 00:11:01,550 247 00:11:01,550 --> 00:11:07,170 >> અને તમે ગાય્સ અહીં જોઈ શકો છો, તે કિસ્સાઓમાં એક દંપતિ નિષ્ફળ છે. 248 00:11:07,170 --> 00:11:10,165 અને તમે કેટલાક માટે તમારી સમસ્યા સેટ કરી અલબત્ત, 249 00:11:10,165 --> 00:11:11,110 આહ, તે શા માટે કામ નથી, જેમ કે તમે છો. 250 00:11:11,110 --> 00:11:13,318 તે શા માટે કેટલાક માટે કામ કરે છે કિંમતો પરંતુ અન્ય લોકો માટે? 251 00:11:13,318 --> 00:11:17,760 વેલ, GDB તમે આકૃતિ મદદ રહ્યું છે શા માટે તે બહાર ઇનપુટ્સ કામ ન હતી. 252 00:11:17,760 --> 00:11:18,320 >> ઠીક છે. 253 00:11:18,320 --> 00:11:21,640 તેથી આપણે આ એક જોવા દો હું check50 નિષ્ફળ હતી તપાસમાં 254 00:11:21,640 --> 00:11:24,920 0.41 ના ઇનપુટ મૂલ્ય હતું. 255 00:11:24,920 --> 00:11:27,830 સાચો જવાબ છે કે જેથી તમે મેળવવામાં જોઈએ 4 છે. 256 00:11:27,830 --> 00:11:33,090 પરંતુ તેના બદલે હું બહાર છાપવા છું શું ખોટો છે, જે 3-એ, છે. 257 00:11:33,090 --> 00:11:36,190 તેથી માત્ર, ચાલો માત્ર જાતે જ આ ચલાવો check50 કામ કરે છે તેની ખાતરી કરો. 258 00:11:36,190 --> 00:11:36,940 માતાનો ./greedy કરીએ. 259 00:11:36,940 --> 00:11:40,130 260 00:11:40,130 --> 00:11:43,340 અરે, હું લોભી બનાવે છે. 261 00:11:43,340 --> 00:11:43,840 ત્યાં અમે જાઓ. 262 00:11:43,840 --> 00:11:44,381 હવે ./greedy. 263 00:11:44,381 --> 00:11:46,950 264 00:11:46,950 --> 00:11:47,670 >> કેટલી જવાબદારી છે? 265 00:11:47,670 --> 00:11:49,550 માતાનો 0.41 કરીએ. 266 00:11:49,550 --> 00:11:52,590 અને હા, અમે અહીં જુઓ તે 3 outputting છે કે 267 00:11:52,590 --> 00:11:55,160 જ્યારે સાચો જવાબ, હકીકતમાં, 4 પ્રયત્ન કરીશું. 268 00:11:55,160 --> 00:12:01,460 તેથી આપણે GDB દાખલ કરો અને અમે જુઓ કે કેવી રીતે આ સમસ્યા સુધારવા વિશે જઇ શકો છો. 269 00:12:01,460 --> 00:12:03,992 >> પ્રથમ પગલું તેથી હંમેશા તમારા કોડ ડિબગીંગ 270 00:12:03,992 --> 00:12:05,950 એક બ્રેકપોઇન્ટ સેટ છે, અથવા એક બિંદુ કે જે તમે 271 00:12:05,950 --> 00:12:09,079 કમ્પ્યુટર અથવા માંગો છો ડીબગર જોઈ શરૂ કરવા માટે. 272 00:12:09,079 --> 00:12:11,120 જો તમે કરો તો ખરેખર તમારી સમસ્યા છે તે ખબર છે, 273 00:12:11,120 --> 00:12:14,670 સામાન્ય રીતે, લાક્ષણિક વસ્તુ અમે કરવા માંગો છો શું મુખ્ય અંતે અમારા બ્રેકપોઇન્ટ સેટ છે. 274 00:12:14,670 --> 00:12:18,520 તેથી જો તમે ગાય્સ આ જોઈ શકો છો જો અધિકાર ત્યાં લાલ બટન, 275 00:12:18,520 --> 00:12:22,860 હા, કે મને સુયોજિત કરવામાં આવી હતી એક મુખ્ય કાર્ય માટે ભંગાણબિંદુ. 276 00:12:22,860 --> 00:12:24,130 મને લાગે છે કે ક્લિક કરો. 277 00:12:24,130 --> 00:12:26,130 >> અને પછી હું મારા ડીબગ બટન સુધી જઈ શકે છે. 278 00:12:26,130 --> 00:12:27,036 મને લાગે છે કે બટન દબાવો. 279 00:12:27,036 --> 00:12:31,710 280 00:12:31,710 --> 00:12:36,555 હું કરી શકો છો, તો મને બહાર પાછા ઝૂમ કરીએ. 281 00:12:36,555 --> 00:12:38,020 ત્યાં અમે જાઓ. 282 00:12:38,020 --> 00:12:40,730 તેથી અમે અહીં, જમણી બાજુ પર પેનલ છે. 283 00:12:40,730 --> 00:12:43,680 હું પાછળ માં, ગાય્ઝ દિલગીર છું, તમે ખરેખર ખરેખર સારી રીતે જોઈ શકે છે. 284 00:12:43,680 --> 00:12:49,090 પરંતુ અનિવાર્યપણે, બધા આ અધિકાર પેનલ કરવાનું છે 285 00:12:49,090 --> 00:12:53,130 બંને પ્રકાશિત રાખવામાં આવેલ છે કોડ વાક્ય છે જે લાઇન, 286 00:12:53,130 --> 00:12:56,640 કમ્પ્યુટર હાલમાં ચાલી રહ્યું છે, તેમજ તમારા ચલો બધા 287 00:12:56,640 --> 00:12:57,600 અહીં નીચે. 288 00:12:57,600 --> 00:13:00,487 >> તેથી જો તમે સેન્ટના સિક્કા, એ મળી છે, બધા અલગ વસ્તુઓ જાહેર 289 00:13:00,487 --> 00:13:01,070 આ પોઈન્ટ ઉપર. 290 00:13:01,070 --> 00:13:04,850 કોઈ ચિંતાઓ, કારણ કે અમે ખરેખર હોય છે હજી સુધી કોઈ ચલો તેમને આરંભ. 291 00:13:04,850 --> 00:13:07,200 તમારા કમ્પ્યુટર માં તેથી તમારા કમ્પ્યુટર માત્ર જોયા છે, 292 00:13:07,200 --> 00:13:14,376 ઓહ, 32767 છેલ્લા વપરાયેલ કાર્ય હતું મારું કમ્પ્યુટર કે મેમરી જગ્યા. 293 00:13:14,376 --> 00:13:16,000 સેન્ટ હાલમાં છે અને તેથી તે છે. 294 00:13:16,000 --> 00:13:19,360 પરંતુ કોઈ એક વાર તમે કોડ સ્કોર તેનો પ્રારંભ બનવા જોઈએ. 295 00:13:19,360 --> 00:13:24,110 >> તેથી આપણે દ્વારા વાક્ય મારફતે જવા દો રેખા, શું અહીં ચાલી રહ્યું છે. 296 00:13:24,110 --> 00:13:25,350 ઠીક છે. 297 00:13:25,350 --> 00:13:29,400 અહીં તેથી ત્રણ છે હું માત્ર જણાવ્યું હતું કે બટનો. 298 00:13:29,400 --> 00:13:34,090 તમે ભજવે છે, અથવા આ બોલ કાર્ય છે બટન, તમે બટન પર પગલું છે 299 00:13:34,090 --> 00:13:36,600 અને તમે પણ બટન માં પગલું છે. 300 00:13:36,600 --> 00:13:41,260 અને અનિવાર્યપણે, ત્રણ તમામ તેમને માત્ર તમારો કોડ મારફતે જાઓ 301 00:13:41,260 --> 00:13:42,690 અને વિવિધ વસ્તુઓ નથી. 302 00:13:42,690 --> 00:13:45,680 >> તેથી ખાસ કરીને, તમે ડિબગીંગ કરી રહ્યા હો ત્યારે, અમે માત્ર નાટક હિટ કરવા માંગો છો નથી, 303 00:13:45,680 --> 00:13:47,930 રમવા જસ્ટ ચાલશે કારણ કે તે અંત તમારા કોડ. 304 00:13:47,930 --> 00:13:49,070 અને પછી તમે ખરેખર નહીં ખબર શું તમારી સમસ્યા 305 00:13:49,070 --> 00:13:51,432 જો તમે બહુવિધ બ્રેકપોઇન્ટ્સ સેટ સિવાય છે. 306 00:13:51,432 --> 00:13:53,890 જો તમે બહુવિધ બ્રેકપોઇન્ટ્સ સેટ કરો છો, તો તે માત્ર આપોઆપ કરશે 307 00:13:53,890 --> 00:13:56,030 એક બ્રેકપોઇન્ટ થી ચાલે છે, આગામી, આગામી. 308 00:13:56,030 --> 00:13:58,030 પરંતુ આ કિસ્સામાં અમે કર્યું કે જે હમણાં જ એક, અમે કારણ કે 309 00:13:58,030 --> 00:13:59,970 અમારી રીતે કામ કરવા માંગો છો નીચે નીચે ટોચ પરથી. 310 00:13:59,970 --> 00:14:04,830 તેથી અમે તે અવગણો બટન જઈ રહ્યાં છો હમણાં આ કાર્યક્રમ હેતુ માટે. 311 00:14:04,830 --> 00:14:08,230 >> કાર્ય પર પગલું તેથી માત્ર દરેક એક વાક્ય પર પગલાંઓ 312 00:14:08,230 --> 00:14:11,510 અને શું તમે કહે છે કમ્પ્યુટર કરી છે. 313 00:14:11,510 --> 00:14:14,630 કાર્ય માં પગલું જાય વાસ્તવિક કાર્ય માં 314 00:14:14,630 --> 00:14:16,000 કે કોડ કે જે તમારા વાક્ય પર છે. 315 00:14:16,000 --> 00:14:19,070 તેથી ઉદાહરણ તરીકે, જેમ printf (), તે હક, એક કાર્ય છે? 316 00:14:19,070 --> 00:14:21,980 હું શારીરિક પગલું કરવા ઈચ્છતો હોય તો આ printf () વિધેય માં, 317 00:14:21,980 --> 00:14:25,610 હું ખરેખર આ ભાગ માં જાઓ કરશે printf () લખવામાં અને જુઓ આવી હતી જ્યાં કોડ 318 00:14:25,610 --> 00:14:26,730 ત્યાં શું થઈ રહ્યું છે. 319 00:14:26,730 --> 00:14:29,924 >> પરંતુ સામાન્ય રીતે, અમે ધારે છે કે અમે તમને આપે છે કે કોડ કામ કરે છે. 320 00:14:29,924 --> 00:14:31,340 અમે () કામ કરે છે printf ધારે. 321 00:14:31,340 --> 00:14:33,170 અમે GetInt () કામ કરે છે કે ધારે. 322 00:14:33,170 --> 00:14:35,170 તેથી કોઈ જરૂર છે તે કાર્યો માં પગલું. 323 00:14:35,170 --> 00:14:37,170 પરંતુ કાર્યો હોય તો તમે તમારી જાતે લખવા કે 324 00:14:37,170 --> 00:14:39,060 તમે ચકાસવા માંગો છો તે શું થઈ રહ્યું છે બહાર, 325 00:14:39,060 --> 00:14:41,200 તમે પગલું કરવા માંગો છો તે કાર્ય માં. 326 00:14:41,200 --> 00:14:43,940 >> તેથી હમણાં અમે હમણાં જ જઈ રહ્યાં છો કોડ આ ભાગ પર પગલું. 327 00:14:43,940 --> 00:14:44,485 તેથી માતાનો જોવા દો. 328 00:14:44,485 --> 00:14:46,547 ઓહ, પ્રિન્ટ, "ઓહ હૈ, કેવી રીતે ખૂબ ફેરફાર ઋણી છે? " 329 00:14:46,547 --> 00:14:47,130 અમે કાળજી નથી. 330 00:14:47,130 --> 00:14:49,830 અમે તે કામ કરી રહ્યા છે ખબર છે, તેથી અમે તે પર પગલું. 331 00:14:49,830 --> 00:14:53,290 >> તેથી એ અમારા ફ્લોટ છે કે જે અમે initialized-- છે અથવા declared-- 332 00:14:53,290 --> 00:14:56,810 ટોચ પર, અમે હવે છો GetFloat કે બરાબરી (). 333 00:14:56,810 --> 00:14:57,810 તેથી આપણે તે પર પગલું દો. 334 00:14:57,810 --> 00:14:59,580 અને અમે જોઈ નીચે અહીં, કાર્યક્રમ 335 00:14:59,580 --> 00:15:03,360 નીચેની ઇનપુટ મને પૂછવાની છે. 336 00:15:03,360 --> 00:15:08,580 તેથી ઇનપુટ અમે માંગો છો તે કિંમત દો 0.41 છે, જે અહીં ચકાસવા માટે. 337 00:15:08,580 --> 00:15:09,160 ગ્રેટ. 338 00:15:09,160 --> 00:15:12,780 >> તેથી હવે n-- તમે ગાય્ઝ જોવા નથી અહીં, bottom-- તે છે 339 00:15:12,780 --> 00:15:15,140 સંગ્રહિત અમે કારણ કે હજુ સુધી ધરપકડ ન હોય, તે 340 00:15:15,140 --> 00:15:19,540 આ જેમ જાયન્ટ સંગ્રહિત 0,4099999996 છે કે ફ્લોટ, 341 00:15:19,540 --> 00:15:22,550 પૂરતી બંધ છે, જે આપણા હેતુઓ, હમણાં, 0.41 છે. 342 00:15:22,550 --> 00:15:26,090 અને પછી અમે પાછળથી તરીકે જોશો અમે આ કાર્યક્રમ પર પગ ચાલુ રાખવા માટે, 343 00:15:26,090 --> 00:15:29,850 અહીં પછી, એ બની ગયું છે ગોળાકાર અને સેન્ટ 41 બની ગયું છે. 344 00:15:29,850 --> 00:15:30,350 ગ્રેટ. 345 00:15:30,350 --> 00:15:32,230 જેથી અમે અમારા rounding કામ ખબર છે કે. 346 00:15:32,230 --> 00:15:34,700 અમે હોય છે ખબર છે સેન્ટ યોગ્ય નંબર, 347 00:15:34,700 --> 00:15:36,990 તેથી અમે તે ખબર છે કે ખરેખર સમસ્યા નથી. 348 00:15:36,990 --> 00:15:40,050 >> તેથી અમે આધાર ચાલુ આ કાર્યક્રમ પર. 349 00:15:40,050 --> 00:15:40,900 અમે અહીં જાઓ. 350 00:15:40,900 --> 00:15:46,139 અને તેથી કોડ આ વાક્ય પછી, અમે અમે કેટલા નિવાસ ખબર હોવી જોઇએ. 351 00:15:46,139 --> 00:15:46,680 અમે ઉપર પગલું. 352 00:15:46,680 --> 00:15:52,040 અને જો અમે, હકીકતમાં, એક હોય જોવા ત્રિમાસિક અમે 25 subtracted છે કારણ કે 353 00:15:52,040 --> 00:15:53,790 41 અમારી પ્રારંભિક કિંમત છે. 354 00:15:53,790 --> 00:15:55,890 અને અમે અમારા સેન્ટનો માટે 16 બાકી છે. 355 00:15:55,890 --> 00:15:58,830 >> દરેક કેવી રીતે સમજવા નથી કાર્યક્રમ દ્વારા વેગ છે 356 00:15:58,830 --> 00:16:02,980 અને શા માટે સેન્ટ હવે 16 બની છે અને શા માટે, હવે, સિક્કા 1 બની ગઈ છે? 357 00:16:02,980 --> 00:16:04,610 દરેકને કે તર્ક અનુસરે છે? 358 00:16:04,610 --> 00:16:05,110 કૂલ. 359 00:16:05,110 --> 00:16:07,860 , આ બિંદુ છે, તેથી કાર્યક્રમ કામ, અધિકાર? 360 00:16:07,860 --> 00:16:09,797 અમે તે બરાબર કરી રહ્યું છે ખબર અમે તેને શું કરવા માંગો છો. 361 00:16:09,797 --> 00:16:11,880 અને અમે ખરેખર ન હતી ઓહ, છાપે છે, શું 362 00:16:11,880 --> 00:16:14,430 આ બિંદુએ સેન્ટના છે આ બિંદુએ સિક્કા છે. 363 00:16:14,430 --> 00:16:17,170 >> અમે કાર્યક્રમ દ્વારા જઈને ચાલુ. 364 00:16:17,170 --> 00:16:18,100 પર પગલું. 365 00:16:18,100 --> 00:16:18,620 કૂલ. 366 00:16:18,620 --> 00:16:19,700 અમે dimes પર જાઓ. 367 00:16:19,700 --> 00:16:20,200 ગ્રેટ. 368 00:16:20,200 --> 00:16:22,367 અમે તે લઈ જાય છે કે નહીં તે જોવા એક ડાઇમ માટે $ 0.10 બંધ. 369 00:16:22,367 --> 00:16:23,450 અને હવે અમે બે સિક્કા છે. 370 00:16:23,450 --> 00:16:25,260 તે સાચું છે. 371 00:16:25,260 --> 00:16:31,555 >> અમે પેનિઝ પર જાઓ અને અમે જુઓ અમે સેન્ટ બાકી મળી છે કે. 372 00:16:31,555 --> 00:16:32,680 હમ્મ, તે વિચિત્ર છે. 373 00:16:32,680 --> 00:16:37,540 અહીં કાર્યક્રમ ઉપર, હું માનવામાં આવ્યું હતું મારી pennies subtracted છે. 374 00:16:37,540 --> 00:16:39,400 કદાચ હું માત્ર ન હતું તે લીટી અધિકાર કરી. 375 00:16:39,400 --> 00:16:42,190 અને અરે, તમે જોઈ શકો છો અહીં, આપણે જાણીએ છીએ કારણ કે 376 00:16:42,190 --> 00:16:44,360 અમે આધાર છે કે લાઇન્સ 32 અને 33 દ્વારા 377 00:16:44,360 --> 00:16:50,560 કે જ્યાં અમારા કાર્યક્રમ છે અયોગ્ય રીતે ચલો હતો. 378 00:16:50,560 --> 00:16:55,136 તેથી અમે જુઓ અને ઓહ, જોઈ શકો છો, હું અહીં સેન્ટ બાદબાકી છું, 379 00:16:55,136 --> 00:16:57,010 પરંતુ હું ખરેખર નથી મારા સિક્કો કિંમત ઉમેરી રહ્યા છે. 380 00:16:57,010 --> 00:16:57,860 હું સેન્ટ ઉમેરું છુ. 381 00:16:57,860 --> 00:17:00,234 અને હું ઉમેરવા માંગો નથી સેન્ટ, હું સિક્કા ઉમેરવા માંગો છો. 382 00:17:00,234 --> 00:17:05,420 તેથી અમે સિક્કા કે બદલવા માટે, અમે કામ કાર્યક્રમ મળી છે. 383 00:17:05,420 --> 00:17:06,730 હું check50 ચલાવી શકો છો. 384 00:17:06,730 --> 00:17:11,063 તમે માત્ર GDB અધિકાર બહાર નીકળવા કરી શકો છો અહીં અને પછી ફરી check50 ચલાવો. 385 00:17:11,063 --> 00:17:11,938 હું હમણાં જ આવું કરી શકે છે. 386 00:17:11,938 --> 00:17:14,822 387 00:17:14,822 --> 00:17:18,480 હું લોભી બનાવે છે. 388 00:17:18,480 --> 00:17:19,940 0.41. 389 00:17:19,940 --> 00:17:22,819 અને અહીં, તે છાપવા છે યોગ્ય જવાબ બહાર. 390 00:17:22,819 --> 00:17:26,569 >> તમે ગાય્ઝ જોઈ શકો છો તેથી, GDB ખરેખર શક્તિશાળી સાધન છે 391 00:17:26,569 --> 00:17:29,940 અમે ખૂબ જ કોડ છે ત્યારે પર જવું અને ઘણા ચલો 392 00:17:29,940 --> 00:17:32,510 તે અમારા માટે મુશ્કેલ છે કે એક માનવ, ટ્રેક રાખવા માટે. 393 00:17:32,510 --> 00:17:35,360 આ GDB માં કોમ્પ્યુટર, ડીબગર, ક્ષમતા ધરાવે છે 394 00:17:35,360 --> 00:17:37,020 બધું ટ્રેક રાખવા માટે. 395 00:17:37,020 --> 00:17:40,480 હું કદાચ Visionaire, તમે ગાય્સ, ખબર કેટલાક સેગ્મેન્ટેશન ખામી હિટ થઇ શકે છે 396 00:17:40,480 --> 00:17:43,150 તમે ચાલી હતી કારણ કે તમારા એરે સીમાથી બહાર. 397 00:17:43,150 --> 00:17:46,510 સીઝર ઉદાહરણમાં, કે બરાબર હું શું અહીં અમલ કર્યો છે. 398 00:17:46,510 --> 00:17:50,060 >> તેથી હું ચકાસવા માટે ભૂલી ગયા છો શું તો શું થશે હું 399 00:17:50,060 --> 00:17:52,510 બે આદેશ વાક્ય દલીલો ન હતી. 400 00:17:52,510 --> 00:17:53,880 હું માત્ર કે ચેક મૂકી ન હતી. 401 00:17:53,880 --> 00:17:57,380 હું Debug-- ચલાવી રહ્યા હોય તો અને તેથી હું સુયોજિત મારા બ્રેકપોઇન્ટ ત્યાં અધિકાર છે. 402 00:17:57,380 --> 00:17:58,055 હું ડીબગ ચલાવો. 403 00:17:58,055 --> 00:18:15,880 404 00:18:15,880 --> 00:18:16,550 >> ઠીક છે. 405 00:18:16,550 --> 00:18:17,050 યાહ. 406 00:18:17,050 --> 00:18:20,350 તેથી વાસ્તવમાં, GDB રહેવા આવી હતી ત્યાં મને કહ્યું હતું કે આવી છે 407 00:18:20,350 --> 00:18:22,300 ત્યાં સેગ્મેન્ટેશન ક્ષતિમાં હતી. 408 00:18:22,300 --> 00:18:24,883 હું ચાલુ હતી તે ખબર નથી અધિકાર ત્યાં છે, પરંતુ હું તે ચાલી હતી જ્યારે 409 00:18:24,883 --> 00:18:25,590 તે કામ કરતો હતો. 410 00:18:25,590 --> 00:18:29,410 તમે મારફતે કોડ રેખાઓ ચલાવી રહ્યા હોય ત્યારે અને GDB ફક્ત અચાનક, તમે પર છોડી શકે છે 411 00:18:29,410 --> 00:18:31,540 ઉપર જાઓ અને લાલ ભૂલ શું છે જુઓ. 412 00:18:31,540 --> 00:18:33,930 તે અરે, તમે કહી શકશો સેગ્મેન્ટેશન ક્ષતિમાં હતી, 413 00:18:33,930 --> 00:18:38,550 જે તમે ઍક્સેસ કરવા પ્રયત્ન કર્યો છે કે એનો અર્થ એ થાય અસ્તિત્વમાં ન હતી કે એક એરે માં જગ્યા. 414 00:18:38,550 --> 00:18:39,050 યાહ. 415 00:18:39,050 --> 00:18:43,280 >> આગામી સમસ્યા તેથી આ અઠવાડિયે સુયોજિત, તમે ગાય્ઝ 416 00:18:43,280 --> 00:18:45,600 કદાચ ઘણો હશે ચલો આસપાસ તરતી. 417 00:18:45,600 --> 00:18:48,560 ખાતરી કરો કે તમે નથી જઈ રહ્યાં છો શું તેઓ બધા એક ચોક્કસ બિંદુ પર થાય છે. 418 00:18:48,560 --> 00:18:53,560 તેથી GDB ખરેખર figuring માં તમને મદદ કરશે તેઓ બધા બરાબરી કરી રહ્યા છે તે બહાર 419 00:18:53,560 --> 00:18:55,940 અને દૃષ્ટિની જોવા માટે સક્ષમ છે. 420 00:18:55,940 --> 00:19:01,995 કોઈને કેવી રીતે ગેરસમજ છે કે કોઇ પણ કામ કરતા હતા? 421 00:19:01,995 --> 00:19:02,495 કૂલ. 422 00:19:02,495 --> 00:19:10,121 423 00:19:10,121 --> 00:19:10,620 બધા અધિકાર. 424 00:19:10,620 --> 00:19:14,260 તેથી તે પછી, અમે છે અધિકાર ડાઇવ જઈ 425 00:19:14,260 --> 00:19:17,562 માં વિવિધ ચાર આ સપ્તાહ માટે પ્રકારના પ્રકારો. 426 00:19:17,562 --> 00:19:19,520 તમે કેવી રીતે ઘણા પ્રથમ તમામ, અમે શરૂ કરો તે પહેલાં, 427 00:19:19,520 --> 00:19:23,020 pset3 માટે સમગ્ર સ્પેક વાંચી છે? 428 00:19:23,020 --> 00:19:23,824 ઠીક છે. 429 00:19:23,824 --> 00:19:24,740 હું તમને ગાય્ઝ ગર્વ અનુભવું છું. 430 00:19:24,740 --> 00:19:29,110 તે વર્ગ અડધા જેવું છે, જે છેલ્લા સમય કરતાં નોંધપાત્ર રીતે વધુ છે. 431 00:19:29,110 --> 00:19:33,950 >> તેથી તે મહાન છે, કારણ કે જ્યારે અમે સામગ્રી વિશે વાત 432 00:19:33,950 --> 00:19:36,170 lecture-- અથવા માફ કરશો, section-- હું ગમે 433 00:19:36,170 --> 00:19:38,210 કે ઘણો સંબંધ પાછા pset છે તે 434 00:19:38,210 --> 00:19:40,210 અને તમે કરવા માંગો છો કેવી રીતે તમારા pset કે અમલ. 435 00:19:40,210 --> 00:19:42,400 તમે આવી રહી આવે તો તેથી સ્પેક વાંચો, તે પડશે 436 00:19:42,400 --> 00:19:45,510 તમે સમજવા માટે ખૂબ સરળ હોઈ હું કહે છે ત્યારે શું વાત કરું છું, 437 00:19:45,510 --> 00:19:48,720 અરે ઓહ, આ એક ખરેખર હોઈ શકે છે આ પ્રકારની અમલ કરવા માટે સારું સ્થળ. 438 00:19:48,720 --> 00:19:52,870 વાંચી છે જે તમે તે તેથી તમારા pset ભાગ તરીકે, ખબર છે કે સ્પેક, 439 00:19:52,870 --> 00:19:54,900 તમે કરવા માટે છે જવું કરી રહ્યાં છો સૉર્ટ એક પ્રકાર લખો. 440 00:19:54,900 --> 00:19:58,670 તેથી આ ખૂબ જ મદદરૂપ થઈ શકે છે તમે ઘણો આજે. 441 00:19:58,670 --> 00:20:01,760 >> તેથી અમે સાથે બંધ શરૂ કરી શકશો, આવશ્યકપણે, સૌથી સરળ પ્રકાર 442 00:20:01,760 --> 00:20:04,580 જેવું, પસંદગી સૉર્ટ કરો. 443 00:20:04,580 --> 00:20:06,800 માટે લાક્ષણિક અલ્ગોરિધમનો અમે આ વિશે જાઓ છો કેવી રીતે 444 00:20:06,800 --> 00:20:10,460 is-- ડેવિડ બધા આ પસાર થયું હતું વ્યાખ્યાન, તેથી હું ઝડપથી ખસેડવા પડશે 445 00:20:10,460 --> 00:20:13,900 અહીં તમે અનિવાર્યપણે છે કિંમતો ઝાકઝમાળ છે. 446 00:20:13,900 --> 00:20:17,170 અને પછી જો તમે શોધો નાના ક્રમમાંગોઠવાયેલનથી કિંમત 447 00:20:17,170 --> 00:20:20,200 અને તમે તે કિંમત સાથે સ્વેપ પ્રથમ ક્રમમાંગોઠવાયેલનથી મૂલ્ય. 448 00:20:20,200 --> 00:20:22,700 અને પછી તમે ફક્ત પુનરાવર્તન રાખવા તમારા યાદી બાકીના સાથે. 449 00:20:22,700 --> 00:20:25,740 >> અને અહીં એક દ્રશ્ય સમજૂતી છે કેવી રીતે કામ કરશે છે. 450 00:20:25,740 --> 00:20:30,460 અમે હતા તેથી જો, ઉદાહરણ તરીકે, શરૂ કરવા માટે પાંચ તત્વો ઝાકઝમાળ, ઇન્ડેક્સ સાથે 451 00:20:30,460 --> 00:20:35,910 4 0, 3, 5, 2, 6, અને 4 કિંમતો તેથી હમણાં એરે મૂકવામાં આવે છે, 452 00:20:35,910 --> 00:20:38,530 અમે હમણાં જ ધારે જઈ રહ્યાં છો તેઓ બધા ક્રમમાંગોઠવાયેલનથી છો કે 453 00:20:38,530 --> 00:20:41,130 અમે તો ચકાસાયેલ છે, કારણ કે. 454 00:20:41,130 --> 00:20:44,130 >> તેથી કેવી રીતે એક પસંદગી સૉર્ટ કરશે કામ કે તે પ્રથમ હોત છે 455 00:20:44,130 --> 00:20:46,800 સમગ્ર મારફતે ચલાવવા ક્રમમાંગોઠવાયેલનથી એરે છે. 456 00:20:46,800 --> 00:20:49,120 તે સૌથી નાનું મૂલ્ય પસંદ કરશે. 457 00:20:49,120 --> 00:20:51,750 આ કિસ્સામાં, 3, જમણી હવે, સૌથી નાનું છે. 458 00:20:51,750 --> 00:20:52,680 તે 5 નોંધાયો નહીં. 459 00:20:52,680 --> 00:20:55,620 ના, 5 than-- મોટો નથી અથવા માફ કરશો, 3 than-- ઓછી નથી. 460 00:20:55,620 --> 00:20:57,779 તેથી લઘુત્તમ કિંમત હજુ પણ 3 છે. 461 00:20:57,779 --> 00:20:58,695 અને પછી તમે 2 મળે છે. 462 00:20:58,695 --> 00:21:00,990 ઓહ, જુએ છે આ કોમ્પ્યુટર, 2 3 કરતાં ઓછી છે. 463 00:21:00,990 --> 00:21:02,750 2 હવે લઘુત્તમ કિંમત હોવા જ જોઈએ. 464 00:21:02,750 --> 00:21:06,630 અને તેથી પ્રથમ કિંમત સાથે 2 અદલબદલ. 465 00:21:06,630 --> 00:21:10,702 >> તેથી એક પાસ કર્યા પછી, અમે ખરેખર જોવા નથી કે 2 અને 3 સ્વૅપ છે. 466 00:21:10,702 --> 00:21:13,910 અને અમે હમણાં જ કરવાનું ચાલુ કરવા જઈ રહ્યાં છો આ ફરી એરે બાકીના સાથે. 467 00:21:13,910 --> 00:21:17,660 તેથી અમે ફક્ત મારફતે ચલાવવા માટે જઈ રહ્યાં છો એરે છેલ્લા ચાર નિર્દેશિકાઓની. 468 00:21:17,660 --> 00:21:20,670 અમે 3 છે કે નહીં તે જોવા મળશે આગામી ઓછામાં ઓછા મૂલ્ય. 469 00:21:20,670 --> 00:21:23,240 તેથી અમે 4 સાથે સ્વેપ જઈ રહ્યાં છો. 470 00:21:23,240 --> 00:21:26,900 અને પછી અમે માત્ર રાખવા જઈ રહ્યાં છો આખરે, ત્યાં સુધી મારફતે ચલાવી રહ્યા હોય, તો તમે 471 00:21:26,900 --> 00:21:33,730 એક છટણી એરે માટે વિચાર જેમાં 2, 3, 4, 5, અને 6 અલગ પાડવામાં આવે છે. 472 00:21:33,730 --> 00:21:37,530 દરેક તર્ક સમજવા નથી પસંદગી સૉર્ટ કેવી રીતે કામ કરે છે? 473 00:21:37,530 --> 00:21:39,669 >> તમે માત્ર અમુક પ્રકારના હોય છે ઓછામાં ઓછા મૂલ્ય. 474 00:21:39,669 --> 00:21:41,210 જો તમે તે શું ટ્રેક રાખી રહ્યાં છે. 475 00:21:41,210 --> 00:21:45,170 તમે તેને શોધી અને જ્યારે તમે તેને સ્વેપ એરે પ્રથમ કિંમત સાથે 476 00:21:45,170 --> 00:21:48,740 અથવા, પ્રથમ કિંમત એરે માં આગામી મૂલ્ય. 477 00:21:48,740 --> 00:21:50,150 કૂલ. 478 00:21:50,150 --> 00:21:55,460 >> તેથી જો તમે ગાય્સ તરીકે પ્રકારની એક સંક્ષિપ્ત ઝાંખી થી જોયું, 479 00:21:55,460 --> 00:21:58,450 અમે આ સ્યુડોકોડનો જઈ રહ્યાં છો. 480 00:21:58,450 --> 00:22:02,510 તેથી પાછળ તમે ગાય્સ કરવા માંગો છો, તો એક ટેબલ પર એક જૂથ, દરેક રચના 481 00:22:02,510 --> 00:22:06,170 થોડી ભાગીદાર રચના કરી શકે છે, હું જાઉં છું તમે ત્રણ મિનિટ જેવા ગાય્સ આપી 482 00:22:06,170 --> 00:22:08,190 માત્ર મારફતે વાત તર્ક, ઇંગલિશ માં, 483 00:22:08,190 --> 00:22:14,161 અમે અમલ કરવા માટે સક્ષમ હોઇ શકે છે કેવી રીતે સ્યુડોકોડનો પસંદગી સૉર્ટ લખવા માટે. 484 00:22:14,161 --> 00:22:14,910 અને કેન્ડી છે. 485 00:22:14,910 --> 00:22:16,118 આવે છે અને કેન્ડી મેળવી કરો. 486 00:22:16,118 --> 00:22:19,520 તમે પાછા કરશો અને તમે ઇચ્છો તો કેન્ડી, હું તમને કેન્ડી ફેંકવું કરી શકો છો. 487 00:22:19,520 --> 00:22:22,850 ખરેખર, તમારી પાસે ઠંડી નથી. 488 00:22:22,850 --> 00:22:23,552 ઓહ, માફ કરશો. 489 00:22:23,552 --> 00:22:26,751 490 00:22:26,751 --> 00:22:27,250 ઠીક છે. 491 00:22:27,250 --> 00:25:23,880 492 00:25:23,880 --> 00:25:27,140 >> અમે, કરવા માંગો છો તેથી જો એક વર્ગ છે, લખવા સ્યુડોકોડનો 493 00:25:27,140 --> 00:25:30,466 એક સંપર્ક કરી શકે છે કેવી રીતે આ સમસ્યા છે, માત્ર મફત લાગે. 494 00:25:30,466 --> 00:25:32,340 હું માત્ર આસપાસ જાઓ અને પડશે, ક્રમમાં, જૂથો પૂછો 495 00:25:32,340 --> 00:25:35,065 આગળના વાક્ય માટે અમે શું કરી જોઇએ. 496 00:25:35,065 --> 00:25:37,840 તમે ગાય્ઝ શરૂ કરવા માંગો છો, તો બોલ, પ્રથમ વસ્તુ શું છે 497 00:25:37,840 --> 00:25:40,600 તમે પ્રયાસ કરી રહ્યા છો ત્યારે શું કરવું આ કાર્યક્રમ ઉકેલવા માટે એક રીત અમલ 498 00:25:40,600 --> 00:25:43,480 પસંદગીની એક યાદી સૉર્ટ? 499 00:25:43,480 --> 00:25:46,349 માત્ર અમે ધારે ચાલો ઝાકઝમાળ, બધા અધિકાર છે? 500 00:25:46,349 --> 00:25:49,088 >> પ્રેક્ષક: તમે કેટલાક બનાવવા માંગો છો પ્રકારની [અશ્રાવ્ય] તમે છો કે 501 00:25:49,088 --> 00:25:50,420 તમારા આખા એરે મારફતે ચાલી રહ્યું છે. 502 00:25:50,420 --> 00:25:51,128 >> ANDI પેન્ગ: અધિકાર. 503 00:25:51,128 --> 00:25:54,100 તેથી જો તમે ફરી વળવું માંગો છો જઈ રહ્યાં છો દરેક જગ્યા મારફતે, અધિકાર? 504 00:25:54,100 --> 00:26:05,490 તેથી, મહાન. 505 00:26:05,490 --> 00:26:08,600 તમે ગાય્ઝ મને આપવા માંગો છો આગામી પાછળ, હા વાક્ય. 506 00:26:08,600 --> 00:26:11,414 507 00:26:11,414 --> 00:26:13,290 >> પ્રેક્ષક: તેમને તપાસો તમામ નાના છે. 508 00:26:13,290 --> 00:26:14,248 >> ANDI પેન્ગ: ત્યાં અમે જાઓ. 509 00:26:14,248 --> 00:26:17,438 તેથી અમે મારફતે જાઓ અને ચેક કરવા માંગો છો ન્યૂનતમ કિંમત અધિકાર છે, શું જુઓ છો? 510 00:26:17,438 --> 00:26:22,110 511 00:26:22,110 --> 00:26:24,840 હું કે ટૂંકાવવું જાઉં છું "મિનિટ." 512 00:26:24,840 --> 00:26:27,658 તમે ગાય્ઝ પછી શું કરવા માંગો છો તમે ન્યુનત્તમ કિંમત મળે છે? 513 00:26:27,658 --> 00:26:28,533 >> AUDIENCE: [અશ્રાવ્ય] 514 00:26:28,533 --> 00:26:29,942 515 00:26:29,942 --> 00:26:33,150 ANDI પેન્ગ: તેથી તમે કરવા માંગો છો જઈ રહ્યાં છો કે એરે પ્રથમ સાથે સ્વિચ, 516 00:26:33,150 --> 00:26:33,650 અધિકાર? 517 00:26:33,650 --> 00:26:45,120 518 00:26:45,120 --> 00:26:46,850 તે હું કહેવા જાઉં છું, શરૂઆત છે. 519 00:26:46,850 --> 00:26:47,220 બધા અધિકાર. 520 00:26:47,220 --> 00:26:50,386 તેથી હવે તમે પ્રથમ સ્વૅપ કર્યું છે કે એક, શું તમે તે પછી શું કરવા માંગો છો? 521 00:26:50,386 --> 00:26:54,840 તેથી હવે આપણે જાણીએ છીએ કે આ અહીં એક અધિકાર નાના કિંમત હોવા જ જોઈએ? 522 00:26:54,840 --> 00:26:58,310 પછી તમે એક વધારાની આરામ હોય ક્રમમાંગોઠવાયેલનથી છે કે જે એરે છે. 523 00:26:58,310 --> 00:27:01,569 તેથી તમે છો, અહીં શું કરવા માગો છો ગાય્ઝ મને આગામી રેખા આપવા માંગો છો? 524 00:27:01,569 --> 00:27:04,610 પ્રેક્ષક: તેથી તો પછી તમે ફરી વળવું માંગો છો એરે બાકીની દ્વારા. 525 00:27:04,610 --> 00:27:05,276 ANDI પેન્ગ: યાહ. 526 00:27:05,276 --> 00:27:09,857 અને તેથી વારો શું પ્રકારની અમે કદાચ જરૂર પડશે સૂચિત? 527 00:27:09,857 --> 00:27:10,440 કયા પ્રકારની of-- 528 00:27:10,440 --> 00:27:12,057 >> પ્રેક્ષક: ઓહ, વધારાની ચલ? 529 00:27:12,057 --> 00:27:13,890 ANDI પેન્ગ: કદાચ લૂપ માટે અન્ય, અધિકાર? 530 00:27:13,890 --> 00:27:28,914 તેથી અમે કદાચ માંગો છો જઈ રહ્યાં છો through-- મહાન ફરી વળવું. 531 00:27:28,914 --> 00:27:31,830 અને પછી તમે પાછા જાઓ જઈ રહ્યાં છો અને કદાચ ફરી લઘુત્તમ તપાસો, 532 00:27:31,830 --> 00:27:32,100 અધિકાર? 533 00:27:32,100 --> 00:27:34,975 અને તમે પુનરાવર્તન રાખવા જઈ રહ્યાં છો આ આંટીઓ કારણ કે માત્ર ચાલુ 534 00:27:34,975 --> 00:27:36,010 અધિકાર, ચાલી રાખવા માટે? 535 00:27:36,010 --> 00:27:39,190 >> તેથી જો તમે ગાય્સ, અમે જોઈ શકો છો માત્ર એક સામાન્ય સ્યુડોકોડનો છે 536 00:27:39,190 --> 00:27:41,480 અમે માંગો છો કેવી રીતે આ કાર્યક્રમ જોવા માટે. 537 00:27:41,480 --> 00:27:46,646 અહીં આ ફરી વળવું, આપણે શું કરવું ખાસ કરીને અમારા કોડ લખવા માટે જરૂર 538 00:27:46,646 --> 00:27:49,270 અમે એક મારફતે ફરી વળવું કરવા માંગો છો, તો માળખું એરે કયા પ્રકારની? 539 00:27:49,270 --> 00:27:51,030 હું Christabel લાગે પહેલેથી જ આ પહેલાં કહ્યું. 540 00:27:51,030 --> 00:27:51,500 >> પ્રેક્ષક: લૂપ માટે. 541 00:27:51,500 --> 00:27:52,160 >> ANDI પેન્ગ: લૂપ માટે? 542 00:27:52,160 --> 00:27:52,770 ચોક્કસ. 543 00:27:52,770 --> 00:27:56,060 તેથી આ કદાચ છે લૂપ માટે હોઈ ચાલે. 544 00:27:56,060 --> 00:27:59,240 સૂચિત રહ્યું અહીં તપાસો શું છે? 545 00:27:59,240 --> 00:28:02,536 ખાસ કરીને, તમે ચકાસવા માંગો છો, તો કંઈક કંઈક છે તો બીજું 546 00:28:02,536 --> 00:28:03,270 >> પ્રેક્ષક: તો. 547 00:28:03,270 --> 00:28:06,790 >> ANDI પેન્ગ: એક તો, અધિકાર? 548 00:28:06,790 --> 00:28:10,790 અહીં સ્વેપ અને પછી, અમે પડશે , પાછળથી પર જાઓ ડેવિડ કારણ કે 549 00:28:10,790 --> 00:28:12,770 તેમજ વ્યાખ્યાન કે પસાર થયું હતું. 550 00:28:12,770 --> 00:28:14,580 અને પછી બીજા ભારપૂર્વક implies-- 551 00:28:14,580 --> 00:28:15,120 >> પ્રેક્ષક: લૂપ માટે અન્ય. 552 00:28:15,120 --> 00:28:16,745 >> ANDI પેન્ગ: બરાબર, લૂપ માટે --another. 553 00:28:16,745 --> 00:28:19,870 554 00:28:19,870 --> 00:28:22,000 અમે જોઈ રહ્યાં છો, તો તેથી યોગ્ય રીતે આ પર, અમે 555 00:28:22,000 --> 00:28:24,680 અમે કદાચ છો કે જોઈ શકો છો લૂપ માટે પુનરાવર્તિત જરૂર જઈ 556 00:28:24,680 --> 00:28:28,330 ત્યાં એક શરતી વિધાન સાથે અને પછી કોડ એક વાસ્તવિક ભાગ છે કે 557 00:28:28,330 --> 00:28:31,360 કિંમતો સ્વેપ જઈ રહી છે. 558 00:28:31,360 --> 00:28:35,980 તેથી હું માત્ર સામાન્ય રીતે તેવા પરચૂરણ ખર્ચ કર્યો અહીં એક સ્યુડોકોડનો કોડ. 559 00:28:35,980 --> 00:28:38,910 અને પછી અમે ખરેખર જઈ રહ્યાં છો શારીરિક, એક વર્ગ તરીકે, 560 00:28:38,910 --> 00:28:40,700 આજે અમલ કરવાનો પ્રયાસ કરો. 561 00:28:40,700 --> 00:28:42,486 ચાલો આ IDE માં પાછા જવા દો. 562 00:28:42,486 --> 00:28:49,243 563 00:28:49,243 --> 00:28:50,230 >> ઉહ ઓહ. 564 00:28:50,230 --> 00:28:51,754 શા માટે ત્યાં not-- તે છે. 565 00:28:51,754 --> 00:28:52,253 ઠીક છે. 566 00:28:52,253 --> 00:28:55,834 567 00:28:55,834 --> 00:28:57,500 માફ કરશો, મને થોડી વધુ ઝૂમ કરવાનો પ્રયાસ કરો. 568 00:28:57,500 --> 00:28:59,310 ત્યાં અમે જાઓ. 569 00:28:59,310 --> 00:29:05,060 હું અહીં કરી રહ્યો છું બધા હું બનાવેલ છે કહેવાય કાર્યક્રમ "પસંદગી / sort.c." 570 00:29:05,060 --> 00:29:10,860 હું નવ ઝાકઝમાળ બનાવી છે મૂલ્યો, 4, 8, 2, 1, 6, 9, 7, 5, 3. 571 00:29:10,860 --> 00:29:14,370 હાલમાં, તરીકે તમે આ કરી શકો છો તેઓ unordered છે, જુઓ. 572 00:29:14,370 --> 00:29:17,880 એ નંબર હોઈ ચાલે છે કે તમે કિંમતો જથ્થો કહે 573 00:29:17,880 --> 00:29:18,920 તમે તમારા એરે હોય છે. 574 00:29:18,920 --> 00:29:20,670 આ કિસ્સામાં, અમે નવ કિંમતો છે. 575 00:29:20,670 --> 00:29:23,760 અને હું માત્ર અહીં લૂપ માટે મળી છે કે ક્રમમાંગોઠવાયેલનથી એરે છાપે છે. 576 00:29:23,760 --> 00:29:28,370 >> અને અંતે, હું પણ એક મળી છે માત્ર તેને ફરીથી બહાર છાપે છે કે લૂપ. 577 00:29:28,370 --> 00:29:32,070 તેથી સૈદ્ધાંતિક, આ કાર્યક્રમ તો અંતે, યોગ્ય રીતે કામ કરે છે, 578 00:29:32,070 --> 00:29:35,670 તમે લૂપ માટે મુદ્રિત જોવા જોઈએ જેમાં 1, 2, 3, 4, 5, 6, 7, 8, 579 00:29:35,670 --> 00:29:39,310 9 ક્રમમાં બધા યોગ્ય રીતે કરવામાં આવે છે. 580 00:29:39,310 --> 00:29:43,410 >> તેથી અમે અહીં અમારા સ્યુડોકોડનો મળી છે. 581 00:29:43,410 --> 00:29:46,090 હું માત્ર છું રહ્યો કોઈને માંગે છે સ્વયંસેવકો માટે પૂછો જવા માટે ચાલે 582 00:29:46,090 --> 00:29:49,540 તો શું લખો બરાબર મને કહો અમે પ્રથમ, માત્ર ફરી વળવું કરવા માંગો છો 583 00:29:49,540 --> 00:29:52,840 આ એરે શરૂઆતમાં મારફતે? 584 00:29:52,840 --> 00:29:55,204 હું કોડ લીટી શું છે કદાચ અહીં જરૂર જવું? 585 00:29:55,204 --> 00:29:56,990 >> AUDIENCE: [અશ્રાવ્ય] 586 00:29:56,990 --> 00:29:59,010 >> ANDI પેન્ગ: અરે વાહ, લાગે મફત રહ્યો માફ કરશો, તમે 587 00:29:59,010 --> 00:30:02,318 up-- લાગણી ઊભા નથી તમારા અવાજ થોડી વધારવા માટે મફત છે. 588 00:30:02,318 --> 00:30:08,190 >> પ્રેક્ષક: પૂર્ણાંક હું બરાબર માટે 0 છે 589 00:30:08,190 --> 00:30:10,690 >> ANDI પેન્ગ: અરે વાહ, સારી. 590 00:30:10,690 --> 00:30:15,220 >> પ્રેક્ષક: હું એરે લંબાઈ કરતાં ઓછી છે. 591 00:30:15,220 --> 00:30:19,630 >> ANDI પેન્ગ: તેથી રાખો અહીં વાંધો અમે કારણ કે 592 00:30:19,630 --> 00:30:23,060 એક કાર્ય નથી કે અમને એક એરે લંબાઈ કહે છે, 593 00:30:23,060 --> 00:30:25,790 અમે પહેલાથી જ એક છે કે સંગ્રહ કરે છે કે મૂલ્ય. 594 00:30:25,790 --> 00:30:27,920 અધિકાર? 595 00:30:27,920 --> 00:30:31,010 અન્ય વસ્તુ રાખવા માટે ઝાકઝમાળ mind-- માં 596 00:30:31,010 --> 00:30:33,940 નવ કિંમતો, નિર્દેશિકાઓની શું છે? 597 00:30:33,940 --> 00:30:38,720 ચાલો ફક્ત આ એરે 3 0 હતો કહે છે. 598 00:30:38,720 --> 00:30:41,500 તમે જો છેલ્લા જુઓ કે ઇન્ડેક્સ ખરેખર 3 છે. 599 00:30:41,500 --> 00:30:45,530 તે ત્યાં છે, તેમ છતાં, 4 નથી એરે ચાર કિંમતો. 600 00:30:45,530 --> 00:30:49,866 >> અહીં તેથી, અમે ખૂબ કાળજી હોય છે લંબાઈ માટે શું અમારા સ્થિતિ 601 00:30:49,866 --> 00:30:50,490 હોઈ ચાલે છે. 602 00:30:50,490 --> 00:30:51,948 >> પ્રેક્ષક: તે n બાદ 1 નથી? 603 00:30:51,948 --> 00:30:54,440 ANDI પેન્ગ: તે ચાલી રહ્યું છે બરાબર એ ઓછા 1,. 604 00:30:54,440 --> 00:30:57,379 કે અર્થમાં શા માટે કરે છે તે n છે 1 બાદ, દરેકને? 605 00:30:57,379 --> 00:30:58,920 એરે શૂન્ય સૂચિત છે, કારણ કે તે છે. 606 00:30:58,920 --> 00:31:02,010 તેઓ 0 શરૂ થાય છે અને 1 N ઓછા સુધી ચાલે છે. 607 00:31:02,010 --> 00:31:03,210 અરે વાહ, તે થોડી મુશ્કેલ છે. 608 00:31:03,210 --> 00:31:03,730 ઠીક છે. 609 00:31:03,730 --> 00:31:05,929 અને પછી-- 610 00:31:05,929 --> 00:31:08,054 પ્રેક્ષક: Isnt'1 કે પહેલેથી છતાં કાળજી લેવામાં આવે છે, 611 00:31:08,054 --> 00:31:11,400 માત્ર કરતાં ઓછી અથવા "એમ નથી કહેતા દ્વારા સમાન કરતાં ઓછી "અને માત્ર કહેતા" માટે? " 612 00:31:11,400 --> 00:31:13,108 >> ANDI પેન્ગ: તે એ ખરેખર સારા પ્રશ્ન. 613 00:31:13,108 --> 00:31:13,630 તેથી, હા. 614 00:31:13,630 --> 00:31:17,410 પણ, અમે માર્ગ છો કે આ ચકાસણી યોગ્ય અમલીકરણ, 615 00:31:17,410 --> 00:31:19,120 તમે બે કિંમતો તુલના કરવાની જરૂર છે. 616 00:31:19,120 --> 00:31:21,009 તેથી જો તમે ખરેખર કરવા માંગો છો આ "થી" ખાલી છોડી દો. 617 00:31:21,009 --> 00:31:23,050 તમે સરખાવવા કારણ કે જો આ એક, તમે નથી જઈ રહ્યાં છો 618 00:31:23,050 --> 00:31:25,530 તે પછી કંઈ અધિકાર, સરખાવવા માટે? 619 00:31:25,530 --> 00:31:27,460 યાહ. 620 00:31:27,460 --> 00:31:29,297 તેથી હું ++. 621 00:31:29,297 --> 00:31:30,380 માતાનો અમારા કૌંસ ઉમેરીએ. 622 00:31:30,380 --> 00:31:30,880 ઓહ. 623 00:31:30,880 --> 00:31:33,950 624 00:31:33,950 --> 00:31:34,710 ગ્રેટ. 625 00:31:34,710 --> 00:31:39,117 તેથી અમે શરૂઆત છે અમારા બાહ્ય લૂપ. 626 00:31:39,117 --> 00:31:41,450 તેથી હવે અમે કદાચ કરવા માંગો છો રાખવા માટે એક ચલ બનાવવા 627 00:31:41,450 --> 00:31:43,085 સૌથી નાનું મૂલ્ય ટ્રેક, અધિકાર? 628 00:31:43,085 --> 00:31:45,751 કોઈને મને આપવા માંગો છો નથી કરી શકે છે કે કોડ કે જે લાઇન? 629 00:31:45,751 --> 00:31:48,700 630 00:31:48,700 --> 00:31:53,570 અમે જઈ રહ્યાં છો, તો અમે શું કરવાની જરૂર નથી કંઈક સ્ટોર કરવા માંગો છો? 631 00:31:53,570 --> 00:31:55,047 >> અધિકાર. 632 00:31:55,047 --> 00:31:57,630 તે માટે કદાચ વધુ સારી નામ "કામચલાઉ નોકર" પ્રયત્ન કરશે તદ્દન works-- 633 00:31:57,630 --> 00:32:00,655 કદાચ વધુ યોગ્ય રીતે હશે નામના, અમે નાના કિંમત માંગતા હોય તો 634 00:32:00,655 --> 00:32:01,624 >> પ્રેક્ષક: મીન. 635 00:32:01,624 --> 00:32:02,790 ANDI પેન્ગ: મીન, ત્યાં અમે જાઓ. 636 00:32:02,790 --> 00:32:05,230 મીન સારી હશે. 637 00:32:05,230 --> 00:32:08,340 અને તેથી અહીં, આપણે શું કરવું તે પ્રારંભ કરવા માંગો છો? 638 00:32:08,340 --> 00:32:09,620 આ એક બીટ મુશ્કેલ છે. 639 00:32:09,620 --> 00:32:13,580 કારણ કે હમણાં અંતે આ એરે શરૂઆત છે, 640 00:32:13,580 --> 00:32:15,730 તમે જમણી કંઈપણ પર જોવામાં નથી? 641 00:32:15,730 --> 00:32:19,200 આપોઆપ તેથી શું, જો અમે માત્ર હું 0 બરાબર પર છો 642 00:32:19,200 --> 00:32:22,302 અમે પ્રારંભ કરવા માંગો છો શું માટે અમારી પ્રથમ લઘુત્તમ કિંમત છે? 643 00:32:22,302 --> 00:32:22,802 પ્રેક્ષક: હું. 644 00:32:22,802 --> 00:32:24,790 ANDI પેન્ગ: હું બરાબર. 645 00:32:24,790 --> 00:32:27,040 Christabel, શા માટે આપણે કરવા માંગો છો હું તેને પ્રારંભ કરવા માટે? 646 00:32:27,040 --> 00:32:28,510 >> પ્રેક્ષક: વેલ, કારણ કે અમે 0 સાથે શરૂ કરી રહ્યા છીએ. 647 00:32:28,510 --> 00:32:31,660 અમે સરખાવવા માટે કંઈ છે કારણ કે તેથી તે ઓછામાં ઓછા 0 હોવા અંત આવશે. 648 00:32:31,660 --> 00:32:32,451 >> ANDI પેન્ગ: ચોક્કસ. 649 00:32:32,451 --> 00:32:34,400 તેથી તે બરાબર સાચું છે. 650 00:32:34,400 --> 00:32:36,780 અમે ખરેખર હોય છે હજુ સુધી, કંઈપણ પર જોવામાં 651 00:32:36,780 --> 00:32:38,680 અમે અમારા લઘુત્તમ કિંમત શું છે તે ખબર નથી. 652 00:32:38,680 --> 00:32:41,960 અમે હમણાં જ તે પ્રારંભ કરવા માંગો છો હું જે હાલમાં અહીં છે. 653 00:32:41,960 --> 00:32:44,750 અને અમે કરવા માટે ચાલુ તરીકે આ એરે નીચે ખસેડવા માટે, 654 00:32:44,750 --> 00:32:48,122 અમે દરેક સાથે જોશો કે વધારાના પાસ, હું વધારો કરે છે. 655 00:32:48,122 --> 00:32:49,830 અને તેથી તે સમયે, હું કદાચ રહ્યું છે 656 00:32:49,830 --> 00:32:52,329 લઘુત્તમ છે કરવા માંગો છો, તે માટે ગમે તે હોઈ ચાલે છે, કારણ કે 657 00:32:52,329 --> 00:32:54,520 ક્રમમાંગોઠવાયેલનથી એરે શરૂઆત છે. 658 00:32:54,520 --> 00:32:55,270 કૂલ. 659 00:32:55,270 --> 00:32:58,720 >> તેથી હવે અમે ઍડ કરવા માંગો છો અહીં લૂપ માટે છે કે જે છે 660 00:32:58,720 --> 00:33:03,225 મારફતે ફરી વળવું જઈ ક્રમમાંગોઠવાયેલનથી, અથવા આ એરે બાકીના. 661 00:33:03,225 --> 00:33:05,808 કોઈ મારી આપવા માંગો છો નથી કરી શકે છે કે કોડ કે જે લાઇન? 662 00:33:05,808 --> 00:33:08,870 663 00:33:08,870 --> 00:33:11,330 Hint-- અમે અહીં શું નીચે જરૂર છે? 664 00:33:11,330 --> 00:33:17,320 665 00:33:17,320 --> 00:33:18,820 શું લૂપ માટે આ જાઓ રહ્યું છે? 666 00:33:18,820 --> 00:33:19,465 યાહ. 667 00:33:19,465 --> 00:33:21,590 પ્રેક્ષક: તેથી અમે કરવા માંગો છો છો એક અલગ પૂર્ણાંક હોય છે, 668 00:33:21,590 --> 00:33:25,080 અમે બાકીના મારફતે ચલાવી રહ્યા છો, કારણ કે તેના બદલે હું એરે છે, જેથી કદાચ 669 00:33:25,080 --> 00:33:25,760 J. 670 00:33:25,760 --> 00:33:27,301 >> ANDI પેન્ગ: અરે વાહ, જે મને સારી લાગે છે. 671 00:33:27,301 --> 00:33:27,850 બરાબર? 672 00:33:27,850 --> 00:33:33,930 >> પ્રેક્ષક: તેથી, હું વત્તા 1 કરશે તમે આગામી કિંમત પર શરૂ કરી રહ્યા છીએ. 673 00:33:33,930 --> 00:33:40,395 અને પછી તેથી ફરી આ end-- કરવા માટે, જે છે n બાદ 1, અને પછી J ++ કરતાં ઓછો હોય છે. 674 00:33:40,395 --> 00:33:41,103 ANDI પેન્ગ: ગ્રેટ. 675 00:33:41,103 --> 00:33:48,510 676 00:33:48,510 --> 00:33:52,750 >> અને પછી અહીં, અમે માંગો છો જઈ રહ્યાં છો અમારી સ્થિતિ મળ્યા છે તે જોવા માટે તપાસો, 677 00:33:52,750 --> 00:33:53,250 અધિકાર? 678 00:33:53,250 --> 00:33:55,740 તમે કરવા માંગો છો કારણ કે લઘુત્તમ કિંમત ને બદલવા 679 00:33:55,740 --> 00:33:58,700 તે કરતાં ખરેખર નાની છે તો શું તમે અધિકાર છે, તે તુલના કરી રહ્યાં છો? 680 00:33:58,700 --> 00:34:01,146 તેથી શું અમે અહીં માંગો છો જવું છે? 681 00:34:01,146 --> 00:34:04,160 682 00:34:04,160 --> 00:34:04,897 જોવા માટે ચકાસો. 683 00:34:04,897 --> 00:34:06,730 નિવેદન કયા પ્રકારની અમે કદાચ જતા હોય છે 684 00:34:06,730 --> 00:34:08,389 TI તો ઉપયોગ કરવા માંગો છો અમે કંઈક ચેક કરવા માંગો છો? 685 00:34:08,389 --> 00:34:09,360 >> પ્રેક્ષક: એક નિવેદનમાં હોય તો. 686 00:34:09,360 --> 00:34:10,485 >> ANDI પેન્ગ: એક તો નિવેદન. 687 00:34:10,485 --> 00:34:13,155 તેથી if-- અને હોઈ ચાલે છે તે અમે અંદર માંગો છો તે સ્થિતિ 688 00:34:13,155 --> 00:34:13,988 અમારા તો નિવેદન? 689 00:34:13,988 --> 00:34:18,255 690 00:34:18,255 --> 00:34:22,960 >> પ્રેક્ષક: તો જ મૂલ્ય i-- ની કિંમત કરતાં ઓછી છે 691 00:34:22,960 --> 00:34:24,600 >> ANDI પેન્ગ: ચોક્કસ. 692 00:34:24,600 --> 00:34:27,480 તેથી if-- તેથી આ એરે "દર્શાવે છે." કહેવાય છે 693 00:34:27,480 --> 00:34:27,980 ગ્રેટ. 694 00:34:27,980 --> 00:34:30,465 કે શું હતું એરે તેથી જો? 695 00:34:30,465 --> 00:34:31,090 ફરીથી કહે છે કે. 696 00:34:31,090 --> 00:34:39,590 >> પ્રેક્ષક: અરે-J કરતાં ઓછી હોય તો એરે હું, તો પછી અમે આ Min બદલી નાખશે. 697 00:34:39,590 --> 00:34:41,590 તેથી આ Min J હશે. 698 00:34:41,590 --> 00:34:44,590 699 00:34:44,590 --> 00:34:47,249 >> ANDI પેન્ગ: તે અર્થમાં બનાવવા નથી? 700 00:34:47,249 --> 00:34:48,670 ઠીક છે. 701 00:34:48,670 --> 00:34:52,929 અને હવે નીચે અહીં, અમે ખરેખર અધિકાર, સ્વેપ અમલ કરવા માંગો છો? 702 00:34:52,929 --> 00:34:58,285 તેથી, વ્યાખ્યાન, યાદ ડેવિડ, જ્યારે કે તેમણે the-- શું હતું સ્વેપ કરવાનો પ્રયાસ કરવામાં આવ્યો 703 00:34:58,285 --> 00:34:59,996 તેને નારંગી રસ અને milk-- 704 00:34:59,996 --> 00:35:01,150 >> પ્રેક્ષક: કે એકંદર હતી. 705 00:35:01,150 --> 00:35:02,816 >> ANDI પેન્ગ: અરે વાહ, તે પ્રકારના કુલ હતી. 706 00:35:02,816 --> 00:35:05,310 પરંતુ તે એક ખૂબ સારી હતી ખ્યાલ સમય દર્શાવે છે. 707 00:35:05,310 --> 00:35:08,430 તેથી અહીં તમારા મૂલ્યો લાગે છે. 708 00:35:08,430 --> 00:35:10,794 તમે એક એરે મળી છે મીન, હું ઝાકઝમાળ, 709 00:35:10,794 --> 00:35:12,460 અથવા આપણે અહીં સ્વેપ પ્રયાસ કરી રહ્યા હતા ગમે. 710 00:35:12,460 --> 00:35:15,310 અને તમે કદાચ તેમને રેડવાની કરી શકો છો તે જ સમયે એકબીજા, અધિકાર? 711 00:35:15,310 --> 00:35:17,180 તેથી અમે જતા હોય છે તે અહીં બનાવવા માટે જરૂર 712 00:35:17,180 --> 00:35:19,126 યોગ્ય રીતે કિંમતો સ્વેપ કરવા માટે? 713 00:35:19,126 --> 00:35:19,820 >> પ્રેક્ષક: કામચલાઉ ચલ. 714 00:35:19,820 --> 00:35:21,370 >> ANDI પેન્ગ: એક કામચલાઉ ચલ. 715 00:35:21,370 --> 00:35:22,570 તેથી આપણે પૂર્ણાંક temp કરવા દો. 716 00:35:22,570 --> 00:35:25,681 આ એક સારી હશે, જુઓ થોભો રહ્યો સમય, કે શું હતું? 717 00:35:25,681 --> 00:35:26,180 ઠીક છે. 718 00:35:26,180 --> 00:35:29,800 તેથી આ એક સારી આવી હશે સમય ચલ "કામચલાઉ નોકર." નામ 719 00:35:29,800 --> 00:35:30,730 તેથી આપણે પૂર્ણાંક temp કરવા દો. 720 00:35:30,730 --> 00:35:32,563 અમે શું જવું છે અહીં સમાન temp સુયોજિત? 721 00:35:32,563 --> 00:35:34,752 722 00:35:34,752 --> 00:35:35,335 પ્રેક્ષક: મીન? 723 00:35:35,335 --> 00:35:38,508 724 00:35:38,508 --> 00:35:39,716 ANDI પેન્ગ: તે થોડી મુશ્કેલ છે. 725 00:35:39,716 --> 00:35:43,110 726 00:35:43,110 --> 00:35:44,880 તે ખરેખર ઓવરને કોઈ વાંધો નથી. 727 00:35:44,880 --> 00:35:47,690 તે શું વાંધો નથી ક્રમમાં તમે સ્વેપ પસંદ 728 00:35:47,690 --> 00:35:50,862 લાંબા સમય સુધી તમે ખાતરી કરો કે કરી રહ્યા છીએ કે તમે છો તમે જેઓ કરી રહ્યાં છે તે ટ્રેક રાખવા. 729 00:35:50,862 --> 00:35:52,250 >> પ્રેક્ષક: તે એરે હું હોઇ શકે છે. 730 00:35:52,250 --> 00:35:53,666 >> ANDI પેન્ગ: અરે વાહ, એરે હું કરવા દો. 731 00:35:53,666 --> 00:35:55,950 732 00:35:55,950 --> 00:35:59,305 અને પછી આગળના વાક્ય શું છે કોડ અમે અહીં છે કરવા માંગો છો? 733 00:35:59,305 --> 00:36:00,680 પ્રેક્ષક: અરે હું એરે-J સમકક્ષ હોય છે. 734 00:36:00,680 --> 00:36:07,154 735 00:36:07,154 --> 00:36:08,070 ANDI પેન્ગ: અને છેલ્લે? 736 00:36:08,070 --> 00:36:12,070 પ્રેક્ષક: અરે-J એરે હું સમકક્ષ હોય છે. 737 00:36:12,070 --> 00:36:14,525 પ્રેક્ષક: અથવા એરે-J સમકક્ષ એરે-temp-- અથવા, કામચલાઉ નોકર. 738 00:36:14,525 --> 00:36:17,135 739 00:36:17,135 --> 00:36:19,430 >> ANDI પેન્ગ: બરાબર. 740 00:36:19,430 --> 00:36:21,510 તેથી આપણે આ ચલાવો અને જુઓ તે કામ કરવા જઇ રહ્યું હોય. 741 00:36:21,510 --> 00:36:37,520 742 00:36:37,520 --> 00:36:39,335 કે જ્યાં થઈ રહ્યું છે? 743 00:36:39,335 --> 00:36:40,210 ઓહ, તે એક સમસ્યા છે. 744 00:36:40,210 --> 00:36:44,320 અમે છીએ, 40 લીટી પર જુઓ, એરે-J ઉપયોગ કરવાનો પ્રયાસ કરી? 745 00:36:44,320 --> 00:36:47,022 પરંતુ જ્યાં માત્ર જોહાન અસ્તિત્વમાં નથી? 746 00:36:47,022 --> 00:36:48,402 >> પ્રેક્ષક: લૂપ માટે છે. 747 00:36:48,402 --> 00:36:49,110 ANDI પેન્ગ: અધિકાર. 748 00:36:49,110 --> 00:36:51,730 તેથી શું અમે શું કરવાની જરૂર જવું છે? 749 00:36:51,730 --> 00:36:53,170 >> પ્રેક્ષક: the-- બહાર તેને વ્યાખ્યાયિત 750 00:36:53,170 --> 00:36:57,777 751 00:36:57,777 --> 00:37:00,610 પ્રેક્ષક: અરે વાહ, હું તમારી પાસે ધારી નિવેદન યોગ્ય હોય તો અન્ય ઉપયોગ કરવા માટે? 752 00:37:00,610 --> 00:37:05,230 તેથી, જેમ કે જો minimum-- બધા હક છે, મને લાગે દો. 753 00:37:05,230 --> 00:37:08,170 754 00:37:08,170 --> 00:37:09,990 >> ANDI પેન્ગ: ગાય્ઝ, આનો પ્રયાસ કરો એક નજર ચાલો લેવા માટે 755 00:37:09,990 --> 00:37:11,270 અમે અહીં કંઈક શું કરી શકો છો છે જુઓ? 756 00:37:11,270 --> 00:37:11,811 >> પ્રેક્ષક: બરાબર. 757 00:37:11,811 --> 00:37:15,900 લઘુત્તમ સમાન નથી તેથી જો લઘુત્તમ છે, તો j-- હજુ પણ i-- 758 00:37:15,900 --> 00:37:17,570 પછી અમે સ્વેપ ન થયો હોત. 759 00:37:17,570 --> 00:37:22,450 760 00:37:22,450 --> 00:37:24,712 >> ANDI પેન્ગ: હું બરાબર કરે છે? 761 00:37:24,712 --> 00:37:25,920 શું તમે અહીં કહે છે કરવા માંગો છો? 762 00:37:25,920 --> 00:37:30,494 >> પ્રેક્ષક: અથવા અરે વાહ, આ તો લઘુત્તમ અરે વાહ, સમાન હું નથી. 763 00:37:30,494 --> 00:37:39,627 764 00:37:39,627 --> 00:37:40,210 ANDI પેન્ગ: બરાબર. 765 00:37:40,210 --> 00:37:42,040 વેલ કે અમારી સમસ્યાઓ પ્રકારની, નિવારે છે. 766 00:37:42,040 --> 00:37:47,265 પરંતુ તે હજુ પણ હલ નથી J થી j-- તો શું થાય સમસ્યા 767 00:37:47,265 --> 00:37:49,890 તે બહાર અસ્તિત્વમાં નથી, શું જો અમે તેની સાથે શું કરવા માંગો છો? 768 00:37:49,890 --> 00:37:50,698 બહાર જાહેર? 769 00:37:50,698 --> 00:37:59,410 770 00:37:59,410 --> 00:38:02,730 ચાલો આ ચલાવવાનો પ્રયત્ન કરીએ. 771 00:38:02,730 --> 00:38:04,435 ઉહ ઓહ. 772 00:38:04,435 --> 00:38:06,200 અમારા સૉર્ટ કામ નથી. 773 00:38:06,200 --> 00:38:10,060 >> તમે અમારી પ્રારંભિક જોઈ શકો છો એરે તે કિંમતો હતો. 774 00:38:10,060 --> 00:38:14,800 અને પછીથી તે હોવું જોઈએ 1, 2, 3, 4, 5, 6, 7, 8, 9 કરવામાં આવી છે. 775 00:38:14,800 --> 00:38:15,530 તે કામ ન કરતું. 776 00:38:15,530 --> 00:38:16,030 Ahh. 777 00:38:16,030 --> 00:38:17,184 અમે શું કરી શકું? 778 00:38:17,184 --> 00:38:17,850 પ્રેક્ષક: ડીબગ. 779 00:38:17,850 --> 00:38:21,787 780 00:38:21,787 --> 00:38:23,370 ANDI પેન્ગ: બધા અધિકાર, અમે તે પ્રયાસ કરી શકો છો. 781 00:38:23,370 --> 00:38:25,030 અમે ડિબગ કરી શકો છો. 782 00:38:25,030 --> 00:38:26,042 થોડી બહાર ઝૂમ ઘટાડો. 783 00:38:26,042 --> 00:38:31,177 784 00:38:31,177 --> 00:38:33,656 ચાલો અમારી બ્રેકપોઇન્ટ સેટ કરીએ. 785 00:38:33,656 --> 00:38:37,280 માતાનો જેવા બરાબર જવા દો. 786 00:38:37,280 --> 00:38:40,444 >> અમે પહેલાથી જ જાણો છો કે તેથી આ રેખાઓ, 15 22 દ્વારા 787 00:38:40,444 --> 00:38:43,610 હું કરી રહ્યો છું બધા છે કારણ કે working-- છે માત્ર મારફતે અને printing-- વારો 788 00:38:43,610 --> 00:38:45,406 હું આગળ વધો અને તે અવગણી શકો છો. 789 00:38:45,406 --> 00:38:47,280 રેખા 25 શરૂ કરીએ. 790 00:38:47,280 --> 00:38:48,712 OOP, મને છુટકારો મેળવવા દો. 791 00:38:48,712 --> 00:38:51,598 792 00:38:51,598 --> 00:38:54,057 >> પ્રેક્ષક: તેથી બ્રેકપોઇન્ટ માતાનો ડિબગીંગ જ્યાં શરૂ થાય છે? 793 00:38:54,057 --> 00:38:54,890 ANDI પેન્ગ: અથવા બંધ. 794 00:38:54,890 --> 00:38:55,670 પ્રેક્ષક: અથવા બંધ. 795 00:38:55,670 --> 00:38:55,930 ANDI પેન્ગ: યાહ. 796 00:38:55,930 --> 00:38:58,640 જો તમે બહુવિધ બ્રેકપોઇન્ટ્સ સેટ કરી શકો છો અને તે માત્ર એક અન્ય બાંધી શકો છો. 797 00:38:58,640 --> 00:39:01,590 પરંતુ આ કિસ્સામાં અમે જાણતા નથી જ્યાં ભૂલ થઈ રહ્યું છે. 798 00:39:01,590 --> 00:39:03,780 તેથી અમે ફક્ત કરવા માંગો છો નીચે ટોચ પરથી શરૂ કરો. 799 00:39:03,780 --> 00:39:05,020 હા. 800 00:39:05,020 --> 00:39:05,550 ઠીક છે. 801 00:39:05,550 --> 00:39:08,460 >> તેથી અહીં આ રેખા, અમે પગલું કરી શકો છો. 802 00:39:08,460 --> 00:39:11,499 તમે અહીં નીચે જોઈ શકો છો અમે એક એરે મળી છે. 803 00:39:11,499 --> 00:39:13,290 તે કિંમતો એરે હોય છે. 804 00:39:13,290 --> 00:39:16,360 તમે જુઓ છો, કે કેવી રીતે ઇન્ડેક્સ 0, તે ઓહ, કિંમત અનુલક્ષે 805 00:39:16,360 --> 00:39:17,526 હું ઝૂમ કરવાનો પ્રયાસ કરવા જઇ રહ્યો છું. 806 00:39:17,526 --> 00:39:20,650 માફ કરશો, તે ખરેખર મુશ્કેલ છે અરે ઇન્ડેક્સ 0 see-- માટે, 807 00:39:20,650 --> 00:39:24,090 અમે 4 ની કિંમત હોય છે અને પછી તેથી આગળ અને તેથી પર. 808 00:39:24,090 --> 00:39:25,670 અમે અમારા સ્થાનિક ચલો છે. 809 00:39:25,670 --> 00:39:28,570 હમણાં હું સમાન છે અમે તેને કરવા માંગો છો કે જે 0,. 810 00:39:28,570 --> 00:39:31,540 811 00:39:31,540 --> 00:39:33,690 >> અને તેથી મારફતે વેગ રાખવા દો. 812 00:39:33,690 --> 00:39:36,850 અમારા લઘુત્તમ 0 સમાન છે જે અમે પણ તેને કરવા માંગો છો. 813 00:39:36,850 --> 00:39:39,470 814 00:39:39,470 --> 00:39:45,560 અને પછી અમે અમારા બીજા દાખલ લૂપ, એરે-J એરે હું કરતાં ઓછી હોય છે, તો 815 00:39:45,560 --> 00:39:46,380 જે તે ન હતી. 816 00:39:46,380 --> 00:39:48,130 તેથી જો તમે જુઓ કે કેવી રીતે હતી કે પર છોડ્યું? 817 00:39:48,130 --> 00:39:52,430 >> પ્રેક્ષક: તેથી જો જોઇએ ન્યૂનતમ, બધા that-- ન જોઈએ કે 818 00:39:52,430 --> 00:39:55,424 લૂપ માટે પ્રથમ અંદર હોય છે? 819 00:39:55,424 --> 00:39:57,340 ANDI પેન્ગ: કોઈ, કારણ કે તમે હજુ પણ ટેસ્ટ કરવા માંગો છો. 820 00:39:57,340 --> 00:40:00,329 તમે દરેક સરખામણી કરવા માંગો છો સમય, તો તમે તેને મારફતે ચલાવવા પછી પણ. 821 00:40:00,329 --> 00:40:02,620 તમે માત્ર તે કરવા માંગો છો નથી પ્રથમ પાસ થ્રુ પર. 822 00:40:02,620 --> 00:40:05,240 તમારી સાથે તે કરવા માંગો છો ફરીથી દરેક વધારાના પાસ. 823 00:40:05,240 --> 00:40:07,198 તેથી તમારા માટે ચેક કરવા માંગો છો અંદર તમારા સ્થિતિ. 824 00:40:07,198 --> 00:40:11,610 825 00:40:11,610 --> 00:40:13,746 તેથી અમે ફક્ત જઈ રહ્યાં છો અહી વહી રહ્યું રાખો. 826 00:40:13,746 --> 00:40:17,337 827 00:40:17,337 --> 00:40:18,420 હું તમને ગાય્ઝ એક હિંટ આપી શકશો. 828 00:40:18,420 --> 00:40:23,910 તે હકીકત સાથે કરી છે કે જ્યારે તમે તમારા શરતી ચકાસણી કરી રહ્યા છીએ 829 00:40:23,910 --> 00:40:26,600 તમે ચકાસણી કરી રહ્યા છીએ યોગ્ય ઇન્ડેક્સ છે. 830 00:40:26,600 --> 00:40:32,510 તેથી હમણાં તમે માટે ચકાસણી કરી રહ્યા છીએ જોહાન ઓફ અરે ઇન્ડેક્સ એરે કરતાં ઓછી છે 831 00:40:32,510 --> 00:40:33,970 હું ઇન્ડેક્સ. 832 00:40:33,970 --> 00:40:36,580 પરંતુ શું તમે ઉપર કરી રહ્યા છે લૂપ માટે શરૂઆતમાં? 833 00:40:36,580 --> 00:40:38,260 તમે મને બરાબર જ સુયોજિત નથી? 834 00:40:38,260 --> 00:40:41,260 835 00:40:41,260 --> 00:40:45,415 >> અરે વાહ, જેથી અમે ખરેખર કરી શકો છો અહીં ડીબગર બહાર નીકળો. 836 00:40:45,415 --> 00:40:47,040 તેથી આપણે આપણા સ્યુડોકોડનો પર એક નજર કરીએ. 837 00:40:47,040 --> 00:40:50,070 838 00:40:50,070 --> 00:40:52,580 For-- અમે જઈ રહ્યાં છો હું 0 બરાબર શરૂ થાય છે. 839 00:40:52,580 --> 00:40:54,760 અમે 1 N ઓછા સુધી જવા માટે જઈ રહ્યાં છો. 840 00:40:54,760 --> 00:40:58,040 ચાલો તપાસ, અમે તે યોગ્ય છે? 841 00:40:58,040 --> 00:40:59,580 હા, તે સાચું હતું. 842 00:40:59,580 --> 00:41:02,080 >> તેથી પછી અહીં અંદર, અમે છો ઓછામાં ઓછા મૂલ્ય બનાવવા જઈ 843 00:41:02,080 --> 00:41:03,630 અને હું તે સમાન સુયોજિત કરો. 844 00:41:03,630 --> 00:41:04,950 અમે કે શું હતી? 845 00:41:04,950 --> 00:41:06,270 હા, તે પ્રમાંણે કર્યુ. 846 00:41:06,270 --> 00:41:10,430 હવે અમારી આંતરિક માટે લૂપ, અમે છો J કરવા જઇ હું n બાદ 1 સમકક્ષ હોય છે. 847 00:41:10,430 --> 00:41:11,950 અમે કે શું હતી? 848 00:41:11,950 --> 00:41:15,540 ખરેખર, અમે તે કર્યું. 849 00:41:15,540 --> 00:41:19,922 >> તેમ છતાં, અમે અહીં શું સરખામણી કરવામાં આવે છે? 850 00:41:19,922 --> 00:41:20,925 >> પ્રેક્ષક: J વત્તા 1. 851 00:41:20,925 --> 00:41:21,716 ANDI પેન્ગ: ચોક્કસ. 852 00:41:21,716 --> 00:41:24,184 853 00:41:24,184 --> 00:41:27,350 અને પછી તમે સેટ કરવા માંગો છો જઈ રહ્યાં છો J વત્તા 1 તેમજ સમાન તમારા લઘુત્તમ. 854 00:41:27,350 --> 00:41:31,057 855 00:41:31,057 --> 00:41:32,640 તેથી હું ખરેખર ઝડપથી પસાર થયું હતું. 856 00:41:32,640 --> 00:41:36,190 તમે ગાય્ઝ સમજો છો તે શા માટે જે વત્તા 1 છે? 857 00:41:36,190 --> 00:41:36,890 ઠીક છે. 858 00:41:36,890 --> 00:41:40,700 >> તમારા એરે માં, તેથી દ્વારા તમારા પ્રથમ પાસ, 859 00:41:40,700 --> 00:41:44,850 તમારા લૂપ માટે, પૂર્ણાંક માટે હું 0 બરાબર, ચાલો માત્ર દો 860 00:41:44,850 --> 00:41:46,740 આ હજુ સુધી બદલાયો નથી ધારે. 861 00:41:46,740 --> 00:41:53,180 862 00:41:53,180 --> 00:41:56,760 અમે સંપૂર્ણપણે ઝાકઝમાળ છે, માત્ર ચાર ક્રમમાંગોઠવાયેલનથી તત્વો, અધિકાર? 863 00:41:56,760 --> 00:42:00,760 તેથી અમે હું 0 સમાન પ્રારંભ કરવા માંગો છો. 864 00:42:00,760 --> 00:42:03,650 અને હું ચાલે છે માત્ર આ લૂપ દ્વારા ચાલે છે. 865 00:42:03,650 --> 00:42:08,560 અને તેથી પ્રથમ પાસ, અમે જઈ રહ્યાં છો "મીન" કહેવાય ચલ પ્રારંભ કરવા માટે 866 00:42:08,560 --> 00:42:11,245 તે પણ છે, કારણ કે હું બરાબર અમે ઓછામાં ઓછા મૂલ્ય નથી. 867 00:42:11,245 --> 00:42:12,870 તેથી તે તેમજ 0 થી હાલમાં સમાન છે. 868 00:42:12,870 --> 00:42:16,182 869 00:42:16,182 --> 00:42:17,640 અને પછી અમે મારફતે જાઓ રહ્યા છીએ. 870 00:42:17,640 --> 00:42:19,270 અને અમે ફરી વળવું માંગો છો. 871 00:42:19,270 --> 00:42:22,900 હવે અમે મળી છે કે શું અમારી લઘુત્તમ અમે મારફતે ફરી વળવું કરવા માંગો છો છે, 872 00:42:22,900 --> 00:42:25,190 સરખામણી છે તો ફરીથી જોવા માટે? 873 00:42:25,190 --> 00:42:40,440 તેથી જ, અહીં, રહ્યું છે સમાન હું, 0 છે. 874 00:42:40,440 --> 00:42:46,320 અને પછી તો એરે J વત્તા હું, જે ઓછી તરીકે, આગામી ઉપર છે કે એક છે 875 00:42:46,320 --> 00:42:49,270 શું તમારી વર્તમાન લઘુત્તમ કરતા કિંમત તમે સ્વેપ કરવા માંગો છો છે. 876 00:42:49,270 --> 00:42:56,850 >> તેથી માત્ર અમે કર્યું છે કહે છે ચાલો 2, 5, 1, 8, જેમ કે, મળી. 877 00:42:56,850 --> 00:43:01,610 હમણાં, હું બરાબર છે 0 અને જે 0 સમાન છે. 878 00:43:01,610 --> 00:43:05,210 અને તે અમારા લઘુત્તમ કિંમત છે. 879 00:43:05,210 --> 00:43:09,950 એરે-J તો પ્લસ i-- એક છે, તેથી જો કે અમે શોધી રહ્યાં છો તે એક પછી છે 880 00:43:09,950 --> 00:43:13,450 તે પહેલાં એક કરતાં વધારે હોય છે તે ઓછામાં ઓછા બની રહ્યું છે. 881 00:43:13,450 --> 00:43:18,120 >> તેથી અહીં અમે 5 જુઓ કે કરતાં ઓછી નથી. 882 00:43:18,120 --> 00:43:19,730 તેથી તે 5 ન હોઈ રહ્યું છે. 883 00:43:19,730 --> 00:43:23,580 અમે 1, અધિકાર કરતાં ઓછી 2 છે કે જુઓ છો? 884 00:43:23,580 --> 00:43:32,970 તેથી હવે અમે અમારા લઘુત્તમ ખબર છે કે 0, 1, 2 ઇન્ડેક્સ કિંમત પ્રયત્ન રહ્યું. 885 00:43:32,970 --> 00:43:34,030 અરે વાહ? 886 00:43:34,030 --> 00:43:39,170 અને પછી તમે અહીં નીચે મળે ત્યારે તમે યોગ્ય કિંમતો સ્વેપ કરી શકો છો. 887 00:43:39,170 --> 00:43:42,610 >> તેથી જો તમે ગાય્સ માત્ર J કર્યા હતા ત્યારે તે પહેલાં, તમે એક ન જોઈ હતા 888 00:43:42,610 --> 00:43:43,260 તે પછી. 889 00:43:43,260 --> 00:43:44,520 તમે જોઈ કરવામાં આવી હતી એ જ કિંમત છે, કે જે 890 00:43:44,520 --> 00:43:46,290 તે માત્ર કંઈપણ કરી ન હતી શા માટે છે. 891 00:43:46,290 --> 00:43:49,721 કે દરેકને અર્થમાં બનાવવા નથી, શા માટે આપણે કે વત્તા ત્યાં 1 જરૂર? 892 00:43:49,721 --> 00:43:50,220 ઠીક છે. 893 00:43:50,220 --> 00:43:53,345 હવે તે બનાવવા માટે મારફતે માત્ર ચલાવો ખાતરી કરો કે બાકીનો કોડ યોગ્ય છે. 894 00:43:53,345 --> 00:44:04,424 895 00:44:04,424 --> 00:44:05,340 કે શા માટે થઈ રહ્યું છે? 896 00:44:05,340 --> 00:44:14,780 897 00:44:14,780 --> 00:44:16,364 આહ, તે અહીં આ Min છે. 898 00:44:16,364 --> 00:44:17,780 અમે ખોટું કિંમત સરખામણી કરવામાં આવી હતી. 899 00:44:17,780 --> 00:44:24,944 900 00:44:24,944 --> 00:44:25,906 અરે નહિ. 901 00:44:25,906 --> 00:44:30,720 902 00:44:30,720 --> 00:44:33,482 >> ઓહ હા, નીચે અહીં અમે હતા તેમજ ખોટું કિંમતો જેઓ. 903 00:44:33,482 --> 00:44:34,940 અમે હું અને જે જોઈ હતી કારણ કે. 904 00:44:34,940 --> 00:44:36,440 તે અમે ચકાસણી કરવામાં આવી હતી રાશિઓ છે. 905 00:44:36,440 --> 00:44:39,160 અમે ખરેખર સ્વેપ કરવા માંગો છો ઓછામાં ઓછા, આ વર્તમાન લઘુત્તમ, 906 00:44:39,160 --> 00:44:40,550 ગમે સાથે એક બહાર છે. 907 00:44:40,550 --> 00:44:59,510 908 00:44:59,510 --> 00:45:05,402 અને તમે ગાય્સ નીચે જોઈ શકો છો અહીં, અમે એક છટણી એરે હોય છે. 909 00:45:05,402 --> 00:45:07,110 તે માત્ર સાથે કરી હતી હકીકત એ છે કે જ્યારે તે 910 00:45:07,110 --> 00:45:09,350 અમે ચકાસણી કરવામાં આવી હતી અમે સરખામણી કરવામાં આવી હતી કિંમતો 911 00:45:09,350 --> 00:45:11,226 અમે અધિકાર કિંમતો જોઈ ન હતી. 912 00:45:11,226 --> 00:45:13,850 અમે એ જ એક પર જોઈ હતી અહીં, વાસ્તવમાં તે જેઓ નથી. 913 00:45:13,850 --> 00:45:17,135 તમે આગામી એક પર જોવા માટે હોય છે તે અને પછી તમે સ્વેપ કરી શકો છો. 914 00:45:17,135 --> 00:45:19,260 તેથી તે પ્રકારના હતી શું છે પહેલાં અમારી કોડ bugging. 915 00:45:19,260 --> 00:45:22,460 અને શું હું અહીં કર્યું બધું છે ડીબગર તમારા માટે કરી શકે છે 916 00:45:22,460 --> 00:45:23,810 હું માત્ર પર હતી બોર્ડ, તે સરળ છે કારણ કે 917 00:45:23,810 --> 00:45:26,320 પ્રયાસ કરતાં બદલે જોવા માટે ડીબગર પર ઝૂમ વધારવા માટે. 918 00:45:26,320 --> 00:45:29,391 કે દરેકને અર્થમાં બનાવવા નથી? 919 00:45:29,391 --> 00:45:29,890 કૂલ. 920 00:45:29,890 --> 00:45:34,800 921 00:45:34,800 --> 00:45:35,410 >> બધા અધિકાર. 922 00:45:35,410 --> 00:45:41,070 અમે વિશે વાત પર ખસેડી શકો છો અનંત સ્પર્શી સંકેત, જે 923 00:45:41,070 --> 00:45:44,580 આ માત્ર કહેતા ફેન્સી માર્ગ છે આ પ્રકારના તમામ રનટાઇમને. 924 00:45:44,580 --> 00:45:47,650 તેથી હું વ્યાખ્યાન, ડેવિડ ખબર છે, રનટાઇમને પર બંધ રહ્યો હતો. 925 00:45:47,650 --> 00:45:52,124 અને તે સમગ્ર સૂત્ર દ્વારા ગયા ના રનટાઇમને ગણતરી કેવી રીતે. 926 00:45:52,124 --> 00:45:53,040 તે વિશે કોઈ ચિંતાઓ. 927 00:45:53,040 --> 00:45:54,660 તમે ખરેખર વિચિત્ર કરશો તો કેવી રીતે કામ કરે છે, 928 00:45:54,660 --> 00:45:55,810 કલમ આવ્યા બાદ મારી સાથે વાત કરવા માટે મફત લાગે. 929 00:45:55,810 --> 00:45:57,560 અમે મારફતે જવામાં કરી શકો છો એકસાથે સૂત્રો. 930 00:45:57,560 --> 00:46:00,689 પરંતુ બધા તમે ગાય્ઝ ખરેખર છે ખબર N 2 પર સ્ક્વેર્ડ છે 931 00:46:00,689 --> 00:46:01,980 સ્ક્વેર્ડ n તરીકે જ વસ્તુ છે. 932 00:46:01,980 --> 00:46:04,710 તો સૌથી મોટી સંખ્યામાં છે, કારણ કે હિમાયતી, સૌથી વધે છે. 933 00:46:04,710 --> 00:46:06,590 અને તેથી અમારા હેતુઓ માટે, અમે વિશે કાળજી તમામ 934 00:46:06,590 --> 00:46:09,470 વધતી જતી છે કે વિશાળ સંખ્યા છે. 935 00:46:09,470 --> 00:46:13,340 >> તેથી શું શ્રેષ્ઠ કેસ છે પસંદગી સૉર્ટ રનટાઈમ? 936 00:46:13,340 --> 00:46:15,830 તમે પાસે જઈ રહ્યાં છો, તો યાદી મારફતે ફરી વળવું 937 00:46:15,830 --> 00:46:18,712 અને પછી મારફતે ફરી વળવું કે યાદી બાકીના, 938 00:46:18,712 --> 00:46:20,420 કેટલી વખત છે તમે કદાચ રહ્યું 939 00:46:20,420 --> 00:46:24,612 આ સૌથી ખરાબ કિસ્સામાં માં કેસ શ્રેષ્ઠ મારફતે ચલાવવા માટે, sorry--? 940 00:46:24,612 --> 00:46:27,070 કદાચ વધુ સારી પ્રશ્ન પૂછો, સૌથી ખરાબ કેસ શું છે 941 00:46:27,070 --> 00:46:28,153 પસંદગી સૉર્ટ રનટાઈમ. 942 00:46:28,153 --> 00:46:29,366 પ્રેક્ષક: સ્ક્વેર્ડ n. 943 00:46:29,366 --> 00:46:30,740 ANDI પેન્ગ: તે n અધિકાર, સ્ક્વેર્ડ છે. 944 00:46:30,740 --> 00:46:36,986 આ જેવી છે તેથી એક સરળ માર્ગ લાગે છે, તમે આંટીઓ માટે નેસ્ટ બે કોઈપણ સમયે, 945 00:46:36,986 --> 00:46:38,110 તે સ્ક્વેર્ડ n કરી રહ્યું છે. 946 00:46:38,110 --> 00:46:40,386 તમે માત્ર કારણ કે ફરી એક વાર મારફતે ચલાવી રહ્યા હોય, 947 00:46:40,386 --> 00:46:42,260 તમે પાછા જવા માટે હોય છે આસપાસ અને તે દ્વારા સ્કોર 948 00:46:42,260 --> 00:46:44,980 ફરી એક વાર દરેક કિંમત માટે અંદર. 949 00:46:44,980 --> 00:46:48,640 તે કિસ્સામાં તેથી, જો તમે એ ચલાવી રહ્યા છો વખત n એ, માફ કરશો is-- જે સ્ક્વેર્ડ 950 00:46:48,640 --> 00:46:50,505 n વખત n સ્ક્વેર્ડ n એ બરાબર જે. 951 00:46:50,505 --> 00:46:53,230 952 00:46:53,230 --> 00:46:56,360 >> અને સોર્ટ પણ એક બીટ છે અર્થમાં અનન્ય 953 00:46:56,360 --> 00:46:59,774 આ તો કોઈ વાંધો નથી કે કિંમતો ક્રમમાં પહેલેથી જ છે. 954 00:46:59,774 --> 00:47:01,440 તે હજુ પણ રસ્તે મારફતે ચલાવવા માટે ચાલી રહ્યું છે. 955 00:47:01,440 --> 00:47:03,872 આપણે માત્ર આ 1, 2, 3, 4 હતું કહે છે. 956 00:47:03,872 --> 00:47:07,080 અનુલક્ષીને તે હતી કે શું નથી અથવા ક્રમમાં, તે હજુ પણ દ્વારા ચાલી હતી હોત 957 00:47:07,080 --> 00:47:08,620 અને હજુ પણ ઓછામાં ઓછા મૂલ્ય ચકાસાયેલ. 958 00:47:08,620 --> 00:47:10,100 તેને બનાવી હશે તપાસમાં જ નંબર 959 00:47:10,100 --> 00:47:12,780 દરેક એક સમય, પણ તે તો ખરેખર કંઈપણ સ્પર્શ ન હતી. 960 00:47:12,780 --> 00:47:16,940 >> આવા કિસ્સામાં તેથી, શ્રેષ્ઠ અને સૌથી ખરાબ રનટાઇમને ખરેખર સમકક્ષ હોય છે. 961 00:47:16,940 --> 00:47:19,160 તેથી અપેક્ષિત રનટાઈમ પસંદગી સૉર્ટ છે, 962 00:47:19,160 --> 00:47:23,790 જે અમે પ્રતીક દ્વારા રચના થીટા, થીટા, આ કિસ્સામાં, 963 00:47:23,790 --> 00:47:24,790 પણ સ્ક્વેર્ડ n કરવામાં આવશે. 964 00:47:24,790 --> 00:47:26,480 આ ત્રણેય સ્ક્વેર્ડ n આવશે. 965 00:47:26,480 --> 00:47:29,653 શા માટે દરેક સ્પષ્ટ છે રનટાઈમ સ્ક્વેર્ડ n છે? 966 00:47:29,653 --> 00:47:33,360 967 00:47:33,360 --> 00:47:33,980 >> બધા અધિકાર. 968 00:47:33,980 --> 00:47:39,120 તેથી હું માત્ર ઝડપથી ચલાવવા માટે જઇ રહ્યો છું આ પ્રકારના બાકીના દ્વારા. 969 00:47:39,120 --> 00:47:41,137 માટે અલ્ગોરિધમનો બબલ યાદ રાખો, સૉર્ટ 970 00:47:41,137 --> 00:47:43,220 આ પ્રથમ એક હતું ડેવિડ વ્યાખ્યાન પર ગયા હતા. 971 00:47:43,220 --> 00:47:46,000 આવશ્યકપણે, તમે પગલું સમગ્ર યાદી મારફતે 972 00:47:46,000 --> 00:47:48,950 અને તમે માત્ર તમે swap-- એક સમયે બે સરખામણી કરી. 973 00:47:48,950 --> 00:47:51,350 અને એક વધારે છે, તો તમે કરતાં માત્ર તેમને સ્વેપ. 974 00:47:51,350 --> 00:47:53,590 આ વધારે છે, તેથી જો તમે સ્વેપ કરશે. 975 00:47:53,590 --> 00:47:56,180 હું અહીં સત્તાવાર મળી છે. 976 00:47:56,180 --> 00:47:59,100 >> તેથી આપણે માત્ર તમે 8, 6, 4, 2 હતી કહે દો. 977 00:47:59,100 --> 00:48:00,571 તમે 8 અને 6 તુલના કરશો. 978 00:48:00,571 --> 00:48:01,570 તમે તેમને સ્વેપ જરૂર કરશો. 979 00:48:01,570 --> 00:48:02,610 તમે 8 અને 4 તુલના કરશે. 980 00:48:02,610 --> 00:48:03,609 તમે તેમને સ્વેપ જરૂર કરશો. 981 00:48:03,609 --> 00:48:07,000 તમે 8 સ્વેપ હોય તો 2, તેમજ તેમને બદલો. 982 00:48:07,000 --> 00:48:10,760 આવા એક અર્થમાં તેથી, તમે જોઈ શકો છો સમય લાંબા ગાળા ઉપર બહાર ભજવી, 983 00:48:10,760 --> 00:48:13,730 કેવી રીતે બબલ કિંમતો પ્રકારની છે, જે અંત, અમે તેને શા માટે કૉલ 984 00:48:13,730 --> 00:48:15,320 બબલ સૉર્ટ કરો. 985 00:48:15,320 --> 00:48:19,950 >> અમે હમણાં જ પર ફરીથી મારફતે ચાલે છે અમારા બીજા પાસ, અને અમારા ત્રીજા પાસ, 986 00:48:19,950 --> 00:48:21,150 અને અમારા ચોથા પાસ. 987 00:48:21,150 --> 00:48:25,820 આવશ્યકપણે, બબલ સૉર્ટ માત્ર ચાલે જો તમે કોઇ વધુ અદલબદલ કરી નથી ત્યાં સુધી. 988 00:48:25,820 --> 00:48:31,109 તે અર્થમાં તેથી, આ માત્ર છે તે માટે સામાન્ય સ્યુડોકોડનો. 989 00:48:31,109 --> 00:48:32,650 કોઈ ચિંતાઓ, આ બધા ઑનલાઇન હશે. 990 00:48:32,650 --> 00:48:34,990 અમે ખરેખર આ પર જાઓ નથી. 991 00:48:34,990 --> 00:48:38,134 >> અમે હમણાં જ એક કાઉન્ટર પ્રારંભ 0 પર શરૂ થાય છે કે ચલ. 992 00:48:38,134 --> 00:48:39,800 અને અમે સમગ્ર એરે મારફતે ફરી વળવું. 993 00:48:39,800 --> 00:48:43,420 અને એક કિંમત આ તો is-- તો કિંમત છે, કે જે કિંમત કરતાં વધારે છે 994 00:48:43,420 --> 00:48:44,610 તમે તેમને સ્વેપ જઈ રહ્યાં છો. 995 00:48:44,610 --> 00:48:46,860 અને પછી તમે ફક્ત છો ચાલુ રાખવા માટે જઈ રહી છે. 996 00:48:46,860 --> 00:48:47,970 અને તમે ગણતરી જઈ રહ્યાં છો. 997 00:48:47,970 --> 00:48:50,845 અને તમે જ કરી રાખવા જઈ રહ્યાં છો આ કાઉન્ટર વધારે છે, જ્યારે 998 00:48:50,845 --> 00:48:53,345 જેનો અર્થ છે કે 0, કરતાં દરેક વખતે જ્યારે તમે સ્વેપ છે, 999 00:48:53,345 --> 00:48:55,220 તમે જવા માંગો છો ખબર અને પાછળ ફરી તપાસો. 1000 00:48:55,220 --> 00:48:59,510 તમે જાણતા સુધી ચકાસણી રાખવા માંગો છો કે તમે હવે સ્વેપ કરવાની જરૂર નથી. 1001 00:48:59,510 --> 00:49:05,570 >> તેથી શ્રેષ્ઠ અને સૌથી ખરાબ શું છે કેસ બબલ સૉર્ટ માટે રનટાઇમને? 1002 00:49:05,570 --> 00:49:09,300 અને hint-- આ ખરેખર અલગ છે અર્થમાં પસંદગી સૉર્ટ થી 1003 00:49:09,300 --> 00:49:11,810 આ બે જવાબો જ નથી. 1004 00:49:11,810 --> 00:49:14,709 માં શું થશે તે વિશે વિચારો એક કેસ તે પહેલાથી જ છટણી કરવામાં આવી હતી તો. 1005 00:49:14,709 --> 00:49:16,500 અને વિશે વિચારો શું જો તે હતી શું થશે 1006 00:49:16,500 --> 00:49:18,372 આ કેસમાં જે તે નહિં છટણી કરવામાં આવી હતી. 1007 00:49:18,372 --> 00:49:20,580 અને તમે પ્રકારની ચલાવી શકો છો શા માટે મારફતે કે શું થઈ રહ્યું છે. 1008 00:49:20,580 --> 00:49:22,954 હું 30 જેમ, તમે ગાય્સ આપી શકશો સેકન્ડ તે વિશે વિચારો. 1009 00:49:22,954 --> 00:49:52,330 1010 00:49:52,330 --> 00:49:53,540 >> ઠીક છે. 1011 00:49:53,540 --> 00:49:57,462 કોઈને શું ખાતે એક અનુમાન હોય છે બબલ સૉર્ટ ખરાબ કેસ રનટાઈમ છે? 1012 00:49:57,462 --> 00:49:57,962 યાહ. 1013 00:49:57,962 --> 00:50:07,810 >> પ્રેક્ષક: તે જેમ, n વખત આવશે એ બાદ તે 1 અથવા કે કંઈક? 1014 00:50:07,810 --> 00:50:10,650 જેમ, તે ચાલે છે દર વખતે, તે એક સ્વેપ ઓછી જેમ, માત્ર છે 1015 00:50:10,650 --> 00:50:10,960 ગમે તે હતી. 1016 00:50:10,960 --> 00:50:12,668 >> ANDI પેન્ગ: અરે વાહ, જેથી તમે તદ્દન યોગ્ય છો. 1017 00:50:12,668 --> 00:50:15,940 અને આ જે કિસ્સામાં તમારા જવાબ ખરેખર વધુ જટિલ હતા 1018 00:50:15,940 --> 00:50:17,240 એક કરતાં અમે આપી કરવાની જરૂર છે. 1019 00:50:17,240 --> 00:50:19,772 તેથી તે હું છું run-- ચાલી રહ્યું છે અહીં આ બધા ભૂંસાઈ જાય. 1020 00:50:19,772 --> 00:50:20,480 દરેક સારા છે? 1021 00:50:20,480 --> 00:50:21,869 હું આ ભૂંસી શકે? 1022 00:50:21,869 --> 00:50:22,368 ઠીક છે. 1023 00:50:22,368 --> 00:50:27,904 1024 00:50:27,904 --> 00:50:30,320 તમે એન મારફતે ચલાવવા માટે જઈ રહ્યાં છો વખત પ્રથમ વખત, અધિકાર? 1025 00:50:30,320 --> 00:50:33,200 અને તેઓ દ્વારા ચલાવવામાં જઈ રહ્યાં છો n બાદ 1 બીજી વખત, અધિકાર? 1026 00:50:33,200 --> 00:50:37,130 અને પછી તમે રાખવા જઈ રહ્યાં છો n ખાણ 2, વગેરે એટ છે, જઈ રહી છે. 1027 00:50:37,130 --> 00:50:40,210 ડેવિડ જ્યાં વ્યાખ્યાન, આ હતી, તમે તે બધા કિંમતો ઉમેરી છે, તો, 1028 00:50:40,210 --> 00:50:48,080 તમે કંઈક કે જે વિચાર જેવા yeah-- અનિવાર્યપણે માત્ર ઘટાડે છે 2, પર 1029 00:50:48,080 --> 00:50:49,784 એ માટે નીચે ચોરસ. 1030 00:50:49,784 --> 00:50:51,700 તમે વિચાર જઈ રહ્યાં છો ત્યાં વિચિત્ર અપૂર્ણાંક. 1031 00:50:51,700 --> 00:50:53,892 અને તેથી કે જે હમણાં જ ખબર એન હંમેશા સ્ક્વેર્ડ 1032 00:50:53,892 --> 00:50:55,350 અપૂર્ણાંક પર અગ્રતા લે છે. 1033 00:50:55,350 --> 00:50:58,450 અને તેથી આ કિસ્સામાં, સૌથી ખરાબ રનટાઈમ સ્ક્વેર્ડ n આવશે. 1034 00:50:58,450 --> 00:51:00,210 તે ઉતરતા હોય તો ક્રમમાં, તમે લાગે છે 1035 00:51:00,210 --> 00:51:02,530 સ્વેપ દરેક એક સમય બનાવવા હોય છે. 1036 00:51:02,530 --> 00:51:05,170 >> સંભવિત શું હશે, શ્રેષ્ઠ કેસ રનટાઈમ? 1037 00:51:05,170 --> 00:51:08,580 આ યાદી પહેલેથી જ હતો તો, ચાલો માત્ર કહે છે ચાલો માટે, રનટાઈમ શું હશે? 1038 00:51:08,580 --> 00:51:09,565 >> પ્રેક્ષક: એન. 1039 00:51:09,565 --> 00:51:10,690 ANDI પેન્ગ: તે બરાબર, એ છે. 1040 00:51:10,690 --> 00:51:11,600 અને શા માટે તે n છે? 1041 00:51:11,600 --> 00:51:13,850 પ્રેક્ષક: તમે કારણ કે માત્ર દરેક વાર તપાસો. 1042 00:51:13,850 --> 00:51:14,770 ANDI પેન્ગ: ચોક્કસ. 1043 00:51:14,770 --> 00:51:17,150 શ્રેષ્ઠ શક્ય રનટાઈમ તેથી આ યાદી પહેલેથી જ હતો, તો 1044 00:51:17,150 --> 00:51:20,270 sorted--, ચાલો 1, 2, 3 કહે દો 4-- તમે માત્ર મારફતે જાઓ કરશે, તમે તપાસ કરશે 1045 00:51:20,270 --> 00:51:21,720 તમે ઓહ, તેઓ બધા બહાર પાન, જુઓ કરશે. 1046 00:51:21,720 --> 00:51:22,636 હું સ્વેપ કરવાની જરૂર ન હતી. 1047 00:51:22,636 --> 00:51:23,370 મે કરી લીધુ. 1048 00:51:23,370 --> 00:51:26,500 તેથી તે કિસ્સામાં, તે માત્ર એ છે અથવા પગલાં સંખ્યા તમે માત્ર 1049 00:51:26,500 --> 00:51:29,870 પ્રથમ યાદીમાં તપાસ કરી હતી. 1050 00:51:29,870 --> 00:51:33,990 >> અને પછી, આપણે હવે હિટ નિવેશ સૉર્ટ કરો, જ્યાં 1051 00:51:33,990 --> 00:51:39,260 અલ્ગોરિધમનો વિભાજન માટે આવશ્યક છે તે એક છટણી અને ક્રમમાંગોઠવાયેલનથી ભાગ માં. 1052 00:51:39,260 --> 00:51:42,810 અને પછી એક પછી એક, ક્રમમાંગોઠવાયેલનથી કિંમતો છે 1053 00:51:42,810 --> 00:51:46,880 તેમના યોગ્ય દાખલ યાદી શરૂઆતમાં સ્થિતિ. 1054 00:51:46,880 --> 00:51:52,120 >> તેથી, ઉદાહરણ તરીકે, અમે એક છે 3 યાદી, 5, 2, 6, 4 ફરી. 1055 00:51:52,120 --> 00:51:54,750 અમે તે હાલમાં છે ખબર છે કે ક્રમમાંગોઠવાયેલનથી અમે માત્ર કર્યું કારણ કે 1056 00:51:54,750 --> 00:51:57,030 તે તરફ નજર દોડાવી. 1057 00:51:57,030 --> 00:52:00,610 અમે એક નજર અને અમે જાણીએ છીએ કે પ્રથમ કિંમત, અધિકાર સૉર્ટ થાય છે? 1058 00:52:00,610 --> 00:52:04,190 તમે માત્ર એક એરે પર શોધી રહ્યાં છો, તો કદ એક, તો તમે તેને છટણી છે કે ખબર. 1059 00:52:04,190 --> 00:52:08,230 >> તેથી પછી અમે જાણીએ છીએ કે અન્ય ચાર ક્રમમાંગોઠવાયેલનથી છે. 1060 00:52:08,230 --> 00:52:10,980 અમે મારફતે જાઓ અને અમે તે કિંમત જુઓ. 1061 00:52:10,980 --> 00:52:11,730 પાછા જવા દો. 1062 00:52:11,730 --> 00:52:13,130 5 તે કિંમત જુઓ? 1063 00:52:13,130 --> 00:52:14,110 અમે તે પર એક નજર. 1064 00:52:14,110 --> 00:52:15,204 અમે 3 તેની સરખામણી કરી. 1065 00:52:15,204 --> 00:52:17,870 અમે તે કરતાં વધારે છે, ખબર છે કે 3, તેથી અમે તે છટણી છે કે ખબર. 1066 00:52:17,870 --> 00:52:22,940 તેથી અમે હવે ખબર છે કે પ્રથમ બે છટણી અને છેલ્લા ત્રણ નહિં હોય. 1067 00:52:22,940 --> 00:52:24,270 >> અમે 2 પર એક નજર. 1068 00:52:24,270 --> 00:52:25,720 અમે પ્રથમ 5 તપાસો. 1069 00:52:25,720 --> 00:52:26,700 તે 5 કરતાં ઓછી હોય છે? 1070 00:52:26,700 --> 00:52:27,240 તે નથી. 1071 00:52:27,240 --> 00:52:29,510 તેથી અમે નીચે જોઈ રાખવો પડે છે. 1072 00:52:29,510 --> 00:52:30,940 પછી તમે 3 2 બંધ તપાસો. 1073 00:52:30,940 --> 00:52:31,850 તે કરતાં ઓછી હોય છે? 1074 00:52:31,850 --> 00:52:32,350 નંબર 1075 00:52:32,350 --> 00:52:35,430 તેથી જો તમે એક 2 દાખલ કરવા માટે છે ખબર આગળના ભાગમાં અને 3 અને 5 1076 00:52:35,430 --> 00:52:38,200 બંને બહાર ધકેલી શકાય છે. 1077 00:52:38,200 --> 00:52:42,190 6 અને 4 સાથે ફરી આવું. 1078 00:52:42,190 --> 00:52:48,962 અને અમે માત્ર અનિવાર્યપણે ચકાસણી રાખવા અમે હમણાં જ તપાસ, જ્યાં, ચેક તપાસો. 1079 00:52:48,962 --> 00:52:51,170 અને તે યોગ્ય છે ત્યાં સુધી સ્થિતિ, અમે પ્રકારની માત્ર 1080 00:52:51,170 --> 00:52:54,890 જમણી સ્થિતિ માં તેને દાખલ કરો, જે તે નામ પરથી આવ્યો છે જ્યાં. 1081 00:52:54,890 --> 00:52:59,830 >> તેથી તે ફક્ત અલ્ગોરિધમનો છે, સ્યુડોકોડનો સે દીઠ પ્રકારની, 1082 00:52:59,830 --> 00:53:04,990 અમે અમલ કરશે કેવી રીતે એક નિવેશ સૉર્ટ કરો. 1083 00:53:04,990 --> 00:53:05,954 સ્યુડોકોડનો અહીં છે. 1084 00:53:05,954 --> 00:53:06,620 તે બધા છે ઓનલાઇન. 1085 00:53:06,620 --> 00:53:10,720 કોઈ ચિંતાઓ તમે ગાય્ઝ હોય તો આ નીચે નકલ કરવા પ્રયાસ કરે છે. 1086 00:53:10,720 --> 00:53:14,500 તેથી ફરી એક વાર, એક જ question-- શું શ્રેષ્ઠ અને સૌથી ખરાબ રનટાઇમને હશે 1087 00:53:14,500 --> 00:53:16,120 નિવેશ સૉર્ટ માટે? 1088 00:53:16,120 --> 00:53:17,750 તે છેલ્લા પ્રશ્ન ખૂબ સમાન છે. 1089 00:53:17,750 --> 00:53:20,479 હું 30 જેમ, તમે ગાય્સ આપી શકશો સેકન્ડ તેમજ આ વિશે વિચારો. 1090 00:53:20,479 --> 00:53:47,150 1091 00:53:47,150 --> 00:53:50,071 >> કોઈને કરવા માંગો છો નથી બરાબર મને ખરાબ રનટાઈમ આપી? 1092 00:53:50,071 --> 00:53:50,570 યાહ. 1093 00:53:50,570 --> 00:53:51,490 >> પ્રેક્ષક: સ્ક્વેર્ડ n. 1094 00:53:51,490 --> 00:53:52,573 >> ANDI પેન્ગ: તે સ્ક્વેર્ડ n છે. 1095 00:53:52,573 --> 00:53:53,730 અને શા માટે તે સ્ક્વેર્ડ n છે? 1096 00:53:53,730 --> 00:53:57,562 >> પ્રેક્ષક: કારણ કે રિવર્સ ક્રમમાં, તમારી પાસે 1097 00:53:57,562 --> 00:54:02,619 is-- જે n વખત મારફતે જાઓ n એ 1098 00:54:02,619 --> 00:54:03,660 ANDI પેન્ગ: અરે વાહ, બરાબર. 1099 00:54:03,660 --> 00:54:06,610 બબલ સૉર્ટ તરીકે તેથી જ વાત. 1100 00:54:06,610 --> 00:54:08,720 આ યાદીમાં છે, તો ઉતરતા ક્રમમાં, તમે છો 1101 00:54:08,720 --> 00:54:11,240 પ્રથમ વાર તપાસો કરવા માટે છે જવું. 1102 00:54:11,240 --> 00:54:13,470 અને પછી સાથે દરેક વધારાની કિંમત, તમે છો 1103 00:54:13,470 --> 00:54:16,390 પાસે જઈ સામે તે ચકાસવા માટે અધિકાર દરેક એક કિંમત? 1104 00:54:16,390 --> 00:54:20,290 અને તેથી એકસાથે, તમે બનાવવા જઈ રહ્યાં છો એક n પાસ વખત અન્ય n એ, પસાર જે 1105 00:54:20,290 --> 00:54:21,750 સ્ક્વેર્ડ n છે. 1106 00:54:21,750 --> 00:54:22,860 શું શ્રેષ્ઠ કેસ વિશે શું? 1107 00:54:22,860 --> 00:54:24,360 યાહ. 1108 00:54:24,360 --> 00:54:28,840 >> પ્રેક્ષક: N ઓછા 1, કારણ કે પ્રથમ એક પહેલાથી જ સ્ક્વેર્ડ છે. 1109 00:54:28,840 --> 00:54:30,270 >> ANDI પેન્ગ: તેથી, બંધ કરો. 1110 00:54:30,270 --> 00:54:31,850 જવાબ ખરેખર n છે. 1111 00:54:31,850 --> 00:54:37,189 પ્રથમ એક છે કારણ કે જ્યારે સૉર્ટ, તે વાસ્તવમાં નથી કરી શકે છે 1112 00:54:37,189 --> 00:54:38,980 અમે હમણાં જ બહાર lucked કે ઉદાહરણ તરીકે, કે જે 2 1113 00:54:38,980 --> 00:54:40,930 નાના નંબર પ્રયત્ન થયું. 1114 00:54:40,930 --> 00:54:43,680 પરંતુ તે હંમેશા કેસ રહેશે નહીં. 1115 00:54:43,680 --> 00:54:48,040 2 પહેલેથી શરૂઆતમાં છટણી કરવામાં આવે છે, તો પરંતુ તમે જુઓ અને અહીં એક 1 છે 1116 00:54:48,040 --> 00:54:49,144 1 તે ગાંઠ રહ્યું છે. 1117 00:54:49,144 --> 00:54:51,060 અને તે અંત કરવા જઈ રહ્યું છે ઉપર રસ્તે bumped આવી રહી છે. 1118 00:54:51,060 --> 00:54:56,250 >> , શ્રેષ્ઠ કેસ દૃશ્ય તેથી તે ખરેખર માત્ર n હોઈ ચાલે છે. 1119 00:54:56,250 --> 00:54:59,090 જો તમારી પાસે 1, 2, 3, 4, 5, 6, 7, 8, તમે છો 1120 00:54:59,090 --> 00:55:00,940 મારફતે ચલાવવા માટે જતા કે સમગ્ર યાદી વખત 1121 00:55:00,940 --> 00:55:03,430 બધું દંડ તો જોવા માટે ચકાસો. 1122 00:55:03,430 --> 00:55:07,390 ચાલી પર દરેક સ્પષ્ટ છે તેમજ પસંદગી વખત? 1123 00:55:07,390 --> 00:55:09,960 હું મારફતે જઇ રહ્યો છું ખબર આ ખરેખર ઝડપી. 1124 00:55:09,960 --> 00:55:13,330 પરંતુ માત્ર તમે ખબર હોય છે ખબર છે કે સામાન્ય સમજૂતીઓ કે જે, તમે સારા પ્રયત્ન કરીશું. 1125 00:55:13,330 --> 00:55:16,070 ઠીક છે. 1126 00:55:16,070 --> 00:55:19,790 તેથી હું જેમ કદાચ તમે ગાય્ઝ આપીશું, એક મિનિટ તમારા પડોશીઓ સાથે વાત કરવા માટે 1127 00:55:19,790 --> 00:55:21,890 શું છે માત્ર કેટલાક પર મુખ્ય તફાવત 1128 00:55:21,890 --> 00:55:23,540 પ્રકારના આ પ્રકારના વચ્ચે. 1129 00:55:23,540 --> 00:56:24,571 1130 00:56:24,571 --> 00:56:25,570 અમે તે ટૂંક સમયમાં પર જાઓ પડશે. 1131 00:56:25,570 --> 00:56:26,444 પ્રેક્ષક: બરાબર, ઓહ. 1132 00:56:26,444 --> 00:56:27,320 ANDI પેન્ગ: યાહ. 1133 00:56:27,320 --> 00:56:28,380 ઠીક છે. 1134 00:56:28,380 --> 00:56:33,420 સરસ, ચાલો એક વર્ગ તરીકે reconvene દો. 1135 00:56:33,420 --> 00:56:34,330 ઠીક છે. 1136 00:56:34,330 --> 00:56:37,579 તેથી આ હતો પ્રકારની એક અર્થમાં ઓપન-એન્ડેડ પ્રશ્ન 1137 00:56:37,579 --> 00:56:39,120 કે તેમને જવાબ ઘણાં બધાં છે. 1138 00:56:39,120 --> 00:56:40,746 અને અમે સંક્ષિપ્તમાં તેમને કેટલાક પર જાઓ પડશે. 1139 00:56:40,746 --> 00:56:43,411 હું માત્ર તમે ગાય્ઝ વિચાર ઇચ્છતા અલગ છે તે વિશે વિચારવાનો 1140 00:56:43,411 --> 00:56:44,530 પ્રકારની તમામ ત્રણ પ્રકારના. 1141 00:56:44,530 --> 00:56:47,440 અને હું પણ એક મહાન સાંભળ્યું શું મર્જ સૉર્ટ નથી question--? 1142 00:56:47,440 --> 00:56:50,110 મહાન પ્રશ્ન, કારણ કે અમે શું આગામી આવરી રહ્યાં છો. 1143 00:56:50,110 --> 00:56:52,850 >> તેથી સૉર્ટ મર્જ છે કે કાર્યો એક પ્રકારની 1144 00:56:52,850 --> 00:56:56,100 ખૂબ જ અલગ અન્ય પ્રકારના. 1145 00:56:56,100 --> 00:56:58,180 તમે ગાય્ઝ see-- શકો છો ડેવિડ ડેમો કરી હતી 1146 00:56:58,180 --> 00:57:01,130 તેમણે તમામ ઠંડી હતી જ્યાં મર્જ કેવી રીતે જોઈ અવાજો 1147 00:57:01,130 --> 00:57:04,010 સૉર્ટ અનંત જેમ, ચાલી અન્ય બે પ્રકારના કરતાં વધુ ઝડપથી? 1148 00:57:04,010 --> 00:57:04,510 ઠીક છે. 1149 00:57:04,510 --> 00:57:07,580 જેથી મર્જ કારણ સૉર્ટ ભાગી અમલીકરણ 1150 00:57:07,580 --> 00:57:11,020 અને અમે કર્યું કે ખ્યાલ જીતી વ્યાખ્યાન ઘણો વિશે વાત કરી હતી. 1151 00:57:11,020 --> 00:57:14,550 અમે કામ કરવા માટે ગમે તે એ અર્થમાં સ્માર્ટ, તમે વિભાજીત ત્યારે, સખત 1152 00:57:14,550 --> 00:57:18,120 અને સમસ્યાઓ જીતી છે, અને તેમને તોડી નીચે છે, અને પછી તેમને એકસાથે મૂકી 1153 00:57:18,120 --> 00:57:19,930 સારી વસ્તુઓ હંમેશા થાય છે. 1154 00:57:19,930 --> 00:57:21,960 >> મર્જ કે જે રીતે તેથી સૉર્ટ અનિવાર્યપણે કામ કરે છે 1155 00:57:21,960 --> 00:57:24,660 તે વિભાજન છે અડધા ક્રમમાંગોઠવાયેલનથી દર્શાવે છે. 1156 00:57:24,660 --> 00:57:26,500 અને પછી તે એરે બે છિદ્ર મળ્યું છે. 1157 00:57:26,500 --> 00:57:28,220 અને તે માત્ર તે બે છિદ્ર ગોઠવે છે. 1158 00:57:28,220 --> 00:57:31,750 તે માત્ર માં અડધા વિભાજન રાખે અડધા અડધા બધું છટણી કરવામાં આવે છે ત્યાં સુધી 1159 00:57:31,750 --> 00:57:33,680 અને પછી પુનરાવર્તિત તે બધા સાથે મળીને મૂકે છે. 1160 00:57:33,680 --> 00:57:36,550 >> તેથી તે ખરેખર એબ્સ્ટ્રેક્ટ છે. 1161 00:57:36,550 --> 00:57:38,750 તેથી આ સ્યુડોકોડનો માત્ર એક બીટ છે. 1162 00:57:38,750 --> 00:57:41,040 કે અર્થમાં છે તે ચાલી રહ્યું રીતે? 1163 00:57:41,040 --> 00:57:43,870 તેથી માત્ર તમે એક છે કહે છે ચાલો n તત્વોના એરે, અધિકાર? 1164 00:57:43,870 --> 00:57:45,450 N 2 કરતાં ઓછી છે, તો તમે પાછા આવી શકો છો. 1165 00:57:45,450 --> 00:57:49,040 તમે જાણો છો કારણ કે ત્યાં છે, તો માત્ર એક જ વસ્તુ છે, તે અલગ કરી કરવું જ જોઈએ. 1166 00:57:49,040 --> 00:57:52,600 બાકી, તમે ડાબી અડધા સૉર્ટ, અને પછી તમે જમણી અડધા સૉર્ટ 1167 00:57:52,600 --> 00:57:54,140 અને પછી તમે મર્જ. 1168 00:57:54,140 --> 00:57:56,979 >> તે ખરેખર સરળ લાગે છે, જ્યારે તેથી, વાસ્તવમાં, તે વિશે વિચારવાનો છે 1169 00:57:56,979 --> 00:58:00,270 મુશ્કેલ કાઇન્ડ. તમે જેવા છો, કારણ કે ઠીક છે, કે પ્રકારની પર જાતે ચાલી રહ્યો છે. 1170 00:58:00,270 --> 00:58:00,769 અધિકાર? 1171 00:58:00,769 --> 00:58:02,430 તેને તેની પર ચાલી રહ્યું છે. 1172 00:58:02,430 --> 00:58:05,479 તેથી તે અર્થમાં, ડેવિડ સપાટીએ બંધ રહ્યો હતો વર્ગ રિકર્ઝન પર. 1173 00:58:05,479 --> 00:58:07,270 અને તે એક ખ્યાલ છે અમે વધુ વિશે વાત કરીશું. 1174 00:58:07,270 --> 00:58:11,430 આ છે, આ બે લીટીઓ છે અહીં, ખરેખર માત્ર કાર્યક્રમ છે 1175 00:58:11,430 --> 00:58:13,860 તે કહેવાની પોતે ચલાવવા માટે વિવિધ ઈનપુટ છે. 1176 00:58:13,860 --> 00:58:17,230 તેથી તેના બદલે સાથે પોતે રન કરતાં n તત્વોના સમગ્ર, 1177 00:58:17,230 --> 00:58:20,530 તમે તેને તોડી શકે છે ડાબી અડધા અને જમણી અડધા 1178 00:58:20,530 --> 00:58:22,680 અને પછી તેને ફરીથી ચલાવો. 1179 00:58:22,680 --> 00:58:26,050 >> અને પછી અમે દૃષ્ટિની તે જોવા મળશે હું એક દ્રશ્ય વિદ્યાર્થીનો છું. 1180 00:58:26,050 --> 00:58:27,270 તે મારા માટે સારી કામ કરે છે. 1181 00:58:27,270 --> 00:58:29,890 તેથી અમે અહીં એક વિઝ્યુઅલ ઉદાહરણ જોવા મળશે. 1182 00:58:29,890 --> 00:58:36,237 >> છ અમે ઝાકઝમાળ છે કહે છે તત્વો, 3, 5, 2, 6, 4, 1, સૉર્ટ નથી. 1183 00:58:36,237 --> 00:58:37,820 બધા હક છે, આ પાનાં પર ઘણો છે. 1184 00:58:37,820 --> 00:58:43,179 તમે ગાય્ઝ જોવા કરી શકો છો તેથી જો અહીં પ્રથમ પગલું, 3, 5, 2, 6, 4, 1, 1185 00:58:43,179 --> 00:58:44,220 તમે તે ભાગમાં વિભાજિત કરી શકો છો. 1186 00:58:44,220 --> 00:58:45,976 તમે 3, 5, 2, 6, 4, 1 હોય છે. 1187 00:58:45,976 --> 00:58:48,850 તમે આ તમે aren't-- ખબર છે કે તેઓ સૉર્ટ અથવા રહ્યાં છો, તો ખબર નથી, 1188 00:58:48,850 --> 00:58:52,517 જેથી તમે અડધા, તેમને તોડી રાખવા, અડધા અડધા, છેવટે સુધી, 1189 00:58:52,517 --> 00:58:53,600 તમે માત્ર એક તત્વ છે. 1190 00:58:53,600 --> 00:58:56,790 અને એક તત્વ હંમેશા અધિકાર છે, છટણી કરવામાં આવે છે? 1191 00:58:56,790 --> 00:59:01,560 >> તેથી આપણે જાણીએ છીએ કે 3, 5, 2, 4, 6, 1, પોતાને દ્વારા છટણી કરવામાં આવે છે. 1192 00:59:01,560 --> 00:59:05,870 અને હવે અમે તેમને મળીને પાછા મૂકી શકો છો. 1193 00:59:05,870 --> 00:59:07,510 તેથી અમે 3, 5 ખબર. 1194 00:59:07,510 --> 00:59:08,510 અમે સાથે મળીને તે મૂકવામાં. 1195 00:59:08,510 --> 00:59:09,617 અમે તે છટણી છે ખબર. 1196 00:59:09,617 --> 00:59:10,450 હજુ પણ 2 છે. 1197 00:59:10,450 --> 00:59:11,830 અમે સાથે 4 અને 6 મૂકી શકો છો. 1198 00:59:11,830 --> 00:59:13,996 અમે તે છટણી છે ખબર છે કે તેથી અમે સાથે મૂકી. 1199 00:59:13,996 --> 00:59:14,940 અને 1 હોય છે. 1200 00:59:14,940 --> 00:59:18,720 >> અને પછી તમે માત્ર જોવા અહીં આ બે છિદ્ર. 1201 00:59:18,720 --> 00:59:21,300 તમે 3, 5, 2, 2, 3, 5 છે. 1202 00:59:21,300 --> 00:59:23,465 તમે ફક્ત તુલના કરી શકો છો બધું પ્રારંભ. 1203 00:59:23,465 --> 00:59:26,340 તમે આ છટણી કરવામાં આવે છે ખબર છે કે કારણ અને તમે તે છટણી છે કે ખબર. 1204 00:59:26,340 --> 00:59:29,360 તેથી પછી તમે પણ કરવાની જરૂર નથી 5 સરખાવવા માટે, તમે માત્ર 3 તુલના. 1205 00:59:29,360 --> 00:59:32,070 અને 2, જેથી 3 કરતાં ઓછી હોય છે તમે 2 ઓવરને જવા જ જોઈએ ખબર. 1206 00:59:32,070 --> 00:59:33,120 >> ત્યાં જ વાત. 1207 00:59:33,120 --> 00:59:34,740 આ 1 અહીં જવું જ પડશે. 1208 00:59:34,740 --> 00:59:37,330 જ્યારે તમે જાઓ અને પછી મૂકી સાથે મળીને તે બે મૂલ્યો, 1209 00:59:37,330 --> 00:59:39,950 તમે આ છટણી કરવામાં આવે છે ખબર છે કે અને તમે તે છટણી કરવામાં આવે છે કે ખબર. 1210 00:59:39,950 --> 00:59:43,240 તેથી પછી 1 અને 2, 1 કરતાં ઓછી 2 છે. 1211 00:59:43,240 --> 00:59:45,570 તે 1 કે જે તમને કહે આ ઓવરને પર જવા જોઈએ 1212 00:59:45,570 --> 00:59:47,480 પણ 3 અથવા 5 પર જોઈ વગર. 1213 00:59:47,480 --> 00:59:50,100 અને પછી 4, તમે માત્ર આ કરી શકો છો તે અહીં અધિકાર જાય છે, તપાસો. 1214 00:59:50,100 --> 00:59:51,480 તમે 5 જોવા મળે છે નથી. 1215 00:59:51,480 --> 00:59:52,570 6 સાથે જ વાત. 1216 00:59:52,570 --> 00:59:55,860 તમે જાણો છો 6-- તે માત્ર કે જોવામાં કરવાની જરૂર નથી. 1217 00:59:55,860 --> 00:59:57,870 >> અને તેથી તે રીતે, તમે છો માત્ર તમારી જાતને બચત 1218 00:59:57,870 --> 00:59:59,526 પગલાંઓ ઘણો તમે સરખામણી કરી રહ્યા છો ત્યારે. 1219 00:59:59,526 --> 01:00:02,150 તમે દરેક તુલના કરવાની જરૂર નથી અન્ય તત્વો સામે તત્વ. 1220 01:00:02,150 --> 01:00:05,230 તમે માત્ર રાશિઓ સામે તુલના તમે સામે તુલના કરવાની જરૂર છે. 1221 01:00:05,230 --> 01:00:06,870 જેથી એક અમૂર્ત ખ્યાલ પ્રકારની છે. 1222 01:00:06,870 --> 01:00:10,540 કોઈ ચિંતાઓ તે નથી તો તદ્દન યોગ્ય હજુ સુધી તમે હિટ. 1223 01:00:10,540 --> 01:00:14,740 પરંતુ સામાન્ય રીતે, આ છે કેવી રીતે મર્જ સૉર્ટ કામ કરે છે. 1224 01:00:14,740 --> 01:00:17,750 પ્રશ્નો, ઝડપી પ્રશ્નો, હું પર ખસેડો પહેલાં? 1225 01:00:17,750 --> 01:00:18,550 યાહ. 1226 01:00:18,550 --> 01:00:22,230 >> પ્રેક્ષક: તેથી તમે લઇ જણાવ્યું હતું કે 1, અને પછી 4, અને 6 1227 01:00:22,230 --> 01:00:23,860 અને તેમને મૂકો. 1228 01:00:23,860 --> 01:00:26,800 તેથી those-- નથી નથી તમે તેમને જોઈ 1229 01:00:26,800 --> 01:00:28,544 સમગ્ર તરીકે અલગ ઘટકો તરીકે? 1230 01:00:28,544 --> 01:00:29,210 ANDI પેન્ગ: યાહ. 1231 01:00:29,210 --> 01:00:32,020 તેથી શું થઈ રહ્યું છે તમે તે મૂળભૂત છે 1232 01:00:32,020 --> 01:00:33,650 બ્રાન્ડ નવી એરે બનાવી રહ્યા. 1233 01:00:33,650 --> 01:00:36,690 તેથી જો તમે અહીં, હું ખબર છે કે 3 કદ બે એરે, અધિકાર? 1234 01:00:36,690 --> 01:00:39,600 તેથી તમે જાણો છો કે મારા છટણી એરે છ તત્વો હોય છે કરવાની જરૂર છે. 1235 01:00:39,600 --> 01:00:42,270 જેથી તમે માત્ર એક બનાવો મેમરી નવા રકમ. 1236 01:00:42,270 --> 01:00:44,270 તેથી તમે પ્રકારની જેવા છો મેમરી ઉડાઉ હોવા 1237 01:00:44,270 --> 01:00:46,186 પરંતુ તે તો કોઈ વાંધો નથી તે જેથી નાના છે કારણ કે. 1238 01:00:46,186 --> 01:00:48,590 તેથી તમે 1 જુઓ અને તમે 2 જુઓ. 1239 01:00:48,590 --> 01:00:50,770 અને તમે 1 કરતાં ઓછી 2 છે કે ખબર. 1240 01:00:50,770 --> 01:00:53,840 તેથી જો તમે 1 જવા જોઈએ ખબર છે કે તે બધા ની શરૂઆત. 1241 01:00:53,840 --> 01:00:55,850 >> તમે પણ જરૂર નથી 3 અને 5 જુઓ. 1242 01:00:55,850 --> 01:00:57,400 તેથી જો તમે 1 ત્યાં જાય છે ખબર. 1243 01:00:57,400 --> 01:00:59,300 પછી તમે મારાથી 1 રન વિનિમય. 1244 01:00:59,300 --> 01:01:00,370 તે અમને ડેડ, જેમ કે, છે. 1245 01:01:00,370 --> 01:01:03,690 પછી અમે માત્ર 2 હોય છે, 3, 5, અને પછી 4 અને 6. 1246 01:01:03,690 --> 01:01:06,270 અને પછી તમે ખબર છે કે તુલના 4 અને 2, 1247 01:01:06,270 --> 01:01:07,560 ઓહ, આ 2 ત્યાં જવું જોઇએ. 1248 01:01:07,560 --> 01:01:09,685 તેથી જો તમે 2 નીચે plop, તો તમે તેને બંધ વિનિમય. 1249 01:01:09,685 --> 01:01:12,060 તેથી પછી તમે માત્ર 3 હોય અને 4 અને 6 માં 5. 1250 01:01:12,060 --> 01:01:14,650 અને તમે માત્ર તેને બંધ કકડો રાખવા તમે એરે માં મૂકી ત્યાં સુધી. 1251 01:01:14,650 --> 01:01:17,110 >> પ્રેક્ષક: તેથી જો તમે માત્ર હંમેશા છો [અશ્રાવ્ય] સરખામણી? 1252 01:01:17,110 --> 01:01:17,710 >> ANDI પેન્ગ: ચોક્કસ. 1253 01:01:17,710 --> 01:01:19,590 તેથી તે અર્થમાં, તમે છો માત્ર સરખામણી, અનિવાર્યપણે, 1254 01:01:19,590 --> 01:01:21,240 અન્ય નંબર સામે એક સંખ્યા. 1255 01:01:21,240 --> 01:01:22,990 અને તમે જાણો છો, કારણ કે તે તમને છટણી છે કે 1256 01:01:22,990 --> 01:01:24,350 મારફતે જોવા માટે નથી નંબરો બધા. 1257 01:01:24,350 --> 01:01:25,870 તમે માત્ર પ્રથમ એક નજર હોય છે. 1258 01:01:25,870 --> 01:01:27,582 અને પછી તમે ફક્ત plop કરી શકો છો તેમને નીચે, તમે જાણો છો, કારણ કે 1259 01:01:27,582 --> 01:01:29,640 તેઓ અનુસરે કરવાની જરૂર છે તેઓ અનુસરે છે. 1260 01:01:29,640 --> 01:01:31,030 યાહ. 1261 01:01:31,030 --> 01:01:32,920 સારા પ્રશ્ન. 1262 01:01:32,920 --> 01:01:35,290 >> અને પછી તમે જો કોઈ હોય તો થોડી મહત્વાકાંક્ષી છે, 1263 01:01:35,290 --> 01:01:38,660 આ કોડ જોવા માટે મફત લાગે. 1264 01:01:38,660 --> 01:01:40,680 આ વાસ્તવમાં છે શારીરિક અમલીકરણ 1265 01:01:40,680 --> 01:01:42,150 અમે મર્જ સૉર્ટ લખી શકે છે કેવી રીતે. 1266 01:01:42,150 --> 01:01:44,070 અને જો તમે તે ખૂબ જ ટૂંકા છે, જોઈ શકો છો. 1267 01:01:44,070 --> 01:01:46,310 પાછળ પરંતુ વિચારો તે ખૂબ જટિલ છે. 1268 01:01:46,310 --> 01:01:50,865 તેથી જો તમે આ બહાર ચિત્રકામ જેવી લાગે તો તમારા હોમવર્ક આજની રાત કે સાંજ માં, માટે મફત લાગે. 1269 01:01:50,865 --> 01:01:54,050 1270 01:01:54,050 --> 01:01:54,740 >> ઠીક છે. 1271 01:01:54,740 --> 01:01:58,070 દાઉદ પણ વ્યાખ્યાન આ પર ગયા હતા. 1272 01:01:58,070 --> 01:02:00,660 શ્રેષ્ઠ કિસ્સામાં શું છે રનટાઇમને, સૌથી ખરાબ કિસ્સામાં રનટાઇમને, 1273 01:02:00,660 --> 01:02:05,680 અને મર્જ સૉર્ટ અપેક્ષિત રનટાઇમને? 1274 01:02:05,680 --> 01:02:07,260 એક દંપતી સેકન્ડમાં લાગે છે. 1275 01:02:07,260 --> 01:02:11,198 આ ખૂબ મુશ્કેલ છે, પરંતુ પ્રકારની તમે તે વિશે સાહજિક લાગે છે કે જો. 1276 01:02:11,198 --> 01:02:20,090 1277 01:02:20,090 --> 01:02:23,054 બધા અધિકાર. 1278 01:02:23,054 --> 01:02:25,269 >> પ્રેક્ષક: સૌથી ખરાબ કિસ્સામાં n લોગ n છે? 1279 01:02:25,269 --> 01:02:26,060 ANDI પેન્ગ: ચોક્કસ. 1280 01:02:26,060 --> 01:02:29,380 અને શા માટે તે n લોગ n છે. 1281 01:02:29,380 --> 01:02:32,230 >> પ્રેક્ષક: તે નથી કારણ કે તે ઝડપી ઝડપી બની જાય છે 1282 01:02:32,230 --> 01:02:35,390 તેથી તે એક કાર્ય જેવું છે તેના બદલે માત્ર ખાલી n હોવાની 1283 01:02:35,390 --> 01:02:37,529 સ્ક્વેર્ડ અથવા કંઈક? 1284 01:02:37,529 --> 01:02:38,320 ANDI પેન્ગ: ચોક્કસ. 1285 01:02:38,320 --> 01:02:40,750 તેથી કારણ શા માટે આ રનટાઈમ n લોગ છે 1286 01:02:40,750 --> 01:02:44,310 તમે શું છે કારણ એ છે આ પગલાંઓ તમામ કરી? 1287 01:02:44,310 --> 01:02:46,190 તમે માત્ર અધિકાર છે, તે ભાગમાં કકડો કરી રહ્યાં છો? 1288 01:02:46,190 --> 01:02:48,750 અને તેથી અમે કરી રહ્યા છીએ ત્યારે તે શું કરી રહ્યો છે કે બધા, લોગ 1289 01:02:48,750 --> 01:02:53,150 અડધા એક સમસ્યા ભાગાકાર છે, અડધા અડધા વધુ છિદ્ર છે. 1290 01:02:53,150 --> 01:02:56,430 અને તે અર્થમાં, તમે પ્રકારની કરી શકો છો ના રેખીય મોડેલ દૂર 1291 01:02:56,430 --> 01:02:57,510 કે અમે ઉપયોગ કરી રહ્યો છું. 1292 01:02:57,510 --> 01:03:00,254 તમે વિનિમય કારણ કે જ્યારે અડધા વસ્તુઓ, તે લોગ છે. 1293 01:03:00,254 --> 01:03:02,420 કે જે હમણાં જ ગાણિતિક છે તે રજૂ માર્ગ. 1294 01:03:02,420 --> 01:03:06,310 >> અને પછી છેલ્લે, અંતે, તમે છો માત્ર એક છેલ્લા પાસ મારફતે બનાવવા 1295 01:03:06,310 --> 01:03:07,930 અધિકાર ક્રમમાં તેમને બધા મૂકવા માટે? 1296 01:03:07,930 --> 01:03:10,330 અને તેથી તમે માત્ર છે, તો એક વસ્તુ તપાસો, કે એ છે. 1297 01:03:10,330 --> 01:03:13,420 અને તેથી તમે પ્રકારની છો બે મળીને ગુણાકાર. 1298 01:03:13,420 --> 01:03:17,660 તમે કે અંતિમ મળી છે જેમ તેથી તે છે n ના લોગ સાથે અહીં નીચે n એ તપાસ 1299 01:03:17,660 --> 01:03:18,390 અહીં. 1300 01:03:18,390 --> 01:03:21,060 અને તમે ગુણાકાર તો તેમને, કે n લોગ n છે. 1301 01:03:21,060 --> 01:03:26,100 >> અને તેથી શ્રેષ્ઠ કેસ અને સૌથી ખરાબ કેસ અને બધા n લોગ n છે અપેક્ષા. 1302 01:03:26,100 --> 01:03:27,943 તે અન્ય પ્રકારની જેમ પણ છે. 1303 01:03:27,943 --> 01:03:30,090 તે પસંદગી સૉર્ટ જેવું છે તે અર્થમાં 1304 01:03:30,090 --> 01:03:32,131 શું વાંધો નથી તમારા યાદી તે માત્ર ચાલી રહ્યું છે, છે 1305 01:03:32,131 --> 01:03:34,801 આ જ વસ્તુ દરેક એક સમય નથી. 1306 01:03:34,801 --> 01:03:35,300 ઠીક છે. 1307 01:03:35,300 --> 01:03:39,950 છતાં પણ, તમે ગાય્સ જોઈ શકો છો તેથી અમે n એ through-- ગયો છે કે પ્રકારના 1308 01:03:39,950 --> 01:03:41,660 સ્ક્વેર્ડ, તે ખૂબ જ કાર્યક્ષમ નથી. 1309 01:03:41,660 --> 01:03:47,060 પણ આ n લોગ n છે સૌથી કાર્યક્ષમ નથી. 1310 01:03:47,060 --> 01:03:49,720 તમે ગાય્ઝ વિચિત્ર હોય તો, સૉર્ટ પદ્ધતિઓ હોય છે 1311 01:03:49,720 --> 01:03:54,310 તેઓ છો કે જેથી કાર્યક્ષમ છે કે લગભગ અનિવાર્યપણે ફ્લેટ રનટાઈમ છે. 1312 01:03:54,310 --> 01:03:55,420 >> તમે કેટલાક લોગ n એ મળી છે. 1313 01:03:55,420 --> 01:03:58,190 તમે કેટલાક લોગ લોગ n એ મળી છે. 1314 01:03:58,190 --> 01:04:00,330 અમે તેમની પર સ્પર્શ નથી હમણાં આ વર્ગ. 1315 01:04:00,330 --> 01:04:02,663 પરંતુ તમે ગાય્ઝ વિચિત્ર હોય તો, શું, Google મફત લાગે 1316 01:04:02,663 --> 01:04:04,392 સૌથી કાર્યક્ષમ સોર્ટિંગ પદ્ધતિઓ. 1317 01:04:04,392 --> 01:04:06,350 હું ત્યાં હોય છે, ખબર નથી કેટલાક ખરેખર રમૂજી મુદ્દાઓ, 1318 01:04:06,350 --> 01:04:09,860 જેવા કેટલાક ખરેખર છે લોકો બનાવે છે રમૂજી રાશિઓ. 1319 01:04:09,860 --> 01:04:12,210 અને તમે કેવી રીતે આશ્ચર્ય તેઓ ક્યારેય વિચાર્યું. 1320 01:04:12,210 --> 01:04:15,730 તમે કેટલાક ફાજલ હોય તો, Google સમય પર, કેટલાક રમુજી રીતે શું છે 1321 01:04:15,730 --> 01:04:17,730 કે તેમજ લોકો છે કાર્યક્ષમ ways-- લોકો 1322 01:04:17,730 --> 01:04:20,371 પ્રકારના અમલ કરવા માટે સક્ષમ કરવામાં આવી છે. 1323 01:04:20,371 --> 01:04:20,870 ઠીક છે. 1324 01:04:20,870 --> 01:04:22,880 અને અહીં માત્ર એક હાથમાં થોડી ચાર્ટ છે. 1325 01:04:22,880 --> 01:04:26,850 હું કે ક્વિઝ 0 પહેલાં, તમે બધી ખબર તમારા રૂમમાં કદાચ પ્રયાસ કરવામાં આવશે 1326 01:04:26,850 --> 01:04:27,960 કે યાદ. 1327 01:04:27,960 --> 01:04:30,940 તેથી તે તમને ગાય્ઝ માટે ત્યાં સરસ છે. 1328 01:04:30,940 --> 01:04:37,120 જસ્ટ made-- કે તર્ક ભૂલી નથી શા માટે તે નંબરો બનતું હતા. 1329 01:04:37,120 --> 01:04:39,870 તમે હંમેશા હારી રહ્યાં છો, તો માત્ર બનાવવા ખાતરી કરો કે તમે પ્રકારના હોય છે શું ખબર. 1330 01:04:39,870 --> 01:04:40,820 અને તમે મારફતે ચલાવી શકો છો તમારા ધ્યાનમાં તેમની 1331 01:04:40,820 --> 01:04:42,903 શા માટે તે બહાર આકૃતિ જવાબો તે જવાબો છે. 1332 01:04:42,903 --> 01:04:46,250 1333 01:04:46,250 --> 01:04:47,600 >> બધા અધિકાર. 1334 01:04:47,600 --> 01:04:49,680 તેથી અમે ખસેડવા માટે જઈ રહ્યાં છો છેલ્લે, શોધ કરવા માટે, છે. 1335 01:04:49,680 --> 01:04:51,638 કારણ કે તમે તે તરીકે જે pset વાંચી છે, 1336 01:04:51,638 --> 01:04:55,175 શોધ પણ એક ભાગ છે આ અઠવાડિયે માતાનો સમસ્યા સુયોજિત કરે છે. 1337 01:04:55,175 --> 01:04:57,300 તમે અમલ કરવાનું કહેવામાં આવશે શોધ બે પ્રકારના. 1338 01:04:57,300 --> 01:05:00,070 એક રેખીય શોધ છે અને એક બાઈનરી શોધ છે. 1339 01:05:00,070 --> 01:05:01,760 >> તેથી રેખીય શોધ એકદમ સરળ છે. 1340 01:05:01,760 --> 01:05:04,070 તમે માત્ર તત્વ શોધ કરવા માંગો છો જો તમે તેને મેળવવા યાદી જોવા માટે. 1341 01:05:04,070 --> 01:05:05,444 તમે માત્ર મારફતે ફરી વળવું હોય છે. 1342 01:05:05,444 --> 01:05:08,170 અને તે કંઈક સમકક્ષ હોય, તમે માત્ર અધિકાર છે, તે પાછા આવી શકો છો? 1343 01:05:08,170 --> 01:05:10,890 પરંતુ એક અમે સૌથી છો કે વિશે વાત માં રસ 1344 01:05:10,890 --> 01:05:14,550 બાઈનરી શોધ છે, જે યોગ્ય છે, વિભાજીત અને જીતી પદ્ધતિ કે જે 1345 01:05:14,550 --> 01:05:18,190 ડેવિડ વ્યાખ્યાન દર્શાવીને હતી. 1346 01:05:18,190 --> 01:05:20,810 >> ફોન બુકમાં ઉદાહરણ યાદ રાખો તેમણે ઉછેર રાખે છે, 1347 01:05:20,810 --> 01:05:23,960 તેમણે પ્રકારની સંઘર્ષ કે એક આ પાછલા વર્ષના પર એક બીટ, 1348 01:05:23,960 --> 01:05:27,530 તમે અડધા સમસ્યા વિભાજીત છે, અડધા અડધા ફરીથી અને ફરીથી, 1349 01:05:27,530 --> 01:05:30,730 તમે શોધી રહ્યા છો તે મેળવી ત્યાં સુધી? 1350 01:05:30,730 --> 01:05:33,727 અને તમે મળી છે તેમજ તે રનટાઈમ. 1351 01:05:33,727 --> 01:05:35,810 તમે જોઈ શકો છો, તે નોંધપાત્ર રીતે વધુ કાર્યક્ષમ 1352 01:05:35,810 --> 01:05:39,080 શોધ બીજા કોઈપણ પ્રકારની કરતાં. 1353 01:05:39,080 --> 01:05:41,880 >> તેથી અમે વિશે જાઓ કરશે કે જે રીતે દ્વિસંગી શોધ અમલીકરણ 1354 01:05:41,880 --> 01:05:46,510 છે, અમે એક એરે હોય તો, ઇન્ડેક્સ 0 થી 6, સાત તત્વો, 1355 01:05:46,510 --> 01:05:49,790 અમે ડાબેથી, મધ્યમાં જોવા કરી શકો છો માફ કરશો, અમારી પ્રશ્ન તો first-- 1356 01:05:49,790 --> 01:05:53,840 અમે પ્રશ્ન પૂછવા માંગો છો કરે છે એરે, 7 તત્વ સમાવી 1357 01:05:53,840 --> 01:05:56,840 દેખીતી રીતે, માનવીઓ છે, અને કર્યા નાના એરે જેમ કે, તે અમારા માટે સરળ છે 1358 01:05:56,840 --> 01:05:58,210 હા કહે છે. 1359 01:05:58,210 --> 01:06:05,750 પણ જે રીતે દ્વિસંગી અમલ કરવા માટે શોધ મધ્યમાં જોવા માટે હશે. 1360 01:06:05,750 --> 01:06:08,020 >> અમે 3 અનુક્રમણિકા છે ખબર છે કે મધ્યમ, અમે કારણ કે 1361 01:06:08,020 --> 01:06:09,270 સાત તત્વો હોય છે ખબર છે કે. 1362 01:06:09,270 --> 01:06:10,670 શું 7 2 દ્વારા વિભાજી? 1363 01:06:10,670 --> 01:06:12,850 તમે વધારાની 1 કે બોલ વિનિમય કરી શકો છો. 1364 01:06:12,850 --> 01:06:14,850 તમે મધ્યમાં 3 મળી છે. 1365 01:06:14,850 --> 01:06:17,590 તેથી બરાબર 7 3 એરે છે? 1366 01:06:17,590 --> 01:06:18,900 તે અધિકાર નથી? 1367 01:06:18,900 --> 01:06:21,050 પરંતુ અમે તપાસમાં એક દંપતિ કરી શકો છો. 1368 01:06:21,050 --> 01:06:25,380 3 ઓછી 7 કરતાં અથવા એરે છે 7 કરતા વધારે 3 એરે છે? 1369 01:06:25,380 --> 01:06:27,240 >> અને અમે તે ઓછી 7 કરતાં ખબર છે કે. 1370 01:06:27,240 --> 01:06:30,259 તેથી આપણે જાણીએ છીએ ઓહ, તે જ જોઈએ, કે ડાબી અડધા નથી. 1371 01:06:30,259 --> 01:06:32,300 અમે તે જ હોવી જોઈએ ખબર છે કે જમણી અડધા, અધિકાર? 1372 01:06:32,300 --> 01:06:34,662 તેથી અમે માત્ર અડધા એરે બંધ વિનિમય કરી શકો છો. 1373 01:06:34,662 --> 01:06:36,370 અમે પણ કરવાની જરૂર નથી હવે તે જુઓ. 1374 01:06:36,370 --> 01:06:38,711 અમે જાણીએ છીએ કે અમારા problem-- અડધા 1375 01:06:38,711 --> 01:06:41,210 અમે જવાબ ખબર છે કે અમારી સમસ્યા જમણી અડધા. 1376 01:06:41,210 --> 01:06:42,580 તેથી અમે ફક્ત હવે જુઓ. 1377 01:06:42,580 --> 01:06:44,860 >> તેથી હવે અમે જોવા બાકી છે તે મધ્યમ. 1378 01:06:44,860 --> 01:06:46,880 કે ઇન્ડેક્સ 5. 1379 01:06:46,880 --> 01:06:50,200 અમે ફરીથી એ જ ચેક કરવું અને અમે તે નાના છે કે જુઓ. 1380 01:06:50,200 --> 01:06:52,050 તેથી અમે તે ડાબી જુઓ. 1381 01:06:52,050 --> 01:06:53,430 અને પછી અમે તે તપાસો. 1382 01:06:53,430 --> 01:06:57,600 એરે મૂલ્ય છે બરાબર 7 ઈન્ડેક્સ 4? 1383 01:06:57,600 --> 01:06:58,260 તે છે. 1384 01:06:58,260 --> 01:07:03,580 તેથી અમે સાચું પાછા કારણ કે કરી શકો છો અમે અમારી યાદી કિંમત જોવા મળે છે. 1385 01:07:03,580 --> 01:07:06,738 હું મારફતે ગયો રીતે કરે છે બધાને અર્થમાં છે? 1386 01:07:06,738 --> 01:07:08,760 ઠીક છે. 1387 01:07:08,760 --> 01:07:11,670 હું જેવી, કદાચ તમે ગાય્ઝ આપીશું ત્રણ, ચાર મિનિટ બહાર આકૃતિ 1388 01:07:11,670 --> 01:07:13,270 કેવી રીતે આ સ્યુડોકોડનો છે. 1389 01:07:13,270 --> 01:07:18,070 >> તેથી હું લખવા માટે તમને પૂછવામાં કલ્પના પરત કે કાર્ય કહેવાય શોધ () 1390 01:07:18,070 --> 01:07:20,640 નીચેની એક બુલિયન કિંમત, કે, જેમ સાચું હતું કે ખોટું 1391 01:07:20,640 --> 01:07:22,970 તમે શોધી જો સાચું કિંમત, તમે નથી, તો ખોટું. 1392 01:07:22,970 --> 01:07:25,230 અને પછી તમે હતા કિંમત પસાર તમે 1393 01:07:25,230 --> 01:07:28,410 કિંમતો માં શોધી રહ્યા છે, જે એરે ઓહ, હું ચોક્કસપણે મૂકી છે 1394 01:07:28,410 --> 01:07:29,410 ખોટી જગ્યાએ છે. 1395 01:07:29,410 --> 01:07:29,580 ઠીક છે. 1396 01:07:29,580 --> 01:07:31,829 Anyways, કે હોવી જોઇએ કિંમતો જમણી કરવામાં આવી છે. 1397 01:07:31,829 --> 01:07:36,280 અને પછી પૂર્ણાંક n સંખ્યા છે કે એરે માં તત્વો. 1398 01:07:36,280 --> 01:07:39,430 તમે કેવી રીતે પ્રયાસ કરી વિશે જાઓ કરશે કે સમસ્યા સ્યુડોકોડનો? 1399 01:07:39,430 --> 01:07:41,630 હું તમને જેવા ગાય્સ આપી શકશો ત્રણ મિનિટ કે શું કરવું. 1400 01:07:41,630 --> 01:08:00,137 1401 01:08:00,137 --> 01:08:02,595 ના, હું only-- લાગે છે કે ત્યાં અરે વાહ, અધિકાર અહીં એક છે. 1402 01:08:02,595 --> 01:08:03,261 પ્રેક્ષક: હું કરી શકો છો? 1403 01:08:03,261 --> 01:08:04,388 ANDI પેન્ગ: અરે વાહ, હું તમને મળી. 1404 01:08:04,388 --> 01:08:09,410 1405 01:08:09,410 --> 01:08:11,050 કે કામ કરે છે? 1406 01:08:11,050 --> 01:08:12,290 ઠંડી, ઠીક. 1407 01:08:12,290 --> 01:10:43,590 1408 01:10:43,590 --> 01:10:44,720 >> ઠીક છે. 1409 01:10:44,720 --> 01:10:47,630 બધા અધિકાર ગાય્ઝ, અમે છો તે લગામ જઈ રહી છે. 1410 01:10:47,630 --> 01:10:49,730 ઠીક છે. 1411 01:10:49,730 --> 01:10:54,020 તેથી અમે આ મનોરમ મળી છે ધારે તે n મૂલ્યોના સાથે થોડી દર્શાવે છે. 1412 01:10:54,020 --> 01:10:55,170 હું લીટીઓ દોરવા ન હતી. 1413 01:10:55,170 --> 01:10:58,649 પરંતુ અમે વિશે કેવી રીતે જાઓ કરશે આ લખવા માટે પ્રયાસ કરી? 1414 01:10:58,649 --> 01:11:00,440 કોઈને કરવા માંગો છો નથી મને પ્રથમ વાક્ય આપી? 1415 01:11:00,440 --> 01:11:02,814 તમે મને આપવા માંગો છો આ સ્યુડોકોડનો પ્રથમ વાક્ય. 1416 01:11:02,814 --> 01:11:06,563 1417 01:11:06,563 --> 01:11:08,430 >> AUDIENCE: [અશ્રાવ્ય] 1418 01:11:08,430 --> 01:11:10,138 પ્રેક્ષક: તમે ઇચ્છો છો through-- ફરી વળવું 1419 01:11:10,138 --> 01:11:11,094 પ્રેક્ષક: જસ્ટ અન્ય લૂપ માટે? 1420 01:11:11,094 --> 01:11:11,760 પ્રેક્ષક: --for. 1421 01:11:11,760 --> 01:11:15,880 1422 01:11:15,880 --> 01:11:17,780 >> ANDI પેન્ગ: તેથી આ એક બીટ મુશ્કેલ છે. 1423 01:11:17,780 --> 01:11:23,130 તમે કરવા માંગો છો about-- વિચારો આ લૂપ ચાલી રાખવા માટે 1424 01:11:23,130 --> 01:11:27,950 ઉપર અને ઉપર ફરીથી જ્યારે ત્યાં સુધી? 1425 01:11:27,950 --> 01:11:30,819 >> પ્રેક્ષક: [અશ્રાવ્ય] સુધી કિંમત છે કે જે કિંમત સમાન છે. 1426 01:11:30,819 --> 01:11:31,610 ANDI પેન્ગ: ચોક્કસ. 1427 01:11:31,610 --> 01:11:33,900 તેથી જો તમે ખરેખર માત્ર લખવા કરી શકો છો અમે પણ વધુ તે સરળ કરી શકો છો. 1428 01:11:33,900 --> 01:11:35,630 અમે હમણાં જ અધિકાર છે, જ્યારે લૂપ કરી શકો છો? 1429 01:11:35,630 --> 01:11:39,380 તેથી જો તમે માત્ર લૂપ હોઈ શકે છે અમે તે જ્યારે છે ખબર છે કે. 1430 01:11:39,380 --> 01:11:42,850 પરંતુ હમણાં માટે, હું જાઉં છું શું મારફતે - "લૂપ" કહે છે? 1431 01:11:42,850 --> 01:11:46,640 લૂપ છે શું until-- અમારી અંત શરત? 1432 01:11:46,640 --> 01:11:47,510 હું તે સાંભળ્યું છે. 1433 01:11:47,510 --> 01:11:48,530 હું કોઈને તે કહે છે સાંભળ્યું. 1434 01:11:48,530 --> 01:11:51,255 >> પ્રેક્ષક: મૂલ્યો મધ્ય સમકક્ષ હોય છે. 1435 01:11:51,255 --> 01:11:52,255 ANDI પેન્ગ: ફરીથી કહો. 1436 01:11:52,255 --> 01:11:54,470 ત્યાં સુધી અથવા,: પ્રેક્ષક કિંમત તમે શોધી રહ્યાં છો 1437 01:11:54,470 --> 01:11:58,470 માટે મધ્યમ કિંમત સમાન છે. 1438 01:11:58,470 --> 01:12:00,280 >> ANDI પેન્ગ: તે ત્યાં નથી તો શું? 1439 01:12:00,280 --> 01:12:03,113 તો શું તમે શોધી રહ્યાં છો કિંમત આ એરે ખરેખર નથી? 1440 01:12:03,113 --> 01:12:05,890 પ્રેક્ષક: તમે 1 આવો. 1441 01:12:05,890 --> 01:12:08,850 >> ANDI પેન્ગ: પરંતુ અમે શું કરવા માંગો છો અમે એક શરત હોય તો ત્યાં સુધી લૂપ? 1442 01:12:08,850 --> 01:12:09,350 યાહ. 1443 01:12:09,350 --> 01:12:11,239 >> પ્રેક્ષક: માત્ર એક કિંમત છે ત્યાં સુધી? 1444 01:12:11,239 --> 01:12:13,530 ANDI પેન્ગ: તમે કરી શકો છો લૂપ until-- જેથી તમે રહ્યા છો તે જાણવા 1445 01:12:13,530 --> 01:12:15,714 અધિકાર મેક્સ કિંમત હોય રહ્યું? 1446 01:12:15,714 --> 01:12:18,130 અને તમે જઈ રહ્યાં છો ખબર છે કે અધિકાર મીન કિંમત છે? 1447 01:12:18,130 --> 01:12:20,379 પણ છે કે જે કંઈક છે, કારણ કે હું પહેલાં કહેવું ભૂલી ગયા છો 1448 01:12:20,379 --> 01:12:22,640 કે કંઈક કે જે દ્વિસંગી શોધ વિશે જટિલ 1449 01:12:22,640 --> 01:12:24,182 તમારા એરે પહેલાથી જ છટણી કરવામાં આવે છે. 1450 01:12:24,182 --> 01:12:26,973 આમ કોઈ રીત હોય છે કારણ કે આ તેઓ માત્ર રેન્ડમ કિંમતો છો. 1451 01:12:26,973 --> 01:12:29,190 એક તો તમે જાણતા નથી બીજા કરતા મોટો, અધિકાર? 1452 01:12:29,190 --> 01:12:32,720 >> તેથી તમે જાણો છો કે તમારા મેક્સ અને તમારા મિનિટ અધિકાર, અહીં છે? 1453 01:12:32,720 --> 01:12:35,590 તમે વ્યવસ્થિત કરી રહ્યા છીએ તો તમારા મિનિટ અને mid-- તમારા મેક્સ 1454 01:12:35,590 --> 01:12:38,470 ચાલો ધારે દો તમારા મધ્ય કિંમત અધિકાર અહીં છે 1455 01:12:38,470 --> 01:12:43,910 તમે મૂળભૂત જઈ રહ્યાં છો લૂપ તમારા લઘુત્તમ છે ત્યાં સુધી 1456 01:12:43,910 --> 01:12:47,510 અધિકાર તમારા મહત્તમ તરીકે જ છે, અથવા વિશે તમારા મેક્સ તમારા મીન તરીકે જ ન હોય તો. 1457 01:12:47,510 --> 01:12:48,040 અધિકાર? 1458 01:12:48,040 --> 01:12:51,340 જ્યારે આવું થાય છે, કારણ કે તમે જાણો છો કે તમે છેવટે એ જ કિંમત હિટ થઈ છે. 1459 01:12:51,340 --> 01:12:59,135 તેથી જો તમે તમારી મીન સુધી લૂપ કરવા માંગો છો કરતાં ઓછી અથવા અરે રહ્યો સમાન છે 1460 01:12:59,135 --> 01:13:01,510 નથી કરતાં અથવા સમાન ઓછી છે, મેક્સ આસપાસ અન્ય માર્ગ છે. 1461 01:13:01,510 --> 01:13:15,110 1462 01:13:15,110 --> 01:13:16,160 >> તે અર્થમાં બનાવવા હતી? 1463 01:13:16,160 --> 01:13:18,810 હું કે અધિકાર મેળવવા માટે થોડા પ્રયત્નોમાં લીધો હતો. 1464 01:13:18,810 --> 01:13:21,869 પરંતુ લૂપ તમારા મહત્તમ કિંમત સુધી અનિવાર્યપણે લગભગ ઓછી છે 1465 01:13:21,869 --> 01:13:23,410 કરતાં અથવા તમારા ઓછામાં ઓછા કરવા માટે સમાન, અધિકાર? 1466 01:13:23,410 --> 01:13:25,201 તમે જાણો છો કે જ્યારે તમે કેન્દ્રાભિસૃત કર્યું છે. 1467 01:13:25,201 --> 01:13:29,290 પ્રેક્ષક: જ્યારે શું તમારા મહત્તમ કિંમત લઘુત્તમ કરતાં ઓછી હોય છે? 1468 01:13:29,290 --> 01:13:31,040 ANDI પેન્ગ: તમે રાખો તો તે વ્યવસ્થિત છે, જે 1469 01:13:31,040 --> 01:13:32,380 અમે જતા હોય છે આ કરી શકાય. 1470 01:13:32,380 --> 01:13:33,460 કે અર્થમાં છે? 1471 01:13:33,460 --> 01:13:35,750 ન્યૂનતમ અને મહત્તમ માત્ર છે અમે કદાચ છે કે પૂર્ણાંકો 1472 01:13:35,750 --> 01:13:39,260 માંગો છો ચાલુ રાખવા માટે બનાવવા માટે અમે શોધી રહ્યાં છો જ્યાં ટ્રેક. 1473 01:13:39,260 --> 01:13:41,790 એરે અસ્તિત્વમાં કારણ કે અનુલક્ષીને શું આપણે કરી રહ્યા છે. 1474 01:13:41,790 --> 01:13:45,030 જેમ આપણે ખરેખર શારીરિક નથી અધિકાર એરે કાપી નાખવાની? 1475 01:13:45,030 --> 01:13:47,261 અમે હમણાં જ વ્યવસ્થિત કરી રહ્યાં છો જ્યાં અમે શોધી રહ્યાં છે. 1476 01:13:47,261 --> 01:13:48,136 કે અર્થમાં છે? 1477 01:13:48,136 --> 01:13:48,472 >> પ્રેક્ષક: યાહ. 1478 01:13:48,472 --> 01:13:49,110 >> ANDI પેન્ગ: બરાબર. 1479 01:13:49,110 --> 01:13:57,090 કે અમારા લૂપ માટે શરત છે તેથી જો, અમે આ લૂપની અંદર શું માંગો છો? 1480 01:13:57,090 --> 01:13:58,700 અમે શું ઇચ્છા કરી રહ્યા છે? 1481 01:13:58,700 --> 01:14:02,390 તેથી હમણાં, અમે મળી છે એક મેક્સ અને એક મિનિટ, અધિકાર, 1482 01:14:02,390 --> 01:14:04,962 કદાચ અહીં ક્યાંક બનાવી છે. 1483 01:14:04,962 --> 01:14:07,170 અમે કદાચ માંગો છો જઈ રહ્યાં છો અધિકાર મધ્યમ શોધવા માટે? 1484 01:14:07,170 --> 01:14:08,450 અમે કેવી રીતે હોઈ ચાલે છે મધ્યમ શોધવા માટે સક્ષમ? 1485 01:14:08,450 --> 01:14:09,491 આ mathematical-- શું છે 1486 01:14:09,491 --> 01:14:11,079 પ્રેક્ષક: મેક્સ વત્તા 2 દ્વારા વિભાજી મિનિટ. 1487 01:14:11,079 --> 01:14:11,870 ANDI પેન્ગ: ચોક્કસ. 1488 01:14:11,870 --> 01:14:20,300 1489 01:14:20,300 --> 01:14:21,620 કે અર્થમાં છે? 1490 01:14:21,620 --> 01:14:25,780 અને તમે ગાય્સ શા માટે આપણે જોઈ નથી અમે આ કર્યું શા માટે માત્ર use-- ન હતી 1491 01:14:25,780 --> 01:14:27,850 તેના બદલે કરી માત્ર n 2 દ્વારા વિભાજી? 1492 01:14:27,850 --> 01:14:30,310 N નીચેની છે કારણ કે તે છે તે જ રહેવા ચાલી રહ્યું છે. 1493 01:14:30,310 --> 01:14:30,979 અધિકાર? 1494 01:14:30,979 --> 01:14:34,020 પરંતુ અમે અમારી લઘુત્તમ સંતુલિત અને મહત્તમ કિંમતો, તેઓ બદલવા માટે જઈ રહ્યાં છો. 1495 01:14:34,020 --> 01:14:36,040 અને પરિણામે, અમારા મધ્યમ પણ બદલી રહ્યું છે. 1496 01:14:36,040 --> 01:14:37,873 અમે માંગો છો તેથી કે શા માટે અહીં આ અધિકાર કરવું. 1497 01:14:37,873 --> 01:14:38,510 ઠીક છે. 1498 01:14:38,510 --> 01:14:41,600 >> અને પછી, હવે અમે હા our-- જોવા મળે છે. 1499 01:14:41,600 --> 01:14:44,270 >> પ્રેક્ષક: માત્ર એક ઝડપી question-- જ્યારે તમે મિનિટ અને મહત્તમ કહે છે, 1500 01:14:44,270 --> 01:14:46,410 અમે તે એમ ધારી રહ્યા છીએ તે પહેલાથી જ છટણી છે? 1501 01:14:46,410 --> 01:14:48,400 >> ANDI પેન્ગ: અરે વાહ, કે જે ખરેખર એક દ્વિસંગી શોધ માટે પૂર્વશરત, 1502 01:14:48,400 --> 01:14:49,816 તમારી પાસે તે છટણી છે ખબર. 1503 01:14:49,816 --> 01:14:53,660 શા માટે જેવું છે, જે તમારા લખી તમારા સમસ્યા તમારા બાઈનરી શોધ પહેલાં સુયોજિત કરો. 1504 01:14:53,660 --> 01:14:55,910 ઠીક છે. 1505 01:14:55,910 --> 01:14:58,876 તેથી હવે અમે જ્યાં અમારા મિડપોઇન્ટ ખબર છે કે શું તમે અહીં શું કરવા માંગો છો નથી? 1506 01:14:58,876 --> 01:15:01,789 1507 01:15:01,789 --> 01:15:04,319 >> પ્રેક્ષક: અમે તુલના કરવા માંગો છો અન્ય એક છે. 1508 01:15:04,319 --> 01:15:05,110 ANDI પેન્ગ: ચોક્કસ. 1509 01:15:05,110 --> 01:15:12,280 તેથી જો તમે સરખાવવા જઈ રહ્યાં છો કિંમત મિડ, અધિકાર? 1510 01:15:12,280 --> 01:15:14,900 1511 01:15:14,900 --> 01:15:18,670 અને તે શું કહેવું નથી અમને તુલના ત્યારે? 1512 01:15:18,670 --> 01:15:22,226 શું અમે પછીથી કરવા માંગો છો? 1513 01:15:22,226 --> 01:15:25,389 >> પ્રેક્ષક: કિંમત વધારે છે, તો મધ્ય કરતાં, અમે તેને કાપી કરવા માંગો છો. 1514 01:15:25,389 --> 01:15:26,180 ANDI પેન્ગ: ચોક્કસ. 1515 01:15:26,180 --> 01:15:33,940 કિંમત વધારે છે, તેથી જો મધ્ય કરતાં, અમે છો 1516 01:15:33,940 --> 01:15:36,550 આ બદલવા માંગો છો જઈ લઘુત્તમ અને Maxes, અધિકાર? 1517 01:15:36,550 --> 01:15:38,980 અમે શું બદલવા માંગો છો? 1518 01:15:38,980 --> 01:15:42,145 આપણે જાણીએ છીએ તેથી જો કિંમત ક્યાંક છે અહીં, અમે બદલવા માટે શું કરવું? 1519 01:15:42,145 --> 01:15:44,758 અમે અમારા બદલવા માંગો છો ન્યુનત્તમ અધિકાર, મધ્ય હોય છે? 1520 01:15:44,758 --> 01:15:49,420 1521 01:15:49,420 --> 01:15:54,292 અને પછી બીજું, તે આ છે તો અડધા અમે શું બદલવા માંગો છો? 1522 01:15:54,292 --> 01:15:55,306 >> પ્રેક્ષક: તમારા મહત્તમ. 1523 01:15:55,306 --> 01:15:55,972 ANDI પેન્ગ: યાહ. 1524 01:15:55,972 --> 01:16:02,597 1525 01:16:02,597 --> 01:16:04,680 અને પછી તમે ફક્ત જઈ રહ્યાં છો , અધિકાર રહ્યાં રાખવા માટે? 1526 01:16:04,680 --> 01:16:08,920 હવે, કારણ કે, એક પુનરાવર્તન પછી દ્વારા, તમે અહીં એક મેક્સ મળી છે. 1527 01:16:08,920 --> 01:16:10,760 અને પછી તમે એક મધ્ય ગણતરી દ્વારા ટીમને શકો છો. 1528 01:16:10,760 --> 01:16:11,990 અને પછી તમે તુલના કરી શકો છો. 1529 01:16:11,990 --> 01:16:14,766 અને તમે ચાલુ રાખવા જઈ રહ્યાં છો આ મિનિટ અને Maxes સુધી 1530 01:16:14,766 --> 01:16:15,890 અનિવાર્યપણે કેન્દ્રાભિસૃત છે. 1531 01:16:15,890 --> 01:16:17,890 તમે જાણો છો કે ત્યારે અને તે છે તમે તે ઓવરને હિટ થઈ છે. 1532 01:16:17,890 --> 01:16:20,280 અને ક્યાં તો તમે તેને મળી છે અથવા તમે તે સમયે ન હોય. 1533 01:16:20,280 --> 01:16:23,170 >> આ બધાને અર્થમાં બનાવવા નથી? 1534 01:16:23,170 --> 01:16:26,020 1535 01:16:26,020 --> 01:16:26,770 ઠીક છે. 1536 01:16:26,770 --> 01:16:27,900 આ ખૂબ મહત્વનું છે તમે પડશે કારણ કે 1537 01:16:27,900 --> 01:16:29,760 તમારો કોડ આજની રાત કે સાંજ આ લખવા માટે. 1538 01:16:29,760 --> 01:16:32,660 પરંતુ તમે ગાય્ઝ એક ખૂબ સારી હોય છે તમે કરી જોઈએ શું અર્થમાં, 1539 01:16:32,660 --> 01:16:34,051 જે સારું છે. 1540 01:16:34,051 --> 01:16:34,550 ઠીક છે. 1541 01:16:34,550 --> 01:16:38,840 તેથી અમે સાત વિશે મળી છે મિનિટ વિભાગ બાકી છે. 1542 01:16:38,840 --> 01:16:43,170 તેથી અમે વિશે વાત કરવા જઈ રહ્યાં અમે કરી આવશે કે આ pset. 1543 01:16:43,170 --> 01:16:46,410 તેથી આ pset બે છિદ્ર વિભાજિત થાય છે. 1544 01:16:46,410 --> 01:16:50,230 પ્રથમ અડધા સમાવેશ થાય છે એક શોધો અમલીકરણ 1545 01:16:50,230 --> 01:16:54,210 જેમાં તમે એક રેખીય શોધ લખો, એક દ્વિસંગી શોધ છે, અને એક સૉર્ટ અલ્ગોરિધમનો. 1546 01:16:54,210 --> 01:16:56,690 >> તેથી આ પ્રથમ છે એક pset, જ્યાં સમય 1547 01:16:56,690 --> 01:17:00,050 કહેવાય છે તે અમે તમને ગાય્ઝ આપવા પડશે વિતરણ કોડ, કોડ છે, જે 1548 01:17:00,050 --> 01:17:02,740 અમે પૂર્વ લખ્યું છે કે, પરંતુ માત્ર બોલ કેટલાક ટુકડાઓ છોડી 1549 01:17:02,740 --> 01:17:04,635 માટે તમે લેખન સમાપ્ત કરવા માટે. 1550 01:17:04,635 --> 01:17:07,510 તમે આ જુઓ ત્યારે તમે ગાય્ઝ, તેથી કોડ છે, તમે ખરેખર scared મળી શકે છે. 1551 01:17:07,510 --> 01:17:08,630 તમે Ahh, મને ગમે છે માત્ર રહ્યાં છો, તો કે શું કરી રહ્યો છે ખબર નથી, 1552 01:17:08,630 --> 01:17:11,670 હું જેમ કે, લાગે છે ખબર નથી, જેથી જટિલ છે, Ahh, આરામ. 1553 01:17:11,670 --> 01:17:12,170 ઠીક છે. 1554 01:17:12,170 --> 01:17:12,930 સ્પેક વાંચો. 1555 01:17:12,930 --> 01:17:16,920 સ્પેક બરાબર તમને સમજાવશે આ કાર્યક્રમો બધા શું કરી રહ્યા છે. 1556 01:17:16,920 --> 01:17:20,560 >> ઉદાહરણ તરીકે, generate.c એક કાર્યક્રમ છે કે તમારા pset સાથે આવશે. 1557 01:17:20,560 --> 01:17:24,060 તમે ખરેખર તેને સ્પર્શ હોય છે, પરંતુ નથી તમે તે શું કરી રહ્યો સમજવા જોઈએ. 1558 01:17:24,060 --> 01:17:28,550 અને generate.c, તે શું કરી રહ્યો છે બધા છે ક્યાં રેન્ડમ નંબર પેદા 1559 01:17:28,550 --> 01:17:32,400 અથવા તમે એક માંગો, તો તે એક બીજ આપી શકે છે તે લે છે prearranged નંબર, 1560 01:17:32,400 --> 01:17:34,140 અને તે વધુ સંખ્યામાં પેદા કરે છે. 1561 01:17:34,140 --> 01:17:37,170 તેથી ચોક્કસ રીતે ત્યાં છે generate.c અમલ જેમાં 1562 01:17:37,170 --> 01:17:42,760 તમે માત્ર નંબરો સમૂહ કરી શકો છો તમે તમારા અન્ય પદ્ધતિઓ પર ચકાસવા માટે. 1563 01:17:42,760 --> 01:17:45,900 >> તેથી જો તમે ઇચ્છતા હોય તો, માટે ઉદાહરણ તરીકે, તમારા શોધવા ચકાસો, 1564 01:17:45,900 --> 01:17:48,970 તમે generate.c ચલાવવા માંગો છો કરશે, , નંબરો એક ટોળું પેદા 1565 01:17:48,970 --> 01:17:50,880 અને પછી તમારા મદદગારો કાર્ય ચાલે છે. 1566 01:17:50,880 --> 01:17:53,930 તમે છો જ્યાં તમારા મદદગારો કાર્ય છે ખરેખર શારીરિક કોડ લખી. 1567 01:17:53,930 --> 01:17:59,330 અને એક પુસ્તકાલય ફાઈલ તરીકે મદદગારો લાગે તમે જાણવા મળે છે કે ફોન છે લખી રહ્યાં. 1568 01:17:59,330 --> 01:18:02,950 તેથી helpers.c અંદર અને, તમે શોધ અને સૉર્ટ નથી. 1569 01:18:02,950 --> 01:18:06,500 >> અને પછી તમે અનિવાર્યપણે જઈ રહ્યાં છો માત્ર તેમને બધા એકસાથે મૂકો. 1570 01:18:06,500 --> 01:18:10,350 કેવી રીતે સ્પેક તમને જણાવશે આદેશ વાક્ય પર મૂકી. 1571 01:18:10,350 --> 01:18:14,880 અને તમે કે કેમ તે ચકાસવા માટે સમર્થ હશો અથવા તમારા સૉર્ટ અને શોધ કામ કરે છે. 1572 01:18:14,880 --> 01:18:15,870 કૂલ. 1573 01:18:15,870 --> 01:18:18,720 કોઈને પહેલેથી જ શરૂ કરી છે અને આવી સમસ્યાઓ અથવા પ્રશ્નો 1574 01:18:18,720 --> 01:18:20,520 તેઓ આ સાથે હમણાં છે? 1575 01:18:20,520 --> 01:18:21,020 ઠીક છે. 1576 01:18:21,020 --> 01:18:21,476 >> પ્રેક્ષક: રાહ જુઓ. 1577 01:18:21,476 --> 01:18:21,932 હું એક પ્રશ્ન છે. 1578 01:18:21,932 --> 01:18:22,844 >> ANDI પેન્ગ: યાહ. 1579 01:18:22,844 --> 01:18:28,390 >> પ્રેક્ષક: તેથી હું કરવાનું શરૂ કર્યું helpers.c માં રેખીય શોધ 1580 01:18:28,390 --> 01:18:29,670 અને તે ખરેખર કામ ન હતી. 1581 01:18:29,670 --> 01:18:34,590 પરંતુ પછી પાછળથી, અમે હમણાં જ બહાર આવ્યું છે તેને કાઢી અને બાઈનરી શોધ કરવા માટે હોય છે. 1582 01:18:34,590 --> 01:18:36,991 તે કામ કરતું નથી, તો તેથી તે તો કોઈ વાંધો નથી? 1583 01:18:36,991 --> 01:18:39,700 1584 01:18:39,700 --> 01:18:41,510 >> ANDI પેન્ગ: ટૂંકા જવાબ ના હોય. 1585 01:18:41,510 --> 01:18:42,642 પરંતુ કારણ કે અમે not-- છો 1586 01:18:42,642 --> 01:18:44,350 પ્રેક્ષક: પણ કોઈ એક ખરેખર ચકાસણી. 1587 01:18:44,350 --> 01:18:46,058 ANDI પેન્ગ: અમે ક્યારેય છો એ જોવા માટે કે જઈ રહી છે. 1588 01:18:46,058 --> 01:18:49,590 પરંતુ તમે કદાચ બનાવવા માંગો છો ખાતરી કરો કે તમારી શોધ કામ કરે છે. 1589 01:18:49,590 --> 01:18:51,700 તમારા રેખીય કારણ કે જો શોધ કામ કરતું નથી, 1590 01:18:51,700 --> 01:18:54,410 પછી લાગે છે તમારા બાઈનરી છે શોધ તેમજ કામ કરવા માટે નથી જતા હોય છે. 1591 01:18:54,410 --> 01:18:56,646 તમે સમાન હોય છે તેમને બંને તર્કશાસ્ત્ર. 1592 01:18:56,646 --> 01:18:58,020 અને કોઈ, તે ખરેખર તો કોઈ વાંધો નથી. 1593 01:18:58,020 --> 01:19:01,300 તેથી માત્ર રાશિઓ તમે ચાલુ પડશે સૉર્ટ અને બાઈનરી શોધ છે. 1594 01:19:01,300 --> 01:19:02,490 યાહ. 1595 01:19:02,490 --> 01:19:06,610 >> અને પણ, બાળકો ઘણાં હતા helpers.c કમ્પાઇલ પ્રયાસ કરે છે. 1596 01:19:06,610 --> 01:19:09,550 તમે ખરેખર અનુમતિ નથી , તે કરવા helpers.c કારણ કે 1597 01:19:09,550 --> 01:19:11,200 એક મુખ્ય કાર્ય નથી. 1598 01:19:11,200 --> 01:19:13,550 અને તેથી તમે માત્ર જોઈએ ખરેખર કમ્પાઇલ કરવામાં 1599 01:19:13,550 --> 01:19:18,670 કોલ્સ શોધવા, કારણ કે જનરેટ અને શોધવા helpers.c અને તે અંદર કાર્ય કરે છે. 1600 01:19:18,670 --> 01:19:20,790 કે ડિબગીંગ બનાવે છે જેથી કુંદો માં પીડા. 1601 01:19:20,790 --> 01:19:22,422 પરંતુ તે અમે હોય છે. 1602 01:19:22,422 --> 01:19:23,880 પ્રેક્ષક: તમે માત્ર અધિકાર, બધા છે? 1603 01:19:23,880 --> 01:19:27,290 ANDI પેન્ગ: તમે માત્ર આ કરી શકો છો અરે વાહ, તેમજ તમામ બનાવે છે. 1604 01:19:27,290 --> 01:19:28,060 ઠીક છે. 1605 01:19:28,060 --> 01:19:32,570 તેથી કે શું દ્રષ્ટિએ તે છે આ pset તમે બધા કરવા માટે પૂછે છે. 1606 01:19:32,570 --> 01:19:35,160 જો તમે કોઇ પ્રશ્નો હોય, તો લાગે કલમ આવ્યા બાદ મને પૂછો મફત છે. 1607 01:19:35,160 --> 01:19:37,580 હું 20 મિનિટ, જેમ કે માટે અહીં હશો. 1608 01:19:37,580 --> 01:19:40,500 >> અને હા, આ pset હિસ્સો ખરેખર ખરાબ નથી. 1609 01:19:40,500 --> 01:19:41,680 તમે ગાય્ઝ બરાબર હોવું જોઈએ. 1610 01:19:41,680 --> 01:19:43,250 આ માત્ર માર્ગદર્શિકા અનુસરો. 1611 01:19:43,250 --> 01:19:47,840 કાઇન્ડ તાર્કિક એક અર્થમાં છે, શું જોઈએ શું થઈ રહ્યું છે અને તમે દંડ થશે. 1612 01:19:47,840 --> 01:19:48,690 પણ ભયભીત ન હોઈ નથી. 1613 01:19:48,690 --> 01:19:50,220 કોડ ઘણો છે ત્યાં પહેલેથી જ લખાયેલ છે. 1614 01:19:50,220 --> 01:19:53,011 જો તમે ન કરો તો પણ ભયભીત ન હોઈ નથી કે બધા અર્થ તે સમજી. 1615 01:19:53,011 --> 01:19:54,749 તે ઘણો છે, તો તે સંપૂર્ણપણે દંડ છે. 1616 01:19:54,749 --> 01:19:55,790 અને ઓફિસ કલાકો માટે આવે છે. 1617 01:19:55,790 --> 01:19:57,520 અમે તમને એક નજર મદદ મળશે. 1618 01:19:57,520 --> 01:20:00,810 >> પ્રેક્ષક: વધારાની સાથે કાર્યો, અમે તે ઉપર જુઓ છો? 1619 01:20:00,810 --> 01:20:03,417 >> ANDI પેન્ગ: અરે વાહ, તે કોડ છે. 1620 01:20:03,417 --> 01:20:05,750 15 આ રમત, અડધા માં તે પહેલાથી જ તમારા માટે લખ્યું છે. 1621 01:20:05,750 --> 01:20:09,310 તેથી તે કાર્યો છે પહેલેથી જ કોડ છે. 1622 01:20:09,310 --> 01:20:12,020 હા. 1623 01:20:12,020 --> 01:20:12,520 બધા અધિકાર. 1624 01:20:12,520 --> 01:20:14,000 વેલ, શુભેચ્છા. 1625 01:20:14,000 --> 01:20:15,180 તે ઘૃણાસ્પદ દિવસ છે. 1626 01:20:15,180 --> 01:20:19,370 તેથી આશા છે કે તમે ગાય્ઝ પણ લાગે છે નથી અંદર રહેતા અને કોડિંગ વિશે ખરાબ. 1627 01:20:19,370 --> 01:20:22,133