听风的博客

前置 虚拟机联网 123456789网络适配器->WLAN点下拉geng'd->共享clash verge: 打开系统代理和Tun 端口号7897ip: VMnet8的IPv4地址git 全局代理： 添加：git config --global http.proxy http://IP:7897 git config --global https.proxy http://IP:7897 取消：git config --global --unset http.proxy git config --global --unset https.proxy 查看：git config --global -l Linux 文件描述符 文件描述符 缩写 描述 默认设备 0 STDIN 标准输入 默认设备键盘 1 STDOUT 标准输出 默认设备显示器 2 STDERR 标准错误输出 默认设备显示器 重定向 12345678910111213//输入重定向<从文件读取输入:sort <...

哈希 1.两数之和 快速查找需求 1234567891011121314class Solution{public: vector<int> twoSum(vector<int>& nums,int target){ unordered_map<int,int> hashtable; for(int i=0;i<nums.size();i++){ auto it = hashtable.find(target-nums[i]); if(it !=hashtable.end()){ return {i,it->second}; } hashtable[nums[i]]=i; } return {}; ...

哈希 题目特征 快速查找需求 如判断元素是否存在（重复、交集等），或需要快速查询互补值（如两数之和）。 统计频率/次数 统计字符、数字等的出现次数，例如变位词、多数元素问题。 唯一性/去重问题 如找第一个不重复字符、去重后保留特定顺序等。 映射关系维护 需建立元素间映射（如字符串同构），或记录元素的位置信息（如子数组问题）。 前缀和优化 结合哈希表快速计算子数组和、差值等（如和为K的子数组） 常见解题思路 哈希集合（HashSet） 存储唯一元素，用于去重或存在性判断。 示例题：环形链表、快乐数、数组交集。 哈希映射（HashMap） 记录键值对，存储元素及其索引、频率或其他关联信息。 示例题：两数之和、变位词分组、克隆图的深拷贝。 前缀和 + 哈希表 计算前缀和，用哈希表记录和的出现次数或最早出现位置。 示例题：和为K的子数组、连续数组（0和1数量相等的最长子数组）。 滑动窗口 +...

基础 问题报告单样式 测试计划文档组成 测试工作流程 掌握需求 ->测试计划->测试用例->测试执行->测试报告->回归测试 测试开始时，须有：1.系统需求说明书文档 ...

哈希 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 1234567class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashtable = {} for index, num in enumerate(nums): if (target-num) in hashtable: return [index, hashtable[target-num]] hashtable[num] = index 字母异位词分组 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词...

关键字 yield yield 是 Python 中的一个关键字，用于定义生成器函数（generator function）。生成器函数是一种特殊的函数，它可以逐步产生值，而不是一次性返回所有结果。yield 的作用是将函数变成一个生成器，每次调用生成器的 __next__() 方法时，函数会执行到 yield 语句并返回一个值，然后暂停执行，直到下一次调用。 yield 的基本用法 示例 1：简单的生成器函数 12345678910def simple_generator(): yield 1 yield 2 yield 3# 使用生成器gen = simple_generator()print(next(gen)) # 输出: 1print(next(gen)) # 输出: 2print(next(gen)) # 输出: 3 每次调用 next(gen)，函数会从上次暂停的地方继续执行，直到遇到下一个 yield。 当没有更多的值可以生成时，会抛出 StopIteration 异常。 示例 2：使用 for...