FAFU
gneveek
T_T此号终于找回,以后要注意安全。
展开
-
FAFU1064 Total求和
#include using namespace std; #define TEMP_LEN 110 char ans[256]; char str[512]; char temp[TEMP_LEN]; void reverse_string(char * str) { //把字符串str倒置 int len = strlen(str); for(int i = 0; i<l原创 2012-07-12 21:53:41 · 809 阅读 · 0 评论 -
Fafu 1266 数数(hash应用)
http://acm.fafu.edu.cn/problem.php?id=1266 把2^31范围内的数 %10000求得真hash值 把值存到hash链表中 #include #include struct node{ int val; node * next; }hash[10000]; int main() { freopen("E:\\input.t原创 2012-07-14 10:30:59 · 919 阅读 · 0 评论 -
基数排序_FAFU_1270
基数排序的介绍: http://baike.baidu.com/view/1170573.htm 基数排序的方式可以采用LSD(Least significant digital)或MSD(Most significant digital),LSD的排序方式由键值的最右边开始,而MSD则相反,由键值的最左边开始。 以LSD为例,假设原来有一串数值如下所示:原创 2012-07-19 01:24:01 · 12842 阅读 · 0 评论