Pertanyaan yang diberi tag «algorithms»

Apakah ada ensiklopedia algoritme yang serupa gaya dengan Buku Pegangan Matematika? Tampaknya bermanfaat untuk memiliki sejumlah besar tersedia di satu tempat. Saya tahu Seni Pemrograman Komputer dianggap sebagai sumber yang baik tetapi tidak terlihat seperti ensiklopedis. Catatan Moderator Kami mencari jawaban panjang yang memberikan penjelasan dan konteks. Jangan hanya daftar …

34 algorithms 

Bisakah Anda memikirkan alasan khusus mengapa penghapusan biasanya jauh lebih sulit untuk diterapkan daripada penyisipan untuk banyak (kebanyakan?) Struktur data? Contoh cepat: daftar tertaut. Penyisipan itu sepele, tetapi penghapusan memiliki beberapa kasus khusus yang membuatnya lebih sulit. Pohon pencarian biner yang menyeimbangkan diri sendiri seperti AVL dan Merah-hitam adalah contoh …

33 algorithms  data-structures 

Jadi saya sedang mencari posisi baru sebagai Pengembang Front-End. Saya tahu JavaScript dengan sangat baik dan dapat menulis tentang Penutup, Currying, Warisan Prototypal, Pola Desain, kinerja Aplikasi, dan Arsitektur Front-End secara keseluruhan. Namun, saya tetap saja berakhir dengan wawancara pekerjaan dengan pengeboman. (FYI sebagian besar pekerjaan yang saya wawancarai adalah …

33 javascript  algorithms  programming-practices  interview 

Dalam algoritma divide and conquer seperti quicksort dan mergesort, input biasanya (setidaknya dalam teks pengantar) dibagi menjadi dua , dan dua set data yang lebih kecil kemudian ditangani secara rekursif. Masuk akal bagi saya bahwa ini membuatnya lebih cepat untuk menyelesaikan masalah jika kedua belah pihak membutuhkan waktu kurang dari …

33 algorithms  algorithm-analysis 

Saya mencari saran kode pseudocode untuk menyortir file mp3 saya dengan cara yang menghindari pengulangan judul dan artis . Saya mendengarkan crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald dll. Menyanyikan lagu-lagu standar lama. Setiap artis merekam banyak lagu yang sama - Terbang Me To The Moon, Cara Anda Melihat …

33 c#  algorithms  sorting  random  collections 

Bagaimana pemrograman algoritma kuantum berbeda? Akan seperti apa bahasa C jika dirancang untuk qubit? Apakah tipe akan berubah?

33 programming-languages  algorithms 

Saya mendengar berbagai interpretasi suara dan lengkap . Saya mengerti bahwa kelengkapan berarti menemukan solusi jika ada. Apa artinya mengatakan suatu algoritma adalah suara . Apa artinya mengatakan suatu algoritma adalah Suara dan Lengkap?

33 algorithms  terminology 

Saya memiliki masalah berikut: Saya memiliki database yang berisi lebih dari 2 juta catatan. Setiap catatan memiliki bidang string X dan saya ingin menampilkan daftar catatan yang bidang X berisi string tertentu. Setiap record berukuran sekitar 500 byte. Untuk membuatnya lebih konkret: di GUI aplikasi saya, saya memiliki bidang teks …

32 database  algorithms  data-structures  indexing 

Algoritme pencarian biner asli dalam JDK menggunakan bilangan bulat 32-bit dan memiliki bug overflow jika (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Jika kita menulis ulang algoritma pencarian biner yang sama menggunakan integer 64-bit (ditandatangani), dapatkah kita berasumsi bahwa low + hightidak akan pernah melebihi INT64_MAX karena secara fisik …

31 design  algorithms 

Ini adalah pos ulang pertanyaan di cs.SE oleh Janoma . Kredit penuh dan rampasan untuknya atau cs.SE. Dalam kursus algoritma standar kita diajarkan bahwa quicksort rata-rata adalah O (n log n) dan O (n²) dalam kasus terburuk. Pada saat yang sama, algoritma pengurutan lainnya dipelajari yaitu O (n log n) …

31 algorithms  performance 

Membantu! Saya punya pertanyaan di mana saya perlu menganalisis Big-O suatu algoritma atau beberapa kode. Saya tidak yakin apa Big-O itu atau bagaimana hubungannya dengan Big-Theta atau cara lain untuk menganalisis kompleksitas suatu algoritma. Saya tidak yakin apakah Big-O mengacu pada waktu untuk menjalankan kode, atau jumlah memori yang dibutuhkan …

31 algorithms  complexity  big-o 

Ini stabil dan memiliki kompleksitas waktu O (n). Seharusnya lebih cepat daripada algoritma seperti Quicksort dan Mergesort, namun saya jarang melihatnya menggunakannya.

31 algorithms  sorting 

Saya sering membaca bahwa pengembang harus menulis kode yang indah, tetapi bagi seorang pemula seperti saya, kode itu tetap tidak jelas tentang apa itu kode yang indah dan bagaimana Anda mengenalinya? Pertanyaan wajarnya adalah: Bagaimana cara menulis kode yang indah dan kebiasaan praktis apa saja untuk meningkatkan kualitas kode Anda? …

30 algorithms  source-code 

Gelas air kosong diatur dalam urutan berikut: Ketika Anda menuangkan cairan ke gelas 1 jika penuh, maka cairan ekstra akan diterbangkan ke gelas 2 dan 3 dalam jumlah yang sama. Ketika gelas 2 penuh, cairan ekstra akan diterbangkan ke 4 dan 5 dan seterusnya. Mengingat N liter cairan dan kapasitas …

30 algorithms  puzzles 

Saya baru-baru ini melihat pertanyaan ini di math.SE. Itu membuat saya berpikir. Bisakah Pi digunakan sebagai generator angka acak? Maksud saya hasilnya diketahui (berapa lama pi telah dikomputasi sampai sekarang?) Tetapi, Pi tampaknya cukup acak ketika diambil 1 digit pada suatu waktu. Apakah ini masuk akal sama sekali?

30 algorithms  language-agnostic  math  random