摘要：
最小生成树prim算法实现‘ ’最小生成树，就是权值（两点间直线的值）之和的最小值。首先，要用二维数组记录点和权值。如上图所示无向图：int G[6][6]; G[1][2]= G[2][1]=4; G[1][3]= G[3][1]=2; ......然后再求最小生成树。具体方法是：1.... 阅读全文
摘要：
#include #include //#define _OJ_typedef struct Triple1{ int i1; int j1; int data; //用三元组表来存储稀疏矩阵} Triple1, *Triple;typedef struct ... 阅读全文
摘要：
探寻C++最快的读取文件的方案在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急... 阅读全文