HeroIsUseless的博客

生成自动机的话，简单自动机包括普通大小写字母，普通数字和*和.，其中，每一个普通字符都能移动到下一个节点，字符本身在线上，不在节点里，例如仅仅至是普通字符串的话，就是一长条节点序列。 成功的话就是能抵达最终节点，不成功的话就是在中间节点找不到下一个节点。 如果有点的话，则表明线上可以匹配任何字符。那么线上就是一个空条件。 如果是乘号+普通字符的话，它将线尾连接到了之前那个节点，那么就能接着使用之前那一条线的emmm，条件。 如果是点+乘号的话，是一样的。 有没有能分出多个线的，有，例如中括号的就可以分出多个

格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。如果要产生n位元的格雷码，那么格雷码的个数为2^n。 生成方法有很多种，而且时间复杂度都很不错，但是越简单越难以理解： 1. 直接排列 假设原始的值从0开始，格雷码产生的规律是： 第一步，改变最右边的位元值； 第二步，改变右起第一个为1的位元的左边位元； 第三步，第四步...