sorting
Skuteczny sposób wyszukiwania elementu
Ostatnio miałem Wywiad, gdzie zadali mi pytanie "szukanie".
Pytanie brzmiało:
Załóżmy, że istnieje tablica (dodatnich) l ... uje dwa razy, to zwraca jej pierwsze wystąpienie)
Ale nie byli zadowoleni z tej odpowiedzi.
Jaka jest właściwa odpowiedź?
Quicksort vs heapsort
Zarówno quicksort jak i heapsort wykonują sortowanie in-place. Co jest lepsze? Jakie są zastosowania i przypadki, w których oba są preferowane?
Wydajność bardzo dużych zbiorów; iteracja i sortowanie
Mam parser csv, który czyta w ponad 15 milionach wierszy( z wieloma duplikatami), a po przetworzeniu do struktur należy dodać ... are(Dto x, Dto y) => x.Key.CompareTo(y.Key);
public int CompareTo(Dto other) => this.Key.CompareTo(other.Key);
}
Algorytmy sortowania danych o znanym rozkładzie statystycznym?
Przyszło mi do głowy, że jeśli wiesz coś o dystrybucji (w sensie statystycznym) danych do sortowania, wydajność algorytmu sor ... ednak wszelkie dodatkowe informacje są mile widziane.
Uwaga : przyznam bounty odpowiedzi najwyżej głosowanej. Głosuj mądrze!
Mergesort Python
Nie mogłem znaleźć żadnego działającego kodu mergesort Pythona 3.3, więc sam zrobiłem 1. Można to jakoś przyspieszyć? Sortuje ... z.pop(0)
else:
for i in y:
result.append(i)
y.pop(0)
return result
Sortowanie naturalne w MySQL
Czy istnieje elegancki sposób na skuteczne, naturalne sortowanie w bazie danych MySQL?
Na przykład jeśli mam ten zestaw dany ... akiś czas pojawia się kolejna gra, która łamie ten mechanizm parsowania tytułu gry (np." Warhammer 40,000","James Bond 007")
Jak sortować ramkę danych według daty
Muszę posortować ramkę danych według daty w R. wszystkie daty są w formie "dd / mm / RRRR". Daty są w trzeciej kolumnie. Nag ... działem, jak przekonwertować łańcuch na wartość daty. Nie mogę połączyć tych dwóch, aby posortować ramkę danych według daty.
Jak polecenie sortowania Uniksa może sortować bardzo duży plik?
Polecenie UNIX sort może sortować bardzo duży plik w następujący sposób:
sort large_file
Jak zaimplementowany jest algorytm sortowania?
Dlaczego nie powoduje nadmiernego zużycia pamięci?
Podkreślenie: sortBy () na podstawie wielu atrybutów
Próbuję posortować tablicę z obiektami na podstawie wielu atrybutów. Tzn. jeśli pierwszy atrybut jest taki sam między dwoma o ... return patient[0].roomNumber;
});
To działa dobrze, ale jak postępować, aby 'John' i 'Lisa' były odpowiednio posortowane?
Jak działa tablica # sort po przekazaniu bloku?
Mam problem ze zrozumieniem jak dokładnie działa array.sort{ |x,y| block }, stąd jak go używać?
Przykład z dokumentacji Rub ... rt #=> ["a", "b", "c", "d", "e"]
a.sort { |x,y| y <=> x } #=> ["e", "d", "c", "b", "a"]
PHP sortuje wielowymiarową tablicę według elementu zawierającego datę
Mam tablicę taką jak:
Array
(
[0] => Array
(
[id] => 2
[type] => comment
[text] => ... 2010-05-26 16:04:24
)
)
Czy ktoś może zasugerować sposób sortowania/porządkowania tego na podstawie elementu datetime?
Dlaczego Kolekcje.sort use Mergesort but Arrays.rodzaj Nie?
Używam JDK-8 (x64). Dla Arrays.sort (primitives) znalazłem w dokumentacji Javy:
Algorytm sortowania jest podwójnym Pivotem ... ort używa tablicy, dlaczego po prostu nie wywoła Arrays.sortlub nie użyje dual-pivot QuickSort ? Dlaczego używać Mergesort ?
Rails: Order with nulls last
W mojej aplikacji Rails kilka razy natknąłem się na problem, który chciałbym wiedzieć, jak inni ludzie rozwiązują:
Mam pewn ... t.
Czy istnieje ładny, standardowy sposób Rails, aby poradzić sobie z tym i uzyskać stałą wydajność w dowolnej bazie danych?
Jak posortować tablicę hashów w ruby
Mam tablicę, której każdy element jest Hashem z trzema parami klucz / wartość:
:phone => "2130001111", :zip => "12345 ... tkie phone w tym samym obszarze były razem. Czy Ruby ma na to łatwy sposób? Czy will_paginate można paginować dane w tablicy?
Randomizuj sekwencję elementów div za pomocą jQuery
Próbuję wykonać moje kroki frist z jQuery, ale mam pewne problemy, aby zrozumieć, jak znaleźć listę elementów potomnych z ele ... /li>
<li>Starr</li>
</ul>
*/
Więc jest sposób, aby uzyskać .member kontener div też w moim węźle?
Jak używać STD:: sort do sortowania tablicy w C++
Jak używać standardowej biblioteki szablonów std::sort() do sortowania tablicy zadeklarowanej jako
int v[2000];
Czy C++ dostarcza jakąś funkcję, która może uzyskać indeks początku i końca tablicy?
Intuicyjne zrozumienie heapsort?
W szkole uczymy się algorytmów sortowania w Javie i dostałem do pracy domowej sortowanie sterty. Czytałem, próbowałem dowiedz ... pojąć pojęcia.
Nie proszę Cię o napisanie mi programu w Javie, gdybyś tylko mógł mi wyjaśnić, jak działa sortowanie sterty.
Python data structure Sortuj listę alfabetycznie
Jestem trochę zdezorientowany odnośnie struktury danych w Pythonie; (),[], i {}. Próbuję uporządkować prostą listę, prawdopod ... , 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue']
Moje pytanie brzmi, co to za dane i jak sortować słowa Alfabetycznie?
Bubble Sort Homework
W klasie wykonujemy algorytmy sortowania i chociaż dobrze je rozumiem, kiedy o nich mówię i piszę pseudokody, to mam problemy ... ieć wydruków w funkcji i powinienem mieć zwrot, ale po prostu jeszcze tego nie zrobiłem, ponieważ mój kod jeszcze nie działa.
Sortowanie dwuwymiarowej tablicy na podstawie jednej kolumny
W Javie mam dane w tablicy jak poniżej
2009.07.25 20:24 Message A
2009.07.25 20:17 Message G
2009.07.25 20:25 Message B
200 ... 009.07.25 21:08 Message E
Pierwsza kolumna jest datą w formacie "yyyy. MM. dd HH: mm", a druga kolumna jest ciągiem znaków.