xxxxxxxxq 发表于 2019-12-17 08:23:00

C语言题目搜索挑战

要求：在1亿个长度为8-12不等的字符串中查找与目标字符串最相近10个字符串；
相似度：字符串相似度策略自选。
评价指标：在准确度100%的情况下，时间花费最少的获胜。

Croper 发表于 2019-12-17 15:55:33

所以输入格式？
我相信不会是scanf 一亿个字符串把。
1亿长度的字符串数组占用内存已经1G+了，

xxxxxxxxq 发表于 2019-12-22 18:44:18

Croper 发表于 2019-12-17 15:55
所以输入格式？
我相信不会是scanf 一亿个字符串把。
1亿长度的字符串数组占用内存已经1G+了，

是一个文件，

Croper 发表于 2019-12-22 19:45:49

关键词：
内存映射文件
编辑距离
多线程搜索
页: [1]
查看完整版本: C语言题目搜索挑战