Wszystko

Najnowsze

Archiwum

chapak
  • 4
Miry późno jest i nie myślę już - pomuszcie.

Muszę stworzyć tablice 2d wypełnioną losowymi liczbami od 0 do 7, ale tak by w żadnym rzędzie i kolumnie się żadna liczba nie powtarzała.

Przykładowo:

0
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
imlmpe
  • 219
◢ #unknownews ◣

Święta już za nami, więc czas na przegląd tego, co w międzyczasie pojawiło się na Hacker News.

1) 500 pytań (i odpowiedzi) na temat #algorytmy i struktur danych, które mogą pojawić się na rozmowie o pracę
https://techiedelight.quora.com/500-Data-structures-and-algorithms-interview-questions-and-their-solutions?share=1
imlmpe - ◢ #unknownews ◣ Święta już za nami, więc czas na przegląd tego, co w międ...

źródło: comment_VOrMoWEzK5urLqTN9YHQgYjhOot8LvfH.jpg

Pobierz
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
lukaszwasyl
  • 1
#algorytmy Mam pytanie. Czy w tym kodzie jest wszystko ok ? klik w sensie czy algorytm sortowania bąbelkowego jest dobrze zoptymalizowany i dobrze zlicza liczbę porównań
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wyrewolwerowanyrewolwer
  • 0
@lukaszwasyl: A xorowanie to jest suma modulo 2 (poprawnie nazywane alternatywą rozłączną, ale na palcach jednej dłoni mogę policzyć ile razy w życiu to słyszałem zamiast pierwszej formy, jedna z kilku podstawowych operacji bitowych):
https://pl.wikipedia.org/wiki/Alternatywa_roz%C5%82%C4%85czna

Tam masz tabelę wartości, zobac zjak to wygląda.

Ogólnie krótko mówiąc jakaś mądra głowa wpadła na to, że jak się zrobi to 3 razy naprzemiennie to bity zamienią się miejscami i dzięki temu można zamienić wartości w liczbach
  • Odpowiedz
r.....4
r.....4
  • 0
Od siebie polecam jeszcze "Zaprzyjaznij sie z algorymami" Jacka Tomasiewicza. Dosc nowa, niedawno wyszla. Raczej dla osob ktore niezbyt duzo wiedza o algorytmice
  • Odpowiedz
Dijuna
  • 2
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
W.....i
W.....i
  • 1
Mam tekst, który zapisuje do bazy i baza troche mi się rozrosła za bardzo (tani hosting :/). W związku z tym mam pytanie - Jaki sposób bezstratnej kompresji tekstu daje dobre rezultaty?

W tabeli mam jedną kolumnę z artykułami i otaczającym ich kodem html. Artykuł ma 5-10k znaków, kodu html jest z 1k znaków. Chciałbym skompresować ten tekst w bazie i dekompresować go na stronie, myślałem nad użyciem kodowania Huffmana tylko problem
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
MrFisherman
  • 2
To jest detekcja kolizji taka nie najpiękniejsza ale jest i teraz jak z tego dowiedzieć się z której strony obiektu jest kolizja?
30 to róznica miedzy początkiem i końcem kwadratu. #pytanie #programowanie #algorytmy
Chcę zrobić tak że gdy obiekt którym ruszam po dotknięciu nieruchomego nie mógł dalej "jechać".
if (t.getX() b.getX() &&
t.getY() b.getY());
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
k.....o
k.....o
  • 2
#programowanie #algorytmy #python
Mirki potrzebuje małej pomocy mam array który reprezentuje graf pełny, wygląda on tak array(punktA,punktB,dystans) potrzebuje funkcje która bedzie zwracać dla podanych punktów optymalna ścieżkę np dla 1 do 10 zwróciło by kolejne punkty,próbowałem z A* ale troche mi nie wychodzi
Jakieś podpowiedzi jak to ogarnąc z niska złożonością

przykładowy array, ilość punktów i odległości ulegają zmianie
[[0, 1, 4], [0, 2, 4], [0, 3, 6],
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
jacksai
  • 2
Mireczki z #programowanie mam zagadkę. Otóż mam do zrobienia zadanie(apka + REST) gdzie przechowuje w bazie listę książek oraz różne rankingi tych książek, każda z tych książek może być plusowana osobno dla każdego rankingu ( i jej punktacja dla każdego rankingu jest inna), ale mam jeden problem. Otóż z rankingu mam wyciągać TOP5 i książka może należeć jednocześnie do maksymalnie 3 takich TOP5.

Czy istnieje jakiś temat którym powinienem się
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
asunez
  • 4
Może nie było, może było - różne algorytmy sortowania z różnym inputem. Fajnie pokazuje, że nie ma najlepszego algorytmu, każdy jest w czymś lepszy. Poza selection sortem, ten ssie.

LINK


  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wyrewolwerowanyrewolwer
  • 2
@asunez: Wcale nie było 7891213412114123412124 razy, wcale nie przerabia tego każda pierwsza lepsza z brzegu książka do algorytmów lub programowania, wcale nie jest to postowane co drugi dzień na praktycznie każdym portalu związanym z programowaniem.

Gardzę.

Zacznijcie w końcu wrzucać wartościowy content i trudniejsze rzeczy, albo nie wrzucajcie nic bo tylko spam i syf się robi.
  • Odpowiedz
KorelacjaProkrastynacji
KorelacjaProkrastynacji
  • 4
Powiedzmy, że chciałbym napisać forum. Jako, że pewnie bezsensowne byłoby tworzenie osobnej tabeli w bazie danych dla każdego wpisu, to pewnie wszystkie wpisy byłyby w jednej tabeli. Gdybym chciał zrobić odpowiedzi do postów na wzór wykopu, 4chan czy twittera (powiązanie z głównym threadem, dyskusja się toczy pod). Czy w celu wyświetlenia wątków i odpowiedzi do nich przypisanych, używam wtedy algorytmów pokroju "BST" aby wyświetlić je po kolei? Czy przeważnie tworzy się autorskie
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
meohaw
  • 3
@KorelacjaProkrastynacji: Jeżeli struktura ma tylko 1 poziom zagnieżdżenia, to nie ma specjalnych algorytmów ani struktur, jest to mniej więcej robione tak jak to pisze @Patryk.

Jakieś struktury czy też "algorytmy" o których można rozmawiać potrzebne są przy strukturach wielopoziomowych. Tam gdzie np komentarze mogą mieć 4 poziomy zagnieżdżenia. Wtedy rozwiązań jest wiele i rozwiązanie z posiadaniem np tylko parent_id (nazywa się Adjacency List) jest jednym z najgorszych jakie można
  • Odpowiedz

Powiązane tagi