2018年12月28日

poj3349 散列表(hash)

摘要: 就是散列表的应用,把每片哈希值相同的雪花排到一条链上去即可,每片雪花x的哈希值 hash(x)=sum(x的六角)+mul(x的六角),会爆int 阅读全文

posted @ 2018-12-28 23:41 zsben 阅读(181) 评论(0) 推荐(0) 编辑

hdu3282 链表或者对顶堆

摘要: 维护序列的动态中位数 第一次用链表做题。。感觉指针指来指去也挺麻烦的。。 本题链表解法就是用数组模拟出一个链表,然后离线输入所有数,排序,按照输入顺序在链表里删除元素,一次性删掉两个,然后中位数指针对应移动即可 网上另外一种解法是对顶堆,所谓对顶堆,就是建立一个小根堆q1,大根堆q2,每次读入的数如 阅读全文

posted @ 2018-12-28 21:01 zsben 阅读(274) 评论(0) 推荐(0) 编辑

导航