07 2020 档案
摘要：传输层 1、传输层服务 1.1 传输层与网络层的关系 网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。传输层与网络层的区别在于：传输层提供了不同主机的应用进程间的逻辑通信，而网络层提供了主机之间的逻辑通信。传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个
阅读全文
摘要：应用层 1、域名系统DNS 域名系统 DNS(Domain Name System) 是一个联机分布式数据库系统，采用C/S方式，提供了主机名和 IP 地址之间相互转换的服务。这里的分布式数据库是指，每个站点只保留它自己的那部分数据。 1.1 主要任务 一个由分层的DNS服务器实现的分布式数据库；
阅读全文
摘要：1.1 互联网概述 计算机网络（简称网络）是由若干结点（node）和连接这些结点的链路（link）组成。网络中的结点可以是计算机、集线器、交换机或路由器等。而互联网是将多种不同的网络通过路由器连接起来，即互联网是网络的网络。 互联网服务提供商(ISP, Internet Service Provid
阅读全文
摘要：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 思路分析 当我看到这道题的第一想法是用三指针的方法解决：index1指向s1，index2指向s2，index3指向s3。按照顺序判断s3的字符是否与s1、s2的字符一致，即先与s1判断，不一致再与s2判断；
阅读全文
摘要：二叉树的所有路径 给定一个二叉树，返回所有从根节点到叶子节点的路径。 算法分析： 假设起始节点为1；先搜索1节点的右子节点为2，此时将1节点置为已搜索状态；判断2节点是否为已搜索状态，若未搜索，则将2节点置为已搜索状态；每次都优先搜索判断右侧邻接节点； 如图所示，若此时已搜索至2节点，发现右子节点为
阅读全文
摘要：深度优先搜索算法 深度优先遍历，从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点，可以这样理解：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 我们可以看到，这样的访问策略是
阅读全文
摘要：六、图 1. 图基本介绍 当我们需要表示多对多的关系时，这里我们就用到了图。 1.1 图的举例说明 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。 1.2 图的常用概念 1)顶点(vertex) 2)边(edge) 3)路径 4)无向图 5)有向
阅读全文
摘要：7. 快速排序 7.1 快速排序思路 快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，枢轴元素； 将所有比枢轴元素小的放在其左边； 将所有比它大的放在其右边； 形成左右两个子表； 然后对左右两个子表再按照前面的算法进行
阅读全文
摘要：冒泡排序 4.1 基本介绍 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换
阅读全文
摘要：排序算法 1. 排序算法的介绍 排序也称为排序算法，排序是将一组数据，依指定的顺序进行排序的过程。 2. 分类 内部排序： 指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序： 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见的排序 3. 时间复杂度 3.1 时间复杂度
阅读全文
摘要：反射 概述：反射是框架设计的灵魂 java反射机制是在运行状态中，对任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java的反射机制。 利用反射技术可以将一个类中各个组成部分映射成一个个对象。 反射
阅读全文
摘要：多态 继承的多态问题：一个父类中的方法可有一个或多个子类继承或重写，所以我们在调用方法时不知道自己调用的是哪个子类的方法，只有当运行时才会知道。基于继承的实现机制主要表现在父类和继承该父类的一个或多个子类对某些方法的重写，多个子类对同一方法的重写可以表现出不同的行为。不同的对象可以执行相同的行为，但
阅读全文
摘要：接口 1、概述： Java接口是一系列方法的声明，是一些方法特征的集合，一个接口只有方法的特征没有方法的实现，因此这些方法可以在不同的地方被不同的类实现，而这些实现可以具有不同的行为（功能）。 比如，一个子类需要继承多个类的全部方法，常见的继承方法无法实现，接口可以实现全部继承的目的，但并不是继承；
阅读全文
摘要：一、封装 1、封装概述： 面向对象编程语言是对客观世界的描述，客观世界里的成员变量都是隐藏在对象内部，外界无法直接进行操作。封装可以认为是一个保护罩，可以防止该类中的成员变量和方法被其他类随意访问和修改。要访问该类的数据，必须通过指定的方法。 2、高内聚低耦合 高内聚：类内数据操作细节自己完成，不允
阅读全文
摘要：一、概述 这里的对象泛指现实中一切事物，每种事物都具备自己的属性和行为。面向对象思想就是在计算机程序设计过程中，参照现实中事物，将事物的属性特征、行为特征抽象出来，描述成计算机事件的设计思想。 它区别于面向过程思想（POP），强调的是通过调用对象的行为来实现功能，而不是自己一步一步的去操作实现。 面
阅读全文
摘要：四、 递归 1. 概念 简单来说，递归就是方法自己调用自己，每次调用时传入不同的变量。 2. 递归的调用规则 public static void main(String args[]) { test(4); } public static void test(int n) { if(n > 2)
阅读全文
