星海流光

核心概念：作用域（Scope）在理解变量之前，必须先理解作用域。作用域就是一个变量能够被访问（可被读取和写入）的区域。把它想象成一个房子的不同房间： 全局作用域（Global Scope）：就像房子的客厅。所有房间的人都能看到客厅里的东西。在 Python 中，这是在所有函数之外的顶层代码区域。 局部作用域（Local Scope）：就像房子的卧室。只有在卧室里的人才能看到和使用卧室里的东西。在 Python 中，这通常是指一个函数内部的区域。 1. 局部变量 (Local Variables)定义：在一个函数内部创建（首次赋值）的变量，就是局部变量。 特性： 生命周期：当函数被调用时，局部变量被创建；当函数执行完毕返回时，局部变量就被销毁。 访问范围：它只能在其被定义的函数内部被访问。在函数外部尝试访问它会导致 NameError。 示例： 123456789101112131415def my_function(): # 'message' 是一个局部变量，它在 my_function 内部被创建 message =...

Lambda 表达式是 C++11 引入的一项革命性特性，它极大地改变了 C++ 的编程风格，尤其是在与标准模板库（STL）配合使用时。它允许我们在代码中需要一个函数的地方，直接定义一个匿名的、临时的函数对象。 1. 什么是 Lambda 表达式？简单来说，Lambda 表达式就是一个可调用的代码单元，可以把它理解为一个匿名的内联函数。与普通函数不同，它可以在函数内部定义，并且可以“捕获”其所在作用域中的变量。 2. 为什么需要 Lambda 表达式？在 C++11 之前，如果想向一个算法（如 std::sort）传递一个简单的、一次性的比较逻辑，通常需要： 定义一个全局函数或静态成员函数：这会污染命名空间，并且逻辑与使用它的地方相隔甚远。 定义一个函数对象（Functor）：需要编写一个完整的类，重载 operator()。这非常繁琐。 Lambda 的优势： 代码局部性：将逻辑直接写在使用它的地方，代码更紧凑，可读性更高。 简洁性：避免了编写独立的函数或函数对象类的样板代码。 状态捕获：可以方便地访问和使用其定义作用域内的变量，这是普通函数难以做到的。 3....

二分法是一种较为简单通用的搜索算法，但是在实际动手写时，却经常因为细节问题导致无法一次性写对，这里整理出了现代二分法的最佳实践写法，即红蓝染色/边界搜索算法，理解该方法后对于各种二分变种问题都能一次写对。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556"""题目描述：给定数组nums = [1, 3, 6, 6, 6, 12, 16, 19, 20]target = 6若数组中包含target，则返回数组下标，否则返回-1"""# 采用红蓝染色/边界查找法，现代二分法的最佳实践def binary_search_lower_bound(nums, target): """lower_bound问题的二分搜索写法""" left, right = -1, len(nums) ...

