摘要:
最近面试一直问到排序,老是各种搞混,特地来整理整理 先盗用一张图: 说明: 内部排序基于内存,外部排序是数据量大,而内存与外存的相结合的排序 一、插入排序 关键词:插入,将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4,2,3,1 要升序排列。 i=1 5 i=2 5,4 = 阅读全文
摘要:
组合模式 意图:将对象组合成树形结构以表示"部分-整体"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 主要解决:它在我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。 何时使用: 1、您 阅读全文