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

Tôi cần một chức năng như thế này: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Bất cứ ai có thể đề nghị làm thế nào tôi có thể viết điều này? Bạn có thể cho tôi …

94 c++  algorithm  bit-manipulation 

Tôi hoàn toàn mới với python và tôi đang cố gắng triển khai quicksort trong đó. Ai đó có thể vui lòng giúp tôi hoàn thành mã của tôi? Tôi không biết làm thế nào để nối ba mảng và in chúng. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] …

94 python  algorithm  sorting  quicksort 

Đây là một câu hỏi phỏng vấn của google: Có khoảng hàng nghìn số điện thoại được lưu trữ, mỗi số có 10 chữ số. Bạn có thể giả sử 5 chữ số đầu tiên của mỗi chữ số giống nhau trên hàng nghìn số. Bạn phải thực hiện các …

93 algorithm  data-structures 

Thuật toán Dijkstra đã được dạy cho tôi như sau while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Nhưng tôi đã đọc một số …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Vấn đề này thực sự giải quyết vấn đề cuộn qua, tôi sẽ chỉ khái quát bên dưới như vậy: Tôi có chế độ xem 2D và tôi có một số hình chữ nhật trong một khu vực trên màn hình. Làm cách nào để trải các hộp đó ra …

92 algorithm  user-interface  language-agnostic  graphics 

Tôi gặp sự cố này từ một cuộc phỏng vấn với Microsoft. Cho một mảng các số nguyên ngẫu nhiên, hãy viết một thuật toán trong C để loại bỏ các số trùng lặp và trả về các số duy nhất trong mảng ban đầu. Vd: Đầu vào: {4, 8, …

92 c  algorithm  arrays  duplicates 

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . 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 để câu hỏi đúng chủ đề cho Stack Overflow. Đã đóng cửa 2 năm trước …

92 algorithm  math  symbols 

Sự khác biệt chính xác giữa các thuật toán của Dijkstra và Prim là gì? Tôi biết Prim's sẽ cung cấp MST nhưng cây do Dijkstra tạo ra cũng sẽ là MST. Sau đó, sự khác biệt chính xác là gì?

91 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

Có cách nào để tính giá trị trung bình và độ lệch chuẩn cho vectơ chứa mẫu bằng cách sử dụng Boost không? Hay tôi phải tạo một bộ tích lũy và nạp vectơ vào đó?

91 c++  algorithm  boost  statistics  mean 

Chúng tôi biết rằng ví dụ mô-đun quyền lực của hai có thể được biểu thị như sau: x % 2 inpower n == x & (2 inpower n - 1). Ví dụ: x % 2 == x & 1 x % 4 == x & 3 x % 8 …

91 algorithm 

Gần đây tôi đã nhận được câu hỏi phỏng vấn này và tôi tò mò không biết giải pháp tốt cho nó sẽ là gì. Giả sử tôi được cung cấp một mảng 2d trong đó tất cả các số trong mảng theo thứ tự tăng dần từ trái sang …

90 algorithm  search  multidimensional-array 

Tôi đang tìm kiếm bộ chuyển đổi không gian màu từ RGB sang HSV, đặc biệt cho phạm vi 0 đến 255 cho cả hai không gian màu.

90 c++  c  algorithm 

Ai đó có thể giải thích sự khác biệt giữa các thuật toán thời gian đa thức, thời gian không đa thức và thời gian hàm mũ không? Ví dụ, nếu một thuật toán mất O (n ^ 2) thời gian, thì nó thuộc loại nào?

90 algorithm 

Tôi đã tự hỏi cách tốt nhất là triển khai hệ thống thẻ, như hệ thống được sử dụng trên SO. Tôi đã nghĩ đến điều này nhưng tôi không thể đưa ra một giải pháp tốt có thể mở rộng. Tôi đã nghĩ đến việc có một giải pháp …

90 algorithm  system  tagging 

Đã khóa . Câu hỏi này và các câu trả lời của nó bị khóa vì câu hỏi lạc đề nhưng có ý nghĩa lịch sử. Nó hiện không chấp nhận câu trả lời hoặc tương tác mới. Những công nghệ và quyết định lập trình nào khiến Google có …

89 performance  algorithm