1 00:00:00,000 --> 00:00:13,300 2 00:00:13,300 --> 00:00:15,010 >> ROB BOWDEN: Dia duit, tá mé Rob. 3 00:00:15,010 --> 00:00:16,790 Conas is féidir linn a fhostú cuardaigh dénártha? 4 00:00:16,790 --> 00:00:18,770 A ligean ar a fháil amach. 5 00:00:18,770 --> 00:00:23,400 Mar sin, faoi deara go bhfuil an cuardach táimid ag dul a chur i bhfeidhm go hathchúrsach. 6 00:00:23,400 --> 00:00:27,470 D'fhéadfá cuardaigh dénártha a chur i bhfeidhm freisin iteratively, mar sin má rinne tú go bhfuil, 7 00:00:27,470 --> 00:00:29,280 go breá breá. 8 00:00:29,280 --> 00:00:32,820 >> Anois an chéad, a ligean ar cuimhneamh ar cad é an paraiméadair a chuardach atá i gceist a bheith. 9 00:00:32,820 --> 00:00:36,120 Anseo, feicimid luach slánuimhir, a bhfuil ceaptha a bheith ar an luach is an t-úsáideoir 10 00:00:36,120 --> 00:00:37,320 cuardach do. 11 00:00:37,320 --> 00:00:40,800 Feicimid na luachanna slánuimhir eagar, a Is é an sraith ina bhfuil muid 12 00:00:40,800 --> 00:00:42,520 cuardach do luach. 13 00:00:42,520 --> 00:00:45,602 Agus feicimid slánuimhir n, a bhfuil fad ar ár eagar. 14 00:00:45,602 --> 00:00:47,410 >> Anois, an chéad rud ar dtús. 15 00:00:47,410 --> 00:00:51,350 Táimid ag seiceáil a fheiceáil má ionann n 0, i chás sin táimid ar ais bréagach. 16 00:00:51,350 --> 00:00:54,770 Sin rá ach má tá muid folamh Tá eagar, luach nach bhfuil go soiléir i 17 00:00:54,770 --> 00:00:57,860 sraith folamh, ionas gur féidir linn ar ais bréagach. 18 00:00:57,860 --> 00:01:01,250 >> Anois, ba mhaith linn i ndáiríre a dhéanamh ar an dénártha chuid cuardach cuardaigh dénártha. 19 00:01:01,250 --> 00:01:04,780 Mar sin, ba mhaith linn a fháil ar an lár eilimint den eagar seo. 20 00:01:04,780 --> 00:01:09,130 Anseo, deirimid ionann lár n roinnte 2, ós rud é go bhfuil an eilimint lár 21 00:01:09,130 --> 00:01:12,240 ag dul a bheith ar an fad ár sraith roinnt ar 2. 22 00:01:12,240 --> 00:01:15,040 Anois, tá muid ag dul a sheiceáil a fheiceáil má tá an ionann eilimint lár an luach táimid 23 00:01:15,040 --> 00:01:16,160 cuardach do. 24 00:01:16,160 --> 00:01:21,030 Mar sin, más ionann luach luachanna lár, táimid ag féidir dul ar ais fíor ó fuair muid an 25 00:01:21,030 --> 00:01:22,810 luachmhar inár eagar. 26 00:01:22,810 --> 00:01:26,380 >> Ach más rud é nach raibh fíor, anois ní mór dúinn a dhéanamh ar an athchúrsach 27 00:01:26,380 --> 00:01:27,840 céim cuardaigh dénártha. 28 00:01:27,840 --> 00:01:30,450 Ní mór dúinn chun cuardach a dhéanamh ceachtar ar an d'fhág an eagar nó ar an 29 00:01:30,450 --> 00:01:32,320 lár an eagar. 30 00:01:32,320 --> 00:01:39,280 Mar sin, anseo, a rá againn má tá luachanna ag lár níos lú ná an luach, ciallaíonn sé go bhfuil an luach sin 31 00:01:39,280 --> 00:01:41,350 bhí níos mó ná an lár an eagar. 32 00:01:41,350 --> 00:01:45,790 Mar sin, ní mór luach a bheith leis an gceart an eilimint gur fhéach muid ach ag. 33 00:01:45,790 --> 00:01:48,090 >> Mar sin anseo, táimid ag dul chun cuardaigh hathchúrsach. 34 00:01:48,090 --> 00:01:50,320 Agus beidh muid ag breathnú ar cad tá muid ag dul seo sa dara. 35 00:01:50,320 --> 00:01:53,440 Ach táimid ag dul chun cuardach a dhéanamh go dtí an ceart an eilimint lár. 36 00:01:53,440 --> 00:01:57,710 Agus i gcás eile, ciallaíonn sé sin go luach a bhí níos lú ná an lár an 37 00:01:57,710 --> 00:02:00,660 eagar, agus mar sin táimid ag dul chun cuardach a dhéanamh ar an taobh clé. 38 00:02:00,660 --> 00:02:03,520 Anois, tá na láimhe clé ag dul a bheith le beagán níos éasca chun breathnú ar. 39 00:02:03,520 --> 00:02:07,770 Mar sin, a fheicimid anseo go bhfuil muid go hathchúrsach ag glaoch cuardaigh i gcás an chéad 40 00:02:07,770 --> 00:02:10,120 Tá argóint, arís, an luach táimid ag lorg os a chionn. 41 00:02:10,120 --> 00:02:14,970 Is é an dara argóint ag dul a bheith ar an eagar go raibh muid ag cuardach os a chionn. 42 00:02:14,970 --> 00:02:17,090 Agus is é an ghné dheireanach anois lár. 43 00:02:17,090 --> 00:02:21,650 Cuimhnigh go bhfuil an paraiméadar seo caite ár slánuimhir n, ionas go mbeidh ar fad ar ár eagar. 44 00:02:21,650 --> 00:02:25,310 >> Sa an glaoch athchúrsach a chuardach, tá muid anois ag rá go bhfuil fad na 45 00:02:25,310 --> 00:02:27,230 Tá eagar lár. 46 00:02:27,230 --> 00:02:32,900 Mar sin, má bhí ár sraith de mhéid 20 agus táimid ag chuardach innéacs 10, ós rud é go lár 47 00:02:32,900 --> 00:02:36,930 20 roinnte ar 2, a chiallaíonn go bhfuil muid dul thar 10 mar an nua 48 00:02:36,930 --> 00:02:38,300 fad ár eagar. 49 00:02:38,300 --> 00:02:41,910 Cuimhnigh go bhfuil nuair a bhfuil tú le sraith ar fhad 10, Ciallaíonn sé sin an bailí 50 00:02:41,910 --> 00:02:45,450 Tá gnéithe i innéacsanna 0 tríd 9. 51 00:02:45,450 --> 00:02:50,120 Mar sin, is é seo go díreach cad ba mhaith linn a a shonrú ar ár eagar cothrom le dáta - ar an taobh clé 52 00:02:50,120 --> 00:02:53,010 eagar ó eilimint lár. 53 00:02:53,010 --> 00:02:55,710 >> Mar sin, is é ag breathnú ar an gceart le beagán níos deacra. 54 00:02:55,710 --> 00:03:00,170 Anois an chéad, a ligean ar mheas an fad an eagar do cheart an 55 00:03:00,170 --> 00:03:01,240 eilimint lár. 56 00:03:01,240 --> 00:03:08,390 Mar sin, má bhí ár sraith de mhéid n, ansin an Beidh sraith nua de mhéid n lúide 57 00:03:08,390 --> 00:03:10,140 lár lúide 1. 58 00:03:10,140 --> 00:03:12,530 Mar sin, a ligean ar smaoineamh ar n lúide lár. 59 00:03:12,530 --> 00:03:18,710 >> Arís, má bhí an sraith de mhéid 20 agus roinntear 2 a fháil ar an lár, 60 00:03:18,710 --> 00:03:23,540 mar sin tá an lár 10, ansin n lúide lár ag dul a thabhairt dúinn 10, mar sin 10 61 00:03:23,540 --> 00:03:25,330 gnéithe do cheart lár. 62 00:03:25,330 --> 00:03:27,780 Ach ní mór dúinn freisin an lúide 1, ós rud é nach bhfuil muid ag iarraidh a 63 00:03:27,780 --> 00:03:29,700 I measc an lár féin. 64 00:03:29,700 --> 00:03:34,190 Mar sin, n lúide lár lúide 1 thugann dúinn an líon iomlán na n-eilimintí leis an gceart 65 00:03:34,190 --> 00:03:36,800 an t-innéacs lár sa eagar. 66 00:03:36,800 --> 00:03:41,870 >> Anois anseo, cuimhnigh go bhfuil an lár Is é paraiméadar an eagar luachanna. 67 00:03:41,870 --> 00:03:46,180 Mar sin anseo, tá muid ag dul ar cothrom le dáta luachanna eagar. 68 00:03:46,180 --> 00:03:50,930 Seo luachanna móide móide lár 1 i ndáiríre ag rá go hathchúrsach glaoch ar 69 00:03:50,930 --> 00:03:56,460 cuardaigh, ag dul i sraith nua, i gcás ina Tosaíonn an eagar nua i lár 70 00:03:56,460 --> 00:03:59,370 móide ceann dár luachanna eagar bunaidh. 71 00:03:59,370 --> 00:04:05,400 >> An error malartach sin, anois go bhfuil atá tú a thosaigh a fheiceáil leideanna, is é 72 00:04:05,400 --> 00:04:10,170 Luachanna ampersand móide lár 1. 73 00:04:10,170 --> 00:04:17,149 Mar sin, grab an seoladh an lár móide gné amháin de luachanna. 74 00:04:17,149 --> 00:04:23,690 >> Anois, más rud é nach raibh tú compordach mhodhnú le sraith mar sin, tá tú 75 00:04:23,690 --> 00:04:28,900 d'fhéadfadh a bheith i bhfeidhm chomh maith sin ag baint úsáide as feidhm athchúrsach cúntóir, i gcás ina 76 00:04:28,900 --> 00:04:31,680 Bíonn an fheidhm cúntóir argóintí níos mó. 77 00:04:31,680 --> 00:04:36,610 Mar sin, in ionad a ghlacadh ach an luach, an eagar, agus an méid de na eagar, 78 00:04:36,610 --> 00:04:42,315 d'fhéadfaí an fheidhm cúntóir a ghlacadh níos mó argóintí, lena n-áirítear an t-innéacs níos ísle 79 00:04:42,315 --> 00:04:45,280 go mbeadh tú cúram faoi sa eagar agus an t-innéacs uachtair go bhfuil cúram tú 80 00:04:45,280 --> 00:04:46,300 mar gheall ar an eagar. 81 00:04:46,300 --> 00:04:49,770 >> Agus mar sin súil a choinneáil ar an dá an níos ísle innéacs agus an t-innéacs uachtair, ní gá duit 82 00:04:49,770 --> 00:04:52,780 Ní mór a mhodhnú riamh ar an luachanna bunaidh eagar. 83 00:04:52,780 --> 00:04:56,390 Is féidir leat leanúint ar aghaidh díreach chuig úsáid a bhaint as an eagar luachanna. 84 00:04:56,390 --> 00:04:59,540 Ach anseo, faoi deara nach mór dúinn a cúntóir feidhmiú chomh fada agus tá muid 85 00:04:59,540 --> 00:05:01,760 toilteanach a mhodhnú an bunaidh Luachanna eagar. 86 00:05:01,760 --> 00:05:05,020 Táimid sásta a pas a fháil sa ar luachanna suas chun dáta. 87 00:05:05,020 --> 00:05:09,140 >> Anois, ní féidir linn cuardaigh dénártha os cionn eagar atá neamhshórtáilte. 88 00:05:09,140 --> 00:05:12,220 Mar sin, a ligean ar a fháil ar seo, curtha in eagar amach. 89 00:05:12,220 --> 00:05:17,650 Anois, faoi deara go bhfuil gur saghas i ndiaidh a dó paraiméadair slánuimhir luachanna, a bhfuil an 90 00:05:17,650 --> 00:05:21,110 eagar go bhfuil muid ag sórtáil, agus slánuimhir n, a bhfuil an fad an eagar a 91 00:05:21,110 --> 00:05:22,250 táimid ag sórtáil. 92 00:05:22,250 --> 00:05:24,840 Mar sin, anseo ba mhaith linn a chur i bhfeidhm algartam sórtáil 93 00:05:24,840 --> 00:05:26,690 is é sin o n cearnógach. 94 00:05:26,690 --> 00:05:30,560 D'fhéadfá a roghnú mboilgeog saghas, roghnú saghas, nó a chur isteach a shórtáil, nó 95 00:05:30,560 --> 00:05:32,670 éigin eile nach mór dúinn le feiceáil sa rang. 96 00:05:32,670 --> 00:05:36,380 Ach anseo, táimid ag dul go dtí úsáid a bhaint as saghas roghnú. 97 00:05:36,380 --> 00:05:40,030 >> Mar sin, táimid ag dul a iterate thar an eagar ina iomláine. 98 00:05:40,030 --> 00:05:44,360 Bhuel, anseo a fheicimid go bhfuil muid ag iterating ó 0 go n lúide 1. 99 00:05:44,360 --> 00:05:45,990 Cén fáth nach léir ar an mbealach suas go dtí n? 100 00:05:45,990 --> 00:05:49,320 Bhuel, má tá muid curtha in eagar cheana féin an chéad n lúide 1 heilimintí, ansin an 101 00:05:49,320 --> 00:05:54,420 eilimint an-deireanach cad a chaithfidh a bheith cheana féin san áit cheart, mar sin sórtáil thar 102 00:05:54,420 --> 00:05:56,520 an eagar ina iomláine. 103 00:05:56,520 --> 00:05:58,770 >> Anois, cuimhnigh conas a roghnú saghas oibreacha. 104 00:05:58,770 --> 00:06:01,950 Táimid ag dul chun dul thar an eagar ina iomláine lorg an luach íosta i 105 00:06:01,950 --> 00:06:04,480 an eagar agus bata a ag an tús. 106 00:06:04,480 --> 00:06:07,610 Ansin, táimid ag dul chun dul thar an fad eagar ag lorg arís le haghaidh an dara 107 00:06:07,610 --> 00:06:10,410 eilimint lú, agus bata a sa dara seasamh sa 108 00:06:10,410 --> 00:06:12,100 eagar, agus mar sin de. 109 00:06:12,100 --> 00:06:14,330 Mar sin, go bhfuil an méid atá sé seo á dhéanamh. 110 00:06:14,330 --> 00:06:17,290 >> Anseo, táimid ag féachaint ar go bhfuil muid leagan síos an íosmhéid reatha 111 00:06:17,290 --> 00:06:20,030 luach leis an i-ú innéacs. 112 00:06:20,030 --> 00:06:23,160 Mar sin, ar an gcéad leagan, táimid ag dul a mheas an luach íosta a bheith 113 00:06:23,160 --> 00:06:25,030 tús ár eagar. 114 00:06:25,030 --> 00:06:28,500 Ansin, táimid ag dul a iterate thar an chuid eile den eagar, seiceáil a 115 00:06:28,500 --> 00:06:31,870 fheiceáil má tá aon eilimintí níos lú ná an ceann a bhfuil muid faoi láthair 116 00:06:31,870 --> 00:06:33,900 smaoineamh ar an t-íosmhéid. 117 00:06:33,900 --> 00:06:38,840 >> Mar sin, anseo luachanna, j móide a haon - go níos lú ná an méid atá againn faoi láthair 118 00:06:38,840 --> 00:06:40,380 smaoineamh ar an t-íosmhéid. 119 00:06:40,380 --> 00:06:42,940 Ansin, táimid ag dul a thabhairt cothrom le dáta ar cad dóigh linn go bhfuil an t-íosmhéid a 120 00:06:42,940 --> 00:06:44,640 innéacs j móide 1. 121 00:06:44,640 --> 00:06:48,540 Mar sin, é sin a dhéanamh ar fud an eagar ina iomláine, agus tar éis sin le haghaidh lúb, ar a laghad 122 00:06:48,540 --> 00:06:53,160 Ba chóir go mbeadh an ghné íosta ó an seasamh i-ú sa eagar. 123 00:06:53,160 --> 00:06:57,350 >> Nuair a bheidh againn go bhfuil, is féidir linn a babhtála an luach minimum isteach sa suíomh i-ú 124 00:06:57,350 --> 00:06:58,230 sa eagar. 125 00:06:58,230 --> 00:07:00,130 Mar sin, tá sé seo ach babhtála caighdeánach. 126 00:07:00,130 --> 00:07:03,940 A stóráil againn i luach sealadach - luach i-ú sa eagar - 127 00:07:03,940 --> 00:07:08,460 a chur isteach ar an luach i-ú sa eagar an luach ar a laghad go mbaineann ann, 128 00:07:08,460 --> 00:07:13,580 agus ansin a stóráil ar ais san áit a luach ar a laghad ann faoi láthair a úsáidtear a bheith ar an 129 00:07:13,580 --> 00:07:16,460 luach i-ú sa eagar, mar sin nach raibh muid ag caillfidh sé é. 130 00:07:16,460 --> 00:07:20,510 >> Mar sin, leanann sin ar an leagan seo chugainn. 131 00:07:20,510 --> 00:07:23,480 Beidh muid tosú ag lorg an dara luach ar a laghad agus cuir isteach go isteach an 132 00:07:23,480 --> 00:07:24,590 an dara post. 133 00:07:24,590 --> 00:07:27,440 Ar an tríú leagan, beidh muid ag breathnú chun an luach tríú íosta agus cuir isteach 134 00:07:27,440 --> 00:07:31,550 go isteach an tríú post, agus mar sin ar dtí go bhfuil muid sraith eagar. 135 00:07:31,550 --> 00:07:33,820 Is é mo ainm Rob, agus tá sé seo Bhí saghas roghnú. 136 00:07:33,820 --> 00:07:39,456