sorting
Jakie są zasady bariery Ω (n log n) dla algorytmów sortowania?
Napisałem prosty program, który sortuje W O(n). Jest wysoce nieefektywna pamięciowo, ale nie o to chodzi.
Używa zasady HashM ... }
}
return ar;
}
}
Czy to się liczy jako rodzaj O (n), mimo że zwraca wynik w funky formacie?
Znalezienie stu największych liczb w pliku o wartości miliarda
Byłam dziś na rozmowie kwalifikacyjnej i zadano mi to pytanie:
Załóżmy, że masz miliard liczb całkowitych, które nie są ... szukiwać plik dysku sto razy, pobierając najwyższą liczbę Nie znajdującą się jeszcze na mojej liście, czy jest lepszy sposób?
Lista Pythona Sortuj malejąco
Jak mogę posortować tę listę w porządku malejącym?
timestamp = [
"2010-04-20 10:07:30",
"2010-04-20 10:07:38",
" ... 4-20 10:10:58",
"2010-04-20 10:11:50",
"2010-04-20 10:12:13",
"2010-04-20 10:12:13",
"2010-04-20 10:25:38"
]
Sortowanie arraylist w porządku alfabetycznym (wielkość liter jest niewrażliwa)
Mam string arraylist names, który zawiera nazwy osób. Chcę posortować arraylistę w porządku alfabetycznym.
ArrayList<Stri ... Athira
Karthika
..
..
ananya
bala
...
Ale nie chcę, żeby rozróżniano wielkość liter. Chcę wynik jako:
ananya
Athira
bala
Sortowanie HashMap według wartości [duplikat]
To pytanie ma już odpowiedź tutaj:
Sortuj mapę według wartości
4 ... .put(3,"denver");
map.put(4,"frost");
map.put(5,"daisy");
Wymagane wyjście:
2,abby;
5,daisy;
3,denver;
4,frost;
1,froyo;
Sortuj tablicę według "odległości Levenshteina" z najlepszą wydajnością w Javascript
Więc mam losową tablicę nazw javascript...
[[10]}[@larry,@nicholas,@notch] itd.
Wszystkie zaczynają się od symbolu@. Chciał ... chy)
});
Moim problemem jest teraz ogólne zrozumienie stosowania metody .sort(). Pomoc jest mile widziana, dzięki.
Dzięki!
Jak przekonwertować kolekcję na Listę?
Używam TreeBidiMap z biblioteki Apache Collections . Chcę posortować to na wartościach, które są doubles.
Moją metodą jest ... klucze z TreeBidiMap (themap) używając themap.getKey(iterator.next()), gdzie iterator będzie znajdował się nad listą doubles.
Sortuj plik tekstowy według długości linii ze spacjami
Mam plik CSV, który wygląda tak
AS2345,ASDF1232, Mr. Plain Example, 110 Binary ave.,Atlantis,RI,12345,(999)123-5555,1.56
A ... sposób, aby go zmodyfikować, aby działał dla mnie?
cat $@ | awk '{ print length, $0 }' | sort -n | awk '{$1=""; print $0}'
Dlaczego minimalistyczny, przykładowy Haskell quicksort nie jest" prawdziwym " quicksortem?
Strona internetowa Haskell wprowadza bardzo atrakcyjną 5-liniową funkcję quicksort , Jak widać poniżej.
quicksort [] = []
qu ... jak robi to kod C.'
Dlaczego powyższa funkcja Haskella nie jest prawdziwym quicksortem? Jak nie skaluje się na dłużej listy?
Sortuj tablicę wielowymiarową według wielu kluczy
Próbuję posortować wielowymiarową tablicę według wielu kluczy i nie mam pojęcia od czego zacząć. Patrzyłem na uasort, ale nie ... [time_end] =>
[state] => california
[event_type] => party
)
...... etc
Jak sortować tablicę w Bash
Mam tablicę w Bash, na przykład:
array=(a c b f 3 5)
Muszę posortować tablicę. Nie tylko wyświetlanie zawartości w sposób ... y, ale uzyskanie nowej tablicy z posortowanymi elementami. Nowa posortowana tablica może być zupełnie nową lub starą tablicą.
pandy grupowe sortowanie w grupach
Chcę pogrupować ramkę danych według dwóch kolumn, a następnie posortować zagregowane wyniki w grupach.
In [167]:
df
Out[167 ... lu:
count
job source
market A 5
D 4
B 3
sales E 7
C 6
B 4
Jak sortować obiekty zależne według zależności
Mam kolekcję:
List<VPair<Item, List<Item>> dependencyHierarchy;
Pierwszy element w parze to jakiś obiekt ( ... ie topologiczne (Dzięki Loïc Février za pomysł)
I
Przykład na C#, przykład na Javie (Dzięki xcud za świetne przykłady)
Dlaczego kierunek indeksu ma znaczenie w MongoDB?
Cytuję docs:
Podczas tworzenia indeksu liczba związana z kluczem określa
kierunek indeksu, więc zawsze powinno być 1 ... którego kierunek indeksu miałby mieć znaczenie dla indeksów złożonych. Can niech ktoś poda dalsze wyjaśnienie (lub przykład)?
Algorytm Hot content / score with time decay
Czytałem + badania nad algorytmami i formułami, aby wypracować wynik dla mojej treści przesłanej przez użytkownika, aby wyświ ... eddits algo)
http://www.evanmiller.org/rank-hotness-with-newtons-law-of-cooling.html
Każda pomoc jest doceniana!
Paweł
Sortowanie listy Pythona według dwóch pól
Mam następującą listę utworzoną z posortowanego pliku csv
list1 = sorted(csv1, key=operator.itemgetter(1))
Chciałbym posortować listę według dwóch kryteriów: najpierw według wartości w polu 1, a następnie według wartości w polu 2. Jak to zrobić?
Uporządkuj rzędy ramek danych według wektora o określonym porządku
Czy istnieje łatwiejszy sposób, aby zapewnić, że wiersze ramki danych są uporządkowane według wektora "docelowego", jak ten, ... })
df <- df[idx,]
rownames(df) <- NULL
df
# name value
# 1 b TRUE
# 2 c FALSE
# 3 a TRUE
# 4 d FALSE
Quicksort: wybór Pivota
Podczas wdrażania Quicksort, jedną z rzeczy, które musisz zrobić, to wybrać pivot. Ale kiedy patrzę na pseudokody jak ten pon ... sort(greater))
Czy ktoś może mi pomóc zrozumieć koncepcję wyboru Pivota i czy różne scenariusze wymagają różnych strategii.
Jak posortować struny o wartości 100GB
Biorąc pod uwagę dysk twardy o pojemności 120GB, z czego 100 jest wypełnionych ciągami o długości 256 i 2 GB Ram jak najefektywniej sortować te ciągi w Javie?
Jak długo to potrwa?
Android-java - jak posortować listę obiektów według określonej wartości w obiekcie
Próbuję posortować arraylistę obiektów według określonej wartości wewnątrz obiektu. Jakie byłoby najlepsze podejście do takie ... mpareTo (double) na prymitywnym typie double.
Czy dlatego, że komparator nie możesz zwrócić czegoś innego niż określony typ?