彼年〕生若夏花-CSDN博客

原创第8章常用实用类

主要内容基本内容：◆ String类◆ StringTokenizer类◆ Scanner类§8.1 String类Java专门提供了用来处理字符序列的String类。String类在java.lang包中，由于java.lang包中的类被默认引入，因此程序可以直接使用String类。需要注意的是Java把String类声明为final类，因此用户不能扩展String类，即...

2019-12-19 19:34:07 1790

原创第7章内部类与异常类

主要内容基本内容： 内部类 匿名类 异常类 断言§7.1 内部类Java支持在一个类中声明另一个类，这样的类称作内部类，而包含内部类的类成为内部类的外嵌类。例如：某种类型的农场饲养了一种特殊种类的牛，但不希望其他农场饲养这种特殊种类的牛，那么这种类型的农场就可以将创建这种特殊种牛的类作为自己的内部类。下面的例子1(Example7_1.java)中有一个RedC...

2019-12-19 19:32:41 930

原创第6章接口与实现

主要内容基本内容： 接口 实现接口 理解接口 接口回调 接口与多态 接口参数 面向接口编程§6.1 接口为了克服Java单继承的缺点，Java使用了接口，一个类可以实现多个接口。使用关键字interface来定义一个接口。接口的定义和类的定义很相似，分为接口的声明和接口体。接口声明接口通过使用关键字interface来声明格式：interface ...

2019-12-19 19:31:45 833

原创第5章子类与继承

主要内容 子类与父类 子类的继承性 子类与对象 成员变量的隐藏和方法重写重点与难点： 重点：重点是类的继承性、方法重写。 难点：难点是理解子类继承过程中成员变量的隐藏与方法重写。§5.1 子类与父类继承是一种由已有的类创建新类的机制。利用继承，我们可以先创建一个共有属性的一般类，根据该一般类再创建具有特殊属性的新类，新类继承一般类的状态和行为，并根据需要增加它自己...

2019-12-19 19:30:15 1434

原创第4章类与对象

主要内容 类 构造方法与对象的创建 类与程序的基本结构重点与难点： 重点：Java类的语法规则、构造方法与对象的创建。 难点：对象的创建过程，对象引用与实体的关系、理解类的封装。4.1.1 面向机器语言4.1.2 面向过程语言4.1.3 面向对象语言面向对象编程主要体现下列三个特性：封装性；继承；多态§4.2 类Java语言是面向对象语言，它的源程序是由...

2019-12-19 19:28:37 2245

原创第九章：内部排序

排序:将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。稳定性——若两个记录A和B的关键字值相等，且排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。1.插入排序思想：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止。简言之，边插入边排序，保证子序列中随时都是排好序的。1)直接插入排序...

2019-12-10 21:08:11 334

原创第八章：查找

