算法系列
严文文-Chris
这个作者很懒,什么都没留下…
展开
-
基数排序
基数排序radix sort所有的比较数值统一为同样的长度,数位短的补零,必须是正整数 属于分配时排序,另称 桶子法,根据兼职的部分资讯,将要排序的元素分配至某些桶中,借以达到排序的作用,是稳定性排序,复杂度是O(nlog(r)m),m为堆数,r为基数。 LSD基数排序适用于位数小的列数,若果位数多的话,使用MSD的效率比较好。MSD有高为基地开始进行分配,但在分配之后要在每个原创 2016-07-22 17:59:25 · 445 阅读 · 16 评论 -
分治体现:归并排序
大开始这个算法之前,我一定要大大的夸赞我的团队,让我从茫然到茅塞顿开,真的是很棒的体验。算法真的很有趣,希望经过一段时间的解除,能让算法认识我,哈哈!今天给大家讲讲分治算法,其实分支里面还有递归的概念,但是时间有限,今天就不讲了,下次讲吧。有位大神告诉我,要想把事情做的有效率,有质量,就要有分治和抽象的思想,那么到底什么是分治呢?字面意思:分开治理,此处举一个归并排序的例子吧。归并排序 是成功应用...原创 2018-05-13 23:17:23 · 210 阅读 · 13 评论