华大九天笔试求助
算法
文件中有 1000M 个字符串,不同的字符串大约有 1M 个(假设字符串平均长度为 5 且最长
不超过 8 字符,两个字符串之间以空格,换行符或逗号分隔),请设计算法将重复字符串过
滤掉,并把不同的字符串输出到另外一个文件中,输出时要按照每个字符串第一次出现的
顺序进行输出。
要求:操作系统的空间开销尽可能低,内存小于 50M,时间复杂度尽可能小
文件中有 1000M 个字符串,不同的字符串大约有 1M 个(假设字符串平均长度为 5 且最长
不超过 8 字符,两个字符串之间以空格,换行符或逗号分隔),请设计算法将重复字符串过
滤掉,并把不同的字符串输出到另外一个文件中,输出时要按照每个字符串第一次出现的
顺序进行输出。
要求:操作系统的空间开销尽可能低,内存小于 50M,时间复杂度尽可能小
全部评论
代码还是简答?
TrieTree
有思路了嘛
hash_set?
社招吗
C++,有会的大佬吗
相关推荐
点赞 评论 收藏
分享
07-29 16:49
门头沟学院 嵌入式软件开发 RazerYang:其实也是幸存者偏差,你只关注草台班子的部分,所以觉得世界都是草台班子。实际上你每天能安全地从床上醒来,有稳定的天然气、自来水和电力供应,能让你吃上热乎的饭菜,能收到持续稳定的信号去刷手机,花几块钱就能坐地铁从城市的一端快速移动到另一端,花几百块就能在一天之内安全穿越整个国家,这都不是一个草台班子能实现的。燃气、水利、电力、通信、公交、民航,还有最重要的公安和国防,这些都不是草台班子能做的,有无数普通人构筑了你生活的方方面面,而你也将加入他们。
点赞 评论 收藏
分享
点赞 评论 收藏
分享