Tony的攻城学习笔记

统一建模语言提供了一种表示法，通过它，我们可以获取和说明程序设计。UML类图描述系统中的类、它们之间的静态关系、与类关联的属性和操作以及有关对象间连接的约束。 UML类图在UML中，类由一个矩形来表示，并且通常分割成3部分：类名、属性和操作。上图说明了一个名为LibraryItem的类名。该类有两个关联的属性：title和callNumber，有两个关联的操作：checkout和return。在类

资源的有效使用是评价一个软件质量的一个指标。完成某个任务的算法的有效性是确定程序执行速度的主要因素。虽然可以根据算法所用的内存量来分析算法的有效性，但是分析CPU时间往往更准确。然而通过测量两个算法的执行时间来比较算法是非常困难的。为了克服这些问题，计算机科学家开发了一个独立于计算机和指定输入的理论方法来分析算法。该方法大致估计了输入大小的改变而产生的影响。通过这个方法可以看到，随着输入大小的增长

数组线性表的add（int index，Object o）和remove（int index）方法的效率很低，因为这两个方法需要移动潜在的大量元素。为提高在表中特意位置添加和删除元素的效率，可以采用链式结构来实现线性表。MyLinkedList是使用链式结构实现的动态线性表，它扩展了MyAbstractList类。此外，它还提供addFirst、addLast、removeFirst、remove

线性表是按顺序存储数据时常用的一种数据结构。例如，学生的列表、空房间的列表、城市的列表以及书籍的列表。使用数组存储线性表的元素是实现线性表的其中一种方式。下面以袋集合为例，介绍数组线性表。袋可以定义为一种没有按照任何特定位置关系来组织其元素的组合。从概念上讲，它类似于放置物品的真实袋子。一旦将元素放入袋中，将不能确定袋中元素的相对位置。如果进入袋中盲目地取出一个元素，则元素的取出几率是相同的。袋是

资源的有效使用是评价一个软件质量的一个指标。完成某个任务的算法的有效性是确定程序执行速度的主要因素。虽然可以根据算法所用的内存量来分析算法的有效性，但是分析CPU时间往往更准确。然而通过测量两个算法的执行时间来比较算法是非常困难的。为了克服这些问题，计算机科学家开发了一个独立于计算机和指定输入的理论方法来分析算法。该方法大致估计了输入大小的改变而产生的影响。通过这个方法可以看到，随着输入大小的增长...

统一建模语言提供了一种表示法，通过它，我们可以获取和说明程序设计。UML类图描述系统中的类、它们之间的静态关系、与类关联的属性和操作以及有关对象间连接的约束。 UML类图在UML中，类由一个矩形来表示，并且通常分割成3部分：类名、属性和操作。上图说明了一个名为LibraryItem的类名。该类有两个关联的属性：title和callNumber，有两个关联的操作：checkout和r...

线性表是按顺序存储数据时常用的一种数据结构。例如，学生的列表、空房间的列表、城市的列表以及书籍的列表。使用数组存储线性表的元素是实现线性表的其中一种方式。下面以袋集合为例，介绍数组线性表。袋可以定义为一种没有按照任何特定位置关系来组织其元素的组合。从概念上讲，它类似于放置物品的真实袋子。一旦将元素放入袋中，将不能确定袋中元素的相对位置。如果进入袋中盲目地取出一个元素，则元素的取出几率是相同的。...

数组线性表的add（int index，Object o）和remove（int index）方法的效率很低，因为这两个方法需要移动潜在的大量元素。为提高在表中特意位置添加和删除元素的效率，可以采用链式结构来实现线性表。MyLinkedList是使用链式结构实现的动态线性表，它扩展了MyAbstractList类。此外，它还提供addFirst、addLast、removeFirst、remo...