![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 76
nieanan3602
这个作者很懒,什么都没留下…
展开
-
Prim算法实现最小生成树MST
//实现文件#include #include #include #include #include using namespace std;//用STL中的优先队列实现namespace prim_priority{ const static int MAX_VERTEX_NUM = 100; const static int INVALID_VNAME = -1;原创 2012-05-08 18:42:42 · 526 阅读 · 0 评论 -
深度优先搜索应用_深度优先生成树&&割点判断
//头文件#include #include #include #include #include #include using namespace std;namespace dfst{ const static int INVALID_VERTEX = -1; typedef struct _Node { int v; int v_parent; bo原创 2012-05-09 11:21:26 · 807 阅读 · 0 评论 -
Dijkstra算法的STL实现
#include #include #include #include #include #include using namespace std;namespace dijkstra{ typedef int weight_type; typedef string vname_type; const static vname_type INVALID_VNAME =原创 2012-05-07 23:11:18 · 817 阅读 · 0 评论 -
拓扑排序的STL实现
#include #include #include #include #include #include #include #include using namespace std;namespace topsort{ static string INVALID_VNAME = "NULL"; const static int INVALID_TOPNUM = -1;原创 2012-05-10 00:22:00 · 1126 阅读 · 0 评论 -
百度商务搜索研发(C++)面试(2012.05)
一面1. 自我介绍2. malloc/new的其别3. 说出你知道的排序算法;非递归实现归并排序#define MAX_SIZE 200void Merge( int *pData, int nL, int nR){ intvTmp[MAX_SIZE]; intl(0), r(nL);原创 2012-05-14 23:31:57 · 622 阅读 · 0 评论 -
C++类型转换总结
C风格的强制类型转换(Type Cast)很简单,不管什么类型的转换统统是:TYPE b = (TYPE)a。C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。const_cast,字面上理解就是去const属性。static_cast,命名上理解是静态类型转换。如int转换成char。dynamic_cast,命名上理解是动态类型转换。如子类和父类之间的多态类转载 2012-07-21 12:44:25 · 378 阅读 · 0 评论 -
C/C++中的时间结构
C/C++系统中,时间可以有两种分类方式,即 (1) 标准世界时UTC 和 本地时间 LT (2)分解时间 (break-down time) 和 日历时间(calendar time). 标准时间和本地时间更多的适用于协调时间的一致性,而分解时间和日历时间则更多的用于编程中时间的存储。在CRT和MS-VC系统中,有不同的结构 用于表示 分解时间 和 日历时间,总结如下:1. C原创 2012-11-05 00:16:45 · 577 阅读 · 0 评论