串
串
串的基本概念
串是特殊的线性表,存储的是字符
空串与空格串含义不同,空串长度为0,空格串是含有空格的串
子串是任意多个子序列组成的串,子串的位置就是其首个字符在串中的位置
串相等就是所有字符都一一对应相等
串一般使用顺序存储
表示串的长度一般用结束符,如’\0’
C++ 字符串函数
求串长
串赋值
串连接
串比较
是否为子串
截取串
串插入
串删除
用子串替代另一个子串
输入字符序列
输出字符序列
string.h(可以直接使用)
串长度 int strlen(char *str)
串拷贝 char *strcpy(char *str1,char *str2)
串连接 char *strcat(char *str1,char *str2)
串比较 char *strcmp(char *str1,char *str2)
串中字符定位char *strchr(char *str , char ch)
模式匹配算法
模式匹配定义:从一个主串中找查找一个字符串
Brute-Force算法
不动脑子的暴力算法,就是将主串和被查找串进行一一对比,如果不一样就主串查找的计数器要 ...
创新创业申请书
创新创业项目主题:基于文本挖掘的镍基单晶高温合金领域知识提取方法研究
本项目是跟随导师的课题组而申报的创新创业项目。我们希望通过机器学习、深度度习、自然语言处理等等方法实现镍基单晶高温合金领域知识的自动提取。(暂时由于项目正在申报之中,所以有些信息不便透露)
项目简介
科学文献是掌握前沿科研成果和领域知识的重要媒介。镍基单晶高温合金领域已经积累了大量文献,其中绝大部分文献所蕴含的领域知识还有待被挖掘。目前,从文献中获取知识的方式以人工阅读为主,这也会因个人水平不同而产生理解差异和效率低下等问题。为解决上述问题,本项目拟结合文本挖掘与自然语言处理等技术,通过命名实体识别和关系抽取等方法得到实体三元组信息,然后以此为基础利用Neo4j建立相关的知识图谱,从而进行领域知识的表达和应用。
项目实现
获取文本数据及数据标注
实体关系抽取模型。
命名实体识别(NER)模型:预训练BERT+BiLSTM+CRF
关系抽取模型:预训练BERT+CNN
利用三元组信息构建知识图谱
软件工程方法实现平台搭建
受限于自身水平,上述内由导师和研究生指导完成,后期会不断更新学习内容力争早日完成项目。
NFS+MPICH
NFS+MPICH安装与设置:本实验环境是VMware+Centos8
NFS
NFS是用来共享文件夹的一种方式,使用NFS可以便于集群化管理节约存储空间。
NFS就是Network File System的缩写,它最大的功能就是可以通过网络,让不同的机器、不同的操作系统可以共享彼此的文件。
</img/article_picture/nfs_principle.jfif>
NFS安装
NFS服务端配置
yum install -y nfs-utils #安装nfs服务
yum install -y rpcbind #安装rpc服务
* 启动rcp再启动NFS ```shell [root@localhost /]#systemctl start rpcbind #先启动rpc服务 [root@localhost /]#systemctl enable rpcbind #设置开机启动 [root@localhost /]#systemctl start nfs-server nfs-secure-server #启动n ...
队列
队列
定义
一种先进先出的线性表,只允许从一段插入元素,从另一端删除元素。允许删除的叫队头(front),允许删除的叫队尾(rear)。
基本操作
初始化
求长度
取队头元素
入队
出队
判断队空
清空队列
常见存储方式:顺序存储(循环队列形式)与链式存储
循环队列
由于队列先进先出的性质,如果设置为简单的顺序存储方式,存在这种情况:入队至队满,再出队,此时想要入队是不行的,但对于我们开辟的空间来说并没有完全使用,因此将一般的顺序存储的队列改为循环队列,解决假溢出的现象。
循环队列类模板定义
元素:队头指针、队尾指针、maxsize、存储数据元素的数组elems
主要成员函数:构造函数、析构、入队与出队函数
template<class ElemType>class SeqQueue{protected: int front, rear; // 队头队尾指针 int maxSize; // 队列容量 ElemType* elems; // 元素存储空间public: SeqQ ...
栈
栈
定义
只允许在表的末端进行插入和删除的线性表。允许插入删除的叫栈顶,不允许插入删除的叫栈底。其性质为后进先出。
基本操作
初始化
求长度
取栈顶元素
入栈
出栈
判断栈是否为空
清空栈
常见存储方式:顺序存储与链式存储
顺序存储
顺序栈的类模板定义
元素:栈顶指针(下标形式)、最大容量、数据元素的数组(elems)
函数:构造函数、析构函数、入栈、出栈、求长度等等。
注意点
对于top指针的初值可以设置为两种,-1或0。在本文中设置为-1.
不同的top初值在写函数时操作完全不同。主要体现在入栈与出栈上
top==-1,先加一,再入栈;先出栈,再减一。
top== 0 , 先入栈,再加一;先减一,再出栈。
类模板定义
template<class ElemType>class SeqStack{protected: // 顺序栈的数据成员: int top1; // 栈顶指针 int maxSize; // 栈的最大容量 ElemType* elems; ...