Forum Coders' city Strona Główna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   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 Główna -> Algorytmy + inżynieria oprogramowania
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hurgadion



Dołączył: 06 Kwi 2011
Posty: 853
Skąd: Web :)

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

to znowu ja... rozglądam się za ciekawą strukturą danych do gromadzenia oraz do wyszukiwania liczb w postaci stringa... na razie wymyśliłem coś takiego... czyli takie hashowanie po każdych dziesięciu 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 dołożyćby jeszcze jakiegoś dodatkowego hashowania na każdym levelu... ?? co o tym sądzicie... ?? A może ktoś ma jakiś lepszy pomysł... ?? rozglądam się za strukturą danych, która będzie umożliwiała szybkie wyszukiwanie oraz sprawdzanie czy dany element istnieje w strukturze...
________________________________________________________________________________

Miłego Dnia... ^^

_________________
miasto nauki praktycznej
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość Odwiedź stronę autora Numer GG
Wyświetl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona Główna -> Algorytmy + inżynieria oprogramowania Wszystkie czasy w strefie CET (Europa)
Idź do strony Poprzedni  1, 2, 3, 4
Strona 4 z 4

 
Skocz do:  
Możesz pisać nowe tematy
Możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
Możesz dodawać załączniki na tym forum
Możesz pobierać pliki z tego forum




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

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