Vena_cava1995
Vena_cava1995
  • 14
Jeśli chcecie oderwać się od Ziemi, to polecam obejrzeć rewelacyjny dokument BBC (6 odcinków) o planetach. Tak wiem, takich już było pełno. Ale tak pięknych animacji dawno nie oglądałam. Jest na CDA Premium na przykład. Odcinek o Saturnie wymiata. Fascynujące. Oglądajcie jak już jest ciemno za oknem 🌌🪐

#seriale #bbc #dokument #kosmos
Vena_cava1995 - Jeśli chcecie oderwać się od Ziemi, to polecam obejrzeć rewelacyjny d...

źródło: IMG_20250613_175314

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
wytrzzeszcz
  • 5
#programowanie #naukaprogramowania #algorytmika
Zadanie wybierz k największych elementów z pośród n. gdzie n>>k
na chama to będzie dane.sort().head(10) ale złożoność nlogn +k bo sortowanie nie da się szybciej
tak pomyślałem że można by zaalokować drzewo na k elementów i mieć zawsze "pod ręką" wartości max/min w drzewie by wiedzieć czy jest sens wykonywać drogie wstawianie. przy jednorazowym przelocie przez zbiór
no i wyszła mi złożoność nlogk.
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Adaslaw
  • 0
no i wyszła mi złożoność nlogk


I znalazłeś "lepszy" algorytm? :)

Ps.
Na szybko naturalnie też zaimplementowałbym to jako nlogk i nie próbował znajdywać czegoś lepszego, bo czasu by zabrakło.
  • Odpowiedz
Adaslaw
  • 0
Zadanie wybierz k największych elementów z pośród n. gdzie n>>k


@wytrzzeszcz: @snejdan
Dla "zabawy" dziś sobie zaimplementowałem to zadanko, z tą różnicą, że u mnie jest poszukiwanie najmniejszych k elementów z tablicy (a nie największych k elementów).
Może ktoś kiedyś jeszcze wpadnie na ten wątek i może przyda mu się kawałek kodu to zadanie rozwiązujące.
Naturalnie wszelkie komentarze do
  • Odpowiedz
Adaslaw
  • 0
Patrząc na to zdjęcie zastanawiam się czy Sławosz musiał jakoś z kimś załatwić, aby mieć fajne miejsce przy oknie.
Też chciałbym mieć miejsce przy oknie.
  • Odpowiedz
Adaslaw
  • 2
10 lat temu kupiłem tablet (taki jak na foto) - Samsung T815 Galaxy Tab S2 9.7 LTE.
Nie uwierzycie, ale wciąż go używam :D To prawda, że tylko do lekkich rzeczy (internet i filmiki) oraz używam go jedynie w sypialnie przed spaniem, ale działa on 100% sprawnie i mnie nie zawodzi.
To dla mnie fajne, że sprzęt kupiony 10 lat temu działa bez zarzutu i do dziś spełnia te moje niewygórowane wymagania.
Adaslaw - 10 lat temu kupiłem tablet (taki jak na foto) - Samsung T815 Galaxy Tab S2 ...

źródło: 40584_z

Pobierz
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Adaslaw
  • 1
@copanrobisz: @bylem_simpem @WyrobyDrobiowe
O, widzę, że sami eksperci się w wątku odezwali :D
Ja nigdy nie eksperymentowałem z LineageOS, ale może się kiedyś skuszę :D
Na YouTube znalazłem 15 minutowy filmik jak na tym moim tablecie zainstalować LineageOS. Może kiedyś do tego usiądę :D Na spokojnie :D
Adaslaw - @copanrobisz: @bylemsimpem @WyrobyDrobiowe O, widzę, że sami eksperci się ...
  • Odpowiedz
Adaslaw
  • 2
Jak ktoś lubi rozgrzewki z #algorytmika / #algorytmy to może się rozgrzać na zadaniu:

