- Samsung Galaxy Z Fold7 - ezt vártuk, de…
- Honor Magic6 Pro - kör közepén számok
- Az Ulefone gyárában jártunk
- Motorola Edge 50 Neo - az egyensúly gyengesége
- Megérkeztek a Xiaomi 15T sorozatának telefonjai Magyarországra
- Lecsap az S26 Ultra az Exynos 2600-ra
- Apple Watch
- Samsung Galaxy A54 - türelemjáték
- Samsung Galaxy Watch6 Classic - tekerd!
- Kezünkben a Xiaomi 17 sorozat telefonjai
Új hozzászólás Aktív témák
-
axioma
veterán
válasz
#74220800 #9327 üzenetére
Argh, a megvan-os hsz-edet figyelmetlenul olvastam, azert benne hagyom mert ha ott insert-alsz, akkor talalsz me'g ebben hasznos infot.
En azt nem ertem, hogy miert veszed kulon a torlest es a heapify-t... torolsz az _elejerol_ (ami implementaciofuggo, de a vegerol torles csak olcsobb vagy ugyanannyi lehet, mint az elejerol), holott neked az elejen kell a hely, az utolso elemet kene csak odahelyezni es lekuldeni.
Bocs, java kodban nincs epp keznel, de pythonban ugyanez a kivetel (a tombindexeles ellenere az egy lista, a pop() meg az utolso elemet tavolitja el es adja ertekul):print mylist[0]
if cou==1: # itt van az aktualis meret
mylist=[]
cou=0
else:
act=mylist.pop()
cou-=1
tmp=0
while (tmp*2+1<cou and mylist[tmp*2+1]>act) or (tmp*2+2<cou and mylist[tmp*2+2]>act):
if tmp*2+2==cou or mylist[tmp*2+1]>mylist[tmp*2+2]:
mylist[tmp]=mylist[tmp*2+1]
tmp=tmp*2+1
else:
mylist[tmp]=mylist[tmp*2+2]
tmp=tmp*2+2
mylist[tmp]=actEgyebkent most hogy nezem a kodod, pont ez a baj! Hiszen az eltavolitas utan lesz egy olyan listad, ami az uj index miatt mar nem is heap! Ez szerintem egy erosen kerulendo koztes allapotkent is... Be kene elore szurni magat az utolso elemet, es arra hivni a heapify-t, de akkor mar egyszerubb ez az on-the-fly modszer (amig nem teszed be, addig csak orzod hasonlitasra, majd a vegleges helyen adod ertekul).
Új hozzászólás Aktív témák
A topicot kiemeltem. Valaki nem akar egy nyitó hsz-t írni?:))
- Revolut
- Szünetmentes tápegységek (UPS)
- Okos Otthon / Smart Home
- Samsung Galaxy Z Fold7 - ezt vártuk, de…
- PC Game Pass
- Milyen asztali (teljes vagy fél-) gépet vegyek?
- Milyen NAS-t vegyek?
- Felszállni készülő drón? Nem, nyitott In Win "ház"!
- Samsung Galaxy Tab S6 Lite 10.4 - az, ami
- Székesfehérvár és környéke adok-veszek-beszélgetek
- További aktív témák...
- HIBÁTLAN iPhone 13 256GB Midnight -1 ÉV GARANCIA - Kártyafüggetlen, MS3770, 91% Akkumulátor
- Bomba ár! Microsoft Surface Pro 7 Black - i5-1035G4 I 8GB I 256SSD I W11 I Cam I Garancia!
- GYÖNYÖRŰ iPhone 12 mini 128GB Green -1 ÉV GARANCIA - Kártyafüggetlen, MS3395, 94% Akkumulátor
- GYÖNYÖRŰ iPhone 12 mini 128GB Blue-1 ÉV GARANCIA - Kártyafüggetlen, MS3415 94% Akkumulátor
- Új Asus 16 ROG WUXGA IPS 165Hz G-Sync i9-14900HX 32GB 1TB Nvidia RTX 4070 8GB 140W Win11 Garancia
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
Cég: Promenade Publishing House Kft.
Város: Budapest