吴一达

摘要： 在大家的支持和鼓励下，《Android系统源代码情景分析》一书得以出版了，老罗在此首先谢过大家了。本书的内容来源于博客的文章，经过大半年的整理之后，形成了初稿。在正式出版之前，又经过了三次排版以及修订，最终得到终稿。然而，老罗深知，书中的内容并不尽完美，除了错误之外总还会有许多不尽... 阅读全文

摘要： 协议T=0，异步半双工字符传输协议 协议在复位应答或成功的PPS交换之后启动。 1、 字符级 字符帧同对复位应答所定义的一样，使用TS所建立的约定，同时按照操作模式来考虑。ICC和IFD应按照使用错误信号和字符重发。 由过程字节触发的VPP上的任何跃变都应在从字符上升开始的12etu内发生... 阅读全文

摘要： 模式操作 在复位应答后，卡处于下面两种操作模式之一： —— 若TA(2)存在，则处于特定模式； —— 若TA(2)不存在，则处于协商模式。 图示出了卡操作模式的选择和切换。 1、 特定模式 在特定模式中，直接在复位应答之后，由TA(2)所指示的协议应使用 ——若T... 阅读全文

摘要： 描述了当前网络 Mobile和Wifi的状态。 有2个内部类 NetworkInfo.DetailedState(精确的网络状态)和 NetworInfo.State(粗略的网路状态) Detailed state Coarse-grained state IDLE DI... 阅读全文

摘要： 通过根据定义，复位应答是一系列字节的值，这些字节是由卡作为对复位的应答发送给接口设备的。通过卡对接口设备作为复位的应答的字节传送的顺序的值在I/O电路上，每个字节通过异步字符来运送。 每个成功的复位操作都会在在I/O上产生,一个初始字符TS，TS后面按下列次序紧跟有最多32个字... 阅读全文

摘要： java算法：基于应用ADT例子 例1：多项式ADT接口 Java代码 class Poly{ Poly(int,int) double eval(double) void add(Poly) void mult(Poly) ... 阅读全文

摘要： java算法：一流的ADT 客户程序处理的应用越来越复杂，而ADT通过构建越来越强大的抽象层帮助管理创建客户程序的复杂性。在这个过程中，可能会出现隐患。一流数据类型是我们能在程序中使用的方式与使用基本数据类型的方式相同的数据类型。如果只能通过接口来访问，那就是一流的ADT。 写一个程序计算第N个... 阅读全文

摘要： java算法：FIFO队列 FIFO队列是一个ADT，由两个基本操作构成：插入（放入）一个新项，删除（得到）最早插入的项。 例1：FIFO队列ADT接口 Java代码 interface intQueue{ intQueue(int q); int emp... 阅读全文

摘要： java算法：堆栈ADT及实例 在支持插入和删除数据项集的数据类型中，最重要的数据类型是堆栈。 堆栈：是由两个基本操作构成的ADT，插入（或压入）一个新项，以及删除（或弹出）最近插入的数据项。 例1：堆栈ADT接口 Java代码 public interface IIntSta... 阅读全文

摘要： java算法：抽象数据类型ADT 开发有关系数据和处理这些数据的方法的抽象数据模型是用计算机解决问题的过程中必不可少的步骤。 使用抽象数据类型，可以很好的把任何具体的数据结构表示与算法分开，利于研究算法。 抽象数据类型是一种智能通过接口访问的数据类型（值与值上的操作所构成的集合），我们把使用... 阅读全文

摘要： java算法：数据项 一般对数据项集做两种操作： 插入新项 删除新项 根据上面所定义的ADT，称为广义队列。为了方便：ADT中包括构建数据结构的显式操作（构造函数）以及对数据结构中的数据项进行计数（或只检测是否为空）的操作，还可能需要复制（克隆）数据项结构的操作。 事实上，数组和链表就是广... 阅读全文

摘要： java算法：复合数据结构 在Java中多维数组可以以更一般的方式来实现：定义成复合数据结构（数组的数组）。 Java的这种基本机制使我们很容易地创建和处理复合结构。 阅读全文

摘要： java算法：字符串 在C语言和其他语言中，串指的是长度变化的字符数组，有一个起始点和一个标识串结束的终止符。在Java中，串是具有内嵌语言支持的高级抽象结构，它的表示是隐藏的。 串是具有价值的数据结构，因为一些计算方面的应用会应用到文本数据，可以直接使用串来表示，可以直接、有效地访问内存字节，... 阅读全文

摘要： 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类... 阅读全文

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