- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树展开为链表
之后开始尝试递归写法，因为他是root->left->right的遍历的前提下，还需要额外进行root->right=?的操作，也就是说你在遍历到如果时，更改节点要求你知道未来处理好的节点，这就是很不好正向处理了，因此这里可以想到使用pre指针指向之前被处理好的节点，然后最从最后往前返回，一步一步地套回去。但是这仍然不是空间复杂度O1的算法，这里通过询问ai知道了一种O1空间的算法morris遍历。ps:当正向递归比较难写的时候建议使用反向递归。
2026-05-16 15:52:35
29
原创 c++学习细节知识
是未初始化的行为，如果直接输出，是未定义行为，可能会输出垃圾值，也可能程序会直接崩溃 C++ 不自动初始化局部变量，是为了避免不必要的运行时开销。a 是 int，但函数要 double！endl除了使光标进入下一行外，还有刷新缓存区的作用，而＼n则是直接进入下一行。当程序员确定变量会在使用前被赋值时，可以安全地省略初始化以提升性能。cout << "值是: " << x << endl;但如果在赋值前读取变量，则会导致未定义行为，必须严格避免。
2026-03-12 21:43:04
239
原创 巴什博弈讲解
巴什博弈的本质是利用 “m+1” 周期控制局面，通过数学判断快速确定胜负，并给出最优操作。掌握该模型有助于理解博弈论中的状态转移与策略构建，是解决类似取物、报数问题的基础。
2026-02-06 09:44:15
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人