Chuyện về midpoint trong Binary Search và....bug
Bài viết phân tích một lỗi tinh vi trong thuật toán Binary Search liên quan đến cách tính điểm giữa (midpoint). Tác giả giải thích nguyên nhân gây ra lỗi tràn dữ liệu khi cộng lowerBound và upperBound, và cách khắc phục bằng công thức midPoint = lowerBound + (upperBound - lowerBound) / 2, đồng thời chia sẻ về lịch sử của lỗi này trong sách Programming Pearls.
Related Posts
Discover more content you might enjoy
Vibe Coding - Code lại blog từ đầu và rebrand thành khoa.blog
Chia sẻ chi tiết quá trình build lại blog từ đầu với vibe coding, từ việc chuyển đổi dữ liệu đến việc triển khai các tính năng mới, giúp người đọc hiểu rõ hơn về quá trình phát triển blog cá nhân.
Tư duy ngược trong thời đại AI
Game Theory trong thời đại AI: Khi máy móc tham gia vào "trò chơi"
Bài viết phân tích sự giao thoa giữa lý thuyết trò chơi (Game Theory) và trí tuệ nhân tạo, giải thích cách AI đang thay đổi các nguyên lý cân bằng Nash và chiến lược tối ưu. Tác giả đưa ra các ví dụ thực tế về ứng dụng trong kinh doanh, giao thông và an ninh mạng.
Bài này không phải AI viết
Suy ngẫm chân thành về giá trị của việc viết thủ công trong kỷ nguyên AI. Dù AI có thể tạo nội dung hiệu quả, bài viết này là lời khẳng định về sự kết nối cá nhân và giá trị độc đáo mà con người mang lại cho văn bản của mình.
FaceScreen
Bài viết phân tích về Facebook và chiến lược của Mark Zuckerberg trong việc giữ người dùng dán mắt vào màn hình càng lâu càng tốt. Tác giả so sánh Facebook hiện tại với FaceMash - dự án đầu tiên của Mark, đồng thời đặt câu hỏi về giá trị thực sự của mạng xã hội này và sự cần thiết của việc thể hiện bản thân trên không gian ảo.
Trượt ván té đau sao vẫn chơi?
Chia sẻ trải nghiệm và góc nhìn về việc trượt ván như một cách rèn luyện ý chí và đối mặt với thử thách, giúp người đọc hiểu rõ hơn về tinh thần vượt khó và sự kiên trì trong cuộc sống, từ việc trượt ván đến những quyết định quan trọng trong cuộc đời.