Vonos - 博客园

2022年5月12日

摘要：进制 0b为二进制的前缀标识，0为八进制的前缀标识，0x为十六进制的前缀标识，十进制没有前缀标识。 $(0xaaaaaaaa)_{16}$ = 10101010101010101010101010101010 (偶数位为1，奇数位为0） $(0x55555555)_{16}$ = (0)10 阅读全文

posted @ 2022-05-12 11:08 Vonos 阅读(477) 评论(0) 推荐(0)

【位运算】力扣190：颠倒二进制位

摘要：颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来阅读全文

posted @ 2022-05-12 11:02 Vonos 阅读(67) 评论(0) 推荐(0)

【位运算】力扣461：汉明距离

摘要：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例：输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。注意： \( 阅读全文

posted @ 2022-05-12 10:45 Vonos 阅读(216) 评论(0) 推荐(0)

2022年5月11日

【数学】力扣382：链表随机节点（法2不太懂）

摘要：给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点被选中的概率一样。实现 Solution 类： Solution(ListNode head) 使用整数数组初始化对象。 int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等阅读全文

posted @ 2022-05-11 15:07 Vonos 阅读(85) 评论(0) 推荐(0)

【数学】力扣528：按权重随机选择（review）

摘要：恢复内容开始给你一个下标从 0 开始的正整数数组 w ，其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex ，它可以随机地从范围 [0, w.length - 1] 内（含 0 和 w.length - 1）选出并返回一个下标。选取下标 i 的概率为 w[ 阅读全文

posted @ 2022-05-11 11:03 Vonos 阅读(253) 评论(0) 推荐(0)

2022年5月9日

【数学】力扣384：打乱数组

摘要：给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是等可能的。实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] s 阅读全文

posted @ 2022-05-09 13:28 Vonos 阅读(263) 评论(0) 推荐(0)

2022年5月8日

【数学】力扣326：3 的幂

摘要：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 $ n = 3^{x}$ 。示例：输入：n = 27 输出：true 用到的函数： math.log() import math ma 阅读全文

posted @ 2022-05-08 12:27 Vonos 阅读(113) 评论(0) 推荐(0)

【数学】力扣415：字符串相加

摘要：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。示例：输入：num1 = "11", num2 = "123" 输出："134" 算法流程：阅读全文

posted @ 2022-05-08 11:40 Vonos 阅读(171) 评论(0) 推荐(0)

【数学】力扣172：阶乘后的零

摘要：给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例：输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0 一个数学结论题。每个尾部的 0 由 2 × 5 = 10 而来，那么可以把阶阅读全文

posted @ 2022-05-08 11:06 Vonos 阅读(66) 评论(0) 推荐(0)

2022年5月7日

【数学】力扣504：七进制数

摘要：给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。示例：输入: num = -7 输出: "-10" 进制转换类型的题，通常是利用除法和取模（mod）来进行计算，同时也要注意一些细节，如负数和零。如果输出是数字类型而非字符串，则也需要考虑是否会超出整数上下界。 class Sol 阅读全文

posted @ 2022-05-07 22:42 Vonos 阅读(241) 评论(0) 推荐(0)

Jojo-L

公告