- 博客(9)
- 收藏
- 关注
RSS订阅原创 合并两个有序数组的三种解法
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ，其中斜体加粗标注的为 nums1 中的元素。[1]
2025-01-22 14:29:48
385
原创 nums.size()
在其他编程语言中，比如 Java，length 是用于数组的一个属性，而 size() 是用于 ArrayList 等集合类的一个方法。size() 是 vector 类型的成员函数，用于获取 vector 中元素的个数。如果您尝试使用 nums.length()，编译器将会报错，因为 length() 不是 vector 类型的成员函数。因此，对于 vector<int>& nums，您应该使用 nums.size() 来获取 nums 中的元素数量。// 获取 nums 的元素个数。
2025-01-19 23:53:48
142
原创 爬楼梯算法及其变式
爬楼梯假设你正在爬楼梯。需要 阶你才能到达楼顶。每次你可以爬 或 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶提示：有限制的楼梯攀登问题描述小U最近决定挑战一座非常高的楼梯，每次他可以选择走一步或两步，但有一个重
2025-01-16 23:34:54
174
原创 乘积取整法---十进制小数转二进制
使用上一步得到的小数部分，重复乘以2并取整数部分的操作，直到达到所需的精度或者小数部分变为0。0.625×2=1.250.625×2=1.25，整数部分是1，小数部分是0.25。0.25×2=0.50.25×2=0.5，整数部分是0，小数部分是0.5。：将所有步骤中得到的整数部分按照顺序组合起来，就是对应的二进制小数。0.5×2=1.00.5×2=1.0，整数部分是1，小数部分是0。将十进制小数转换为二进制小数的过程涉及到乘以。：将乘积的小数部分保留，用于下一步的计算。：将十进制小数乘以2。
2024-12-22 12:25:50
141
原创 什么是BCD码
在使用BCD码进行算术运算时，如果产生的中间结果不是有效的BCD码（即超过1001），则需要进行调整以转换回有效的BCD码。压缩BCD码（Compressed BCD）：也称为打包BCD，在这种编码方式中，每个数字可能不是4位，而是根据需要来压缩位数。例如，在8421码中，每个十进制数字用4位二进制数表示，但在压缩BCD中，两个十进制数字可以用一个字节（8位）来表示。8421码：是最常见的一种BCD码，其中每一位的权重从高到低分别是8、4、2、1，这也是为什么这种编码方式有时也被称为8421码。
2024-12-22 12:12:26
145
原创 滑动窗口算法
它是 words 中以 ["the","foo","bar"] 顺序排列的连接。它是 words 中以 ["foo","bar","the"] 顺序排列的连接。它是 words 中以 ["bar","the","foo"] 顺序排列的连接。因为 words.length == 2 同时 words[i].length == 3，连接的子字符串的长度必须为 6。它是 words 中以 ["bar","foo"] 顺序排列的连接。它是 words 中以 ["foo","bar"] 顺序排列的连接。
2024-12-21 12:10:51
683
原创 unordered_map 和 unordered_set 的异同
存储键值对，通过键查找值，适用于需要通过键访问值的场景。：存储单个键，适用于需要存储不重复的元素，并检查其是否存在的场景。
2024-12-21 12:04:57
814
原创 unordered_set 的常用操作
是一个非常高效的容器，适合用来存储唯一元素并提供常数时间复杂度的查找、插入和删除操作。插入insert()删除erase()查找find()count()访问：通过迭代器访问元素获取集合大小size()empty()清空集合clear()哈希函数和自定义类型支持：可以自定义哈希函数和比较函数来支持自定义类型。使用可以在很多需要快速查找、去重和无序集合的场景中提供高效的解决方案。
2024-12-19 16:22:47
1392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人