- 博客(5)
- 收藏
- 关注
RSS订阅原创 中序遍历求翻转二叉树
我们假设当前节点为root，并且我们已经递归完root.left了，那接下来就会交换root.left与root.right，再接下来我们应该就要递归“原来”的root.right了，但由于root.left与root.right已经交换过位置，所以“原来”的root.right就是现在的root.left。直到我看到了某位仁兄写的中序遍历代码，才恍然大悟，问题不是出在思路上，而是代码的具体实现上，果然实践才能出真知啊！递归调用的都是当前节点的。
2023-10-26 20:12:22
90
原创 Hexo优化插件推荐
自动为 post 中的所有外部链接添加 nofollow 属性，对 SEO 友好。不再需要重新加载整页，不再需要多个 HTTP 请求，提供快速的浏览体验。为 post 自动生成唯一的短链，据说此种格式利于 SEO 优化。修改根目录配置文件_config.yml。修改根目录配置文件_config.yml。修改根目录配置文件_config.yml。修改根目录配置文件_config.yml。
2023-10-26 20:05:49
304
原创 BFS求n阶幻方
BFS与DFS一样搜索n阶幻方的时间复杂度至少为O(n!)，并且由于控制搜索状态的队列要储存每一个状态（state）节点，并且搜索幻方的数据规模较大，很容易造成内存溢出，当我在vscode中运行搜索四阶幻方时就发生了。(Java heap space)，由此可见，用BFS求n阶幻方比DFS更加不现实。
2023-10-26 20:02:40
61
原创 DFS求n阶幻方
由于DFS是全遍历的、无信息的暴力搜索，所以该算法的时间复杂度为n阶矩阵的所有可能排列情况，也就是O(n!)，其中n为矩阵的阶数。由于搜索时间过长，我花了四十五分钟才跑出来四阶幻方的一个解，所以用DFS解n阶幻方是完全不现实的。
2023-10-26 19:06:26
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人