查找表是称为集合的数据结构。是元素间约束力最差的数据结构：元素间的关系是元素仅共在同一个集合中。（同一类型的数据元素构成的集合）1.静态查找表1）顺序查找（线性查找）技巧：把待查关键字key存入表头或表尾（俗称“哨兵”），这样可以加快执行速度。int Search_Seq( SSTableST , KeyTypekey ){ST.elem[0].key =key...

2019-12-10 21:01:25 258

转载第七章图

1.图的定义，概念、术语及基本操作1）图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成;通常表示为:G(V,E),G表示一个图，V是图G中顶点的集合，E是图G中边的集合；注意：在图中数据元素称之为顶点(Vertex),而且顶点集合有穷非空；在图中任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示。2）图的分类按照有无方向，分为无向图和有向图；...

2019-12-08 22:42:17 406

原创六、应用层

1.DNS(DomainNameSystem)域名系统1）DNS的工作原理DNS提供的服务是用来将域名转换为IP地址的工作。它的基本工作原理如下图所示：2）DNS的工作过程**在浏览器中输入www.qq.com域名，操作系统会先检查自己本地的hosts文件是否有这个网址映射关系，如果有，就先调用这个IP地址映射，完成域名解析。**如果hosts里没有这个域名的映射...

2019-12-07 21:10:47 259

原创五、运输层

1.运输层向它上面的应用层提供通信服务它属于面向通信部分的最高层，同时也是用户功能中的最底层。两个主机进行通信就是两个主机中的应用进程互相通信。从运输层的角度看，通信的真正端点并不是主机而是主机中的进程。即：端到端的通信是应用进程之间的通信。运输层有一个很重要的功能——复用(multiplexing)和分用(demulitiplexing)。复用指在发送方不同的应...

2019-12-07 21:08:45 319

原创四、网络层

1、网络层提供的两种服务：虚电路服务，数据报服务。网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网络在发送分组时不需要先建立连接。每一个分组（即：IP数据报）独立发送，与其前后的分组无关（不进行编号）。网络层不提供服务质量的承诺。由于传输网络不提供端到端的可靠传输服务，这就使网络中的路由器可以做的较简单，且价格低廉。如果主机（即端系统）中的进程之间的通信需要是可靠的，那...

2019-12-07 20:56:12 495

原创第六章：树和二叉树

1.树：是n(n≥0)个结点的有限集。(1)有且仅有一个特定的称为根（root）的结点;（2）当n>1时，其余的结点分为m(m≥0)个互不相交的有限集合T1,T2，…，Tm。每个集合本身又是棵树，被称作这个根的子树。2.二叉树：是n（n≥0）个结点的有限集合，由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。二叉树的性质，存储结构。性质1: 在二叉树的第i层上...

2019-12-07 20:41:22 323

原创第四章：串

1.串是数据元素为字符的线性表，串的定义及操作。串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。串比较：int strcmp(char *s1,char *s2);求串长：int strlen(char *s);串连接：charstrcat(char *to,char *...

2019-12-07 20:31:37 420

原创第1章 Java入门

主要内容Java的地位Java诞生Java的特点安装JDK简单的Java应用程序重点与难点：重点：Java平台无关性、Java程序的结构。难点：Java程序的开发过程。Java是1995年6月由Sun公司引进到我们这个世界的革命性的编程语言。1990年Sun公司成立了由James Gosling领导的开发小组，开始致力于开发一种可移植的、跨平台的语言，该语言能生成正确运...

2019-12-05 19:41:13 911

原创第三章：栈和队列

1.栈:限定仅在表尾进行插入或删除操作的线性表。栈的基本操作：在栈顶进行插入或删除，栈的初始化、判空及取栈顶元素等。入栈口诀：堆栈指针top “先压后加”出栈口诀：堆栈指针top “先减后弹”top=0表示空栈。2.栈的表示和实现1)构造一个空栈SStatus InitStack(SqStack &S){S...

2019-12-05 19:08:58 1083

原创第二章：线性表

学习重点：线性表的逻辑结构，指线性表的数据元素间存在着线性关系。在顺序存储结构中，元素存储的先后位置反映出这种线性关系，而在链式存储结构中，是靠指针来反映这种关系的。顺序存储结构用一维数组表示，给定下标，可以存取相应元素，属于随机存取的存储结构。链表操作中应注意不要使链意外“断开”。因此，若在某结点前插入一个元素，或删除某元素，必须知道该元素的前驱结点的指针。掌握通过画出结点图来进...

2019-12-05 18:56:15 331

原创第一章：绪论

1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。2.数据结构涵盖的内容：3.基本概念和术语:数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象：性质相同的数据元素的集合，是数据的一个子集。数据...

2019-12-05 18:48:15 342 1

原创三、数据链路层

1、三个基本问题1）封装成帧：数据部分长度上限---MTU2）透明传输：用字节填充或字符填充解决透明传输问题。3）差错检测：CRC循环冗余校验。CRC运算实际上就是在数据长为k的后面添加供差错检测用的n位冗余码，然后构成帧k+n位发送出去。例子：现假定待传输的数据M = 101001(k = 6)，除数p = 1101 (n = 3)比n多一位这n位冗余码可以用下面的方法得...

2019-12-05 18:41:33 460 1

原创一、概述

1、三网：电信网络、有线电视网络和计算机网络2、电路交换、报文交换、分组交换的比较电路交换公共电话网(PSTN网)和移动网(包括GSM和CDMA网)采用的都是电路交换技术，它的基本特点是采用面向连接的方式，在双方进行通信之前，需要为通信双方分配一条具有固定宽带的通信电路，通信双方在通信过程中一直占用所分配的资源，直到通信结束，并且在电路的建立和释放过程中都需要利用相关的信令协议。这种方式...

2019-12-05 18:36:02 172

原创二、物理层

1、基带调制1）编码：把数字信号转换为另一种形式的数字信号。常用编码方式：不归零制，归零制（正脉冲代表1，负脉冲代表0），曼彻斯特编码（位周期中心的向上跳变代表0，向下代表1，反之亦可），差分曼彻斯特编码（每一位的中心处始终有跳变。位开始边界有跳变为0，位开始边界无跳变为1）。2）基本的带通调制方法调幅，调频，调相2、奈氏准则和香农公式的主要区别是什么奈氏准则：在任何...

2019-12-05 18:27:45 233

qTracy的博客