数据结构与算法
加油小懒
这个作者很懒,什么都没留下…
展开
-
选择类排序法——归并排序
归并排序的基本思想是基于合并,将两个或者两个以上的有序表合并成一个新的有序表。归并排序是建立在归并操作上的一种有效的排序操作。该算法是采用分治法的一个典型例子。将已知序列的子序列合并,得到完全有序的序列,即先使每一个子序列有序,再使子序列段间有序,若将两个有序表合并成一个有序表,称为二路归并。 时间效率:归并排序的效率是比较高的,设数列长N,将数列分开成小数列一共要logN步,每步都是一原创 2013-12-06 11:48:12 · 1030 阅读 · 0 评论 -
分配类排序——基数排序
基数排序属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序。 时间效率:设待排序列为n个记录,d个关键码,关键码的取值范围为radix,则进行链式基数排序的时间复杂度为O(d(n+radix)),其中,一原创 2013-12-03 21:04:29 · 1233 阅读 · 0 评论 -
智力题(拆分)
由于下午学习时感到有点累了,就随便进几个学姐和学长的博客转转,结构发现了一个还挺巧妙的智力题,于是就打算自己记录下来。 题目:你有一条金条,你雇佣一个员工干7天的活,这个金条你只能切2刀,但是你每天都要发给员工一份。发7天,问应该怎样切? 其实自己开始想了一下,但是没有克制住自己,就把答案看了~~(这种习惯真不好,知道有答案就不好好思考),所以大家可以想一下,看看自己有没有想对,千万不要像原创 2013-11-25 14:24:58 · 916 阅读 · 0 评论