Registrace nového uživatele     Návod     Kluby     Archív  Lopuchu     Lopuch.cz  

Já Vánoce juchuchu
oslavím na Lopuchu!

Lopuch.cz
Jméno:
Heslo:
Podpora LCD:
 
Klub Programování [ŽP: neomezená] (kategorie Programování) moderuje tvx.
Archiv
  Nastavení klubu     Nastavení práv     Homepage     Anketa     Přítomní     Oblíbené     Lopuch     Kategorie  
autor: 
text: 
vyplnit a 
Help
 Titulek, text příspěvku  
Opište pozpátku následující text bez prostředního znaku: vlbbijb
[ 857 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  
king King Born to be king - ... 3.11.2006 01:44  605
zavislosti tam muzes dohackovat rucne - je to jedna vazebni tabulka a zobrazeni nekde u zdrojaku...

pokud chces vic nez je zobrazovat (kontrola pro check-in/out) tak to uz je vetsi problem...
al3x 3.11.2006 00:57  604
Pomoci trac hacks jsem schopen docilit znamkovani, tagovani, ale zavislosti jsou stale problem ;( Mno taky by bylo hezky propojeni s phpdocumetatorem. Nasel jsem si plugin na doxygen, ale to se v tracu tvari jako samostatna sekce a provazani s wiki nebo svn source browserem takrka nulovy. Asi bych si to musel dopsat :(
king King Born to be king - ... 3.11.2006 00:13  603
trac podporuje pluginy, takze pri nejhorsim si muzes napsat vlastni, nemel by byt takovy problem navazat na changesety dalsi vlastnosti, pripadne na adresare v svn - to bude asi kapku obtiznejsi ale taky v tom nevidim vetsi problem...

samo zkus google a http://trac.edgewall.org/wiki/PluginList
jestli uz neco takoveho neni
al3x 2.11.2006 12:16  602
Ahoj, hledam nejaky "code management system", ktery by aspon castecne splnoval nasledujici:

Daly by se tam vkladat pres svn knihovny (proste kusy kodu),
daly se znamkovat,
oznacit nejak jak jsou hotovy (interface only, testing, stable)
a resit zavyslosti mezi nimi (aby knihovna A fungovala, potrebuje knihvnu B a C)... Etc...

Nenapada nekoho? Nebo jestli jde trac nejak rozsirit, aby splnoval ty zavyslosti a bodovani?
decide 2.11.2006 09:07  601
dodatek k 596změřil jsem to pořádně
19 [usec] prosté hledání maxima
136 [usec] QSFK s pivotem druhým největším z pěti náhodných
286 [usec] QSFK s pivotem největším z pěti náhodných
590 [usec] QSFK s pivotem uprostřed tříděného intervalu
king King Born to be king - ... 1.11.2006 19:57  600
i tak plati druha cast meho prispevku - halda je nejlepsi volba ;)
nekromancer 1.11.2006 19:22  599
King: 579: To samozřejmě, jenomže s ohledem na požadavek "budu to dělat často" usuzuju, že se do toho pole bude dost často zapisovat. Takže bych rozhodně zvážil variantu si TOP20 vytřídit při startu, zindexovat, a zápisy odchytávat a třídění aktualizovaných TOP20 provádět právě jen na již vytříděných TOP20. Náročnost zajímavá jen při startu, pak už je to jako když P4ka na 3GHz unaveně funí při vykreslování wordovskýho kurzoru.
decide 1.11.2006 12:34  598
Do fronty na pivo se lidé řadí, protože pokud by se nekteří začli třídit, pravděpodobně by dostali do držky
makak makak 1.11.2006 11:15  597
razeni vs. trideniNechci tady rozpoutavat ponekud off-topic tema k pouziti slov "trideni" (deleni prvku do trid) a "razeni" (vytvoreni posloupnosti prvku - rady). Jiste, na razeni jde pohlizet jako na specialni pripad trideni. Ale... Priklady ze zivota: Do fronty na pivo se lide "radi" ci "tridi"? Ci jaky to povel pro utvar zname? "Seradte se!" ci "Setridte se!"? Takze jen takove male zamysleni nad aktualnim tematem :-)
decide 1.11.2006 09:41  596
QuicksortFirstK Jak je důležité, míti pivotaTak jsem včera hledal pivota. Ten program napřed připraví hodnoty a vybírá nejlepší. Měřím zatím bohužel jen celkový čas, takže nemám absolutní hodnoty časů třídění, ale i tak je vidět, že u pivota na velikosti záleží. Posuďtě sami.
Vyrobil jsem čtyři verze stejného programu. Program připraví 400 hodnot a pak z nich vybírá. Proběhlo několik set tisíc měření, hodnoty jsou pokaždé jiné, nebo se alespoň často mění.
První Prg_mx pouze jednoduše vyhledal jeden nejlepší prvek pole. Slouží pro odhad, QSFK nedosažitelného minimálního, času
Další používaly quicksorFirstK k nalezení nejlepších 20 prvků.
Volba pivotů:
Prg_P1 - nejlepší z náhodně vybraných pěti prvků
Prg_P2 - druhý nejlepší z náhodně vybraných pěti prvků
Prg_Stupid - pivot je střed právě tříděného intervalu
časy uvádím v mikrosekundách
Prg_mx 282
Prg_P1 467
Prg_P2 346
Prg_Stupid 755
Kingu: Takže tvůj odhad byl dost dobrý
norfin Norfin 1.11.2006 09:24  594
No, pokud si dobre vzpominam, tak nas bucketsort fungoval tak, jak popisuje Bredy. Tedy slo se od posledniho znaku a v kazdem kroku se pouzilo trideni do prihradek. Bylo to rychle, protoze jsem dopredu vedel, ktere krabicky budou v jakem kroku pouzity. A dokonce, jestli se nemylim, i vsechny krabicky, ktere budou v danem kroku neprazdne. Ale jak rika Gumysh, stejne je to vsechno na jedno brdo.
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 1.11.2006 09:18  593
Praveze si taky myslim, ze nam to cpali pod pojmem bucket sort. A hlavne se mi furt nezda ten counting sort, ne, ze bych chtel wikipedii obvinovat ze lzi, toho jsem dalek, ale proste pokud jsme tomu nejak rikali (coz je taky mozny, ze ne), tak urcite jinak.
gumysh 1.11.2006 08:18  592
Norfin:
Ano, na datovkach - pokud jsme videli ty same ;o) - se bral bucketsort na retezcich. Neni problem ho udelat stejne na cislech.

King:
Radixsort nebo bucketsort - zakladni princip je stejne ten samy. Mas nejake kbeliky, do kterych neco rozhazujes.
bredy 31.10.2006 20:24  591
http://en.wikipedia.org/wiki/Counting_sort
norfin Norfin 31.10.2006 20:24  590
King [589]: ano, dekuji za podnetnou a prinosnou informaci. Chyba byla pouze v neadresaci a spatne formulaci, takze to zkusim jeste jednou.

Kdokoliv, Gumysh: nebrali jsme nahodou to, co popisuje Bredy na cislech, jako Bucketsort na retezcich? Vsadil bych na to vlastni botu, ze ten referat na datovkach byl nadepsany takto. Uz si to ale nepamatuju (je to pet let zpatky).
[ 857 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  

(c) 2001-2011 Lopuch.cz   
Kontakt