哈希表学习小记 Hdu 1280+1425+3785 (前m大数)(简单哈希)
发布时间:2020-12-14 04:13:13 所属栏目:大数据 来源:网络整理
导读:腾讯编程马拉松一结束,Hdu瞬间被刷爆…… Trie水题刷得差不多了,最近换个专题练练。 十一、从头到尾彻底解析Hash表算法 - 结构之法 算法之道 - 博客频道 - CSDN.NET http://blog.csdn.net/v_july_v/article/details/6256463 哈希表—学习笔记 http://www.3
腾讯编程马拉松一结束,Hdu瞬间被刷爆…… Trie水题刷得差不多了,最近换个专题练练。 十一、从头到尾彻底解析Hash表算法 - 结构之法 算法之道 - 博客频道 - CSDN.NET 哈希表—学习笔记 哈希表学习笔记 - xy365的专栏 - 博客频道 - CSDN.NET 前两题因为已经知道结果的范围,所以可以使用空间换时间的Hash,第三题从题中无法判断结果范围,所以只能排序 Hdu 1280 #include <cstdio> #include <cstring> int data[3005],cnt[10005]; bool hash[10005]; int main () { int m,n; while (~scanf("%d%d",&m,&n)) { int i; for (i=0;i<m;i++) scanf("%d",&data[i]); memset (hash,false,sizeof(hash)); memset (cnt,sizeof(cnt)); for (i=0;i<m;i++) for (int j=i+1;j<m;j++) { hash[data[i]+data[j]]=true; cnt[data[i]+data[j]]++; } for (i=10000;n>=1;i--) if (hash[i]==true) while (cnt[i]-- && n) printf(n-->1?"%d ":"%dn",i); } return 0; } Hdu 1425 #include <cstdio> #include <cstring> const int MAXN=1000000+10; const int N=500000; bool hash[MAXN]; int main () { int n,m; while (~scanf("%d%d",&n,&m)) { int i,temp; memset(hash,sizeof(hash)); for (i=0;i<n;i++) { scanf("%d",&temp); hash[temp+N]=true; } int cnt=0; for (i=MAXN;i>=0;i--) if (hash[i]==true) { cnt++; if (cnt==m) { printf("%dn",i-N); break; } else printf("%d ",i-N); } } return 0; } Hdu 3785 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; bool cmp (int n,int m) { return n>m; } int main () { int n,m,i,j; int a[100009],b[11]; while (~scanf("%d%d",&m),n||m) { for (i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n,cmp); if (m>=n) for (i=0;i<n;i++) printf(i!=n-1?"%d ":"%dn",a[i]); else for (i=0;i<m;i++) printf(i!=m-1?"%d ":"%dn",a[i]); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |