最新文章:

  • 串的块链存储

      /***串的块链存储:*和线性表的链式结构相似,串也可以采用链表示方式存储串值,*但由于串结构的特殊性,结构中的每个数据元素是一个字符,用链表存放时,存在一个“节点大小的问题”*--及每个节点可以存放一个字符,也可以存放多个字符。*为了便于串的操作,当以链表存储串值时,除头子针外还可以加一个尾节点只是链表中的最后一个*在链式寸尺方式中,节点大小的...

    1. 评论数:0
    2. 10-4
  • KMP算法

      /***KMP匹配相比较普通的匹配算法最坏情况为O(m*n)*KMP算法可以在O(m+n)的时间数量级上完成串的模式匹配操作。*主要思想在于打next表,用ij两指针相同则跳同时将next[i]=j不同则将j回溯j=next[j];*在主串查找也差不多ij两下标相同则跳不同则j回溯**/#include<stdio.h>#define...

    1. 评论数:0
    2. 10-4
  • 栈运用之进制转换

      /***栈的运用,实现十进制N转换为r进制*思路,辗转相除法,余数入栈,商继续,最后N<=0时出栈*/#include<stdio.h>#include<iostream>#include<stdlib.h>usingnamespacestd;typedefintdatatype;#definemaxsi...

    1. 评论数:0
    2. 10-4