项目架构与流程 读取关键词: 程序首先从 keyword.txt 文件中读取要搜索的关键词,每个关键词的长度不超过 300。关键词被存储在一个 std::vector<std::string> 容器中,用于后续的查找。 文件映射: 由于输入文件的大小为 1GB,程序使用了内存映射(Memory Mapping)来加载文件。通过 CreateF…
这是一个实现关于JSON文件的解析与操作的项目,提供了对JSON数据的基本增删查改功能,并允许将数据导出为JSON和XML格式。该项目的核心组件是KJson类,它结合了其他辅助类来进行具体操作。 项目架构和主要功能 项目中,main.cpp作为主程序,负责与用户交互,并通过菜单选择不同的操作。具体功能包括: 读取和解析JSON文件 (parseFi…
题目:最多使用 1GB 的内存,找出所有出现了两次的数。 存储方式: 按位图存储(使用key-value存储会导致内存不够); 位图长度为2*2^32 bit = 2^33 bit,1 GB = 2^10 * 2^10 * 2^10 B * 2^3 = 2^33 bit,满足条件 出现次数: 小于2次;等于2次;大于2次 具体算法: a. 准备一个…