dauiwsbd的博客

算法总结：高手们常说的DFA（自动机）算法是什么简介一：从一个C++语言程序开始1.基础C语言解法2.DFA（自动机）算法思想3.自动机编程题解二：Leetcode实战注简介自动机编程（英语：Automata-based programming）是编程典范中的一种，是指程式或其中的部份是以有限状态机（FSM）为模型的程式，有些程式则会用其他型式（也更复杂）的自动机为其模型。自动机程序在每个时刻有一个状态 s，每次经过一个行动 f，转移到下一个状态 s’。这样，只需要建立一个覆盖所有情况的从 s 与 f

算法总结：双指针算法的理解和使用思路简介一：从一个C++语言程序开始1.基础解法2.双指针解法二：Leetcode实战总结注简介双指针算法指的是在重复遍历对象的过程中，不是在两个循环中使用单个指针进行重复访问，而是在一个循环中使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行访问。一：从一个C++语言程序开始给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找