Wpis z mikrobloga

@mamil024 typowa polska uczelnia. Trzeba siedzieć i na kartce wykonywać algorytm. Zadanie nie jest jakieś trudne wbrew pozorom, ale żmudne, czasochłonne i niewiele w zasadzie wnosi.
  • Odpowiedz
@mamil024: to jest dokładnie to samo. Dodam, że stworzenie własnego pseudokodu, gdzie jest składnia z przynajmniej 3 różnych języków to xd. Algorytm to quick select
  • Odpowiedz
@mamil024: dodam, że to co robi Partition/Split to czarna magia. Z tego co czytam to zwyczajowo dzieli się tablicę na część lewą i prawą na podstawie wybranego pivotu (zazwyczaj pierwszy element, ale robi się też inaczej, w praktyce często lepiej wybrać jakąś medianę z paru liczb) także powodzenia xd
  • Odpowiedz