1.第四章学习了串、数组和广义表，其中重点在串的模式匹配算法，其次是特殊矩阵的压缩存储。串的模式匹配算法中最难理解的就是KMP算法了，虽然我反复看了三遍SPOC上的教学视频，但仍未能完全吃透这个算法，在网上搜索后，意外发现一位博主给出的解释，一下次又恍然大悟了，但是要说能自己打出整个函数，那还是有点 ...
分类：
其他好文 时间：
2020-05-05 00:49:38
阅读次数：
64
一、内容小结 数据结构第四章学习的是串，数组和广义表 串的定义其实在c++学习中就有所接触，串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。在线性表的基本操作中，大多以“单个元素” 作为操作对象，在串的基本操作中，通常以“串的整体”作为操作对象， 重点说的是两个串模式匹配算法 1. ...
分类：
其他好文 时间：
2020-05-04 19:38:42
阅读次数：
89
一、本章学习小结：第四章主要学习了串、数组和广义表，与以前学习的区别在于，本章将它们视为线性表。 1）串是内容受限的线性表，考虑到存储效率和算法方便性，一般采用顺序存储结构；考虑到串变量相差较大，可采用动态分配的方法；为了便于操作，可增设尾指针。 串的主要应用场景是模式匹配，其中有BF算法和KMP算 ...
分类：
其他好文 时间：
2020-05-04 12:59:26
阅读次数：
68
解构赋值是对赋值运算符的扩展。 他是一种针对数组或者对象进行模式匹配，然后对其中的变量进行赋值。 在代码书写上简洁且易读，语义更加清晰明了；也方便了复杂对象中数据字段获取。 基本用法： let [a, b, c] = [1, 2, 3]; // a = 1 // b = 2 // c = 3 1、可 ...
分类：
其他好文 时间：
2020-05-02 20:47:23
阅读次数：
46
正则 RegExp 正则表达式(火星文)：操作字符串 正则表达式：正则表达式(regular expression)是一个描述字符规则的对象。ECMAScript 的 RegExp 构造函数 表示正则表达式，而 String 和 正则表达式都定义了进行强大的【模式匹配】和【文本检索】与【替换】的函数 ...
分类：
其他好文 时间：
2020-05-02 16:51:29
阅读次数：
62
简介 字符串的模式匹配是对字符串的基本操作之一，广泛应用于生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测等领域，如何简化其复杂性一直是算法研究中的经典问题。字符串的模式匹配实质上就是寻找模式串P是否在主串T 中，且其出现的位置。我们对字符串匹配的效率的要求越来越高， 应不断地改良模 ...
分类：
编程语言 时间：
2020-04-30 21:15:28
阅读次数：
77
JEP 305: instanceof的模式匹配 (预览) 305: Pattern Matching for instanceof (Preview) 引入 JEP 305新增了使instanceof运算符具有模式匹配的能力。模式匹配能够使程序的通用逻辑更加简洁，代码更加简单，同时在做类型判断和类 ...
分类：
其他好文 时间：
2020-04-27 11:43:12
阅读次数：
66
JDK 14的新特性:instanceof模式匹配 JDK14在2020年的3月正式发布了。可惜的是正式特性只包含了最新的Switch表达式，而Records,patterns,text blocks仍然是预览特性。 本文要讲的就是JDK14的一个预览特性instanceof的pattern mat ...
分类：
其他好文 时间：
2020-04-27 09:43:55
阅读次数：
61
1. re 的 match 和 search 区别? match()函数只检测字符串开头位置是否匹配，匹配成功才会返回结果，否则返回None search()函数会在整个字符串内查找模式匹配,只到找到第一个匹配然后返回一个包含匹配信息的对象,该对象可以通过调用group()方法得到匹配的字符串,如果 ...
分类：
其他好文 时间：
2020-04-12 12:27:29
阅读次数：
79
模式匹配，类似于java中的switch case 语法，即对一个值进行条件判断，然后针对某种条件，针对不同的处理 但是scala的模式匹配的功能比java的switch case语法的功能要强大很多，java的switch case语法只能对值进行匹配，但是scala的模式匹配除了可以对值进行匹配 ...
分类：
其他好文 时间：
2020-04-12 07:41:07
阅读次数：
72
