Pertanyaan yang diberi tag algorithm

94
Quicksort dengan Python

Saya benar-benar baru mengenal python dan saya mencoba menerapkan quicksort di dalamnya. Bisakah seseorang membantu saya melengkapi kode saya? Saya tidak tahu bagaimana menggabungkan ketiga array dan mencetaknya. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if...

91
Bitwise dan menggantikan operator modulus

Kita tahu bahwa misalnya modulo kekuatan dua dapat diekspresikan seperti ini: x % 2 inpower n == x & (2 inpower n - 1). Contoh: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Bagaimana dengan nonpower umum dari dua angka? Katakanlah: x% 7 ==?

90
Cara menerapkan sistem tag

Saya bertanya-tanya apa cara terbaik untuk menerapkan sistem tag, seperti yang digunakan pada SO. Saya sedang memikirkan hal ini, tetapi saya tidak dapat menemukan solusi skalabel yang baik. Saya berpikir untuk memiliki solusi 3 tabel dasar: memiliki tagsmeja, tabel, articlesdan

90
Waktu polinomial dan waktu eksponensial

Bisakah seseorang menjelaskan perbedaan antara algoritma waktu polinomial, waktu bukan polinomial, dan waktu eksponensial? Misalnya, jika suatu algoritme membutuhkan O (n ^ 2) waktu, lalu masuk dalam kategori apa?

89
Bagaimana Google bisa begitu cepat?

Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Teknologi dan keputusan pemrograman apa yang membuat Google dapat melayani kueri

89
bagaimana cara menyediakan fungsi swap untuk kelas saya?

Apa cara yang tepat untuk mengaktifkan swapalgoritma STL saya ? 1) Anggota swap. Apakah std::swapmenggunakan trik SFINAE untuk menggunakan anggota swap. 2) Berdiri bebas swapdi namespace yang sama. 3) Spesialisasi parsial std::swap. 4) Semua hal di atas. Terima kasih. EDIT: Sepertinya saya...

88
Menghitung posisi titik dalam lingkaran

Saya memiliki sedikit pikiran kosong tentang ini saat ini. Saya punya masalah di mana saya perlu menghitung posisi titik di sekitar titik pusat, dengan asumsi semuanya berjarak sama dari pusat dan dari satu sama lain. Jumlah poin bervariasi jadi DrawCirclePoints(int x) saya yakin ada solusi...