随笔分类 -  《算法》阅读笔记

摘要：Chapter 1 本章结构 1.1Java语法 1.2数据抽象 1.3集合类抽象数据类型：背包 (Bags) 、队列 (Queues) 、栈 (Stacks) 1.4算法分析 1.5连通性问题－Case Study: Union - Find ADT 本节开篇使用了一个ThreeSum程序进行示例： ThreeSum所起到的作用为Count the... 阅读全文

摘要：Chapter 1本章结构1.1Java语法1.2数据抽象1.3集合类抽象数据类型：背包 (Bags) 、队列 (Queues) 、栈 (Stacks)1.4面向操作的抽象数据类型1.5连通性问题－Case Study: Union - Find ADT本次笔记内容主要有两块：1.集合类抽象数据类型的两个关键特性：泛型（Generic）可迭代（Iterable）的总结；2.背包、队列和栈这三种基础集合数据类型的不同特点以及各自的实现分析；泛型和迭代1.泛型，又叫做参数化类型（parameterized types），可以用来存储任意数据的类型。而在每份API中，类名后的<Item> 阅读全文

摘要：Chapter 1 本章结构 1.1Java语法 1.2数据抽象 练习部分 1.3集合类抽象数据类型：背包 (Bags) 、队列 (Queues) 、栈 (Stacks) 1.4面向操作的抽象数据类型 1.5连通性问题－Case Study: Union - Find ADT 1.2.1 编写一个Point2D的用例，从命令行接受一个整数N。在单位正方形内生成N个随机点，然后计算两点之间的最近距离 问题：用例中所采用的双层循环计算两点之间距离的方法有无更好的实现？ 1: public class ShortDistance { ... 阅读全文

摘要：Algorithms Fourth EditionChapter 1本章结构1.1Java语法 练习部分1.2数据抽象1.3集合类抽象数据类型：背包 (Bags) 、队列 (Queues) 、栈 (Stacks)1.4面向操作的抽象数据类型1.5连通性问题－Case Study: Union - Find ADTex1.1.3 从命令行得到三个整数参数。如果他们都相等则打印equal，否则打印not equalpublic class PrintThreeInt { public static void main(String[] args) { int N1... 阅读全文

摘要：Algorithms Fourth EditionChapter 1本章结构1.1 Java语法1.2数据抽象1.3集合类抽象数据类型：背包 (Bags) 、队列 (Queues) 、栈 (Stacks)1.4面向操作的抽象数据类型1.5连通性问题－Case Study: Union - Find ADT1.2 Data AbstractionADT 是一种能够对使用者隐藏数据表示的数据类型。用Java类来实现抽象数据类型和用一组静态方法实现一个函数库没有什么不同。Using Abstract Data TypesADT和静态方法库的不同之处：· 实例方法不需要static关键字；& 阅读全文

摘要：Algorithms Fourth EditionChapter 1本章结构1.1 Java语法1.2数据抽象1.3集合类抽象数据类型：背包 (Bags) 、队列 (Queues) 、栈 (Stacks)1.4面向操作的抽象数据类型1.5连通性问题－Case Study: Union - Find ADT1.1 Basic Programming Model 『一段Java程序（类）是一个静态方法（函数）类，或者定义了一个数据类型。』l Primitive Data Type 原始数据类型long（64位整数）；int（32位整数，能表示232个数值）； byte（8位整数）double为双精 阅读全文