Şu eğitimden: Programlama Esasları: Algoritmalar

Ücretsiz deneme süresi ile, bu eğitime erişin

Sektör uzmanları tarafından verilen 23.300 adetten fazla eğitime erişmek için hemen katılın.

Hash tablosu ile değer sayma

Hash tablosu ile değer sayma

Şu eğitimden: Programlama Esasları: Algoritmalar

1 aylık ücretsiz denememi başlat Ekibim için satın alacağım

Hash tablosu ile değer sayma

“

- [Eğitmen] Karma tablo veri yapısı anahtarların benzersiz olmasını gerektirdiğinden, tek tek öğeleri sayan bir algoritma uygulamak için de kolayca kullanabiliriz. Bu nedenle, önceki bir örnekte, bir listeden yinelenen öğeleri filtrelemek için bir karma tablo kullandık. Bu örnekte, bir sayma işlevi gerçekleştirmek için öncekini değiştireceğiz. Bu nedenle, karma tablonun aslında iki boyutlu bir anahtar dizisi ve ilişkili değerler olduğunu unutmayın. Her anahtarın benzersiz olması gerekir, ancak değer herhangi bir şey olabilir. Şimdi, önceki örnekte değeri kullanmadık, ancak burada kullanacağız. Bu nedenle, bir sayaç oluşturmak için, sadece yeni bir karma tablo oluştururuz ve ardından saymak istediğimiz öğelerin kümesi üzerinde döngü yaparız. Böylece her öğenin adını anahtar olarak kullanabiliriz ve bu öğe karma tablosunda zaten varsa, anahtarın karşılık geldiği değeri artırırız, aksi takdirde anahtarın değerini bu öğe adı bire eşit olacak şekilde ayarlarız. Bu nedenle, tüm öğeleri…

İçerikler