anymyna的专栏

NFA 实现正式表达式

KMP

1、配置Java运行环境计算机右键-属性-高级系统设置-高级-环境变量-系统变量CLASSPATH 变量值输增加：.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar;PATH，点击编辑，新建输入：%JAVA_HOME%\jre\bin;cmdjavac -version 确认版本信息，验证安装成功2、 下载测试数据和算法代码https://algs4.cs.princeton.edu/code/algs4-data.zipalgs4-data..

算法定义：回溯算法（backtracking）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。回溯算法的基本思路是：暴力算法的改进，在通过遍历所有路径基础上，通过回溯（往回找）筛除不可能的路径，提高效率。算法步骤：1、...

算法定义：动态规划（Dynamic programming，简称DP），动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能...

基数排序分LSD（Least significant digital）和MSD（Most significant digital）LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最左边开始。基本思路：以LSD为例，假设原来有一串数值如下所示：73, 22, 93, 43, 55, 14, 28, 65, 39, 81第一步首先根据个位数的数值，在走访数值时将它们...