算法板子

#include<bits/stdc++.h>
using namespace std;
const int N = 100003;
int he[N], ne[N], v[N], idx;
int insert(int x) {
    int k = (x % N + N) % N;
    v[idx] = x;
    ne[idx] = he[k];
    he[k] = idx++;
}
bool find(int x) {
    int k = (x % N + N) % N;
    for (int i = he[k]; i != -1; i = ne[i]) {
        if (v[i] == x) return true;
    }
    return false;
}
int main() {
    int m;
    cin >> m;
    memset(he, -1, sizeof he);
    while (m--) {
        char op[2];
        int x;
        scanf("%s%d", op, &x);
        if (*op == 'I') {
            insert(x);
        } else {
            if (find(x)) {
                printf("Yes\n");
            } else {
                printf("No\n");
            }
        }
    }
    return 0;
}
本文为原创文章,欢迎分享,勿全文转载,如果内容你实在喜欢,可以加入收藏夹,说不定哪天故事又继续更新了呢。
本文地址:https://qoogle.top/implement-hashtable/
最后修改日期:2020年7月24日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。