数据结构与算法
文章平均质量分 56
Small White
这个作者很懒,什么都没留下…
展开
-
树(一)孩子表示法
package com.datastruct.study.tree;/** * @author chengfei.liu * @since 2021/3/9 21:06 * 孩子表示法,一个父亲节点,一个孩子节点。定义一个父亲节点数组,父亲节点中存放的是数据和其对应的指向首个孩子节点地址的指针,也是孩子链表的表头,孩子域中存放的是该节点在数组中的脚标和下一个孩子的指针地址 * 所有的节点数据都先放进数组中,然后在对每个数组位置往后维护一个其孩子节点的链表 *用此方法可以解决每个节点孩子数量不一原创 2021-03-09 21:59:41 · 408 阅读 · 0 评论 -
KPM匹配算法
KPM匹配算法不管在工作中还是学习中经常会遇到串的模式匹配,一般来说,串的模式匹配算法主要是两种【朴素模式匹配和KPM模式匹配】+一种改良【KPM的改良】,下面先看一下朴素模式匹配:朴素模式匹配主要思想比较简单也比较粗暴,假设一个需要查找的目标串T和源串S,当我们进行匹配的时候,要设置一个滑动指针,从目标串T的第一个字符与源串S进行匹配,若相同则继续往右滑动,若是出现一个不同,则将滑动指针回溯到目标串的0位置,并将目标串T相对于源串右移一个字符,重新比较。直至滑动指针超过源串S长度【未找到】或者超过目原创 2021-02-27 21:54:23 · 1144 阅读 · 0 评论