- 博客(15)
- 收藏
- 关注
原创 【工具】vcpkg手动下载源码包踩坑记录
在后面一些其他手动下载源码包的案例中,我发现不仅仅是前缀有差异,还有各种各样的不同。所以在修改的时候最好直接复制包名,该Ctrl-C+V的时候可以Ctrl-C+V。不知道这算不算是vcpkg的一个bug,反正手动下载就会遇到这个问题。希望早日所有三方库能自动下载不报错!
2025-01-17 03:06:34
559
原创 【C++ Primer 练习题】第1章 开始
C++程序的编译与运行输入与输出(std::cin和std::cout注释(//和/* */控制语句,包括while循环、for循环和if语句类简单使用,包括对象声明、类的成员函数调用以及类的+ - * / =操作(前提是需要在类定义时重载这些运算符)
2024-11-07 13:05:20
672
原创 【力扣】45.跳跃游戏 II
当正向遍历不能解决问题的时候,不妨想想反向遍历。有时候信息不需要明确知道。如:本题中只需知道最小步数的每一步的最优范围,而不需知道每一步的具体位置。
2024-11-03 01:14:55
813
原创 【力扣】122. 买卖股票的最佳时机 II
当局部最优能够推到出全局最优时,贪心算法是一种很好的思路方法。当程序出现多种状态,且状态前后相互影响时,可以尝试动态规划算法,其关键是找到状态和状态转变的方式。
2024-11-01 13:11:37
538
原创 【力扣】121.买卖股票的最佳时机
暴力法用了两层循环,所以时间复杂度为0n20(n^2)0n2;只用了常数个变量,所以空间复杂度为010(1)01。因为时间复杂度高,无法通过时间限制测试。维护最小值法只用了单层循环,时间复杂度为0n0(n)0n;只用了常数个变量,所以空间复杂度也为010(1)01。维护最小值也可以看作双指针法的变体,其中仍有一个指针用于遍历数组,但另一个记录下标的指针则变成了记录元素值的变量。
2024-10-30 01:14:42
1074
1
原创 【力扣】169.多数元素
找到数据的特性,解决问题的方法也许很简单。比如方法2中提到排序法,是利用众数的特性,从而让我们可以快速找到目标元素。
2024-10-29 00:18:24
365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人