C++
文章平均质量分 64
Su_CRF
没有.
展开
-
[C++]C++ Pointers to functions 函数指针
C++ Pointers to functions#include <iostream>using namespace std;void hello(){ cout << "hello ";}void world(){ cout << "world! ";}void show(void(*fun)()) { (*fun)();}int main(){原创 2016-09-01 21:49:19 · 408 阅读 · 0 评论 -
[C++]C++ STL Dijkstra算法 存储多条相同最短路径 shortest path
Dijkstra存储多条相同最短路径使用list结构存储多个顶点(预备)完整源码#include <iostream>#include <list>using namespace std;int main(){ list<int> larray[100]; larray[0].push_back(0); larray[0].push_back(1); larray原创 2016-12-31 17:44:58 · 4575 阅读 · 3 评论 -
[C++]C++ STL Dijkstra算法 带权有向图(邻接表)单源最短路径求解
单源最短路径问题求解带权有向图(邻接表表示法)完整源码#include <iostream>#include <vector>#include <tuple>#include <map>using namespace std;map<int , vector<tuple<int, int, double>>> EWD;int main(){ int V, E; cin >>原创 2016-12-28 22:17:59 · 10064 阅读 · 1 评论 -
[C++]C++ STL 环检测 带权有向图 找到全部的环
带权有向图找到全部的环完整源码#include <iostream>#include <vector> #include <tuple>#include <stack>#include <map>using namespace std;int V, E;int n;//带权有向图map<int, vector<tuple<int , int , double>>> EWD;bool m原创 2017-01-04 18:31:09 · 5016 阅读 · 6 评论 -
[C++] C++ DFS 记录层数两种写法dfs(int v) dfs(int v,int level)
DFS完整源码DFS.cpp// DFS.cpp#include <iostream>using namespace std;bool marked[10];int G[10][10];int V,E;int count;void dfs(int v) { count++; int level; level = count; for(int i = 0 ;i <原创 2017-01-03 21:46:57 · 3204 阅读 · 0 评论 -
[C++]C++ STL 拓扑排序序列 DFS 逆后序序列
拓扑排序序列完整源码#include <iostream>#include <vector> #include <stack>#include <queue>#include <map>using namespace std;int V, E;//有向图map<int, vector<int>> G;bool marked[100]; // v 是否已经被访问过?queue<i原创 2017-01-02 19:41:47 · 2741 阅读 · 0 评论 -
[C++]C++ STL 环检测 带权有向图 DFS
环检测完整源码#include <iostream>#include <vector> #include <tuple>#include <stack>#include <map>using namespace std;int V, E;//带权有向图map<int, vector<tuple<int , int , double>>> EWD;bool marked[100]; /原创 2017-01-02 18:36:20 · 2891 阅读 · 0 评论 -
[C++]C++ STL priority_queue IndexPriorityQueue 索引优先队列 比较器
code#include <iostream>#include <vector>#include <queue>using namespace std;const int V = 10;double distTo[V]; // distTo[v] = shortest path of s->v struct LessThanByDist{ bool operator()(con原创 2016-09-07 01:32:39 · 2648 阅读 · 0 评论 -
[C++]C++重载 opeartor= must be a nonstatic member function?
codeusing namespace std;class C {public: int x; C () {} C(int a) : x(a) {} // member function C operator = (const C&);};C C::operator= (const C& param) { x = param.x; ret原创 2016-09-02 23:21:54 · 15311 阅读 · 0 评论 -
[C++]C++Pointers to classes 类指针 new 与object的对比
Code#include <iostream>using namespace std;class C { int one, two; public: C(int x, int y) : one(x), two(y) {} int sum(void) { return one + two; }};int main(){ int a = 1原创 2016-09-02 18:19:27 · 434 阅读 · 0 评论 -
[C++]C++ 函数指针 实现 函数名字符串 到 函数调用 cmath.h
代码功能从命令行读取格式为 函数名 数值 的输入,例如: log10 1000在命令行输出调用对应函数名的函数计算结果,例如: log10(1000) = 3完整源码// C++ code#include <iostream>#include <cmath>#include <map>typedef double (* PtrFun) (double x);class FunctionEn原创 2017-03-12 14:15:05 · 3313 阅读 · 0 评论