- 博客(5)
- 收藏
- 关注
RSS订阅原创 如何基于栈写一个检测括号匹配程序？（新手教程）
本文介绍了如何使用栈（stack）这种后进先出（LIFO）的数据结构来编写一个括号匹配程序。文章首先解释了栈的基本原理，然后通过具体的例子展示了如何检测括号是否正确匹配。如果说只要个数匹配就行
2024-10-10 20:56:23
130
原创 用“农夫过河“5分钟学会队列和BFS
本文介绍了深度优先搜索（DFS）和广度优先搜索（BFS）的基本概念，并以一个经典的农夫、羊、狼和菜过河问题为例，探讨了如何使用BFS来解决。文章详细解释了使用二进制表示不同角色的位置状态，并通过异或运算（XOR）来模拟农夫的移动操作。通过这种方式，可以有效地找到将所有角色安全转移到河对岸的解决方案。
2024-10-10 18:35:16
701
原创 5分钟用一道典例教你学会ST表
我将用一道例题由浅入深为你讲解什么是ST表，如何使用ST表，以及使用它有什么优点，本题来自：洛谷P1816 忠诚，当然本题有多种算法，我将先演示暴力破解，并引入ST表。
2024-09-25 18:27:17
1002
原创 5分钟用一道典例教你学会DFS与DP
这个文章适合初学者，我会以比较简单易懂的方法来讲解DFS和DP的，同样我也是一个入门学者，也借这篇文章分享一些我的见解，如有疏漏和错误还请指出和谅解！让我们开始，这道题是在做洛谷的时候遇到的，题目名称为：P1002 [NOIP2002 普及组] 过河卒。
2024-09-23 22:42:10
811
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人