博主头像
HailinCode

Full-Stack Developer

分类 算法 下的文章

算法

子集 / 全排列

子集 Python 算法 按输入位置枚举、输出元素值;基础版本假设元素互异。若输入含重复值,可能产生重复子集。 全排列 Python 算法

算法

回文字符串

蓝桥杯2024省赛-回文字符串 给定一个只包含小写字母的字符串 S,可以在字符串的开头加入任意数目的指定字符 l、q、b。问是否能通过这种方式将 S 转化为一个回文字符串。 第一行一个整数 T,表示数据组数。 接下来 T…

算法

农夫过河问题

一位农夫需要将猫、鸡、米从河的左岸运到右岸。 农夫有一条小船,但船每次只能载农夫本人加上一样东西。 🐱🐔 猫和鸡不能单独待在一起(猫会吃鸡) 🐔🌾 鸡和米不能单独待在一起(鸡会吃米) 🐱🌾 猫和米可以单独待在一起(没有危…

算法

埃拉托斯特尼筛法

埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种简单且古老的算法,用于找出一定范围内所有的素数。其核心思想是从最小的素数开始,逐步标记其倍数为合数,最终未被标记的数即为素数。 创建一个布尔数组 is_…