- 博客(3)
- 收藏
- 关注
RSS订阅原创 c/c++ 动态内存管理（一）
C语言中 使用：malloc/calloc/realloc/free 进行动态内存管理 calloc：分配n个长度为size的连续内存空间，并初始为0 realloc：重新分配空间 void* realloc（void* p，size_t size） p为指向之前分配的内存块的指针 int*p1=(int*)malloc(sizeof(int)*4); int*p2=(int*)c...
2018-02-26 19:12:18
261
原创 数据结构--图
邻接矩阵 //邻接矩阵 template<class V,class W> class GraphMartix { protected: vector<V> _vertexs;//顶点集合 //_martix[][] vector<vector<W>> _martix;//边的矩阵 }; 边，点与点之间的关系...
2018-02-08 20:03:31
149
原创 哈希法--计算式查找
哈希法：根据关键字（key)而直接访问在内存储存位置在元素的关键字 k 与元素的存储位置 p 之间建立一个对应的关系H，则有p=H（k），这种关系H，就是哈希函数在创建哈希表时，将关键字 k 的元素直接存入对应的地址 H（k ）里；以后要查找关键字为 k 的元素时，通过哈希函数H（k）计算出相应的存储位置，就可以直接找到这也就是计算式查找！与基于线性表和基于树的查找方法相比这两种结构在记录时，相对
2018-02-02 19:56:25
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人