搜索结果
查询Tags标签： mSize，共有 5条记录-
PAT (Advanced Level) 1145 Hashing - Average Search Time
哈希，开放寻址法，平方探测法 插入和查找的过程是等价的，都是判断当前位置是否为空或者k是否超出Msize#include<bits/stdc++.h> using namespace std;const int N = 1e4+10;int Msize,n,m; int h[N];bool is_prime(int x){if(x==0 || x==1) return false;for(int …
2022/5/30 23:22:54 人评论 次浏览 -
c++实现vector容器
// 自定义vector类型 template <typename Object> class Vector{int mSize; // vector元素数量int capacity; // vector容量Object *object; // vector首指针, 除非扩大容量， 首指针不允许修改static const int SPACE_CAPACITY = 16; public:/*** decryption: 构造…
2021/10/20 22:39:45 人评论 次浏览 -
c++实现vector容器
// 自定义vector类型 template <typename Object> class Vector{int mSize; // vector元素数量int capacity; // vector容量Object *object; // vector首指针, 除非扩大容量， 首指针不允许修改static const int SPACE_CAPACITY = 16; public:/*** decryption: 构造…
2021/10/20 22:39:45 人评论 次浏览 -
二叉堆（C++实现）
堆简介: 堆（heap），是作为数据结构中的堆来讨论，而并非内存结构中的堆，堆本身可以被看作满足一些特定条件的树，其满足的性质如下： 1.堆必定是一颗完全树； 2.堆中任意节点的值总是不大于或不小于其子节点的值。 二叉堆: 二叉堆是一颗完全二叉树或者近似完全二叉树，…
2021/8/3 12:06:30 人评论 次浏览 -
二叉堆（C++实现）
堆简介: 堆（heap），是作为数据结构中的堆来讨论，而并非内存结构中的堆，堆本身可以被看作满足一些特定条件的树，其满足的性质如下： 1.堆必定是一颗完全树； 2.堆中任意节点的值总是不大于或不小于其子节点的值。 二叉堆: 二叉堆是一颗完全二叉树或者近似完全二叉树，…
2021/8/3 12:06:30 人评论 次浏览
