Verilen eleman(lar)ın bir dizisini temizleme - sayfa 25

[nicholish en]

Sergey Dzyublik :

değer değerleri için HashSet veri yapısını kullanırdım.
Karmaşıklık şöyle olacaktır: O(n) + O(m)

Önerilen ikili arama için karmaşıklık şöyle olacaktır: O(n log(m))

Hash setleri için hangi kütüphaneyi kullanıyorsunuz? MQL için gördüklerim ikili aramadan daha yavaş...

[nicholish en]

Test parametrelerini (yeni görev için) benzersiz sayıların benzersiz filtrelere 2: 1 oranını yansıtacak şekilde değiştirdim.

[Stanislav Dray]

Küçük değişiklikler.

PS biraz düzeltildi

[Konstantin Nikitin]

ArrayDeleteValue projesini açın.
hadi daha çok eğlenelim

PS Tüm işlevler dosyalara bölünmüştür. Herkese kendi başına hükmetmek daha kolay

[Vladimir Pastushak]

Herkese içtenlikle teşekkür etmek istiyorum, 10 yıldır bu forumda bundan daha verimli bir konu görmemiştim!
İlginiz için, belirli örnekler için, yapıcı iletişim için herkese çok teşekkürler!
Bence bu konu, nasıl iletişim kurulacağına ve birbirlerine nasıl yardım edileceğine bir örnek olabilir!
Tekrar çok teşekkür ederim!

👍👍👍👍👍👍👍👍

[Ivan Negreshniy]

Kimseyi gücendirmek istemedim ve algoritmamla ilgili saldırılara yanıt verdiğim gönderiyi sildim, ancak programcıların hala neden yanlış sağlama toplamına sahip olduğunu ve diğerlerinden nasıl farklı olduğunu açıklamaları gerektiğini düşündüm - yalnızca sırayı kurtarmakla kalmıyor dizideki öğeler ancak konumları, elbette kaldırılanlar hariç.

Kısacası kodu yazanlar bunun faydalı mı yanlış mı olduğunu anlayacaklar ama hocaya kızmasın ama site size göre değil... :)

[Maxim Kuznetsov]

Ivan Negreshniy :

Kimseyi gücendirmek istemedim ve algoritmamla ilgili saldırılara yanıt verdiğim gönderiyi sildim, ancak programcıların hala neden yanlış sağlama toplamına sahip olduğunu ve diğerlerinden nasıl farklı olduğunu açıklamaları gerektiğini düşündüm - yalnızca sırayı kurtarmakla kalmıyor dizideki öğeler ancak konumları, elbette kaldırılanlar hariç.

Kısacası kodu yazanlar bunun faydalı mı yanlış mı olduğunu anlayacaklar ama hocaya kızmasın ama site size göre değil... :)

Yukarıda bir yerde, sağlama toplamının hiçbir anlamı olmadığını ima ettim. Girdi verisi var, referans sonucu var.
Geçişlerin sonuçlarını mevcut, açıkça doğru olan standartla karşılaştırmak gerekir. CS'nin O(n) olarak düşündüğü iki diziyi O(n) karşılaştırmak için, tek kazanç mümkün olan en kısa sürede yaklaşık bir sonuç elde etmektir. Deneyci biraz daha erken (birkaç saniye / dakika)
tamamen yanlış sonuçları ortadan kaldırır.

[Stanislav Dray]

Konstantin Nikitin :

ArrayDeleteValue projesini açın.
hadi daha çok eğlenelim

PS Tüm işlevler dosyalara bölünmüştür. Herkese kendi başına hükmetmek daha kolay

farklı makinelerin neredeyse iki farklı sonucu olan farklı bir sonucu vardır, bu nedenle bunda herhangi bir anlam olup olmadığı bile net değil

Ivan Negreshniy :

Kısacası kodu yazanlar bunun faydalı mı yanlış mı olduğunu anlayacaklar ama hocaya kızmasın ama site size göre değil... :)

yanılıyorsunuz, ama muhtemelen bunu anlamak için dalı "ayaktan" girmeden önce okumalısınız.

[Dmitry Fedoseev]

Ivan Negreshniy :

...

Evet, ama bunun dışında güzel bir marş, her şey yolunda, her şey yolunda...

[Maxim Kuznetsov]

Stanislav Dray :

farklı makinelerin farklı bir sonucu vardır, bu neredeyse iki farklılık gösterir, bu nedenle bunda herhangi bir anlam olup olmadığı bile net değil

yanılıyorsunuz, ama muhtemelen bunu anlamak için dalı "ayaktan" girmeden önce okumalısınız.

aynı şey hakkında iki algoritmayı karşılaştırmak doğruysa, SONRA

- grafikler oluşturulur. Koşulları değiştirirken (örneğin, bir dizinin hacmi), alg. Ve yeşille çizilmiş, maviyle çizilmiş B'den açıkça daha iyi performans gösterir, alg.A'nın "daha hızlı" olduğu sonucuna varabiliriz.

- burada hızın yalnızca orijinal dizinin hacmine değil, aynı zamanda silinecek öğelerin sayısına ve hatta konumlarına da bağlı olduğunu fark edeceksiniz.

- yani grafikler en az iki boyutlu elde edilir (bunlar yüzeylerdir) ve ayrıca uç durumlara da bakmanız gerekir

böyle :-)