- 博客(222)
- 资源 (2)
- 收藏
- 关注
原创 数据库原理与应用(SQL Server)笔记——第二章 关系数据库
关系数据库是一种建立在关系模型的基础上的数据库,是通过二维表来表示实体之间的联系,二维表由行与列组成。用户自定义完整性是可以允许数据库管理员根据特定的实际要求来为数据库制定额外的数据完整性规则。传统的集合运算有并、交、差和笛卡尔积运算,这些运算都是从元组(行)的角度来进行运算。专门的关系运算有选择、投影、连接、除运算,这些运算不仅涉及元组(行),也涉及属性(列)。关系R和关系S的笛卡尔积记为R×S,若关系R有r个元组(行),关系S有s个元组(行),则R×S有r×s个元组。
2024-03-28 15:56:29 339
原创 数据库原理与应用(SQL Server)笔记——第一章 数据库基本概念
一个数据库只有一个模式和内模式,模式是概念级,是所有用户的全局视图,内模式是物理级,是三层模式的物理级,是数据在数据库内的表示方式。数据库系统的结构由三级模式组成,包括外模式(用户模式)、模式(逻辑模式)和内模式(存储模式)。模式描述的是数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构,内模式描述的是物理存储结构。当总体逻辑结构改变,例如改变数据之间关系等,这种情况下由于应用程序与数据的逻辑结构是相互独立的,且是根据数据的外模式编写的,所以应用程序不会改变,保证了数据与程序之间的逻辑独立性。
2024-03-27 00:27:48 526
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集16
而通过使用 MSTP 协议,允许为不同的 VLAN 构建不同的生成树,确保每个 VLAN 都有合适的路径,从而解决部分 VLAN 路径不通的问题。所以,选项BCD错误。当同一个数据流的多个数据包在传输过程中,它们的端到端延迟时间不相等时,就会产生数据延迟或快进的情况,该现象称为抖动,且是由于同一个流的数据包时延不相等所导致的。但不适用于需要高可靠性和容错性的网络,当中心节点或关键分支节点出现故障,可能会影响整个网络或部分网络的通信,故树型拓扑结构的容错性不高,即容错性高并不是树型拓扑结构的一个特点。
2024-03-14 23:34:48 1110
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集15
server-map 表的意义是映射外部网络(源网络)到内部网络(目标网络)的连接信息,表中关键的信息是目标网络的相关信息,即目的 IP 地址和目的端口号,以及所使用的协议类型,即 USG 系统防火墙的 serve-map 表主要包括目的 IP、目的端口号和协议号。VRRP(虚拟路由器冗余协议)报文的 IP 协议号是112,用于标识封装在 IP 报文中的VRRP报文,与系统端口协议号(TCP、UDP使用的端口号)不同,它是通过 IP 协议号在网络层使用的端口号。2、(多选)信息安全体系是()的互动。
2024-02-09 00:15:00 703
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集14
从 VLAN 分为隔离型从 VLAN(separate) 和互通型从 VLAN (group),根据命令 subordinate group 11和命令subordinate separate 12可知,VLAN 11 和VLAN 12都为从 VLAN,且VLAN 11 为互通型从 VLAN,而 VLAN 12 为隔离型从 VLAN。由于 VLAN 12 为隔离型从 VLAN,即VLAN 12的端口只能与VLAN 10的端口通信,与其他VLAN(包括VLAN 11)隔离。所以,选项ABC正确。
2024-02-08 07:45:00 1025
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集13
esight 的告警等级分为四级,分别是紧急告警、重要告警、次要告警和提示告警,这些告警级别用于标识一条告警的严重程度和重要性、紧迫性,按严重程度递减的顺序排列。此外,esight 还使用不同的颜色来区分不同的告警级别,其中红色代表紧急告警,橘黄代表重要告警,黄色代表次要告警,蓝色代表提示告警。所以,选项D正确。在网络信息安全中,最关心的三个属性是机密性、完整性(Integrity)和可用性,通常被称为 CIA 三属性。所以,选项ABC正确。而真实性、时效性、隐私性等不是其核心属性。所以,选项D错误。
2024-02-06 23:38:25 1666
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集12
FTTx 是一种光纤接入的通用表示方法,其中x可以代表不同的地点,比如家庭(FTTH)、大楼(FTTB)、路边(FTTC)等,它不是一种具体的技术,而是一种光纤接入的策略,而光纤入户(FTTP/FTTH)只是其中一种。网络割接涉及到对现有网络架构的修改和升级,首先,在进行网络割接之前,务必要备份重要的数据资料,并制定详细的割接计划,且选择合适的割接时间。另外,A类地址中,127.0.0.0 ~ 127.255.255.255是A类的保留地址,也称为环回地址,主要用于网络测试,即向自己发送数据,回送到本机。
2024-02-06 01:21:36 1523
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集11
当原 Master 设备发生故障后,VRRP 备份组中的 Backup 设备将会重新选举新的 Master ,选举的依据是各个设备的 VRRP 优先级值,优先级值越高,被选举为Master设备的可能性越大。新的 Master 设备会立即发送携带虚拟路由器的虚拟 MAC 地址和虚拟 IP 地址信息的 ARP 报文,刷新与它连接的主机或设备中的MAC 表项,从而把用户流量引到新的 Master 设备上来,从而完成切换。在 IS-IS 中,骨干区域不是固定的,而是根据实际网络拓扑和需求来决定的,更加的灵活。
2024-01-29 00:00:04 1268
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集10
10.1.1.1是A类地址中的私有地址,用于局域网中,A类地址中应当排除10.X.X.X给主机分配使用,是因为私有地址不能直接访问互联网,除非通过网络地址转换(NAT)技术将其转换为公共IP地址。FTP 的默认传输层端口号为21号,通过TCP(传输控制协议)的20号端口建立的连接是数据连接,通过TCP的21号端口建立的连接是控制连接,若客户端应用进程的命令端口为N,则数据传输端口为N+1(N ≥1024)。display cpu-usage命令是查看路由器的 CPU 使用率,所以,选项D错误。
2024-01-27 00:15:00 2009
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集9
OSPF 协议中 Hello(问候分组报文),用于发现和维持邻居路由器的可达性,其组播地址为224.0.0.5,默认的Hello发送间隔时间为10s,默认无效时间是40s,即40s内没有从特定邻居接收到这种分组,则认为该邻居路由器不存在。所以,选项A正确,分别是10s和40s。防火墙中默认的几个区域及优先级分别为 Untrust=5,DMZ=50,Trust=85以及 Local=100,且这些默认的安全区域不能被删除,也不能修改其安全级别(优先级),所以选项A错误。防火墙中,一个接口只能属于一个安全区域,
2024-01-26 16:18:48 1132 6
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集8
A、B、C类地址都是单播地址,即一对一通信,D类地址是组播地址,即一对多通信,E类保留作实验。注意区分OSPF中的Hello报文,OSPF使用IP报头封装5类报文,用于交换链路状态广播(LSA),其中,Hello报文用于发现邻居(邻接路由器),能在NBMA网络上选举指定路由器(DR)以及备份指定路由器(BDR),默认的Hello报文发送时间间隔为10s,默认无效时间间隔为40s,即40s内没有从特定的路由器接收到这种分组则认为其不存在,另外其Hello组播地址为224.0.0.5。
2024-01-25 18:49:12 874
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集7
在分配 ip 池后,可以通过 dhcp static-bind ip-address < IP地址 > mac-address < MAC地址 >命令来绑定相应设备的 IP 地址和 MAC 地址,题中该 PC 要绑定的 IP 地址和 MAC 地址分别为 5489-98FB-65D8 和192.168.1.11/24,所以dhcp server static-bind ip-address 192.168.1.11 24 mac-address 5489-98FB-65D8,选项B正确。
2024-01-22 19:09:18 1598
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集6
在 OSI 参考模型中,能够完成端到端差错检测和流量控制的是传输层。传输层的主要功能是端到端的通信和流量控制,确保数据在发送方和接收方之间可靠地传输。所以,选项D正确。物理层是OSI 参考模型的最底层,负责设备之间数据传输,提供可靠的物理环境。数据链路层是在物理层的基础上向网络层提供服务,将源主机物理层传来的数据可靠地传输至相邻结点目标,可以说数据链路=物理链路+必要的通信协议。网络层负责数据在通信中的传输,负责寻址和路由选择,以及数据包的转发等。所以,选项ABC错误。
2024-01-22 15:45:09 1237
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集5
SNMP 协议是应用层协议,其中 SNMPv1 是最早的版本,由于 SNMPv1 的安全性较差,只支持简单的管理操作,且不支持 IPv6,现今不常用。根据preference 20,所以,该路由的优先级为20,选项B正确。在ACL中,可以附带protocol 参数后跟名称或数字表示的IP承载的协议类型,名称可以为ip(对任何IP层协议)、icmp(协议号为1)、igmp(协议号为2)、tcp(协议号为6)、udp(协议号为17)、gre(协议号为47)、ospf(协议号为89)等,数字范围为1~255。
2024-01-20 21:44:06 1213
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集4
所以,选项B错误,无法避免这种情况发生。通过配置 AAA,可以对登陆设备的用户进行认证,验证用户的身份,并判断其是否为合法用户,同时 AAA 还可以对通过认证的用户进行授权,决定用户可以使用哪些服务。若配置账户登录设备的权限级别为0,则通常表示该账户具有最低的权限级别,即普通用户或访客级别的权限,即该账户只能执行一些基本的操作,而不能进行高级的管理或修改系统设置等操作。NAT,即网络地址转换,用于替换数据报文中的IP地址,一般是将私有地址转换为公有地址以实现访问公网的目的。所以,选项ABD正确,C错误。
2024-01-19 23:24:16 1443
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集3
缺省路由可以由管理员手动配置,也可以由动态路由协议自动生成,例如,OSPF协议、BGP协议等,手动配置的方式包括将目的地址与掩码配置为全零,即0.0.0.0 0.0.0.0,而动态路由协议根据网络拓扑的变化自动发现和调整路由,从而保证网络的连通性和稳定性。任意播地址是IPv6中新添加的类型,可以使相同的地址驻留在提供相同服务的一台或多台设备中,其传播的终点是一组计算机,但数据报只交付其中一个,通常是距离最近的一个,路由器总选择到达最近的或代价最低的服务器路由。所以,选项ABD正确。所以,选项AB正确。
2024-01-18 17:19:00 1100
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集2
GigabitEthernet0/0/1配置的是hybrid接口,对于trunk接口和hybrid接口,它们可以允许多个VLAN通过,但是只能有一个缺省VLAN,通过命令来修改接口允许通过的VLAN不会更改接口的缺省VLAN,即无法直接来变更PVID,所以该接口的缺省VLAN还是VLAN1,即PVID=1,选项D正确。所以,选项BCD正确。OSPF,即开放式最短路径优先协议,在单一自治系统(AS)内部使用的路由选择协议都是要寻找一条最短的路径,采用最短路径优先算法(SPF)计算最小生成树,确定最短路径。
2024-01-17 17:38:11 1243
原创 【华为 ICT & HCIA & eNSP 习题汇总】——题目集1
GigabitEthernet0/0/2接口配置的是Trunk接口,可以允许多个VLAN通过,但由于只允许有一个缺省VLAN,通过命令来修改接口允许通过的VLAN不会更改接口的缺省VLAN,即无法直接来变更PVID,所以该接口的缺省VLAN还是VLAN1,即PVID=1,选项B正确。ICMP的协议号是1,OSPF的协议号是89。一般来说,主设备的优先级较高,以确保其成为主路由器,承担数据转发的任务,而备设备的优先级较低,以便在主设备出现故障时,能够快速地抢占成为主设备,从而可以保证网络的稳定性和可靠性。
2024-01-16 19:33:52 1241
原创 *(长期更新)软考网络工程师学习笔记——Section 22 无线局域网
IEEE 802.11是由IEEE(电气和电子工程师协会)为无线局域网制定的第一个版本,定义了无线网络通信的标准,它对应于OSI模型中的物理层和数据链路层的介质访问控制(MAC)两层。数据链路层分为两个子层,分别是LLC(逻辑链路控制层)和MAC(介质访问控制),前者与硬件无关,实现流量控制功能,而媒体接入控制层提供硬件和LLC层的接口。IEEE 802.11中采用了类似于CSMA/CD协议的CDMA/CA协议,是解决多路访问冲突的一种协议,采用该协议而不采用CSMA/CD协议的原因是可以减少碰撞和。
2024-01-15 23:01:10 1285
原创 数据结构学习笔记——查找算法中的树形查找(B树、B+树)
B树和B+树属于树形查找算法中的一种,主要用于数据库系统、文件系统和磁盘存取等方面,都是用于存储和索引大量的数据,以提高检索效率。例如,在磁盘存储中,通过将数据分散到多个磁盘块中,并使用树形结构来组织这些磁盘块,从而提高了查找速度和查找效率。若设B树中所有结点的孩子结点个数的最大值为m,则该B树是一棵m阶B树,另外B+树则是B树的变形。B+树可以由分块查找推广,所以也称为多级分块查找,即m阶B+树,它是B树的变形,与B树相同,B树和B+树都是平衡的多叉树,都用在文件索引结构和数据库索引中,但B+树更加适用。
2024-01-04 22:13:35 1274
原创 <长篇文章!!>数据结构与算法的重要知识点与概要总结 ( •̀ ω •́ )✧✧临近考试和查漏补缺的小伙伴看这一篇就都懂啦~
由于在含有n个结点的二叉树的链式存储结构中,有n+1个空指针,对于叶子结点,它有两个空指针;,即链式存储的存储结构所占存储空间分两部分,一部分存放结点的值,另一部分存放表示结点间关系的指针(结点内的存储单元要求连续,而不同结点的存储空间可以不连续),例如,顺序表的存储密度=1,而链表的存储密度
2023-12-20 22:47:16 391 2
原创 【数据结构】——排序算法简答题模板
初始化一个已排序序列,该序列只包含第一个元素,从第二个元素开始,通过折半查找确定每个待排序元素的插入位置,根据已排序序列中元素的中点,比较待排序元素与中点元素的大小,若待排序元素大于中点元素,则插入位置在中间位置的右侧;否则,插入位置在中间位置的左侧,然后插入元素,同时,需要将插入位置及其之后的所有元素向后移动一位,以为待排序元素腾出空间,重复步骤,直到所有元素都被插入到已排序序列中。:快速排序是不稳定的。:将已有序的子序列合并,得到完全有序的序列,其中先使每个子序列有序,再使子序列间有序,即为归并排序。
2023-12-16 19:01:20 429
原创 【数据结构】——查找、散列表简答题模板
什么是二叉搜索树用于查找的二叉树,其中每个结点的值不小于左子树结点的值,不大于右子树结点的值。1、什么是平衡二叉搜索树?有哪些动态平衡调整操作?答:平衡二叉树以二叉搜索树为基础,若二叉搜索树中左、右子树的高度之差的绝对值不超过1,则称为平衡二叉树,其左、右子树也为一棵平衡二叉树。有以下动态平衡调整操作:①左单旋转LL;②右单旋转RR;③先左后右双旋转LR;④先右后左双旋转RL。二分(折半)查找要求线性表必须采用顺序存储结构,且表中元素按关键字有序排列,由于在二分判定树中,比较次数最多不会超过树的高度h=⌈l
2023-12-15 22:39:15 262
原创 【数据结构】——图简答题模板
按照图中的边是否有方向性,可以分为有向图和无向图,即一个图的前驱和后继关系没有区别,则为无向图;而一个图的前驱和后继关系有区别,则为有向图。1、什么是连通图?什么是强连通图?答:连通图指的是无向图,强连通图指的是有向图。在无向图中,任意两个结点都是连通的(任意两个结点之间有路径),则该图为连通图;而在一个有向图中,任意两个不同的顶点都存在相互之间的路径,则称为强连通图。1、图有哪两种常用的存储结构?另外还有哪些存储结构?
2023-12-11 23:35:39 282 2
原创 华为ensp实验——基于全局地址池的DHCP组网实验
某企业有三个在同一网络不同部门的办公室,为了节省资源降低手工配置成本,三个部门的主机都通过DHCP协议动态统一分配IP地址,部门1的所属网段为192.168.10.0/24,主机及其他设备加入VLAN 10,地址租期为无限长;部门2的所属网段为192.168.20.0/24,主机及其他设备加入VLAN 20,地址租期为无限长;部门3的所属网段为192.168.30.0/24,主机及其他设备加入VLAN 30,地址租期为一个月(30天)。在核心交换机LSW1上配置全局地址池,采用动态地址分配方式为三个部门的主
2023-12-09 19:18:49 405
原创 【数据结构】——树和二叉树简答题模板
简要说明二叉树的概念。二叉树有哪些性质。(至少写出3个)答:二叉树是一种树形结构,每个结点至多只有两棵子树,即二叉树中不存在度大于2的结点,且二叉树的子树也有左右之分。性质:①非空二叉树的叶子结点等于度为2的结点数加1,即n0=n2+1;②高度为h的二叉树至多有2h-1个结点;③一棵树高为h的完全二叉树至少有2h-1个结点,至多有2h-1个结点,④一棵树高为h的完全二叉树中,总结点数N与高h的关系是h=⌈log2(n+1)⌉;
2023-12-06 18:11:44 360
原创 数据结构学习笔记——广义表
广义表是线性表的进一步推广,是由n(n≥0)个数据元素组成的有序序列。线性表中的数据元素只能是单个元素(原子),它是不可分割的,而广义表中的数据元素既可以是原子,也可以是一个广义表(包括空表和非空表),广义表通过圆括号“()”括起来,通过逗号“”隔开表中的各个数据元素。一个n维数组可以看成元素是n-1维数组的广义表,广义表的元素都是n-1维数组。另外,若广义表中的所有元素都是原子时,此时的广义表就是一个线性表。广义表H=((a,b),(c,(d,e))),括号层数为3,所以广义表的深度为3,最高层为(c,(
2023-12-04 22:54:15 655 4
原创 数据结构与算法设计分析——NP完全理论
P类问题与NP类问题是计算机科学和数学中的两类重要问题,简单的来说,P类问题是较“容易”的问题,在计算机中,可以在多项式时间内解决,而NP类问题是较“复杂”的问题,它并不能在多项式时间内解决,只能验证是否存在解(解是否正确)。常见的P类问题有排序、搜索算法等等,但不是所有的排序算法都是P类问题,例如,下表中快速排序、堆排序和归并排序是P类问题,其平均时间复杂度呈多项式,由于插入排序、冒泡排序、简单选择排序的平均时间复杂度都呈指数级,所以不属于P类问题,而是NP类问题。排序名称平均时间复杂度旅行商问题中给定
2023-12-03 22:54:11 202
原创 数据结构学习笔记——二叉树的遍历和链式存储代码实现二叉树
二叉树的遍历是按某种规定的顺序来对访问树中的所有结点,且每个结点仅被访问一次,由于二叉树由根结点(D)、左子树(L)和右子树(R)组成,以下是二叉树的先、中、后以及层次遍历。二叉树的先、中、后序遍历都可以通过递归算法实现,递归结束的条件是T==NULL,即当二叉树为空时,遍历结束。二叉树的先序遍历(DLR)二叉树的先序遍历中,首
2023-11-30 22:25:40 449
原创 数据结构学习笔记——多维数组、矩阵
数组是由n(n≥1)个相同数据类型的数据元素组成的有限序列,在定义数组时,会为数组分配一个固定大小的内存空间,用来存储元素,数组在被定义后,其维度不可以被改变。数组在确定其维度和维界后,元素的个数是固定的,所以不能进行插入和删除运算。数组中最常见的两种操作是查找和修改。广义表是线性表的进一步推广,是由n(n≥0)个数据元素组成的有序序列。线性表中的数据元素只能是单个元素(原子),它是不可分割的,而广义表中的数据元素既可以是原子,也可以是一个广义表(包括空表和非空表),广义表通过圆括号“()
2023-11-22 22:40:56 936
原创 数据结构与算法设计分析——常用搜索算法
穷举搜索法也被称为穷举法,其基本思想是将问题的所有的候选解都枚举出来,然后对候选解按照某种顺序进行逐一枚举和检验,并从中找出符合问题要求的候选解作为问题的解。其优点是`实现简单且易于理解`,适合`规模较小`的问题,但当问题的规模较大时,由于需要运行问题所有的候选解消耗大量的时间,从而导致算法的效率大大降低。# 二、图的遍历算法图的遍历算法适合无向图和有向图,有两种方法可分为深度优先搜索(DFS)和广度优先搜索(BFS)。## (一)深度优先搜索(DFS)简单地说,图的深度
2023-11-18 16:04:56 475
原创 【数据结构】——栈、队列及串简答题模板
进对针对队尾指针,即Q.rear=(Q.rear+1)%MAXSIZE,出队针对队头指针,即Q.front=(Q.front+1)%MAXSIZE。:①不同点:运算规则不同,栈遵循的原则是先进后出,而队列的原则是先进先出,栈只允许在一端进行插入、删除操作,而队列只允许在一端进行插入、另一端进行删除操作。:栈是被限制存取点的线性表,只允许在一端进行插入或删除操作,栈遵循的原则是先进后出(FILO),即后进的元素先被取出来。1、写出顺序存储结构的顺序栈的结构体、栈空、栈满、进栈及出栈的关键代码。
2023-11-10 16:32:33 399 2
原创 【数据结构】——线性表简答题模板
另外,若定义的数组太大,有可能浪费较多的存储空间。:顺序表体现了数据元素之间的线性关系,即一对一的关系,以及对数据元素定义的一组运算操作,所以操作起来比数组更容易实现、方便操作,而数组只是物理区域上的一组连续的存储单元,它是具有相同类型的若干元素按无序的形式组织起的一种形式。②链表不支持随机存取,只能顺序存取,通过指针来体现元素之间的逻辑关系,存储密度比顺序表小,其执行插入、删除操作不需要移动元素,只需修改指针,效率高,另外它还支持动态分配存储空间,不会造成空间浪费或溢出。1、数组和顺序表的区别在哪里?
2023-11-01 22:33:39 519
原创 数据结构学习笔记——链式表示中的双链表及循环单/双链表
循环单链表可以实现从任一个结点访问链表中的任何结点(遍历整个链表。循环双链表基于双链表,头结点L的prior域指向表尾结点,查找表头结点和表尾结点的时间复杂度均为O(1),查找一个结点的前驱结点时的时间复杂度也为O(1)。 - 由于双链表可以很快地找到前驱结点,所以双链表的插入、删除操作的时间复杂度都为`O(1)`。双链表的插入操作可以概括为【`先连后,后连前`】,若在指针 *p 指向的结点之后插入结点 *q,首先,新结点q与原本 *p的指针域相连,即下一个结点,然后将结点q插入到结点p之后,再将其pr
2023-10-31 17:38:57 680
原创 数据结构与算法设计分析——动态规划
与分治法不同的是,动态规划通常解决的是`重叠子问题性质`的问题,解决子问题只需一次,解决后会将其解保存并重复使用,避免重复计算。动态规划通常采用自底向上的方式,通过先解决子问题,再解决大问题的方式进行求解。动态规划适合用于`优化问题`,并且能够保证得到全局最优解。动态规划对比贪心法、分治法算法,由于需要存储各种状态,所以其需要的空间更大。三种算法的对比如下表:|名称 |贪心法 | 分治法 | 动态规划 ||适用性 |一般问题 |优化问题 |优化问题 由顶向下的递归法也被称为`带记忆`的由顶向下法
2023-10-22 02:00:00 411
原创 【数据结构】——数据结构概论简答题模板
、数据结构是一门研究什么内容的学科?答`:数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。---【**数据结构的选择**】> 2、应从哪些方面考虑解决问题时所选择的数据结构?`答`:时间复杂度和空间复杂度。---【**数据结构的评价标准**】> 3、评价各种不同数据结构的标准是什么?答`:数据结构的评价标准可以从两个方面考虑,①所选的数据结构是否准确、完整地刻画了问题的基本特征;②是否容易实现,例如逻辑结构的选择是
2023-10-19 17:19:36 739 2
原创 数据结构学习笔记——数据结构概论
数据是客观事物的符号表示,可以说是信息的载体,它是所有能被输入到计算机中,并被计算机程序识别和处理的符号集合。数据由数据元素组成,即`数据元素是数据的基本单位`,而数据元素又由若干个`数据项`组成,所以,数据项是组成数据元素的`最基本、不可分割的最小单位`。另外,具有相同性质的数据元素集合称为`数据对象`,它
2023-10-11 23:31:22 1234
原创 数据结构与算法设计分析——分治法
分而治之可称为分治法,即逐个击破,分而治之,含义是将一个复杂问题分解成多个子问题来解决,一直分下去直到每个子问题都可以简单地求解出来,最后合并所有的解,从而得到复杂问题的解。该方法在《数据结构》中的应用场景有查找算法(二分查找)、排序算法(快速排序归并排序)等等。一个问题可以采用分治法的特征有以下:①问题可分解为很多小规模的相同子问题;【前提】②分解后的子问题后可以很容易地解决;③各个子问题是相互独立的;【效率】④分解的子问题的解最后可以合并。【关键】
2023-10-09 12:54:55 271
原创 数据结构与算法设计分析——贪心算法的应用
贪心算法是指不考虑整体上的综合最优决策,而在局部上以最优决策来解决问题,即每次选择的都是最优的解决方案,不考虑该决策对整体的影响。这种方法在处理一些情况下,可以得到最优解的很好近似方案,例如,哈夫曼编码、求最小生成树中的普里姆算法(Prim)克鲁斯卡尔算法(Kruskal)、求单源最短路径中的迪杰斯特拉算法(Dijkstra)等算法。首先,对整体最优解采用贪心算法进行`分解`,将其化为若干个小规模的子问题,这些子问题是相互独立的,然后通过数学归纳法证明,在每一步的选择中,可以依据贪心策略在当前子问题中选择出
2023-10-07 00:16:49 669
华为eNSP常用命令总结
2023-10-18
基于华为eNSP的中小企业办公园区/校园网络规划与设计
2023-10-18
情侣 微信公众号定时天气推送
2022-08-28
多功能数字钟(基于Multisim实现)
2022-04-06
Source code pro
2020-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人