- Kivenné a részét az új HBM memóriák tokozásából az LG
- Az ASUS legfrissebb analóg billentyűzete az ízületeinket is kímélni szeretné
- A Team Group SSD-je gondoskodik arról, hogy az utolsó bitig letörölhető legyen
- Maximum 320 Hz-et képes magából kipréselni a Philips dual mode-os monitora
- A TSMC gyárthatja a Nova Lake legfontosabb komponensét
Aktív témák
-
Hory
aktív tag
Haaat, mi csinaltunk ilyesmit. Nem egy leanyalom. Szerintem, amit akarsz, azt nem lehet megcsinalni, de meg ha ossze is jonne, tetu lassu lenne.
DAG-ot lehet csinalni vele, de eleg maceras lekodolni.
Itt is 2 modszer.
1. Oslistaval
Redundansan letarolod minden ponthoz az osszes oset. Ertelemszeruen ilyenkor egy kulon mezoben jelezni kell, hogy az adott rekord hanyadik ose.
Igy teljes gyerek/os listat tetszoleges ponthoz egy sima select-el le lehet kerdezni, indexek hasznalataval eleg gyors, es ha nem tul mely a fa, akkor meg nem is tul redundans (bar ez manapsag kevesbe szempont, ilyen irdatlan tarolokapacitas mellett).
2. Intervallumos modszer
Ez nem redundansan kepes tarolni fat (de csak azt, szemben az 1. modszerrel). Az otlete nagyon ugyes: minden rekord (=pont, ha eddig nem lett volna vilagos) tartalmaz egy intervallumot is. Amelyik rekord tartalmazza a mi intervallumunkat, az osunk. Az osok kozotti sorrendet meg pl. az intervallum meretevel lehet legkonnyebben meghatarozni.
Ez egy ugyes modszer, gyors is, de nagyon limitalt azon muveletek szama, ami elvegezheto rajta emberi idoben.
PS: most egy darabig nem leszek netkozelben, bocs -
Hory
aktív tag
Algoritmuselmelet orakon aludtal? :)
A problema a dinamikusan valtoztathato meretu tomb megvalositasa. Erre meg rengeteg megoldas van, attol fuggoen, hogy _PONTOSAN_ mit akarsz csinalni vele, milyen muveleteknek kellene gyorsaknak lenniuk, stb...
2 modszer.
1. Alias java-s arraylist
lefoglalsz egy adott meretu teruletet, ha jon uj adat, akkor szepen oda pakolsz, ha megtelik, realloc()-olsz egy X-szer nagyobb teruletet, es goto 10 (ahol X adja meg, hogy a CPU/memoria kozul melyiket zabalja jobban).
Ez eleg primko, de kis meretekben kivalo.
2. Alias stl-es vector (legalabbis asszem az igy muxik)
Lancolt listat kepzelj el, amiben az adat az irt memoriablokkok. Igy az iras konstans ido, mint a villam, es ha vegig kell menni szep sorban az adatokon, az is gyakorlatilag olyan gyors, mintha egyben lenne az egesz. Hatranya, hogy eleg bonyolult megvalositani benne egy adott elem elereset, illetve a torlest. De ha ez utobbi ketto (es a hozza hasonlo muveletek) nem jellemzoek, akkor ez messze a leggyorsabb.
Amugy meg: jozan paraszti ez rulez. belaim, gondolkodjunk.
Aktív témák
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Akciókamerák
- Három új órát hozott a Samsung, a csúcson az Ultra
- Assetto Corsa Competizione
- Opel topik
- Nintendo 3DS és DS topic
- Luck Dragon: Asszociációs játék. :)
- Gitáros topic
- Spórolós topik
- One otthoni szolgáltatások (TV, internet, telefon)
- További aktív témák...
- Bitdefender Total Security 3év/3eszköz! - Tökéletes védelem, Most kedvező áron!
- Eredeti Microsoft termékek - MEGA Akciók! Windows, Office Pro Plus, Project Pro, Visio Pro stb.
- Windows, Office licencek kedvező áron, egyenesen a Microsoft-tól - Automata kézbesítés utalással is!
- Windows, Office licencek kedvező áron, egyenesen a Microsoft-tól - Automata kézbesítés utalással is!
- Számlás!Steam,EA,Epic és egyébb játékok Pc-re vagy XBox!
- Game Pass Ultimate előfizetés azonnal, élettartam garanciával, problémamentesen! Immáron 8 éve!
- LG 27GR93U-B - 27" IPS - UHD 4K - 144Hz 1ms - NVIDIA G-Sync - FreeSync Premium - HDR 400
- BESZÁMÍTÁS! Gigabyte B650M R7 7700 32GB DDR5 1TB SSD RTX 5070 12GB BE QUIET! Pure Base 500DX 650W
- REFURBISHED és ÚJ - Lenovo ThinkPad 40AS USB-C docking station (akár 3x4K felbontás)
- BESZÁMÍTÁS! Asus TUF B450M R5 5600X 32GB DDR4 512GB SSD RTX 3060 XC 12GB Rampage SHIVA Chieftec 600W
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: Promenade Publishing House Kft.
Város: Budapest