【算法】计算程序执行时间（C/C++） 在C或C++中计算程序执行时间，可以使用多种方法，下面我介绍几种比较常见且好用的几种方法，大家可以选择适合自己的一种记住就可以了。这个库里面有很多函数，都是与时间有关的，功能非常强大，下面列举一个比较常用的函数。时间测量的场景，适用于对比算法时，不需要计算准确时间。这个函数主要用于测量程序的CPU时间消耗，而不是实际的墙钟时间（即从墙上的时钟测量的时间）。这个方法是博主比较推荐的一个，非常简便，且易懂，它用于测量程序的CPU时间。第一个是 递归的程序占用CPU的时间，第二个是非递归的程序占用CPU的时间。

阅读 1.1w

166赞

收藏 140
Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4) 前三篇URL如下:1.图的概念,图的存储,图的遍历与图的拓扑排序——从零开始的图论讲解(1)_图论】图的存储与出边的排序-优快云博客2.Dijkstra算法求解最短路径—— 从零开始的图论讲解(2) -优快云博客3.Floyd算法求解最短路径问题——从零开始的图论讲解(3)-优快云博客其中第二篇与第三篇笔者已经介绍了两种算法去解决最短路径问题了Dijkstra 是一种"单源" 最短路径算法,它的利用了贪心的思维,效率相当高,唯一的遗憾是当权值为负时,可能会产生误差。

阅读 5.2k

109赞

收藏 107
二叉树深搜：在算法森林中寻找路径 根据前面学过的知识，对一棵二叉搜索树进行中序遍历，得到的结果是一个有序序列，所以我们可以先定义一个全局变量prev，当遍历到某一个节点时，用prev存储前一个节点值，如下图所示，根据中序遍历，当我们遍历到1时，将prev赋值为1，然后进行比较，后面的数如果越来越大，那就是二叉搜索树。当我们遍历到某一节点时，如果发现左右子树均为空，并且节点值为0，那我们就可以把这个节点剪掉。从根节点出发，先去遍历左子树，当遇到叶子节点时，返回该节点的布尔值，然后回溯到它的父亲节点，然后遍历右子树，再回溯父亲节点并遍历自身。

阅读 1.2k

66赞

收藏 66
【算法学习】递归、搜索与回溯算法（一） 【算法学习】关于递归、搜索与回溯算法的经典例题的讲解！！

阅读 3.1k

135赞

收藏 92
【算法】【优选算法】哈希表 结合算法题理解哈希表

阅读 3.0k

187赞

收藏 146
重生之我在异世界学编程之算法与数据结构：深入堆篇 本文详细介绍了C语言数据结构堆相关的知识，有需要的宝子可以看看！！！

阅读 5.0k

159赞

收藏 122
作者推荐
hongjianMa
大二计科，我曾踏足山巅，也曾坠入低谷，二者都让我受益良多。 学习方向：算法+推荐系统+Java软件开发，交流q群：244188291
关注
蓝胖子教编程
蓝胖子编程教育，是一家面向全国青少年(包括：小学、初中、高中）的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划。 目前线下教学地点：湖南衡阳 关注微信公众号：蓝胖子教编程 需要的家长欢迎私聊！
关注
夏驰和徐策
一个喜欢打游戏的计算机专业学生；这是我的GitHub：https://github.com/XiaChiandXuce
关注
码农三叔
学编程20年，乐于奉献，一往无前
关注
小O的算法实验室
代码获取公众号：小O的算法实验室 分享算法与应用
关注
冠位观测者
【Superposition-state procrastinator】怀着能比昨天的我变得稍微更温柔一点的希望，活在今天
关注
Seal^_^
涉浅水者得鱼虾，入深水者得蛟龙。
关注
智趣代码实验室
欢迎关注智趣代码实验室(Codelight Lab)
关注
lvy-
学习的使命是见识各种设计
关注
软件架构师何志丹
我的源码、视频、博文、电子书可复用性、可理解性、可测试性皆强。优于工作，劣于竞赛。源码：https://gitcode.com/invite/link/a07392368f3a4ae295c0
关注