- 博客(12)
- 收藏
- 关注
RSS订阅原创 关于n皇后问题
容易迷糊的点是：cal是枚举出来的数字，dg和udg是计算出来的数字，这两个为什么能表示同一个位置，用直角坐标系无法理解，用上图的 棋盘一一对应即可理解。得到排列1 3 2 0即代表第0行第1列位置放置皇后，第1行第3列的位置防止皇后，第2行第2列位置放置皇后，第3行第0列放置皇后。用这两个式子进行映射，但要注意这里的y和x是上图棋盘内的点而不是直角坐标系里的点（第二次强调）；大概说一下原因吧，如果采用直角坐标系的话，列是竖线，在格子的边上，正反对角线的交点在格子内部，故永远不可能相交在格子里。
2025-05-19 22:12:11
119
原创 简要谈一下打家劫舍的反人类之处
今天复习板子的时候想到，打家劫舍的递推公式是由第i种情况推导第i-1和第i-2种情况，条件：在a的基础下，做到了b。已知b的概率，求解a的概率。与贝叶斯公式（高中概率里面的）有异曲同工之妙，贝叶斯公式大概就是为。
2025-05-08 22:28:37
122
原创 简要谈一下二叉树和回溯之间区别，以及如何构建一个二叉树
回溯是通过for循环横向遍历，递归纵向遍历进行递归。如果理解二叉树的构建有难度的同学可以先去力扣上做一下层序遍历的模板题目。下面给大家写一下关于二叉树的acm模式的代码（主要是树的构建）下图是求解组合的回溯问题，大家可以自己体会一下两者不同。两者之间大体区别，二叉树是通过左右孩子的地址进行递归。回溯不是真实的树，方便理解。结果：二叉树是真实存在的数据结构，是树。构建二叉树只是再其中加了几行代码而已。用两道简单题目分析不同。上图二叉树的前序遍历。
2025-05-07 21:27:37
122
原创 力扣 二叉树前序遍历，中序遍历，后序遍历
其他收获：解决问题时候主要是靠函数的拼接来解决问题，递归函数单独写一个函数。（如果读者对此感悟不深，可以学习一下堆排序，堆的几个函数操作都是依靠up函数和down函数为基本来组合实现的）要操作cur左下方的树则一定要用递归的形式（也就是要向树的深处走就要用递归）。如果要向vector中插入本节点，不需要递归（就是当前层数的事）。思路：递归写法（代码随想录加上自己的思考）2.最内层终止条件（！这里主要解释第三点：单层逻辑部分。1.注意参数和返回值。
2024-12-26 23:31:23
170
原创 小技巧（有发现则会更新）
解决方法：（1）使用ctrl+z可删除缩进。.使用vs复制粘贴会自动带有缩进。1.多行输出时候vs自动缩进。（2）每一行后面+\n\即可。
2024-10-31 16:44:26
366
原创 记录一下写代码中间遇到的问题，之后学会解决（c语言）
但是在洛谷平台上是可以进行提交只有一个测试点超时，其余a'c。在vs中此程序无法运行（无法输入）；
2024-10-24 18:17:00
313
原创 关于scanf_s使用时出现报错：没有为格式字符串传递相应参数
关于scanf_s使用时出现报错：没有为格式字符串传递相应参数。本文提供了了问题和解决方法的图片
2024-10-16 10:18:55
406
原创 大一学习一个月有感
就是刚开始的时候总感觉不能这么快敲代码，应该先学会整体框架再去敲（尝试过鹏哥的课程，但刚开始听脑子会不舒服，因为直接实操会有很多不懂而且这些都在后面课程才会讲知识），然后有一段时间就没有去学怎么使用洛谷，在听了一段时间课程感觉需要写题，又了解怎么使用洛谷，开始刷题（确实不容易刷题，知道理论），之后自己对计算机学科的认识发生了改变，知道工科强调的更多是动手操作能力，只有不断模仿才能进步，而且刷题的时候能感受到不同内容的一种结合（得到原来代码还能这么写，增加自己的编程思维，这些都是需要写代码才能培养出来的）。
2024-10-13 19:18:21
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人