buffered Input stream

Moderátor: FeroG

<<

dzusik12

Príspevky: 55

Registrovaný: Str Sep 21, 2011 12:13 pm

Poslať Sob Jún 16, 2012 8:54 pm

buffered Input stream

kolko asi dokaze usetrit casu
BufferedInputStream bis = new BufferedInputStream(System.in);
https://palma.strom.sk/?sub=12&cont=72&id=15607

teda ma zmysel to pouzivat ?
<<

Aries

Príspevky: 379

Registrovaný: Pia Jan 30, 2009 1:26 pm

Bydlisko: 127.0.0.1

Poslať Sob Jún 16, 2012 10:12 pm

Re: buffered Input stream

Na Palme asi az tak velmi nie, napisal som si ten template len preto, ze som mal cas a nemam rad Scanner :)
Limity su nastavene tak, ze rozumny algoritmus prejde aj s nacitavanim Scannerom.

Na inych sutaznych platformach (Codeforces a podobne), kde su obcas dost velke vstupy (radovo 10^5 riadkov) a nizke casove limity (1-2 sekundy) moze byt Scanner dost velkou brzdou. Pre tieto ucely som si napisal vlastny "buffered InputStream", ktory je pri nacitavani cisel rychlejsi ako C++-kove cin a dokonca aj scanf. Vyhodu ziskava napr. v tom, ze cisla dokaze nacitat bez vytvorenia Stringu, co dost pomaha.
Keby bol zaujem, mozem niekam hodit zdrojak na inspiraciu.
Vasnivy pestovatel binarnych stromov a opravar Turingovych strojov na polovicny uvazok.
"Problem citatov najdenych na internete je taky, ze si nikdy nemozete byt isti ich autenticitou" Abraham Lincoln
<<

guest126

Príspevky: 272

Registrovaný: Štv Jan 10, 2008 1:18 pm

Bydlisko: beyond the rim

Poslať Pon Jún 18, 2012 4:23 am

Re: buffered Input stream

Aries píše: Pre tieto ucely som si napisal vlastny "buffered InputStream", ktory je pri nacitavani cisel rychlejsi ako C++-kove cin a dokonca aj scanf. Vyhodu ziskava napr. v tom, ze cisla dokaze nacitat bez vytvorenia Stringu, co dost pomaha.
Keby bol zaujem, mozem niekam hodit zdrojak na inspiraciu.


Rad si precitam :)
<<

dzusik12

Príspevky: 55

Registrovaný: Str Sep 21, 2011 12:13 pm

Poslať Pia Jún 22, 2012 10:54 am

Re: buffered Input stream

napise niekto ako sa pouzivat ten buffered input stream pre ulohy palmovske?

Späť na PAZ1b

Kto je on-line

Užívatelia prezerajúci fórum: Žiadny registrovaný užívateľ nie je prítomný a 1 hosť

cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software.
Slovenský preklad.