Pertanyaan yang diberi tag «algorithm»

Ini adalah pertanyaan wawancara dari google. Saya tidak bisa menyelesaikannya sendiri. Adakah yang bisa menjelaskan? Tulis program untuk mencetak urutan penekanan tombol sedemikian rupa sehingga menghasilkan jumlah maksimum karakter 'A'. Anda diperbolehkan untuk menggunakan hanya 4 tombol: A, Ctrl+ A, Ctrl+ Cdan Ctrl+ V. Hanya diperbolehkan menekan tombol N. Semua …

106 algorithm 

Pengetahuan saya tentang big-O terbatas, dan ketika istilah log muncul dalam persamaan, hal itu membuat saya semakin marah. Bisakah seseorang menjelaskan kepada saya secara sederhana apa itu O(log n)algoritma? Dari manakah asal logaritma? Ini secara khusus muncul ketika saya mencoba menyelesaikan pertanyaan latihan paruh waktu ini: Misalkan X (1..n) dan …

106 algorithm  big-o  time-complexity  logarithm 

Masukan: "tableapplechairtablecupboard..." banyak kata Algoritma apa yang efisien untuk membagi teks seperti itu ke dalam daftar kata dan mendapatkan: Keluaran: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Hal pertama yang terlintas dalam pikiran adalah menelusuri semua kemungkinan kata (dimulai dengan huruf pertama) dan menemukan kata terpanjang mungkin, lanjutkan dari …

106 python  algorithm  text  split 

Bagaimana cara mengubah distribusi seragam (seperti yang dihasilkan oleh kebanyakan generator bilangan acak, misalnya antara 0,0 dan 1,0) menjadi distribusi normal? Bagaimana jika saya menginginkan mean dan deviasi standar yang saya pilih?

106 algorithm  language-agnostic  random  normal-distribution 

Saya memerlukan algoritma pencarian biner yang kompatibel dengan wadah C ++ STL, seperti std::binary_searchdi <algorithm>header perpustakaan standar , tetapi saya membutuhkannya untuk mengembalikan iterator yang menunjuk pada hasil, bukan boolean sederhana yang memberi tahu saya jika elemen itu ada. (Sebagai catatan tambahan, apa yang dipikirkan komite standar ketika mereka mendefinisikan …

106 c++  algorithm  stl  binary-search 

Ini adalah pertanyaan pekerjaan rumah. Mereka mengatakan itu mengambil di O(logN + logM)mana Ndan Mpanjang lariknya. Mari beri nama array adan b. Jelas kita bisa mengabaikan semua a[i]dan di b[i]mana i> k. Pertama mari kita bandingkan a[k/2]dan b[k/2]. Biarkan b[k/2]> a[k/2]. Oleh karena itu kita dapat membuang juga semua b[i], …

106 arrays  algorithm  binary-search 

Apa perbedaan antara backtracking dan depth first search?

106 algorithm 

Array dalam JavaScript sangat mudah dimodifikasi dengan menambah dan menghapus item. Ini agak menutupi fakta bahwa kebanyakan array bahasa berukuran tetap, dan membutuhkan operasi kompleks untuk mengubah ukurannya. Tampaknya JavaScript mempermudah penulisan kode array yang berperforma buruk. Ini mengarah pada pertanyaan: Kinerja apa (dalam hal kompleksitas waktu O besar) yang …

105 javascript  arrays  algorithm  big-o  time-complexity 

Saya ingin membulatkan tanggal / waktu ke interval terdekat untuk aplikasi charting. Saya ingin tanda tangan metode ekstensi seperti berikut sehingga pembulatan dapat dicapai untuk tingkat akurasi apa pun: static DateTime Round(this DateTime date, TimeSpan span); Idenya adalah jika saya lewat dalam rentang waktu sepuluh menit, itu akan membulatkan ke …

105 c#  algorithm 

Pertanyaan sebelumnya ini membahas beberapa faktor yang mungkin menyebabkan algoritme memiliki kompleksitas O (log n). Apa yang menyebabkan algoritme memiliki kompleksitas waktu O (log log n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

Apa cara terbaik (terbaik seperti cara konvensional) untuk memeriksa apakah semua elemen dalam daftar unik? Pendekatan saya saat ini menggunakan Counteradalah: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values > 1: # do something Bisakah …

104 python  algorithm  list  unique 

Algoritme apa yang digunakan sort()metode bawaan dengan Python? Apakah mungkin untuk melihat kode untuk metode itu?

104 python  algorithm  sorting  python-internals 

Manakah struktur data terbaik yang dapat digunakan untuk mengimplementasikan pohon biner dengan Python?

104 python  algorithm  search  data-structures  binary-tree 

Saya telah mengembangkan parser persamaan menggunakan algoritma tumpukan sederhana yang akan menangani operator biner (+, -, |, &, *, /, dll), operator unary (!), Dan tanda kurung. Menggunakan metode ini, bagaimanapun, membuat saya memiliki semua yang memiliki prioritas yang sama - itu dievaluasi dari kiri ke kanan terlepas dari operatornya, …

104 algorithm  parsing  equation 

Bagaimana Anda melacak jalur Pencarian Breadth-First, seperti dalam contoh berikut: Jika mencari kunci 11, kembalikan daftar terpendek yang menghubungkan 1 hingga 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search