作者:汪国华黑名单快速排序二分查找车票处理
摘要:黑名单在公共交通领域有着广泛的应用,是对车票进行管理的重要手段.本文探讨了轨道交通领域黑名单的处理流程.重点研究和实现了黑名单文件的解析、黑名单列表的创建、黑名单列表的排序和黑名单的检索.采用快速排序对无效黑名单列表进行有序化,采用二分查找对有序的黑名单列表进行搜索.本文关于黑名单的处理机制和实现方法已在实际项目中进行了验证,具有借鉴价值,可应用于除轨道交通领域外的其它需要检票和检查身份信息的领域,如公交、旅游景点、安防等,也可以应用于其它需要在大量记录中进行快速搜索的场景,如白名单检查.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社