BFS(邻接矩阵+队列)和DFS(邻接表+栈)C++实现
5.2 图的遍历5.2.1 广度优先搜索概念广度优先搜索（也称宽度优先搜索，缩写BFS）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。....
哈夫曼编码(C++优先队列实现)
哈夫曼编码使用变长编码表对字符进行编码，出现频率高的字符采用较短的编码，出现频率低的采用较长的编码。以达到编码后的字符串的平均长度尽可能短，以达到无损压缩数据的目的。图解有一字符串string word = "abbbcccccdddddddd"，字符a，b，c，d权重分别为1，3，5，8。初始第一次合并第二次合并第三次合并字符 权重 编码 d 8 0 a 1 ...
【力扣】1700. 无法吃午餐的学生数量（思维 Go/C++实现）
题目链接学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里，每一轮：如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。否则，这名学生会 放弃这个三明治 并回到队列的尾部。这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。给你....
【剑指offer】剑指 Offer 09. 用两个栈实现队列（C++ 模拟 栈 队列）
题目链接题意：用两个栈模拟队列，要求实现插入和删除操作。思路：队列的特点：先进先出所以用一个栈s t k 1维护插入操作，一个栈s t k 2维护删除操作。插入的时候，插入到栈s t k 1里。删除的时候，弹出栈s t k 2的元素。如果s t k 2 为空的话，将s t k 1里的所有元素弹入s t k 2 里，这样s t k 2的元素顺序就是队列删除元素的顺序，符合队列先进先出的特性。还有几....
[学习][笔记]设计模式（基于C/C++实现）＜十一＞责任链模式
tomcat责任链模式解析文章目录责任链模式定义使用场景基本思路实现总结1、责任链模式使用场景2、责任链模式与装饰器模式3、责任链模式和拦截过滤器模式区别责任链模式定义责任链模式(Chain of Responsibility)使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有对象能够处理它。使用场景链式流程化处理。例如请....
[学习][笔记]设计模式（基于C/C++实现）之 设计基础
系列文章目录设计模式（基于C/C++实现）设计基础设计模式（基于C/C++实现）＜一＞单例模式设计模式（基于C/C++实现）＜二＞观察者模式设计模式（基于C/C++实现）＜三＞策略模式设计模式（基于C/C++实现）＜四＞代理模式设计模式（基于C/C++实现）＜五＞装饰器模式设计模式（基于C/C++实现）＜六＞适配器模式设计模式（基于C/C++实现）＜七＞桥接模式设计模式（基于C/C++实现）＜八....
![[学习][笔记]设计模式（基于C/C++实现）之 设计基础](https://ucc.alicdn.com/pic/developer-ecology/42583df0f2da48daa7f524831f32dd58.png)
[学习][笔记]设计模式（基于C/C++实现）＜十＞建造者模式
文章目录建造者模式定义使用场景基本思路实例总结参考建造者模式BuilderPattern定义使用场景一步步构建的建造过程基本思路1.设计指挥者，来调用实际建造者 建造2.设计产品的组成和组成顺序3.抽象建造者，规定建造顺序和成分。4.具体建造者，不同成分的搭配，最后生产不一样的产品。• 抽象建造者角色（Builder）： 为创建一个Product对象的各个部件指定抽象接口，以规范产品对象的各个组....
[学习][笔记]设计模式（基于C/C++实现）＜九＞状态模式
文章目录 状态模式 定义 使用场景 基本思路 实例 总结状态模式状态模式|菜鸟教程【游戏设计模式】之三....
[学习][笔记]设计模式（基于C/C++实现）＜七＞桥接模式
文章目录桥接模式定义使用场景基本思路实例总结桥接模式BridgePattern桥接模式|菜鸟教程桥接模式定义 桥接（Bridge）是用于把抽象化与实现化解耦，使得二者可以独立变化。这种类型的设计模式属于结构型模式，它通过提供抽象化和实现化之间的桥接结构，来实现二者的解耦。 这种模式涉及到一个作为桥接的接口，使得实体类的功能独立于接口实现类。这两....
![[学习][笔记]设计模式（基于C/C++实现）＜七＞桥接模式](https://ucc.alicdn.com/pic/developer-ecology/9db91eb17a414d80a1401707e561c817.png)
![[学习][笔记]设计模式（基于C/C++实现）＜八＞工厂模式](https://ucc.alicdn.com/pic/developer-ecology/660018976cc042aaa8a24cee6407dd2f.png)
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注