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

 
Nikolai Semko :
Özellikle neyi sevmiyorsun?

Kahretsin, sorun doğru bir şekilde çözüldü mü, yoksa nüanslar mı var? Topu sadece zaman yönetmiyor.

 
Алексей Тарабанов :

Sana Çince nasıl cevap vereceğimi bilmiyorum.

Torunlarınızı daha iyi yetiştirmeye özen gösterin...
 
Алексей Тарабанов :

Kahretsin, sorun doğru bir şekilde çözüldü mü, yoksa nüanslar mı var? Topu sadece zaman yönetmiyor.

Tabii ki, birçok nüans var. Bu sorunu baştan sona çözmenin bir anlamı yok, çünkü Bu tamamen eğitici bir görevdir ve pratik uygulama henüz görünür değildir.
 
Nikolai Semko :
Torunlarınızı daha iyi yetiştirmeye özen gösterin...

Cevabınız için teşekkür ederim, sizin için değil.

 
Алексей Тарабанов :

Cevabınız için teşekkür ederim, sizin için değil.

Dikkat edin ilk ben başlamadım. sadece savunuyorum :)
Bir bumerang ile daha dikkatli olmanız gerekir.
 
Nikolai Semko :
Tabii ki, birçok nüans var. Bu sorunu baştan sona çözmenin bir anlamı yok, çünkü Bu tamamen eğitici bir görevdir ve pratik uygulama henüz görünür değildir.

Bu, "buldozerden" bir görevdir. Bu tür görevler, iyice ve iyice çözülmesi mantıklıdır.

 
Алексей Тарабанов :

Bu, "buldozerden" bir görevdir. Bu tür görevler, iyice ve iyice çözülmesi mantıklıdır.

Sorun neydi? Kapsamlı-önemli varyantınızı sunun. Henüz o seviyeye gelemedim. Yapabileceğim her şeyi getirdim
 

toplam hesaplamayı CRC32 ile değiştirdi)

Циклический избыточный код — Википедия
  • ru.wikipedia.org
Понятие циклические коды достаточно широкое[3]. В англоязычной литературе CRC понимается двояко в зависимости от контекста: Cyclic Redundancy Code или Cyclic Redundancy Check[4]. Под первым понятием подразумевают математический феномен циклических кодов, под вторым — конкретное применение этого феномена как хэш-функции. Первые попытки создания...
Dosyalar:
 

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))

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


1. HashSet için herhangi bir kütüphane kullanmadım.
Bu, sorunu çözmek için sadece teorik bir yaklaşımdır.

2. MQL uygulaması hakkında birçok soru vardı. Ancak görevleri, ilkel türler için maksimum hız değil, evrenselliktir.


Problemin giriş parametrelerine bağlı olarak, algoritmaların karmaşıklığı için sabitlerin değerleri değişecektir.
Sonuç olarak, belirli girdi koşulları altında karmaşıklığı daha yavaş olan bir algoritma, karmaşıklığı daha hızlı olan bir algoritmadan daha yüksek bir hız üretebilir.

 
Nikolai Semko :

Kaldırılacak değerler dizisiyle ilgili sorunun daha ilginç olduğu ortaya çıktı. Burada hala yaratıcılık için çok yer var.
Bu seçeneği buldum.

Özünde, çarpışmaları çözmek için bir ilk veri dizisine sahip statik bir HashSet veri yapısı kullanıyorsunuz.
Ama uygulama - sadece gözlerinizi çıkarın ...

100-500 gereksiz parametreye sahip bir işlevi ("FindValueInSortArray") çağırmak yerine, genellikle bu parametrelerin sınıf alanları gibi davrandığı bir sınıf kullanırlar (derleyici örtük satır içi düşünmediyse parametreleri geçerken kazanır).
Aynı boyutta ve aynı kullanım amacına sahip bir çift dizi kullanmak gerekirse ( int p1[]; int p2[];), genellikle bir yapı dizisi kullanılır (erişimde indeksle kazanma, azaltma önbellek kaçırma şansı).