摘要： 回宿舍前翻翻Codeforces的时候发现了一个有趣的代码．．其实是我没这么用过　:D这是一份417B的代码 1 import sys 2 from collections import defaultdict 3 4 n = int(sys.stdin.readline()) 5 d = def... 阅读全文

摘要： 题目链接题意：输入整数ｎ　(1 1, 被除数初始left = 1，　做除法时，　如果left File Name: 2522.cpp 3 > Author: Stomach_ache 4 > Mail: sudaweitong@gmail.com 5 > Created ... 阅读全文

摘要： 题目链接题意: 给出n(n File Name: 1800.cpp 3 > Author: Stomach_ache 4 > Mail: sudaweitong@gmail.com 5 > Created Time: 2014年05月13日 星期二 20时12分31秒 6 ... 阅读全文

摘要： 之前没有注意过这个问题, 转自:http://book.51cto.com/art/200901/106880.htm问：有人告诉我不能在printf中使用%lf。为什么printf()用%f输出double型，而scanf却用%lf呢？答：printf的%f说明符的确既可以输出float型又可以输... 阅读全文

摘要： 字符串hash最高效的算法, 搜了一下, 原理是:字符串的字符集只有128个字符，所以把一个字符串当成128或更高进制的数字来看，当然是唯一的这里unsigned不需要考虑溢出的问题, 不过周神说:碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.最后 hash & 0x7FFFFFFF 只是为... 阅读全文

摘要： 题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点, 这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的, 不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +... 阅读全文

摘要： 基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，... 阅读全文