hash
文章平均质量分 80
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
hdu-1496(hash)
hash表的作用还是很明显的。大家看来hash表的主要作用就是用空间上的便利性来代替时间上的便利性。那么hash好像能够解决所有的暴力枚举的‘百元买百鸡’的问题。还是要学习一下hash的冲突处理方法,因为以后可能会遇到内存开不出来,而数据又是散列的时候的问题,这个时候就要求我们用到冲突处理了。hash是一种方法,是一种思路,所以必须掌握。贴出代码:#include #原创 2013-07-15 09:54:32 · 832 阅读 · 0 评论 -
hdu-4334(hash)
这道题目和上午做的那道题目一样也是用的hash方法解决,'百元买百鸡'的问题。发现了只要是这种问题用while (f[p] && g[p] != key)这种hash的方法就可以解决。这期间我又学到了一些基本的知识点,比如说,break只能终止一层循环,对于多层就不行了。这个我居然一直都不知道,这说明什么,自己走的弯路,错路还是太少,或者是自己刚开始学习的时候就没有意识到这个问原创 2013-07-15 22:16:39 · 873 阅读 · 0 评论