题意:问a串中有多少种字符串集合B中没有的连续子串。a的长度10^5,B中的总长度为不超过10^5.
解法:后缀数组题目;后缀数组可以很容易算出来一个串中有多少种子串。把a和B集合连起来,求一次不同子串数量,然后减掉B相互连起来的数量。在求时候,要减掉含有链接符的子串,方法是扫一遍,枚举最后出现的连接符。
代码:/********************************...
分类:
编程语言 时间:
2014-11-12 19:47:10
阅读次数:
312
1. 协议a. TCP/IP总体构架概述 TCP/IP协议并不全然符合OSI的七层參考模型。传统的开放式系统互连參考模型,是一种通信协议的7层抽象的參考模型,当中每一层运行某一特定任务。该模型的目的是使各种硬件在同样的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路层、表示层和应用...
分类:
Web程序 时间:
2014-11-12 10:26:19
阅读次数:
284
英文名称:impedance matching基本概念 信号传输过程中负载阻抗和信源内阻抗之间的特定配合关系。一件器材的输出阻抗和所连接的负载阻抗之间所应满足的某种关系,以免接上负载后对器材本身的工作状态产生明显的影响。对电子设备互连来说,比如信号源连放大器,前级连后级,仅仅要后一级的输入阻抗大于前...
分类:
其他好文 时间:
2014-11-11 16:21:41
阅读次数:
285
线性表的定义:N个数据元素的有限序列线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表)顺序存储结构:是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构:是用一段一段连续的内存空间存储表中每一行的数据,段与段之间通过一个引用(指针)相互连接来,形成一...
分类:
编程语言 时间:
2014-11-08 13:17:55
阅读次数:
296
网络编程的基础知识
什么叫计算机网络,就是把分布在不同地理区域的计算机与专门的外部设备通信线路互连成一个规模大、功能强的网络系统。
计算机网络主要能做些以下功能:
1)资源共享
2)信息传输与集中处理
3)均衡负荷与分布处理
4)综合信息服务
计算机网络按照规模大小和延伸范围来分:
1)局域网(LAN)
2)城域网(MAN)
3)广域网(WAN)
计算机网络按...
分类:
编程语言 时间:
2014-11-04 13:16:45
阅读次数:
230
计算机网络是指由通讯线路相互连接的许多自主工作的计算机构成的集合体;比计算机网络更高级的是分布式系统:在计算机网络的基础上为用户提供了透明的集成应用环境。用户可以用名字或命令调用网络中的任何资源或进行远程的数据处理,而不必考虑这些资源或数据的地理位置。与计算机网络类似的是多级系统:指同一机房中毒的许...
分类:
其他好文 时间:
2014-11-04 00:08:17
阅读次数:
176
人工神经网络(ANN) ANN是有相互连接的结点和有项链构成。(1)感知器。感知器的一般模型如下所示
分类:
其他好文 时间:
2014-11-02 22:20:17
阅读次数:
140
通信网技术是规划、设计、建设和维护网络方面的技术。要想把通信网建设好维护好,必须了解各种类型的通信网的结构、接口、协议和技术指标,了解各类通信网之间的关系和互连,网络技术已经成为一门专门的学科,其内容十分丰富,已成为通信工程领域重要的基础知识。1.通信网的概念1.1 通信系统的基本组成其基本组成包括...
分类:
其他好文 时间:
2014-11-02 12:16:54
阅读次数:
281
网络模型
OSI(Open System Interconnection)开放系统互连:参考模型
TCP/IP
网络通讯要素
IP地址
端口号
传输协议
网络参考模型
要真正实现网络通讯,首先要找到IP地址,...
分类:
编程语言 时间:
2014-11-01 01:05:06
阅读次数:
333
OSI(Open System Interconnect)定义了网络互连的七层框架OSI层次名称特点数据实现方式协议常用命令与TCP/IP对应关系第七层应用层通过应用程序来完成网络用户的应用需求,如文件传输、收发电子邮件等NA软件TFTP,HTTP,SNMP,FTP,SMTP,DNS,Telnet应...
分类:
其他好文 时间:
2014-10-31 15:15:49
阅读次数:
221