- 博客(11)
- 收藏
- 关注
原创 从0理解 DFS 和 BFS
本文介绍了深度优先搜索(DFS)和广度优先搜索(BFS)两种基础算法。DFS采用递归和回溯思想,通过栈结构实现,适用于遍历所有可能方案;BFS通过队列实现逐层扩展,常用于最短路径问题。文章以全排列和N皇后问题为例,详细解析了DFS的实现过程,包括状态树的构建、回溯和剪枝技巧。最后通过二叉树遍历的三种方式(前序、中序、后序)进一步阐释DFS的递归思想。
2025-08-05 16:36:38
660
原创 【Linux网络编程】实现epoll多路IO转接以及C++封装epoll反应堆
从实用性出发讲解epoll多路IO转接及用C++的class类封装epoll反应堆
2025-05-20 21:06:43
706
原创 【Linux】c语言实现shell
实现的Shell支持管道(|)、输入输出重定向(<、>、>>)、cd命令(支持绝对路径、相对路径和cd -)、屏蔽某些信号(如Ctrl+C),并具备美观的界面。
2025-05-10 15:38:45
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人