Új hozzászólás Aktív témák
-
BaLinux
tag
Futtasd valami profilerrel, ami tud mem allokációkat naplózni, pl. JProfiler. Abból elég jól ki fog derülni, miből van több mint kéne... Remélhetőleg a referenciákat felesleges módon megtartókat is végig tudod követni vele. Ez így már sokkal többet tud mint hogy mennyi objektum van.

[Szerkesztve] -
BaLinux
tag
Gondoltam a HashSet-re, de elvetettem, mert az kezdőknek esetleg kevésbé érthető hogy mért jó az.

Amire gondoltál az a HashSet, ilyen van, rendben. Elvileg a beillesztés/keresés O(1) idejű benne, de pl. telítettség függvénye a konstans szorzó és alapvetően elég nehéz megjósolni. Összességében tehát O(n+m) lépés lenne a HashSetes módszer. A rendezéses módszer garantált O(nlogn)+O(mlogm), meg még min(n,m) lépés.
Attól függ hogy átlagban, vagy legrosszabb esetben hogyan kell teljesítenie az algoritmusnak.
-
andriscs
aktív tag
Hi!
Azt hiszem, hogy egy ilyen, viszonylag egyszerű kódot nem kell agyonkommentezni. A lényege az, hogy minden egyes elemtől indulva végigmegy az irányokon. amit mondazs, azt más is ajánlotta már, de nem tudom, hogy miért jobb az, ah a for ciklusok feltételében ez van, hogy a következő elem 0 (ami a keretező tömbelemeket jelentené), vagy hogy ne lépje túl a tömb htaárait. Ennek így is működnie kellene. Amit te ajánlasz, az annyiban változtatná meg a kódot, hogy for(count=1;game[row+count][col]!=''0'';count++). De ez pontosan azt csinálná, mint hogy elér az eredeti tömb széléhez, ami az én feltételeimben van.
Új hozzászólás Aktív témák
A topicot kiemeltem. Valaki nem akar egy nyitó hsz-t írni?:))
- alza vélemények - tapasztalatok
- Xbox Series X|S
- Milyen routert?
- A fociról könnyedén, egy baráti társaságban
- Elbaltázott tankolás miatt csúszik a NASA Holdutazása
- Budapest és környéke adok-veszek-beszélgetek
- Fotók, videók mobillal
- Szünetmentes tápegységek (UPS)
- Háztartási gépek
- EA Sports WRC '23
- További aktív témák...
- BESZÁMÍTÁS! Nintendo Switch OLED 64GB játékkonzol garanciával hibátlan működéssel
- Gamer PC i5-8400 RTX3060 12GB 16GB RAM Windows 11 Pro
- Samsung Galaxy Tab S9 FE 256GB, Wi-Fi, 1 Év Garanciával
- Samsung Galaxy A05 64GB, Kártyafüggetlen, 1 Év Garanciával
- Apple iPhone 15 Pro 128GB, Kártyafüggetlen, 1 Év Garanciával
- Gamer PC-Számítógép! Csere-Beszámítás! R5 8600G / 6700XT 12GB / 16GB DDR5 / 512 SSD + 2TB HDD!
- Eladó Apple iPhone 13 Mini 128GB / 12 hó jótállás
- BESZÁMÍTÁS! SAPPHIRE B650M R7 8700F 16GB DDR5 512GB SSD RTX 4060Ti 8GB Zalman S2 TG ADATA 600W
- REFURBISHED - DELL Universal Dock D6000 (452-BCYH) (DisplayLink)
- LG 27UL550-W - 27" IPS / 3840x2160 4K / 60Hz 5ms / HDR10 / AMD FreeSync
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
Cég: Central PC számítógép és laptop szerviz - Pécs
Város: Pécs



