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