一个模式匹配包含了一系列备选项，每个都开始于关键字 case。每个备选项都包含了一个模式及一到多个表达式。箭头符号 => 隔开了模式和表达式。 1. package scalaprogram.May07 import scala.util.Random //模式匹配 升级版的switch语句 obj ...
分类：
其他好文 时间：
2020-05-12 20:19:21
阅读次数：
59
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元 ...
分类：
编程语言 时间：
2020-05-11 18:20:00
阅读次数：
68
1. Vue传参方式 1.1 通过动态路由传参 我们经常需要把某种模式匹配到的所有路由，全都映射到同个组件。例如，我们有一个 User 组件，对于所有 ID 各不相同的用户，都要使用这个组件来渲染。那么，我们可以在 vue-router 的路由路径中使用“动态路径参数”(dynamic segmen ...
分类：
其他好文 时间：
2020-05-11 01:06:24
阅读次数：
81
实验总结：掌握了字符串的BF匹配算法，在DNA匹配时比较特殊，因为DNA为环状，所以长度要乘以2。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 #define MAX 100 5 int m,n; 6 int B ...
分类：
其他好文 时间：
2020-05-06 21:38:11
阅读次数：
106
数据结构第四章学习的是串，数组和广义表 串的定义其实在c++学习中就有所接触，所以这里不详说，重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符； 若不相等，则比较S的第二个字符和T的第 ...
分类：
其他好文 时间：
2020-05-06 01:20:57
阅读次数：
57
一、内容小结 （一） 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 （二） 串的模式匹配算法 BF算法 KMP算法 （三） 数组 顺序存储 特殊矩阵的压缩存储 （四） 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 （五）对string类型进一步了解 二、心得体 ...
分类：
其他好文 时间：
2020-05-05 23:49:07
阅读次数：
100
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 ...
分类：
其他好文 时间：
2020-05-05 23:17:12
阅读次数：
52
1.内容小结 数据结构第四章学习的是串，数组和广义表。重点学习了串和串的模式匹配和数组的压缩存储 两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串第一个字符与模式串的第一个字符进行匹配，若相等，则继续比较的第二个字符； 若不相等，则比较原字符串的第二个字符和模式串的第一个字符，依次比较下 ...
分类：
其他好文 时间：
2020-05-05 23:10:52
阅读次数：
74
一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 ...
分类：
其他好文 时间：
2020-05-05 18:17:44
阅读次数：
73
你对本章内容的小结 1）三种数据结构：串，数组，广义表2）串是内容受限的线性表，它限定表中的元素为字符。串有两种基本存储结构：顺序存储和链式存储。串的常用算法是模式匹配算法；3）多维数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一种数据类型。数组一般采用顺序存 ...
分类：
其他好文 时间：
2020-05-05 12:43:25
阅读次数：
56
