1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON Hirschhorn: Croeso i wythnos tri, bawb. 3 00:00:08,150 --> 00:00:11,650 Mae gennym prysur ond cyffrous adran o'n blaenau. 4 00:00:11,650 --> 00:00:17,010 Felly yn gyntaf, oherwydd yr ydym wedi gwneud rhai cynnydd â'r cwrs ond rydym yn dal 5 00:00:17,010 --> 00:00:20,570 wedi llawer o ddysgu ar ôl i'w wneud, rwy'n yn mynd i ddangos i chi guys rhai adnoddau 6 00:00:20,570 --> 00:00:24,160 a ddylai fod yn profi i fod yn hynod ddefnyddiol wrth i chi nid yn unig yn mynd at eich 7 00:00:24,160 --> 00:00:28,130 problem yn gosod, ond hefyd yn treulio pob un y deunydd rydym yn rhoi guys mewn chi 8 00:00:28,130 --> 00:00:30,800 darlithoedd a siorts ac adran. 9 00:00:30,800 --> 00:00:34,790 >> Yna, rydym yn mynd i wario'r 20 cyntaf i 25 munud adran yn mynd dros 10 00:00:34,790 --> 00:00:38,630 GDB, a allai neu efallai na fydd yn rhaid i chi a ddefnyddir ar hyn o bryd, ond mae'n 11 00:00:38,630 --> 00:00:42,570 offeryn hynod ddefnyddiol a fydd yn eich helpu i debug eich rhaglenni. 12 00:00:42,570 --> 00:00:46,060 Gall llawer ohonoch wedi defnyddio printf yn y ganol eich rhaglen i ffigur 13 00:00:46,060 --> 00:00:47,430 allan beth yw newidyn gyfartal. 14 00:00:47,430 --> 00:00:52,060 GDB yn oed yn well na printf a nid yw'n sgriw i fyny eich cod oherwydd eich 15 00:00:52,060 --> 00:00:53,320 redeg ar ffeil gweithredadwy. 16 00:00:53,320 --> 00:00:56,500 Felly, byddwn yn mynd dros y 10 mwyaf defnyddiol gorchmynion hangen arnoch ar gyfer GDB, ac rydym yn 17 00:00:56,500 --> 00:01:00,540 mynd i fynd ar ymarfer gyda'i gilydd fel mewn datrys gosod tri a thu hwnt, i chi 18 00:01:00,540 --> 00:01:03,320 ddefnyddio GDB i helpu i debug eich rhaglenni. 19 00:01:03,320 --> 00:01:06,420 Ac yn olaf, rydym yn mynd i fynd dros rai didoli a chwilio algorithmau 20 00:01:06,420 --> 00:01:10,590 eich bod yn gweld yn y ddarlith, ac rydym yn mynd i mewn gwirionedd cod, nid dim ond 21 00:01:10,590 --> 00:01:17,360 pseudocode, ond cod chwiliad deuaidd, fath swigod, a didoli dethol. 22 00:01:17,360 --> 00:01:20,090 >> Felly yn gyntaf, yr wyf am i fynd dros yr adnoddau. 23 00:01:20,090 --> 00:01:23,530 Mae hon yn rhestr gynhwysfawr, ac mae'n ffont llai oherwydd roedd gen i lawer i'w 24 00:01:23,530 --> 00:01:24,390 ffitio yma. 25 00:01:24,390 --> 00:01:26,950 Ond bydd y rhain nid yn unig yn eich helpu, unwaith eto, gyda'r broblem setiau a 26 00:01:26,950 --> 00:01:30,760 treulio wybodaeth y byddwch yn ei ddysgu, ond yn bendant, pan ddaw'n adeg cwis, bydd y rhain yn 27 00:01:30,760 --> 00:01:32,130 fod yn hynod ddefnyddiol. 28 00:01:32,130 --> 00:01:34,700 Felly yn gyntaf, y ddarlith nodiadau. 29 00:01:34,700 --> 00:01:39,480 Os byddwch yn mynd i cs50.net/lectures a sgrolio i'r wythnos a dydd penodol, 30 00:01:39,480 --> 00:01:43,120 byddwch yn gweld bod yna nodiadau ar gyfer pob ddarlithio, nad yn unig yw 31 00:01:43,120 --> 00:01:47,250 trawsgrifiad, ond fersiwn wedi'i golygu o'r yr hyn a drafodir yn y ddarlith gyda chod 32 00:01:47,250 --> 00:01:49,610 pytiau a tidbits defnyddiol eraill. 33 00:01:49,610 --> 00:01:52,220 Fi 'n dal argymell fynd dros hynny. 34 00:01:52,220 --> 00:01:55,340 Ac yna, yn ogystal, mae cod ffynhonnell ar gael o bob darlith. 35 00:01:55,340 --> 00:02:00,050 Ac eto, bydd y sleidiau hyn hefyd yn sydd ar gael ar-lein yn cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 heno. 37 00:02:01,480 --> 00:02:06,860 >> Felly ail yw'r siorts bob wythnos y pynciau clawr, fel arfer 5 i 15 38 00:02:06,860 --> 00:02:08,090 munud o hyd. 39 00:02:08,090 --> 00:02:12,310 A'r rhai gobaith yw y bydd yn rhoi i chi primer mawr ar bynciau gwahanol. 40 00:02:12,310 --> 00:02:12,870 Trydydd - 41 00:02:12,870 --> 00:02:16,370 ac mae hyn yn hyn yn newydd sbon blwyddyn - yn study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Os nad ydych wedi gwirio allan, yr wyf yn yn argymell yn gryf eich bod yn gwneud hynny. 43 00:02:20,110 --> 00:02:21,100 Byddwch yn cael i ddewis pwnc. 44 00:02:21,100 --> 00:02:23,040 Rydym wedi dwsinau o bynciau ar yno. 45 00:02:23,040 --> 00:02:24,770 Felly, er enghraifft, byddwch yn codi Swyddogaethau. 46 00:02:24,770 --> 00:02:27,270 Mae'n rhoi rhai sleidiau chi ac yn nodi ar swyddogaethau. 47 00:02:27,270 --> 00:02:31,190 Mae'r rhai mewn gwirionedd yn y sleidiau bod TFS eu hannog i ddefnyddio ystod ein 48 00:02:31,190 --> 00:02:32,710 cyflwyniadau yn yr adran. 49 00:02:32,710 --> 00:02:35,040 Mae hefyd awgrymiadau a driciau ar gyfer delio â swyddogaethau, ac mae 50 00:02:35,040 --> 00:02:37,290 problemau ymarferol sy'n helpu ydych yn gweithio gyda swyddogaethau. 51 00:02:37,290 --> 00:02:41,500 Rydym hefyd yn rhoi dolenni i chi y tymor byr ar swyddogaethau a'r gwaith y swyddogaethau 52 00:02:41,500 --> 00:02:42,750 wedi dod i fyny yn y ddarlith. 53 00:02:42,750 --> 00:02:46,550 Felly study.cs50.net, brand newydd hon flwyddyn, yn adnodd gwych. 54 00:02:46,550 --> 00:02:52,180 >> Nesaf, yr wyf wedi dyn, sef y llawlyfr gorchymyn y gallwch redeg yn y 55 00:02:52,180 --> 00:02:52,770 llinell orchymyn. 56 00:02:52,770 --> 00:02:57,880 Felly os oes gennych unrhyw gwestiynau am gorchymyn, er enghraifft, rand, yr ydym yn 57 00:02:57,880 --> 00:03:00,900 dod ar eu traws wythnos diwethaf yn ystod adran a'ch bod yn debygol wedi dod ar eu traws yn y 58 00:03:00,900 --> 00:03:05,380 eich problem a osodwyd wrth fynd drwy'r cynhyrchu cod, ond os byddwch yn teipio dyn 59 00:03:05,380 --> 00:03:09,980 rand, byddwch yn cael y tudalen sy'n yn dweud popeth wrthych am rand. 60 00:03:09,980 --> 00:03:14,040 Mae'n rhoi i chi beth sydd ei angen, y paramedrau y mae'n ei gymryd, yn ogystal â dychwelyd 61 00:03:14,040 --> 00:03:16,530 math a disgrifiad byr y swyddogaeth honno. 62 00:03:16,530 --> 00:03:17,500 >> Felly edrychwch ar rand. 63 00:03:17,500 --> 00:03:22,270 Gall fod yn ychydig yn amleiriog ac yn ddryslyd, felly weithiau rwy'n gweld bod 64 00:03:22,270 --> 00:03:26,150 yn syml Googling yr hyn yr wyf am ei wybod yw y ffordd orau i ddod o hyd i'r ateb. 65 00:03:26,150 --> 00:03:27,940 Felly ymarfer gyda Google. 66 00:03:27,940 --> 00:03:28,600 Cael dda yn Google. 67 00:03:28,600 --> 00:03:30,600 Bydd yn dod yn eich ffrind gorau. 68 00:03:30,600 --> 00:03:34,300 >> Yn ogystal â Google, os nad ydych yn gallu ddod o hyd iddo ar Google, cs50.net/discuss, mae'n 69 00:03:34,300 --> 00:03:35,550 y fforwm drafod. 70 00:03:35,550 --> 00:03:39,390 Tebygolrwydd yw os oes gennych gwestiwn, un eich 700 + cyfoedion hefyd bod 71 00:03:39,390 --> 00:03:42,110 cwestiwn ac efallai wedi gofyn mae eisoes yn y trafod 72 00:03:42,110 --> 00:03:43,540 fforymau ac wedi ei hateb. 73 00:03:43,540 --> 00:03:48,130 Felly os oes gennych gwestiwn cyffredin neu oes gennych gwestiwn yr ydych yn meddwl 74 00:03:48,130 --> 00:03:52,300 efallai y gallai pobl eraill wedi rhedeg i mewn i, atalfa i maes cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Yn olaf, y ddau olaf, os ydych am i siarad â lles, swyddfa dynol go iawn 76 00:03:55,450 --> 00:03:57,770 ddydd Llun i ddydd Gwener. 77 00:03:57,770 --> 00:04:00,850 Mae hefyd oriau swyddfa ar-lein ar gyfer myfyrwyr estyniad. 78 00:04:00,850 --> 00:04:04,370 Ac yn olaf, ond yn sicr nid y lleiaf, mi, pwynt ebychnod. 79 00:04:04,370 --> 00:04:05,960 Rydych chi i gyd yn cael fy gwybodaeth gyswllt. 80 00:04:05,960 --> 00:04:11,940 Os oes angen unrhyw beth, os gwelwch yn dda byth croeso i chi gysylltu â mi. 81 00:04:11,940 --> 00:04:14,020 Bob amser yn teimlo yn rhydd i wneud hynny. 82 00:04:14,020 --> 00:04:17,490 Ychydig iawn ohonoch wedi fy llwytho ar Gchat, felly mae hynny wedi bod yn siomedig, 83 00:04:17,490 --> 00:04:20,410 ond gobeithio y bydd y newid rhwng hwn ac adran nesaf. 84 00:04:20,410 --> 00:04:22,105 Unrhyw gwestiynau hyd yn hyn ar yr adnoddau? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Great. 87 00:04:27,450 --> 00:04:34,280 >> Yn olaf, plwg arall ar gyfer adborth, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Gallwch roi adborth dienw i mi ar sut yr wyf i'n ei wneud. 89 00:04:37,050 --> 00:04:38,320 Dyna oedd yn ddefnyddiol iawn yr wythnos diwethaf. 90 00:04:38,320 --> 00:04:41,890 Ges i un neu ddau o sylwadau gennych chi guys dde ar ôl adran hon, yn ogystal o 91 00:04:41,890 --> 00:04:44,750 myfyrwyr eraill oedd yn gwylio ei yn ystod yr wythnos, ac mae'n 92 00:04:44,750 --> 00:04:46,830 yn hynod ddefnyddiol. 93 00:04:46,830 --> 00:04:50,250 Yr wyf yn mynd i geisio cyfyngu ar fy nefnydd o y gair "melys," ond byddaf yn dangos fy 94 00:04:50,250 --> 00:04:52,410 brwdfrydedd a chyffro mewn ffyrdd eraill. 95 00:04:52,410 --> 00:04:56,550 Ond roedd ychwanegol eraill adborth sylweddol, 96 00:04:56,550 --> 00:04:57,600 y ddau pwyntiau cadarnhaol a delta. 97 00:04:57,600 --> 00:05:00,480 Felly os gwelwch yn dda, yr wyf yn rhoi adborth i chi guys ar eich setiau problem. 98 00:05:00,480 --> 00:05:01,790 Teimlwch yn rhydd i roi adborth i mi ar fy addysgu. 99 00:05:01,790 --> 00:05:04,010 Rwy'n yma i chi guys. 100 00:05:04,010 --> 00:05:05,270 >> Great. 101 00:05:05,270 --> 00:05:07,020 Dyna'r cyfan yr wyf wedi gyfer yr adran gyntaf. 102 00:05:07,020 --> 00:05:08,565 A oes unrhyw un yn cael unrhyw cwestiynau hyd yn hyn? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Ac mae gen i nodyn ar gyfer ganolfan reoli. 105 00:05:14,640 --> 00:05:21,200 Estyniad fyfyrwyr wedi messaged mi yn dweud nad ydynt yn cael unrhyw sain, 106 00:05:21,200 --> 00:05:23,870 ond sydd allan o fy ngallu i drwsio. 107 00:05:23,870 --> 00:05:25,280 Felly, gobeithio, sy'n cael datrys yn fuan. 108 00:05:25,280 --> 00:05:28,850 Os ydych yn gwylio ar-lein, hi, ond nad ydych yn gallu fy nghlywed. 109 00:05:28,850 --> 00:05:33,860 >> Felly yn gyntaf, rydym yn mynd i fynd drwy GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, gan fy mod yn awgrymu yn gynharach, yn offeryn debugging 111 00:05:37,100 --> 00:05:39,040 llawer gwell na printf. 112 00:05:39,040 --> 00:05:44,700 Felly, i ddechrau gyda GDB, rydych guys, os ydych am i agor eich offer 113 00:05:44,700 --> 00:05:49,070 a chymryd y ffeil yr wyf yn e-bostio atoch yn gynharach - bydd y ffeil hon hefyd yn 114 00:05:49,070 --> 00:05:51,940 gael ar-lein mewn tipyn - 115 00:05:51,940 --> 00:05:55,700 a rhedeg GDB. / enw'r ffeil. 116 00:05:55,700 --> 00:05:58,580 Yn gyntaf, wrth gwrs, rhaid i chi lunio ffeilio oherwydd GDB yn unig yn gweithio ar 117 00:05:58,580 --> 00:05:59,890 ffeiliau gweithredadwy. 118 00:05:59,890 --> 00:06:02,300 >> Ond os ydych chi erioed wedi eisiau i ddechrau GDB, y peth cyntaf a wnewch, 119 00:06:02,300 --> 00:06:04,550 ydych yn rhedeg GDB. / Cesar. 120 00:06:04,550 --> 00:06:08,340 Felly dyna enw'r rhaglen rydym yn mynd i fynd ag ef ar hyn o bryd. 121 00:06:08,340 --> 00:06:12,810 Felly, yr wyf i'n mynd i ysgrifennu gwneud Cesar, a oedd yn yn rhoi ffeil gweithredadwy i mi 122 00:06:12,810 --> 00:06:14,100 yma a amlygwyd mewn gwyrdd. 123 00:06:14,100 --> 00:06:19,250 Ac yna yr wyf i'n mynd i redeg GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> A dyna ti'n mynd. 125 00:06:19,810 --> 00:06:24,540 Byddwch yn gweld mae gennym rai destun yn dweud wrthyf am y fersiwn o GDB, gan roi i mi 126 00:06:24,540 --> 00:06:27,570 rhywfaint o wybodaeth warant, ac yna rydym yn yn cael y brydlon CMC, sy'n edrych fath 127 00:06:27,570 --> 00:06:29,350 o fel ein brydlon llinell orchymyn, ond byddwch yn gweld ei fod yn agored 128 00:06:29,350 --> 00:06:32,510 paren, GDB, paren agos. 129 00:06:32,510 --> 00:06:36,520 Cyn i ni barhau a dadfygio ffeil a anfonais i chi i gyd, gadewch i ni edrych ar 130 00:06:36,520 --> 00:06:40,220 rhai gorchmynion defnyddiol felly rydym yn meddu ar synnwyr o'r hyn yr ydym yn mynd i dalu. 131 00:06:40,220 --> 00:06:45,060 >> Mae'r gorchmynion yn cael eu rhestru yma yn y drefn yr wyf yn gyffredinol yn eu defnyddio. 132 00:06:45,060 --> 00:06:50,230 Felly, yr wyf yn dechrau fy rhaglen drwy redeg GBD. / Enw'r rhaglen, 133 00:06:50,230 --> 00:06:51,360 yn yr achos hwn, Cesar. 134 00:06:51,360 --> 00:06:57,430 Ac yna y peth cyntaf i mi ei wneud 99.9% o'r amser egwyl fath yn ei olygu. 135 00:06:57,430 --> 00:06:59,070 Sy'n gosod pwynt torri yn y prif. 136 00:06:59,070 --> 00:07:03,260 Yn y bôn, yr hyn yr ydych yn ei wneud yno yw'r rhaglen yn mynd i aros yn 137 00:07:03,260 --> 00:07:06,100 prif fel y gallwch ddechrau archwilio ei linell trwy linell, yn hytrach na rhedeg yr holl 138 00:07:06,100 --> 00:07:07,040 y ffordd drwyddo. 139 00:07:07,040 --> 00:07:09,730 Gallwch dorri ar wahanol adegau yn eich cod, ond prif yn gyffredinol yn 140 00:07:09,730 --> 00:07:11,870 lle da i ddechrau. 141 00:07:11,870 --> 00:07:14,840 >> Y gorchymyn nesaf fy mod yn rhedeg yn cael ei rhedeg. 142 00:07:14,840 --> 00:07:17,400 Sy'n dechrau rhedeg rhaglen, a os oes angen i fynd i mewn archa bannod 143 00:07:17,400 --> 00:07:19,090 dadleuon, ydych yn rhedeg hi y gorchymyn. 144 00:07:19,090 --> 00:07:20,500 Rhedeg gyda'r dadleuon. 145 00:07:20,500 --> 00:07:25,000 Felly, gan ein bod yn mynd dros fersiwn o C, sef y rhaglen yr ydych guys 146 00:07:25,000 --> 00:07:26,160 Ysgrifennodd am pset dau - 147 00:07:26,160 --> 00:07:29,880 yr un yma, wrth gwrs, mae gan rhai bugs ynddo bod gobeithio y byddwn yn dod o hyd - 148 00:07:29,880 --> 00:07:32,810 rydym yn mynd i redeg rhedeg gyda rhai gorchymyn dadleuon llinell oherwydd Cesar, 149 00:07:32,810 --> 00:07:34,860 wrth i chi guys yn gwybod unol â'r broblem gosod spec, yn cymryd rhai 150 00:07:34,860 --> 00:07:36,380 dadleuon llinell gorchymyn. 151 00:07:36,380 --> 00:07:40,000 >> Mae'r pâr nesaf o orchmynion, y nesaf un yn cael ei alw'n gwirionedd nesaf. 152 00:07:40,000 --> 00:07:42,470 Mae hynny'n un yn mynd â chi fesul llinell drwy eich rhaglen. 153 00:07:42,470 --> 00:07:45,800 Felly taro n yna Enter yn mynd â chi at y llinell nesaf, gweithredu 154 00:07:45,800 --> 00:07:46,880 llinell flaenorol. 155 00:07:46,880 --> 00:07:49,440 Cam nid yn unig yn mynd â chi i y llinell nesaf, ond mae'n 156 00:07:49,440 --> 00:07:51,070 mynd â swyddogaethau tu mewn i chi. 157 00:07:51,070 --> 00:07:54,310 Felly, os ydych wedi ysgrifennu swyddogaeth yn eich cod neu os ydych am i archwilio 158 00:07:54,310 --> 00:07:57,820 i i, er enghraifft, gallwch daro, ac yn hytrach na mynd i'r llinell nesaf o 159 00:07:57,820 --> 00:08:02,390 y ffeil eich bod yn mynd trwy hawl yn awr, byddwch mewn gwirionedd yn camu i mewn i 160 00:08:02,390 --> 00:08:04,670 swyddogaeth hon a gweld ei cod. 161 00:08:04,670 --> 00:08:12,300 >> Rhestr yn dangos i chi, yn hawdd iawn i'w defnyddio fformat, y 10 neu felly linellau o gwmpas 162 00:08:12,300 --> 00:08:14,940 ble rydych chi ar hyn o bryd yn eich cod er mwyn i chi mewn gwirionedd yn gweld y ffeil 163 00:08:14,940 --> 00:08:17,810 yn hytrach na gorfod cyfnewid yn ôl a ymlaen rhwng gwahanol safbwyntiau. 164 00:08:17,810 --> 00:08:21,890 Print yn debyg printf, fel y mae'r enw'n awgrymu. 165 00:08:21,890 --> 00:08:24,020 Mae hynny'n dangos i chi beth newidyn gyfartal. 166 00:08:24,020 --> 00:08:25,870 >> Bobl leol Info yn wirioneddol ddefnyddiol. 167 00:08:25,870 --> 00:08:27,740 Mae hwn yn fersiwn arbennig o brint. 168 00:08:27,740 --> 00:08:31,770 Bobl leol Info yn dangos i chi i gyd y gymuned leol newidynnau, argraffu nhw i gyd allan i chi 169 00:08:31,770 --> 00:08:33,380 sydd ar gael ar hyn o bryd. 170 00:08:33,380 --> 00:08:36,360 Felly, yr wyf yn gyffredinol, yn hytrach na gorfod argraffu'r pedwar newidyn fy mod i'n 171 00:08:36,360 --> 00:08:39,929 chwilfrydig am os ydw i mewn i ddolen, er enghraifft, Fi jyst ysgrifennu pobl leol gwybodaeth, 172 00:08:39,929 --> 00:08:43,470 a bydd yn dangos beth yw fy cownter i mi yn hafal i, yn ogystal â'r amrywiaeth fy mod yn 173 00:08:43,470 --> 00:08:45,130 gweithio ar gyfartal. 174 00:08:45,130 --> 00:08:47,530 >> Yn olaf, yn parhau. 175 00:08:47,530 --> 00:08:49,300 Teipio egwyl yn eich atal ar y pwynt egwyl. 176 00:08:49,300 --> 00:08:51,380 Gallwch gerdded drwy linell gan unol ā nesaf ac cam. 177 00:08:51,380 --> 00:08:55,640 Parhau yn rhedeg y rhaglen i'ch nesaf torri pwynt neu hyd nes cwblhau os 178 00:08:55,640 --> 00:08:57,180 nad oes mwy o bwyntiau egwyl. 179 00:08:57,180 --> 00:09:00,060 Analluoga gwared pwyntiau egwyl os ydych yn penderfynodd y toriad yn y prif oedd 180 00:09:00,060 --> 00:09:01,890 amhriodol, yr ydych am ei osod yn rhywle arall. 181 00:09:01,890 --> 00:09:05,090 Ac yn olaf q, roi'r gorau iddi, mynd allan o GDB. 182 00:09:05,090 --> 00:09:10,784 >> Felly rhaglen hon,. / Cesar, rydym yn mynd i edrych drwy ar hyn o bryd ac rydym yn 183 00:09:10,784 --> 00:09:13,490 yn mynd i ddefnyddio GDB i ddod o hyd y bygiau yn y rhaglen hon. 184 00:09:13,490 --> 00:09:18,110 Yr wyf yn rhedeg y rhaglen hon yn gynharach gyda Gwiriwch 50, ac fe ges i un gwgu. 185 00:09:18,110 --> 00:09:22,310 Mae popeth ei fod yn bodoli, mae'n llunio, mae'n pasio llawer o'r profion, ond ar gyfer 186 00:09:22,310 --> 00:09:27,950 ryw reswm, nid oedd yn llwyddo yn y pumed prawf, troi BARFOO, pob capiau, i mewn 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, pob capiau, ddefnyddio tri fel allwedd. 188 00:09:33,350 --> 00:09:34,090 Cawn eithaf agos. 189 00:09:34,090 --> 00:09:35,410 Ges i ffwrdd gan un llythyr. 190 00:09:35,410 --> 00:09:37,340 Felly, mae rhywfaint o gamgymeriad bach yma. 191 00:09:37,340 --> 00:09:38,070 Dw i wedi edrych trwy fy cod. 192 00:09:38,070 --> 00:09:38,850 Nid oeddwn yn gallu chyfrif 'ii maes. 193 00:09:38,850 --> 00:09:41,740 Gobeithio, gallwch chi guys fy helpu chyfrif i maes beth bug yw hyn. 194 00:09:41,740 --> 00:09:44,610 >> Felly dyna y gwall rydym yn chwilio am. 195 00:09:44,610 --> 00:09:46,090 Gadewch i ni symud i mewn i GDB. 196 00:09:46,090 --> 00:09:51,100 Unwaith eto, yr wyf wedi rhedeg GDB. / Cesar, felly erbyn hyn rydym yn GDB. 197 00:09:51,100 --> 00:09:54,290 A beth yw'r cyntaf beth ddylwn i ei wneud? 198 00:09:54,290 --> 00:09:56,680 Rydw i wedi newydd ddechrau GDB. 199 00:09:56,680 --> 00:10:00,316 Mae rhywun yn rhoi i mi yn dda gorchymyn i fynd i mewn. 200 00:10:00,316 --> 00:10:01,140 >> MYFYRIWR: Break prif. 201 00:10:01,140 --> 00:10:01,800 >> JASON Hirschhorn: Break prif. 202 00:10:01,800 --> 00:10:02,900 Fantastic. 203 00:10:02,900 --> 00:10:03,560 Gadewch i deipio bod mewn 204 00:10:03,560 --> 00:10:06,390 Gallwch guys wylio yma neu ddilyn ynghyd ar eich cyfrifiaduron. 205 00:10:06,390 --> 00:10:09,410 Egwyl prif, a byddwch yn gweld pwynt torri ei osod ar - 206 00:10:09,410 --> 00:10:12,340 mae'n rhoi rhywfaint o gyfeiriad cof rhyfedd i mi, ac mae hefyd yn rhoi rhif llinell mi. 207 00:10:12,340 --> 00:10:15,310 Os wyf yn edrych yn ôl ar y ffeil, Byddwn yn sylweddoli mai prif 208 00:10:15,310 --> 00:10:17,700 digwydd ar-lein 21. 209 00:10:17,700 --> 00:10:18,950 Beth ddylwn i redeg nesaf? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 A yw fy rhaglen yn rhedeg? 212 00:10:25,060 --> 00:10:25,650 Rhif 213 00:10:25,650 --> 00:10:27,175 Felly, beth ddylwn i ei redeg nesaf? 214 00:10:27,175 --> 00:10:27,520 >> MYFYRIWR: Rhedeg. 215 00:10:27,520 --> 00:10:28,050 >> JASON Hirschhorn: Rhedeg. 216 00:10:28,050 --> 00:10:30,760 A ddylwn i jyst yn rhedeg rhedeg, neu y dylai Yr wyf yn ychwanegu ychydig o bethau eraill yn? 217 00:10:30,760 --> 00:10:31,960 >> MYFYRIWR: Rhedeg â'r ddadl. 218 00:10:31,960 --> 00:10:33,320 >> JASON Hirschhorn: Rhedeg gyda y dadleuon gorchymyn. 219 00:10:33,320 --> 00:10:36,420 Ac ers i mi mod yn debugging yn benodol iawn achos, dylwn nodwch y 220 00:10:36,420 --> 00:10:37,120 ymresymiad llinell orchymyn. 221 00:10:37,120 --> 00:10:42,290 Felly byddaf yn rhedeg tri, sydd, unwaith eto, yr allbwn a gefais gan Gwirio 50. 222 00:10:42,290 --> 00:10:44,240 Rhaglen cychwyn. 223 00:10:44,240 --> 00:10:45,420 Rydym yn mynd trwy un neu ddau o linellau. 224 00:10:45,420 --> 00:10:47,700 Byddwch yn awr yn gweld ein bod ar-lein 21. 225 00:10:47,700 --> 00:10:49,200 Sut ydw i'n gwybod ein bod ar-lein 21? 226 00:10:49,200 --> 00:10:52,170 Oherwydd os ydych yn edrych ar y chwith fy ffenestr terfynell, mae 227 00:10:52,170 --> 00:10:53,120 mae'n dweud llinell 21. 228 00:10:53,120 --> 00:10:57,010 Ac mae hynny'n rhoi i mi, mewn gwirionedd, y cod sydd ar linell 21. 229 00:10:57,010 --> 00:10:58,440 Felly, yr wyf misspoke gynharach. 230 00:10:58,440 --> 00:10:59,770 Nid yw prif mewn gwirionedd yn llinell 21. 231 00:10:59,770 --> 00:11:02,000 Main yn un neu ddau o linellau uwchben 21. 232 00:11:02,000 --> 00:11:04,300 Ond ar linell 21, dyna lle rydym yn torri. 233 00:11:04,300 --> 00:11:06,280 Mae'r llinell o god wedi heb ei weithredu eto. 234 00:11:06,280 --> 00:11:06,890 Mae hynny'n bwysig. 235 00:11:06,890 --> 00:11:09,120 Nid yw'r llinell a welwch wedi bod yn gweithredu eto. 236 00:11:09,120 --> 00:11:12,650 Dyna y llinell nesaf o god ydych chi ar fin i weithredu. 237 00:11:12,650 --> 00:11:15,860 >> Felly, y llinell nesaf, wrth i chi guys yn yn ôl pob tebyg yn gyfarwydd â nhw, mae hyn yn 238 00:11:15,860 --> 00:11:20,070 cyflwr gwirio i weld os oes gennyf mynd i mewn ymresymiad llinell orchymyn. 239 00:11:20,070 --> 00:11:22,140 A i i, beth yw'r ail rhan o hynny yn ei wneud? 240 00:11:22,140 --> 00:11:23,457 Beth yw i i? 241 00:11:23,457 --> 00:11:24,950 >> MYFYRIWR: Newid i cyfanrif. 242 00:11:24,950 --> 00:11:25,450 >> JASON Hirschhorn: Mae'n ddrwg gennyf? 243 00:11:25,450 --> 00:11:27,400 >> MYFYRIWR: Mae'n newid y ddadl i cyfanrif. 244 00:11:27,400 --> 00:11:30,890 >> JASON Hirschhorn: Felly i fi newid arg v1 o llinyn i cyfanrif. 245 00:11:30,890 --> 00:11:32,140 Ac yna beth sy'n ei gwirio? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> MYFYRIWR: Os oes ail ymresymiad llinell orchymyn, ar wahân 248 00:11:37,112 --> 00:11:38,100 rhag rhedeg y rhaglen. 249 00:11:38,100 --> 00:11:39,460 >> JASON Hirschhorn: A beth yw ail hanner y 250 00:11:39,460 --> 00:11:41,220 Mynegiad Boole gwirio? 251 00:11:41,220 --> 00:11:42,540 Mae'r rhan hon dros yma, a i i? 252 00:11:42,540 --> 00:11:44,080 >> MYFYRIWR: Os yw'n negyddol. 253 00:11:44,080 --> 00:11:45,380 >> JASON Hirschhorn: Sicrhau bod yr hyn? 254 00:11:45,380 --> 00:11:47,120 >> MYFYRIWR: Gwneud yn siŵr ei fod yw, mewn gwirionedd, yn gadarnhaol. 255 00:11:47,120 --> 00:11:47,650 >> JASON Hirschhorn: Yn union. 256 00:11:47,650 --> 00:11:50,600 Mae hyn yn gwirio i weld os yw'n negyddol, ac os yw'n negyddol, yr wyf yn 257 00:11:50,600 --> 00:11:53,220 cael teimlo gallai llinell nesaf yn cael ei mi gweiddi ar y defnyddiwr. 258 00:11:53,220 --> 00:11:55,930 Felly, gadewch i ni daro pen i gyflawni'r llinell hon. 259 00:11:55,930 --> 00:11:59,925 Nid ydym yn gweld bod llinell yr ydych yn guys efallai yn disgwyl gweld gweiddi ar y 260 00:11:59,925 --> 00:12:03,030 defnyddwyr ac yna dychwelyd, oherwydd Nid y llinell hon yn gweithredu. 261 00:12:03,030 --> 00:12:03,840 Yr wyf yn mynd i 3. 262 00:12:03,840 --> 00:12:06,860 Felly i ddim, mewn gwirionedd, nodwch dau gorchymyn dadleuon llinell, a 3 yn 263 00:12:06,860 --> 00:12:07,610 yn fwy na sero. 264 00:12:07,610 --> 00:12:09,950 Felly, rydym yn gweld y llinell honno, yr ydym yn eu gweithredu, ond doedden ni ddim cam 265 00:12:09,950 --> 00:12:11,300 y tu mewn i'r os yw cyflwr. 266 00:12:11,300 --> 00:12:17,060 >> Felly nawr, nesaf, yr wyf yn gweld fy mod yn gosod allweddol int yn gyfartal â i Grŵp Diwygio Asesu i v1. 267 00:12:17,060 --> 00:12:18,840 Felly dyna fi creu allwedd amrywiol. 268 00:12:18,840 --> 00:12:22,450 Felly os wyf yn argraffu allweddol ar hyn o bryd, oherwydd sy'n eich galluogi i weld y 269 00:12:22,450 --> 00:12:26,040 gwerth y tu mewn i'r newidyn, allweddol yn dychwelyd 47. 270 00:12:26,040 --> 00:12:28,810 Mae hynny'n rhyfedd, ond wrth gwrs, hynny oherwydd nad wyf wedi 271 00:12:28,810 --> 00:12:30,490 cyflawni y llinell eto. 272 00:12:30,490 --> 00:12:35,880 Felly nawr os byddaf yn taro n, gweithredu llinell honno, ac yn gwneud allwedd print, bydd allweddol yn gyfartal 3, 273 00:12:35,880 --> 00:12:37,740 sef yr hyn yr ydym yn disgwyl iddo hafal. 274 00:12:37,740 --> 00:12:41,170 >> Felly eto, yn GDB, y llinell i chi gweld nad ydych wedi cyflawni eto. 275 00:12:41,170 --> 00:12:44,850 Mae'n rhaid i chi daro n neu s neu rif o orchmynion eraill i mewn gwirionedd 276 00:12:44,850 --> 00:12:46,610 gweithredu llinell honno. 277 00:12:46,610 --> 00:12:47,380 Allweddol Argraffu. 278 00:12:47,380 --> 00:12:48,280 Yn allweddol yn 3. 279 00:12:48,280 --> 00:12:49,750 Hyd yn hyn, felly da. 280 00:12:49,750 --> 00:12:51,000 Llinyn yn destun plaen. 281 00:12:51,000 --> 00:12:52,270 Gadewch i ni gyflawni y llinell. 282 00:12:52,270 --> 00:12:53,970 Rwy'n cael llinyn o ddefnyddwyr. 283 00:12:53,970 --> 00:12:58,690 >> Gadewch i ni weld yn fy Gwirio 50, yr wyf yn fynd i mewn BARFOO pob capiau, felly 284 00:12:58,690 --> 00:13:01,330 dyna beth byddaf yn mynd i mewn. 285 00:13:01,330 --> 00:13:07,300 Os wyf yn awr yn argraffu testun plaen. 286 00:13:07,300 --> 00:13:08,610 Byddwch yn gweld ei fod yn dychwelyd llinyn. 287 00:13:08,610 --> 00:13:11,100 Mae'n rhoi rhywfaint o hecsadegol 'n annaearol arall i mi rif, ond y mae yn 288 00:13:11,100 --> 00:13:13,620 ffaith yn dweud bod fy llinyn yn BARFOO. 289 00:13:13,620 --> 00:13:19,308 Os wyf yn awyddus i weld beth allweddol gyfartal yn pwynt hwn, sut y gallwn i wirio allweddol? 290 00:13:19,308 --> 00:13:20,710 >> MYFYRIWR: Print allweddol. 291 00:13:20,710 --> 00:13:22,010 >> JASON Hirschhorn: Print allweddol, yn union. 292 00:13:22,010 --> 00:13:23,260 Ac mewn gwirionedd, mae llwybr byr. 293 00:13:23,260 --> 00:13:25,910 Os ydych yn cael blino o teipio print, gallwch deipio t. 294 00:13:25,910 --> 00:13:28,340 Felly allweddol p yn gwneud yr un peth yn union peth. 295 00:13:28,340 --> 00:13:29,730 Ac eto, yr wyf yn ei weld yn dychwelyd 3. 296 00:13:29,730 --> 00:13:34,760 >> Os wyf yn awyddus i gael gwybod beth y ddau gyfnod allweddol ac gyfartal BARFOO ar yr un pryd 297 00:13:34,760 --> 00:13:37,215 ond yr oeddwn yn blino o teipio pob un yn unigol, yr wyf yn 298 00:13:37,215 --> 00:13:38,590 Gallai deipio pobl leol o wybodaeth. 299 00:13:38,590 --> 00:13:41,170 Mae hynny'n rhoi hafal allweddol 3 i mi. 300 00:13:41,170 --> 00:13:42,500 Testun plaen yn dychwelyd BARFOO. 301 00:13:42,500 --> 00:13:45,265 Mae hefyd yn rhoi y ddau beth rhyfedd i mi ar y brig, newidyn hwn i ac 302 00:13:45,265 --> 00:13:46,590 hwn n amrywiol. 303 00:13:46,590 --> 00:13:48,460 >> Mae'r rhai yn bodoli mewn gwirionedd yn fy mhrif raglen. 304 00:13:48,460 --> 00:13:51,280 Nid ydym wedi dod ar eu traws yn eu eto, ond fel rhagolwg, y rhai 305 00:13:51,280 --> 00:13:52,880 bodoli yn fy am ddolen. 306 00:13:52,880 --> 00:13:55,360 Felly ar hyn o bryd, maent yn gyfartal rhai rhyfedd niferoedd oherwydd nad ydynt wedi bod yn 307 00:13:55,360 --> 00:13:58,300 initialized eto, ond maent yn dal i fodoli mewn cof, felly maen nhw'n jyst yn gosod 308 00:13:58,300 --> 00:14:00,220 i ryw werth garbage. 309 00:14:00,220 --> 00:14:02,890 Ond rydym yn gweld allweddol yn blaen testun iawn yno. 310 00:14:02,890 --> 00:14:06,390 >> Felly, yr wyf i'n mynd i weithredu y llinell hon, llinell 34, ar gyfer y ddolen. 311 00:14:06,390 --> 00:14:08,220 Rydym yn mynd i neidio i mewn i'r ar gyfer dolen gan daro n. 312 00:14:08,220 --> 00:14:10,050 Ac rydym yn y tu mewn i'r ar gyfer ddolen. 313 00:14:10,050 --> 00:14:11,360 Rydym yn yn ein gwiriad cyntaf. 314 00:14:11,360 --> 00:14:14,300 Ac eto, dylai'r rhain fath o edrych gyfarwydd i chi gan fod hwn yn 315 00:14:14,300 --> 00:14:18,080 Rhaglen Cesar a oedd yn ysgrifenedig, ond eto, mae gan rhyw fath o nam. 316 00:14:18,080 --> 00:14:21,940 >> Ac yn awr os wyf yn gwneud pobl leol info, gan fy mod yn y tu mewn, ar gyfer ddolen, byddwch yn gweld 317 00:14:21,940 --> 00:14:23,900 bod fi yn hafal i sero, fel yr ydym yn ei ddisgwyl. 318 00:14:23,900 --> 00:14:26,820 Dyna beth rydym yn gosod i ac ymgychwyn iddo yn y am ddolen. 319 00:14:26,820 --> 00:14:27,560 n yn dychwelyd 6. 320 00:14:27,560 --> 00:14:30,700 Mae hynny hefyd yn gwneud synnwyr oherwydd ein bod yn gosod i'r strlen testun plaen. 321 00:14:30,700 --> 00:14:34,270 Felly, yr wyf yn hoffi gwneud pobl leol info neu brint i amrywiol yn aml i wneud yn siŵr bod 322 00:14:34,270 --> 00:14:36,370 popeth bob amser yn beth Yr wyf yn disgwyl iddo i cyfartal. 323 00:14:36,370 --> 00:14:39,800 Yn yr achos hwn, mae popeth yn yr hyn yr wyf yn disgwyl iddo i cyfartal. 324 00:14:39,800 --> 00:14:41,850 >> Felly, gadewch i ni ddechrau symud trwy hon ar gyfer dolen. 325 00:14:41,850 --> 00:14:45,715 Mae'r llinell Rydw i ar yn llinell 36, os plaen ff testun yn fwy na ac yn blaen 326 00:14:45,715 --> 00:14:48,540 i destun yn llai na neu'n hafal i z. 327 00:14:48,540 --> 00:14:51,880 Rwy'n gwybod nad yw fy broblem gyda fy cyntaf llythyr, mae'n gyda'r ail lythyr. 328 00:14:51,880 --> 00:14:56,290 Os byddwn yn edrych yn ôl ar Archwiliad 50, B yn mynd i E ddirwy. 329 00:14:56,290 --> 00:14:59,010 Rwy'n cymryd y A a gadael fel A, nid ei newid i D. Felly 330 00:14:59,010 --> 00:15:00,200 rhywbeth o'i le ar yr ail lythyr. 331 00:15:00,200 --> 00:15:01,640 Felly, yr wyf i'n mynd i symud yno mewn eiliad. 332 00:15:01,640 --> 00:15:06,030 >> Ond os oeddwn am wirio pa blaen destun yr wyf yn gyfartal yn y arbennig 333 00:15:06,030 --> 00:15:07,760 achos, yr wyf yn credu y dylai fod yn beth? 334 00:15:07,760 --> 00:15:10,980 Beth ddylai destun plaen wyf yn gyfartal yn y rownd gyntaf drwy'r gyfer ddolen? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> MYFYRIWR: Zero? 337 00:15:15,110 --> 00:15:16,510 >> JASON Hirschhorn: Testun plaen o I? 338 00:15:16,510 --> 00:15:21,180 Felly, dylai fod yn gyfalaf B. I, wrth gwrs, yn hafal i sero, ond testun plaen 339 00:15:21,180 --> 00:15:25,600 braced sero braced cau hafal i B oherwydd llinynnau, fel y gwelsom yr wythnos diwethaf, 340 00:15:25,600 --> 00:15:28,650 yn amrywiaeth, felly rydym yn cael y cymeriad cyntaf o hynny. 341 00:15:28,650 --> 00:15:34,960 Felly eto, os wyf yn argraffu testun plaen o Yr wyf fi, yr wyf yn ei wneud, mewn gwirionedd, yn cael y cymeriad 342 00:15:34,960 --> 00:15:36,560 B. Ac mae hynny'n daclus, dde? 343 00:15:36,560 --> 00:15:40,380 Nid wyf yn mewn gwirionedd yn cael I. testun plaen Nid yw hyn yn un o'r newidynnau a osodais 344 00:15:40,380 --> 00:15:42,950 neu ymgychwyn, ond gallwch argraffu cynnal llu o bethau 345 00:15:42,950 --> 00:15:45,640 os hoffech chi. 346 00:15:45,640 --> 00:15:47,340 >> Ond gadewch i ni symud drwy'r. 347 00:15:47,340 --> 00:15:50,050 Os destun plaen wyf yn fwy na A a destun plaen wyf yn llai na neu'n hafal i 348 00:15:50,050 --> 00:15:53,290 Z, yn amlwg yn wir oherwydd ein bod wedi B. cyfalaf yr wyf i'n mynd i redeg 349 00:15:53,290 --> 00:15:54,230 rhywfaint gorchymyn arno. 350 00:15:54,230 --> 00:15:58,530 Rydym yn gweld bod cwestiwn yr wythnos diwethaf, felly rydym annhymerus ' cymryd yn ganiataol ei fod yn gweithio 351 00:15:58,530 --> 00:16:00,900 iawn yn ôl Gwirio 50. 352 00:16:00,900 --> 00:16:03,720 >> Mae'r braces cyrliog, yr un cyntaf Dangosodd fy mod yn gadael y os 353 00:16:03,720 --> 00:16:07,030 cyflwr, yn dangos yr ail un fy mod yn gadael y am ddolen. 354 00:16:07,030 --> 00:16:10,400 Ac felly yn awr pan wyf yn taro Nesaf, rydym fe gweld rydym yn ôl yn y ar gyfer ddolen eto. 355 00:16:10,400 --> 00:16:11,970 Rydym yn mynd drwy'r ar gyfer dolen eto. 356 00:16:11,970 --> 00:16:18,110 Gadewch i ni mewn gwirionedd yn camu i mewn i'r ail iteriad y ar gyfer ddolen a math 357 00:16:18,110 --> 00:16:20,520 pobl leol o wybodaeth. 358 00:16:20,520 --> 00:16:22,190 >> Felly, rydym yn yn yr ail ailadroddiad o'n ddolen ar gyfer. 359 00:16:22,190 --> 00:16:24,530 Yr wyf yn hafal i 1, yr ydym yn ei ddisgwyl. 360 00:16:24,530 --> 00:16:26,650 N hafal i 6, yr ydym yn ei ddisgwyl. 361 00:16:26,650 --> 00:16:28,810 Yn hafal allweddol 3, yr ydym yn ei ddisgwyl. 362 00:16:28,810 --> 00:16:32,625 Ac destun plaen, byddwch yn gweld, yn hafal i EARFOO yn awr, nid BARFOO mwyach gan 363 00:16:32,625 --> 00:16:37,930 yn ein fersiwn blaenorol, B yn newid i cyfalaf E. Felly, rydym chi ar fin 364 00:16:37,930 --> 00:16:40,040 o ddod ar draws y broblem, felly mae hyn yn lle rydym yn mynd i 365 00:16:40,040 --> 00:16:41,130 plymio i mewn i'r debugging. 366 00:16:41,130 --> 00:16:43,365 Ond a oes unrhyw un gennych unrhyw gwestiynau am yr hyn rydym wedi ei wneud hyd yn hyn? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Fantastic. 369 00:16:47,910 --> 00:16:52,710 >> Felly, rydym chi ar fin i gyflawni'r hyn os cyflwr, braced testun plaen i mi gau 370 00:16:52,710 --> 00:16:57,500 braced fwy na A a thestun plaen i mi llai na neu'n hafal i Z. Ond cyn 371 00:16:57,500 --> 00:17:00,450 Yr wyf yn mynd i mewn i hynny, oherwydd dyma lle Rwy'n gwybod fy gwall yw, yr wyf am dynnu sylw 372 00:17:00,450 --> 00:17:06,859 testun plaen I. Felly gadewch i ni roi argraffu. 373 00:17:06,859 --> 00:17:12,020 Mae'n gwneud yn gyfartal cymeriad A, fel bod ymddangos hyd yn hyn, popeth yn iawn ac yn dda. 374 00:17:12,020 --> 00:17:14,740 >> Felly, yr wyf yn disgwyl y llinell hon am bob fy rhesymeg, Dylai'r llinell hon fod yn wir. 375 00:17:14,740 --> 00:17:16,099 Mae'n llythyr cyfalaf. 376 00:17:16,099 --> 00:17:20,599 Ond os wyf yn taro n, rydym yn sylweddoli bod hyn yn lein, mewn gwirionedd, nid oedd yn gweithredu. 377 00:17:20,599 --> 00:17:22,609 Neidiais i lawr i'r arall os. 378 00:17:22,609 --> 00:17:25,460 Pam wnaeth hynny ddigwydd? 379 00:17:25,460 --> 00:17:27,480 >> MYFYRIWR: Oherwydd bod gennych eich cyflwr testun plaen yn fwy 380 00:17:27,480 --> 00:17:29,130 na A, nid gyfartal neu'n fwy na. 381 00:17:29,130 --> 00:17:32,260 >> JASON Hirschhorn: Felly yr wyf wedi fy testun plaen Yr wyf yn fwy na A, heb fod yn fwy 382 00:17:32,260 --> 00:17:32,850 na neu'n hafal i. 383 00:17:32,850 --> 00:17:38,130 Felly yn amlwg, nid oedd y brifddinas A sbarduno hyn os cyflwr, a gwnaethom 384 00:17:38,130 --> 00:17:40,520 Nid cam i mewn iddo, ac fe wnaethom Nid yw gwneud y newid angenrheidiol. 385 00:17:40,520 --> 00:17:41,360 Felly dyna ni, mewn gwirionedd. 386 00:17:41,360 --> 00:17:42,920 Rwy'n cyfrifedig allan fy bug. 387 00:17:42,920 --> 00:17:46,775 Gallwn fynd yn ôl yn fy ffeil ffynhonnell, newid, ac yn ei ddiweddaru a 388 00:17:46,775 --> 00:17:47,855 rhedeg Gwiriwch 50 eto. 389 00:17:47,855 --> 00:17:52,590 >> Ond byddwn yn gweld, dim ond ar gyfer addysgeg yn mwyn, os dwi'n dal i fynd. 390 00:17:52,590 --> 00:17:59,580 Mae'r arall nad os yw'n gweithredu ychwaith, ond beth yn hytrach hafal yw'r gorchymyn 391 00:17:59,580 --> 00:18:00,500 nid yw hynny'n newid. 392 00:18:00,500 --> 00:18:04,840 Felly, nid yw'n cael ei newid o gwbl, ac os wyf yn argraffu testun plaen yma, byddwn yn gweld yn mynd 393 00:18:04,840 --> 00:18:08,250 drwy hynny ar gyfer ddolen nad oedd, mewn gwirionedd, newid yr ail cymeriad o gwbl. 394 00:18:08,250 --> 00:18:09,600 Mae'n dal i fod yn gyfalaf A. 395 00:18:09,600 --> 00:18:12,690 >> Felly eto, rydym yn debugged ein camgymeriad. 396 00:18:12,690 --> 00:18:17,380 Rydym yn sylweddoli nad oedd rhywfaint o resymeg ar goll. 397 00:18:17,380 --> 00:18:20,590 Ac rydym yn debugged ei flaen o amser cyn mewn gwirionedd yn gweithredu y llinell honno, 398 00:18:20,590 --> 00:18:24,320 ond byddech wedi sylwi oedd gennym yn unig taro Nesaf ac yn neidio i hynny arall os, 399 00:18:24,320 --> 00:18:26,710 mae hynny'n golygu bod os yw cyflwr Nid oedd yn wir. 400 00:18:26,710 --> 00:18:29,550 Rydym yn nid oedd, mewn gwirionedd, yn cael y canlyniad yr oeddem yn disgwyl. 401 00:18:29,550 --> 00:18:33,240 Felly, yna gallem fod wedi ei ysgogi, roedd i ni beidio bod mor graff, i edrych ar 402 00:18:33,240 --> 00:18:38,510 os cyflwr a gwirio os, mewn gwirionedd, Dylai ein cyflwr gwerthuso er mwyn 403 00:18:38,510 --> 00:18:41,150 wir yn y cyd-destun presennol. 404 00:18:41,150 --> 00:18:42,880 >> Dyna i gyd ar gyfer debugging rhaglen hon. 405 00:18:42,880 --> 00:18:45,340 A oes unrhyw un gennych unrhyw gwestiynau? 406 00:18:45,340 --> 00:18:50,486 Pa gorchymyn gallwn i daro i roi'r gorau iddi GDB? 407 00:18:50,486 --> 00:18:53,900 C. Ac yna byddaf yn annog, roi'r gorau iddi beth bynnag? 408 00:18:53,900 --> 00:18:54,390 Ie neu na. 409 00:18:54,390 --> 00:18:58,440 'N annhymerus' daro ie, a byddaf wedi rhoi'r gorau iddi GDB. 410 00:18:58,440 --> 00:19:00,860 >> Felly yr oedd yn primer gyflym i GDB. 411 00:19:00,860 --> 00:19:03,430 Mewn gwirionedd, mewn sefyllfa go iawn, Fe wnes i hyn ar oriau swyddfa. 412 00:19:03,430 --> 00:19:06,710 Yr wyf yn GDBed y rhaglen union ar oriau swyddfa gyda myfyriwr. 413 00:19:06,710 --> 00:19:12,410 Ac os ydym yn mynd yn ôl at y gorchmynion a welsom o'r blaen, rydym yn defnyddio prif egwyl, yn gyntaf 414 00:19:12,410 --> 00:19:13,190 beth a wnaethom. 415 00:19:13,190 --> 00:19:16,060 Rydym yn defnyddio rhedeg gyda dadleuon llinell gorchymyn, ail beth a wnaethom. 416 00:19:16,060 --> 00:19:18,520 Rydym yn defnyddio nesaf llawer i symud ni drwy linellau. 417 00:19:18,520 --> 00:19:20,310 Ac eto, y fersiwn byr o nesaf yw n. 418 00:19:20,310 --> 00:19:22,920 Sydd yn y cromfachau yn llwyd ar y sleid. 419 00:19:22,920 --> 00:19:28,590 >> Doedden ni ddim yn defnyddio cam, ond ni wnaethom angen o reidrwydd i gael yr achos hwn. 420 00:19:28,590 --> 00:19:32,150 Ond efallai y byddwn yn ei ddefnyddio yn nes ymlaen heddiw os ydym yn debugging, ar gyfer 421 00:19:32,150 --> 00:19:36,500 enghraifft, mae chwiliad deuaidd pan deuaidd cael ei alw'n chwilio mewn gwahanol 422 00:19:36,500 --> 00:19:38,200 swyddogaeth ond mae rhyw wall ag ef. 423 00:19:38,200 --> 00:19:40,440 Rydym yn mynd i eisiau i gamu i mewn yr alwad i chwilio deuaidd a 424 00:19:40,440 --> 00:19:41,840 mewn gwirionedd yn debug ei. 425 00:19:41,840 --> 00:19:45,130 Rhestru doedden ni ddim yn defnyddio naill ai oherwydd ein bod wedi ymdeimlad da o ein cod, ond os byddaf yn 426 00:19:45,130 --> 00:19:48,420 ddim eisiau i gael syniad o'r hyn y cod yr wyf yn oedd o gwmpas, gallai Fi jyst yn defnyddio rhestr. 427 00:19:48,420 --> 00:19:50,310 >> Argraffu a ddefnyddiwyd gennym, pobl leol info rydym yn defnyddio. 428 00:19:50,310 --> 00:19:53,260 Parhau nid oedd angen i ni ddefnyddio yn y achos, nid oedd angen i ni ddefnyddio 429 00:19:53,260 --> 00:19:55,060 analluogi, ond fe wnaethom defnydd roi'r gorau iddi. 430 00:19:55,060 --> 00:19:57,850 Unwaith eto, y 10 gorchmynion, i ymarfer. 431 00:19:57,850 --> 00:20:00,770 Os ydych yn deall y 10 gorchmynion, dylech fod yn eu gosod ar gyfer debugging unrhyw 432 00:20:00,770 --> 00:20:02,525 rhoi gyda GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Felly, rydym chi ar fin i fynd ymlaen, unwaith eto, at y crux adran heddiw, yn mynd dros 435 00:20:08,420 --> 00:20:09,720 rhain yn didoli a chwilio algorithmau. 436 00:20:09,720 --> 00:20:14,075 Cyn i ni wneud hynny, unwaith eto, unrhyw gwestiynau, sylwadau, pryderon i GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Felly, yn pawb yn mynd i ddefnyddio GDB yn hytrach na printf? 439 00:20:20,960 --> 00:20:24,550 Felly pawb, er mwyn byth yn, pawb yn nodio eu pennau hawl 440 00:20:24,550 --> 00:20:27,400 yn awr, felly byddaf yn eich gweld yn ystod oriau swyddfa a bydd yr holl TFS chi a gweld 441 00:20:27,400 --> 00:20:29,460 byddant yn dweud, yn dangos i mi sut i ddefnyddio GDB, a byddwch yn gallu 442 00:20:29,460 --> 00:20:31,240 i ddangos iddynt, dde? 443 00:20:31,240 --> 00:20:31,760 Math o? 444 00:20:31,760 --> 00:20:32,640 Efallai gobeithio. 445 00:20:32,640 --> 00:20:33,670 Cool. 446 00:20:33,670 --> 00:20:35,790 >> Felly, rydym yn mynd i symud i mewn i didoli a chwilio. 447 00:20:35,790 --> 00:20:40,710 Byddwch yn gweld gen i restr datrys eisoes i ni, ond nid yw hynny'n mynd 448 00:20:40,710 --> 00:20:42,220 i fod bob amser yn wir. 449 00:20:42,220 --> 00:20:49,170 Felly, yn y broblem a osodwyd fanyleb ar gyfer problem gosod tri, mae gennych siorts 450 00:20:49,170 --> 00:20:51,410 y gallwch wylio, ac mewn gwirionedd yn gofyn i chi i wylio siorts hynny. 451 00:20:51,410 --> 00:20:55,090 Hefyd yn ddarlith yr wythnos diwethaf, yr ydym yn mynd draw llawer o algorithmau hyn, felly rwy'n 452 00:20:55,090 --> 00:20:59,150 ddim yn mynd i dreulio amser yn y dosbarth yn mynd dros algorithmau hyn eto neu ddarlun 453 00:20:59,150 --> 00:21:01,130 lluniau ar gyfer sut mae'r rhain yn algorithmau gweithio. 454 00:21:01,130 --> 00:21:04,030 Unwaith eto, bod y wybodaeth gallwch ail-wylio ddarlith, neu wybodaeth a 455 00:21:04,030 --> 00:21:08,570 cael ei ddal yn rhagorol ar y shorts ar gyfer chwiliadau hyn, pob un 456 00:21:08,570 --> 00:21:10,920 sydd ar gael yn cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Felly, yn hytrach, yr hyn yr ydym yn mynd i wneud yw ysgrifennu rhaglenni hyn. 458 00:21:14,200 --> 00:21:18,190 Mae gennym synnwyr, model meddwl, o sut y maent yn gweithio, ac felly yr hyn yr ydym yn mynd 459 00:21:18,190 --> 00:21:20,210 i'w wneud yw eu cod ar gyfer go iawn. 460 00:21:20,210 --> 00:21:23,430 Rydym yn mynd i droi y model meddwl, y darlun hwnnw, os mynnwch, i mewn i'r 461 00:21:23,430 --> 00:21:24,960 cod gwirioneddol. 462 00:21:24,960 --> 00:21:28,460 Ac os ydych yn ychydig yn ddryslyd neu niwlog ar y model meddwl, yr wyf yn llwyr 463 00:21:28,460 --> 00:21:28,770 deall. 464 00:21:28,770 --> 00:21:30,540 >> Nid ydym yn wir yn mynd i neidio i'r cod ar unwaith. 465 00:21:30,540 --> 00:21:36,030 Felly, er bod prydlon hwn yn y sleid hwn yn gofyn chi i cod chwiliad deuaidd, a 466 00:21:36,030 --> 00:21:39,470 mewn gwirionedd, fersiwn iteraidd o chwiliad deuaidd, y peth cyntaf i mi 467 00:21:39,470 --> 00:21:42,370 'n sylweddol angen i chi ei wneud yw ysgrifennu rhai pseudocode. 468 00:21:42,370 --> 00:21:47,020 Felly, mae gennych model meddwl hwn o sut mae chwiliad deuaidd. 469 00:21:47,020 --> 00:21:50,060 Cymerwch ddarn o bapur os oes gennych un ar gael yn rhwydd, neu agor 470 00:21:50,060 --> 00:21:52,520 golygydd testun, a hoffwn pawb i ysgrifennu. 471 00:21:52,520 --> 00:21:57,470 Yn cymryd pedwar munud i ysgrifennu pseudocode ar gyfer chwiliad deuaidd. 472 00:21:57,470 --> 00:21:58,990 >> Unwaith eto, meddyliwch am y model meddwl. 473 00:21:58,990 --> 00:22:01,980 'N annhymerus' yn dod o gwmpas os oes gennych gwestiynau a gallwn dynnu y llun allan. 474 00:22:01,980 --> 00:22:06,220 Ond yn gyntaf, cyn i ni ddechrau rhaglennu, Hoffwn i ysgrifennu 475 00:22:06,220 --> 00:22:09,920 pseudocode ar gyfer chwiliad deuaidd, felly pan fyddwn yn plymio i mewn, mae gennym rai cyfarwyddyd 476 00:22:09,920 --> 00:22:12,110 i ble y dylem ben. 477 00:22:12,110 --> 00:22:15,330 >> MYFYRIWR: A allwn ni gymryd yn ganiataol yr amrywiaeth o gwerthoedd a gawn eisoes yn datrys? 478 00:22:15,330 --> 00:22:17,960 >> JASON Hirschhorn: Felly, er chwiliad deuaidd i'r gwaith - gwestiwn rhagorol - yr ydych 479 00:22:17,960 --> 00:22:20,970 rhaid i ni gymryd mewn ddidoli amrywiaeth o werthoedd. 480 00:22:20,970 --> 00:22:22,290 Felly, yn cymryd yn ganiataol y bydd yn gweithio. 481 00:22:22,290 --> 00:22:23,480 Byddwn yn mynd yn ôl i'r sleid hwn. 482 00:22:23,480 --> 00:22:27,220 Byddwch yn gweld mewn porffor y swyddogaeth datganiad bool int binary_search 483 00:22:27,220 --> 00:22:29,230 gwerth, gwerthoedd int, int n. 484 00:22:29,230 --> 00:22:32,910 Dylai hyn edrych yn gyfarwydd os ydych wedi cysylltu eisoes neu a gotten eich 485 00:22:32,910 --> 00:22:34,580 dwylo budr â'r broblem a osodwyd. 486 00:22:34,580 --> 00:22:35,910 >> Ond dyna yw eich datganiad swyddogaeth. 487 00:22:35,910 --> 00:22:39,080 Unwaith eto, ni ddylai fod angen i chi boeni am bod llawer ar hyn o bryd. 488 00:22:39,080 --> 00:22:43,660 Beth Fi 'n sylweddol am i chi ei wneud yw cymryd pedwar munud i deuaidd pseudocode 489 00:22:43,660 --> 00:22:46,380 chwilio, ac yna byddwn yn mynd dros hynny fel grŵp. 490 00:22:46,380 --> 00:22:47,500 A byddaf yn dod o gwmpas. 491 00:22:47,500 --> 00:22:49,590 Os oes gennych gwestiynau, yn teimlo rhydd i godi eich llaw. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Pam na wnewch chi gymryd dau funud mwy i orffen i fyny 'r pseudocode? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Rwy'n gwybod y gallai hyn ymddangos yn hurt fod rydym yn treulio cymaint o amser ar 496 00:25:15,820 --> 00:25:20,350 rhywbeth nad hyd yn oed mewn gwirionedd yn C, ond yn enwedig ar gyfer y rhain yn fwy 497 00:25:20,350 --> 00:25:24,030 algorithmau heriol a datrys setiau sy'n rhaid i ni ei chyfrif i maes, 498 00:25:24,030 --> 00:25:27,210 gan ddechrau yn pseudocode nid poeni am y gystrawen, dim ond poeni am 499 00:25:27,210 --> 00:25:29,150 y rhesymeg, yn anhygoel o ddefnyddiol. 500 00:25:29,150 --> 00:25:32,720 Ac y ffordd honno, nad ydych yn datrys dau problemau hynod anodd ar unwaith. 501 00:25:32,720 --> 00:25:35,390 Ydych ond yn canolbwyntio ar y rhesymeg, a Yna, byddwch yn symud i mewn i'r gystrawen. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> OK. 504 00:26:01,385 --> 00:26:03,680 Gadewch i ni ddechrau mynd drwy y pseudocode. 505 00:26:03,680 --> 00:26:05,380 Yr wyf wedi ysgrifennu i fyny yma, deuaidd pseudocode chwilio. 506 00:26:05,380 --> 00:26:07,360 Byddwn yn ysgrifennu hyn ar y bwrdd gyda'i gilydd. 507 00:26:07,360 --> 00:26:10,040 Neu byddaf yn ei ysgrifennu a byddwch yn rhoi 'm' r prompts ei angen arnaf. 508 00:26:10,040 --> 00:26:15,010 Felly, gall unrhyw un roi i mi y cyntaf llinell y pseudocode i chi 509 00:26:15,010 --> 00:26:18,350 Ysgrifennodd ar gyfer chwiliad deuaidd? 510 00:26:18,350 --> 00:26:20,258 Ie, Annie? 511 00:26:20,258 --> 00:26:22,698 >> MYFYRIWR: Er bod hyd y rhestr yn fwy na sero. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON Hirschhorn: Er bod hyd o rhestru mwy na sero. 514 00:26:34,880 --> 00:26:38,810 Ac eto, yr ydym yn gweld rhai C-edrych pethau cystrawennol ar yma. 515 00:26:38,810 --> 00:26:41,550 Ond mae'r rhan fwyaf o hyn yn Saesneg. 516 00:26:41,550 --> 00:26:43,980 A oedd unrhyw un yn cael unrhyw linell maent yn ei roi cyn hyn yn eu ffug-god? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> MYFYRIWR: Cael amrywiaeth o didoli rhifau. 519 00:26:50,210 --> 00:26:53,600 >> JASON Hirschhorn: Rydych ysgrifennodd "cael amrywiaeth o rifau ddidoli. "Fesul y 520 00:26:53,600 --> 00:26:56,140 datganiad swyddogaeth, byddwn yn pasio amrywiaeth o rifau didoli. 521 00:26:56,140 --> 00:26:57,280 >> MYFYRIWR: [Anghlywadwy]. 522 00:26:57,280 --> 00:26:59,030 >> JASON Hirschhorn: Felly bydd gennym hynny. 523 00:26:59,030 --> 00:27:01,820 Ond ie, os nid oedd gennym hynny, rydym Byddai angen i roi trefn ar ein amrywiaeth o 524 00:27:01,820 --> 00:27:04,850 rhifau, oherwydd chwiliad deuaidd dim ond yn gweithio ar araeau didoli. 525 00:27:04,850 --> 00:27:11,300 Felly, er bod hyd y rhestr hafal sero, rwy'n mynd i roi mewn rhai braces cyrliog 526 00:27:11,300 --> 00:27:15,420 i wneud iddo edrych ychydig yn fwy fel C. Ond er bod, yn ymddangos i fapio ymlaen i 527 00:27:15,420 --> 00:27:19,550 tra bod dolen, felly y tu mewn tra bod hyn dolen beth sydd angen i ni 528 00:27:19,550 --> 00:27:22,000 wneud ar gyfer chwiliad deuaidd? 529 00:27:22,000 --> 00:27:25,530 >> Rhywun arall nad yw wedi rhoi i mi yn ateb eto, ond a ysgrifennodd hyn? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> MYFYRIWR: Ewch i ganol y rhestr. 532 00:27:33,320 --> 00:27:33,980 >> JASON Hirschhorn: Tom. 533 00:27:33,980 --> 00:27:35,230 Ewch i ganol y rhestr. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 A'r cwestiwn dilynol, beth ydym yn ei wneud ar ôl i ni chi yn y 536 00:27:45,530 --> 00:27:46,870 nghanol y rhestr? 537 00:27:46,870 --> 00:27:49,310 >> MYFYRIWR: Gwnewch siec boed hynny y nifer rydych yn chwilio amdano. 538 00:27:49,310 --> 00:27:50,120 >> JASON Hirschhorn: Ardderchog. 539 00:27:50,120 --> 00:28:05,500 Ewch canol y rhestr a gwirio os yw ein gwerth yno - 540 00:28:05,500 --> 00:28:06,515 wych. 541 00:28:06,515 --> 00:28:10,460 A oedd unrhyw un yn cael unrhyw beth arall a oedd yn wahanol na hyn? 542 00:28:10,460 --> 00:28:11,210 Dyna'n union gywir. 543 00:28:11,210 --> 00:28:13,800 >> Y peth cyntaf a wnawn yn chwilio deuaidd yn mynd i ganol y rhestr a 544 00:28:13,800 --> 00:28:15,870 gwirio i weld os yw ein gwerth yn yno. 545 00:28:15,870 --> 00:28:19,682 Felly, yr wyf yn tybio os yw ein gwerth yn yno, beth ydym yn ei wneud? 546 00:28:19,682 --> 00:28:21,610 >> MYFYRIWR: Byddwn yn dychwelyd sero [Anghlywadwy]. 547 00:28:21,610 --> 00:28:23,400 >> JASON Hirschhorn: Yeah, os bydd ein gwerth yn yno, yr ydym yn ei chael yn. 548 00:28:23,400 --> 00:28:27,950 Felly, gallwn ddweud rhyw ffordd, fodd bynnag, mae hyn swyddogaeth yn cael ei diffinio, yn dweud wrth y defnyddiwr 549 00:28:27,950 --> 00:28:28,520 rydym yn ei chael yn. 550 00:28:28,520 --> 00:28:30,950 Os nad yw yno, fodd bynnag, mae hynny'n lle mae hyn yn mynd yn anodd. 551 00:28:30,950 --> 00:28:35,120 Felly, os nad yw yno, rhywun arall sy'n yn gweithio ar chwiliad deuaidd neu 552 00:28:35,120 --> 00:28:36,830 wedi syniad yn awr, beth ydym yn ei wneud? 553 00:28:36,830 --> 00:28:37,830 >> MYFYRIWR: Cwestiwn. 554 00:28:37,830 --> 00:28:38,100 >> JASON Hirschhorn: Ie? 555 00:28:38,100 --> 00:28:39,920 >> MYFYRIWR: A yw'r amrywiaeth datrys yn barod? 556 00:28:39,920 --> 00:28:42,200 >> JASON Hirschhorn: Ydym, yr ydym yn tybio yr amrywiaeth eisoes yn datrys. 557 00:28:42,200 --> 00:28:46,480 >> MYFYRIWR: Felly, yna rhaid i chi wirio os gwerth a welwch yn fwy na 558 00:28:46,480 --> 00:28:51,745 gwerth yr ydych am, gallwch symud i ganol yr hanner arall. 559 00:28:51,745 --> 00:28:54,110 >> JASON Hirschhorn: Felly os yw canol mae'r rhestr yn fwy na'r hyn rydym yn 560 00:28:54,110 --> 00:28:57,440 chwilio amdano, yna rydym yn gwneud yr hyn? 561 00:28:57,440 --> 00:28:58,320 Rydym yn symud lle? 562 00:28:58,320 --> 00:29:01,400 >> MYFYRIWR: byddwch am symud i hanner y rhestr gyda 563 00:29:01,400 --> 00:29:02,780 niferoedd is na hynny. 564 00:29:02,780 --> 00:29:04,460 >> JASON Hirschhorn: Felly ni chi helpu yn galw bod y chwith. 565 00:29:04,460 --> 00:29:15,435 Felly os canol yn fwy, gallwn chwilio hanner chwith y rhestr. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Ac yna yn ôl chwiliad, beth ydw i'n ei olygu wrth chwilio? 568 00:29:22,980 --> 00:29:24,010 >> MYFYRIWR: [Anghlywadwy]. 569 00:29:24,010 --> 00:29:24,410 >> JASON Hirschhorn: Rydym yn mynd i'r canol. 570 00:29:24,410 --> 00:29:25,740 Rydym mewn gwirionedd yn ailadrodd y peth hyn. 571 00:29:25,740 --> 00:29:29,210 Rydym yn mynd yn ôl drwy ein dolen amser. 572 00:29:29,210 --> 00:29:31,480 Byddaf yn rhoi yr un diwethaf i chi - 573 00:29:31,480 --> 00:29:39,047 arall, os, canol yn llai na'r hyn rydym yn ei wneud, beth ydym yn ei wneud yma? 574 00:29:39,047 --> 00:29:40,360 >> MYFYRIWR: Ewch i'r dde. 575 00:29:40,360 --> 00:29:41,610 >> JASON Hirschhorn: Chwilio'r dde. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Mae hyn yn edrych yn dda, ond nid unrhyw un gael unrhyw beth y gallem fod yn goll neu 578 00:29:51,710 --> 00:29:53,200 unrhyw beth arall eich bod yn rhoi yn eich ffug-god? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Felly, mae hyn yn yr hyn sydd gennym hyd yn hyn. 581 00:29:58,410 --> 00:30:00,960 Er bod y hyd y rhestr yn fwy na sero, rydym yn mynd i fynd 582 00:30:00,960 --> 00:30:03,220 i ganol y rhestr a wirio a yw ein gwerth yno. 583 00:30:03,220 --> 00:30:06,970 >> Os yw'r canol yn fwy, rydym yn mynd i chwilio chwith, arall os yw'r canol yn 584 00:30:06,970 --> 00:30:09,230 llai, rydym yn mynd i chwilio ar y dde. 585 00:30:09,230 --> 00:30:14,430 Felly, rydym i gyd wedi cael rhywfaint yn gyfarwydd â termau a ddefnyddiwn mewn gwyddoniaeth gyfrifiadurol 586 00:30:14,430 --> 00:30:15,550 a'r offer sydd gennym. 587 00:30:15,550 --> 00:30:18,300 Ond byddwch yn barod sylwi ein bod yn siarad yn Saesneg, ond rydym yn dod o hyd i 588 00:30:18,300 --> 00:30:24,790 llawer o bethau a oedd yn ymddangos i fapio ymlaen i offer sydd gennym yn ein codio pecyn cymorth. 589 00:30:24,790 --> 00:30:27,210 Felly dde oddi ar y ystlumod, nid ydym yn mynd i mewn gwirionedd cod eto. 590 00:30:27,210 --> 00:30:33,300 >> Beth welwn ni yma yn Saesneg y mapiau ymlaen i bethau yr ydym yn gallu ysgrifennu yn C? 591 00:30:33,300 --> 00:30:34,560 >> MYFYRIWR: Er. 592 00:30:34,560 --> 00:30:35,320 >> JASON Hirschhorn: Er. 593 00:30:35,320 --> 00:30:40,610 Felly, er bod hyn yn iawn yma mapiau ar yr hyn? 594 00:30:40,610 --> 00:30:42,630 >> MYFYRIWR: Mae dolen amser. 595 00:30:42,630 --> 00:30:43,200 >> JASON Hirschhorn: Mae dolen tra? 596 00:30:43,200 --> 00:30:44,540 Neu yn ôl pob tebyg, yn fwy cyffredinol, dolen. 597 00:30:44,540 --> 00:30:46,260 Rydym yn awyddus i wneud rhywbeth drosodd a throsodd. 598 00:30:46,260 --> 00:30:49,050 Felly, rydym yn mynd i cod dolen. 599 00:30:49,050 --> 00:30:51,640 Ac yr ydym eisoes yn gwybod, oherwydd ein bod wedi gwneud hwn cwpl o weithiau, ac rydym yn 600 00:30:51,640 --> 00:30:54,180 cael digon o enghreifftiau ar gael, sut mewn gwirionedd i ysgrifennu 601 00:30:54,180 --> 00:30:55,310 mynegai hwn am ddolen. 602 00:30:55,310 --> 00:30:56,160 Felly dylai hynny fod yn eithaf hawdd. 603 00:30:56,160 --> 00:30:58,070 Dylem fod yn gallu cael y Dechreuodd yn weddol gyflym. 604 00:30:58,070 --> 00:31:01,830 >> Beth arall rydym yn ei weld yn fan hyn? 605 00:31:01,830 --> 00:31:06,820 Beth arall strwythurau cystrawennau, pethau ein bod yn gyfarwydd â hwy yn C, a ydym 606 00:31:06,820 --> 00:31:09,790 eisoes yn meddu ar synnwyr o Seiliedig ar oddi ar y geiriau a ddefnyddiwyd? 607 00:31:09,790 --> 00:31:10,830 Ie, Anna? 608 00:31:10,830 --> 00:31:11,360 [Anghlywadwy] 609 00:31:11,360 --> 00:31:12,990 dim ond kidding. 610 00:31:12,990 --> 00:31:13,540 Anna, mynd yn ei flaen. 611 00:31:13,540 --> 00:31:14,530 >> MYFYRIWR: Os a arall. 612 00:31:14,530 --> 00:31:16,260 >> JASON Hirschhorn: Os a arall - yma. 613 00:31:16,260 --> 00:31:18,840 Felly, beth yw y rhai yn edrych? 614 00:31:18,840 --> 00:31:20,420 >> MYFYRIWR: Mae os arall ddatganiad. 615 00:31:20,420 --> 00:31:21,560 >> JASON Hirschhorn: Yeah, amodau, dde? 616 00:31:21,560 --> 00:31:24,650 Felly bydd yn ôl pob tebyg angen i ni ysgrifennu rhai amodau. 617 00:31:24,650 --> 00:31:31,185 Ac eto, er efallai dryslyd ar yn gyntaf, rydym yn gyffredinol yn meddu ar synnwyr bellach 618 00:31:31,185 --> 00:31:34,010 o sut i ysgrifennu amodau a y gystrawen ar gyfer cyflyrau. 619 00:31:34,010 --> 00:31:36,850 Ac os nad ydym yn ei wneud, rydym yn unig edrych ar y cystrawen ar gyfer cyflyrau, torri a gludo 620 00:31:36,850 --> 00:31:39,950 hynny, oherwydd ein bod yn gwybod ein angen amod yma. 621 00:31:39,950 --> 00:31:44,910 Unrhyw bethau eraill yr ydym yn gweld bod map ar pethau y gallai fod angen i ni wneud yn C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Yeah, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> MYFYRIWR: Gallai hyn fod yn amlwg, gan dim ond gwirio os yw 625 00:31:50,370 --> 00:31:51,990 gwerth yn dychwelyd rhywbeth. 626 00:31:51,990 --> 00:31:54,578 >> JASON Hirschhorn: Felly sut rydym yn gwirio ac - felly yn mynd i ganol y rhestr 627 00:31:54,578 --> 00:31:55,610 a gwirio a yw ein gwerth sydd ar gael? 628 00:31:55,610 --> 00:31:56,570 Sut yr ydym yn gwneud hynny yn C? 629 00:31:56,570 --> 00:31:58,450 Beth yw'r gystrawen ar gyfer hynny? 630 00:31:58,450 --> 00:31:59,235 >> MYFYRIWR: Equals, yn hafal i. 631 00:31:59,235 --> 00:32:00,650 >> JASON Hirschhorn: Equals, yn hafal i. 632 00:32:00,650 --> 00:32:03,540 Felly gwiriad hwn yn fwy na thebyg yn mynd i fod yn gydradd, yn hafal i. 633 00:32:03,540 --> 00:32:04,510 Felly, byddwn yn gwybod ein bod angen y rhywle. 634 00:32:04,510 --> 00:32:07,510 Ac mewn gwirionedd, dim ond yn ei ysgrifennu, ydym yn gweld pethau eraill hynny. 635 00:32:07,510 --> 00:32:11,400 Rydym yn mynd i gael i wneud ychydig o gweithredwyr cymhariaeth i mewn 'na - 636 00:32:11,400 --> 00:32:12,010 wych. 637 00:32:12,010 --> 00:32:14,980 Felly, mae'n mewn gwirionedd yn edrych fel, ar y mawr, nid ydym wedi ysgrifennu 638 00:32:14,980 --> 00:32:16,390 gair o god C eto. 639 00:32:16,390 --> 00:32:20,610 Ond rydym yn cael y model meddwl i lawr trwy ddarlithoedd a siorts hynny. 640 00:32:20,610 --> 00:32:22,350 >> Rydym yn ysgrifennu ffug-god fel grŵp. 641 00:32:22,350 --> 00:32:27,110 Ac eisoes, mae gennym 80% os nad 90% o'r hyn y mae angen i ni ei wneud. 642 00:32:27,110 --> 00:32:28,550 Nawr, mae'n rhaid i ni cod iddo, sydd unwaith eto, yn 643 00:32:28,550 --> 00:32:30,110 problem heb fod yn ddibwys i'w datrys. 644 00:32:30,110 --> 00:32:31,890 Ond o leiaf rydym yn sownd ar y rhesymeg. 645 00:32:31,890 --> 00:32:38,040 O leiaf nawr pan fyddwn yn mynd i oriau swyddfa, Gallaf ei ddweud, yr wyf yn gwybod beth sydd angen i mi 646 00:32:38,040 --> 00:32:40,160 i'w wneud, ond gallwch atgoffa i mi am y gystrawen? 647 00:32:40,160 --> 00:32:42,940 Neu hyd yn oed os oriau swyddfa yn orlawn, rydych yn Gall Google am y gystrawen, yn hytrach 648 00:32:42,940 --> 00:32:45,040 na gorfod aros ar y rhesymeg. 649 00:32:45,040 --> 00:32:48,570 >> Ac eto, yn hytrach na cheisio datrys y rhesymeg a'r problemau cystrawen pob 650 00:32:48,570 --> 00:32:51,900 ar unwaith, mae'n aml yn llawer gwell i yn torri'r ddwy broblem caled i ffwrdd i 651 00:32:51,900 --> 00:32:58,280 dau rhai mwy hylaw ac yn gwneud y ffug-god cod yn gyntaf ac yna yn C. 652 00:32:58,280 --> 00:33:00,620 Felly, gadewch i ni weld beth wnes i ar gyfer y ffug-god o flaen amser. 653 00:33:00,620 --> 00:33:04,060 >> Er bod y hyd y rhestr yn fwy na sero, edrychwch ar y canol 654 00:33:04,060 --> 00:33:05,090 y rhestr. 655 00:33:05,090 --> 00:33:09,610 Os canfyddir nifer a ddychwelwyd yn wir, arall os nifer uwch, chwith chwilio. 656 00:33:09,610 --> 00:33:13,200 Arall os nifer is, chwilio dde, yn dychwelyd ffug. 657 00:33:13,200 --> 00:33:18,710 Felly, sy'n edrych bron yn union yr un fath os nad bron union yr un fath i'r hyn yr ydym yn ysgrifennu. 658 00:33:18,710 --> 00:33:23,030 A dweud y gwir, Tom, yr hyn a ddywedasoch yn gyntaf, torri canol y rhestr, ac os 659 00:33:23,030 --> 00:33:24,880 nifer a geir yn ddau ddatganiad mewn gwirionedd yr hyn a wnaeth i mi. 660 00:33:24,880 --> 00:33:25,507 >> Yr wyf yn cyfuno nhw yno. 661 00:33:25,507 --> 00:33:27,100 Dylwn i fod wedi gwrando ar chi y tro cyntaf. 662 00:33:27,100 --> 00:33:30,640 Felly dyna'r ffug-god sydd gennym. 663 00:33:30,640 --> 00:33:35,060 Os ydych am yn awr, ddrwg gennym, ewch Nôl i ein problem gychwynnol. 664 00:33:35,060 --> 00:33:37,780 Gadewch i ni cod binary.c. 665 00:33:37,780 --> 00:33:40,870 Felly gweithredu fersiwn iteraidd o chwiliad deuaidd ddefnyddio'r canlynol 666 00:33:40,870 --> 00:33:42,420 datganiad swyddogaeth. 667 00:33:42,420 --> 00:33:44,550 >> Ac nid oes angen i chi gopïo i lawr eto. 668 00:33:44,550 --> 00:33:49,470 Im 'mewn gwirionedd yn mynd i agor i fyny i'r dde yma binary.c. 669 00:33:49,470 --> 00:33:52,880 Felly mae datganiad swyddogaeth yng nghanol y sgrin. 670 00:33:52,880 --> 00:33:57,570 A byddwch yn gweld fy mod yn cymryd y ffug-god o ar fy ochr, ond mae bron union yr un fath 671 00:33:57,570 --> 00:33:59,740 at yr hyn yr ydym yn ysgrifennu, a rhoi hynny ar eich rhan. 672 00:33:59,740 --> 00:34:06,010 Felly nawr, gadewch i ni gymryd pum munud i cod swyddogaeth hon. 673 00:34:06,010 --> 00:34:08,199 >> Ac eto, os oes gennych unrhyw gwestiynau, codwch eich llaw, gadewch i mi wybod, 'n annhymerus' 674 00:34:08,199 --> 00:34:08,710 dod o gwmpas. 675 00:34:08,710 --> 00:34:09,800 >> MYFYRIWR: [Anghlywadwy]. 676 00:34:09,800 --> 00:34:12,380 >> JASON Hirschhorn: Felly, yr wyf yn cymryd y deuaidd diffiniad chwilio ar y 677 00:34:12,380 --> 00:34:14,429 brig, ar-lein 12. 678 00:34:14,429 --> 00:34:16,429 Dyna beth yr wyf yn cael ar gyfer fy sleidiau. 679 00:34:16,429 --> 00:34:20,940 Ac yna i gyd y ffug-god Fi jyst copïo a gludo o'r sleid, 680 00:34:20,940 --> 00:34:22,190 ffug-god sleidiau. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Rydw i'n dal i glywed [Anghlywadwy]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Felly, os ydych chi wedi gorffen eich gweithredu, yr wyf am edrych arni. 685 00:37:15,820 --> 00:37:19,410 Yr wyf yn anfon e-bost chi y ffeil helpers.h yn gynharach yn y dosbarth hwn. 686 00:37:19,410 --> 00:37:22,360 A bydd ar gael ar-lein yn ogystal i'w lawrlwytho am bobl yn gwylio 687 00:37:22,360 --> 00:37:24,750 yr adran hon amser oedi. 688 00:37:24,750 --> 00:37:29,350 Ac yr wyf yn ei ddefnyddio dim ond y dosbarthiad cyffredinol cod o pset3. 689 00:37:29,350 --> 00:37:34,590 Felly, yr wyf yn cymryd find.C, defnyddiwch fy ffeil helpers.h yn hytrach na'r ffeil helpers.h 690 00:37:34,590 --> 00:37:36,280 bod wedi rhoi yn y cod dosbarthu. 691 00:37:36,280 --> 00:37:39,310 >> Ac roedd rhaid i mi wneud un newid arall mewn find.C yn hytrach na ffonio dim ond dim ond 692 00:37:39,310 --> 00:37:42,770 chwilio, ffoniwch binary_search. 693 00:37:42,770 --> 00:37:49,080 Felly, os ydych am brofi eich cod, gwybod mai dyna sut i wneud hynny. 694 00:37:49,080 --> 00:37:52,530 Yn wir, pan fyddwn yn cynnal cod hwn ar hyn o bryd, Fi jyst gwneud copi o 695 00:37:52,530 --> 00:37:59,820 fy cyfeiriadur pset3, unwaith eto, cyfnewid allan y ffeiliau cynorthwywyr ac yna gwneud hynny'n 696 00:37:59,820 --> 00:38:04,695 newid yn find.C i alw binary_search yn hytrach na dim ond chwilio. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON Hirschhorn: Ydw. 699 00:40:09,120 --> 00:40:11,258 Mae gennych gwestiwn? 700 00:40:11,258 --> 00:40:12,150 >> MYFYRIWR: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON Hirschhorn: Dim pryderon. 702 00:40:12,600 --> 00:40:13,370 Wel, gadewch i ni ddechrau arni. 703 00:40:13,370 --> 00:40:15,090 Byddwn yn cod hwn fel grŵp. 704 00:40:15,090 --> 00:40:16,050 Un nodyn arall. 705 00:40:16,050 --> 00:40:20,600 Unwaith eto, mae hyn yn, gellir yn hawdd eu cyfnewid mewn ar gyfer Problem Set Tri. 706 00:40:20,600 --> 00:40:25,530 Mae gen i fy ffeil helpers.h sydd, yn hytrach na'r helpers.h rydym yn ei roi, 707 00:40:25,530 --> 00:40:28,560 datgan chwiliad deuaidd, swigen didoli, a threfnu dethol. 708 00:40:28,560 --> 00:40:37,400 Ac yn find.c byddwch yn sylwi ar-lein, beth yw bod, llinell 68, rydym yn galw deuaidd 709 00:40:37,400 --> 00:40:39,160 chwilio yn hytrach na chwilio. 710 00:40:39,160 --> 00:40:42,930 Felly eto, y cod sydd ar gael ar-lein neu'r cod eich bod yn 711 00:40:42,930 --> 00:40:46,590 Gall creu ar hyn o bryd yn cael eu cyfnewid yn hawdd mewn ar gyfer p set 3 ei wirio. 712 00:40:46,590 --> 00:40:50,620 >> Ond yn gyntaf, gadewch i ni cod chwiliad deuaidd. 713 00:40:50,620 --> 00:40:53,690 Mae ein datganiad swyddogaeth, rydym yn dychwelyd bool. 714 00:40:53,690 --> 00:40:55,810 Rydym yn cymryd yn gyfanrif o'r enw gwerth. 715 00:40:55,810 --> 00:40:59,285 Rydym yn cymryd amrywiaeth o gyfanrifau a elwir yn gwerthoedd, ac yr ydym yn cymryd n yn 716 00:40:59,285 --> 00:41:00,850 maint y rhesi. 717 00:41:00,850 --> 00:41:05,640 Ar-lein 10, dde yma, yr wyf wedi miniog cynnwys stdbool.h. 718 00:41:05,640 --> 00:41:07,360 A oes unrhyw un yn gwybod pam bod yno? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Felly beth mae hynny'n ei linell o god yn ei wneud? 721 00:41:16,600 --> 00:41:19,880 >> MYFYRIWR: Mae'n caniatáu i chi ddefnyddio math dychwelyd bool. 722 00:41:19,880 --> 00:41:20,350 >> JASON Hirschhorn: Yn union. 723 00:41:20,350 --> 00:41:22,300 >> MYFYRIWR: Neu mae'n llyfrgell sy'n caniatáu i ddefnyddio math dychwelyd bool. 724 00:41:22,300 --> 00:41:27,590 >> JASON Hirschhorn: Felly mae'r miniog cynnwys llinell stdbool.h rhoi i mi rhai 725 00:41:27,590 --> 00:41:31,340 diffiniadau a datganiadau am bethau fy mod yn cael eu defnyddio mewn 726 00:41:31,340 --> 00:41:32,400 y llyfrgell yma. 727 00:41:32,400 --> 00:41:36,570 Felly, ymysg y rhai yn dweud fod yna math hwn a elwir bool, a gall fod yn 728 00:41:36,570 --> 00:41:37,750 gywir neu'n anghywir. 729 00:41:37,750 --> 00:41:39,010 Felly, dyna beth y llinell yn ei wneud. 730 00:41:39,010 --> 00:41:41,680 Ac os nad oedd gennyf y llinell honno, yr wyf byddai fynd i mewn trafferth ar gyfer ysgrifennu'r 731 00:41:41,680 --> 00:41:43,520 gair iawn yma, bool, iawn yno. 732 00:41:43,520 --> 00:41:44,140 Yn union i'r dde. 733 00:41:44,140 --> 00:41:46,430 Felly, yr wyf angen y yn y cod hwn. 734 00:41:46,430 --> 00:41:47,690 OK. 735 00:41:47,690 --> 00:41:51,860 Felly, mae hyn, unwaith eto, yn ailadroddol fersiwn, nid un ailadroddus. 736 00:41:51,860 --> 00:41:53,820 Felly, gadewch i ni ddechrau arni. 737 00:41:53,820 --> 00:41:56,200 >> Gadewch i ni ddechrau gyda'r hyn yn gyntaf llinell o god ffug. 738 00:41:56,200 --> 00:41:58,770 Ac yn gobeithio, byddwn yn - neu beidio gobeithio. 739 00:41:58,770 --> 00:42:00,530 Rydym yn mynd i fynd o amgylch yr ystafell. 740 00:42:00,530 --> 00:42:05,110 Byddwn yn mynd fesul llinell, a byddaf yn helpu i chi chyfrif i maes y llinell y mae angen i ni 741 00:42:05,110 --> 00:42:06,310 ysgrifennu'n gyntaf. 742 00:42:06,310 --> 00:42:10,550 Felly, er bod hyd y rhestr yn fwy na sero. 743 00:42:10,550 --> 00:42:12,680 Gadewch i ni ddechrau yn y tu blaen. 744 00:42:12,680 --> 00:42:15,190 Pa linell ddylwn i ysgrifennu yma, yn y cod? 745 00:42:15,190 --> 00:42:19,470 >> MYFYRIWR: Er parenthesis n yn fwy na 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON Hirschhorn: Er y n yn wych na 0. 747 00:42:21,900 --> 00:42:26,550 Felly, n yw maint y rhestr, ac rydym yn gwirio os - 748 00:42:26,550 --> 00:42:26,800 >> [LLEISIAU ymyrryd yn] 749 00:42:26,800 --> 00:42:27,660 >> JASON Hirschhorn: - mae'n ddrwg gennyf? 750 00:42:27,660 --> 00:42:29,360 >> MYFYRIWR: Sut rydym yn gwybod bod n yw maint y rhestr? 751 00:42:29,360 --> 00:42:29,690 >> JASON Hirschhorn: Mae'n ddrwg gennyf. 752 00:42:29,690 --> 00:42:34,690 Unol â'r fanyleb pset, chwilio ac yn didoli swyddogaethau angen i chi ysgrifennu, 753 00:42:34,690 --> 00:42:36,230 n yw maint y rhestr. 754 00:42:36,230 --> 00:42:37,710 Wedi anghofio i esbonio bod yma. 755 00:42:37,710 --> 00:42:41,310 Ond ie. n yw maint y y rhestr, yn yr achos hwn. 756 00:42:41,310 --> 00:42:44,740 Felly, er n yn fwy na 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Gallai hynny fod ychydig yn broblemus fodd bynnag, os bydd pethau'n mynd ar. 759 00:42:50,090 --> 00:42:54,510 Gan y bydd yn parhau i adnabod y maint y rhestr drwy gydol y 760 00:42:54,510 --> 00:43:06,640 swyddogaeth, ond dweud ein dechrau gydag amrywiaeth o 5 gyfanrifau. 761 00:43:06,640 --> 00:43:08,950 Ac rydym yn mynd drwyddo ac rydym wedi bellach yn culhau i lawr i 762 00:43:08,950 --> 00:43:10,310 amrywiaeth o 2 gyfanrifau. 763 00:43:10,310 --> 00:43:12,160 Pa 2 gyfanrifau yw hynny? 764 00:43:12,160 --> 00:43:15,895 Mae maint yw 2 awr yr ydym am i edrych ar, ond a 2 yw hynny? 765 00:43:15,895 --> 00:43:17,720 A yw hynny'n gwneud synnwyr, y cwestiwn? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 'N annhymerus' gofyn eto. 768 00:43:19,120 --> 00:43:26,640 Felly, rydym yn dechrau i ffwrdd gyda amrywiaeth hwn o 5 cyfanrifau, ac n hafal 5, dde? 769 00:43:26,640 --> 00:43:28,050 Byddwn yn rhedeg trwy yma. 770 00:43:28,050 --> 00:43:31,560 Mae'n debyg y byddwn yn newid maint, iawn, wrth i bethau fynd ymlaen. 771 00:43:31,560 --> 00:43:32,700 Sef yr hyn yr ydym yn dweud ein bod am ei wneud. 772 00:43:32,700 --> 00:43:34,150 Nid ydym am i chwilio y peth yn llawn eto. 773 00:43:34,150 --> 00:43:35,480 Felly, yn dweud ein bod yn newid i 2. 774 00:43:35,480 --> 00:43:36,970 Rydym yn cymryd hanner y rhestr dyna ryfedd. 775 00:43:36,970 --> 00:43:38,800 Felly, dim ond dewis 2. 776 00:43:38,800 --> 00:43:40,590 Felly nawr n gyfystyr â 2. 777 00:43:40,590 --> 00:43:42,780 Rwy'n ymddiheuro am y tlawd marcwyr Dileu sych. 778 00:43:42,780 --> 00:43:43,080 Iawn? 779 00:43:43,080 --> 00:43:45,670 Ac rydym yn chwilio drwy'r rhestr eto gyda rhestr o faint 2. 780 00:43:45,670 --> 00:43:48,580 Wel, mae ein amrywiaeth yn dal i fod o faint 5. 781 00:43:48,580 --> 00:43:51,920 Rydym yn dweud dim ond eisiau i chwilio 2 smotiau ynddo. 782 00:43:51,920 --> 00:43:53,590 Felly, pa 2 smotiau yw'r rhai? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> A yw hynny'n gwneud synnwyr? 785 00:43:58,815 --> 00:44:00,290 A ydynt yn y chwith 2 smotiau? 786 00:44:00,290 --> 00:44:01,940 A ydynt yn y 2 mannau cywir? 787 00:44:01,940 --> 00:44:03,540 A ydynt yn y canol 2 smotiau? 788 00:44:03,540 --> 00:44:06,350 Rydym wedi torri i lawr y broblem, ond yr ydym yn Nid mewn gwirionedd yn gwybod pa ran o 789 00:44:06,350 --> 00:44:11,600 y broblem rydym yn dal i edrych ar, dim ond drwy gael y 2 newidynnau. 790 00:44:11,600 --> 00:44:16,450 Felly mae angen ychydig mwy, yna, tra n yn fwy na 0. 791 00:44:16,450 --> 00:44:21,410 Mae angen i ni wybod pan fo hynny'n n yn ein amrywiaeth gwirioneddol. 792 00:44:21,410 --> 00:44:26,660 >> Felly, mae unrhyw un yn cael newid y llinell hon? 793 00:44:26,660 --> 00:44:27,970 Mae'r rhan fwyaf o'r llinell hon yn berffaith gywir. 794 00:44:27,970 --> 00:44:29,170 A oes ychwanegiad arall? 795 00:44:29,170 --> 00:44:32,510 Allwn ni gyfnewid rhywbeth allan ar gyfer n i gwneud y llinell hon ychydig yn well? 796 00:44:32,510 --> 00:44:32,865 Mm-hm? 797 00:44:32,865 --> 00:44:38,040 >> MYFYRIWR: Allwch chi ymgychwyn newidyn fel hyd i n Bydd wedyn yn cael ei ddefnyddio 798 00:44:38,040 --> 00:44:39,600 yn ddiweddarach yn y swyddogaeth? 799 00:44:39,600 --> 00:44:42,060 >> JASON Hirschhorn: Felly ymgychwyn hyd amrywiol i n, 800 00:44:42,060 --> 00:44:42,900 ac rydym yn defnyddio hynny yn nes ymlaen? 801 00:44:42,900 --> 00:44:47,070 Ond yna rydym yn unig yn diweddaru hyd ac rydym yn yn dal i redeg i mewn i'r broblem lle rydym 802 00:44:47,070 --> 00:44:51,180 torri i lawr hyd ein problem, ond ni fyddwn byth yn gwybod ble, mewn gwirionedd, 803 00:44:51,180 --> 00:44:52,510 mapiau darn hwnnw ar. 804 00:44:52,510 --> 00:44:54,790 >> MYFYRIWR: Nid yw hynny'n mynd i ddigwydd yn ddiweddarach pan rydych yn ei ddweud, chwilio chwith, 805 00:44:54,790 --> 00:44:55,746 chwilio iawn? 806 00:44:55,746 --> 00:44:57,640 Rydych yn mynd i fynd i wahanol maes o'ch - 807 00:44:57,640 --> 00:44:59,110 >> JASON Hirschhorn: Rydym yn mynd i fynd i ardal, ond sut rydym yn gwybod 808 00:44:59,110 --> 00:45:01,150 sydd i fynd i? 809 00:45:01,150 --> 00:45:03,800 Os mai dim ond yr arae ac mae hyn yn n, sut rydym yn gwybod ble i 810 00:45:03,800 --> 00:45:05,050 mynd atynt yn y rhesi. 811 00:45:05,050 --> 00:45:05,900 Yn y cefn, ie? 812 00:45:05,900 --> 00:45:07,507 >> MYFYRIWR: Oes gennych chi, fel, is rhwymo a newidyn rhwymo uchaf neu 813 00:45:07,507 --> 00:45:08,586 rhywbeth fel 'na? 814 00:45:08,586 --> 00:45:09,060 >> JASON Hirschhorn: OK. 815 00:45:09,060 --> 00:45:10,780 Felly, mae hyn yn syniad arall. 816 00:45:10,780 --> 00:45:13,490 Yn hytrach na dim ond cadw golwg ar y maint, rydym yn cadw golwg ar y is a 817 00:45:13,490 --> 00:45:14,770 newidyn rhwymo uchaf. 818 00:45:14,770 --> 00:45:17,840 Felly, sut rydym yn cyfrifo'r maint o is rhwymo a rhwymo uchaf? 819 00:45:17,840 --> 00:45:18,520 >> [LLEISIAU ymyrryd yn] 820 00:45:18,520 --> 00:45:19,710 >> JASON Hirschhorn: Tynnu. 821 00:45:19,710 --> 00:45:23,650 A hefyd gadw golwg ar y isaf rhwymo a rhwymo uchaf i roi gwybod i ni, 822 00:45:23,650 --> 00:45:26,215 rydym yn chwilio y ddau hyn? 823 00:45:26,215 --> 00:45:28,220 A ydym yn chwilio y ddau hyn dros yma? 824 00:45:28,220 --> 00:45:29,540 A ydym yn chwilio y ddau canol? 825 00:45:29,540 --> 00:45:32,810 Mae'n debyg nad oedd y ddau canol, oherwydd hyn, mewn gwirionedd, yw chwiliad deuaidd. 826 00:45:32,810 --> 00:45:37,320 Ond yn awr byddwn yn gallu cael y maint, ond hefyd y cyfyngiadau y rhesi. 827 00:45:37,320 --> 00:45:40,020 Yn y bôn, os ydym wedi ein gawr llyfr ffôn, rydym yn RIP yn ei hanner. 828 00:45:40,020 --> 00:45:42,990 Rydym bellach yn gwybod pan fo hynny'n llai llyfr ffôn yw. 829 00:45:42,990 --> 00:45:45,260 Ond nid ydym yn ripping mewn gwirionedd y llyfr ffôn yn ei hanner. 830 00:45:45,260 --> 00:45:48,570 Mae angen i ni wybod ble mae'r ffiniau newydd ein broblem. 831 00:45:48,570 --> 00:45:51,645 A oes unrhyw un gennych unrhyw gwestiynau am hynny? 832 00:45:51,645 --> 00:45:52,440 Ie? 833 00:45:52,440 --> 00:45:56,020 >> MYFYRIWR: A fyddai'n gweithio drwy greu amrywiol, i, eich bod yna dim ond symud 834 00:45:56,020 --> 00:46:00,770 sefyllfa i gymharu â'i sefyllfa bresennol, a hyd, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON Hirschhorn: A beth yw i? 836 00:46:01,710 --> 00:46:04,110 >> MYFYRIWR: Fel i fod fel math o - 837 00:46:04,110 --> 00:46:08,040 Fel y byddech yn ymgychwyn i i fod yn sefyllfa ganol y rhesi. 838 00:46:08,040 --> 00:46:12,540 Ac yna, os bydd y gwerth yn safle i mewn nghanol y rhesi yn dod o hyd i 839 00:46:12,540 --> 00:46:17,870 fod yn llai na gwerth ei angen arnoch, fi yn awr yn dod yn hyd y rhesi, yn ogystal â 840 00:46:17,870 --> 00:46:19,215 gwerth i rannu â 2. 841 00:46:19,215 --> 00:46:20,270 Fel, gweld, byddwch yn symud i - 842 00:46:20,270 --> 00:46:20,770 >> JASON Hirschhorn: Iawn. 843 00:46:20,770 --> 00:46:21,165 >> MYFYRIWR: - hyd at y - 844 00:46:21,165 --> 00:46:24,010 >> JASON Hirschhorn: Felly, yr wyf wyf bron yn cadarnhaol a fydd yn gweithio. 845 00:46:24,010 --> 00:46:26,800 Ond y pwynt fodolaeth, mae angen i chi dau darnau o wybodaeth yma. 846 00:46:26,800 --> 00:46:30,050 Gallwch wneud hynny gyda dechrau a diwedd, neu gallwch wneud hynny gyda maint, ac yna 847 00:46:30,050 --> 00:46:31,060 rhai marciwr. 848 00:46:31,060 --> 00:46:32,630 Ond mae angen i chi dau ddarn o wybodaeth yma. 849 00:46:32,630 --> 00:46:34,160 Ni allwch gael drwy gyda dim ond un. 850 00:46:34,160 --> 00:46:35,830 A yw hynny'n gwneud synnwyr? 851 00:46:35,830 --> 00:46:39,560 >> Felly, rydym yn mynd i fynd drwy, a rydym yn mynd i'w wneud [Anghlywadwy] 852 00:46:39,560 --> 00:46:41,330 a chreu rhai marcwyr. 853 00:46:41,330 --> 00:46:42,690 Felly, Beth wyt byddwch yn ysgrifennu yn eich cod? 854 00:46:42,690 --> 00:46:46,190 >> MYFYRIWR: Yr wyf newydd ei ddweud int rhwymo un yn hafal i 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON Hirschhorn: Gadewch i ni alw y int, gan ddechrau. 856 00:46:47,790 --> 00:46:49,140 >> MYFYRIWR: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON Hirschhorn: Mae hynny'n gwneud mwy o synnwyr i mi. 858 00:46:50,590 --> 00:46:51,670 A? 859 00:46:51,670 --> 00:46:54,340 >> MYFYRIWR: dywedais, yr wyf yn dyfalu, int yn dod i ben. 860 00:46:54,340 --> 00:46:55,870 >> JASON Hirschhorn: int yn dod i ben. 861 00:46:55,870 --> 00:46:57,640 >> MYFYRIWR: Amcana, n minws 1, neu rywbeth fel 'na. 862 00:46:57,640 --> 00:46:59,100 Fel, yr elfen olaf. 863 00:46:59,100 --> 00:47:02,310 >> JASON Hirschhorn: Felly yr ydych ysgrifennu, int dechrau hafal 0, hanner colon, a int 864 00:47:02,310 --> 00:47:04,320 dod i ben yn dychwelyd n minws 1, hanner colon. 865 00:47:04,320 --> 00:47:06,850 Felly y bôn, yr hyn rydym yn ei wneud yma, 0 y sefyllfa cyntaf. 866 00:47:06,850 --> 00:47:09,570 Ac fel y gwyddom yn araeau, nid ydynt yn mynd hyd at n, maent yn mynd i fyny at n minws 1. 867 00:47:09,570 --> 00:47:11,110 Felly, mae gennym rai ffiniau ein amrywiaeth. 868 00:47:11,110 --> 00:47:15,730 I nerth cychwynnol hyn yn digwydd i fod yn terfynau cychwynnol ein problem. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Felly mae hynny'n swnio'n dda. 871 00:47:19,200 --> 00:47:22,380 Yna, os ydym yn mynd yn ôl at y llinell hon, tra hyd y rhestr yn fwy na 0, 872 00:47:22,380 --> 00:47:24,752 beth, yn hytrach na n, dylai rydym yn rhoi i mewn yma? 873 00:47:24,752 --> 00:47:28,820 >> MYFYRIWR: Ysgrifennu dod i ben minws dechrau. 874 00:47:28,820 --> 00:47:34,780 >> JASON Hirschhorn: Er y dod i ben minws yn dechrau yn fwy na 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 Ac rydym yn gallu, os oeddem am gwneud bod ychydig yn brafiach, beth 877 00:47:37,730 --> 00:47:38,980 arall y gallem ei wneud? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Os ydym am i lanhau cod hwn i fyny ychydig? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Sut allwn ni gael gwared ar y 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Mae hyn yn unig cwestiwn arddull yn. 884 00:47:52,690 --> 00:47:53,690 Mae'n gywir ar hyn o bryd. 885 00:47:53,690 --> 00:47:54,870 >> MYFYRIWR: Nid Diwedd yn dechrau cyfartal? 886 00:47:54,870 --> 00:47:55,740 >> JASON Hirschhorn: Gallwn wneud beth? 887 00:47:55,740 --> 00:47:56,730 >> [LLEISIAU ymyrryd yn] 888 00:47:56,730 --> 00:47:57,330 >> MYFYRIWR: yn dod i ben yn fwy? 889 00:47:57,330 --> 00:47:57,720 >> JASON Hirschhorn: Yeah. 890 00:47:57,720 --> 00:48:01,110 Allwn wneud tra yn dod i ben yn fwy na dechrau. 891 00:48:01,110 --> 00:48:03,580 Iawn. 892 00:48:03,580 --> 00:48:06,240 Rydym yn Ychwanegodd dechrau yr ochr arall o hynny, ac rydym yn cael gwared ar y 0. 893 00:48:06,240 --> 00:48:08,000 Felly, hyn yn unig yn edrych yn ychydig glanach ychydig. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Felly, er bod hyd y rhestr yn 0, ysgrifennwyd , er bod yn dod i ben yn fwy 896 00:48:11,460 --> 00:48:12,240 na dechrau. 897 00:48:12,240 --> 00:48:19,840 Rydym yn mynd i roi yn ein angenrheidiol bresys cyrliog, ac yna y peth cyntaf 898 00:48:19,840 --> 00:48:22,090 yr ydym am ei wneud yw edrych ar iddynt mewn ychydig o restr. 899 00:48:22,090 --> 00:48:22,510 Chi? 900 00:48:22,510 --> 00:48:23,320 Gallwch ei roi imi y - 901 00:48:23,320 --> 00:48:26,460 >> MYFYRIWR: Os parenthesis gwerth braced sgwâr - 902 00:48:26,460 --> 00:48:30,450 >> JASON Hirschhorn: Os cromfachau braced sgwâr gwerth. 903 00:48:30,450 --> 00:48:33,210 >> MYFYRIWR: Diweddu wedi'i rannu â 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON Hirschhorn: yn dod i ben? 905 00:48:33,952 --> 00:48:35,280 >> MYFYRIWR: Yr wyf yn gweld problem gyda'ch - 906 00:48:35,280 --> 00:48:35,750 >> JASON Hirschhorn: OK. 907 00:48:35,750 --> 00:48:39,150 Wel, yn edrych ar y canol. 908 00:48:39,150 --> 00:48:41,226 Sut ydym yn gwybod beth yw'r canol yn? 909 00:48:41,226 --> 00:48:42,450 Yeah. 910 00:48:42,450 --> 00:48:43,070 Felly, gadewch i mi dileu y cod hwnnw. 911 00:48:43,070 --> 00:48:46,360 Sut ydym yn gwybod beth yw'r canol yn? 912 00:48:46,360 --> 00:48:48,003 Mewn unrhyw beth, pan fyddwch yn cael y dechrau a diwedd, sut ydych chi'n dod o hyd i 913 00:48:48,003 --> 00:48:48,876 y canol? 914 00:48:48,876 --> 00:48:49,590 >> MYFYRIWR: Rydych cyfartaledd. 915 00:48:49,590 --> 00:48:51,820 >> MYFYRIWR: Rydych yn eu hychwanegu at ei gilydd ac yna - 916 00:48:51,820 --> 00:48:53,150 >> JASON Hirschhorn: Ychwanegu iddynt gyda'i gilydd ac yna? 917 00:48:53,150 --> 00:48:54,090 >> MYFYRIWR: A ydych yn cyfartaledd. 918 00:48:54,090 --> 00:48:55,050 Ei rannu â 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON Hirschhorn: Ychwanegu iddynt gyda'i gilydd ac yn rhannu gyda 2. 920 00:48:56,500 --> 00:48:59,400 Felly canol int hafal? 921 00:48:59,400 --> 00:49:01,120 Tom, y gallwch ei roi i mi? 922 00:49:01,120 --> 00:49:03,550 >> MYFYRIWR: Dechrau yn ogystal â dod i ben - 923 00:49:03,550 --> 00:49:04,950 >> JASON Hirschhorn: Dechrau yn ogystal â dod i ben. 924 00:49:04,950 --> 00:49:06,880 >> MYFYRIWR: All, braced, wedi'i rannu â 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON Hirschhorn: All, mewn cromfachau, wedi'i rannu â 2. 926 00:49:10,940 --> 00:49:16,300 Felly, sy'n rhoi y canol i mi unrhyw beth, cywiro? 927 00:49:16,300 --> 00:49:18,980 >> MYFYRIWR: Mae angen i chi hefyd i rownd i fyny. 928 00:49:18,980 --> 00:49:19,990 >> JASON Hirschhorn: Beth i'w wneud yn ei olygu, mae angen i mi i rownd i fyny? 929 00:49:19,990 --> 00:49:20,400 >> [LLEISIAU ymyrryd yn] 930 00:49:20,400 --> 00:49:24,520 >> MYFYRIWR: Oherwydd os Mae'n rhyfedd nifer, yna mae'n debyg - 931 00:49:24,520 --> 00:49:25,440 >> JASON Hirschhorn: Wel, OK. 932 00:49:25,440 --> 00:49:26,360 Er mwyn i mi rownd i fyny. 933 00:49:26,360 --> 00:49:33,350 Ond os ei fod yn odrif, 5, gallaf cymryd 1 i ffwrdd oddi wrth y canol. 934 00:49:33,350 --> 00:49:35,665 Neu os yw'n nifer hyd yn oed, yn hytrach, mae hynny'n achos yn well. 935 00:49:35,665 --> 00:49:39,600 Os yw'n 4, rydym yn dim ond 4, gallaf gymryd y cyntaf "canol", Dyfyniadau neu 936 00:49:39,600 --> 00:49:41,760 yr ail "canol" un. 937 00:49:41,760 --> 00:49:46,390 Byddai Naill ai yn gweithio am chwiliad deuaidd, felly nid oes angen mewn gwirionedd i mi ei orffen ei. 938 00:49:46,390 --> 00:49:48,640 Ond mae un peth yr wyf arall angen i ni edrych ar y llinell hon. 939 00:49:48,640 --> 00:49:50,530 Efallai nad ydym yn sylweddoli eto, ond byddwn yn dod yn ôl ato. 940 00:49:50,530 --> 00:49:53,200 Gan fod y llinell hon mewn gwirionedd yn dal i fod yn angen un peth arall. 941 00:49:53,200 --> 00:49:55,990 >> Ond hyd yn hyn, rydym wedi ysgrifennu pedair llinell o god. 942 00:49:55,990 --> 00:49:58,120 Rydym wedi cael ein dechrau ac yn dod i ben marcwyr. 943 00:49:58,120 --> 00:50:01,320 Rydym wedi ein dolen tra, sy'n mapio'r ar yn uniongyrchol at ein pseudocode. 944 00:50:01,320 --> 00:50:05,790 Rydym yn edrych ar y canol sy'n mapio uniongyrchol ar ein pseudocode. 945 00:50:05,790 --> 00:50:09,070 Byddwn yn dweud hyn yn mynd i ganol y rhestr, y llinell hon o god. 946 00:50:09,070 --> 00:50:11,560 Ac yna, unwaith y byddwn yn mynd i ganol y rhestr, y peth nesaf mae angen i ni ei wneud 947 00:50:11,560 --> 00:50:14,880 yn gwirio os yw ein gwerth sydd i y pseudocode ysgrifennom gynharach. 948 00:50:14,880 --> 00:50:17,100 >> Felly, sut rydym yn gwirio os yw ein gwerth ar ganol y rhestr? 949 00:50:17,100 --> 00:50:17,300 Chi. 950 00:50:17,300 --> 00:50:18,511 Pam nad ydych chi'n gwneud hyn? 951 00:50:18,511 --> 00:50:23,070 >> MYFYRIWR: Os yw ein gwerth yn yn y canol yn hafal i 952 00:50:23,070 --> 00:50:24,592 beth bynnag rydym yn gosod y - 953 00:50:24,592 --> 00:50:26,190 Yr wyf yn golygu gyfartal cyfartal i - 954 00:50:26,190 --> 00:50:26,690 >> JASON Hirschhorn: Mae'n - 955 00:50:26,690 --> 00:50:27,940 OK. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> MYFYRIWR: Dw i ddim yn siŵr beth yw'r amrywiol rydym yn edrych 958 00:50:32,170 --> 00:50:32,850 am fodd bynnag, yw oherwydd - 959 00:50:32,850 --> 00:50:33,330 >> [LLEISIAU ymyrryd yn] 960 00:50:33,330 --> 00:50:34,520 >> MYFYRIWR: [Anghlywadwy]. 961 00:50:34,520 --> 00:50:35,060 >> JASON Hirschhorn: Yn union. 962 00:50:35,060 --> 00:50:37,260 Unol â'r datganiad swyddogaeth, rydym yn chwilio am werth. 963 00:50:37,260 --> 00:50:39,760 Felly, rydym yn chwilio am werth mewn amrywiaeth o werthoedd. 964 00:50:39,760 --> 00:50:41,080 Felly rydych chi'n hollol gywir. 965 00:50:41,080 --> 00:50:45,040 Byddwch yn ei wneud, os gwerth paren agored braced canol hafal braced cau 966 00:50:45,040 --> 00:50:49,930 yn dychwelyd gwerth, ac y tu mewn yno beth sydd angen i ni ei wneud? 967 00:50:49,930 --> 00:50:51,230 Os yw ein gwerth yn yno, beth mae angen ei wneud? 968 00:50:51,230 --> 00:50:51,420 >> [LLEISIAU ymyrryd yn] 969 00:50:51,420 --> 00:50:52,160 >> MYFYRIWR: Dychwelyd sero. 970 00:50:52,160 --> 00:50:53,070 >> JASON Hirschhorn: Dychwelyd wir. 971 00:50:53,070 --> 00:50:54,790 >> MYFYRIWR: Dychwelyd wir. 972 00:50:54,790 --> 00:50:57,856 >> JASON Hirschhorn: Michael, beth mae hyn yn llinell yn ei wneud? 973 00:50:57,856 --> 00:51:01,105 >> MYFYRIWR: [Anghlywadwy] mae'r rhaglen wedi rhedeg ei chwrs, ac mae hynny'n drosodd, ac 974 00:51:01,105 --> 00:51:01,920 eich bod wedi hyn sydd angen i chi ei wneud? 975 00:51:01,920 --> 00:51:03,030 >> JASON Hirschhorn: Mae'r rhaglen neu beth? 976 00:51:03,030 --> 00:51:03,700 Yn yr achos hwn? 977 00:51:03,700 --> 00:51:04,210 >> MYFYRIWR: Mae'r swyddogaeth. 978 00:51:04,210 --> 00:51:05,170 >> JASON Hirschhorn: Mae'r swyddogaeth. 979 00:51:05,170 --> 00:51:08,420 Ac felly, i ddychwelyd i ba bynnag enw y peth a rhowch y gwerth, yn wir. 980 00:51:08,420 --> 00:51:09,890 Yn union i'r dde. 981 00:51:09,890 --> 00:51:10,170 Main. 982 00:51:10,170 --> 00:51:12,035 Beth yw'r math o ddychwelyd o brif, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> MYFYRIWR: int, cyfanrif? 985 00:51:17,150 --> 00:51:18,080 >> JASON Hirschhorn: int, yn union. 986 00:51:18,080 --> 00:51:18,680 Yn gyfanrif. 987 00:51:18,680 --> 00:51:20,980 Dyna oedd dim ond mater i wneud yn siŵr chi guys wedi bod ar ei ben. 988 00:51:20,980 --> 00:51:24,250 Beth mae'n ei fel arfer yn dychwelyd, os pob peth yn gweithio'n dda? 989 00:51:24,250 --> 00:51:24,520 >> MYFYRIWR: Zero. 990 00:51:24,520 --> 00:51:24,820 >> JASON Hirschhorn: Zero. 991 00:51:24,820 --> 00:51:25,430 Yn union i'r dde. 992 00:51:25,430 --> 00:51:28,790 >> MYFYRIWR: Os yw hyn yn unig yn dychwelyd yn wir, does dim gwybodaeth yn cael ei rhoi 993 00:51:28,790 --> 00:51:30,675 am yr hyn mae'r - 994 00:51:30,675 --> 00:51:34,040 O, mae hyn yn unig yw dweud bod y gwerth y tu mewn y rhesi. 995 00:51:34,040 --> 00:51:35,350 >> JASON Hirschhorn: Yn union. 996 00:51:35,350 --> 00:51:38,080 Nid yw'r rhaglen hon yn rhoi gwybodaeth o ble yn union mae'r gwerth yn. 997 00:51:38,080 --> 00:51:41,850 Dim ond ei ddweud, ie, rydym yn dod o hyd i , neu na, doedden ni ddim yn ei chael yn. 998 00:51:41,850 --> 00:51:42,990 Felly, os nifer o hyd, yn dychwelyd yn wir. 999 00:51:42,990 --> 00:51:45,500 Wel, mewn gwirionedd rydym yn unig yn gwneud hynny mewn gwirionedd gyflym â hynny un llinell o god. 1000 00:51:45,500 --> 00:51:47,500 Felly byddaf yn symud y llinell o pseudocode. 1001 00:51:47,500 --> 00:51:50,045 >> MYFYRIWR: Nid oes angen i newid y casgliad? 1002 00:51:50,045 --> 00:51:52,830 Dylai fod gwerthoedd, nid yw gwerth, dde? 1003 00:51:52,830 --> 00:51:53,430 >> JASON Hirschhorn: Mae'n ddrwg gennyf. 1004 00:51:53,430 --> 00:51:54,010 Diolch yn fawr. 1005 00:51:54,010 --> 00:51:54,800 >> MYFYRIWR: Yeah. 1006 00:51:54,800 --> 00:51:55,850 >> JASON Hirschhorn: Mae'r llinell hon Dylai fod gwerthoedd. 1007 00:51:55,850 --> 00:51:57,150 Yn union i'r dde. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Felly, rydym wedi edrych ar y rhestr canol. 1010 00:51:59,170 --> 00:52:00,790 Os bydd y nifer a geir yn dychwelyd yn wir. 1011 00:52:00,790 --> 00:52:04,470 Parhau ar â'n pseudocode, os canol yn fwy, chwilio chwith. 1012 00:52:04,470 --> 00:52:09,640 Felly, roedd rhaid i mi i mewn yma, os nifer uwch, chwilio chwith. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Constantine, a allwch roi i mi y llinell hon o god? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> MYFYRIWR: Os yw gwerth y canol - 1017 00:52:23,520 --> 00:52:24,890 >> JASON Hirschhorn: Felly, os gwerth - 1018 00:52:24,890 --> 00:52:28,890 os paren agored gwerthoedd braced braced agos canol - 1019 00:52:28,890 --> 00:52:31,500 >> MYFYRIWR: A yw llai na gwerth? 1020 00:52:31,500 --> 00:52:32,760 >> JASON Hirschhorn: A yw llai na. 1021 00:52:32,760 --> 00:52:33,800 >> MYFYRIWR: Llai na gwerth. 1022 00:52:33,800 --> 00:52:34,060 >> JASON Hirschhorn: Gwerth. 1023 00:52:34,060 --> 00:52:35,310 Wel, mewn gwirionedd, yr ydych am gwirio a yw'r rhif - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Mae'n ddrwg gennym. 1026 00:52:38,490 --> 00:52:39,140 Mae hyn ychydig yn ddryslyd. 1027 00:52:39,140 --> 00:52:43,920 Ond arall os yw'r rhif yn y canol y rhestr yn fwy. 1028 00:52:43,920 --> 00:52:45,170 >> MYFYRWYR: O, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON Hirschhorn: 'n annhymerus' newid hynny. 1031 00:52:50,410 --> 00:52:55,060 Arall os canol yn uwch, rydym yn am ei chwilio chwith, OK? 1032 00:52:55,060 --> 00:52:57,310 A beth ydym yn ei wneud y tu mewn hwn os yw cyflwr? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> MYFYRIWR: A gaf i wneud newid bach i cyflwr, chyfnewid 'i at arall os? 1035 00:53:07,510 --> 00:53:08,380 >> JASON Hirschhorn: Arall os? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Felly, bydd y cod hwn gweithredu am yr un peth. 1038 00:53:12,840 --> 00:53:18,620 Ond y peth braf am ddefnyddio os, arall os, arall os neu os, arall os, arall 1039 00:53:18,620 --> 00:53:22,320 yn golygu mai dim ond un o'r rheiny yn mynd i gael eu gwirio, nid yw pob tri ohonynt, 1040 00:53:22,320 --> 00:53:23,290 o bosibl. 1041 00:53:23,290 --> 00:53:25,530 Ac mae hynny'n ei gwneud yn ychydig brafiach ar y cyfrifiadur sy'n 1042 00:53:25,530 --> 00:53:26,670 rhedeg eich rhaglen. 1043 00:53:26,670 --> 00:53:27,620 >> Felly [? Constantine,?] 1044 00:53:27,620 --> 00:53:31,330 rydym yn y tu mewn y llinell hon, arall os gwerthoedd, canol braced braced agos 1045 00:53:31,330 --> 00:53:32,260 yn fwy na gwerth. 1046 00:53:32,260 --> 00:53:33,150 Beth sydd angen i ni ei wneud? 1047 00:53:33,150 --> 00:53:33,970 Mae angen i ni chwilio y chwith. 1048 00:53:33,970 --> 00:53:35,220 Sut ydym yn gwneud hynny? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Rydw i'n mynd i roi cychwyn i chi. 1051 00:53:48,720 --> 00:53:52,210 >> Mae gennym y ddau beth a elwir yn dechrau ac yn gorffen. 1052 00:53:52,210 --> 00:53:57,340 Felly, beth sydd angen i ddigwydd i'r dechrau? 1053 00:53:57,340 --> 00:53:59,640 Os ydych am chwilio ar ochr chwith y rhestr, rydym yn cael ein dechrau ar hyn o bryd. 1054 00:53:59,640 --> 00:54:01,080 Beth sydd angen i ni ei wneud? 1055 00:54:01,080 --> 00:54:04,220 >> MYFYRIWR: Rydym yn gosod y dechrau i ganol ac 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON Hirschhorn: Felly, os byddwn yn chwilio ar y chwith? 1057 00:54:05,120 --> 00:54:06,250 >> MYFYRIWR: Mae'n ddrwg gennyf, llai canol - 1058 00:54:06,250 --> 00:54:11,310 felly byddai'r diweddglo fod yn ganol minws 1 a dechrau - 1059 00:54:11,310 --> 00:54:12,450 >> JASON Hirschhorn: A beth digwydd i'r dechrau? 1060 00:54:12,450 --> 00:54:13,210 >> MYFYRIWR: Mae'n aros yr un fath. 1061 00:54:13,210 --> 00:54:14,120 >> JASON Hirschhorn: Felly, y ystyr yn aros yr un fath. 1062 00:54:14,120 --> 00:54:16,040 Os ydym yn chwilio y chwith, rydym yn gan ddefnyddio'r un dechrau - 1063 00:54:16,040 --> 00:54:16,860 yn union gywir. 1064 00:54:16,860 --> 00:54:17,870 A'r dod i ben? 1065 00:54:17,870 --> 00:54:19,390 Mae'n ddrwg gennym, beth mae'r yn dod i ben yn gyfartal unwaith eto? 1066 00:54:19,390 --> 00:54:20,750 >> MYFYRIWR: minws Canol 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON Hirschhorn: minws Canol 1. 1068 00:54:21,620 --> 00:54:23,470 Yn awr, pam minws 1, nid dim ond canol? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> MYFYRIWR: Mae'r canol yn y tu allan i'r llun yn barod, oherwydd ein bod wedi 1071 00:54:35,570 --> 00:54:36,700 gwirio ei fod yn allan? 1072 00:54:36,700 --> 00:54:37,630 >> JASON Hirschhorn: Mae hynny'n yn union gywir. 1073 00:54:37,630 --> 00:54:38,580 Mae'r canol allan o'r llun. 1074 00:54:38,580 --> 00:54:39,800 Rydym eisoes edrych ar y canol. 1075 00:54:39,800 --> 00:54:44,730 Felly, nid ydym am "y canol," dyfyniad unquote, er mwyn parhau i fod yn y 1076 00:54:44,730 --> 00:54:46,110 amrywiaeth ein bod yn edrych. 1077 00:54:46,110 --> 00:54:47,670 Felly, mae hyn yn wych. 1078 00:54:47,670 --> 00:54:50,670 >> Arall os canol gwerthoedd braced yn fwy na gwerth yn dod i ben hafal 1079 00:54:50,670 --> 00:54:51,920 minws canol 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, beth am y llinell olaf? 1082 00:54:57,340 --> 00:54:58,590 >> MYFYRIWR: Arall. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Canol Gwerthoedd yn llai na gwerth? 1085 00:55:06,000 --> 00:55:07,570 >> JASON Hirschhorn: Rydym chi helpu byddwch yn rhoi arall i mi. 1086 00:55:07,570 --> 00:55:09,310 Felly, os nad ydych yn rhoi i mi - 1087 00:55:09,310 --> 00:55:12,270 >> MYFYRIWR: Felly, yna yn dechrau fyddai plws canol 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: hafal Dechrau yn ogystal â canol 1, unwaith eto, am yr un 1090 00:55:19,070 --> 00:55:20,820 rheswm y Constantine yn rhoi i ni yn gynharach. 1091 00:55:20,820 --> 00:55:24,280 Ac yn y pen draw, nid ydynt wedi rhoi mi linell o god eto? 1092 00:55:24,280 --> 00:55:26,600 Dychwelyd ffug, Aleha, beth rydym yn ysgrifennu yma? 1093 00:55:26,600 --> 00:55:28,590 >> MYFYRIWR: Dychwelyd ffug. 1094 00:55:28,590 --> 00:55:29,320 >> JASON Hirschhorn: Dychwelyd ffug. 1095 00:55:29,320 --> 00:55:33,340 Ac mae angen inni wneud hynny, oherwydd os ydym peidiwch â hyd iddo, mae angen i ni ddweud ein 1096 00:55:33,340 --> 00:55:34,080 nid oedd yn ei chael yn. 1097 00:55:34,080 --> 00:55:36,270 A dywedasom ein bod yn mynd i ddychwelyd bool, felly mae gennym yn bendant i ddychwelyd 1098 00:55:36,270 --> 00:55:38,150 yn rhywle bool. 1099 00:55:38,150 --> 00:55:42,590 >> Felly, gadewch i ni redeg y cod hwn. 1100 00:55:42,590 --> 00:55:44,520 Im 'mewn gwirionedd yn mynd i - 1101 00:55:44,520 --> 00:55:45,930 felly rydym yn yn y derfynfa. 1102 00:55:45,930 --> 00:55:47,230 Byddwn yn clirio ein ffenestr. 1103 00:55:47,230 --> 00:55:49,270 Gadewch i ni Gwneud Gyfan. 1104 00:55:49,270 --> 00:55:50,340 Rydym yn dod o hyd mae un camgymeriad. 1105 00:55:50,340 --> 00:55:54,280 Mae gwall ar-lein 15, disgwylir i hanner colon ar ddiwedd y 1106 00:55:54,280 --> 00:55:54,890 datganiad. 1107 00:55:54,890 --> 00:55:56,454 Felly beth wnes i anghofio? 1108 00:55:56,454 --> 00:55:57,230 >> MYFYRIWR: Gwahannod. 1109 00:55:57,230 --> 00:56:00,200 >> JASON Hirschhorn: Gwahannod i'r dde i fyny yma. 1110 00:56:00,200 --> 00:56:00,950 Credaf fod yn cod Tom. 1111 00:56:00,950 --> 00:56:01,870 Felly Tom, [Anghlywadwy]. 1112 00:56:01,870 --> 00:56:03,120 Dim ond kidding. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Gadewch i ni yn Gwneud All eto. 1115 00:56:07,310 --> 00:56:10,180 >> MYFYRIWR: Pa cyfeiriadur Dropbox dylem fod mewn am hyn? 1116 00:56:10,180 --> 00:56:11,345 >> JASON Hirschhorn: Felly gallwch dim ond gwylio am ychydig hwn. 1117 00:56:11,345 --> 00:56:16,380 Ond unwaith eto, os ydych yn awyddus i symud y cod i mewn i'ch cyfeiriadur pset3 i roi cynnig ar 1118 00:56:16,380 --> 00:56:17,050 allan, dyna beth wnes i. 1119 00:56:17,050 --> 00:56:18,600 Os byddwch yn sylwi yma - ddrwg gennym, cwestiwn da. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Mae gen i mewn yma y cod find.c o cod distro yr wythnos hon. 1122 00:56:24,700 --> 00:56:26,300 Mae gen i helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Mae gen i ffeil Gwneud fy mod mewn gwirionedd yn wedi'i olygu ychydig i gynnwys y newydd 1124 00:56:30,010 --> 00:56:30,710 ffeiliau rydym yn ysgrifennu. 1125 00:56:30,710 --> 00:56:34,120 Bydd pob un o'r cod hwnnw fod ar gael, nid y cod dosbarthu, ond newydd 1126 00:56:34,120 --> 00:56:39,510 Gwneud ffeil, gall y ffeil helpers.h newydd yn gael ar-lein i'w llwytho i lawr. 1127 00:56:39,510 --> 00:56:41,800 Unwaith eto, felly dyna'r Codau ychwanegol gennym. 1128 00:56:41,800 --> 00:56:46,130 >> Felly, gwnewch i gyd, fesul llinell hon, yn gwneud dod o hyd i, deuaidd, dewis swigen - yn gwneud 1129 00:56:46,130 --> 00:56:50,930 pob un o'r tri ohonynt ac yn casglu i mewn i y cod dod o hyd gweithredadwy. 1130 00:56:50,930 --> 00:56:54,090 Felly ar y cyfan, nid oes arnom eisiau i yn syth i check50. 1131 00:56:54,090 --> 00:56:57,580 Rydym yn awyddus i gynnal rhai profion ar ein pen ein hunain. 1132 00:56:57,580 --> 00:57:11,750 Ond dim ond fel y gallwn hwyluso'r hon ychydig, Bydd check50 2013 pset3.find pasio 1133 00:57:11,750 --> 00:57:14,630 mewn helpers.c-- fy ddrwg. 1134 00:57:14,630 --> 00:57:16,050 >> Nid wyf yn cael y hyn o bryd. 1135 00:57:16,050 --> 00:57:20,670 Felly, rydym yn wir yn mynd i rhedeg y cod ar gyfer go iawn. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, eich bod yn gwybod beth yw ystyr hynny? 1137 00:57:23,570 --> 00:57:25,970 >> MYFYRIWR: Mae angen i chi ail llinell orchymyn arno. 1138 00:57:25,970 --> 00:57:26,980 >> JASON Hirschhorn: Mae angen i mi llinell ail orchymyn. 1139 00:57:26,980 --> 00:57:30,640 Ac unol â'r fanyleb, rhaid i mi i fynd i mewn yr hyn rydym yn chwilio amdano. 1140 00:57:30,640 --> 00:57:33,750 Felly, gadewch i ni edrych am 42. 1141 00:57:33,750 --> 00:57:37,030 Byddwn yn cadw mewn ddidoli, oherwydd ein bod yn Nid yw wedi ysgrifennu swyddogaeth fath eto - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Ac nid oedd Rheoli D ddod o hyd i'r nodwydd yn y tas wair. 1144 00:57:46,240 --> 00:57:46,505 Mae hynny'n ddrwg. 1145 00:57:46,505 --> 00:57:47,200 Mae'n bendant yno. 1146 00:57:47,200 --> 00:57:48,090 Gadewch i ni geisio rywbeth arall. 1147 00:57:48,090 --> 00:57:49,860 Efallai ei fod oherwydd fy mod yn rhoi hynny ar y dechrau. 1148 00:57:49,860 --> 00:57:54,490 >> Gadewch i ni wneud 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Dyna ni fynd. 1150 00:57:55,012 --> 00:57:56,400 Yn ei chael yn. 1151 00:57:56,400 --> 00:58:00,040 Gadewch i ni ei roi ar y diwedd yn awr, dim ond fel y gallwn fod yn drylwyr - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Nid oedd yn dod o hyd i'r nodwydd. 1154 00:58:05,760 --> 00:58:07,550 Felly yr wyf yn sôn am hyn yn gynharach. 1155 00:58:07,550 --> 00:58:08,980 Yn anffodus, yr wyf yn gwybod hyn oedd yn mynd i ddigwydd. 1156 00:58:08,980 --> 00:58:11,490 >> Ond at ddibenion addysgol, mae'n dda i'w archwilio. 1157 00:58:11,490 --> 00:58:12,990 Nid yw'n gweithio. 1158 00:58:12,990 --> 00:58:16,020 Am ryw reswm, ni all ddod o hyd iddo. 1159 00:58:16,020 --> 00:58:18,970 Rydym yn gwybod beth sydd yno, ond nid ydym yn ei chael yn. 1160 00:58:18,970 --> 00:58:24,140 Felly, un peth y gallem ei wneud yw mynd drwy GDB i ddod o hyd iddo, ond mae unrhyw un, 1161 00:58:24,140 --> 00:58:27,850 heb fynd drwy GDB, yn cael ymdeimlad o lle rydym yn sgriwio i fyny? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> MYFYRIWR: Yr wyf yn meddwl y gallai fod yn dod i ben pan yn hafal i ddechrau, ac mae'n 1164 00:58:30,960 --> 00:58:33,090 dim ond rhestr un-elfen. 1165 00:58:33,090 --> 00:58:35,560 Yna, 'i jyst yn ei anwybyddu yn lle hynny o mewn gwirionedd yn gwirio ei. 1166 00:58:35,560 --> 00:58:36,940 >> JASON Hirschhorn: Mae hynny'n yn union gywir. 1167 00:58:36,940 --> 00:58:41,110 Pan fydd yn dod i ben hafal dechrau, a ydym yn dal i gael elfen yn ein rhestr? 1168 00:58:41,110 --> 00:58:42,480 >> MYFYRIWR: Ydw. 1169 00:58:42,480 --> 00:58:45,450 >> JASON Hirschhorn: Oes, yn wir, yr ydym yn gael un a dim ond un elfen. 1170 00:58:45,450 --> 00:58:50,500 Ac y bydd y rhan fwyaf tebygol o ddigwydd pan, unol â'r cod a brofwyd gennym, yr ydym ar y 1171 00:58:50,500 --> 00:58:54,640 flaen y das wair neu yn diwedd y das wair. 1172 00:58:54,640 --> 00:58:56,000 Dyna lle mae dechrau a dod i ben yn mynd i cyfartal 1173 00:58:56,000 --> 00:58:57,820 un, gyda chwiliad deuaidd. 1174 00:58:57,820 --> 00:59:01,440 Felly, yn y ddau achos nad oedd yn gweithio, oherwydd dod i ben yn gyfartal i ddechrau. 1175 00:59:01,440 --> 00:59:06,030 >> Ond os yn dod i ben yn hafal i ddechrau, mae hyn yn dolen wrth gyflawni? 1176 00:59:06,030 --> 00:59:06,390 Nid yw'n gwneud hynny. 1177 00:59:06,390 --> 00:59:08,660 A gallem fod wedi gwirio hynny eto drwy GDB. 1178 00:59:08,660 --> 00:59:14,000 Felly, sut y gallwn atgyweiria cod hwn, oherwydd pan fydd yn dod i ben tra bod yn hafal i 1179 00:59:14,000 --> 00:59:16,070 dechrau, rydym hefyd am i hyn tra bod dolen i'w rhedeg. 1180 00:59:16,070 --> 00:59:18,620 >> Felly beth atgyweiria gallwn wneud i linell 18 oed? 1181 00:59:18,620 --> 00:59:21,060 >> MYFYRIWR: [Anghlywadwy] yn fwy na neu'n hafal i. 1182 00:59:21,060 --> 00:59:21,700 >> JASON Hirschhorn: Yn union gywir. 1183 00:59:21,700 --> 00:59:24,600 Er bod yn dod i ben yn fwy na neu'n hafal i ddechrau. 1184 00:59:24,600 --> 00:59:27,300 Felly nawr, rydym yn gwneud yn siwr i gael y achos gornel ar y diwedd. 1185 00:59:27,300 --> 00:59:27,870 A gadewch i ni weld. 1186 00:59:27,870 --> 00:59:29,560 Gadewch i ni redeg y un mwy o amser. 1187 00:59:29,560 --> 00:59:31,266 >> Gadewch i ni wneud yr holl. 1188 00:59:31,266 --> 00:59:33,910 Unwaith eto, bydd yn rhaid i chi yn unig dilyn ar hyd yma. 1189 00:59:33,910 --> 00:59:36,280 Dod o hyd i 41 y tro hwn. 1190 00:59:36,280 --> 00:59:37,360 Dim ond ei gadw yn gyson. 1191 00:59:37,360 --> 00:59:38,210 >> Dod o hyd i 42. 1192 00:59:38,210 --> 00:59:38,930 Gadewch i ni ei roi ar y dechrau - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Rydym yn ei chael yn. 1195 00:59:42,860 --> 00:59:47,710 Felly dyna oedd yn wir y newid roedd angen i ni ei wneud. 1196 00:59:47,710 --> 00:59:51,090 >> Yr oedd llawer o codio rydym yn unig oedd, chwilio deuaidd. 1197 00:59:51,090 --> 00:59:55,760 A oes unrhyw un gennych unrhyw gwestiynau cyn Yr wyf yn symud ymlaen i mewn i linellau rydym yn ysgrifennu yn 1198 00:59:55,760 --> 00:59:58,750 chwiliad deuaidd neu sut rydym yn cyfrifedig beth yr ydym yn chyfrif i maes? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Cyn i ni symud ymlaen, yr wyf hefyd yn awyddus i dynnu sylw bod ar y cyfan, rydym yn mapio 1201 01:00:06,270 --> 01:00:09,300 ein ffug-god un i un ar ein cod. 1202 01:00:09,300 --> 01:00:11,550 >> Oedd gennym y peth anodd at chyfrif i maes y 1203 01:00:11,550 --> 01:00:12,890 dechrau ac yn gorffen. 1204 01:00:12,890 --> 01:00:17,380 Ond nid oeddech chi wedi cyfrifedig hynny allan, i chi Byddai wedi ysgrifennu 'n bert lawer yr 1205 01:00:17,380 --> 01:00:20,740 cod union yr un fath, ar wahân i hynny ddwy linell uchaf. 1206 01:00:20,740 --> 01:00:23,380 Ac yna byddech wedi sylweddoli pan i chi ei gwneud yn mewn archwiliadau ac achosion y 1207 01:00:23,380 --> 01:00:24,840 arnoch angen rhywbeth arall. 1208 01:00:24,840 --> 01:00:28,510 Felly, hyd yn oed os ydych wedi dilyn ein lein ffug-god i linell, byddai eich bod wedi 1209 01:00:28,510 --> 01:00:31,130 gotten pob un ond dwy linell o godio angen i chi ysgrifennu. 1210 01:00:31,130 --> 01:00:33,900 >> A fyddwn i'n barod i bet bod chi guys byddai pob wedi cyfrifedig hynny allan 1211 01:00:33,900 --> 01:00:37,940 yn weddol gyflym, bod angen i chi roi rhyw fath o arwydd yno i ffigwr 1212 01:00:37,940 --> 01:00:39,190 gwybod ble oeddech. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Hynny unwaith eto, yn y pŵer o wneud ffug-god o flaen amser. 1215 01:00:44,550 --> 01:00:47,310 Felly, gallwn wneud y rhesymeg yn gyntaf, ac yna gallwn poeni am y gystrawen. 1216 01:00:47,310 --> 01:00:51,470 >> Pe baem wedi drysu am y rhesymeg wrth geisio ysgrifennu cod hwn yn C, 1217 01:00:51,470 --> 01:00:53,110 byddem wedi gotten i gyd cyboledig i fyny. 1218 01:00:53,110 --> 01:00:56,340 Ac yna byddem yn gofyn cwestiynau am rhesymeg a chystrawen a meshing 1219 01:00:56,340 --> 01:00:57,320 nhw i gyd at ei gilydd. 1220 01:00:57,320 --> 01:01:02,170 A byddem wedi gotten ar goll yn yr hyn all fod yn gyflym yn 1221 01:01:02,170 --> 01:01:04,000 broblem anodd iawn. 1222 01:01:04,000 --> 01:01:08,680 Felly, gadewch i ni symud ymlaen yn awr i'r math dethol. 1223 01:01:08,680 --> 01:01:10,760 >> Rydym wedi 20 munud ar ôl. 1224 01:01:10,760 --> 01:01:14,130 Felly mae gen i deimlad ni fyddwn yn gallu gael drwy bob un math dethol 1225 01:01:14,130 --> 01:01:15,940 a didoli swigen. 1226 01:01:15,940 --> 01:01:20,670 Ond gadewch i ni o leiaf ymgais i orffen fath dethol. 1227 01:01:20,670 --> 01:01:23,540 Felly gweithredu detholiad didoli gan ddefnyddio'r yn dilyn datganiad swyddogaeth. 1228 01:01:23,540 --> 01:01:27,530 >> Unwaith eto, mae hyn yn cael ei gymryd o'r broblem a osodwyd fanyleb. 1229 01:01:27,530 --> 01:01:31,560 Gwerthoedd int yw cromfachau, yn amrywiaeth o gyfanrifau. 1230 01:01:31,560 --> 01:01:33,490 Ac int.n yw maint y rhesi. 1231 01:01:33,490 --> 01:01:36,840 Fath Dethol yn mynd i ddatrys amrywiaeth hwn. 1232 01:01:36,840 --> 01:01:43,580 >> Felly unol â'n model meddyliol o ddethol didoli, yr ydym yn tynnu'r - 1233 01:01:43,580 --> 01:01:47,720 cyntaf, rydym yn mynd drwy'r rhestr y cyntaf amser, ddod o hyd i'r rhif lleiaf, 1234 01:01:47,720 --> 01:01:52,860 ei roi ar y dechrau, dod o hyd i'r ail nifer lleiaf, rhowch ef yn y 1235 01:01:52,860 --> 01:01:56,380 ail safle os ydym am fath mewn trefn esgynnol. 1236 01:01:56,380 --> 01:01:58,440 Dydw i ddim yn eich gorfodi i ysgrifennu ffug-god ar hyn o bryd. 1237 01:01:58,440 --> 01:02:01,350 >> Ond cyn i ni wneud y cod fel dosbarth yn pum munud, yr ydym yn mynd i ysgrifennu 1238 01:02:01,350 --> 01:02:03,550 ffug-god felly mae gennym rai synnwyr o ble yr ydym yn mynd. 1239 01:02:03,550 --> 01:02:05,630 Felly, yn ceisio ysgrifennu ffug-god ar eich pen eich hun. 1240 01:02:05,630 --> 01:02:08,610 Ac yna ceisio troi'r ffug-god i cod. 1241 01:02:08,610 --> 01:02:10,740 Byddwn yn gwneud hynny fel grŵp mewn pum munud. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Ac wrth gwrs, gadewch i mi wybod os oes gennych unrhyw gwestiynau. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> MYFYRIWR: Ei fod yn? 1246 01:03:58,230 --> 01:04:00,280 >> JASON Hirschhorn: Gweler pa mor bell yr ydych Gall fynd i mewn dau funud mwy. 1247 01:04:00,280 --> 01:04:01,790 Yr wyf yn deall nad ydych yn yn gallu gorffen. 1248 01:04:01,790 --> 01:04:03,050 Ond byddwn yn mynd dros hyn fel grŵp. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Rydych yn yr holl codio felly [Anghlywadwy], felly rwy'n ddrwg gennym i oedi yr hyn yr ydych yn ei wneud. 1251 01:05:00,630 --> 01:05:02,530 Ond gadewch i ni fynd drwy hyn fel grŵp. 1252 01:05:02,530 --> 01:05:07,590 Ac eto, chwilio deuaidd, rydych i gyd yn rhoi mi, un os nad mwy o god linellau. 1253 01:05:07,590 --> 01:05:08,530 Diolch i chi am hynny. 1254 01:05:08,530 --> 01:05:11,730 Rydym yn mynd i wneud yr un peth yma, cod gyda'i gilydd fel grŵp. 1255 01:05:11,730 --> 01:05:15,170 >> Felly fath dethol - gadewch i ni ysgrifennu rhywfaint o ffug-god gyflym. 1256 01:05:15,170 --> 01:05:20,380 Fesul model meddwl, gall rhywun roi i mi llinell gyntaf ffug-god, os gwelwch yn dda? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Beth ydw i am ei wneud? 1259 01:05:24,270 --> 01:05:27,070 >> MYFYRIWR: Er bod y rhestr allan o drefn. 1260 01:05:27,070 --> 01:05:30,630 >> JASON Hirschhorn: OK, tra bod mae'r rhestr yn allan o drefn. 1261 01:05:30,630 --> 01:05:33,540 A beth ydych chi'n ei olygu "allan o drefn?" 1262 01:05:33,540 --> 01:05:34,960 >> MYFYRIWR: Er [Anghlywadwy] 1263 01:05:34,960 --> 01:05:36,210 nid yw wedi cael ei datrys. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON Hirschhorn: Er bod y rhestr allan o drefn, beth ydym yn ei wneud? 1266 01:05:40,290 --> 01:05:44,200 Rhowch yr ail linell i mi, os gwelwch yn dda, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> MYFYRIWR: Felly dod o hyd i'r nesaf nifer lleiaf. 1268 01:05:47,186 --> 01:05:49,000 Bydd hyn yn cael ei mewnoli. 1269 01:05:49,000 --> 01:05:55,140 >> JASON Hirschhorn: Felly dod o hyd i'r nesaf rhif lleiaf. 1270 01:05:55,140 --> 01:05:56,460 Ac yna rhywun arall? 1271 01:05:56,460 --> 01:06:01,030 Unwaith y byddwn yn dod o hyd i'r lleiaf nesaf nifer, beth ydym yn ei wneud? 1272 01:06:01,030 --> 01:06:03,010 Rydw i'n mynd i ddweud ddod o hyd i y nifer lleiaf. 1273 01:06:03,010 --> 01:06:04,820 Dyna beth yr ydym am ei wneud. 1274 01:06:04,820 --> 01:06:06,210 >> Felly dod o hyd i'r nifer lleiaf. 1275 01:06:06,210 --> 01:06:08,061 Yna, beth ydym yn ei wneud? 1276 01:06:08,061 --> 01:06:09,480 >> MYFYRIWR: [Anghlywadwy] i ddechrau. 1277 01:06:09,480 --> 01:06:10,680 >> JASON Hirschhorn: Mae'n ddrwg gennyf? 1278 01:06:10,680 --> 01:06:12,700 >> MYFYRIWR: Rhowch ef yn y ddechrau'r rhestr. 1279 01:06:12,700 --> 01:06:18,540 >> JASON Hirschhorn: Felly osod mewn ddechrau'r rhestr. 1280 01:06:18,540 --> 01:06:20,140 A beth ydym yn ei wneud i'r peth a oedd yn y dechrau 1281 01:06:20,140 --> 01:06:20,830 y rhestr, dde? 1282 01:06:20,830 --> 01:06:21,910 Rydym yn trosysgrifo rhywbeth. 1283 01:06:21,910 --> 01:06:23,130 Felly, ble rydym yn rhoi hynny? 1284 01:06:23,130 --> 01:06:24,120 Yeah, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> MYFYRIWR: Pan fydd y lleiaf nifer oedd? 1286 01:06:25,520 --> 01:06:32,530 >> JASON Hirshhorn: Felly rhoi'r dechrau y rhestr lle mae'r 1287 01:06:32,530 --> 01:06:35,180 nifer lleiaf oedd. 1288 01:06:35,180 --> 01:06:38,510 Felly, tra bod y rhestr yn allan o drefn, dod o hyd i y nifer lleiaf, roi mewn 1289 01:06:38,510 --> 01:06:40,630 ddechrau'r rhestr, rhowch y dechrau y rhestr lle mae'r 1290 01:06:40,630 --> 01:06:42,900 nifer lleiaf oedd. 1291 01:06:42,900 --> 01:06:45,780 Marcus, a allwch aileirio'r y llinell hon tra bod y rhestr yn allan o drefn? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> MYFYRIWR: Er bod y niferoedd wedi cael eu datrys? 1294 01:06:53,900 --> 01:06:55,920 >> JASON Hirshhorn: OK, hynny er mwyn gwybod nad yw'r niferoedd wedi bod yn 1295 01:06:55,920 --> 01:06:58,670 didoli, beth sydd angen i ni ei wneud? 1296 01:06:58,670 --> 01:07:00,640 Faint sydd ei angen i ni fynd drwy'r rhestr hon? 1297 01:07:00,640 --> 01:07:09,650 >> MYFYRIWR: Felly, yr wyf yn dyfalu am ddolen, neu tra, er bod gwirio niferoedd yn llai 1298 01:07:09,650 --> 01:07:11,900 na hyd y rhestr? 1299 01:07:11,900 --> 01:07:13,160 >> JASON Hirshhorn: OK, sy'n dda. 1300 01:07:13,160 --> 01:07:15,000 Rwy'n credu fy mod misphrased fy nghwestiwn wael. 1301 01:07:15,000 --> 01:07:15,990 Roeddwn i'n jyst yn ceisio at ca ar rydym yn mynd i gael i fynd 1302 01:07:15,990 --> 01:07:17,580 drwy'r rhestr gyfan. 1303 01:07:17,580 --> 01:07:20,490 Felly, tra bod y rhestr yn allan o drefn, i mi, yn anodd i fapio ar. 1304 01:07:20,490 --> 01:07:24,940 Ond yn y bôn, dyna sut Yr wyf yn meddwl am hyn. 1305 01:07:24,940 --> 01:07:28,880 Ewch drwy'r rhestr gyfan, dod o hyd i'r nifer lleiaf, rhowch ef yn y 1306 01:07:28,880 --> 01:07:30,130 dechrau - mewn gwirionedd, rydych chi'n iawn. 1307 01:07:30,130 --> 01:07:31,380 Gadewch i ni ddau eu rhoi. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Felly, tra bod y rhestr yn allan o drefn, yr ydym yn angen i fynd drwy'r rhestr gyfan 1310 01:07:39,050 --> 01:07:42,250 unwaith, dod o hyd i'r nifer lleiaf, lle yn cychwyn y rhestr, rhowch 1311 01:07:42,250 --> 01:07:45,430 ddechrau'r rhestr lle mae'r nifer lleiaf oedd, ac yna, os yw'r 1312 01:07:45,430 --> 01:07:47,460 rhestr yn dal i fod allan o drefn, rydym wedi rhaid i fynd drwy hyn 1313 01:07:47,460 --> 01:07:48,620 broses eto, dde? 1314 01:07:48,620 --> 01:07:51,610 Dyna pam fath dethol, Big-O Rhedeg o'r math dethol, unrhyw un? 1315 01:07:51,610 --> 01:07:52,830 >> MYFYRIWR: n sgwâr. 1316 01:07:52,830 --> 01:07:53,590 >> JASON Hirshhorn: n sgwâr. 1317 01:07:53,590 --> 01:07:57,040 Oherwydd fel Marcus a Fi jyst sylweddoli yma, rydym yn mynd i gael i 1318 01:07:57,040 --> 01:08:00,310 mynd drwy'r rhestr rhestr nifer o weithiau. 1319 01:08:00,310 --> 01:08:03,420 Felly, yn mynd trwy rhywbeth o hyd n n nifer o weithiau 1320 01:08:03,420 --> 01:08:04,990 mewn gwirionedd yn sgwâr n. 1321 01:08:04,990 --> 01:08:08,100 >> Felly, mae hyn yw ein pseudocode. 1322 01:08:08,100 --> 01:08:09,360 Mae hyn yn edrych yn dda iawn. 1323 01:08:09,360 --> 01:08:11,870 A oes unrhyw un gennych unrhyw gwestiynau am y pseudocode? 1324 01:08:11,870 --> 01:08:14,440 Oherwydd bod mewn gwirionedd dylai fath dethol yn ôl pob tebyg yn dod 00:59, cod o 1325 01:08:14,440 --> 01:08:14,980 pseudocode. 1326 01:08:14,980 --> 01:08:17,569 Felly unrhyw gwestiynau am y rhesymeg y pseudocode? 1327 01:08:17,569 --> 01:08:18,819 Gofynnwch yn awr. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Fath Dewis - tra bod y rhestr allan o drefn, rydym yn mynd i fynd drwyddo 1330 01:08:25,379 --> 01:08:27,529 a dod o hyd y lleiaf bob tro a'i roi yn y tu blaen. 1331 01:08:27,529 --> 01:08:33,470 Felly, tra bod y rhestr yn allan o drefn, gall rhywun roi'r llinell o god fi sy'n 1332 01:08:33,470 --> 01:08:39,689 ond nad yw wedi linell i mi o god eto, os gwelwch yn dda? 1333 01:08:39,689 --> 01:08:40,939 Mae'n swnio fel beth? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> MYFYRIWR: Dyna i ddolen. 1336 01:08:44,649 --> 01:08:45,830 >> JASON Hirshhorn: Mae'n swnio hoffi am ddolen. 1337 01:08:45,830 --> 01:08:47,653 OK, gallwch ei roi imi y am ddolen? 1338 01:08:47,653 --> 01:08:48,925 Ar gyfer - 1339 01:08:48,925 --> 01:08:50,219 >> MYFYRIWR: i Equals 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON Hirshhorn: i neu - 1341 01:08:52,705 --> 01:08:55,111 beth ydym ar goll? 1342 01:08:55,111 --> 01:08:56,819 Beth sy'n digwydd yma? 1343 01:08:56,819 --> 01:08:57,550 >> MYFYRIWR: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON Hirshhorn: Yn union. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> MYFYRIWR: i 01:09:09,319 >> JASON Hirshhorn: Hoelio hynny, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Rydym yn mynd drwy'r rhestr, dde? 1349 01:09:10,660 --> 01:09:11,880 Rydym wedi gweld y cod hwnnw o'r blaen. 1350 01:09:11,880 --> 01:09:12,850 Perffaith. 1351 01:09:12,850 --> 01:09:14,790 Felly, gadewch i ni roi ein braces cyrliog yma. 1352 01:09:14,790 --> 01:09:17,859 Rydw i'n mynd i roi rhai braces cyrliog yma. 1353 01:09:17,859 --> 01:09:21,660 >> Felly, tra ei fod yn 0, mae angen i ni fynd drwy'r rhestr gyfan. 1354 01:09:21,660 --> 01:09:26,612 Felly, bob tro y byddwn yn mynd drwy'r rhestr, beth ydym am gadw golwg ar? 1355 01:09:26,612 --> 01:09:28,260 >> MYFYRIWR: Os oes unrhyw cyfnewidiadau yn cael eu gwneud. 1356 01:09:28,260 --> 01:09:29,069 >> JASON Hirshhorn: Dod o hyd i y nifer lleiaf. 1357 01:09:29,069 --> 01:09:31,479 Felly dylem yn ôl pob tebyg cadw golwg ar y nifer lleiaf bob tro. 1358 01:09:31,479 --> 01:09:34,590 Felly llinell y gallaf ei wneud i gadw golwg ar o'r nifer lleiaf? 1359 01:09:34,590 --> 01:09:37,720 Aleha, sut y gallaf gadw golwg ar rywbeth? 1360 01:09:37,720 --> 01:09:38,460 >> MYFYRIWR: Dechrau newidyn newydd. 1361 01:09:38,460 --> 01:09:39,390 >> JASON Hirshhorn: Dechrau newidyn newydd. 1362 01:09:39,390 --> 01:09:40,069 Felly, gadewch i greu amrywiol. 1363 01:09:40,069 --> 01:09:41,830 Pa fath? 1364 01:09:41,830 --> 01:09:42,930 >> MYFYRIWR: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON Hirshhorn: Int. 1366 01:09:43,710 --> 01:09:44,939 Gadewch i ni ei alw yn lleiaf. 1367 01:09:44,939 --> 01:09:47,600 A beth mae'n ei cyfartal wrth ni jyst yn dechrau? 1368 01:09:47,600 --> 01:09:48,910 Nid ydym wedi mynd drwy'r rhestr eto. 1369 01:09:48,910 --> 01:09:50,540 Rydym yn yn y rhan gyntaf y rhestru ein hamser cyntaf trwy. 1370 01:09:50,540 --> 01:09:51,930 Beth mae'n ei cyfartal, y nifer lleiaf? 1371 01:09:51,930 --> 01:09:54,140 >> MYFYRIWR: Gwerthoedd i. 1372 01:09:54,140 --> 01:09:54,900 >> JASON Hirshhorn: Gwerthoedd i. 1373 01:09:54,900 --> 01:09:56,980 Mae hynny'n swnio'n union i'r dde, dde? 1374 01:09:56,980 --> 01:09:59,590 Y nifer lleiaf ar y dechrau lle yr ydym. 1375 01:09:59,590 --> 01:10:01,960 Felly, erbyn hyn rydym wedi ein lleiaf, ac mae angen i fynd drwy'r rhestr gyfan a 1376 01:10:01,960 --> 01:10:05,080 chymharu hyn lleiaf i bopeth arall. 1377 01:10:05,080 --> 01:10:08,150 Felly, yr ydym yn mynd drwy'r rhestr eto? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> MYFYRIWR: Mae angen i chi wneud arall ar gyfer ddolen. 1380 01:10:10,000 --> 01:10:10,383 >> JASON Hirshhorn: arall i ddolen. 1381 01:10:10,383 --> 01:10:11,276 Gadewch i ni wneud hynny. 1382 01:10:11,276 --> 01:10:12,540 Rhowch rai cod mi. 1383 01:10:12,540 --> 01:10:13,790 >> MYFYRIWR: Ar gyfer dolen - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 ar gyfer y lleiaf - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 dim ond int j, allech chi ddweud? 1388 01:10:25,770 --> 01:10:31,150 = 0; fel bod - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON Hirshhorn: Wel, os ydym am i fynd drwy'r rhestr gyfan - 1391 01:10:35,710 --> 01:10:37,847 >> MYFYRIWR: j 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON Hirshhorn: Fantastic. 1394 01:10:42,405 --> 01:10:46,100 Rydym yn mynd i fynd drwy y ar gyfer ddolen unwaith eto. 1395 01:10:46,100 --> 01:10:51,380 A sut rydym yn dod o hyd i'r nifer lleiaf? 1396 01:10:51,380 --> 01:10:52,630 Tom? 1397 01:10:52,630 --> 01:10:54,570 1398 01:10:54,570 --> 01:11:00,520 Mae gennym y nifer leiaf ar hyn o bryd, felly sut rydym yn dod o hyd i'r lleiaf newydd? 1399 01:11:00,520 --> 01:11:07,200 >> MYFYRIWR: Gallwn wirio a yw'r lleiaf nifer sydd gennym yn fwy na 1400 01:11:07,200 --> 01:11:09,040 gwerthfawrogi braced j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON Hirshhorn: Felly, os lleiaf yw fwy na'r gwerthoedd braced j. 1402 01:11:14,740 --> 01:11:19,350 Felly, os bydd ein lleiaf ar hyn o bryd yn fwy na - 1403 01:11:19,350 --> 01:11:21,770 Rydw i'n mynd i symud y ddwy linell o god allan yno am eiliad. 1404 01:11:21,770 --> 01:11:26,010 Oherwydd cyn i ni wneud unrhyw gyfnewid, rydym yn angen i fynd drwy'r rhestr gyfan. 1405 01:11:26,010 --> 01:11:28,880 Felly dylai pseudocode hwn mewn gwirionedd yn fod y tu allan i'r mewnol ar gyfer ddolen. 1406 01:11:28,880 --> 01:11:30,390 Felly, yn mynd drwy'r rhestr gyfan. 1407 01:11:30,390 --> 01:11:34,520 Os lleiaf yn fwy na gwerthoedd j yna beth? 1408 01:11:34,520 --> 01:11:37,830 >> MYFYRIWR: Yna lleiaf yn hafal gwerthoedd j. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON Hirshhorn: Fantastic. 1411 01:11:42,600 --> 01:11:44,580 Un cwestiwn cyflym - 1412 01:11:44,580 --> 01:11:47,236 y tro cyntaf i ni fynd drwy'r ddolen hon, i mynd i gyfartal 0, j yn mynd 1413 01:11:47,236 --> 01:11:50,710 i cyfartal 0 ôl i ni gael i mewn yma. 1414 01:11:50,710 --> 01:11:52,410 Felly, rydym yn mynd i gael eu cymharu nifer iddi hi ei hun. 1415 01:11:52,410 --> 01:11:53,660 A yw hynny'n effeithlon? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Na, nid yw'n wir effeithlon. 1418 01:11:58,390 --> 01:12:02,915 Felly, mae angen i'n j i fynd o 0 i Ogledd bob tro? 1419 01:12:02,915 --> 01:12:06,310 Bob amser yn angen i ni wirio drwy'r rhestr gyfan? 1420 01:12:06,310 --> 01:12:06,520 [Anghlywadwy]? 1421 01:12:06,520 --> 01:12:07,564 >> MYFYRIWR: Dechrau gyda fi yn lle hynny. 1422 01:12:07,564 --> 01:12:09,405 >> JASON Hirshhorn: gall j ddechrau gyda'r hyn? 1423 01:12:09,405 --> 01:12:09,990 >> MYFYRIWR: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON Hirshhorn: Gall j yn dechrau gyda i. 1425 01:12:13,040 --> 01:12:18,840 Felly, yn awr rydym yn cymharu dechrau gyda'r un rydym ar. 1426 01:12:18,840 --> 01:12:21,020 Ond hyd yn oed wedyn, yw gan fod effeithlon ag y bo modd? 1427 01:12:21,020 --> 01:12:22,320 >> MYFYRIWR: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON Hirshhorn: i + 1 yn ymddangos i fod y mwyaf effeithlon, oherwydd ein bod yn 1429 01:12:25,420 --> 01:12:26,120 eisoes i. 1430 01:12:26,120 --> 01:12:28,100 Rydym yn datgan fod y lleiaf yn unol 15. 1431 01:12:28,100 --> 01:12:29,350 Rydym yn mynd i ddechrau gyda'r un nesaf yn awtomatig. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Felly, rydym yn mynd trwy'r gyfer ddolen. 1434 01:12:38,540 --> 01:12:39,620 Byddwn yn mynd drwy bob tro. 1435 01:12:39,620 --> 01:12:40,860 Byddwn yn mynd drwy nifer o weithiau. 1436 01:12:40,860 --> 01:12:42,860 Nawr rydym wedi gotten trwy hyn mewnol ar gyfer dolen. 1437 01:12:42,860 --> 01:12:44,350 Mae gennym y gwerth lleiaf yn arbed. 1438 01:12:44,350 --> 01:12:46,045 Mae angen i ni roi hynny ar y ddechrau'r rhestr. 1439 01:12:46,045 --> 01:12:48,390 Felly, sut ydw i'n rhoi hynny ar y dechrau y rhestr? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Beth yw'r newidyn sy'n cyfeirio i ddechrau'r rhestr? 1442 01:12:55,926 --> 01:13:00,500 Rydym yn yn y tu allan i ddolen, felly beth yn cyfeirio at y 1443 01:13:00,500 --> 01:13:01,280 dechrau y rhestr? 1444 01:13:01,280 --> 01:13:02,880 >> MYFYRIWR: Gwerthoedd i. 1445 01:13:02,880 --> 01:13:03,510 >> JASON Hirshhorn: Yn union gywir. 1446 01:13:03,510 --> 01:13:04,650 Gwerthoedd yw i gychwyn y - 1447 01:13:04,650 --> 01:13:06,320 neu ddrwg gennym, nid y dechrau. 1448 01:13:06,320 --> 01:13:07,090 Yr oedd hynny'n ddryslyd. 1449 01:13:07,090 --> 01:13:11,620 Mae'n lle rydym yn dechrau y rhan heb ei ddidoli y rhestr. 1450 01:13:11,620 --> 01:13:12,800 Felly gwerthfawrogi i. 1451 01:13:12,800 --> 01:13:14,050 A beth mae hynny'n gyfartal? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> MYFYRIWR: Lleiaf. 1454 01:13:17,326 --> 01:13:18,862 >> JASON Hirshhorn: Gwerthoedd i hafal i beth? 1455 01:13:18,862 --> 01:13:19,310 >> MYFYRIWR: Lleiaf. 1456 01:13:19,310 --> 01:13:20,030 >> JASON Hirshhorn: Lleiaf. 1457 01:13:20,030 --> 01:13:20,980 Yn union i'r dde. 1458 01:13:20,980 --> 01:13:23,510 Felly rydym yn ei roi ar y dechrau y rhestr, ac yn awr mae angen i ni roi 1459 01:13:23,510 --> 01:13:25,710 ddechrau'r rhestr lle y nifer lleiaf oedd. 1460 01:13:25,710 --> 01:13:29,700 Felly, sut ydw i'n ysgrifennu lle mae'r nifer lleiaf oedd? 1461 01:13:29,700 --> 01:13:31,670 Gwerthoedd beth? 1462 01:13:31,670 --> 01:13:33,170 >> MYFYRIWR: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON Hirshhorn: Y bach nifer sydd ar 0? 1464 01:13:34,090 --> 01:13:35,340 >> MYFYRIWR: Yeah. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON Hirshhorn: Beth os yw'r lleiaf nifer oedd ar ddiwedd y 1467 01:13:39,910 --> 01:13:40,860 y rhestr heb ei ddosbarthu? 1468 01:13:40,860 --> 01:13:42,460 >> MYFYRIWR: Mae'n ddrwg gennyf, beth oedd y cwestiwn? 1469 01:13:42,460 --> 01:13:44,020 >> JASON Hirshhorn: Ble mae y nifer lleiaf? 1470 01:13:44,020 --> 01:13:46,940 Rydym yn cymryd y lleiaf ac yn ei roi ar y dechrau, gyda'r llinell hon iawn yma. 1471 01:13:46,940 --> 01:13:48,987 >> MYFYRIWR: Dylai fod â cael eu storio mewn rhai - 1472 01:13:48,987 --> 01:13:50,510 >> MYFYRIWR: Gwerthoedd j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON Hirshhorn: Wel, mae'n nid o reidrwydd yn gwerthfawrogi j. 1474 01:13:51,520 --> 01:13:54,100 Nid yw'n hyd yn oed yn bodoli ar hyn o bryd. 1475 01:13:54,100 --> 01:13:55,960 >> MYFYRIWR: Mae'n rhaid i chi ddatgan newidyn gynharach ac 1476 01:13:55,960 --> 01:13:58,230 Yna neilltuo i - 1477 01:13:58,230 --> 01:14:01,150 pan fyddwch yn dod o hyd i'r nifer lleiaf, aseinio y mynegai y rhif hwnnw i 1478 01:14:01,150 --> 01:14:02,480 rhywfaint o amrywiol neu rywbeth fel 'na. 1479 01:14:02,480 --> 01:14:04,790 >> JASON Hirshhorn: Felly gall chi ddweud hynny eto? 1480 01:14:04,790 --> 01:14:08,390 >> MYFYRIWR: Felly, ble rydych yn datgan int lleiaf, dylech hefyd ddatgan int 1481 01:14:08,390 --> 01:14:10,750 mynegai lleiaf = i, neu rhywbeth fel 'na. 1482 01:14:10,750 --> 01:14:13,280 >> JASON Hirshhorn: Felly, lle i ddim yn int lleiaf, dylwn nid yn unig yn cadw golwg 1483 01:14:13,280 --> 01:14:16,150 o werth, ond y lleoliad. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = yn y achos, byddwn yn unig yn ei wneud i. 1485 01:14:20,850 --> 01:14:22,390 Mae angen i ni wybod lle y mae. 1486 01:14:22,390 --> 01:14:26,820 Rydym yn cael hyd at ddiwedd y cod, ac rydym yn sylweddoli oedd gennym unrhyw syniad lle'r oedd. 1487 01:14:26,820 --> 01:14:29,810 Ac felly unwaith eto, rydym yn mapio hyn ar 00:59. 1488 01:14:29,810 --> 01:14:32,890 Rydych yn guys codio hyn ar eich ewyllys eich hun yn ôl pob tebyg yn cael yr un broblem. 1489 01:14:32,890 --> 01:14:34,130 Sut mae'r Heck ydw i'n ei chael hi'n? 1490 01:14:34,130 --> 01:14:36,720 Ac yna byddwch yn sylweddoli, aros, yr wyf yn angen i ni gadw golwg ar hynny. 1491 01:14:36,720 --> 01:14:38,500 >> Felly, os lleiaf yn fwy na gwerthoedd j. 1492 01:14:38,500 --> 01:14:39,740 Rydym yn gosod hafal lleiaf i werthoedd j. 1493 01:14:39,740 --> 01:14:42,090 Beth arall y mae angen i ni newid? 1494 01:14:42,090 --> 01:14:43,710 Constantin, beth arall yn ei wneud mae angen i ni newid? 1495 01:14:43,710 --> 01:14:44,560 >> MYFYRIWR: Mae lleoliad. 1496 01:14:44,560 --> 01:14:45,270 >> JASON Hirshhorn: Yn union. 1497 01:14:45,270 --> 01:14:46,925 Felly rhowch y llinell mewn cod mi. 1498 01:14:46,925 --> 01:14:53,310 >> MYFYRIWR: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON Hirshhorn: Yn union. 1500 01:14:54,790 --> 01:14:58,210 Ac yna i lawr ar y diwedd, os ydym am rhoi'r cychwyn y rhestr lle 1501 01:14:58,210 --> 01:15:00,790 y nifer lleiaf oedd, sut ydyn ni'n cyfeirio at lle mae'r 1502 01:15:00,790 --> 01:15:02,200 nifer lleiaf oedd? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> MYFYRIWR: y nifer lleiaf oedd lleoli yn y lleoliad lleiaf. 1505 01:15:08,530 --> 01:15:12,230 >> JASON Hirshhorn: Felly, ar werthoedd smallest_location. 1506 01:15:12,230 --> 01:15:14,700 A beth ydym yn ei rhoi yno? 1507 01:15:14,700 --> 01:15:17,600 Mae gychwyn y rhestr, beth sy'n bod? 1508 01:15:17,600 --> 01:15:19,710 >> MYFYRIWR: Wel, nid ydym yn wir yn gwybod anymore oherwydd ein bod overwrote. 1509 01:15:19,710 --> 01:15:23,250 Felly mae'n lleoliadau cyfnewid o'r rhai dwy linell? 1510 01:15:23,250 --> 01:15:26,110 Os byddwch yn newid rhai dwy linell o gwmpas. 1511 01:15:26,110 --> 01:15:30,740 >> JASON Hirshhorn: OK, felly nid ydym yn ei wneud anymore, oherwydd ein bod wedi ailosod y llinell 1512 01:15:30,740 --> 01:15:31,960 cyn gwerthoedd i i'r lleiaf. 1513 01:15:31,960 --> 01:15:33,810 Felly, rydym yn colli y gwerth cychwynnol. 1514 01:15:33,810 --> 01:15:37,350 Felly, rydych dweud cyfnewid y ddwy linell. 1515 01:15:37,350 --> 01:15:41,780 Felly, yn awr fod y ddechrau'r rhestr lle mae'r nifer lleiaf oedd. 1516 01:15:41,780 --> 01:15:47,060 Felly smallest_location hafal gwerthoedd i. 1517 01:15:47,060 --> 01:15:51,310 Dyna symud dechrau'r cyfran heb eu didoli y rhestr i'r 1518 01:15:51,310 --> 01:15:52,090 lleoliad lleiaf. 1519 01:15:52,090 --> 01:15:54,860 Ac yna i werthoedd i ni fynd ati y rhif lleiaf. 1520 01:15:54,860 --> 01:15:57,450 >> A yw hynny'n gwneud synnwyr pam yr ydym yn roedd yn rhaid i wneud y cyfnewid? 1521 01:15:57,450 --> 01:15:59,650 Byddem wedi overwritten y gwerth hwnnw - beth arall mae'n debyg y byddai'n rhaid i chi 1522 01:15:59,650 --> 01:16:02,740 cyfrifedig allan a dod o hyd yn y CMC. 1523 01:16:02,740 --> 01:16:05,310 Felly, rydym wedi cymryd gofal holl pseudocode. 1524 01:16:05,310 --> 01:16:10,935 A oes unrhyw beth arall yr ydym yn angen i ni ysgrifennu yma? 1525 01:16:10,935 --> 01:16:14,911 A all unrhyw un feddwl am unrhyw beth? 1526 01:16:14,911 --> 01:16:16,180 >> MYFYRIWR: Sut ydych chi'n gwybod pan fyddwch chi'n ei wneud? 1527 01:16:16,180 --> 01:16:17,680 >> JASON Hirshhorn: Sut ydym ni'n gwybod pan fyddwn yn ei wneud? 1528 01:16:17,680 --> 01:16:18,890 Cwestiwn mawr. 1529 01:16:18,890 --> 01:16:21,684 Felly, sut rydym yn gwybod pan fyddwn yn ei wneud. 1530 01:16:21,684 --> 01:16:24,720 >> MYFYRIWR: Creu newidyn i gadw cyfrif o os oes gyfnewid a wnaed neu beidio 1531 01:16:24,720 --> 01:16:27,810 ac ewch drwy docyn. 1532 01:16:27,810 --> 01:16:30,180 >> JASON Hirshhorn: OK. 1533 01:16:30,180 --> 01:16:31,800 Byddai hynny'n gweithio yn y math swigen. 1534 01:16:31,800 --> 01:16:35,210 Ond ar gyfer y math dethol, os nad ydym yn ei wneud gwneud cyfnewid, efallai mai dim ond yn 1535 01:16:35,210 --> 01:16:38,670 oherwydd bod y gwerth lleiaf yw ynddo ei lleoliad cywir. 1536 01:16:38,670 --> 01:16:41,240 Efallai y byddwn yn cael rhestr 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 Yr ail dro i ni drwy Ni fydd yn gwneud unrhyw gyfnewidiadau. 1538 01:16:42,830 --> 01:16:47,260 Byddwn yn ar y rhif 2, ond byddwn ni dal i fod angen i gadw i fynd. 1539 01:16:47,260 --> 01:16:49,390 Felly, mae angen i ni gadw cofnod o ba bryd rydym yn ei wneud, neu ydym ni jyst eisiau mynd 1540 01:16:49,390 --> 01:16:50,640 hyd nes y bydd wedi gorffen? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> MYFYRIWR: Gall Rydym yn unig yn mynd hyd nes ei fod wedi gorffen. 1543 01:16:56,740 --> 01:16:58,090 >> JASON Hirshhorn: Gallwn yn unig fynd nes hyn yn cael ei orffen. 1544 01:16:58,090 --> 01:17:01,720 Yn y math swigen, eich bod yn hollol gywir, Jeff a Aleha, gyda'ch ateb - 1545 01:17:01,720 --> 01:17:04,990 mae'n wych i gadw golwg ar faint o cyfnewidiadau a wnaethoch, oherwydd yn swigen 1546 01:17:04,990 --> 01:17:07,920 didoli, os ydych yn gwneud mewn gwirionedd yn gwneud unrhyw cyfnewidiadau, rydych chi'n ei wneud a gallwch efallai dorri eich 1547 01:17:07,920 --> 01:17:09,000 broblem i lawr ychydig. 1548 01:17:09,000 --> 01:17:11,440 Ond ar gyfer y math dethol, eich bod wedi wir yn rhaid i fynd drwodd i ddiwedd y 1549 01:17:11,440 --> 01:17:14,940 rhestrwch bob tro o gwmpas. 1550 01:17:14,940 --> 01:17:16,200 >> Felly, mae hyn yw bod. 1551 01:17:16,200 --> 01:17:18,530 Mae gennym ddau munud sydd ar ôl. 1552 01:17:18,530 --> 01:17:21,560 Gadewch i ni wneud yr holl. 1553 01:17:21,560 --> 01:17:24,340 Gadewch i mi agor Dod o hyd yma ac yn gwneud siwr fy mod mewn gwirionedd yn galw i fyny - 1554 01:17:24,340 --> 01:17:25,610 Dydw i ddim yn galw math swigen. 1555 01:17:25,610 --> 01:17:29,230 Gadewch i ni newid hyn i'r math dethol. 1556 01:17:29,230 --> 01:17:31,060 sicrhau bod yr holl. / ddod o hyd. 1557 01:17:31,060 --> 01:17:32,360 Gadewch i ni ddod o hyd i 42. 1558 01:17:32,360 --> 01:17:38,110 Y tro hwn, rydym yn mynd i basio rhestr heb ei threfnu, oherwydd dylai drefnu 1559 01:17:38,110 --> 01:17:43,790 cyntaf, fesul y cod dod o hyd i - dylai drefnu gyntaf gan ddefnyddio ein swyddogaeth didoli ac yna 1560 01:17:43,790 --> 01:17:44,995 chwilio am rywbeth. 1561 01:17:44,995 --> 01:17:46,245 Croesi bysedd pawb. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Oh fy daioni. 1564 01:17:49,370 --> 01:17:50,800 Pwy yw, mae fy nghalon yn curo. 1565 01:17:50,800 --> 01:17:52,320 Felly mae hynny'n gywir. 1566 01:17:52,320 --> 01:17:57,270 Yn wir, os ydym yn rhedeg hyn yn fwy helaeth, y cod, cyn belled ag y gallaf 1567 01:17:57,270 --> 01:17:59,280 dweud, yn gwbl gywir. 1568 01:17:59,280 --> 01:18:02,150 Mae rhai awgrymiadau Byddai gennyf i chi. 1569 01:18:02,150 --> 01:18:06,215 Er enghraifft, 15 ac 16 yn ymddangos ychydig yn ddi-waith. 1570 01:18:06,215 --> 01:18:09,450 Mae'n ymddangos fel nad ydych o reidrwydd yn angen i chi gynilo y ddau hynny. 1571 01:18:09,450 --> 01:18:12,790 Os oes gennych y lleoliad lleiaf, rydych yn yn hawdd dod o hyd i'r gwerth lleiaf gan 1572 01:18:12,790 --> 01:18:14,750 jyst yn teipio gwerthoedd i. 1573 01:18:14,750 --> 01:18:18,100 >> Felly os wyf yn yn cael eu graddio eich cod, y byddaf mewn gwirionedd yn, buaswn 1574 01:18:18,100 --> 01:18:21,160 yn ôl pob tebyg yn cymryd oddi ar bwynt os ydych yn yn cynnwys y ddau o'r rhain, oherwydd eich bod 1575 01:18:21,160 --> 01:18:22,670 Nid oes angen y ddau o'r rhain. 1576 01:18:22,670 --> 01:18:25,400 Os oes gennych y lleoliad, gallwch yn hawdd iawn cael y gwerth. 1577 01:18:25,400 --> 01:18:27,520 Ac mae'n ymddangos ychydig yn rhyfedd i storio ddau ohonynt. 1578 01:18:27,520 --> 01:18:31,070 Efallai hyd yn oed yn cymryd pwynt, ond yn sicr yn dweud bod hynny'n efallai 1579 01:18:31,070 --> 01:18:32,670 Nid yw dewis arddull mae angen i chi ei wneud. 1580 01:18:32,670 --> 01:18:35,290 Wrth gwrs, mae'r cod yn dal i yn rhedeg yn iawn. 1581 01:18:35,290 --> 01:18:36,860 >> Felly, yn anffodus ni wnaethom gyrraedd fath swigen. 1582 01:18:36,860 --> 01:18:37,940 Mae'n ddrwg gen i am hynny. 1583 01:18:37,940 --> 01:18:39,135 Rydym yn gwneud math dethol gorffen. 1584 01:18:39,135 --> 01:18:41,450 A oes unrhyw un gennych unrhyw gwestiynau terfynol am y math dethol? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, cyn i ni pen allan, rwyf am i chi i agor eich porwr Chrome. 1587 01:18:47,690 --> 01:18:54,340 Mae'n ddrwg gennym, a oedd dim ond plwg digywilydd ar gyfer un math o borwr rhyngrwyd. 1588 01:18:54,340 --> 01:18:57,770 Gallwch agor unrhyw fath o borwr, ond bydd yn debygol o fod Chrome. 1589 01:18:57,770 --> 01:19:01,250 Ac yn mynd i'r wefan hon canlynol - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Os nad ydych yn teipio yn eich cyfrifiadur ar hyn o bryd, rydych yn amlwg yn 1592 01:19:07,685 --> 01:19:10,210 beidio â gwneud hynny, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Ac os gwelwch yn dda yn ei wneud naill ai yn iawn yn awr neu yn yr awr nesaf - 1594 01:19:12,870 --> 01:19:14,260 rhoi rhywfaint o adborth i mi. 1595 01:19:14,260 --> 01:19:15,660 Mae hyn ond yn adran dau yn. 1596 01:19:15,660 --> 01:19:18,060 Mae gennym lawer mwy gyda'i gilydd, felly yr wyf yn yn cael llawer o le i wella. 1597 01:19:18,060 --> 01:19:19,620 Yr wyf yn gobeithio hefyd yn gwneud rhai pethau'n dda. 1598 01:19:19,620 --> 01:19:22,160 Fel y gallwch wneud i mi deimlo'n ddrwg i gyd, ond os byddwch hefyd am roi hapus i mi 1599 01:19:22,160 --> 01:19:24,250 wyneb, byddwn yn gwerthfawrogi hynny hefyd. 1600 01:19:24,250 --> 01:19:25,330 Lenwi'r i mewn 1601 01:19:25,330 --> 01:19:28,210 >> A chydag un munud ar ôl, a oedd yn wythnos tri. 1602 01:19:28,210 --> 01:19:30,750 'N annhymerus' yn sefyll y tu allan am ychydig os oes gennych unrhyw gwestiynau. 1603 01:19:30,750 --> 01:19:32,220 Byddaf yn gweld chi guys yn darlithio yfory. 1604 01:19:32,220 --> 01:19:34,742