logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
包子求教：用二维数组排序问题
avatar
包子求教：用二维数组排序问题# JobHunting - 待字闺中
w*s
1 楼
我现在有一些keyword和keyword所对应在文本中“出现的次数”
如何使用二维数组来对“出现的次数”进行降序排列，输出打印结果呢？
用的是perl，需要速度比perl自带的sort()要快。perl里面的sort()是qsort。
请指点！
谢谢！
5个包子！
avatar
j*u
2 楼
比qsort要快就是O(n)了，如果你知道“出现的次数”不超过某个值可以用基数排序
e.g.如果max=1M，开个1M的string array A，对keyword k如果出现n次，A[k] = n
scan一遍完就排好序了
如果有重复的，可以用数组或者链表作为数组中的元素

【在 w*********s 的大作中提到】
: 我现在有一些keyword和keyword所对应在文本中“出现的次数”
: 如何使用二维数组来对“出现的次数”进行降序排列，输出打印结果呢？
: 用的是perl，需要速度比perl自带的sort()要快。perl里面的sort()是qsort。
: 请指点！
: 谢谢！
: 5个包子！
avatar
j*u
3 楼
sorry I meant A[n] = k
typo...

【在 j*****u 的大作中提到】
: 比qsort要快就是O(n)了，如果你知道“出现的次数”不超过某个值可以用基数排序
: e.g.如果max=1M，开个1M的string array A，对keyword k如果出现n次，A[k] = n
: scan一遍完就排好序了
: 如果有重复的，可以用数组或者链表作为数组中的元素
相关阅读
推荐一个纽约科技公司，JAVASCRIPT 的职位~这样做会不会损人品？今年要抽h1的路过O1 的专业相关性工作AA的推手 (转载)[Internal referral] IT jobs in DCFB内推？大部分人还认为阿法狗在背棋谱转载：一个故意不通过图灵测试的人工智能有没有给CS新手练练的那种公司， 工资可以少点， 在家就可以做的Amazon选组求建议Amazon Onsite完等了2周等来了据信狗家16年hardware summer intern有消息了吗？有人做过 2 sigma 的system/performance online OA 吗job 贴出一个月了申请还有戏吗急求助 在线等 关于跳槽garden leave的问题人不可能一辈子赶上trending 吧。I129 表格A-number问题cancel onsite interview 是不是不大好。。。。H1B DIY 求助跳槽or等绿卡？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。