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

Tôi đang tìm kiếm sự giúp đỡ để hiểu thuật toán phát hiện chu kỳ của Floyd. Tôi đã trải qua phần giải thích trên wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoir_and_hare ) Tôi có thể thấy thuật toán phát hiện chu kỳ trong thời gian O (n). Tuy nhiên, tôi không thể hình …

32 algorithms  linked-lists 

Một trong những câu hỏi phổ biến nhất từ ​​cấu trúc dữ liệu và thuật toán, chủ yếu được hỏi về phỏng vấn qua điện thoại.

12 algorithms  data-structures  linked-lists 

Hãy tưởng tượng tôi có một thứ tự trên một loạt các yếu tố như vậy: Trong đó một mũi tên có nghĩa là X &lt; Y . Nó cũng là bắc cầu: ( X &lt; Y ) ∧ ( Y &lt; Z )X← YX←YX \leftarrow YX&lt; YX&lt;YX < Y …

8 data-structures  graphs  linked-lists  partial-order  order-theory 

Tôi đang cố gắng hiểu độ phức tạp thời gian của hàng đợi được triển khai với cấu trúc dữ liệu danh sách được liên kết. Cuốn sách của tôi nói rằng chúng ta có thể thực hiện một hàng đợi trong thời gian O (1) bằng cách: enqueue ở …

7 algorithms  time-complexity  linked-lists  queues 

Người ta biết rằng một máy có một ngăn xếp duy nhất không chỉ lưu trữ không giới hạn là không hoàn thành Turing, nếu nó chỉ có thể đọc từ đầu ngăn xếp. Tôi muốn một cỗ máy mạnh hơn một chút so với máy stack, nhưng vẫn chưa …

7 computation-models  turing-completeness  linked-lists  stacks