哈希
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
POJ 1840 Eqs(Hash+思维)
poj 1840题目大意 求方程a1x31a_1x_1^3+a2x32a_2x_2^3+ a3x33a_3x_3^3+ a4x34a_4x_4^3+ a5x35a_5x_5^3=0 解的个数,aia_i∈[-50,50],xix_i∈[-5-,50]且xix_i!=0 分析直接暴力枚举肯定超时,这里用到了一个巧妙的方法:−(a1x31+a2x32)=a3x33+a4x34+a5x35-(a_1x原创 2016-08-30 23:02:06 · 328 阅读 · 0 评论 -
POJ 2503 Babelfish(map或hash或排序二分)
poj 2503题目大意 输入一些单词对,一行是一个英语单词然后一个空格,后面接一个翻译之后的单词。之后给出一些查询,输入翻译之后的单词,让你输出所对应的英语单词。 样例 Sample Input dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay原创 2016-09-01 08:28:39 · 395 阅读 · 0 评论 -
POJ 3007(字符串hash)
POJ 3007题目大意分析一开始用map做超时,后面看网上题解用字符串hash,然而这道题却被分到的是STL类的题。后面看到一篇用set+hash做了,用了这个方法后900+ms险过。然而还是感觉这个方法有点投机取巧,里面是直接把字符串求出一个取模后(模比较大)的key后放到set里像这种不加冲突处理的hash也能过set没有超时只能说是运气好了后面有空再写写标准的字符串hash一篇不错的hash原创 2017-02-14 09:48:49 · 465 阅读 · 0 评论