SORU
13 EYLÜL 2011, Salı

Bağlantılı liste üzerinde döngü algılama algoritması

Okuduğum bazı mülakat soru online hakkında ne bulursanız orada bir döngü içinde bir bağlı liste ve çözüm (Floyd'un döngüsü-bulma algoritması) iki işaretçiler, 2x daha hızlı, daha başka bir kontrol ederseniz buluşurlar yine.

Benim soru: Neden sadece bir işaretçi sabit tutamıyor, sadece diğer işaretçi ileri 1 Adım her zaman hareket?

CEVAP
13 EYLÜL 2011, Salı

(Hareketsiz) ilk işaretçisi döngü içinde yalan olmayabilir çünkü, işaretçileri karşılamak asla. (Bir döngü listenin yalnızca bir kısmını içerebilir unutmayın.)

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:
AlgoritmaAlgorithmYapılacaklar Listesi Ve Bağlı Floyd-Döngüsü-BulmaLinked-list

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Cole Rolland

    Cole Rolland

    23 Kasım 2008
  • Soulkiller13 ツ

    Soulkiller13

    30 Mayıs 2013
  • Sparta Spartanutul

    Sparta Spart

    18 HAZİRAN 2013

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR