Forum Coders' city Strona Gwna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   UytkownicyUytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj si, by sprawdzi wiadomociZaloguj si, by sprawdzi wiadomoci   ZalogujZaloguj 

Potrzebuj szybkiej odpowiedzi na moje pytanie... Zasady

kubit stochastyczny... co Wy na to ??

Id do strony Poprzedni  1, 2, 3, 4

 
Odpowiedz do tematu    Forum Coders' city Strona Gwna -> Algorytmy + inynieria oprogramowania
Zobacz poprzedni temat :: Zobacz nastpny temat  
Autor Wiadomo
hurgadion



Doczy: 06 Kwi 2011
Posty: 853
Skd: Web :)

PostWysany: Nie Maj 06, 2018 6:35 am  OP    Temat postu: Odpowiedz z cytatem Pisownia

to znowu ja... rozgldam si za ciekaw struktur danych do gromadzenia oraz do wyszukiwania liczb w postaci stringa... na razie wymyliem co takiego... czyli takie hashowanie po kadych dziesiciu znakach:
Kod:

V = {}

def add(a):
    global V
    x = len(a)
    x10 = x // 10
    w = V
    for i in range(x10+1):
        e = a[10*i:10*i+10]
        if not e in w.keys():
            w[e] = {}
            w = w[e]
        else:
            w = w[e]
    return

def check(a):
    global V
    x = len(a)
    x10 = x // 10
    w = V
    for i in range(x10+1):
        e = a[10*i:10*i+10]
        if not e in w.keys():
            return False
        else:
            w = w[e]
    return True

def remove(a):
    global V
    x = check(a)
    if x:
        x = len(a)
        x10 = x // 10
        w = V
        for i in range(x10+1):
            e = a[10*i:10*i+10]
            print(i, e)
            if i==x10:
                del w[e]
            else:
                if len(w[e]) == 1:
                    del w[e]
                    break
                else:
                    w = w[e]
    return

        
add("123456789023456789012345")
add("12345678901111")
print(check("12345678901111"))
remove("12345678901111")
remove("123456789023456789012345")
add("11")
add("17")
remove("11")
print(V)


Zastanawiam si czy nie dooyby jeszcze jakiego dodatkowego hashowania na kadym levelu... ?? co o tym sdzicie... ?? A moe kto ma jaki lepszy pomys... ?? rozgldam si za struktur danych, ktra bdzie umoliwiaa szybkie wyszukiwanie oraz sprawdzanie czy dany element istnieje w strukturze...
________________________________________________________________________________

Miego Dnia... ^^

_________________
miasto nauki praktycznej
Powrt do gry
Zobacz profil autora Wylij prywatn wiadomo Odwied stron autora Numer GG
Wywietl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona Gwna -> Algorytmy + inynieria oprogramowania Wszystkie czasy w strefie CET (Europa)
Id do strony Poprzedni  1, 2, 3, 4
Strona 4 z 4

 
Skocz do:  
Moesz pisa nowe tematy
Moesz odpowiada w tematach
Nie moesz zmienia swoich postw
Nie moesz usuwa swoich postw
Nie moesz gosowa w ankietach
Moesz dodawa zaczniki na tym forum
Moesz pobiera pliki z tego forum




Debug: strone wygenerowano w 0.12717 sekund, zapytan = 11
contact

| Darmowe programy i porady Jelcyna | Tansze zakupy w Helionie | MS Office Blog |