会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ThinkofBlank
博客园
首页
新随笔
联系
订阅
管理
05 2020 档案
基于字典树实现的O(n)排序
摘要:我们用字典树,从高位到低位进行排序,使用中有类似于基排的思路。 残留问题在于,空间方面,需要我们使用vector或类似的动态扩充的来做。不过,不想去想了,先给个代码: Update:一个粗糙的想法:我们用vector储存,最终输出排序的时候,每次对每个节点的最多256个子节点排序即可,直接输出排序后
阅读全文
posted @
2020-05-21 08:04
ThinkofBlank
阅读(242)
评论(0)
推荐(0)
编辑
公告