分类 算法 下的文章
回文字符串
蓝桥杯2024省赛-回文字符串 给定一个只包含小写字母的字符串 S,可以在字符串的开头加入任意数目的指定字符 l、q、b。问是否能通过这种方式将 S 转化为一个回文字符串。 第一行一个整数 T,表示数据组数。 接下来 T…
农夫过河问题
一位农夫需要将猫、鸡、米从河的左岸运到右岸。 农夫有一条小船,但船每次只能载农夫本人加上一样东西。 🐱🐔 猫和鸡不能单独待在一起(猫会吃鸡) 🐔🌾 鸡和米不能单独待在一起(鸡会吃米) 🐱🌾 猫和米可以单独待在一起(没有危…
埃拉托斯特尼筛法
埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种简单且古老的算法,用于找出一定范围内所有的素数。其核心思想是从最小的素数开始,逐步标记其倍数为合数,最终未被标记的数即为素数。 创建一个布尔数组 is_…