Key-indexed counting: assumptions a

Key-indexed counting: assumptions about keys
Assumption. Keys are integers between 0 and R - 1.
Implication. Can use key as an array index.
Applications.
• Sort string by first letter.
• Sort class roster by section.
• Sort phone numbers by area code.
• Subroutine in a sorting algorithm. [stay tuned]
Remark. Keys may have associated data ⇒
can't just count up number of keys of each value.

Kết quả (Việt) 1:

Chính lập chỉ mục đếm: các giả định về phím
giả định. Phím là các số nguyên từ 0 đến R - 1.
ngụ ý. Có thể sử dụng phím như là một chỉ số mảng.
ứng dụng.
• loại chuỗi bởi đầu tiên lá thư.
• sắp xếp hạng danh sách bởi phần.
• số điện thoại sắp xếp bởi mã vùng.
• chương trình con trong một thuật toán phân loại. [Hãy theo dõi]
nhận xét. Phím có thể đã liên kết dữ liệu ⇒
có thể 't chỉ đếm số lượng phím của mỗi giá trị.

Kết quả (Việt) 2:

Đếm chính được lập chỉ mục: các giả định về các phím
Assumption. Phím là các số nguyên giữa 0 và R - 1.
Ảnh hưởng. Có thể sử dụng chính như một chỉ số mảng.
Ứng dụng.
• Sắp xếp chuỗi bằng chữ cái đầu tiên.
• Sắp xếp danh sách lớp theo phần.
• Sắp xếp số điện thoại bằng mã vùng.
• Trình con trong một thuật toán sắp xếp. [Chơ]
Ghi chú. Phím có thể có liên quan đến ⇒ dữ liệu
không thể chỉ đếm số lượng các phím của mỗi giá trị.