随笔分类 -  算法

摘要:力扣-题号29972997. 使数组异或和等于 K 的最少操作次数 题目 给你一个下标从 0 开始的整数数组 nums 和一个正整数 k 。 你可以对数组执行以下操作 任意次 : 选择数组里的 任意 一个元素,并将它的 二进制 表示 翻转 一个数位,翻转数位表示将 0 变成 1 或者将 1 变成 0 。 你的目标是让 阅读全文
posted @ 2024-05-11 00:35 星光辰枫 阅读(38) 评论(0) 推荐(0)
摘要:KMP算法KMP算法详解 前言 这两天巩固C基础的时候,遇到了这个KMP算法,回想之前学数据结构时就没完全搞懂它,这次下定决心要搞懂它 什么时KMP算法 网上博客的描述: KMP算法又称看毛片算法,是用来进行字符匹配的,比如要检查一个字符串S里是否有字符串P,如果用暴力算法的话,也是可以解的,但是效率特别低, 阅读全文
posted @ 2024-05-07 00:21 星光辰枫 阅读(88) 评论(0) 推荐(0)
摘要:有趣的算法青蛙跳台问题 现在一共有n个台阶,一只青蛙每次只能跳一阶或是两阶,那么一共有多少种跳到顶端的方案? 例如n=2,那么一共有两种方案,一次性跳两阶或是每次跳一阶。 现在请你设计一个Java程序,计算当台阶数为n的情况下,能够有多少种方案到达顶端。 解决方法 假设青蛙已经站在了顶端(n),那么它的前一个 阅读全文
posted @ 2024-04-10 09:34 星光辰枫 阅读(43) 评论(0) 推荐(0)