Lập trình algorithm

30

Làm thế nào để đảo ngược một danh sách được liên kết đơn lẻ chỉ sử dụng hai con trỏ?

Tôi tự hỏi liệu có tồn tại một số logic để đảo ngược một danh sách được liên kết đơn lẻ chỉ sử dụng hai con trỏ hay không. Sau đây được sử dụng để đảo ngược danh sách liên kết đơn sử dụng ba con trỏ cụ thể là …

109 c algorithm data-structures linked-list singly-linked-list

13

Quicksort: Chọn trục

Khi thực hiện Quicksort, một trong những điều bạn phải làm là chọn một trục. Nhưng khi tôi nhìn vào mã giả như hình dưới đây, tôi không rõ mình nên chọn pivot như thế nào. Phần tử đầu tiên của danh sách? Thứ gì khác? function quicksort(array) var list …

109 algorithm sorting pseudocode quicksort

10

đệ quy so với lặp lại

Có đúng không khi nói rằng mọi nơi đều sử dụng đệ quy, một forvòng lặp có thể được sử dụng? Và nếu đệ quy thường chậm hơn thì lý do kỹ thuật cho việc sử dụng nó qua forlặp vòng lặp là gì? Và nếu luôn có thể chuyển …

109 algorithm recursion iteration

4

Tại sao lại sử dụng Thuật toán Dijkstra nếu Tìm kiếm thứ nhất theo chiều rộng (BFS) có thể làm điều tương tự nhanh hơn?

Cả hai đều có thể được sử dụng để tìm đường đi ngắn nhất từ một nguồn duy nhất. BFS chạy vào O(E+V), trong khi Dijkstra chạy vào O((V+E)*log(V)). Ngoài ra, tôi đã thấy Dijkstra được sử dụng rất nhiều trong các giao thức định tuyến. Vì vậy, tại sao …

109 algorithm graph dijkstra breadth-first-search

20

Sắp xếp chèn so với Sắp xếp lựa chọn

Tôi đang cố gắng hiểu sự khác biệt giữa Sắp xếp chèn và Sắp xếp lựa chọn. Cả hai dường như đều có hai thành phần: danh sách chưa được sắp xếp và danh sách đã được sắp xếp. Cả hai dường như đều lấy một phần tử từ danh …

109 algorithm sorting insertion-sort selection-sort

30

Đếm nghịch đảo trong một mảng

Tôi đang thiết kế một thuật toán để làm như sau: Cho mảng A[1... n], với mọi i < j, tìm tất cả các cặp đảo ngược như vậy A[i] > A[j]. Tôi đang sử dụng sắp xếp hợp nhất và sao chép mảng A sang mảng B và sau …

108 algorithm

5

Làm thế nào để chứng minh rằng một bài toán là hoàn thành NP?

Tôi có vấn đề với việc lên lịch. Tôi cần chứng minh rằng vấn đề là NP hoàn chỉnh. Phương pháp chứng minh NP hoàn chỉnh là gì?

108 algorithm

5

Lợi ích của việc sử dụng bộ lọc nở là gì?

Tôi đang đọc các bộ lọc nở và chúng có vẻ ngớ ngẩn. Bất cứ điều gì bạn có thể thực hiện với bộ lọc nở, bạn có thể hoàn thành trong ít không gian hơn, hiệu quả hơn, bằng cách sử dụng một hàm băm duy nhất thay vì …

108 algorithm data-structures bloom-filter

6

Cây đỏ đen trên cây avl

AVL và Đỏ cây đen đều tự cân bằng ngoại trừ màu Đỏ và màu đen ở các nút. Lý do chính để chọn cây Đỏ đen thay vì cây AVL là gì? Ứng dụng của cây Đỏ đen là gì?

108 algorithm data-structures red-black-tree

14

Khu vực kết hợp của các vòng tròn chồng chéo

Gần đây tôi đã gặp phải một vấn đề trong đó tôi có bốn hình tròn (trung điểm và bán kính) và phải tính diện tích hợp của những hình tròn này. Hình ảnh ví dụ: Đối với hai vòng kết nối, nó khá dễ dàng, Tôi chỉ có thể …

107 algorithm geometry area

2

Giải thích Phân đoạn hình ảnh bằng Mean Shift

Bất cứ ai có thể vui lòng giúp tôi hiểu cách phân đoạn Mean Shift thực sự hoạt động như thế nào? Đây là ma trận 8x8 mà tôi vừa tạo 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 …

107 algorithm image image-processing image-segmentation

15

Có thể đơn giản hóa (x == 0 || x == 1) thành một phép toán không?

Vì vậy, tôi đã cố gắng viết số thứ n trong dãy Fibonacci trong một hàm càng nhỏ gọn càng tốt: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Nhưng tôi tự hỏi liệu tôi …

106 c# algorithm optimization arithmetic-expressions

11

Có thuật toán nào trong c # để phân biệt - đa nguyên một từ không?

Có thuật toán nào trong c # để phân biệt - đa phân hóa một từ (bằng tiếng Anh) hoặc có tồn tại một thư viện .net để thực hiện việc này (cũng có thể ở các ngôn ngữ khác nhau) không?

106 c# algorithm

14

Số ký tự tối đa sử dụng tổ hợp phím A, Ctrl + A, Ctrl + C và Ctrl + V

Đây là một câu hỏi phỏng vấn từ google. Tôi không thể giải quyết nó một mình. Ai đó có thể làm sáng tỏ không? Viết một chương trình để in chuỗi các tổ hợp phím sao cho nó tạo ra số ký tự 'A tối đa. Bạn được phép …

106 algorithm

6

Điều gì sẽ khiến một thuật toán có độ phức tạp O (log n)?

Kiến thức của tôi về big-O còn hạn chế, và khi các thuật ngữ log hiển thị trong phương trình, nó càng khiến tôi cảm thấy khó chịu hơn. Ai đó có thể giải thích cho tôi bằng những thuật ngữ đơn giản O(log n)thuật toán là gì không? Logarit …

106 algorithm big-o time-complexity logarithm

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