
算法与数据结构
文章平均质量分 55
schedule___
这个作者很懒,什么都没留下…
展开
-
并查集 路径压缩
的parent并没有。原创 2025-03-14 12:13:02 · 150 阅读 · 0 评论 -
c++ set
操作方法std::map支持std::set支持说明查找find(key)✔️✔️返回指向键为key的元素的迭代器,未找到返回end()。count(key)✔️✔️返回键为key的元素数量(map和set中为 0 或 1)。✔️✔️返回指向第一个不小于key的元素的迭代器。✔️✔️返回指向第一个大于key的元素的迭代器。✔️✔️返回包含所有键为key的元素范围的pair,范围为空时两个迭代器相等。添加✔️❌插入键值对,返回bool表示是否插入成功。❌✔️插入元素,返回。原创 2025-02-16 14:48:53 · 297 阅读 · 0 评论 -
图论常见算法
用途:关键路径方法(CPM)用于项目管理中,帮助确定哪些任务是“关键”的,即那些对项目完成时间有直接影响的任务。它被广泛应用于网络设计、构建最优电路、电力网络、交通规划等领域。用途:拓扑排序是有向无环图(DAG)的一种排序方式,确保每个节点都在它依赖的节点之前。实际应用:如计算地图上的最短路线、在网络中寻找数据传输的最优路径等。实际应用:如任务调度中的优先级排序、编译过程中的模块依赖关系等。实际应用:如设计最小成本的通讯网络、城市间的最短道路规划等。实际应用:如建筑工程的项目管理、软件开发的进度控制等。原创 2025-02-04 00:45:12 · 659 阅读 · 0 评论 -
【前序、中序、后序遍历递归&栈的实现】
前序、中序、后序遍历递归&栈的实现原创 2025-01-04 21:11:06 · 322 阅读 · 0 评论