1 00:00:00,000 --> 00:00:09,572 2 00:00:09,572 --> 00:00:12,030 ROB Bowden: Hi, tá mé Rob Bowden, agus a ligean ar labhairt faoi quiz0. 3 00:00:12,030 --> 00:00:13,280 4 00:00:13,280 --> 00:00:14,545 >> Mar sin, an chéad cheist. 5 00:00:14,545 --> 00:00:17,750 Is é seo an cheist nuair a is gá duit chun cód an uimhir 6 00:00:17,750 --> 00:00:21,270 127 sna bolgáin dénártha. 7 00:00:21,270 --> 00:00:23,550 Má bhí tú, d'fhéadfadh tú a dhéanamh ar an comhshó rialta 8 00:00:23,550 --> 00:00:25,950 ó bi-- nó, ó deachúil go dénártha. 9 00:00:25,950 --> 00:00:28,300 Ach tá go bhfuil ag dul is dócha a ghlacadh a lán ama. 10 00:00:28,300 --> 00:00:31,750 Ciallaíonn mé, d'fhéadfaí tú a figiúr amach go bhfuil, OK, tá 1 i ann, tá 2 i ann, 11 00:00:31,750 --> 00:00:33,650 Tá 4 i ann, tá 8 i ann. 12 00:00:33,650 --> 00:00:39,280 Ar bhealach níos éasca, is é 128 lúide aon 127. 13 00:00:39,280 --> 00:00:42,013 Is é sin an bolgán solais leftmost an 128-giotán. 14 00:00:42,013 --> 00:00:43,490 15 00:00:43,490 --> 00:00:47,860 Dá bhrí sin tá 127 i ndáiríre ach go léir de na bolgáin solais eile, 16 00:00:47,860 --> 00:00:51,420 ós rud é go bhfuil an leftmost bolgán solais lúide 1. 17 00:00:51,420 --> 00:00:52,800 Sin é do cheist sin. 18 00:00:52,800 --> 00:00:54,060 >> Ceist amháin. 19 00:00:54,060 --> 00:00:56,710 Mar sin, le 3 giotán féidir leat ionadaíocht 8 luachanna ar leith. 20 00:00:56,710 --> 00:01:01,000 Cén fáth, ansin, 7 an ceann is mó neamh-diúltach slánuimhir dheachúlach féidir leat a son? 21 00:01:01,000 --> 00:01:04,050 Bhuel, más féidir linn ach ionadaíocht 8 luachanna ar leith, 22 00:01:04,050 --> 00:01:07,430 ansin cad tá muid ag dul a bheith Tá a ionadaíonn 0 trí 7. 23 00:01:07,430 --> 00:01:08,745 0 Bíonn suas ar cheann de na luachanna. 24 00:01:08,745 --> 00:01:09,980 25 00:01:09,980 --> 00:01:11,190 >> Ceist a dó. 26 00:01:11,190 --> 00:01:14,610 Le giotán n, cé mhéad ar leith luachanna féidir leat ionadaíocht a dhéanamh? 27 00:01:14,610 --> 00:01:19,080 Mar sin, le giotán n, tá tú 2 luachanna féideartha le haghaidh gach giotán. 28 00:01:19,080 --> 00:01:22,300 Mar sin, ní mór dúinn 2 luachanna a d'fhéadfadh an chéad giotán, 2 luach is féidir a 29 00:01:22,300 --> 00:01:24,450 don dara, 2 féidir leis an tríú. 30 00:01:24,450 --> 00:01:28,730 Agus mar sin go bhfuil 2 uair 2 uair 2, agus deireadh thiar is é an freagra 2 don n. 31 00:01:28,730 --> 00:01:30,010 32 00:01:30,010 --> 00:01:31,100 >> Ceist trí. 33 00:01:31,100 --> 00:01:33,450 Cad 0x50 i dénártha? 34 00:01:33,450 --> 00:01:39,490 Mar sin, cuimhnigh go bhfuil an-heicsidheachúlach comhshó simplí go dénártha. 35 00:01:39,490 --> 00:01:43,180 Mar sin anseo, ní mór dúinn ach chun breathnú ar an 5 agus an 0 neamhspleách. 36 00:01:43,180 --> 00:01:45,110 Mar sin, cad 5 i dénártha? 37 00:01:45,110 --> 00:01:48,400 0101, go bhfuil an 1 giotán agus an 4 giotán. 38 00:01:48,400 --> 00:01:49,900 Cad 0 i dénártha? 39 00:01:49,900 --> 00:01:50,520 Níl sé tricky. 40 00:01:50,520 --> 00:01:52,180 0000. 41 00:01:52,180 --> 00:01:54,970 Mar sin, ach iad a chur le chéile, agus go bhfuil an líon iomlán i dénártha. 42 00:01:54,970 --> 00:01:57,640 01,010,000. 43 00:01:57,640 --> 00:02:00,439 Agus má raibh tú d'fhéadfaí tú éirí de thalamh go náid leftmost. 44 00:02:00,439 --> 00:02:01,105 Tá sé nach mbaineann le hábhar. 45 00:02:01,105 --> 00:02:02,920 46 00:02:02,920 --> 00:02:05,733 >> Mar sin, ansin ina mhalairt de chás, cad é 0x50 i dheachúlach? 47 00:02:05,733 --> 00:02:08,649 Má bhí tú, could-- tú má tá tú níos compordaí leis an dénártha, 48 00:02:08,649 --> 00:02:11,340 d'fhéadfaí tú a ghlacadh go freagra dénártha agus thiontú go isteach deachúil. 49 00:02:11,340 --> 00:02:13,870 Nó d'fhéadfadh muid ag cuimhneamh go díreach go heicsidheachúlach. 50 00:02:13,870 --> 00:02:21,140 Mar sin, go bhfuil 0 san áit 0-ú, agus an 5 i 16 go dtí an chéad áit. 51 00:02:21,140 --> 00:02:25,990 Mar sin anseo, ní mór dúinn 5 uaire 16 go dtí an ar dtús, móide 0 uair 16 go dtí an náid, 52 00:02:25,990 --> 00:02:27,520 Tá 80. 53 00:02:27,520 --> 00:02:29,710 Agus má d'fhéach tú ar an teideal ar an gceist, 54 00:02:29,710 --> 00:02:32,920 bhí sé CS 80, a bhí de chineál ar leid ar an freagra ar an bhfadhb. 55 00:02:32,920 --> 00:02:34,460 56 00:02:34,460 --> 00:02:35,420 >> Ceist cúig. 57 00:02:35,420 --> 00:02:40,320 Tá an script Scratch, a bhfuil athrá 4 huaire im peanut glóthach. 58 00:02:40,320 --> 00:02:42,800 Mar sin, conas a dhéanann muid anois cód gur i C? 59 00:02:42,800 --> 00:02:47,730 Bhuel, ní mór dúinn here-- an chuid i gcló trom tá an chuid amháin a bhí tú a chur i bhfeidhm. 60 00:02:47,730 --> 00:02:51,950 Mar sin, ní mór dúinn a 4 lúb go bhfuil looping 4 amanna, printf-áirítear peanut glóthach im, 61 00:02:51,950 --> 00:02:53,910 le líne nua mar a iarrann an fhadhb. 62 00:02:53,910 --> 00:02:55,250 63 00:02:55,250 --> 00:02:57,490 >> Ceist sé, fadhb Scratch eile. 64 00:02:57,490 --> 00:03:00,210 Feicimid go bhfuil muid i lúb go deo. 65 00:03:00,210 --> 00:03:05,000 Táimid ag rá an i athróg agus ansin incriminteach mé ag 1. 66 00:03:05,000 --> 00:03:09,580 Anois, ba mhaith linn a dhéanamh go bhfuil i C. Tá bealaí éagsúla gur féidir linn a bheith déanta seo. 67 00:03:09,580 --> 00:03:12,840 Anseo a tharla dúinn chun cód an go deo lúb mar tamaill (fíor). 68 00:03:12,840 --> 00:03:16,600 Mar sin, a dhearbhú againn ar an athróg i, ach mar a bhí againn i athróg i Scratch. 69 00:03:16,600 --> 00:03:21,950 Dhearbhú go bhfuil an liom athraitheach, agus go deo cé (fíor), deirimid an athróg i. 70 00:03:21,950 --> 00:03:25,260 Mar sin, printf% i-- nó d'fhéadfaí tú a úsáid% d. 71 00:03:25,260 --> 00:03:27,985 Deirimid go bhfuil athraitheach, agus ansin incrimint é, ++ mé. 72 00:03:27,985 --> 00:03:29,560 73 00:03:29,560 --> 00:03:30,830 >> Ceist seacht. 74 00:03:30,830 --> 00:03:35,560 Anois, ba mhaith linn rud éigin an-chosúil a dhéanamh go Mario ponc c ó fhadhb a leagtar amháin. 75 00:03:35,560 --> 00:03:39,110 Is mian linn a phriontáil ar na hashtags, ba mhaith linn a phriontáil cúig 76 00:03:39,110 --> 00:03:40,700 trí dronuilleog de na hashes. 77 00:03:40,700 --> 00:03:41,770 78 00:03:41,770 --> 00:03:43,162 Mar sin, cé go bhfuil muid ag dul a dhéanamh sin? 79 00:03:43,162 --> 00:03:45,370 Bhuel, a thabhairt duit ina n-iomláine bunch cód, agus tú díreach 80 00:03:45,370 --> 00:03:47,560 a líonadh isteach ar an fheidhm greille cló. 81 00:03:47,560 --> 00:03:49,540 >> Mar sin, cad a dhéanann PrintGrid cuma mhaith? 82 00:03:49,540 --> 00:03:51,480 Bhuel tá tú anuas ar an leithead agus an airde. 83 00:03:51,480 --> 00:03:53,520 Mar sin, ní mór dúinn seachtrach 4 lúb, go bhfuil looping 84 00:03:53,520 --> 00:03:57,650 thar gach ceann de na sraitheanna seo greille gur mhaith linn a phriontáil amach. 85 00:03:57,650 --> 00:04:01,250 Ansin, ní mór dúinn an idir-neadaithe 4 lúb, go priontáil thar gach colún. 86 00:04:01,250 --> 00:04:06,210 Mar sin, le haghaidh gach as a chéile, táimid ag a phriontáil le haghaidh gach colún, a hash amháin. 87 00:04:06,210 --> 00:04:10,045 Ansin, ag deireadh an tsraith nua a phriontáil againn líne nua amháin chun dul go dtí an tsraith nua seo chugainn. 88 00:04:10,045 --> 00:04:11,420 Agus sin é don eangach ar fad. 89 00:04:11,420 --> 00:04:12,810 90 00:04:12,810 --> 00:04:13,675 >> Ceist ocht. 91 00:04:13,675 --> 00:04:17,170 Tá feidhm mhaith PrintGrid Deirtear go a bheith i bhfeidhm taobh, ach ní ar ais 92 00:04:17,170 --> 00:04:17,670 luach. 93 00:04:17,670 --> 00:04:19,209 Mínigh an t-idirdhealú. 94 00:04:19,209 --> 00:04:23,080 Mar sin, ag brath seo ar cuimhneamh ort cad é i bhfeidhm taobh. 95 00:04:23,080 --> 00:04:25,180 Bhuel, ar ais value-- Tá a fhios againn nach bhfuil PrintGrid 96 00:04:25,180 --> 00:04:28,180 Tá luach ar ais, ós rud é ar dheis anseo a deir sé ar neamhní. 97 00:04:28,180 --> 00:04:31,150 Mar sin, rud ar bith go tuairisceáin neamhní Níl ar ais i ndáiríre rud ar bith. 98 00:04:31,150 --> 00:04:32,200 99 00:04:32,200 --> 00:04:33,620 Mar sin, cad é an éifeacht taobh? 100 00:04:33,620 --> 00:04:36,620 Bhuel, is é éifeacht taobh rud ar bith go saghas fós ann 101 00:04:36,620 --> 00:04:39,500 tar éis deireadh an fheidhm Ní raibh go díreach ar ais, 102 00:04:39,500 --> 00:04:41,340 agus ní raibh sé ach as an ionchur. 103 00:04:41,340 --> 00:04:44,970 >> Mar sin, mar shampla, d'fhéadfadh muid athrú athróg domhanda. 104 00:04:44,970 --> 00:04:46,590 Bheadh ​​sin a bheith i bhfeidhm taobh. 105 00:04:46,590 --> 00:04:49,000 Sa chás áirithe seo, a bhfeidhm taobh an-tábhachtach 106 00:04:49,000 --> 00:04:51,070 Tá a phriontáil ar an scáileán. 107 00:04:51,070 --> 00:04:53,110 Mar sin, is é sin i bhfeidhm taobh Tá sin PrintGrid. 108 00:04:53,110 --> 00:04:54,980 Taispeáin muid na rudaí seo ar an scáileán. 109 00:04:54,980 --> 00:04:56,370 Agus is féidir leat smaoineamh ar gur mar bhfeidhm taobh, 110 00:04:56,370 --> 00:04:58,690 ós rud é go bhfuil rud éigin go mhaireann tar éis deireadh an fheidhm seo. 111 00:04:58,690 --> 00:05:01,481 Sin rud éigin taobh amuigh de scóip na feidhme seo a deireadh thiar 112 00:05:01,481 --> 00:05:03,380 á athrú, an ábhar ar an scáileán. 113 00:05:03,380 --> 00:05:05,200 114 00:05:05,200 --> 00:05:05,839 >> Ceist naoi. 115 00:05:05,839 --> 00:05:07,880 Smaoinigh ar an gclár thíos, a bhfuil uimhreacha líne 116 00:05:07,880 --> 00:05:09,740 curtha leis le haghaidh ar mhaithe le plé. 117 00:05:09,740 --> 00:05:13,480 Mar sin, sa chlár seo tá muid ach glaoch GetString, a stóráil 118 00:05:13,480 --> 00:05:16,220 sa s athraitheach, agus ansin priontáil go athróg s. 119 00:05:16,220 --> 00:05:16,720 OK. 120 00:05:16,720 --> 00:05:19,090 Mar sin, a mhíniú cén fáth go bhfuil líne amháin i láthair. 121 00:05:19,090 --> 00:05:20,920 #include cs50 ponc h. 122 00:05:20,920 --> 00:05:23,820 Cén fáth a bhfuil gá dúinn a #include cs50 ponc h? 123 00:05:23,820 --> 00:05:26,180 Bhuel tá muid ag glaoch ar an GetString fheidhm, 124 00:05:26,180 --> 00:05:28,840 agus tá GetString sainithe sa leabharlann cs50. 125 00:05:28,840 --> 00:05:31,600 Mar sin, más rud é nach raibh againn #include cs50 ponc h, 126 00:05:31,600 --> 00:05:35,760 ba mhaith linn a fháil ar an dearbhú intuigthe an earráid fheidhm GetString 127 00:05:35,760 --> 00:05:36,840 as an Tiomsaitheoir. 128 00:05:36,840 --> 00:05:40,110 Mar sin, ní mór dúinn a chur san áireamh ar an library-- ní mór dúinn a chur san áireamh an comhad header, 129 00:05:40,110 --> 00:05:42,870 nó ní bheidh eile an tiomsaitheoir a aithint go bhfuil GetString. 130 00:05:42,870 --> 00:05:44,380 131 00:05:44,380 --> 00:05:46,140 >> Mínigh cén fáth a bhfuil líne dhá láthair. 132 00:05:46,140 --> 00:05:47,890 Mar sin, caighdeán io ponc h. 133 00:05:47,890 --> 00:05:50,430 Tá sé díreach mar an gcéanna mar an fhadhb roimhe, 134 00:05:50,430 --> 00:05:53,310 ach amháin in ionad déileáil le GetString, tá muid ag caint faoi printf. 135 00:05:53,310 --> 00:05:56,654 Mar sin, más rud é nach raibh linn a rá ní mór dúinn a chur san áireamh caighdeán io ponc h, 136 00:05:56,654 --> 00:05:58,820 ansin ní ba mhaith linn a bheith in ann a bhaint as an fheidhm printf, 137 00:05:58,820 --> 00:06:00,653 mar gheall ar an tiomsaitheoir Ní bheadh ​​a fhios faoi. 138 00:06:00,653 --> 00:06:01,750 139 00:06:01,750 --> 00:06:05,260 >> Why-- cad é an tábhacht ar neamhní i gcomhréir ceithre? 140 00:06:05,260 --> 00:06:08,010 Mar sin, ní mór dúinn anseo slánuimhir is mó (neamhní). 141 00:06:08,010 --> 00:06:10,600 Sin go díreach ag rá go bhfuil muid nach bhfuil ag fáil aon-orduithe 142 00:06:10,600 --> 00:06:12,280 argóintí to main. 143 00:06:12,280 --> 00:06:17,390 Cuimhnigh go bhféadfadh muid a rá slánuimhir príomh-o lúibíní argv argc teaghrán. 144 00:06:17,390 --> 00:06:20,400 Mar sin anseo táimid ag rá ach neamhní a rá linn ag déanamh neamhshuim ar argóintí. 145 00:06:20,400 --> 00:06:21,840 146 00:06:21,840 --> 00:06:25,225 >> Mínigh, maidir le cuimhne, go díreach cén GetString ag teacht sé tuairisceáin. 147 00:06:25,225 --> 00:06:27,040 148 00:06:27,040 --> 00:06:31,640 GetString Tá filleadh bloc chuimhne, le sraith de charachtair. 149 00:06:31,640 --> 00:06:34,870 Tá sé ar ais i ndáiríre pointeoir leis an chéad charachtar. 150 00:06:34,870 --> 00:06:37,170 Cuimhnigh go bhfuil teaghrán réalta Char. 151 00:06:37,170 --> 00:06:41,360 Dá bhrí sin tá s pointeoir chuig an chéad i cuma cad é an teaghrán carachtar 152 00:06:41,360 --> 00:06:43,510 gur tháinig an t-úsáideoir ar an méarchlár. 153 00:06:43,510 --> 00:06:47,070 Agus a tharlaíonn go bhfuil cuimhne a malloced, ionas go bhfuil cuimhne i gcarn. 154 00:06:47,070 --> 00:06:49,080 155 00:06:49,080 --> 00:06:50,450 >> Ceist 13. 156 00:06:50,450 --> 00:06:51,960 Smaoinigh ar an gclár thíos. 157 00:06:51,960 --> 00:06:55,579 Mar sin, tá gach clár seo a dhéanamh Tá printf-áirítear 1 roinnte ar 10. 158 00:06:55,579 --> 00:06:57,370 Mar sin, nuair a le chéile agus chun báis, clár seo 159 00:06:57,370 --> 00:07:01,170 aschur 0.0, cé go 1 arna roinnt 10 Is é 0.1. 160 00:07:01,170 --> 00:07:02,970 Mar sin, cén fáth go bhfuil sé 0.0? 161 00:07:02,970 --> 00:07:05,510 Bhuel, tá sé seo mar gheall ar de roinn slánuimhir. 162 00:07:05,510 --> 00:07:08,580 Dá bhrí sin tá 1 slánuimhir, 10 slánuimhir. 163 00:07:08,580 --> 00:07:11,980 Mar sin, 1 arna roinnt 10, rud áirítear mar slánuimhreacha, 164 00:07:11,980 --> 00:07:16,380 agus i C, nuair a dhéanann muid roinn slánuimhir, teascadh muid aon pointe deachúil ar. 165 00:07:16,380 --> 00:07:19,590 Mar sin, 1 arna roinnt faoi 10 0, agus ansin tá muid ag iarraidh 166 00:07:19,590 --> 00:07:24,410 a phriontáil gur mar snámhphointe, mar sin náid phriontáil mar snámhphointe is 0.0. 167 00:07:24,410 --> 00:07:27,400 Agus sin an fáth a fháil againn 0.0. 168 00:07:27,400 --> 00:07:28,940 >> Smaoinigh ar an gclár thíos. 169 00:07:28,940 --> 00:07:31,280 Anois, tá muid ag priontáil 0.1. 170 00:07:31,280 --> 00:07:34,280 Mar sin, aon roinn slánuimhir, táimid ag priontáil ach 0.1, 171 00:07:34,280 --> 00:07:37,100 ach táimid a phriontáil go dtí 28 ionad de dheachúlacha. 172 00:07:37,100 --> 00:07:41,810 Agus a fháil againn seo 0.1000, a bunch iomlán de nialais, 5 5 5, blah blah blah. 173 00:07:41,810 --> 00:07:45,495 Mar sin, tá an cheist anseo cén fáth a dhéanann sé phriontáil go, in ionad go díreach 0.1? 174 00:07:45,495 --> 00:07:46,620 175 00:07:46,620 --> 00:07:49,640 >> Mar sin, is é an chúis anseo anois snámh pointe imprecision. 176 00:07:49,640 --> 00:07:53,410 Cuimhnigh go bhfuil snámhphointe ach 32 giotán. 177 00:07:53,410 --> 00:07:57,540 Mar sin, is féidir linn a ionadaíocht a dhéanamh ach líon críochta ar snámh luachanna phointe leis na 32 178 00:07:57,540 --> 00:07:58,560 giotán. 179 00:07:58,560 --> 00:08:01,760 Bhuel níl deireadh thiar infinitely go leor luachanna snámhphointe, 180 00:08:01,760 --> 00:08:04,940 agus níl infinitely go leor ar snámh luachanna phointe i idir 0 agus 1, 181 00:08:04,940 --> 00:08:07,860 agus tá muid ar ndóigh ann ionadaíocht a luachanna fiú níos mó ná sin. 182 00:08:07,860 --> 00:08:13,230 Mar sin, ní mór dúinn a íobairtí a dhéanamh chun a bheith in ann chun ionadaíocht a luachanna an chuid is mó. 183 00:08:13,230 --> 00:08:16,960 >> Mar sin, le luach ar nós 0.1, cosúil Ní féidir linn ionadaíocht a dhéanamh go díreach. 184 00:08:16,960 --> 00:08:22,500 Mar sin, in ionad a ionadaíonn 0.1 dhéanaimid an fearr is féidir linn seo a léiriú 0.100000 5 5 185 00:08:22,500 --> 00:08:23,260 5. 186 00:08:23,260 --> 00:08:26,306 Agus sin gar go leor, ach ar a lán na n-iarratas 187 00:08:26,306 --> 00:08:28,430 caithfidh tú a bheith buartha faoi snámh pointe imprecision, 188 00:08:28,430 --> 00:08:30,930 toisc nach féidir linn a ionadaíocht a dhéanamh go díreach na pointí uile lena snámh go díreach. 189 00:08:30,930 --> 00:08:32,500 190 00:08:32,500 --> 00:08:33,380 >> Ceist 15. 191 00:08:33,380 --> 00:08:34,679 Smaoinigh ar an cód thíos. 192 00:08:34,679 --> 00:08:36,630 Táimid ag priontáil ach 1 móide 1. 193 00:08:36,630 --> 00:08:38,289 Mar sin, níl aon trick anseo. 194 00:08:38,289 --> 00:08:41,780 1 móide 1 meastóireacht a 2, agus ansin tá muid ag priontáil sin. 195 00:08:41,780 --> 00:08:42,789 Priontaí sé seo díreach 2. 196 00:08:42,789 --> 00:08:43,850 197 00:08:43,850 --> 00:08:44,700 >> Ceist 16. 198 00:08:44,700 --> 00:08:49,450 Anois, tá muid ag priontáil an carachtar 1 móide an carachtar 1. 199 00:08:49,450 --> 00:08:52,110 Mar sin, cén fáth a dhéanann sé seo taispeáin an rud céanna? 200 00:08:52,110 --> 00:08:57,680 Bhuel an carachtar 1 móide an carachtar 1, tá an carachtar 1 luach ASCII 49. 201 00:08:57,680 --> 00:09:04,840 Mar sin, tá sé seo ag rá i ndáiríre 49 móide 49, agus deireadh thiar tá sé seo ag dul i gcló 98. 202 00:09:04,840 --> 00:09:06,130 Mar sin, ní hionann sin phriontáil 2. 203 00:09:06,130 --> 00:09:08,070 204 00:09:08,070 --> 00:09:09,271 >> Ceist 17. 205 00:09:09,271 --> 00:09:11,520 Comhlánaigh an cur chun feidhme ar corr thíos ar bhealach 206 00:09:11,520 --> 00:09:14,615 go tuairisceáin an fheidhm fíor má Tá n corr agus bréagach más rud é go n fiú. 207 00:09:14,615 --> 00:09:16,710 208 00:09:16,710 --> 00:09:19,330 Is é seo an cuspóir mór don oibreoir mod. 209 00:09:19,330 --> 00:09:24,530 Mar sin, a chur orainn ár n-argóint n, más rud é n mod 2 cothrom le 1, go maith 210 00:09:24,530 --> 00:09:28,030 ciallaíonn sin go n roinnte 2 Bhí fuílleach. 211 00:09:28,030 --> 00:09:33,270 Más n arna roinnt ar 2 Bhí fuílleach, go Ciallaíonn sé sin go bhfuil n corr, mar sin ar ais muid fíor. 212 00:09:33,270 --> 00:09:34,910 Eile muid ar ais bréagach. 213 00:09:34,910 --> 00:09:39,070 D'fhéadfá a dhéanamh freisin n mod 2 ionann náid, ar ais bréagach, eile ar ais fíor. 214 00:09:39,070 --> 00:09:41,600 215 00:09:41,600 --> 00:09:43,640 >> Smaoinigh ar an fheidhm athchúrsach thíos. 216 00:09:43,640 --> 00:09:46,920 Mar sin, má tá n lú ná nó cothrom le 1, ar ais 1, 217 00:09:46,920 --> 00:09:50,430 eile ar ais n amanna f ar n lúide 1. 218 00:09:50,430 --> 00:09:52,556 Mar sin, cad é an fheidhm seo? 219 00:09:52,556 --> 00:09:54,305 Bhuel, tá sé seo ach an feidhm factorial. 220 00:09:54,305 --> 00:09:55,410 221 00:09:55,410 --> 00:09:57,405 Tá ionadaíocht nicely seo mar n factorial. 222 00:09:57,405 --> 00:09:58,720 223 00:09:58,720 --> 00:10:02,310 >> Mar sin ceist 19 anois, ba mhaith linn a an deis seo a fheidhm athchúrsach. 224 00:10:02,310 --> 00:10:04,530 Ba mhaith linn a dhéanamh atriallach é. 225 00:10:04,530 --> 00:10:05,874 Mar sin, conas is féidir linn é sin a dhéanamh? 226 00:10:05,874 --> 00:10:07,790 Bhuel don fhoireann réiteach, agus arís níl 227 00:10:07,790 --> 00:10:11,090 bealaí éagsúla a d'fhéadfadh tú a bheith déanta go, tús a chur againn leis an táirge slánuimhir 228 00:10:11,090 --> 00:10:11,812 comhionann 1. 229 00:10:11,812 --> 00:10:13,520 Agus ar fud an do lúb, táimid ag dul 230 00:10:13,520 --> 00:10:17,590 a bheidh le a iolrú táirge chun deireadh deireadh suas leis an factorial iomlán. 231 00:10:17,590 --> 00:10:21,870 Mar sin, do o comhionann i 2, tá mé níos lú ná nó cothrom le n, ++ i. 232 00:10:21,870 --> 00:10:24,130 >> D'fhéadfá a bheith wondering cén fáth go cothrom i 2. 233 00:10:24,130 --> 00:10:28,380 Bhuel, cuimhnigh go anseo ní mór dúinn a bí cinnte go bhfuil ár gcás bonn ceart. 234 00:10:28,380 --> 00:10:32,180 Mar sin, má tá n lú ná nó cothrom go 1, tá muid ar ais díreach 1. 235 00:10:32,180 --> 00:10:34,830 Mar sin thar anseo, tús a chur orainn ag cothrom i 2. 236 00:10:34,830 --> 00:10:39,090 Bhuel má bhí mé 1, ansin the-- nó dá n 1, ansin an do lúb 237 00:10:39,090 --> 00:10:40,600 Ní bheadh ​​a fhorghníomhú ar chor ar bith. 238 00:10:40,600 --> 00:10:43,190 Agus mar sin ba mhaith linn ach táirge ar ais, a bhfuil 1. 239 00:10:43,190 --> 00:10:45,920 Ar an gcaoi chéanna, bhí más rud é n rud ar bith níos lú ná 1-- 240 00:10:45,920 --> 00:10:49,290 dá mba 0, diúltach 1, whatever-- ba mhaith linn a fós a bheith ag filleadh 1, 241 00:10:49,290 --> 00:10:52,260 a bhfuil cad é an go díreach Tá leagan athchúrsach dhéanamh. 242 00:10:52,260 --> 00:10:54,660 >> Anois, más rud é go n níos mó ná 1, ansin táimid ag dul 243 00:10:54,660 --> 00:10:56,550 a dhéanamh ar a laghad ceann amháin atriall den lúb. 244 00:10:56,550 --> 00:11:00,630 Mar sin, a ligean ar rá go bhfuil n 5, ansin tá muid ag dul a dhéanamh amanna a táirge is ionann 2. 245 00:11:00,630 --> 00:11:02,165 Mar sin, anois go bhfuil a táirge 2. 246 00:11:02,165 --> 00:11:04,040 Anois, tá muid ag dul a dhéanamh amanna a táirge comhionann 3. 247 00:11:04,040 --> 00:11:04,690 Anois tá sé 6. 248 00:11:04,690 --> 00:11:07,500 Amanna Táirge ionann 4, anois tá sé 24. 249 00:11:07,500 --> 00:11:10,420 Amanna Táirge ionann 5, anois tá sé 120. 250 00:11:10,420 --> 00:11:16,730 Mar sin, ansin ar deireadh thiar, tá muid ar ais 120, a bhfuil i gceart 5 factorial. 251 00:11:16,730 --> 00:11:17,510 >> Ceist 20. 252 00:11:17,510 --> 00:11:22,480 Is é seo an ceann ina bhfuil tú a líonadh sa tábla seo aon algartam a tugadh, 253 00:11:22,480 --> 00:11:25,735 rud ar bith go atá feicthe againn, go n-oireann na reáchtáil algorithmic 254 00:11:25,735 --> 00:11:28,060 amanna na huaire reáchtáil asymptotic. 255 00:11:28,060 --> 00:11:33,270 Mar sin, cad é algartaim go Tá óimige de 1, ach O mór de n? 256 00:11:33,270 --> 00:11:35,970 Mar sin, d'fhéadfadh a bheith ann infinitely go leor freagraí anseo. 257 00:11:35,970 --> 00:11:39,790 An ceann go atá againn le feiceáil is dócha an chuid is mó Is minic ach cuardaigh líneach. 258 00:11:39,790 --> 00:11:42,050 >> Mar sin, sa chás is fearr cás, ar an mír táimid 259 00:11:42,050 --> 00:11:44,050 Tá ag lorg ar an ag tosú ar an liosta 260 00:11:44,050 --> 00:11:47,400 agus mar sin i óimige de 1 céimeanna, an chéad rud a sheiceáil againn, 261 00:11:47,400 --> 00:11:49,740 againn ach ar ais láithreach go raibh muid ar an mír. 262 00:11:49,740 --> 00:11:52,189 Sa chás is measa, Is é an rud ag an deireadh, 263 00:11:52,189 --> 00:11:53,730 nó nach bhfuil an rud ar an liosta ar chor ar bith. 264 00:11:53,730 --> 00:11:56,700 Mar sin, ní mór dúinn chun cuardach a dhéanamh ar an liosta ar fad, ar fad n 265 00:11:56,700 --> 00:11:58,480 heilimintí, agus sin an fáth go bhfuil sé o n. 266 00:11:58,480 --> 00:11:59,670 267 00:11:59,670 --> 00:12:04,880 >> Mar sin, anois tá sé rud éigin go bhfuil an dá óimige n logáil n, agus O mór de n log n. 268 00:12:04,880 --> 00:12:08,650 Bhuel an rud is iomchuí againn le feiceáil anseo chumasadh saghas. 269 00:12:08,650 --> 00:12:12,950 Mar sin merge sórtáil, cuimhnigh, Tá deireadh thiar Téite 270 00:12:12,950 --> 00:12:16,920 de n logáil n, áit a bhfuil téite sainithe má tá óimige agus O mór araon mar an gcéanna. 271 00:12:16,920 --> 00:12:17,580 An dá n logáil n. 272 00:12:17,580 --> 00:12:18,690 273 00:12:18,690 --> 00:12:21,970 >> Cad é rud éigin go bhfuil óimige n, agus O de n cearnógach? 274 00:12:21,970 --> 00:12:23,990 Bhuel, arís níl freagraí is féidir il. 275 00:12:23,990 --> 00:12:26,440 Anseo a tharlóidh dúinn a rá mboilgeog saghas. 276 00:12:26,440 --> 00:12:28,840 Bheadh ​​a chur isteach a shórtáil ag obair anseo chomh maith. 277 00:12:28,840 --> 00:12:31,400 Cuimhnigh go bhfuil saghas mboilgeog Tá sin leas iomlán a bhaint i gcás, 278 00:12:31,400 --> 00:12:34,630 má tá tú in ann a fháil tríd an liosta ar fad 279 00:12:34,630 --> 00:12:37,402 gan gá a dhéanamh babhtála, ansin, go maith, 280 00:12:37,402 --> 00:12:40,110 Is féidir linn a thabhairt ar ais láithreach go Cuireadh an liosta in eagar chun tús a chur leis. 281 00:12:40,110 --> 00:12:43,185 Mar sin, i an scéal chás is fearr, tá sé ach óimige n. 282 00:12:43,185 --> 00:12:45,960 Más rud é nach bhfuil sé ach ina nicely curtha in eagar liosta chun tús a chur leis, 283 00:12:45,960 --> 00:12:48,270 ansin ní mór dúinn O n cearnógach babhtálacha. 284 00:12:48,270 --> 00:12:49,330 285 00:12:49,330 --> 00:12:55,610 Agus ar deireadh, ní mór dúinn saghas roghnaithe do n cearnógach, idir óimige agus O. mór 286 00:12:55,610 --> 00:12:56,850 >> Ceist 21. 287 00:12:56,850 --> 00:12:58,870 Cad slánuimhir thar maoil? 288 00:12:58,870 --> 00:13:02,160 Bhuel arís, cosúil leis níos luaithe, ní mór dúinn ach finitely leor giotán 289 00:13:02,160 --> 00:13:04,255 chun ionadaíocht a dhéanamh slánuimhir, mar sin b'fhéidir 32 giotán. 290 00:13:04,255 --> 00:13:06,300 291 00:13:06,300 --> 00:13:09,180 Ligean le rá ní mór dúinn a slánuimhir sínithe. 292 00:13:09,180 --> 00:13:12,800 Ansin, ar deireadh thiar an líon is airde uimhir dheimhneach is féidir linn a son 293 00:13:12,800 --> 00:13:15,910 Is é 2 go dtí an 31 lúide 1. 294 00:13:15,910 --> 00:13:19,370 Mar sin, cad a tharlaíonn má iarracht muid a ansin incrimint go slánuimhir? 295 00:13:19,370 --> 00:13:25,320 Bhuel, táimid ag dul chun dul ó 2 go dtí an 31 lúide 1, léir ar an mbealach síos go dtí diúltach 2 296 00:13:25,320 --> 00:13:26,490 go dtí an 31. 297 00:13:26,490 --> 00:13:29,470 Mar sin, tá an thar maoil slánuimhir nuair a gcoinníonn tú incriminteach, 298 00:13:29,470 --> 00:13:32,330 agus ar deireadh thiar ní féidir leat a fháil ar aon níos airde agus sé ach 299 00:13:32,330 --> 00:13:34,520 wraps léir ar an mbealach ar ais thart ar a luach diúltach. 300 00:13:34,520 --> 00:13:35,850 301 00:13:35,850 --> 00:13:37,779 >> Cad mar gheall ar thar maoil maolán? 302 00:13:37,779 --> 00:13:39,820 Mar sin, Maolán overflow-- cuimhneamh ar cad is Maolán. 303 00:13:39,820 --> 00:13:41,000 Tá sé ach smután de chuimhne. 304 00:13:41,000 --> 00:13:43,350 Tá rud éigin cosúil le sraith Maolán. 305 00:13:43,350 --> 00:13:46,120 Mar sin, tá a thar maoil maolán nuair iarracht tú cuimhne a rochtain 306 00:13:46,120 --> 00:13:47,880 thar dheireadh na eagar. 307 00:13:47,880 --> 00:13:50,410 Mar sin, má tá tú sraith de mhéid 5 agus tú 308 00:13:50,410 --> 00:13:53,700 iarracht a dhéanamh rochtain a lúibín eagar 5 nó lúibín 6 nó lúibín 7, 309 00:13:53,700 --> 00:13:56,610 nó aon rud thar an deireadh, nó fiú rud ar bith 310 00:13:56,610 --> 00:14:00,790 lúibín eagar below-- diúltach 1-- Tá gach ceann de na overflows Maolán. 311 00:14:00,790 --> 00:14:02,810 Tá tú ag touching cuimhne bhealaí dona. 312 00:14:02,810 --> 00:14:04,090 313 00:14:04,090 --> 00:14:04,730 >> Ceist 23. 314 00:14:04,730 --> 00:14:05,760 315 00:14:05,760 --> 00:14:09,100 Mar sin, i gceann seo is gá duit strlen a chur i bhfeidhm. 316 00:14:09,100 --> 00:14:11,630 Agus muid ag insint duit gur féidir leat glacadh leis nach mbeidh s a null, 317 00:14:11,630 --> 00:14:13,790 mar sin ní gá duit a dhéanamh ar aon seic null. 318 00:14:13,790 --> 00:14:16,190 Agus tá bealaí éagsúla d'fhéadfaí tú a bheith déanta seo. 319 00:14:16,190 --> 00:14:18,440 Anseo táimid ag a ghlacadh ach an simplí. 320 00:14:18,440 --> 00:14:21,780 Tús a chur againn le cuntar, n. Tá n comhaireamh cé mhéad carachtair ann. 321 00:14:21,780 --> 00:14:25,560 Mar sin, táimid ag tosú ag 0, agus ansin dúinn iterate thar an liosta iomlán. 322 00:14:25,560 --> 00:14:29,092 >> An bhfuil s lúibín 0 comhionann leis an carachtar Terminator null? 323 00:14:29,092 --> 00:14:31,425 Cuimhnigh táimid ag lorg an carachtar terminator Eolas faoin margadh saothair 324 00:14:31,425 --> 00:14:33,360 chun a chinneadh cé chomh fada is é ár teaghrán. 325 00:14:33,360 --> 00:14:35,890 Is é sin ag dul a fhoirceannadh aon teaghrán ábhartha. 326 00:14:35,890 --> 00:14:39,400 Dá bhrí sin tá s lúibín 0 comhionann leis an Críochnaitheoir null? 327 00:14:39,400 --> 00:14:42,850 Más rud é nach bhfuil sé, ansin táimid ag dul go dtí féachaint ar s lúibín 1, s lúibín 2. 328 00:14:42,850 --> 00:14:45,050 Coinneoimid ag dul go dtí go againn teacht ar an Críochnaitheoir null. 329 00:14:45,050 --> 00:14:48,580 Chomh luath agus tá muid fuair sé, ansin n bhfuil an fad iomlán na sreinge, 330 00:14:48,580 --> 00:14:49,942 agus is féidir linn ar ais go díreach. 331 00:14:49,942 --> 00:14:51,180 332 00:14:51,180 --> 00:14:51,865 >> Ceist 24. 333 00:14:51,865 --> 00:14:53,010 334 00:14:53,010 --> 00:14:56,050 Mar sin, is é seo an ceann ina tú a dhéanamh ar an trádáil as. 335 00:14:56,050 --> 00:14:59,810 Mar sin, tá rud amháin go maith i gceann Tá bealach, ach cén dóigh a bhfuil sé olc? 336 00:14:59,810 --> 00:15:02,980 Mar sin anseo, merge claonadh a shórtáil go a bheith níos tapúla ná mar a mboilgeog saghas. 337 00:15:02,980 --> 00:15:06,530 Ag rá that-- go maith, ansin Tá freagraí il anseo. 338 00:15:06,530 --> 00:15:12,930 Ach tá an ceann is mó gur saghas mboilgeog Tá óimige n haghaidh liosta sórtáilte. 339 00:15:12,930 --> 00:15:14,950 >> Cuimhnigh go bhfuil an tábla chonaic muid ach níos luaithe. 340 00:15:14,950 --> 00:15:17,600 Mar sin, sórtálfar mboilgeog óimige de n, an scéal chás is fearr 341 00:15:17,600 --> 00:15:20,010 Tá sé in ann dul díreach os cionn an liosta uair amháin, a chinneadh 342 00:15:20,010 --> 00:15:22,270 hug is é an rud cheana curtha in eagar, agus ar ais. 343 00:15:22,270 --> 00:15:25,960 Cumaisc saghas, is cuma cén a dhéanann tú é, óimige n log n. 344 00:15:25,960 --> 00:15:29,200 Mar sin, do liosta sórtáilte, mboilgeog sórtáil ag dul a bheith níos tapúla. 345 00:15:29,200 --> 00:15:30,870 346 00:15:30,870 --> 00:15:32,430 >> Anois, cad faoi liostaí nasctha? 347 00:15:32,430 --> 00:15:36,070 Mar sin, is féidir le liosta nasctha fás agus Laghdaigh a d'oirfeadh mar go leor gnéithe mar is gá. 348 00:15:36,070 --> 00:15:38,489 Ag rá that-- amhlaidh de ghnáth ar an comparáid dhíreach 349 00:15:38,489 --> 00:15:40,280 ag dul a bheith ina nasctha liosta le sraith. 350 00:15:40,280 --> 00:15:41,600 351 00:15:41,600 --> 00:15:44,050 Mar sin, cé is féidir arrays go héasca ag fás agus a Laghdaigh 352 00:15:44,050 --> 00:15:47,130 a d'oirfeadh mar go leor gnéithe mar is gá, le liosta nasctha 353 00:15:47,130 --> 00:15:49,600 i gcomparáid le an array-- Tá rochtain randamach eagar. 354 00:15:49,600 --> 00:15:52,960 Is féidir linn innéacs isteach in aon Gné ar leith den eagar. 355 00:15:52,960 --> 00:15:56,430 >> Mar sin, le haghaidh liosta nasctha, ní féidir linn ach dul go dtí an cúigiú gné, 356 00:15:56,430 --> 00:16:00,260 ní mór dúinn a lean ón tús go dtí go bhfaigheann muid go dtí an cúigiú gné. 357 00:16:00,260 --> 00:16:03,990 Agus tá go bhfuil dul chun cosc ​​a chur chugainn ó ag déanamh rud éigin cosúil le cuardach dénártha. 358 00:16:03,990 --> 00:16:08,150 Ag labhairt di ar cuardaigh dénártha, cuardaigh dhénártha claonadh a bheith níos tapúla ná cuardaigh líneach. 359 00:16:08,150 --> 00:16:11,120 Ag rá that-- mar sin, rud amháin is féidir 360 00:16:11,120 --> 00:16:13,380 is é sin nach féidir leat a dhéanamh dénártha cuardach a dhéanamh ar liostaí nasctha, 361 00:16:13,380 --> 00:16:14,730 féidir leat a dhéanamh ach é a chur ar arrays. 362 00:16:14,730 --> 00:16:18,030 Ach is dócha níos tábhachtaí fós, Ní féidir leat a dhéanamh cuardach dhénártha 363 00:16:18,030 --> 00:16:20,690 ar sraith nach bhfuil curtha in eagar. 364 00:16:20,690 --> 00:16:23,990 Upfront d'fhéadfadh gá duit a shórtáil an eagar, agus gan ach is féidir ansin 365 00:16:23,990 --> 00:16:25,370 a dhéanann tú cuardach dénártha. 366 00:16:25,370 --> 00:16:27,660 Mar sin, más rud é nach bhfuil do rud sórtáilte chun tús a chur leis, 367 00:16:27,660 --> 00:16:29,250 ansin d'fhéadfadh an cuardach líneach a bheith níos tapúla. 368 00:16:29,250 --> 00:16:30,620 369 00:16:30,620 --> 00:16:31,740 >> Ceist 27. 370 00:16:31,740 --> 00:16:34,770 Mar sin, mheas an clár thíos, a bheidh sa sleamhnán seo chugainn. 371 00:16:34,770 --> 00:16:37,790 Agus is é seo an ceann i gcás ina bhfuil muid ag dul go dtí gur mian a lua go sainráite 372 00:16:37,790 --> 00:16:39,980 na luachanna i gcomhair athróg éagsúla. 373 00:16:39,980 --> 00:16:41,990 Mar sin, a ligean ar breathnú ar sin. 374 00:16:41,990 --> 00:16:43,160 >> Mar sin, líne amháin. 375 00:16:43,160 --> 00:16:45,457 Tá cothrom le slánuimhir x 1. 376 00:16:45,457 --> 00:16:47,040 Sin an rud amháin go bhfuil a tharla. 377 00:16:47,040 --> 00:16:50,440 Mar sin, ag líne amháin, a fheiceann muid inár tábla, go y, a, b, agus tmp go léir 378 00:16:50,440 --> 00:16:51,540 blacked amach. 379 00:16:51,540 --> 00:16:52,280 Mar sin, cad é x? 380 00:16:52,280 --> 00:16:53,860 Bhuel leag muid ach sé cothrom le 1. 381 00:16:53,860 --> 00:16:55,020 382 00:16:55,020 --> 00:16:58,770 Agus ansin líne dhá, go maith, feicimid go bhfuil y leagtha chun 2, 383 00:16:58,770 --> 00:17:00,550 agus is é an tábla cheana líonadh i dúinn. 384 00:17:00,550 --> 00:17:03,040 Dá bhrí sin tá x 1 agus y 2. 385 00:17:03,040 --> 00:17:05,890 >> Anois, líne trí, tá muid anois taobh istigh den fheidhm babhtála. 386 00:17:05,890 --> 00:17:07,560 Cad a rinne muid pas a mhalartú? 387 00:17:07,560 --> 00:17:11,609 Rith muid ampersand x le haghaidh a, agus y ampersand do b. 388 00:17:11,609 --> 00:17:15,160 I gcás an fhadhb níos luaithe Dúirt an seoladh x 389 00:17:15,160 --> 00:17:17,520 Tá 0x10, agus is é an seoladh y 0x14. 390 00:17:17,520 --> 00:17:18,970 391 00:17:18,970 --> 00:17:21,909 Mar sin, iad a agus b cothrom le 0x10 agus 0x14, faoi seach. 392 00:17:21,909 --> 00:17:23,670 393 00:17:23,670 --> 00:17:26,250 >> Anois ag líne trí, cad iad x agus y? 394 00:17:26,250 --> 00:17:28,554 Bhuel, tá rud ar bith a athrú faoi ​​x agus y ag an bpointe seo. 395 00:17:28,554 --> 00:17:30,470 Cé go bhfuil siad taobh istigh de fráma Stack mó, 396 00:17:30,470 --> 00:17:32,469 tá siad fós mar an gcéanna luachanna a rinne siad roimh. 397 00:17:32,469 --> 00:17:34,030 Ní mór dúinn a mhodhnú aon chuimhne. 398 00:17:34,030 --> 00:17:35,710 Dá bhrí sin tá x 1, y 2. 399 00:17:35,710 --> 00:17:36,550 400 00:17:36,550 --> 00:17:37,050 Gach ceart. 401 00:17:37,050 --> 00:17:40,300 Mar sin, anois dúirt muid tmp o comhionann le réalta a. 402 00:17:40,300 --> 00:17:44,410 Mar sin, ag teacht ceithre, gach rud Is mar an gcéanna ach amháin i gcás tmp. 403 00:17:44,410 --> 00:17:47,130 Ní mór dúinn a athrú ar bith luachanna aon ní amháin i gcás tmp. 404 00:17:47,130 --> 00:17:49,230 Táimid ag leagan síos tmp comhionann le réalta a. 405 00:17:49,230 --> 00:17:50,620 Cad is réalta a? 406 00:17:50,620 --> 00:17:56,240 Bhuel, a pointí x, Mar réalta a ag dul a x comhionann, a bhfuil 1. 407 00:17:56,240 --> 00:18:00,080 Mar sin, tá gach rud a chóipeáil síos, agus tá tmp leagtha chun 1. 408 00:18:00,080 --> 00:18:01,110 >> Anois an chéad líne eile. 409 00:18:01,110 --> 00:18:03,380 Star a ionann réalta b. 410 00:18:03,380 --> 00:18:10,000 Mar sin, le líne five-- maith arís, rud Is mar an gcéanna ach amháin is cuma cad é a réalta. 411 00:18:10,000 --> 00:18:10,830 Cad is réalta a? 412 00:18:10,830 --> 00:18:13,720 Bhuel, a dúirt muid ach go bhfuil réalta a x. 413 00:18:13,720 --> 00:18:16,400 Mar sin, tá muid ag athrú x go comhionann réalta b. 414 00:18:16,400 --> 00:18:18,960 Cad is réalta b? y. pointí b a y. 415 00:18:18,960 --> 00:18:21,030 Dá bhrí sin tá réalta b y. 416 00:18:21,030 --> 00:18:25,140 Mar sin, tá muid ag leagan x cothrom le y, agus tá gach rud eile mar an gcéanna. 417 00:18:25,140 --> 00:18:29,130 Mar sin, a fheiceann muid sa tsraith nua seo chugainn go bhfuil x anois 2, agus an chuid eile a chóipeáil díreach síos. 418 00:18:29,130 --> 00:18:31,120 >> Anois sa chéad líne eile, is ionann réalta b tmp. 419 00:18:31,120 --> 00:18:34,740 Bhuel, a dúirt muid ach go bhfuil réalta b y, mar sin táimid ag leagan síos y cothrom le tmp. 420 00:18:34,740 --> 00:18:37,450 Tá gach rud eile mar an gcéanna, mar sin Faigheann gach rud a chóipeáil síos. 421 00:18:37,450 --> 00:18:42,050 Táimid ag leagan síos y cothrom le TMP, a bhfuil tá sé ar cheann, agus gach rud eile mar an gcéanna. 422 00:18:42,050 --> 00:18:43,210 >> Anois ar deireadh, an líne seacht. 423 00:18:43,210 --> 00:18:44,700 Táimid ar ais i an fheidhm is mó. 424 00:18:44,700 --> 00:18:46,350 Táimid tar éis a babhtála críochnaithe. 425 00:18:46,350 --> 00:18:48,972 Táimid tar éis a chaill a, b, agus TMP, ach sa deireadh thiar dúinn 426 00:18:48,972 --> 00:18:51,180 nach bhfuil athrú ar bith luachanna de rud ar bith ag an bpointe seo, 427 00:18:51,180 --> 00:18:52,800 táimid cóip amháin x agus y síos. 428 00:18:52,800 --> 00:18:56,490 Agus feicimid go bhfuil x agus y anois 2 agus 1 in ionad 1 agus 2. 429 00:18:56,490 --> 00:18:58,160 Tá an babhtála chun báis go rathúil. 430 00:18:58,160 --> 00:18:59,500 431 00:18:59,500 --> 00:19:00,105 >> Ceist 28. 432 00:19:00,105 --> 00:19:01,226 433 00:19:01,226 --> 00:19:03,100 Má ghlactar leis go a thiocfaidh tú na teachtaireachtaí earráide 434 00:19:03,100 --> 00:19:06,790 thíos le linn uaireanta oifige an bhliain seo chugainn mar CA nó TF. 435 00:19:06,790 --> 00:19:08,930 Comhairle a chur ar conas a shocrú gach ceann de na hearráidí. 436 00:19:08,930 --> 00:19:11,160 Tagairt sin neamhshainithe do GetString. 437 00:19:11,160 --> 00:19:12,540 Cén fáth go dtiocfadh leat a fheiceáil seo? 438 00:19:12,540 --> 00:19:15,380 Bhuel, má tá mac léinn ag baint úsáide as GetString i n-cód, 439 00:19:15,380 --> 00:19:20,310 siad i gceart Hash áireamh cs50 ponc h a chur san áireamh an leabharlann cs50. 440 00:19:20,310 --> 00:19:22,380 >> Bhuel, cad a dhéanann siad Ní mór a shocrú an earráid seo? 441 00:19:22,380 --> 00:19:26,810 Caithfidh siad a dhéanamh lcs50 Fleasc ag an -orduithe nuair a bhíonn siad a thiomsú. 442 00:19:26,810 --> 00:19:29,501 Mar sin, más rud é nach bhfuil siad pas a fháil lcs50 Fleasc clang, tá siad 443 00:19:29,501 --> 00:19:32,000 gan dul go bhfuil an iarbhír cód go gcuireann GetString. 444 00:19:32,000 --> 00:19:33,190 445 00:19:33,190 --> 00:19:34,170 >> Ceist 29. 446 00:19:34,170 --> 00:19:36,190 Hintuigthe dhearbhú fheidhm leabharlainne strlen. 447 00:19:36,190 --> 00:19:37,550 448 00:19:37,550 --> 00:19:40,360 Bhuel sin anois, nach bhfuil siad rinneadh an hash cuí san áireamh. 449 00:19:40,360 --> 00:19:41,440 450 00:19:41,440 --> 00:19:45,410 Sa chás áirithe seo, an comhad header is gá iad a chur san áireamh go bhfuil teaghrán ponc h, 451 00:19:45,410 --> 00:19:48,710 agus lena n-áirítear téad ponc h, anois an student-- anois an tiomsaitheoir 452 00:19:48,710 --> 00:19:51,750 Tá rochtain ar an dearbhuithe strlen, 453 00:19:51,750 --> 00:19:54,120 agus a fhios sé go bhfuil do chód strlen ag baint úsáide as i gceart. 454 00:19:54,120 --> 00:19:55,380 455 00:19:55,380 --> 00:19:56,580 >> Ceist 30. 456 00:19:56,580 --> 00:20:00,240 Tuilleadh conversions faoin gcéad ná argóintí sonraí. 457 00:20:00,240 --> 00:20:01,540 Mar sin, cad é seo? 458 00:20:01,540 --> 00:20:06,470 Bhuel cuimhnigh go bhfuil na gcéad signs-- conas tá siad ábhartha printf. 459 00:20:06,470 --> 00:20:08,890 Mar sin, i printf bhféadfaimis percent-- d'fhéadfadh muid a phriontáil ar rud éigin 460 00:20:08,890 --> 00:20:11,380 cosúil gcéad cúlslais liom n. 461 00:20:11,380 --> 00:20:15,310 Nó d'fhéadfadh muid a phriontáil mhaith faoin gcéad i, spás, i gcéad, spás, faoin gcéad i. 462 00:20:15,310 --> 00:20:18,950 Mar sin, do gach ceann de na comharthaí faoin gcéad, ní mór dúinn 463 00:20:18,950 --> 00:20:21,560 chun pas a fháil athróg ag deireadh na printf. 464 00:20:21,560 --> 00:20:26,980 >> Mar sin, má deirimid paren printf faoin gcéad cúlslais liom paren n dhúnadh, 465 00:20:26,980 --> 00:20:30,270 go maith, deirimid go bhfuil muid dul i gcló slánuimhir, 466 00:20:30,270 --> 00:20:33,970 ach ansin ní féidir linn a pas a fháil printf slánuimhir a phriontáil ndáiríre. 467 00:20:33,970 --> 00:20:37,182 Mar sin, anseo níos mó faoin gcéad conversions ná argóintí sonraí? 468 00:20:37,182 --> 00:20:39,390 Sin á rá go bhfuil muid a bunch iomlán de percents, 469 00:20:39,390 --> 00:20:42,445 agus nach bhfuil againn go leor athróg a líonadh i ndáiríre sna percents. 470 00:20:42,445 --> 00:20:44,850 471 00:20:44,850 --> 00:20:50,010 >> Agus ansin cinnte, d'ceist 31, cinnte caillte 40 bytes i gceann bloic. 472 00:20:50,010 --> 00:20:52,350 Mar sin, tá sé seo le earráid Valgrind. 473 00:20:52,350 --> 00:20:54,720 Tá sé seo ag rá go áit éigin i do chód, 474 00:20:54,720 --> 00:20:59,010 tá leithdháileadh atá 40 beart mór mar sin malloced tú 40 bytes, 475 00:20:59,010 --> 00:21:00,515 agus tú riamh a freed sé. 476 00:21:00,515 --> 00:21:02,480 477 00:21:02,480 --> 00:21:05,140 Is dócha gá duit ach a fháil ar roinnt cuimhne sceite, 478 00:21:05,140 --> 00:21:07,650 agus teacht ar nuair is gá duit a saor in aisce ar an bloc de chuimhne. 479 00:21:07,650 --> 00:21:08,780 480 00:21:08,780 --> 00:21:11,910 >> Agus ceist 32, scríobh neamhbhailí de mhéid 4. 481 00:21:11,910 --> 00:21:13,250 Arís tá sé seo le earráid Valgrind. 482 00:21:13,250 --> 00:21:15,440 Ní bhaineann sé seo a dhéanamh le leaks cuimhne anois. 483 00:21:15,440 --> 00:21:20,750 Tá sé seo, an chuid is mó likely-- Ciallaíonn mé, tá sé de chineál éigin ar chearta cuimhne neamhbhailí. 484 00:21:20,750 --> 00:21:23,270 Agus is dócha go bhfuil sé seo roinnt saghas Maolán thar maoil. 485 00:21:23,270 --> 00:21:26,560 Áit a bhfuil tú le sraith, b'fhéidir sraith slánuimhir, agus a ligean 486 00:21:26,560 --> 00:21:30,115 a rá go bhfuil sé de mhéid 5, agus tú iarracht a dhéanamh teagmháil lúibín eagar 5. 487 00:21:30,115 --> 00:21:34,150 Mar sin, má tá tú iarracht a scríobh chuig a luach, ní go píosa de chuimhne 488 00:21:34,150 --> 00:21:37,440 go bhfuil tú i ndáiríre rochtain a fháil, agus mar sin tá tú ag dul a fháil ar an earráid seo, 489 00:21:37,440 --> 00:21:39,272 ag rá scríobh neamhbhailí de mhéid 4. 490 00:21:39,272 --> 00:21:42,480 Valgrind ag dul a aithint go bhfuil tú ag iarraidh cuimhne chun teagmháil míchuí. 491 00:21:42,480 --> 00:21:43,980 >> Agus sin é do quiz0. 492 00:21:43,980 --> 00:21:47,065 Tá mé Rob Bowden, agus tá sé seo CS50. 493 00:21:47,065 --> 00:21:51,104