C/C++ & Visual C++

┌vodem

┌vodem  |  DatovΘ struktury |  Kurz DirectX  |  Downloads  |  Otßzky a odpov∞di

 

DatovΘ struktury a algoritmy (11.)

Uplynul dalÜφ m∞sφc a je tu tedy dalÜφ dφl kurzu o datov²ch strukturßch. Minule jsme dokonΦili implementaci obousm∞rnΘho spojovΘho seznamu, mohli jsme tedy nap°φklad na tento seznam pou₧φt, narozdφl od jeho jednosm∞rnΘho brat°φΦka, algoritmy t°φd∞nφ bublinkovou metodou a dalÜφ. Dnes se seznßmφme s dalÜφ strukturou, kterß najde svΘ uplatn∞nφ v mnoha oblastech programovßnφ. Touto strukturou je strom. My se budeme nejprve zab²vat obecn²m stromem a pak si ukß₧eme n∞kterΘ specializovan∞jÜφ formy, nap°φklad binßrnφ vyhledßvacφ strom.

Kurz DirectX (31.)

V minulΘ lekci jsem slφbil, ₧e se dnes podφvßme na vylepÜenφ vykreslovacφ fronty, proto₧e zp∙sob uveden² minule, byl znaΦn∞ neefektivnφ. Nejv∞tÜφ ₧rout Φasu je toti₧ funkce SetVertexStream() a tedy ΦastΘ p°epφnßnφ vertex buffer∙ vede ke zbyteΦn²m v²konov²m ztrßtßm. NaÜφm ·kolem v dneÜnφ lekci je tedy vytvo°it postup, jak minimalizovat poΦet volßnφ metody SetVertexStream().

 

Ond°ej BuriÜin a Ji°φ Formßnek