2022年5月30日
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 阅读全文
posted @ 2022-05-30 19:41 xhy666 阅读(45) 评论(0) 推荐(0)
AtCoder Regular Contest 141 A - Periodic Number
摘要： 搜刮来的测试数据： 1001 102938102922382938 2222222 12321 142857142856 99898 #include<bits/stdc++.h> using namespace std; typedef pair<string,int> PSI; bool cmp 阅读全文
posted @ 2022-05-30 00:24 xhy666 阅读(83) 评论(0) 推荐(0)