- 博客(4)
- 收藏
- 关注
原创 大小堆实现
#include #include #include #include using namespace std; template class Heap { protected: vector _a; //一维数组 //void _AdjustDown(int root) //下调,构建大堆 //{ // int parent = root; // i
2017-03-24 16:48:28 419
原创 迷宫求解
一般路径求解:#pragma once #include #include #include #include using namespace std; const size_t N = 15; void InitMaze(int maze[][N], size_t n) //写入迷宫 { FILE* pp = fopen("ak.txt", "r"); assert(pp);
2017-03-17 15:58:07 642 1
原创 稀疏矩阵的压缩存储
//稀疏矩阵:M*N的矩阵,矩阵中有效值的个数远小于无效值的个数,且这些数据的分布没有规律。 //稀疏矩阵的压缩存储:压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。 #include #include using namespace std; template struct Triple
2017-03-17 14:11:32 612
原创 对称矩阵
#include using namespace std; template class SymmetricMatrix { protected: T* _matrix; //压缩存储的一维数组 size_t _N; public: SymmetricMatrix(T* a, size_t N) //构造 :_N(N) { _matrix = new T[N*(
2017-03-16 14:41:29 1040 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人