2020年5月21日
基于字典树实现的O(n)排序
摘要： 我们用字典树，从高位到低位进行排序，使用中有类似于基排的思路。 残留问题在于，空间方面，需要我们使用vector或类似的动态扩充的来做。不过，不想去想了，先给个代码： Update:一个粗糙的想法：我们用vector储存，最终输出排序的时候，每次对每个节点的最多256个子节点排序即可，直接输出排序后 阅读全文
posted @ 2020-05-21 08:04 ThinkofBlank 阅读(240) 评论(0) 推荐(0) 编辑