恳请! 算法高手…出手帮忙解难题…

crazy0qwer · 发表于 2018-1-20 09:14

真实数据大概什么样？

On_fire · 发表于 2018-1-20 10:43

本帖最后由 On_fire 于 2018-1-20 10:57 编辑

microyip 发表于 2018-1-19 17:22
完全理解，所以这种不适宜使用递归

谢谢老师,

递归可能是最好的算法...
可惜数学不好, 看了好多帖, 都不了解, 也不理解..

On_fire · 发表于 2018-1-20 10:44

chxw68 发表于 2018-1-19 18:58
把你的真实数据发到我QQ上我试试。

谢谢老师,

可能有点不方便…

On_fire · 发表于 2018-1-20 10:44

chenjx80 发表于 2018-1-19 21:51
期待高手给出高效的算法！

是的, 非常期待高手…

On_fire · 发表于 2018-1-20 10:46

crazy0qwer 发表于 2018-1-20 09:14
真实数据大概什么样？

跟模拟是一样结构的…没有甚么特别…
只是行数比较多…

On_fire · 发表于 2018-1-20 10:54

本帖最后由 On_fire 于 2018-1-20 11:42 编辑

lxw6 发表于 2018-1-19 15:28
同意。几万*100，数据量也不大。数据放入数组，循环也用不了几秒

再细心想一想数据的结构, 发现:

1. 只要1000行, 共有一个重复值, 结果就要输出约100万行 (1000*1000行)

2. 如果再穷举.遍历.循环, (1000* 1000 * ? ) 找出每行重复值的数量再排序, 没有好算法, 那肯定很花时间…

chxw68 · 发表于 2018-1-20 13:51

On_fire 发表于 2018-1-20 10:44
谢谢老师,

可能有点不方便…

用不上递归！也没那么复杂。

microyip · 发表于 2018-1-20 14:20

其实，到现在，我都不知道要排什么，哈哈，哪些数据莫名其妙，又没说明，所以基本没怎么认真看过

648555205 · 发表于 2018-1-20 15:30

On_fire 发表于 2018-1-19 15:43
说一说一次经历.
有一位老师, 帮忙写了一个用双字典的查询代码,
经过运行了 [ 两个半小时 ], 输 ...

关注下
如果已经有了不到5分钟的代码（更为准确的意思是不完全正确？），为什么不先发上来让人看看呢

On_fire · 发表于 2018-1-20 15:43

本帖最后由 On_fire 于 2018-1-20 15:47 编辑

648555205 发表于 2018-1-20 15:30
关注下
如果已经有了不到5分钟的代码（更为准确的意思是不完全正确？），为什么不先发上来让人看看呢

那是另一次经历,

[ 更准确 ]是相对第一次的说法,

意思是:第二次, 才完全正确…

		自动登录	找回密码
密码			免费注册

[求助] 恳请! 算法高手…出手帮忙解难题…