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

Đưa ra một std::vectortrong các phần tử riêng biệt được sắp xếp theo thứ tự tăng dần, tôi muốn phát triển một thuật toán xác định xem có hai phần tử trong bộ sưu tập có tổng là một giá trị nhất định hay không sum. Tôi đã thử hai …

8 c++  algorithm  c++11  search  stl 

Tại sao tôi tạo một chủ đề trùng lặp Tôi đã tạo chủ đề này sau khi đọc phần tiếp theo tăng dài nhất với K ngoại lệ được phép . Tôi nhận ra rằng người hỏi câu hỏi đã không thực sự hiểu vấn đề, bởi vì anh ta …

8 arrays  algorithm  dynamic-programming  greedy  lis 

Trong CLRS, các tác giả giới thiệu hoạt động xoay vòng trong cây đỏ đen bằng cách làm mã giả sau: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = …

8 algorithm  data-structures  red-black-tree 

String str[]={"-123","89","-10","456"}; strlà một mảng các chuỗi, với mỗi chuỗi có định dạng của một số nguyên và bạn phải thực hiện sắp xếp theo O(n log n)thời gian trên mảng này . Các chuỗi trong strcó thể đại diện cho cả số nguyên dương và số âm. Độ dài …

8 c++  arrays  string  algorithm  sorting