摘要：算法思想：减少BF算法中的重复匹配次数： 所谓重复匹配即：在失配时，已经匹配过的序列的后缀中含有模式的前缀，但BF算法直接回退主串与模式串的指针。 KMP算法的核心思想就是在发生失配时，利用已经匹配过的字符串的信息，将模式串移动到与模式前缀相同的后缀的位置，可以减少比较次数。 在发生失配时指针具体要 阅读全文

摘要：Miller-Rabin素性判定算法是一种基于概率的判定算法，每次判定n是素数的正确性概率至少为75%，出错的概率小于25%。 如果对n进行k次素性检测，如果结果n为素数，那么n为合数的概率为1/(4^k)。如果k足够大，那么误判的概率就非常小。 算法原理如下： #include <iostream 阅读全文

摘要：1.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少请写出该算法。 (假设汽车出发时已经加满油) #include <iostream> #define M 100 using namespace 阅读全文