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