Pertanyaan yang diberi tag «algorithms»

Saya sedang mencoba untuk menyelesaikan masalah hobi yang membutuhkan menghasilkan jutaan angka acak. Tetapi saya segera menyadari, menjadi sulit untuk menjadikannya unik. Saya mengambil Manual Desain Algoritma untuk membaca tentang pembuatan angka acak. Ini memiliki paragraf berikut yang saya sepenuhnya tidak bisa mengerti. Sayangnya, menghasilkan angka acak terlihat jauh lebih …

47 algorithms  language-agnostic  random 

Pertanyaan Apa cara yang mungkin untuk menyelesaikan stack overflow yang disebabkan oleh algoritma rekursif? Contoh Saya mencoba menyelesaikan masalah Project Euler 14 dan memutuskan untuk mencobanya dengan algoritma rekursif. Namun, program berhenti dengan java.lang.StackOverflowError. Maklum. Algoritma memang meluap tumpukan karena saya mencoba untuk menghasilkan urutan Collatz untuk jumlah yang sangat …

44 algorithms  computer-science  recursion  tail-call 

Jadi bisakah suatu algoritma dipatenkan? Saya melihat pernyataan ini yang membuat saya berpikir: Semua orang akan menjauhkan diri dari mematenkan perbaikan algoritma titik kontur setidaknya selama beberapa tahun, katakan hingga 2021. Sehingga para pengembang proyek Outliner merasa bebas untuk mengimplementasikan ide-ide mereka. diambil dari proyek codeplex ini.

44 algorithms  legal  software-patent 

Andaikata Anda ditanya dalam sebuah wawancara "Bagaimana Anda akan menerapkan Pencarian Google?" Bagaimana Anda menjawab pertanyaan seperti itu? Mungkin ada sumber daya di luar sana yang menjelaskan bagaimana beberapa bagian di Google diimplementasikan (BigTable, MapReduce, PageRank, ...), tetapi itu tidak sepenuhnya cocok dalam sebuah wawancara. Arsitektur keseluruhan apa yang akan …

44 design  algorithms  architecture  search 

Proyek saya saat ini, secara ringkas, melibatkan penciptaan "kejadian acak yang terbatas". Saya pada dasarnya membuat jadwal inspeksi. Beberapa dari mereka didasarkan pada batasan jadwal yang ketat; Anda melakukan inspeksi sekali seminggu pada hari Jumat pukul 10:00 pagi. Inspeksi lain adalah "acak"; ada persyaratan dasar yang dapat dikonfigurasi seperti "inspeksi …

41 algorithms  unit-testing  random 

Mungkin sedikit bingung, tetapi karena saya tidak dapat menemukan jawaban ini di mana pun melalui Google, maka untuk memastikan Rekayasa Perangkat Lunak memiliki jawabannya: Apa itu pembantu? Saya telah melihat nama yang digunakan di mana-mana (nama modul, nama kelas, nama metode), seolah-olah semantiknya dalam dan bermakna, tetapi dalam konteks Ilmu …

40 design-patterns  algorithms  semantics 

Algoritma terpenting di dunia mana yang paling banyak berkontribusi bagi umat manusia dalam beberapa dekade terakhir? Saya pikir ini adalah pengetahuan umum yang baik untuk diketahui pengembang. Pembaruan: Jika memungkinkan, harap simpan jawaban untuk algoritme pemrograman tertentu . Saya ingin mendapatkan daftar yang paling penting, hanya satu algoritma per jawaban. …

40 algorithms  problem-solving  knowledge 

Tadi malam saya berdiskusi dengan programmer lain bahwa meskipun sesuatu mungkin O (1), sebuah operasi yang O (n) dapat mengungguli itu jika ada konstanta besar dalam algoritma O (1). Dia tidak setuju, jadi saya membawanya ke sini. Apakah ada contoh algoritma yang sangat mengungguli mereka yang ada di kelas di …

39 algorithms  big-o 

Ini merupakan kelanjutan dari pertanyaan saya sebelumnya di mana saya bertanya apakah perlu mempelajari algoritma dan struktur data. Saya merasa ya itu. Sekarang saya bekerja di lingkungan di mana saya tidak akan pernah mendapatkan kesempatan untuk mempelajarinya dengan bereksperimen atau secara praktis atau dalam tugas apa pun. Apa pendekatan yang …

38 self-improvement  algorithms  data-structures 

Saya baru-baru ini menemukan kerangka kerja yang disebut ecto . Dalam kerangka kerja ini, komponen dasar bernama "plasm" , yang merupakan ecto Directed Acyclic Graph. Dalam ecto, plasm dapat dioperasikan oleh ecto scheduler. Saya bertanya-tanya apa keuntungan dari mekanisme ini, dan dalam situasi apa lagi kita dapat mengeksploitasi konsep DAG?

37 algorithms  data-structures  frameworks  graph 

Apakah Anda menyadari, atau sudahkah Anda menyusun, algoritma "in-head" praktis dan mudah dipelajari yang memungkinkan manusia menghasilkan angka acak (agak "benar")? Maksudnya "in-head" maksud saya .. lebih disukai tanpa alat atau perangkat eksternal. Juga, output tinggi (banyak angka acak per menit) diinginkan. Meminta ini pada SO tetapi tidak menarik banyak. …

37 self-improvement  algorithms  random 

Sudah enam tahun sejak saya coding. Pengodean ke semua hal seperti ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, dll. Saya telah menggunakan array, peta, daftar yang terhubung, set, dll dan di mana pun saya bekerja orang-orang seperti saya. Tetapi setiap kali saya diwawancarai, sangat mungkin bahwa orang bertanya kepada …

37 interview  self-improvement  algorithms  data-structures 

Asumsikan saya memiliki 4 poin (mereka adalah 2 dimensi), yang berbeda satu sama lain, dan saya ingin tahu apakah mereka membentuk bujur sangkar. Bagaimana cara melakukannya? (biarkan prosesnya sesederhana mungkin.)

35 algorithms  math  geometry 

Selama kontes Google Code Jam saat ini (2013) , ada masalah yang membawa 200+ baris kode orang C ++ dan Java dibandingkan dengan orang Python yang menyelesaikan masalah yang sama hanya menggunakan 40 baris kode. Python tidak secara langsung dapat dibandingkan dengan C ++ dan Java tetapi perbedaan dalam verbositas …

35 java  c++  algorithms  python 

Saya ingin memahami bagaimana spreadsheet (sekelompok sel yang dinamai atau diidentifikasi mengandung nilai atau rumus yang merujuk sel lain) diselesaikan. Saya telah mencoba melihat proyek yang ada, tetapi ada banyak hal yang terjadi dengan GUI, serialisasi, peristiwa, dll. Saya tidak dapat menemukan spreadsheet. Paling sederhana bagaimana cara kerjanya?

35 design  algorithms