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

Trong một cuộc phỏng vấn cho vị trí nhà phát triển Java, tôi đã được hỏi như sau: Viết hàm có hai tham số: Chuỗi đại diện cho một tài liệu văn bản và một số nguyên cung cấp số lượng các mặt hàng để trả lại. Thực hiện chức …

11 algorithms  sorting  strings  data-mining 

Bạn được cung cấp một mảng có độ dài . Mỗi phần tử của mảng thuộc về một trong các lớp K. Bạn phải sắp xếp lại mảng bằng cách sử dụng số lượng hoạt động hoán đổi tối thiểu để tất cả các phần tử từ cùng một lớp …

10 terminology  reference-request  sorting  arrays 

Theo hiểu biết của tôi, không tồn tại thuật toán trường hợp xấu nhất để giải quyết vấn đề sau:O(n)O(n)O(n) Cho một chuỗi có độ dài bao gồm các số nguyên hữu hạn, tìm hoán vị trong đó mọi phần tử nhỏ hơn hoặc bằng với phần tử kế của …

9 complexity-theory  sorting  computation-models  lower-bounds 

Là một phần của bài tập về nhà bao gồm việc thực hiện introsort, tôi đã hỏi tại sao heapsort được sử dụng thay vì các thuật toán cho vấn đề đó). O ( n log( n ) )O(nlog⁡(n))O(n\log(n)) Introsort là một thuật toán sắp xếp lai cung cấp cả …

9 algorithms  algorithm-analysis  sorting 

Tôi đang cố gắng hiểu tại sao quicksort sử dụng phân vùng Lomuto và một trục cố định lại hoạt động thất thường, nhưng nhìn chung rất kém, trên các đầu vào được tạo ngẫu nhiên. Tôi nghĩ rằng mặc dù các đầu vào được tạo ngẫu nhiên, có thể …

9 algorithms  sorting 

Lấy cảm hứng từ câu hỏi này, trong đó người hỏi muốn biết liệu thời gian chạy có thay đổi khi bộ so sánh được sử dụng trong thuật toán tìm kiếm tiêu chuẩn được thay thế bằng cách lật đồng xu công bằng hay không, và lỗi của Microsoft …

9 sorting  randomized-algorithms  permutations 

Tôi muốn lọc một cách hiệu quả một danh sách các số nguyên cho các bản sao theo cách mà chỉ tập hợp kết quả cần được lưu trữ. Một cách này có thể được nhìn thấy: chúng tôi có một loạt các số nguyên với N lớn (nói 2 …

9 algorithms  data-structures  sorting 

Nếu bạn có thuật toán sắp xếp nhanh và bạn luôn chọn phần tử nhỏ nhất (hoặc lớn nhất) làm trục của mình; Tôi có đúng không khi cho rằng nếu bạn cung cấp một tập dữ liệu đã được sắp xếp, bạn sẽ luôn nhận được hiệu suất trong …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Tôi được trình bày với một mạng lưới so sánh. Làm cách nào để xác định xem mạng so sánh có phải là mạng sắp xếp không? Trong hình bên dưới có một ví dụ về mạng sắp xếp lựa chọn và sắp xếp chèn. Mục đích là để có …

9 sorting 

Tôi đã thử vấn đề này từ CLRS (Trang 39, 2.3-4) Chúng ta có thể biểu thị sắp xếp chèn như một thủ tục đệ quy như sau. Để sắp xếp A[1... n], chúng tôi sắp xếp đệ quy A[1... n-1]và sau đó chèn A[n]vào mảng đã sắp xếp A[1... …

9 algorithm-analysis  runtime-analysis  recurrence-relation  sorting 

Tôi đang cố gắng hiểu làm thế nào tôi có thể sắp xếp một mảng gồm phần tử khi chỉ không có .nnnlognlog⁡n\log n Tôi nghe nói rằng việc sắp xếp một mảng với tối đa đảo ngược có độ phức tạp . Vì có các phần tử chưa được …

8 sorting 

Đã đóng cửa . Câu hỏi này cần được tập trung hơ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ó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

8 algorithm-analysis  asymptotics  runtime-analysis  sorting  searching 

Tôi đang giải quyết vấn đề H trong cuộc thi ACM ICPC 2004 21002005 Đông Bắc Châu Âu . Vấn đề cơ bản là tìm ra trường hợp xấu nhất tạo ra số lượng trao đổi tối đa trong thuật toán (rút xuống) để xây dựng heap. Input: đầu vào …

8 algorithms  data-structures  algorithm-analysis  sorting 

Đặt là tập hợp các chuỗi trên bảng chữ cái có tổng số ký hiệu.AAA{0,…,m−1}{0,…,m−1}\{0,\ldots,m-1\}nnn Nhiệm vụ của bạn là sắp xếp từng chuỗi bên trong, sau đó sắp xếp các chuỗi kết quả theo thứ tự từ điển. (Thuật toán của bạn không phải vận hành theo cách này.) …

8 algorithms  sorting  strings 

Tìm kiếm thứ gì đó trong danh sách chưa sắp xếp là một nhiệm vụ với độ phức tạp thời gian . Tuy nhiên, nếu danh sách được sắp xếp, độ phức tạp thời gian là . Điều đó có nghĩa là đôi khi đáng để sắp xếp một mảng. …

7 algorithms  complexity-theory  time-complexity  sorting