- 博客(7)
- 收藏
- 关注
原创 《数据结构》MOOC陈越 第一章
1 基本概念1.1 什么是数据结构【思考】如何在书架上摆放图书?找到空的书架,按照类别对图书进行分类,在每一种小类中按书名首字母按序排列。【结果】被摆了一道【例2】循环和递归的区别:递归对空间的耗用很大。解决方法的效率和空间利用效率有关。【例3】写程序计算给定多项式在给定点x处的值。f(x)=a0+a1x+……+an-1xn-1+anxn(代码见文末)什么是数据结构?数据对象的逻辑结构+物理存储结构+算法描述数据结构很好的方法:抽象 数据类型数据类型:数据对象集、数据集合相关联的操作
2021-06-30 20:05:50
388
原创 大话数据结构笔记
《大话数据结构》第一章 数据结构绪论前言1.3 数据结构起源1.4 基本概念和术语1.5 逻辑结构与物理结构第一章 数据结构绪论前言数据结构(data structure)的简单解释:相互之间存在一种或多种特定关系的数据元素(data element)的集合。1.3 数据结构起源首先计算机的应用场景是解决实际问题,步骤为:从实际问题抽象出一个适当的数学模型;设计解此模型的算法;编出程序。其中,寻找数学模型的实质是:分析问题;从中提取操作的对象,并找出这些操作对象之间含
2021-06-30 09:52:02
872
原创 RIP、OSPF 和 BGP
RIP、OSPF 和 BGP关系路由协议分为域内路由选择和域间路由选择,域内路由选择常见的是RIP和OSPF协议,域间路由选择常见的是BGP概述首先得知道“谁和谁交换信息”、“交换什么样的信息”、“多久交换一次信息”三个问题的答案RIPOSPF和谁交换信息仅和相邻的路由器交换信息向所有路由器发送信息,洪泛法交换什么样的信息当前本路由器知道的全部信息本路由器相邻所有路由器的链路状态多久交换一次固定时间间隔当链路状态发生变化时RIP 路由信息协议一
2020-05-20 18:18:09
4068
转载 IP分组首部格式
IP分组首部格式IPv4首部包含14个字段(fields),13是必需的,最后一个可选。1、版本(Version)4 bits,IPv4分组的version值为0100 2、首部长度(Internet Header Length,IHL)4 bits,单位是4 bytes。最小值为5,此时首部不包含可选项(options),长度为20 bytes。最大值为15,此时IHL为60 bytes。3、服务类型(Differentiated Service Code Point,DSCP)8
2020-05-20 09:36:59
6385
原创 静态路由和动态路由
静态路由和动态路由概念路由:IP数据报/分组转发路径的信息。分类静态管理员手工配置路由信息,当网络拓扑结构或链路状态发生变化时,需要认为修改路由信息。适用于简单、拓扑结构变化不大的网络。动态通过相连接的路由器之间彼此交换信息,按照一定算法优化出来路由信息。更新快,适用于复杂、拓扑变化频率快的网络;算法复杂,网络负担大。全局性所有路由器掌握完整的网络拓扑结构和链路费用信息。OSPF分散性只掌握相邻网络拓扑结构和链路费用信息。RIP...
2020-05-19 17:27:12
221
原创 虚电路服务和数据报服务
虚电路服务和数据报服务概念虚电路类似电话通信中的电话线路,但区别在于虚电路是逻辑上的连接,电话线是(看得见、摸得着)物理连接。虚电路服务两台计算机通信前,先建立一条虚电路(虚电路上的网络资源暂时仅供这两台计算机使用),双方沿着这条虚电路发送分组。数据报服务每一个分组(IP数据报经过分片形成的)独立发送,网络层尽最大努力交付,但不保证数据有序、完整、交付时限。关系电信网采用的面向连接的通信方式,提供可靠传输的服务,因此人们认为计算机通信应当借鉴经验,让网络层负责可靠传输(面向连接),即虚电路
2020-05-19 15:49:38
2495
原创 接口和类的区别
Java中接口和类的区别抽象类和普通类的区别接口和抽象类的区别类的内部封装了成员变量、构造方法和成员方法,那么接口的内部主要就是封装了方法,包含抽象方法(JDK 7及以前),默认方法和静态方法(JDK 8),私有方法(JDK 9)抽象类和普通类的区别抽象类必须用public、procted 修饰(如果为private修饰,那么子类则无法继承,也就无法实现其抽象方法)。默认缺省为 publi...
2020-04-29 17:59:56
688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人