摘要: 在前面三节排序算法中,我们分别分析了不同策略,思想用于排序,而这些算法都是基于数据间的比较来确定顺序的。假设我不用比较,换一种思路,那么就可以达到时间复杂度为O(n)的排序算法,当然是以付出额外的空间为代价的。一、基本思想 线性时间排序的算法思想:(1):在计数排序中,利用比x小或等的元素个数... 阅读全文
posted @ 2014-08-20 22:31 dawnminghuang 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 华为Online judge简直无语的令人发指,在VS上调试都通过,一上传就通不过。各种边界条件都考虑了,还是错。题目总体来说都不是很难,没有很多高深的算法。(1)打印输出乘法口诀法 比如输入n n=5; 打印输出 1 2,4 3,6,9 4,8,12,16 5,10,15,20,25二重循环,注... 阅读全文
posted @ 2014-08-20 18:54 dawnminghuang 阅读(501) 评论(0) 推荐(0) 编辑