Питання | Сторінка 122333

Nüüd see küsimus kodutöö kohta, mida loengus ette võtame. Ma vaatasin üsna palju lahendusi läbi ja üldiselt oli probleeme tekitanud epsilon. Ise nii väike, aga pahandusi nii palju! Seepärast peaks jälle rõhutama, et ülesanne algus on kõige olulisem!

Kui said praktikumis tehtud DFAst aru, siis on tegelikult väga hästi.
Kui tegid edasi, et ilma epsilonita NFA töötab, siis võid endaga väga rahul olla.
Nende epsilon-tsüklitest jagu saamine ongi väga keeruline ja kui said nendest jagu, siis on ilmselt aeg juba tegevjuhiks hakata...

Nüüd aga tasub hoolikalt ka ikkagi vaadata meie näidislahendust. See lahendus on tegelikult väga hea, eriti tasub jälgida, kuidas alamfunktsioonideks on tööd jagatud: defineerime meetod step, mida kasutame sulundi arvutamiseks epsiloniga ja move meetodis tähega.

Aga mis veel? Mis väited kehtivad meie näidislahenduse kohta?

Seal on väga hoolikalt null-servasid jälgitud, sest neid ei saa paisktabelisse panna ja seetõttu on vaja igas meetodis neid eraldi käsitleda.

Epsilon-servasid (null) käsitleme täpselt ühes kohas, kus on vaja epsilon-sulundit arvutada!

✅

Java kogumitesse lisamisel on tulemuseks true, kui lisamisel miski muutus. See on täiesti mõttetu disaini otsus Java arendajate poolt ja seda ei saa kuidagi kasutada näiteks püsipunkti arvutamisel.

Lahendus loob muudkui uusi koopiad hulkadest. See võib olla ebaefektiivne, aga kui ei arvuta suurte hulkadega, siis on see väga mõistlik, et vältida ConcurrentModificationException ja muid raskusi.

✅

Kui õppida kasutada kogumite natuke keerulisemad meetodid (näiteks, computeIfAbsent ja getOrDefault), siis see teeb Sinu elu tulevikus palju lihtsamaks.

✅

Переглянути це питання

Crowdly

Questions Bank (1288599 total)