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