1. 适配器模式
在设计模式中,适配器模式(英语:adapter pattern)有时候也称包装样式或者包装。将一个类的接口转接成用户所期待的。一个适配使得因接口不兼容而不能在一起工作的类工作在一起,做法是将类别自己的接口包裹在一个已存在的类中。
继续阅读 »
文/Robin
网购返利是水龙头目前为用户赚比特币的主要方式,目前支持淘宝、天猫、天猫超市、天猫国际、阿里健康、京东、拼多多、饿了么、唯品会。从今天开始,正式支持「美团外卖」了,对于笔者这种经常使用美团外卖的用户来说,简直是喜大普奔。
美团点评(英语:MEITUAN DIANPING,港交所:3690)是中国大陆的互联网公司,最初名为美团,和大众点评网合并后改为现名。旗下经营美团网、美团外卖、大众点评网、摩拜单车等互联网平台,公司所涉及领域广泛,包括外卖送餐、到店餐饮、购买电影票、共享单车、网约车、购买火车票、购买机票、酒店旅游、民宿公寓等服务。
王兴是中国互联网历史不得不提及的名片。王兴创办了人人网(原校内网)、饭否、美
继续阅读 »
定义
选择排序(英语:Selection sort)是一种简单直观的排序算法。它首先在未排序的序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
more
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种。
算法步骤
选择排序算法的运作如下:
首先在未排序序列中找到最小(大)元素,存放到排序
继续阅读 »
定义
希尔排序(英语:Shell sort),也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率
但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位
more
算法步骤
希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序,但是到了这步,需排序的数据几乎是已排好的了(此时插入排序较快)。
选择步长
按照选择的步长对序列进
继续阅读 »