吴一达

摘要： java算法：链表 链表是一种基本的数据结构，它是多个数据项的集合。链表相对于数组的主要优点在于给我们提供了重新有效地组织数据项的能力，这种便利牺牲快速访问链表中的数据项为代价，因为访问链表就是从开始指针往下查。 在一些编程环境中，链表是基本的数据结构，但是在java中不是。我们构建类，Node... 阅读全文

摘要： java算法：数组 数组是最基本的数据结构。在java和大多数编程语言中都被定义为简单类型。数组的使用是开发有效算法的基础。 数组是相同类型数据的固定集合，它是连续存储的，通过下标来访问数组元素。由于它是与计算机的内存系统直接通讯，可以看成是最基本的数据结构。 例一：埃拉托色尼筛，打印出小于... 阅读全文

摘要： java算法：数据结构 java算法：如何处理数据是开发计算机程序的一个基本步骤。在java和其他编程语言中自然使用的重要的构建块。介绍的数据结构，用于构建能满足多种应用需求的基本的抽象数据类型。 阅读全文

摘要： java算法：构建块 在java中用来存储和处理信息的主要的低级构造。使用java的类来描述要处理的信息，定义要处理它们的方法，并构建能实际存储这些数据的对象。我们所有的数据结构由对象和指向对象的指针构成。 我们书写的程序就是要处理我们所生活的世界和自然语言信息，在计算机中要为这些信息构建基... 阅读全文

摘要： java算法：算法分析事例 假设：有N个银行卡，给定M个交易中任一笔交易是否涉及到该N个银行卡中的任意一张。（针对该运用，N可能很大，M可能巨大。估算目标运行时间。） 例一：顺序查找 Java代码 public static int sequentialSearch(int a[... 阅读全文

摘要： 学东西还是从实际的物体开始吧，先看下我们常用的触点式IC卡的管脚定义。 接口设备应通过触点VCC向卡提供下列标称电源： —— A类：5V —— B类：3V 因此，卡和接口设备应仅工作在A类，或者仅工作在B类... 阅读全文

摘要： 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。 ... 阅读全文

摘要： java算法：算法分析 因为要比较完成同一个任务的不同算法，预测算法在新环境中的性能，所以需要对算法进行数学分析。 虽然实验分析对其中一些任务可能已经满足了，但是数学分析会给我们提供更多的信息。 算法分析具有挑战性。通过仔细研究程序，找到数学量表达的运行时间，并对这些数学量进行数学分析，得出... 阅读全文

摘要： java算法：实验和实现分析 在设计和开发算法时，通过对对象操作分层来帮助理解所解决的计算问题的本质。要脚踏实地用一种实际的编程语言java来表达所有的算法。java语言简洁、准确的实现了大量重要且有效的算法。 为了理解算法的性能，最初的步骤就是进行试验分析。给定两个算法，评估优劣性，所采用最简... 阅读全文

摘要： java算法事例：连通性 假设现在一个整数对序列，每个整数代表某种类型的对象，用p-q对表示“p连接到q”，又假设连接具有传递性，即p连接到q，q连接到r，则p连接到r。 例一：解决连通性问题的快速查找算法 Java代码 public class QuickF { ... 阅读全文