2017年05月_NDJForever

原创 dbm数据库操作

//dbm数据库的使用 #include<unistd.h> #include<stdlib.h> #include<stdio.h> #include<fcntl.h> #include<gdbm-ndbm.h>//包含dbm数据库操作函数 //#include<ndbm.h> #include<string.h> //宏定义 #define TEST_DB_FILE "/home/ndj/dbm

2017-05-22 19:38:15 1386

原创文件锁的竞争

//fcntl锁定文件 #include<unistd.h> #include<stdlib.h> #include<stdio.h> #include<fcntl.h>const char *test_file = "/home/ndj/filelock/fcntl/test_lock.in"; int main() { int file_desc;//文件描述符 int byte

2017-05-18 21:40:26 208

原创 C++实现迪杰斯特拉(Dijkstra)算法

#include<iostream> #include <windows.h> #define MAX 9 using namespace std; //网图类 template<class Type> class NetGraph { private: Type vexs[MAX];//顶点表 int arc[MAX][MAX];//邻接矩阵 int numVertexes

2017-05-08 19:25:41 669

原创普里姆（Prim）算法

/*********************普里姆(Prim)算法******************/ //网类 template<class Type> class NetGraph { private: Type vexs[MAX];//顶点表 int arc[MAX][MAX];//邻接矩阵 int numVertexes, numEdges;//当前网中节点、边数

2017-05-06 17:19:15 288

原创 C++十字链表实现有向图

/*********************十字链表实现有向图******************/ //边表节点 template<class Type> class EdgeNode { public: int tailvex;//弧起点在顶点表的下标 int headvex;//弧终点在顶点表的下标 //int weight;用于存储权值非网图不需要 EdgeN

2017-05-04 16:27:54 1144

原创 C++邻接表实现无向图、有向图

/*********************邻接表实现有向图******************/ //邻接表实现有向图缺点：只有出度，没有入度；解决方法：逆邻接表、十字链表 //边节点类 template<class Type> class EdgeNode { public: int adjvex;//邻节点域，存储该节点对应的下标 //int weight;//用于存储权值，非

2017-05-03 21:16:49 5338

原创 C++邻接矩阵实现有向图、无向图

/*********************邻接矩阵实现无向图******************/ class MatrixUDG { private: char mVexs[MAX];//顶点集合 int mVexBum;//顶点数 int mEdgNum;//边数 int mMatrix[MAX][MAX];//邻接矩阵 char readChar();/

2017-05-03 19:49:45 4311

weixin_38044916的博客