nevergiveupzeng

导航

随笔分类 -  设计模式

几种排序以及其时间复杂度
摘要:看了学姐的面试题,突然很想知道答案,就去百度上搜了一下: 1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时 阅读全文

posted @ 2016-03-28 10:46 nevergiveupzeng 阅读(1099) 评论(0) 推荐(0)

工厂模式
摘要:一、引子话说十年前,有一个爆发户,他家有三辆汽车(Benz(奔驰)、Bmw(宝马)、Audi(奥迪)看来这人比较爱国,没有日本车),还雇了司机为他开车。不过,爆发户坐车时总是这样:上Benz车后跟司机说"开奔驰车!",坐上Bmw后他说"开宝马车!",坐上Audi后他说"开奥迪车!"。你一定说:这人有... 阅读全文

posted @ 2015-04-20 22:23 nevergiveupzeng 阅读(184) 评论(0) 推荐(0)