- 博客(4)
- 收藏
- 关注
RSS订阅原创 #【数据结构课程设计】随机迷宫生成算法：三种算法对比与实现
1. 掌握三种迷宫生成算法：深度优先搜索（DFS）、广度优先搜索（BFS）、随机普里姆算法（Prim）| 时间复杂度 | O(n) | O(n) | O(n log n) || 迷宫特点 | 路径长，分支少 | 分支多，路径短 | 分布均匀 || 对比维度 | DFS算法 | BFS算法 | Prim算法 |路径：(1,0)→(1,1)→(2,1)→...→(9,10)| 空间复杂度 | O(n) | O(n) | O(n) || 适用场景 | 游戏迷宫 | 路径规划 | 随机地图 |
2025-12-24 09:26:14
411
原创 C++数据结构深度探索：从底层实现到性能优化
cout << "性能提升: " << (double)systemTime.count() / poolTime.count() << "倍" << endl;cout << "加速比: " << (double)slowTime.count() / fastTime.count() << "倍" << endl;cout << "扩容: " << capacity << " 元素数量: " << size << endl;// 子节点指针数组。
2025-12-19 22:43:55
465
原创 C++算法实战：从LeetCode经典题到工程应用
当你能用算法优雅地解决工程问题时，你会发现算法之美，也会体会到编程的乐趣。// 如果是双向道路。if (pair.second == 1) { // 只出现一次。// 更新为最近使用。used[i]) { // 未使用过。// 回溯构建路径（这里简化，实际需要记录前驱节点）// 如果超过容量，移除最久未使用的。// 如果已经计算过，直接返回缓存结果。// 如果哈希表太大，进行清理。
2025-12-16 23:21:51
456
原创 C++数据结构与算法二：进阶编程与解题实战
从基础的数据结构掌握，到核心算法的理解，再到复杂问题的解决，每一步都需要踏实的学习和大量的练习。记住，编程能力的提升不在于你看了多少书，而在于你写了多少代码，解决了多少问题。cout << "当前i=" << i << ", j=" << j << endl;// 正确：long long c = (long long)a * b;// 能跳到的最远位置。= nullptr) { // 先判断再使用。// 错误：int c = a * b;
2025-12-13 13:06:24
919
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人