Article View: pl.comp.os.linux.programowanie
Article #60514Re: Tablica i liczenie ilosci wpisow -niby proste ale nie dlapoczatkujacego :(
From: Marcin 'Qrczak' Kowalczyk
Date: Fri, 18 Nov 2005 14:47
Date: Fri, 18 Nov 2005 14:47
19 lines
2043 bytes
2043 bytes
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/
Technical Details
Message-ID:
<87u0ea813t.fsf@qrnik.zagroda>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.atman.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mailReferences:
<873bluuqw5.fsf@qrnik.zagroda> <43d5.00000256.437dcd4a@newsgate.onet.pl> <gophi.pcolp.1132323877@news.chmurka.net>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.atman.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Marcin 'Qrczak' Kowalczyk <qrczak@knm.org.pl>
Newsgroups: pl.comp.os.linux.programowanie
Subject: Re: Tablica i liczenie ilosci wpisow -niby proste ale nie dlapoczatkujacego :(
Date: Fri, 18 Nov 2005 15:47:02 +0100
Organization: Klub Nieszkodliwych Manjaków
Lines: 19
Message-ID: <87u0ea813t.fsf@qrnik.zagroda>
References: <873bluuqw5.fsf@qrnik.zagroda> <43d5.00000256.437dcd4a@newsgate.onet.pl> <gophi.pcolp.1132323877@news.chmurka.net>
NNTP-Posting-Host: paf87.warszawa.sdi.tpnet.pl
Mime-Version: 1.0
X-Trace: nemesis.news.tpi.pl 1132325273 13948 217.96.225.87 (18 Nov 2005 14:47:53 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Fri, 18 Nov 2005 14:47:53 +0000 (UTC)
X-Face: .B/ouEO}=VFkSJWE}s0@!:diHI.Z,<Ilt`:~@*]7rnn^K_y"XV8AXf^E)x*|3yVg:$FCq0Y )iGn@Z[SOA<+p}TkAv'Lzu$w{z2?F);0Xt>`m}AqK#Vjuscq(Vf1B}H[)v\9tBN}>AdP,QSRbhO]=v 3?;I+cN/Z0HKPm_Eg99/pFrU!WfpjgQ!z":>A~qt0^4):0-UuPB(6^>j!mN$)RIb)rRhXeK:+MLPW[ RVb7Kepvby-ww6_zci7Yy_@IrWW
User-Agent: Gnus/5.1006 (Gnus v5.10.6) Emacs/21.3 (gnu/linux)
Cancel-Lock: sha1:Ge15dZvfSyL85gnDH32OiozgG8s=
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit