摘要: 节选2013系统架构师真题 论软件架构建模技术与应用 软件架构用来处理软件高层次结构的设计和实施,它以精心选择的形式将若干结构元素进行装配,从而满足系统的主要功能和性能需求。软件架构设计的首要问题是如何表示软件架构,即如何对软件架构建模。根据建模的侧重点不同,可以将软件架构模型分为结构模型、框架模型 阅读全文
posted @ 2017-10-10 14:29 FlyingJiang 阅读(692) 评论(1) 推荐(0) 编辑
摘要: 插入排序—直接插入排序(Straight Insertion Sort) 插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个 阅读全文
posted @ 2017-10-10 10:34 FlyingJiang 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 排序算法总结 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序: 阅读全文
posted @ 2017-10-10 09:31 FlyingJiang 阅读(454) 评论(0) 推荐(0) 编辑