对于一个有限自动机M，它是一个5元组（S,s₀,A,Σ,δ)，S是有限状态集，s₀是初始状态(x₀∈X)，A是可接受状态集(A⊆X)，∑是有限输入表，δ是状态转移函数(从S×Σ到S的映射)。假定有一个模式串p="abaabcb"(长度m)，待匹配字符串s="abaabaabcb"(长度n)，当第5个字符'c'匹配失败时，寻常的做法是将p的索引回退到0，s的索引回退到1，再重新进行匹配。观察s与p得知：p[0...4]==s[0...4]，p[0...1]==p[3...4]=="ab"，当s[5]与p[5]无法匹配时，可以尝试判断s[...

安装 oh-my-zsh  #// 安装 apt install zsh #// 将zsh设为默认shell chsh -s $(which zsh) #// 下载安装脚本（建议使用国内源） #// 1.Github源 sh -c "$(wget https://raw.github.com/robbyrussell/oh-my-zsh/master/tools/install.sh -O -)" #// 2.国内源 sh -c "$(wget -O- https://gitee.com/pocmon/mirrors/raw/master/tools/install.sh)" #// 使用国内...

1.首先编写如下代码： #iconvb.sh echo "Please enter the target directory name:" read name if [ ! -d $name ] #//判断目录名是否存在 then mkdir $name fi for arg in "$@" do if [ -f $arg ] #//判断文件名是否存在 then iconv -f UTF-8 -t GBK $arg > $name/$arg else echo "$arg is not exist" fi done  2.为代码附加可执行权限： chmod +x iconvb.sh  3...

双链表(c语言) 为了使双链表在c程序内更加灵活和通用，这里将目标结构与链表分离设计，elemtype结构为目标数据，可以自行定义，其他代码不做修改，所以对于不同的数据，使用起来更加方便。 函数说明：    函数名称 功能     pListHead newList() 创建一个链表   void delList(pListHead *list) 删除了链表，并释放内存   void insert(pListHead list,size_t index,elemtype *elem) 在index位置插入一个数据*elem   void push_front(pListHead list,el...