椰汁o-优快云博客

原创 C++实现股市投资技术分析工具：四大算法的综合应用

std::cout << "最大收益: " << std::fixed << std::setprecision(2) << dp_profit << std::endl << std::endl;std::cout << "第" << i+1 << "天: " << std::fixed << std::setprecision(2) << ma_5[i] << std::endl;// 初始买入价为开盘价。std::cout << "=== 动态规划最优持仓收益 ===" << std::endl;

2025-12-15 09:55:13 1238

原创 52. N皇后 II：回溯法的优化思路与实现

N皇后问题是回溯算法的经典应用，而52. N皇后 II更侧重于统计可行解的数量，相比原问题少了棋盘构造的步骤，更适合聚焦回溯的核心逻辑与优化方向。N皇后的核心约束是：同一列、同一主对角线（row - col为定值）、同一副对角线（row + col为定值）不能出现多个皇后。N皇后的冲突判断本质是状态的存在性检查，而位运算能以更高效的方式实现这一逻辑（时间复杂度仍为O(n!1. unordered_set的查找、插入、删除操作虽为平均O(1)，但存在哈希冲突的额外开销；// 取最低位的1，代表当前选择的列。

2025-12-13 13:44:05 502

原创 LeetCode 11. 盛最多水的容器——双指针法的极致效率

写完这篇关于「盛最多水的容器」的博客，其实还挺有成就感的——从一开始觉得“暴力法也能做”，到发现双指针法的巧妙，再到写出 0ms 满分代码，这种“把复杂问题简化”的过程特别有满足感。这道题的双指针法完美利用了「贪心思想」，通过每次放弃不可能更优的选择，把时间复杂度从 O(n^2) 降到了 O(n)，是一道非常适合理解双指针技巧的题目。最直观的思路是枚举所有可能的线段对 (i,j)，计算每个容器的水量 (j-i)*min(height[i], height[j])，取最大值。// 计算当前容器的水量。

2025-12-08 10:52:16 468 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人