热门标签
更多>
搜索结果
查询Tags标签: 1145,共有 2条记录-
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 人评论 次浏览 -
1145_SICP学习笔记_算法增长的复杂度
全部学习汇总: https://github.com/GreyZhang/g_SICP不知道如何翻译原来的章节标题,但是从内容来看应该是要引入算法复杂度增长的概念。在以往看到的书籍中,或许大家直接称之为算法复杂度的就是这个。 而这里的描述其实更加精准一些,总结来说是能够表征这个算法的资…
2022/2/13 22:45:52 人评论 次浏览