acm之hash
slmady
学习记录
展开
-
学习hash总结
2014/1/29/ 最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;原创 2014-01-29 10:38:16 · 793 阅读 · 0 评论 -
hdu1496(用hash思想统计数目)
#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#define N 500005*2#define P system("pause")using namespace std;int hash1[N],hash原创 2014-01-28 16:41:35 · 870 阅读 · 0 评论 -
康拓展开(hash算法中会用到)
康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应)公式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!其中,a[i]为整数,并且0典型应用:计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第几个。 应用实例 {1,2原创 2014-01-28 19:04:08 · 1436 阅读 · 0 评论 -
好题——hdu2522(小数问题:求1/n的第一个循环节)
好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到),小学没学好)此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。按照除法的机制,用一个函数表示出来就可以了,代码如原创 2014-01-29 10:30:17 · 1062 阅读 · 0 评论