Saya mencari bantuan untuk memahami algoritma pendeteksian siklus Floyd. Saya telah membaca penjelasan di wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Saya dapat melihat bagaimana algoritma mendeteksi siklus dalam waktu O (n). Namun, saya tidak dapat...
Saya diberitahu bahwa kami akan menggunakan daftar jika grafik jarang dan matriks jika grafik padat . Bagi saya, itu hanya definisi mentah. Saya tidak melihat banyak hal di luarnya. Bisakah Anda mengklarifikasi kapan akan menjadi pilihan alami? Terima kasih
Salah satu pertanyaan paling populer dari struktur data dan algoritma, sebagian besar ditanyakan pada wawancara
Bayangkan saya memiliki pemesanan pada banyak elemen seperti: Di mana panahX←YX←YX \leftarrow Y berarti . Ini juga transitif: .X<YX<YX < Y(X<Y)∧(Y<Z)⟹(X<Z)(X<Y)∧(Y<Z)⟹(X<Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right) Agar dapat menjawab...
Algoritme awal saya: Bandingkan elemen 0 dengan setiap elemen lainnya, catat berapa banyak elemen yang kurang dari itu. Ulangi untuk setiap elemen sampai elemen yang lebih besar dari elemen (k-1) ditemukan. Saya menganggap ini akan mengambil dalam kasus terburuk. Bisakah runtime lebih cepat...