- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 迷宫问题（DFS）详细解法C++版
在一个有迷宫里，有些路是可以通行的，有些路是不能通行的。我们判断位于（0，0）点的机器猫能否走到（n-1，m-）位置，可以理解成能否从左上角走到右下角。
2025-10-11 20:51:05
545
原创 二维数组传参C++实现
方法函数参数写法是否需要额外传维度优点静态数组是，必须传行数语法简单，性能高否更安全、更灵活、更符合现代C++风格对于这种情况，方法一完全够用。但如果你想写出更灵活、更健壮的C++代码，强烈建议习惯使用vector的方式。
2025-10-09 21:16:24
607
原创 结合性对中缀表达式转为后缀表达式的影响
结合性对于中缀转后缀的影响，精确体现在处理同优先级运算符对于左结合运算符 (如+, -, *, /规则是新运算符优先级 <= 栈顶运算符优先级时就弹出。这保证了表达式中写在左边的同级运算，在后缀表达式里也先出现，从而被先计算。对于右结合运算符 (如规则是新运算符优先级 < 栈顶运算符优先级时才弹出。这保证了表达式中写在右边的同级运算，其运算符会后入栈、先出栈，从而被先计算。所以，这个函数的作用就是为了在算法中区分这两种情况，选择正确的比较逻辑（<=还是。
2025-10-04 10:55:46
668
原创 离散数学中的蕴涵式真值判定
蕴涵式 p→q 是离散数学中的重要逻辑结构，表示"如果 p 则 q"。其真值表显示，只有当 p 为真且 q 为假时蕴涵式为假，其他情况（p假q真、同真、同假）均为真。这种定义源于逻辑关系：蕴涵式仅当"前提成立但结论不成立"时为假，否则视为真。例如"如果下雨则地面湿"这个命题，只有在"下雨但地面不湿"时为假，其他情况都成立。蕴涵式的这种特性使其成为逻辑推理的基础工具。
2025-08-24 21:54:28
517
原创 图论中的极大连通子图和极小连通子图
名称定义代表结构极大连通子图不能再添加顶点或边而保持连通连通分量极小连通子图不能再删除边而保持连通生成树（或树结构）极大连通子图强调“不能再加”，极小连通子图强调“不能再删”。极大连通子图是连通分量，极小连通子图是生成树。极大连通子图是一个“扩展到不能再扩展”的连通块，极小连通子图是一个“精简到不能再精简”的连通结构。
2025-08-21 16:10:14
1045
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人