«sorting» etiketlenmiş sorular

Sıralama, bir öğe koleksiyonuna bazı sipariş uygulama işlemidir.




15
C ++ sıralama ve dizinleri izleme
C ++ ve umarım standart kütüphane kullanarak, artan bir sırayla örnekleri sıralamak istiyorum, ama aynı zamanda yeni örneklerin orijinal dizinlerini hatırlamak istiyorum. Örneğin, bir set, vektör veya örnek matrisim var A : [5, 2, 1, 4, 3]. Bunları sıralamak istiyorum B : [1,2,3,4,5], ama aynı zamanda değerlerin orijinal dizinlerini hatırlamak …
216 c++  sorting  stl  indexing 

10
10 numara sıralamak için en hızlı yolu? (sayılar 32 bit)
Bir problemi çözüyorum ve 10 rakamı (int32) çok hızlı bir şekilde sıralamayı içeriyor. Uygulamamın 10 rakamı olabildiğince hızlı bir şekilde milyonlarca kez sıralaması gerekiyor. Milyarlarca elementin veri setini örnek alıyorum ve her seferinde 10 numara seçmem (basitleştirilmiş) ve bunları sıralamam (ve sıralı 10 element listesinden sonuçlar çıkarmam) gerekiyor. Şu anda …


14
Yerinde Radix Sıralaması
Bu uzun bir metindir. Lütfen bana eşlik et. Haşlanmış soru şu: Çalışılabilir bir yerinde radyant sıralama algoritması var mı? Ön hazırlık Sıralamak istediğim sadece “A”, “C”, “G” ve “T” harflerini kullanan çok sayıda sabit uzunluklu dizgim var (evet, tahmin ettiniz: DNA ). Şu anda kullandığım std::sortkullandığı içgözlemle sıralama tüm ortak …

12
En şişman insanları aşırı yüklenmiş bir uçaktan atmak.
Diyelim ki bir uçağınız var ve yakıt seviyesi düşük. Uçak 3000 kilo yolcu ağırlığını düşürmedikçe, bir sonraki havalimanına ulaşamayacak. Maksimum yaşam sayısını kurtarmak için, önce en ağır insanları uçaktan atmak istiyoruz. Ve evet, uçakta milyonlarca insan var ve listenin tamamını sıralamak zorunda kalmadan en ağır yolcuları bulmak için en uygun …
200 c++  algorithm  sorting  stl 

8
Sütuna göre 'uniq' yapmanın bir yolu var mı?
Bunun gibi bir .csv dosyası var: stack2@example.com,2009-11-27 01:05:47.893000000,example.net,127.0.0.1 overflow@example.com,2009-11-27 00:58:29.793000000,example.net,255.255.255.0 overflow@example.com,2009-11-27 00:58:29.646465785,example.net,256.255.255.0 ... Dosyadan (yani overflow@example.comyukarıdaki örnekte bulunan satırlardan biri) yinelenen e-postaları (tüm satır) kaldırmak zorundayım . Nasıl kullanırım uniq(virgülle ayırarak) tek alanda 1? Buna göre man, uniqsütunlar için seçenekler yoktur. Bir şey denedim sort | uniqama işe yaramıyor.
195 linux  shell  sorting  uniq 

6
`Sorted (list)` vs `list.sort ()` arasındaki fark nedir?
list.sort()listeyi sıralar ve orijinal listeyi sorted(list)değiştirirken orijinal listeyi değiştirmeden listenin sıralanmış bir kopyasını döndürür. Biri diğerine ne zaman tercih edilir? Hangisi daha verimli? Ne kadar? Bir liste list.sort()gerçekleştirildikten sonra sıralanmamış duruma geri döndürülebilir mi?
194 python  list  sorting  copy  in-place 


2
MySQL: GROUP_CONCAT değerlerini sırala
Kısaca: Bir GROUP_CONCAT deyimindeki değerleri sıralamanın bir yolu var mı? Sorgu: GROUP_CONCAT((SELECT GROUP_CONCAT(parent.name SEPARATOR " » ") FROM test_competence AS node, test_competence AS parent WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.id = l.competence AND parent.id != 1 ORDER BY parent.lft) SEPARATOR "<br />\n") AS competences Bu satırı alıyorum: El …

23
Python'da listenin medyanını bulma
Python'da bir listenin medyanını nasıl buldunuz? Liste herhangi bir boyutta olabilir ve sayıların belirli bir sırada olması garanti edilmez. Liste çift sayıda öğe içeriyorsa, işlev orta ikisinin ortalamasını döndürmelidir. İşte bazı örnekler (görüntüleme amaçlı olarak sıralanmıştır): median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) == 1.5 median([0, …
181 python  list  sorting  median 

10
Sekmeyle ayrılmış dosyayı sıralama
Aşağıdaki biçimde bir veri var: foo<tab>1.00<space>1.33<space>2.00<tab>3 Şimdi dosyayı son alana göre azalan şekilde sıralamaya çalıştım. Aşağıdaki komutları denedim ama beklediğimiz gibi sıralanmadı. $ sort -k3nr file.txt # apparently this sort by space as delimiter $ sort -t"\t" -k3nr file.txt sort: multi-character tab `\\t' $ sort -t "`/bin/echo '\t'`" -k3,3nr file.txt …

13
Java Set tutma sırası?
Java Kümesi düzeni koruyor mu? Bir yöntem bana bir Küme döndürüyor ve sözde veriler sıralanıyor, ancak Küme üzerinden yineleniyorsa, veri sırasız. Bunu yönetmenin daha iyi bir yolu var mı? Kümeden başka bir şey döndürmek için yöntemin değiştirilmesi gerekiyor mu?
179 java  sorting  set 

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.