-
Data: 2012-11-23 22:43:38
Temat: Re: Potyczki
Od: "slawek" <s...@h...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]
Użytkownik "PK" <P...@n...com> napisał w wiadomości grup
dyskusyjnych:s...@n...notb-home.
..
> Rozumiem że nie chodzi Ci o podciągi tylko o sekwencje (tzn. M bajtów
> ze sobą sąsiaduje).
Owszem. Jeżeli tak ci łatwiej. (W zasadzie można nawet to sformułować: "mamy
ciąg N liczb naturalnych mniejszych niż K, znajdź liczbę pojawiającą się
najczęściej". Oczywiście N wynosi prawie bilion, K równe jest 2^128 , jedyne
dozwolone operacje to te, które może wykonać maszyna pana T. a liczby
zapisane są binarnie. )
> "M jest np. 16" oznacza, że możliwych kombinacji jest (zawrotne) 256.
Dla 16 bajtów... można mieć tylko 256 różnych liczb 128-bitowych? Ciekawe!
Nie pomyślałem! ;)
> Napisz jaką dopuszczasz złożoność pamięciową ("nie mieć w całości w RAM"
> to naprawdę biedna informacja).
Ok, załóżmy że plik jest 1GB, a RAM mamy 10 razy mniej, czyli 128 MB - i nie
ma że jakaś wirtualna czy coś. Ewentualnie 100 GB plik i 10 GB RAM.
Uwaga: zakładamy że algorytm jest jawnie znany i że dostaniemy możliwie
"złośliwie skomponowany" plik - czyli najgorszy przypadek (jakkolwiek byłby
on małoprawdopodobny).
I chcemy mieć coś fajniejszego niż np. czytanie pliku 16 razy. (Za pierwszym
ustalamy jaki jest pierwszy bajt, za drugim jaki drugi, ...) Powinno wymagać
najwyżej 2-krotnego czytania pliku. Najlepiej 1-krotnego.
> Jeśli dodefiniujesz problem i będę miał chwilę czasu, to pokaże Ci, jak
> bardzo deprecjonujesz kartkę i długopis...
Dodefiniowałem.
Ja nie deprecjonuję kartki - tylko deprecjonuję zwykły długopis. Ołówek jest
lepszy!
Nota bene, jeden z fajniejszych gadgetów, to elektroniczny notes - pisze się
normalnie na zwykłym papierze A4, jednocześnie "w tle" robi się PDF z tym co
napisane (wektorowo). Pamięci (karta SD) ma to na kilkadziesiąt tysięcy
stron, działa bez i z komputerem, a jeszcze może służyć i za zwykły tablet.
Następne wpisy z tego wątku
- 23.11.12 22:45 Roman W
- 23.11.12 22:46 Roman W
- 23.11.12 22:48 PK
- 23.11.12 22:54 slawek
- 23.11.12 23:03 PK
- 23.11.12 23:06 Baranosiu
- 23.11.12 23:16 slawek
- 23.11.12 23:21 slawek
- 23.11.12 23:21 Stachu 'Dozzie' K.
- 23.11.12 23:37 PK
- 23.11.12 23:58 PK
- 23.11.12 23:58 slawek
- 24.11.12 00:01 slawek
- 24.11.12 00:08 bartekltg
- 24.11.12 00:15 PK
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-15 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-15 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-03-15 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2025-03-15 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+ experience) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-03-15 KOMU w RP3 pasuje "Rumuńska łatwość gmerania w wyborach" i dlaczego nie PO-Trzaskanym?
- 2025-03-15 China-Kraków => Key Account Manager IT <=
- 2025-03-14 Spalił się autobus :-)
- 2025-03-14 Policjanci z Piątku
- 2025-03-14 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-03-14 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-03-14 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-14 VAT-R Umowa najmu na adres zamieszkania
- 2025-03-14 Gliwice => IT Expert (Network Systems area) <=