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

Tôi hiện đang làm việc trên một thuật toán để triển khai bộ lọc trung bình luân phiên (tương tự như bộ lọc trung bình cuộn) ở C. Từ việc tìm kiếm tài liệu của tôi, có vẻ như có hai cách hợp lý hiệu quả để thực hiện. Đầu …

114 c  algorithm  r  statistics  median 

Tôi đã tìm thấy một đoạn mã mà tôi đã viết để chuẩn bị phỏng vấn vài tháng trước. Theo nhận xét tôi có, nó đang cố gắng giải quyết vấn đề này: Cho một số giá trị đô la tính bằng xu (ví dụ: 200 = 2 đô la, …

114 algorithm  recursion  puzzle  coin-change 

Làm cách nào để truy cập chuỗi này: "ThisIsMyCapsDelimitedString" ... tới chuỗi này: "Đây là chuỗi được phân cách bằng Caps của tôi" Ít dòng mã nhất trong VB.net được ưu tiên nhưng C # cũng được hoan nghênh. Chúc mừng!

114 .net  regex  algorithm  string  pascalcasing 

Một số thuật toán mà chúng ta sử dụng hàng ngày có độ phức tạp O (1), O (n log n) và O (log n) là gì?

114 algorithm  time-complexity 

Có vẻ như kiến ​​thức thông thường rằng bảng băm có thể đạt được O (1), nhưng điều đó chưa bao giờ có ý nghĩa đối với tôi. Ai đó có thể vui lòng giải thích nó? Dưới đây là hai tình huống xuất hiện trong tâm trí: A. Giá …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Nó đã được một thời gian từ những năm học. Có một công việc là chuyên gia CNTT tại một bệnh viện. Đang cố gắng chuyển sang làm một số lập trình thực tế ngay bây giờ. Bây giờ tôi đang làm việc trên cây nhị phân và tôi đã …

113 java  algorithm  data-structures  binary-tree 

Tôi có n phần tử. Để làm ví dụ, giả sử 7 phần tử, 1234567. Tôi biết có 7! = 5040 hoán vị có thể có của 7 phần tử này. Tôi muốn một thuật toán nhanh bao gồm hai hàm: f (number) ánh xạ một số từ 0 đến …

113 algorithm  math  permutation  combinatorics 

Tôi đang cố gắng hiểu tại sao thuật toán Dijkstra sẽ không hoạt động với trọng số âm. Đọc một ví dụ về Đường dẫn ngắn nhất , tôi đang cố gắng tìm ra tình huống sau: 2 A-------B \ / 3 \ / -2 \ / C Từ trang …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Tôi cần tìm phần tử nhỏ nhất thứ k trong cây tìm kiếm nhị phân mà không sử dụng bất kỳ biến tĩnh / toàn cục nào. Làm thế nào để đạt được nó một cách hiệu quả? Giải pháp mà tôi có trong đầu là thực hiện phép toán …

112 algorithm  data-structures  binary-tree  binary-search 

John Carmack có một chức năng đặc biệt trong mã nguồn Quake III, tính toán căn bậc hai nghịch đảo của một số float, nhanh hơn 4 lần so với thông thường (float)(1.0/sqrt(x)), bao gồm một 0x5f3759dfhằng số lạ . Xem mã bên dưới. Ai đó có thể giải thích …

112 algorithm  floating-point  square-root 

На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Bạn sẽ triển khai sản phẩm Descartes của nhiều mảng trong JavaScript như thế nào? Ví dụ, cartesian([1, 2], [10, 20], [100, 200, 300]) nên trở lại [ [1, 10, 100], [1, 10, 200], [1, …

111 javascript  algorithm  functional-programming 

Thuật toán tốt để tính số khung hình trên giây trong trò chơi là gì? Tôi muốn hiển thị nó dưới dạng số ở góc màn hình. Nếu tôi chỉ xem mất bao lâu để hiển thị khung hình cuối cùng, con số thay đổi quá nhanh. Điểm thưởng nếu …

110 algorithm  frame-rate 

Một trong những ví dụ chính được sử dụng để chứng minh sức mạnh của MapReduce là điểm chuẩn Terasort . Tôi gặp khó khăn khi hiểu những điều cơ bản về thuật toán sắp xếp được sử dụng trong môi trường MapReduce. Đối với tôi, việc sắp xếp chỉ …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Một số mô-đun Python tiêu chuẩn có chứa một hàm để tính toán nghịch đảo số nhân mô-đun của một số, tức là một số y = invmod(x, p)như vậy x*y == 1 (mod p)không? Google dường như không đưa ra bất kỳ gợi ý tốt nào về điều này. …

110 python  algorithm 

Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó có thể được trả lời với các dữ kiện và trích dẫn bằng cách chỉnh sửa bài …

109 algorithm  chess  game-theory