Knihovna

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Petang
Příspěvky: 1
Registrován: 02-01-2018 13:06
Škola: Gymnázium Zlín - Lesní čtvrť
Rok ukončení studia: 2018

Knihovna

Příspěvek od Petang »

Zdravím,
úkol knihovna jsem už udělal na 5 bodů, ale teď mě trápí ta těžká část, jakmile začnu načítat slova, které jsou neskutečně dlouhá tak po chvíli mi program spadne, protože se paměť přeplní. Hledal jsem na internetu, ale nic moc jsem nenašel. Existuje něco co by tento problém nějak vyřešil? Nápady, které by mohli vpomoci mi přijdou příliš složité a na dlouho. Programuji v C#.

Předem děkuji

Uživatelský avatar
vandiacutek
Příspěvky: 6
Registrován: 19-10-2015 15:16
Škola: FIT CVUT
Rok ukončení studia: 2020

Re: Knihovna

Příspěvek od vandiacutek »

Ahoj,
retezec delky 2*10^6 by se ti podle me mel v poradku vejit do pameti (mel by zabrat cca 2MB, coz je pri dnesnich beznych velikostech RAM docela malo). Vyzkousej jestli pada i jednoduchy program, ktery pouze nacita slova. Pokud by nepadal tak se zkus zamyslet nad pametovou narocnosti sveho programu vzhledem k velikosti N - je mozne ze budes muset svuj postup reseni pro vetsi vstupy trochu vic promyslet. V opacnem pripade se zamysli nad tim jestli si nedrzis pri nacitani neco v pameti zbytecne.

Vanda

Zamčeno