Czytamy naturę #96 | Wyginięcie dinozaurów dzień po dniu - Zaufaj komputerowi - Kiedy rosną drzewa

Wprost: https://www.youtube.com/watch?v=FwiKUQv44ec
A może wracamy na główną?:) https://www.wykop.pl/link/6261689/czytamy-nature-96-wielkie-bum-dzien-po-dniu-zaufaj-maszynie-drzewa-rosna/

W 96. odcinku "Czytamy naturę" opowiadam:
LukaszLamza - Czytamy naturę #96 | Wyginięcie dinozaurów dzień po dniu - Zaufaj kompu...

źródło: comment_1630919348FhtwoJ4lb7sI3NTzKyUwXs.jpg

Pobierz
  • 49
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Jeżeli w międzyczasie komuś się odechciało, mogę oczywiście usunąć z listy wołaniowej... Dajcie znać. A kto nie wie o co chodzi, ale jest słusznie zaintrygowany, to może zaplusować TEN OTO niniejszy komentarz, a trafi na najbardziej ekskluzywną, ręcznie moderowaną, naturalną, organiczną, wręcz wegańską listę wołaniową na całym Mirko. ( ͡º ͜ʖ͡º)
  • Odpowiedz
Cześć wszystkim :)
Mam pytanie. Próbuję napisać programik, który porównywał będzie dwie listy części, które są w 90% identyczne, jednak różnią się numeracją pozycji. Przykład (bardzo uproszczony):

Lista nr. 1:
Pkt | Numer części
1. | 20-25
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

via Wykop Mobilny (Android)
  • 0
Algorytm przyjmuje jakąś liczbę n i zwraca wynik działania n^n, jaka to złożoność obliczeniowa w notacji dużego O?

Jaką złożoność obliczeniową ma algorytm, który oblicza n^n mod k, gdzie k to jakaś liczba podobnego rozmiaru co n^n?

#algorytmy #programowanie #naukaprogramowania
  • 9
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

via Wykop Mobilny (Android)
  • 1
@Goglez: musisz mieć takie założenie. W maszynie turinga dodanie dwóch liczb to na pewno nie jest czas stały jednak wszyscy twórcy algorytmów uznają złożoność tego działania jako stałą, bo tak działają procesory
  • Odpowiedz
@Izanagi013: Znowu spamuje tym gdzie się da, ale -
https://www.wykop.pl/wpis/59570525/przepraszam-ze-tak-malo-profesjonalnie-ale-nie-chc/

Jeżeli chcesz dobre książki polecam bardzo platforme oreilly.com na acm.org wyjdzie Cię po prostu duuużo taniej. Znajdziesz tam książki dla początkującego o każdej tematyce którą wymieniłeś.
Później warto użyć https://github.com/lorenzodifuccia/safaribooks (na ile to legalne to druga rzecz), by pobrać książkę i jeżeli trzeba to przekonwertować używając calibre. Mam kindle oasis 3 (dość niestandardowy ekran) i książki wyświetlają się dobrze włącznie
  • Odpowiedz
@Izanagi013: w praktyce możesz zarejestrować się pobrać za pomocą programu pewnie z 10 książek i jak je przeczytasz to stworzyć kolejne konto trial, ale ograniczajmy cebulactwo :P 100$ na rok na acm.org to nie dużo.
  • Odpowiedz
Mirki jak się właściwie uczyć algorytmów?
Szczerze przez jakiś czas strasznie zaniedbałem właśnie przedmioty takie jak algorytmy i robiłem tylko tyle, żeby zdać i zapomnieć. Jednak z tego co opowiadają znajomi na rozmowach o pracę to często gęsto padają pytania o algorytmy albo zadanie, że trzeba napisać własny algorytm. No i tutaj pojawiam się ja - ten który nie był nigdy za bardzo fanem algorytmów bo straszliwie opornie mi to szło ale
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@toord: do algo na poziomie rozmów kwalifikacyjnych jeżeli nie idziesz do r&d w jakimś Jane Street to wystarczy robić zadanka z codeforces/leetcode/spoj/cokolwiek + znać jakieś podstawy typu kolejka/stos/avl/bfs/dfs/dijkstra/binsearch itp
Tldr: rób zadania
  • Odpowiedz
@Goglez: można to udowodnić tak, że dla każdej metody wyszukiwania liniowego (do przodu, do tyłu, co dwa itd) istnieje takie nieuporządkowane tablicy, że potrzeba sprawdzić wszystkie możliwe elementy. Inaczej: sprawdzenie dowolnego elementu nie daje ci żadnej wiedzy o reszcie (w porównaniu do np. wyszukiwania binarnego), więc tak czy owak w najgorszym przypadku trzeba sprawdzić wszystko
  • Odpowiedz
@Iskaryota: Uparcie zaznaczać "pokazuj mniej". "pokazuj mniej".

Ale prawda jest tak że zwrot z reklamy skierowanej do spermiage jest pewnie lepszy niż z innych reklam, więc konkurencja laseczek ktore walczą o uwagę jest większa, więc instagramowi pokazywanie tych zdjęc opłaca się bardziej niż kotków, krajobrazów czy motocykli.
  • Odpowiedz
Hej,

W jaki sposób za pomocą można wyszukiwać podobne/zduplikowane filmy?

Chodzi mi o wyszukanie filmów różniących się np. rozdzielczością, kolorami etc.

Do
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Hej,
Potrzebuję zebrać listę plików ze wskazanej przez użytkownika lokalizacji np. /home/user(może ich też być wiele).
Póki co mam wyszukiwanie takich pików zrobione jednowątkowo dlatego jest to dość powolne na 4 rdzeniowym procesorze i SSD.

W skrócie pseudo algorytm np. do wyszukiwania największych plików mam taki:
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@qarmin: imho robienie skanera na kolejkach się nawet sprawdza, i ładnie skaluje. Przykładowo, wrzucasz X workerami nieprzeskanowane rzeczy (czy to podkatalogi czy brakujące metadane) do kolejki, a Y workerami czytasz sobie z kolejki co tam trzeba zrobić
  • Odpowiedz