Mamy tablicę z n liczbami naturalnymi, np.: [1, 2, 3, 5, 6, 8, 11, 1].
Mamy też liczbę k > 0.

Napisz algorytm, który przesunie elementy w tablicy (w prawo lub w lewo - tu nie jest to istotne), o k pozycji.
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Adaslaw
  • 0
@mk321: całkiem spoko algorytm. Robi 3 przebiegi po tablicy, zamiast jednego przebiegu, ale złożoność czasowa wciąż pozostaje O(n).
  • Odpowiedz
Adaslaw
  • 0
jeśli zrobił się cykl i nie wszystkie przepisane to zaczynami początkowe i + 1


@MonsieurLaBoule:
Całkiem spoko algorytm zaproponowałeś.
Jednak nie rozwikłałeś tu jednej kwestii. Napisałeś "to zaczynami początkowe i + 1". OK, ale tak sobie zaczynamy od kolejnych i+1, ale kiedy to kończymy? :) Na którym 'i' kończymy tę zabawę? :)
  • Odpowiedz
Adaslaw
  • 1
O(n + k + (n - k)) = O(2n) = O(n)


@mk321: Faktycznie, robi 2 przebiegi po tablicy, a nie jak napisałem wcześniej 3.
Ale jak już się wcześniej zgodziłem, złożoność czasowa pozostaje O(n).
  • Odpowiedz
Adaslaw
  • 0
możemy policzyć jaką długość ma cykl przy pierwszej iteracji, potem podzielimy len tablicy przez długość cyklu i wyjdzie ilość iteracji


@MonsieurLaBoule:
Na szybko myślę, że masz rację i to powinno zadziałać poprawnie.
  • Odpowiedz
dariusz44
  • 316
#gielda Ja na pełnym spokoju sterujący rodzinnym wehikułem inwestycyjnym, po wzburzonym przestworze giełdowego oceanu (Szwagier zapożyczył się w Bocianie, siostra nic nie wie)
dariusz44 - #gielda Ja na pełnym spokoju sterujący rodzinnym wehikułem inwestycyjnym,...

źródło: boat

Pobierz
  • 15
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Adaslaw
  • 0
pamiętam jak paru znajomych kupiło te bestie za gruby hajs mówiąc że macbooki nigdy nie tanieją i za parę lat sprzedają je i wyjdą na zero xD


@Ilirian:
Abstrahując od MacBooków - twierdzenie, że jakaś elektronika sprzedawana na masową skalę "nigdy nie tanieje" to niezła odklejka od rzeczywistości :D
  • Odpowiedz
Adaslaw
  • 6
Jako, że dziś gorącym tematem jest cieśnina Ormuz, to przypomnę, o tragicznym zdarzeniu z 1988 roku:
Katastrofa lotu Iran Air 655 – wypadek lotniczy, do którego doszło 3 lipca 1988, podczas wojny iracko-irańskiej. Irański samolot pasażerski Airbus A300 z 290 osobami na pokładzie został zestrzelony przez amerykański krążownik USS Vincennes.

https://pl.wikipedia.org/wiki/Katastrofa_lotu_Iran_Air_655

#katastrofywprzestworzach #iran #wojna #lotnictwo
Adaslaw - Jako, że dziś gorącym tematem jest cieśnina Ormuz, to przypomnę, o tragiczn...

źródło: Iran_Air_655_Strait_of_hormuz_80

Pobierz
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
EarpMIToR
  • 1
@Adaslaw: różnica jest taka że Iran po zestrzeleniu samolotu pasażerskiego się przyznał i przeprosił podkreślając że mieli tylko 10 sekund na podjęcie decyzji a usa jak wiadomo nadal nie przeprosiły xD
  • Odpowiedz
Teuvo
  • 55
chuop sb usiadł na chwilę w cieniu na ławeczce leśnej i już go dwa kleszcze zaatakowały eh
  • 22
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Osiągnięcia