Katakanlah Anda ingin mengimplementasikan pencarian pertama dari pohon biner secara rekursif . Bagaimana Anda melakukannya? Apakah mungkin hanya menggunakan tumpukan panggilan sebagai penyimpanan
Saya perlu jendela bergulir (alias jendela geser) iterable atas urutan / iterator / generator. Iterasi Python default dapat dianggap sebagai kasus khusus, dengan panjang jendela 1. Saat ini saya menggunakan kode berikut. Adakah yang punya metode yang lebih Pythonic, kurang verbose, atau lebih...
Apakah ada di antara Anda yang pernah menerapkan Fibonacci-Heap ? Saya melakukannya beberapa tahun yang lalu, tapi beberapa kali lipat lebih lambat daripada menggunakan BinHeaps berbasis array. Saat itu, saya menganggapnya sebagai pelajaran berharga tentang bagaimana penelitian tidak selalu...
Saya seorang pengembang web-game dan saya mendapat masalah dengan angka acak. Katakanlah seorang pemain memiliki peluang 20% untuk mendapatkan pukulan kritis dengan pedangnya. Itu berarti, 1 dari 5 hit harus kritis. Masalahnya adalah saya mendapat hasil kehidupan nyata yang sangat buruk -...
Bayangkan Anda berada di gedung tinggi dengan kucing. Kucing bisa bertahan jatuh dari jendela lantai rendah, tetapi akan mati jika dilempar dari lantai atas. Bagaimana Anda bisa mengetahui penurunan terpanjang yang bisa ditanggung kucing, menggunakan upaya paling sedikit? Tentunya, jika Anda hanya...
Saya memiliki skenario di mana pengguna ingin menerapkan beberapa filter ke objek DataFrame atau Seri Pandas. Pada dasarnya, saya ingin rantai secara efisien sekelompok penyaringan (operasi perbandingan) bersama-sama yang ditentukan pada saat dijalankan oleh pengguna. Filter harus aditif (alias...
Saya ingin menghitung rata-rata satu set data sirkuler. Sebagai contoh, saya mungkin memiliki beberapa sampel dari pembacaan kompas. Masalahnya tentu saja adalah bagaimana menangani sampulnya. Algoritma yang sama mungkin berguna untuk tampilan jam. Pertanyaan yang sebenarnya lebih rumit - apa arti...
C ++ 0x memperkenalkan unordered_setyang tersedia di boostdan banyak tempat lain. Apa yang saya mengerti adalah bahwa unordered_settabel hash dengan O(1)kompleksitas pencarian. Di sisi lain, settidak lain adalah pohon dengan log(n)kompleksitas pencarian. Mengapa di bumi ada orang yang menggunakan...
Misalnya, saya punya daftar: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Mereka tampaknya berbeda, tetapi jika seharusnya bahwa awal dan akhir terhubung, maka mereka identik secara sirkuler . Masalahnya adalah, setiap daftar yang saya miliki memiliki panjang...
Apakah ada cara pythonic untuk memeriksa apakah daftar sudah diurutkan dalam ASCatauDESC listtimestamps = [1, 2, 3, 5, 6, 7] sesuatu seperti isttimestamps.isSorted() itu kembali Trueatau False. Saya ingin memasukkan daftar cap waktu untuk beberapa pesan dan memeriksa apakah transaksi muncul...
Saya mendengar seseorang mengatakan bahwa karena pencarian biner membagi dua input yang diperlukan untuk pencarian maka itu adalah log (n) algoritma. Karena saya bukan dari latar belakang matematika saya tidak dapat menghubungkannya. Adakah yang bisa menjelaskannya dengan sedikit lebih detail?...
Saya mencoba membuat permainan kartu di mana kartu menyebar. Sekarang untuk menampilkannya saya menggunakan Allegro API yang memiliki fungsi: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); jadi dengan ini saya bisa membuat efek kipas saya dengan...
Teknologi apa yang ada di balik layar teknologi rekomendasi Amazon? Saya percaya bahwa rekomendasi Amazon saat ini adalah yang terbaik di pasar, tetapi bagaimana mereka memberi kami rekomendasi yang relevan? Baru-baru ini, kami telah terlibat dengan proyek sejenis rekomendasi, tetapi pasti ingin...
Saya sedang mencari algoritma untuk mendeteksi jika dua persegi panjang berpotongan (satu pada sudut yang sewenang-wenang, yang lainnya hanya dengan garis vertikal / horizontal). Menguji apakah sudut salah satunya ada di ALMOST yang lain berfungsi. Gagal jika persegi panjang membentuk bentuk...
Pertanyaan serupa diajukan sebelumnya di sana , tetapi pertanyaan di sini adalah kebalikannya, menggunakan dua antrian sebagai tumpukan. Pertanyaan... Mengingat dua antrian dengan operasi standar ( enqueue, dequeue, isempty, size), menerapkan stack dengan operasi standar ( pop, push, isempty,...
Saya memiliki array JavaScript yang diurutkan, dan ingin memasukkan satu item lagi ke dalam array sehingga array yang dihasilkan tetap diurutkan. Saya pasti bisa menerapkan fungsi penyisipan quicksort-style sederhana: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element,...
Dapatkah seseorang menjelaskan kepada saya cara yang efisien untuk menemukan semua faktor angka dalam Python (2.7)? Saya dapat membuat algoritma untuk melakukan ini, tetapi saya pikir ini kode yang buruk dan membutuhkan waktu terlalu lama untuk menghasilkan hasil untuk jumlah yang...
Apa cara terbaik untuk mengacak array string dengan .NET? Array saya berisi sekitar 500 string dan saya ingin membuat yang baru Arraydengan string yang sama tetapi dalam urutan acak. Harap sertakan contoh C # dalam jawaban
Jadi jika saya harus memilih antara tabel hash atau pohon awalan apa faktor pembeda yang akan membuat saya memilih satu dari yang lain. Dari sudut pandang naif saya sendiri, sepertinya menggunakan trie memiliki beberapa overhead tambahan karena tidak disimpan sebagai array tetapi dalam hal run...
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b harus dianggap sama, karena mereka memiliki elemen yang persis sama, hanya dalam urutan yang berbeda. Masalahnya, daftar aktual saya akan terdiri dari objek (instance kelas saya), bukan bilangan