Pertanyaan yang diberi tag «algorithm»

Algoritme adalah urutan langkah yang didefinisikan dengan baik yang mendefinisikan solusi abstrak untuk suatu masalah. Gunakan tag ini ketika masalah Anda terkait dengan desain algoritma.


4
Apakah kompleksitas waktu dari string iteratif yang ditambahkan sebenarnya adalah O (n ^ 2), atau O (n)?
Saya sedang mengerjakan masalah di luar CTCI. Masalah ketiga dari bab 1 apakah Anda mengambil string seperti 'Mr John Smith ' dan meminta Anda untuk mengganti ruang perantara dengan %20: 'Mr%20John%20Smith' Penulis menawarkan solusi ini dengan Python, menyebutnya O (n): def urlify(string, length): '''function replaces single spaces with %20 and …

3
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 tidak mengucapkan pertanyaan saya dengan jelas. Pada dasarnya, …
89 c++  algorithm  stl  swap 


26
Bagaimana Anda menyukai kunci utama Anda? [Tutup]
Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami mengharapkan jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi …

8
Cara yang efisien untuk mencari elemen
Baru-baru ini saya melakukan wawancara, di mana mereka menanyakan pertanyaan " pencarian ". Pertanyaannya adalah: Asumsikan ada sebuah array dari (positif) bilangan bulat, yang masing-masing elemen baik +1atau -1dibandingkan dengan elemen yang berdekatan. Contoh: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Sekarang cari 7dan kembalikan posisinya. Saya memberikan jawaban ini: Simpan nilai dalam larik …

14
Algoritma diagram Voronoi termudah untuk diimplementasikan? [Tutup]
Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik Stack Overflow. Tutup 1 tahun lalu . Perbaiki pertanyaan ini Apa algoritma mudah untuk mengimplementasikan diagram Voronoi? Saya tidak dapat menemukan algoritme apa pun secara khusus …

16
Algoritma berdasarkan sistem basis bilangan? [Tutup]
Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami mengharapkan jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang. Jika Anda merasa pertanyaan ini dapat ditingkatkan dan mungkin dibuka kembali, kunjungi pusat …

5
Menghasilkan permutasi dengan malas
Saya mencari algoritme untuk menghasilkan permutasi satu set sedemikian rupa sehingga saya bisa membuat daftar malas dari mereka di Clojure. yaitu Saya ingin mengulang daftar permutasi di mana setiap permutasi tidak dihitung sampai saya memintanya, dan semua permutasi tidak harus disimpan dalam memori sekaligus. Alternatifnya, saya sedang mencari algoritme di …

13
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 sederhana, tetapi untuk kehidupan saya, …


28
Temukan Integer Terkecil Tidak dalam Daftar
Pertanyaan wawancara menarik yang digunakan kolega saya: Misalkan Anda diberikan daftar bilangan bulat 64-bit tak bertanda tangan yang sangat panjang dan tidak disortir. Bagaimana Anda menemukan bilangan bulat non-negatif terkecil yang tidak muncul dalam daftar? TINDAK LANJUT: Sekarang solusi yang jelas dengan menyortir telah diusulkan, dapatkah Anda melakukannya lebih cepat …
87 arrays  algorithm 

12
Menyortir dalam Ilmu Komputer vs. menyortir di dunia 'nyata'
Saya berpikir tentang menyortir algoritme dalam perangkat lunak, dan cara yang mungkin dilakukan seseorang untuk mengatasi O(nlogn)hambatan tersebut. Menurut saya tidak mungkin untuk mengurutkan lebih cepat dalam arti praktis, jadi tolong jangan berpikir saya melakukannya. Dengan demikian, tampaknya dengan hampir semua algoritma pengurutan, perangkat lunak harus mengetahui posisi setiap elemen. …

26
Mendapatkan sekumpulan kekuatan di Jawa
Kekuatan dari {1, 2, 3}adalah: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Katakanlah saya punya Setdi Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Bagaimana cara menulis fungsi getPowerset, dengan urutan kerumitan terbaik? (Saya pikir itu mungkin O (2 …
86 java  algorithm  set  powerset 

13
Algoritme "On-line" (iterator) untuk memperkirakan median statistik, mode, skewness, kurtosis?
Apakah ada algoritme untuk memperkirakan median, mode, kemiringan, dan / atau kurtosis dari kumpulan nilai, tetapi itu TIDAK mengharuskan penyimpanan semua nilai dalam memori sekaligus? Saya ingin menghitung statistik dasar: mean: rata-rata aritmatika varians: rata-rata deviasi kuadrat dari mean deviasi standar: akar kuadrat dari varians median: nilai yang memisahkan setengah …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.