2 files changed, 38 insertions(+), 2 deletions(-)
Praca dziś. Wracam wieczorem do prywatnego projektu, dziś będę się bawił z Universal Chess Interface.

#programujzwykopem
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

3 files changed, 126 insertions(+), 95 deletions(-)
kurde, no prawie udało się skończyć :/ Na razie prace dalej na workbranchu. Ale i tak jestem dość zadowolony, bowiem kod, który napisałem wcześniej, okazuje się świetnie pasować do corner case'ów jakie napotykam teraz.

#programujzwykopem
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Taki mam problem mirki:

Dany jest wektor liczb typu double i chciałbym obliczyć ich medianę. Przy posortowanym wektorze nie ma oczywiście żadnego problemu, ale czy da się to jakoś inteligentnie zrobić na wektorze nieposortowanym bez naruszania jego struktury? Na razie jedyne na co wpadłem to skopiować ten cały złom, posortować i sobie sprawdzić, ale to rozwiązanie wydaje mi się strasznie nieekonomiczne.

#kucowanie #programowanie #programujzwykopem
  • 7
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Onoki:

1. (someone is wrong on the internet) quicksort ma pesymistyczną złożoność O(n^2), w std::sort to algorytm introsort o pesymistycznej złożoności O(nlogn).

2. Algorytm magicznych piątek jest "ciężki", mimo, że liniowy, to ma dużą stałą i w pesymistycznym przypadku może działać dość długo. Nie wiem, czy dla n ~ 10^8 opłaca się go w ogóle kodzić(log(10^8) wynosi ~27 tj. niedużo).

Jeśli jednak zdecydujesz się go zakodzić, to powiedz, kiedy skończysz
  • Odpowiedz
6 files changed, 334 insertions(+), 88 deletions(-)
Dołączam do spamowania commitami (o ilę będę pamiętać) :D

#programujzwykopem python#
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

1 file changed, 10 insertions(+)
622 files changed, 25 insertions(+), 13447 deletions(-)
48 files changed, 13373 insertions(+)
1 file changed, 17 insertions(+)
Kabum!

Na
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

1 file changed, 2 insertions(+), 2 deletions(-)

Poprawka Makefile do kopiowania/linkowania dotfiles.

5 files changed, 82 insertions(+)

Skrypt
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

28 files changed, 402 insertions(+), 278 deletions(-)
To mi zajęło zdecydowanie za dużo czasu... ale przynajmniej mam już teraz przy okazji fajnie pythonowe argparse opanowane :)

#programujzwykopem
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach