查找
西杭
温水煮了将军梦
展开
-
数据结构实验之查找六:顺序查找
又水了一个题题目链接#include#includeusing namespace std;const int maxn=1000000;int a[maxn];int main(){ ios::sync_with_stdio(false); int n, m, num, flag; while(cin>>n>>m) {原创 2016-08-08 21:22:46 · 815 阅读 · 0 评论 -
查找练习 hash——出现过的数字
题目链接#include#includeint s[100000];int main(){ int i, n, m, a; scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%d",&a); s[a]=1; } for(i=0;i<m;i++) { scanf("%d",&a); if(s[a]==1) p原创 2016-08-08 21:28:07 · 503 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
题目链接#include#include#includeusing namespace std;const int manx=100000+100;bool hs[manx];int main(){ ios::sync_with_stdio(false); int n, m; while(cin>>n>>m) { memse原创 2016-08-22 14:04:54 · 302 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
题目链接#include#include#includeusing namespace std;const int maxn=10000+1000;int hs[maxn];int main(){ ios::sync_with_stdio(false); int n, m; while(cin>>n>>m) { memset原创 2016-08-22 14:54:38 · 387 阅读 · 0 评论 -
数据结构实验之查找四:二分查找
题目链接单组数据多组输入超时,真TM醉了#include#includeusing namespace std;const int maxn=1000000+100;int a[maxn];int mid_find(int low, int high, int key){ int mid=(high+low)/2; while(low<=high)原创 2016-08-08 21:08:38 · 675 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡原创 2016-12-01 13:43:17 · 520 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果原创 2016-11-29 19:26:02 · 594 阅读 · 0 评论