MyShowTime

摘要： 这是用ELFHash做的版本：[代码]Memory:5872KTime:297MS 阅读全文

摘要： 原址链接：http://www.cmykrgb123.cn/blog/string-hash-compare/常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSH... 阅读全文

摘要： qsort函数声明如下：void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下：base: 要排序的数组nmemb: 数组中的元素数目size: 每个数组元素占用内存空间，可使用sizeof获得compar: 比较两个数组元素的比较函数。本比较函数的第一个参... 阅读全文

摘要： 跟poj3349很类似的题目，这题还稍简单。用qsort快速排序和二分查找可以很轻松AC。以下是代码： Run ID User Problem Result Memory Time Language Code Length Submit Time 5135234 zen_chou 2503 Accepted 2356K 547MS C 1212B 2009-05-11 20:12:26 [代码] 阅读全文

摘要： 自己写的第一个hash。思路比较复杂：以六个数的平方和作为key。hash function为index=key mod 99991（99991为不大于100 000的最大质数）。将这个key保存到f[index]中。如果碰到有相同key值的数（相同key但不一定完全相同雪花），对这两片雪花进行仔细的比较，如果相同则返回；如果不同将此key保存到f[index2]。hash function为in... 阅读全文

摘要： 花了好长时间去理解题意，看来英语阅读能力还有待提高。 题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。 例如有如下4个编号： aaaaaaa baaaaaa abaa... 阅读全文

摘要： 不多说什么了。 Code Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1 #include 2 #include 3 main() 4 { 5 double n=0, p=0; 6 //freopen("i... 阅读全文

摘要： 思想：贪心。设最左边一结点为v，从左开始找一个能包含v而且圆心距离v（v在左，圆心在右）最远的坐标，然后判断此点是否能包含下一节点，如果能，继续判断能否包含下一节点，直至不能包含下一结点。然后再从当前结点开始找一个能包含此结点而且圆心距离它（v在左，圆心在右）最远的坐标，依次类推。 可惜此方法是错误的！试考虑下面数据： 2 3 0 2 1 3 正确结果应当是1，但是用以上方法得出结果为2。 但不无... 阅读全文

摘要： 原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=1753 第一个AC版本。效率极低： Run ID User Problem Result Memory Time Language Code Length ... 阅读全文

摘要： 方法同poj1753，但用在这题就TLE了，以下是TLE版本： Code Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1#include 2#include 3#include 4#define MAXSTATE ... 阅读全文