
算法
文章平均质量分 65
力扣、牛客算法
流年玄月
初闻不知曲中意,再闻已是曲中人
展开
-
oj题:另类加法 -- 个人觉得挺经典的
题目要求计算 1 + 3 = 4,不得用 + 等算术运算符,看着就很难受,第一次做时感觉没有加法真的太难受了。下面我们来解析一下怎么做这道题: 首先我们1 和 2 的原码分别是: 00001 00011 分别求出它们的不进位数和进位数: 我们先用按位与求出进位数,因为按位与是相同的数为1,不同为0,这样就可以找到两个都为1的位置:a = A & B; 00001 & 00011 = 00001 这时我们求得的,就是说两个位相等了,1+1,要进位,所以向左移动一位; 00001原创 2022-04-01 16:53:32 · 717 阅读 · 0 评论 -
【牛客网】幸运的袋子--深度解剖
题目:幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。 示例1 输入:【第一行输入一个正整数n(n ≤ 100原创 2022-04-18 11:39:01 · 827 阅读 · 2 评论 -
【力扣】正则表达式匹配--回溯法c++解剖
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。false"a" 无法匹配 "aa" 整个字符串。原创 2022-10-26 20:25:39 · 1061 阅读 · 0 评论