分类： 算法

数据结构与算法

2 篇文章

算法|简单有穷自动机解简单题
|
|
523
有穷自动机 自动机介绍（粗略参考） 有穷自动机(finite state automata)是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最终状态或状态集和路径，有穷自动机分为两类，即…
哈希优化前缀和
|
|
1,104
什么是前缀和 一种记录数组前n项和的数据结构 int n = nums.length; //前缀和数组 int[] preSum =new int[n+1]; preSum[0]=0; for(i=0…