foreyes_1001的博客

单一模板的字符串匹配中，应该大多数OIer和ACMer都会选择KMP算法，因为KMP算法的时间复杂度在最坏的情况下也是O(n)，适合在很多情况中使用。 但是在某一次做题中发现题解内使用了函数strstr。之前都没有注意过string.h头文件里的这个函数。 strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出

数独 —— 九宫格 首先说一道大多数人应该都很熟悉的题——求解数独。 简单直接粗犷分析地话，这个题目有9 * 9 = 81个未知数，每个数有9种选择，一共是8^81这种复杂度。如果再考虑每个块里面每个数只能出现一次，那可以简化到(9!)^9。 但是实际上考虑到各种剪枝，这个题目写裸的DFS，只要有解，就算是号称“世界上最难的数独”问题都能在1000ms之内求解。这个大多数玩家应该都有过体会。...