博主头像
HailinCode

Backend Engineer

分类 基础 下的文章

算法

子集 / 全排列

子集子集 Python 算法nums = list(map(int, input().split())) n = len(nums) res = [] def dfs(start, path): res.append(path.copy()) for i in range(start, n): path.append(i) dfs(i + 1,

算法

埃拉托斯特尼筛法

埃拉托斯特尼筛法简介埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种简单且古老的算法,用于找出一定范围内所有的素数。其核心思想是从最小的素数开始,逐步标记其倍数为合数,最终未被标记的数即为素数。算法步骤创建一个布尔数组 is_prime[0..n],初始全部设为 True。将 0 和 1 标记为 False,因为它们不是素数。从 i = 2 开始,若 i 是素数,则将其所有倍数

算法

进制转换

十进制 --> 其他进制转二进制:def to_bin(n): """ 将十进制整数转换为二进制字符串表示 参数: n (int): 待转换的十进制整数,必须为非负整数 返回: str: 对应的二进制字符串,不包含前缀 """ if n == 0: return '0'