- 博客(4)
- 收藏
- 关注
原创 模式匹配 BF和KMP算法
BF和KMP算法(模式匹配)模式匹配也称串匹配,或子串查找。用于在某文本中查找某特定的子串,其中,文本称为正文串,而要查找的内容称为模式串。通常正文是一个“大串”,而模式串只是一个“小串”。设“a0a1…am-1”是长度为m的正文串,"p0p1…pn "是长度为n的模式串,且m≥n。模式匹配的含义是,求出最小的下标i=index(a,p)使得:aiai+1…ai+n-1=p0p1…p{n-1}。即在串a中寻找“最早发现的”子串p。如果a中不存在子串p,则返回无效地址-1。BF算法import j
2021-03-04 15:16:28
272
1
原创 数据结构读书笔记(一) 线性表、静态链表、栈
基本概念数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素:数据(集合)中的一个“个体”,数据及结构中讨论的基本单位。数据项:数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类型:在一种程序设计语言中,变量所具有的数据类型。整型、浮点型、字符型等。数据结构:一个有穷的结点集合D,以及该集合中各结点之间的关系R,组成一个数据结构,表示成B=(D,R)。D和R是对客观事物的抽象描述,R表示结点之间的逻辑关系,(D,R)指的
2021-03-03 21:30:14
512
1
原创 计算机网络读书笔记(一)
概述现代计算机网络 21世纪的一些重要特征就是数字化、网络化、信息化,它是一个以网络为核心的信息时代。 三类网络:电信网络、有限电视网络和计算机网络 互联网具有两个重要基本特点:连通性和共享(资源共享)。 连通性:保证互联网上用户之间便捷、经济地交换各种信息。 共享:信息共享、软件共享、硬件共享。 计算机网络由若干结点和连接这些结点的链路组成。网络中的结点可以是计算机、集线器、交换机和路由器。 互连网(internet):互连网把许多网络
2021-03-03 14:54:52
610
1
原创 使用Python实现淘宝订单定时付款
今天教大家如何使用Python+Selenium实现淘宝订单定时付款,用处想必大家都知道。一、环境安装1.python 3.6 安装Python3.6下载链接 https://www.liaoxuefeng.com/files/attachments/0014222393965540081463bf8a9499094bdda24b6fdf2d6000 特别要注意选上pip和Add python
2017-07-28 16:47:15
25552
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