12 2023 档案

C++编译器中的 Copy elision 和 RVO 优化
摘要：一、Copy elision简介 在 C++ 计算机编程中，复制省略（Copy elision）是指一种编译器优化技术，它消除了不必要的对象复制。 常见的俩种场景下复制省略 1、纯右值参数复制构造 2、函数返回值优化（Return value optimization RVO) 1.1 纯右值参数复 阅读全文
posted @ 2023-12-27 21:13 橙皮^-^ 阅读(381) 评论(0) 推荐(0) 编辑
C++ filesystem 库使用
摘要：一、filesystem 介绍 filesystem 源自boost.filesystem库，在C++17合并进C++标准库中，filesystem中的所有操作是线程不安全的。 二、路径相关操作 在filesystem库中提供path类来对路径进行操作，后续的相关操作，如打开文件、遍历目录、判断文件 阅读全文
posted @ 2023-12-25 20:40 橙皮^-^ 阅读(1986) 评论(0) 推荐(0) 编辑
Bellman-Ford Algorithm 算法
摘要：一、处理问题：负权值有向图单原点最短路径问题 二、算法描述： 假设带权值有向图中没有包含负权值环。 定义一个距离数组，dist[0...n-1]，dis[i]表示从原点到i的最短路径值 初始化数组，假设一开始在原点src出发，终点为dst，那么dist[src] = 0 遍历所有的有向边，当前遍历边 阅读全文
posted @ 2023-12-25 20:37 橙皮^-^ 阅读(18) 评论(0) 推荐(0) 编辑
拓扑排序
摘要：一、拓扑排序的定义 __拓扑排序是一个有向无环图的所有顶点的一种线性排序，使得对于顶点u到顶点v的每个有向边u → w u在排序中都在v之前。当且仅当无环时（有向无环）才有可能进行拓扑排序。 二、DFS求拓扑排序 1、先看dfs前序和后序遍历、逆后序遍历的实现 伪代码 v 阅读全文
posted @ 2023-12-18 22:11 橙皮^-^ 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示