C语言题目搜索挑战

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

您需要登录才可以下载或查看，没有账号？立即注册

x

要求：在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

关键词：
内存映射文件
编辑距离
多线程搜索

账号		自动登录	找回密码
密码			立即注册