我喜欢阅读新的和聪明的算法。而且我喜欢跳出框框思考，因此欢迎所有计算领域的各种算法。

我不时阅读研究论文以跟上当前的研究并扩大我的视野。我也喜欢学习新技巧。不幸的是，我倾向于只专注于我感兴趣的领域，所以我错过了很多有用的东西。

Chúng ta đừng đăng nội dung chính thống. Thay vào đó, hãy viết về điều gì đó khiến bạn cảm thấy đặc biệt: "Chà - bây giờĐây làMột giải pháp thông minh!”.

câu trả lời hay nhất

Tôi sẽ bắt đầu với thứ mà mọi người đều có thể sử dụng: sắp xếp nội tâm. http://en.wikipedia.org/wiki/Introsort

Một thuật toán sắp xếp mới kết hợp các ưu điểm của sắp xếp nhanh, sắp xếp chèn và sắp xếp đống. Nói chính xác thì bản thân nó không phải là một thuật toán mới;RấtMột sự kết hợp thông minh.

Bạn tăng tốc độ của quicksort đến mức quicksort gặp trường hợp suy biến O(n2). Nó gần như miễn phí. Các phân vùng còn lại được sắp xếp bằng cách sử dụng sắp xếp đống hoặc sắp xếp hợp nhất. Điều này không chỉ tránh được các tình huống suy biến mà còn tạo ra giới hạn trên được xác định rõ ràng đối với việc sử dụng ngăn xếp.

Sắp xếp chèn - như thường lệ - xử lý tất cả các phân vùng nhỏ còn sót lại từ quá trình sắp xếp nhanh.

Đây là một khám phá mới đối với tôi vì tôi không còn sử dụng tính năng sắp xếp nhanh cho các ứng dụng của mình nữa.

Tôi thực hiện rất nhiều công việc trên các thiết bị nhúng và tôi thực sự cần quan tâm đến việc sử dụng ngăn xếp. Sử dụng quicksort luôn có một chút rủi ro vì khả năng nó hoạt động sai trên ngăn xếp là rất nhỏ. Ngay cả khi bạn biết mọi thứ sẽ ổn với dữ liệu hiện tại của mình, bạn sẽ không bao giờ biết liệu sau này có ai đó cắt và "dán" mã của bạn vào dự án khác và sử dụng nó cho dữ liệu không bao giờ được đề cập hay không.

Nhờ tính năng sắp xếp nội tâm, giờ đây tôi có toàn quyền kiểm soát việc sử dụng ngăn xếp và đạt được những cải tiến về hiệu suất.

Về thuật toán - Vậy gần đây bạn đã "khám phá" được những thuật toán thú vị nào? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/172504/