项目架构与流程 读取关键词: 程序首先从 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. 准备一个…
一、在Linux上安装Nginx。 参考 nginx documentation,选择合适的Nginx版本。 通过该官方文档相关链接查阅 Supported distributions and versions ,可以看到受支持的版本,本次使用受支持的22.04 “jammy” x86_64, aarch64/arm64版本进行学习。 参考 Ins…
具体题目: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 完整代码示例: #include <ve…
具体题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 完整代码示例…