摘要： 当数据量不大时选择插入或者选择排序,不用冒泡排序;其次,当数据量大而又注重空间复杂性时选择快速排序或堆排序;再次,当数据量大而又允许使用较多附加空间时选择桶排序,最后,当要在已排序数据上增加若干新数据时选择插入排序. 摘自.C++数据结构原理与经典问题 阅读全文

摘要： [代码] 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2044郁闷，WA几次，原来是int型小了，long long 才AC了，教训，谨记！递推来做，f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=1,这里 n=蜂窝编号大-蜂窝编号小.循环一下就出来了。[代码] 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1005因为MOD7，想到会循环，思路就是找出每一个循环周期的长度，先打表记录这一个周期的数，以后对每一个n求模查表就行了。代码暂时不贴了。。 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/status.php?user=lee41sum&pid=1425&status=5 简单哈希，空间换时间，在这里用一个max记录输入数据中最大的一个数，有效的缩小搜索的范围。 代码： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.C... 阅读全文

摘要： 找规律，发现从f(8)%3开始又循环f(0)%3-f(7)%3的结果，由于f(2)%3==0,f(6)%3==0 所以有以下代码: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1 #include 2 using namespac... 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1049 郁闷一下，第一次WA了，原来是没考虑到n小于u的情况，这种情况只需要1分钟。。。。 思路：这道题关键是找到规律，虫子爬出的时间一定是奇数，因为只有奇数时间的时候在上爬，干脆上代码，不啰嗦了。 CODE: Code Code highlighting produced by Actipr... 阅读全文

摘要： 思路：迭代相乘，每次相乘后结果取1000的余数，作为下次的一个乘数。 贴代码： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2 3 using namespace std; 4 5 int g(... 阅读全文