-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!newsfeed.fsmpi.
rwth-aachen.de!newsfeed.straub-nv.de!weretis.net!feeder4.news.weretis.net!news.
roellig-ltd.de!open-news-network.org!cyclone01.ams2.highwinds-media.com!voer-me
.highwinds-media.com!peer01.am1!peering.am1!peer01.fr7!news.highwinds-media.com
!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-b-01.news.neostrada
.pl!news.neostrada.pl.POSTED!not-for-mail
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Newsgroups: pl.comp.programming
Subject: Re: Jak przeszukiwać drzewo z przerwami ?
References: <nf6stq$qmg$1@node2.news.atman.pl> <o...@a...mshome.net>
<nf82h5$tpi$1@node1.news.atman.pl> <nf85iu$13e$1@node1.news.atman.pl>
Date: Wed, 20 Apr 2016 18:37:44 +0200
MIME-Version: 1.0
Content-Transfer-Encoding: Quoted-Printable
From: "Jordan Szubert" <u...@j...us.to>
Organization: HELL inc.
Message-ID: <o...@a...mshome.net>
User-Agent: Opera Mail/1.0 (Win32)
Lines: 51
NNTP-Posting-Host: 83.22.51.203
X-Trace: 1461170265 unt-rea-a-02.news.neostrada.pl 22829 83.22.51.203:51981
X-Complaints-To: a...@n...neostrada.pl
X-Received-Body-CRC: 1872630627
X-Received-Bytes: 2576
Xref: news-archive.icm.edu.pl pl.comp.programming:209322
[ ukryj nagłówki ]Dnia 20-04-2016 o 17:00:45 Borneq <b...@a...hidden.pl> napisał(a):
> W dniu 20.04.2016 o 16:08, Borneq pisze:
>> W dniu 20.04.2016 o 06:03, Jordan Szubert pisze:
>> A czy taki pseudocod chodzenia po drzewie będzie równoważny
>> rekurencyjnemu przechodzeniu w głąb?
>
> pseudocod jest zły:
> trzeba:
> private void IterativeSearchNode(TreeNode treeNode, string text)
> {
> Stack<int> stack = new Stack<int>();
> TreeNode node = treeNode;
> int nr = 0;
> while (true)
> {
> if (node.Text.Contains(text))
> textBox1.AppendText(textBox1.Lines.Count() + 1 + ":
> " + node.Text + "\n");
> while (nr >= node.Nodes.Count)
> {
> if (stack.Count==0) return;
> nr = stack.Pop();
> node = node.Parent;
> nr++;
> }
> stack.Push(nr);
> node = node.Nodes[nr];
> nr = 0;
> }
> }
to wygląda jak kod który znajduje wszystkie wystąpienia od razu, i
przerabia je na tekst w textboxie;
mój kod generuje enumerator który można wznawiać i pauzować bez problemu;
czyta tylko tyle danych ile trzeba a nie wszystkie od razu, i używa
kompilatora C# do pisania nudnego kodu
--
Jordan Szubert
skype:jordanszubert
Następne wpisy z tego wątku
- 21.04.16 05:41 Borneq
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-20 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-12-20 Rzeszów => International Freight Forwarder <=
- 2024-12-20 Katowice => Key Account Manager (ERP) <=
- 2024-12-20 Ekstradycja
- 2024-12-20 Mikroskop 3D
- 2024-12-20 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-20 Warszawa => Analityk w dziale Trade Development (doświadczenie z Powe
- 2024-12-20 Warszawa => Full Stack .Net Engineer <=
- 2024-12-20 Warszawa => Programista Full Stack .Net <=
- 2024-12-19 Kamerka sam. na tył
- 2024-12-20 Jak być bezpiecznym z Li-Ion?
- 2024-12-19 Fujitsu LIFEBOOK E746
- 2024-12-19 Katowice => Administrator IT - Systemy Operacyjne i Wirtualizacja <=
- 2024-12-19 Warszawa => Junior Account Manager <=
- 2024-12-19 Katowice => Administrator IT - Operating Systems and Virtualization <=