- 博客(3)
- 收藏
- 关注
原创 数据结构:图:AOV网和AOE网
AOV网(顶点表示活动的网):以有向图中的顶点来表示活动,以有向边来表示活动之间的先后次序关系。AOV网的拓扑序列:AOV网的拓扑序列就是将AOV网中的所有顶点排成一个线性序列;拓扑序列实际上就是要由某个集合上的一个偏序关系得到集合上的一个全序关系(不同的算法可以得到不同的拓扑序列)。AOE网(边表示活动的网):即顶点表示事件,有向边表示活动,有向边上的权值表示活动持续的时间。AOV网...
2019-06-12 16:26:17
12821
原创 串的模式匹配算法:KMP算法
KMP算法主要特点:消除了Brute-Force算法的主串比较位置在相当多个字符比较想等后只有一个字符比较不相等便需要回退的缺点。KMP算法设计:int KMPIndex(string S, int start, string T, int next[]){ int i = start, j = 0, index = -1, while(i < S.length(...
2019-06-10 18:09:52
270
原创 一、计算机网络概述
一、局域网覆盖范围小、自己花钱购买设备、带宽固定10M、100M、1000M 网线长度不超过100米(冲突检测)、接入层交换机、汇聚层交换机(带宽高)、星型结构交换机看不懂IP地址二、广域网距离远、花钱租带宽三、InternetISP(Internet服务商(都有自己的机房)、跨运营商速度比较慢(双线机房))对网民提供访问Internet连接、网卡里...
2019-06-09 20:26:56
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人