模拟散列表 – 算法板子

#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("Yesn");             } else {                 printf("Non");             }         }     }     return 0; }
模拟散列表 – 算法板子leetcode刷题题解部分资料来自网络,侵权毕设源码联系删除

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 模拟散列表 – 算法板子leetcode刷题题解