Câu hỏi được gắn thẻ «algorithm»

Tôi đã thử các phương pháp khác nhau để thực hiện một chương trình cung cấp các chữ số pi liên tục. Tôi đã thử phương pháp chuỗi Taylor , nhưng nó đã chứng minh sự hội tụ cực kỳ chậm (khi tôi so sánh kết quả của mình với …

772 algorithm  math  language-agnostic  pi 

Tôi có một máy tính có 1 MB RAM và không có bộ nhớ cục bộ nào khác. Tôi phải sử dụng nó để chấp nhận 1 triệu số thập phân 8 chữ số qua kết nối TCP, sắp xếp chúng và sau đó gửi danh sách được sắp xếp …

726 algorithm  sorting  embedded  ram 

Cho một hàm tạo ra một số nguyên ngẫu nhiên trong phạm vi từ 1 đến 5, hãy viết một hàm tạo ra một số nguyên ngẫu nhiên trong phạm vi từ 1 đến 7. Một giải pháp đơn giản là gì? Giải pháp hiệu quả để giảm mức sử …

692 algorithm  random  puzzle 

Tôi đã được đưa ra câu hỏi phỏng vấn này: Đưa ra một tệp đầu vào có bốn tỷ số nguyên, cung cấp một thuật toán để tạo một số nguyên không có trong tệp. Giả sử bạn có bộ nhớ 1 GB. Theo dõi những gì bạn sẽ làm …

691 algorithm  file  search  out-of-memory  memory-limit 

Tôi muốn tạo một dịch vụ rút ngắn URL, nơi bạn có thể viết một URL dài vào trường nhập và dịch vụ rút ngắn URL thành "http://www.example.org/abcdef ". Thay vì " abcdef" có thể có bất kỳ chuỗi nào khác có sáu ký tự chứa a-z, A-Z and 0-9. …

667 algorithm  url 

Làm thế nào để bạn tạo ra tất cả các hoán vị của một danh sách trong Python, độc lập với loại phần tử trong danh sách đó? Ví dụ: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, …

592 python  algorithm  permutation  combinatorics  python-2.5 

Xin vui lòng, giúp tôi hiểu sự khác biệt giữa một sinh sản và phân biệt thuật toán, lưu giữ trong tâm trí rằng tôi chỉ là một người mới bắt đầu.

587 algorithm  machine-learning  difference 

Hôm nay tôi cần một thuật toán đơn giản để kiểm tra xem một số có phải là lũy thừa của 2 không. Thuật toán cần phải là: Đơn giản Đúng cho bất kỳ ulonggiá trị. Tôi đã đưa ra thuật toán đơn giản này: private bool IsPowerOfTwo(ulong number) { …

585 c#  algorithm  math 

Tôi muốn viết một hàm lấy một mảng các chữ cái làm đối số và một số các chữ cái đó để chọn. Giả sử bạn cung cấp một mảng gồm 8 chữ cái và muốn chọn 3 chữ cái từ đó. Sau đó, bạn sẽ nhận được: 8! / …

571 algorithm  combinations 

Tôi cảm thấy khó hiểu quá trình của Naive Bayes, và tôi đã tự hỏi liệu ai đó có thể giải thích nó bằng một quy trình từng bước đơn giản bằng tiếng Anh. Tôi hiểu rằng cần phải so sánh theo thời gian xảy ra như một xác suất, …

547 algorithm  machine-learning  dataset  classification  naivebayes 

Làm thế nào để các nhà cung cấp bản đồ (như Google hoặc Yahoo! Maps) đề xuất hướng dẫn? Ý tôi là, họ có thể có dữ liệu trong thế giới thực ở một số dạng, chắc chắn bao gồm khoảng cách nhưng cũng có thể là những thứ như …

543 algorithm  routing  mapping 

Điều gì sẽ là cách hiệu quả nhất để so sánh hai doublehoặc hai floatgiá trị? Đơn giản chỉ cần làm điều này là không chính xác: bool CompareDoubles1 (double A, double B) { return A == B; } Nhưng một cái gì đó như: bool CompareDoubles2 (double A, double …

524 c++  algorithm  optimization  floating-point 

Giả sử bạn có một bảng phẳng lưu trữ phân cấp cây theo thứ tự: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Đây …

517 sql  algorithm  recursion  tree  hierarchical-data 

Tôi đang cố gắng tìm ra cách phát hiện loại thẻ tín dụng hoàn toàn dựa trên số của nó. Có ai biết một cách dứt khoát, đáng tin cậy để tìm thấy điều này?

516 algorithm  language-agnostic  e-commerce 

Ai đó có thể giúp giải thích làm thế nào có thể xây dựng một đống là phức tạp O (n)? Chèn một mục vào một đống là O(log n)và việc chèn được lặp lại n / 2 lần (phần còn lại là các lá và không thể vi phạm …

494 algorithm  heap  complexity-theory  construction