一、什么是容器？为什么它如此重要？简单来说，C++ 容器是用来存储和管理一组对象的类模板。它们就像是工具箱里不同种类的收纳盒：有的适合快速取放（像数组），有的适合保持物品有序（像分类文件柜），还有的适合快速查找（像带索引的卡片盒）。 使用 STL 容器的好处是巨大的： 代码更简洁：你无需从零开始实现链表、哈希表等复杂数据结构。 性能更优越：STL 容器经过了高度优化，性能通常比手写的要好。 代码更安全：它们处理了内存管理的细节，减少了内存泄漏和越界访问的风险。 互操作性强：所有容器都遵循一套统一的接口（如 begin(), end(), size()），可以与 STL 的迭代器和算法无缝协作，威力倍增。 二、容器的分类与概览C++ 的容器主要分为四大类，分别是序列容器、关联容器、无序关联容器和容器适配器。 类别 容器 特点 序列容器 vector, deque, list, array 元素按线性顺序排列，可通过位置访问。 关联容器 map, set, multimap, multiset 元素根据键值自动排序，查找速度快 (O(log...

一、指针到底是什么？—— 内存地址的“房卡”想象一下计算机的内存是一家长长的酒店，里面有无数的房间，每个房间都有一个独一无二的门牌号（内存地址）。 普通变量：就像一个房间，里面存放着具体的东西（值）。 1int age = 25; // 在一个叫 `age` 的房间里，放了数字 25。 指针：它本身也是一个变量，但它里面存放的不是普通的东西，而是一张房卡。这张房卡上写着另一个房间的门牌号。 所以，指针是一个存储了另一个变量内存地址的变量。通过这张“房卡”，我们就能找到并操作那个特定的“房间”。 二、两大核心操作符：& (取地址) 和 * (解引用)要玩转指针，必须掌握这两个“魔法”操作符。 1. & (取地址符) —— “制作房卡”& 符号的作用是获取一个变量的内存地址。可以把它读作“…的地址”。 12345int age = 25; // 一个存放 25 的房间 `age`int* p_age = &age; // 创建一张叫 `p_age` 的房卡， // 上面记录 `age`...

核心知识点 input() vs sys.stdin.readline() input(): 内置函数，使用方便，但速度较慢。它会读取一行，去除末尾的换行符 \n，并返回一个字符串。 sys.stdin.readline(): 速度更快，因为它使用了缓冲区。它会读取一行，但保留末尾的换行符 \n。因此，通常需要配合 .strip() 或 .rstrip() 使用。 print() vs sys.stdout.write() print(): 内置函数，功能强大，可以自动在末尾添加换行符，但相对较慢。 sys.stdout.write(): 速度更快，但只接受字符串作为参数，且不会自动添加换行符，需要手动添加 '\n'。 对于追求极致性能的竞赛，推荐使用 sys 模块。 12import sys# 之后就可以使用 sys.stdin.readline() 和 sys.stdout.write() 一、 输入 (Input)场景1：读取单行数据1.1 读取一个字符串12345678910# 方法一：使用 input() (方便，但稍慢)s =...

第一部分：KNN算法详解 (K-近邻算法)1. 核心思想KNN（K-Nearest Neighbors）是一种监督学习算法，既可以用于分类任务，也可以用于回归任务。它的核心思想是：一个样本的类别/数值，由其在特征空间中最邻近的 K 个样本的类别/数值来决定。 2. 算法步骤 (以分类任务为例)假设我们有一个带标签的训练数据集，现在来了一个新的、没有标签的数据点，我们要预测它的类别。 Step 1: 确定超参数 KK是一个正整数，代表我们要参考“邻居”的数量。这个值需要我们预先设定。比如，我们选择 K=3。 Step 2: 计算距离计算这个新的数据点与训练集中每一个数据点的距离。距离的度量方式有很多种，最常用的是： 欧氏距离 (Euclidean Distance):$$ d(x, y) = \sqrt{\sum_{i=1}^{n}(x_i - y_i)^2} $$ 曼哈顿距离 (Manhattan Distance):$$ d(x, y) = \sum_{i=1}^{n}|x_i - y_i|...

1. sort()方法1.1 sort()方法list.sort()最核心、也最需要记住的特点是：它会直接修改原始列表，使其变为有序状态。也就是原地排序。因此，sort()方法的返回值是None。部分初学者可能会将其结果赋值给新变量，这种用法是错误的。正确的用法是无需将其结果赋值给新变量，直接使用被修改后的原列表即可，如下所示： 123nums = [3, 1, 4, 1, 5, 9, 2]nums.sort()print(nums) 结果如下： 1[1, 1, 2, 3, 4, 5, 9] 1.2 基本语法和参数sort()方法的完整语法是： 1list.sort(*, key=None, reverse=False) 它接受两个可自选的关键字参数：key和reverse。 A. reverse参数这个参数非常直观 reverse = False（默认值）：升序排序 reverse = True：降序排序 123456numbers = [4, 2, 8, 1, 6]numbers.sort() # 默认升序print(numbers) # 输出:...

回溯算法（backtracking algorithm）是一种通过穷举来解决问题的办法，其本质是一种暴力搜索算法。它的核心思想是从一个初始状态出发，暴力搜索所有可能遇到的解决方案，当遇到正确的解则将其记录，直到找到解或尝试了所有可能的选择都无法找到解为止。 框架1234567891011121314151617def backtrack(state: State, choices: list[choice], res: list[state]): """回溯算法框架""" # 判断是否为解 if is_solution(state): # 记录解 record_solution(state, res) # 不再继续搜索 return # 遍历所有选择 for choice in choices: # 剪枝：判断选择是否合法 if is_valid(state, choice): #...

1. 集合的创建在前面几期已经介绍过了python中列表[]、元组()和字典{}的创建和使用，这一期要介绍的是另一个相似的结构，也就是哈希集合set()，和python中的哈希表也就是字典相似，集合set()也是用大括号{}来表示的，它可以用下面的方式进行初始化： 123456789101112nums = {1, 2, 3}print(nums)nums = set()nums.add(1)nums.add(2)nums.add(3)print(nums)nums = [1, 2, 3]num_set = set(nums)print(num_set) 上述三种方式打印的结果都是相同的，如下： 123{1, 2, 3}{1, 2, 3}{1, 2, 3} 值得注意的是，虽然集合和字典都用{}来表示，但是集合的初始化不能使用num_set = {}这种方式，因为这种方式只会创建出一个字典。 2. 集合的特性2.1...