由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 包子求教:用二维数组排序问题
相关主题
两道2009算法题二维排序数组的查找正解是O(M+N)的复杂度吗
题都感觉做对了,面试的人也满意,为什么二面过后还是直接悲剧呢……顺便上P面经二维数组问题
算法题:Find the latest version讨论CAIWU那道矩阵DP题的思路?
关于DP问题请教。菜鸟求问一个二维数组指针的问题 c++
顺时针打印二维数组那题minimum path sum的滚动数组啥意思
二维数组参数怎么传好?请教大家一个算法的面试题目
弱问careercup 150书上low level的题问一道题
DP算法占用的空间请教一下DP解法能用一维数组的面试的时候用二维数组会减分不?
相关话题的讨论汇总
话题: 数组话题: perl话题: keyword话题: 二维话题: 次数
进入JobHunting版参与讨论
1 (共1页)
w*********s
发帖数: 277
1
我现在有一些keyword和keyword所对应在文本中“出现的次数”
如何使用二维数组来对“出现的次数”进行降序排列,输出打印结果呢?
用的是perl,需要速度比perl自带的sort()要快。perl里面的sort()是qsort。
请指点!
谢谢!
5个包子!
j*****u
发帖数: 1133
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个包子!

j*****u
发帖数: 1133
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一遍完就排好序了
: 如果有重复的,可以用数组或者链表作为数组中的元素

1 (共1页)
进入JobHunting版参与讨论
相关主题
请教一下DP解法能用一维数组的面试的时候用二维数组会减分不?顺时针打印二维数组那题
请教一道题二维数组参数怎么传好?
一道题弱问careercup 150书上low level的题
求教SE/SD/programmer的HR过滤简历的keywordDP算法占用的空间
两道2009算法题二维排序数组的查找正解是O(M+N)的复杂度吗
题都感觉做对了,面试的人也满意,为什么二面过后还是直接悲剧呢……顺便上P面经二维数组问题
算法题:Find the latest version讨论CAIWU那道矩阵DP题的思路?
关于DP问题请教。菜鸟求问一个二维数组指针的问题 c++
相关话题的讨论汇总
话题: 数组话题: perl话题: keyword话题: 二维话题: 次数