2017年05月_NDJForever

11月 10月 09月 08月 07月 06月 05月 04月

原创 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 1384

原创文件锁的竞争

//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 9using 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 5334

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

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

2017-05-03 19:49:45 4310

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人