随笔档案「2023年3月」 - sc01

Brian Kernighan's 算法

摘要：##介绍 Brian Kernighan's 算法是一种用于计算一个整数的二进制表示中有多少个1的高效算法。该算法的基本思想是每次将该整数的最右边的一个1置为0，直到该整数变为0为止。每次将1置为0的操作都会使得该整数的二进制表示中的1的个数减少1。 int count_set_bits(int n 阅读全文

posted @ 2023-03-28 22:36 sc01 阅读(324) 评论(0) 推荐(0)

整数拆分（数学证明）

摘要：343.整数拆分 ##题目给定一个正整数n ，将其拆分为k个正整数的和（ k>= 2 ），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: n = 10 输出: 36 解释: 阅读全文

posted @ 2023-03-28 14:42 sc01 阅读(725) 评论(0) 推荐(1)

蓝桥杯-砍竹子

摘要：蓝桥杯 2022 省赛 B 组 J 题：砍竹子 [蓝桥杯 2022 省 B] 砍竹子题目描述这天，小明在砍竹子，他面前有 $n$ 棵竹子排成一排，一开始第 $i$ 棵竹子的高度为 $h_{i}$. 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹阅读全文

posted @ 2023-03-23 22:33 sc01 阅读(335) 评论(0) 推荐(0)

蓝桥杯-等差数列

摘要：等差数列 ##题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？ ###输入格式：输入的第一行包含一个整数$N$。第二行包含 N个整数 $A_1 阅读全文

posted @ 2023-03-21 22:10 sc01 阅读(53) 评论(0) 推荐(0)

递增三元组

摘要：[递增三元组](https://www.luogu.com.cn/problem/P8667 "递增三元组") # [蓝桥杯 2018 省 B] 递增三元组 ## 题目描述给定三个整数数组 $A = [A_1, A_2,\cdots, A_N]$，$B = [B_1, B_2,\cdots, B_ 阅读全文

posted @ 2023-03-20 22:04 sc01 阅读(45) 评论(0) 推荐(0)

波动数列

摘要：波动数列 [蓝桥杯 2014 省 A] 波动数列题目描述观察这个数列： $1,3,0,2,-1,1,-2, \cdots $。这个数列中后一项总是比前一项增加 $2$ 或者减少 $3$。栋栋对这种数列很好奇，他想知道长度为 $n$ 和为 $s$ 而且后一项总是比前一项增加 $a$ 或者减少阅读全文

posted @ 2023-03-20 15:22 sc01 阅读(78) 评论(0) 推荐(0)

编辑距离

摘要：72.编辑距离编辑距离算法被数据科学家广泛应用，是用作机器翻译和语音识别评价标准的基本算法给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：阅读全文

posted @ 2023-03-19 22:55 sc01 阅读(88) 评论(0) 推荐(0)

最大正方形（二维dp）

摘要：最大正方形在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。示例 1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1",& 阅读全文

posted @ 2023-03-09 22:22 sc01 阅读(74) 评论(0) 推荐(0)

合并区间（贪心策略）

摘要：合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[ 阅读全文

posted @ 2023-03-06 17:00 sc01 阅读(86) 评论(0) 推荐(0)