Guure - 博客园

算法（第4版）-1.3.1 API

摘要：总结：本小节介绍了泛型、自动装箱、迭代、Bag、Queue、Stack以及一个栈用例的经典例子--算术表达式求值。重点： 1. 集合类的抽象数据类型的一个关键特性是我们应该可以用它们储存任意类型的数据。一种特别的Java机制能够做到这一点，它被称为泛型，也叫作参数化类型。 2. 在处理赋值语句、方阅读全文

posted @ 2016-10-31 01:44 Guure 阅读(509) 评论(0) 推荐(0)

算法（第4版）-1.2 练习 + 提高题（部分）

摘要： 1.2.6 如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t，那么s就被称为t的回环变位（circular rotation）。例如，ACTGACG就是TGACGAC的一个回环变位，反之亦然。判定这个条件在基因组序列的研究是很重要的。编写一个程序检查两个给定的字符串s和t是否互为阅读全文

posted @ 2016-10-27 20:19 Guure 阅读(244) 评论(0) 推荐(0)

算法（第4版）-1.2.5 数据类型的设计

摘要：总结：本小节讲述了关于设计数据类型的重要知识，包括封装、设计API、算法与抽象数据类型的关系、接口继承、实现继承、等价性、内存管理、不可变性、异常与错误等知识。（“简单看来，下面的许多话题和算法的学习关系不大，因此你可以跳过本节，在今后实现抽象数据类型中遇到特定问题时再回过头来参考它。”）重点：阅读全文

posted @ 2016-10-25 02:20 Guure 阅读(331) 评论(0) 推荐(0)

算法（第4版）-1.2.4 更多抽象数据类型的实现

摘要：总结：本小节列举了更多抽象数据类型的实现，并讨论了维护多个实现的问题。重点： 1. 本书中反复出现的一个主题就是我们需要理解各种实现对空间和时间的需求以及它们对各种用例的适用性。 2. 本书的一个主要目标就是深入讨论若干种基本抽象数据结构的实现并衡量他们的性能的不同。 3. 编译时出现 -Xlin 阅读全文

posted @ 2016-10-25 01:43 Guure 阅读(214) 评论(0) 推荐(0)

算法（第4版）-1.2.3 抽象数据类型的实现

摘要：总结：本小节详细讲解了抽象数据类型的实现过程，包括实例变量、构造函数、实例方法的创建，三种变量的作用域和API、用例与实现。重点： 1. 如果实例变量在初始化之后不应该再被改变，我们会使用final。 2. 如果没有定义构造函数，类将会隐式定义一个默认情况下不接受任何参数的构造函数并将所有实例变量阅读全文

posted @ 2016-10-25 01:37 Guure 阅读(270) 评论(0) 推荐(0)

算法（第4版）-1.2.2 抽象数据类型举例

摘要：总结：顾名思义。重点： 1. 几何对象：A natural example of object-oriented programming is designing data types for geometric objects. Point2D.java is a data type for p 阅读全文

posted @ 2016-10-25 01:24 Guure 阅读(508) 评论(0) 推荐(0)

算法（第4版）-1.2.1 使用抽象数据类型

摘要：总结：本小节是关于抽象数据类型的综述，包括是什么、为什么、怎么办。重点： 1. 研究同一个问题的不同算法的主要原因：它们的性能特点不同。 2. API：通过列出所有构造函数和实例方法（及操作）并简要描述它们的功用，说明抽象数据类型的行为。 3. Java中的所有数据类型都会继承toString() 阅读全文

posted @ 2016-10-25 00:35 Guure 阅读(264) 评论(0) 推荐(0)

详解Java中的访问控制修饰符（public, protected, default, private）

摘要： Java中的访问控制修饰符已经困惑笔者多时，其中较复杂的情况一直不能理解透彻。今天下定决心，系统、全面地研究Java中的访问控制修饰符的所有方面，并整理成这篇文章，希望有同样疑惑的读者读完后能有所收获。如果文章中出现错误，欢迎评论指出，共同交流~ 说在前面：这篇文章只研究Java中访问控制修饰符声明阅读全文

posted @ 2016-10-23 03:54 Guure 阅读(14408) 评论(0) 推荐(0)

算法（第4版）-1.1 提高题（部分）

摘要： 1.1.27 总结：递归函数中，当返回值为两个或两个以上、可能多次返回的函数调用时，更好的实现如下： 1.创建递归函数入口a，在a中声明数组，并为数组中的每一位赋值，该值不能等于递归函数的基本情况； 2.创建递归函数b，通过a将数组作为参数传进b。先判断是否基本情况，如果是则直接返回值；再判断对应阅读全文

posted @ 2016-10-19 20:49 Guure 阅读(282) 评论(0) 推荐(0)

算法（第4版）-1.1 练习（部分）

摘要： 1.1.3 命令行的取参方法： 1.StdIn.readInt()： java XX，运行，输入参数，以空格或换行隔开； 2.Integer.parseInt(args[0])： java XX 参数，以空格隔开，运行。 1.1.6 注意，当运行到g = f - g;这一行时，f已改变。 1.1.8 阅读全文

posted @ 2016-10-15 21:23 Guure 阅读(314) 评论(0) 推荐(0)

公告