Re: Tablica i liczenie ilosci wpisow -niby proste ale nie dlapoczatkujacego :(

Article View: pl.comp.os.linux.programowanie

Article #60515

Back to pl.comp.os.linux.programowanie Previous Next

#60515

From: przemeksw
Date: Fri, 18 Nov 2005 20:33

32 lines
1926 bytes

To co w takim badz razie panowie radzicie ?

bash czy c co lepiej bedzie dzialac 

jak c to bym prosil o taki dobre porady odnosnie jak to mniej wiecej napisac


Pozdrawiam

> gophi.at.chmurka.net@nospam.invalid (Adam Wysocki) writes:
> 
> >> a jak cos takiego napisac w c od podstaw bez uzycia greepa -
> >> zaznaczam ze nie prosze o gotowca - bo sam chce dojsc do tego tylko
> >> na czym oprzec sie bym chcial wiedziec - to juz tak z czystej
> >> ciekawosci chcialbym wiedziec
> >
> > 1. Wczytanie linii.
> > 2. Sprawdzenie czy linia występuje na liście.
> > 3. Jeśli występuje, to inkrementacja ilości wystąpień.
> > 4. Jeśli nie istnieje, to dodanie jej do listy z ilością wystąpień 1.
> 
> To raczej będzie asymptotycznie wolniejsze niż użycie programu sort
> (N^2 zamiast N log N).
> 
> -- 
>    __("<         Marcin Kowalczyk
>    \__/       qrczak@knm.org.pl
>     ^^     http://qrnik.knm.org.pl/~qrczak/


-- 
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl

Technical Details

Message-ID: <43d5.00000385.437e3aa0@newsgate.onet.pl>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news2.icm.edu.pl!news.onet.pl!newsgate.onet.pl!niusy.onet.pl

References: <87u0ea813t.fsf@qrnik.zagroda>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news2.icm.edu.pl!news.onet.pl!newsgate.onet.pl!niusy.onet.pl
From: "przemeksw" <przemeksw@o2.pl>
Newsgroups: pl.comp.os.linux.programowanie
Subject: Re: Tablica i liczenie ilosci wpisow -niby proste ale nie    dlapoczatkujacego :(
Date: 18 Nov 2005 21:33:37 +0100
Organization: Onet.pl SA
Lines: 32
Message-ID: <43d5.00000385.437e3aa0@newsgate.onet.pl>
References: <87u0ea813t.fsf@qrnik.zagroda>
NNTP-Posting-Host: newsgate.onet.pl
Mime-Version: 1.0
X-Trace: newsgate.test.onet.pl 1132346017 2967 213.180.130.18 (18 Nov 2005 20:33:37 GMT)
X-Complaints-To: abuse@onet.pl
NNTP-Posting-Date: 18 Nov 2005 20:33:37 GMT
X-Mailer: http://niusy.onet.pl
X-Forwarded-For: 80.53.42.98, 192.168.243.43
X-User-Agent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1;    pl) Opera 8.50
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message