- 博客(9)
- 收藏
- 关注
原创 C++设计模式------工厂设计模式
工厂模式是创建型设计模式的基石,它通过将对象创建的逻辑封装起来,实现了客户端与具体产品类的解耦。C++ 中最常见的三种工厂模式有:简单工厂、工厂方法和抽象工厂
2025-11-15 15:42:47
204
原创 c++ 线程池
2. 新版线程池(Modern Future-based):利用 C++11/14 的 `std::future` 和 `std::packaged_task` 封装任务,现代化接口更安全易用。任务结果由 `Result` 保存,主线程通过 `Result.get()` 获取。- `ThreadPool`:管理线程队列和任务队列,支持固定线程模式和缓存线程模式。用户提交任务 --> std::packaged_task 封装任务。- `Task`:抽象任务基类,用户继承并重写 `run()` 方法。
2025-11-09 17:41:08
357
原创 搜索练习
一丶深度优先搜索 基本概念(Depth First Search,简称DFS):一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 二丶广度优先搜索 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先
2022-01-22 18:22:52
561
原创 栈和队列的基本操作
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 1.栈 2.队列 一、简单介绍栈和队列 1.栈:栈(stack)是限定仅在表尾进行插入或者删除的线性表,表尾被成为栈顶,表头被称为栈底。对于栈来说,对他只能在栈顶进行操作。所以,栈又被称为先进后出的线性表。 2.队列:队列只允许在队列的头进行删除操作,在队列的尾进行插入操作。特点是:先进先出、 二、题目练习 冰冰子...
2021-12-15 21:49:55
1288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