monty1

摘要： 第五章、字符串 一、串的模式匹配算法： 1、Brute-Force模式匹配算法： 是对主串和模式串的遍历匹配。 时间复杂度理论上在o(m*n)，通常情况下，实际运行过程中，该算法的执行时间近似于o（m+n） 2、即kmp算法，可以在0(m+n)的时间数量级上完成串的模式匹配操作。 其思想是每当一趟匹 阅读全文

摘要： 第一讲、导论 一、排序： 1、学会使用sort函数： 调用 sort 函数的另一种重载方式：sort（排序起始地址，排序结束地址，比较函数）： 二、提交结果判断： 1、accepted:答案正确。 2、Wrong Answer(答案错误)：测试数据没有输出正确的结果，解决方法： （1）若干对算法的正 阅读全文