c++
文章平均质量分 61
Subly
这个作者很懒,什么都没留下…
展开
-
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现代码(C/C++)
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。其基本思想是,设转载 2015-05-05 23:41:57 · 1642 阅读 · 2 评论 -
浅谈C++中指针和引用的区别
本文主要讲了c++中指针和引用的区别,并给出代码比较了指针和引用作为函数参数进行传递时的区别。1.指针和引用的定义和性质区别2.指针和引用作为函数参数进行传递时的区别。转载 2016-06-09 23:31:52 · 630 阅读 · 0 评论 -
PAT-Advance 1004. Counting Leaves (30)
解析:问题实质其实是得到此树每一层的叶子节点数。通过广度优先算法遍历整个树,我们便能得到结果。原创 2016-12-19 22:27:14 · 526 阅读 · 0 评论 -
Xcode 编译C++程序,freopen 读取文件时文件路径问题
在调试程序时,有时候会有许多的输入,如果每次Debug都自己输入测试样例的话会非常麻烦。所以将输入重定向到指定文件,从文件读取输入就方便多了。在C++中,可以调用freopen这个函数来实现此功能,此函数包含在头文件<iostream>中,也方便调用。原创 2017-03-20 21:54:03 · 6651 阅读 · 2 评论 -
boost智能指针shared_ptr Assertion px != 0 failed
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-07-14 22:23:00 · 2771 阅读 · 0 评论 -
C++ 函数lower_bound & upper_bound
C++ 函数lower_bound & upper_boundlower_bound和upper_bound函数是库文件<algorithm>中的函数。因此使用是务必在程序开头添加#include <algorithm>原创 2017-09-17 00:58:44 · 675 阅读 · 0 评论 -
c++ 文件读取函数总结
c++ 文件读取函数总结IO相关类继承关系 本文讲解文件读写,因此主要介绍<fstream>相关类以及<stdio.h>的fopen。原创 2017-09-17 01:01:48 · 8441 阅读 · 0 评论 -
spdlog-mpmc_bounded_q.h 无锁队列源码分析
spdlog中调用了`mpmc_bounded_q.h`无锁队列实现异步写日志。原创 2017-11-02 19:34:34 · 1621 阅读 · 1 评论 -
LeetCode Weekly Contest 82: Most Profit Assigning Work
Most Profit Assigning WorkWe have jobs: difficulty[i] is the difficulty of the ith job, and profit[i] is the profit of the ith job.原创 2018-05-01 15:05:54 · 513 阅读 · 0 评论