Thuật toán Ứng dụng — DP, String, Big Data & hơn nữa/Geohash — mã hoá toạ độ thành chuỗi
44/66
Bài 44 / 66~18 phútGeometry & SpatialMiễn phí lượt xem

Geohash — mã hoá toạ độ thành chuỗi

Đan xen bit kinh/vĩ độ thành chuỗi base32; prefix chung nghĩa là gần nhau. Cho phép range query không gian bằng index chuỗi thường.

🚧 Đang biên soạn

Bài học này đang được biên soạn — phần dưới là đề cương dự kiến để định hướng nội dung. Code sẽ dùng pseudocode tiếng Việt có dấu; mỗi bài concept có TL;DR + mermaid + self-check 5–7 câu.

Loại bài: Bài concept

Đề cương dự kiến

  • Interleave bit lat/lng
  • Prefix = lân cận (gần đúng)
  • Edge case ranh giới
  • Ứng dụng: proximity search

Bài tiếp theo: H3 & S2 — lưới phân cấp toàn cầu

Bài này có giúp bạn hiểu bản chất không?

Hỏi đáp về bài này

Chưa có câu hỏi

Đặt câu hỏi

Có gì chưa rõ trong bài? Đặt câu hỏi đầu tiên — câu trả lời từ cộng đồng giúp bạn (và người sau).

Đặt câu hỏi đầu tiên