- 博客(5)
- 收藏
- 关注
原创 有关有限状态自动机
我们将上述操作封装在一个名为Automation的类中,此后我们只需要对字符串中的字符进行依次遍历,最后再返回Automation中的ans即可,当然不要忘记考虑正负。它顺序地读取字符串中的每一个字符,并根据当前状态和读入的字符,按照某个事先约定好的「转移规则」,从当前状态转移到下一个状态;于是,我们便可以通过访问key(当前状态),找到value(下一个状态)。它包含一系列状态,这些状态中:有一种特殊的状态,被称作。,它们组成了一个特殊的集合。其中,一个状态可能既是「初始状态」,也是「接受状态」。
2023-09-10 15:05:48
53
1
原创 哈夫曼树的建立
哈夫曼树也叫最优二叉树,它可以用于数据压缩,实现编码和解码的过程。下文将描述哈夫曼树的构建方法以及其编码思想的应用。带权路径最短的二叉树。哈夫曼算法中,初始有n棵二叉树,经过n-1次合并最终形成哈夫曼树。经过n-1次合并产生n-1个新结点,且这n-1个新结点都是具有两个孩子的分支节点。可见:哈夫曼树中共有n+n-1=2n-1个结点,且起所有分支节点的度均不唯一度的定义是指该节点的子节点的个数。
2023-09-04 21:44:31
1880
1
原创 KMP算法理解
KMP算法是我在学习《数据结构与算法》时遇到的一种解决字符串匹配问题的高效算法。面对这个问题,我最开始想到的是暴力算法,也就是一位一位的往下比对。
2023-08-14 21:40:43
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人