摘要：若字符串长度为n，则算法的时间复杂度为o(n) 假设有一个字符串abaaba 先把该字符串变成$ # a # b # a # a # b # a # 第一个字符设为‘$’，防止计算的时候数组越界 再计算p数组，先给出p数组的答案 i为坐标，ma数组放改变后的字符串，p数组代表以该字符为中心，向右和向 阅读全文

摘要：先卸载本身安装的openjdk sudo apt-get update && apt-get remove openjdk* 再从甲骨文官网下载JDK后，解压到/usr/lib/jvm中，如果没有没有jvm文件夹，就自行创建 然后再到主目录下有.bashrc隐藏文件，编辑该文件，最后写入下列语句 阅读全文

摘要：这个算法太狗血，弄了好几天才明白一点，而且网上不同的博客写的方法不相同，表示很无奈啊。。。 接下来我要讲一讲我理解的KMP，我理解的有点浅，主要给几个事例，就不模拟计算过程了，具体KMP是什么，或者想要知道大致模拟过程的，自行百度。 求字符串在另一个字符串重复了几次 先粘上代码 next数组的事例 阅读全文

摘要：以几个几克砝码为例 1+x^2+x^4表示有2个2g砝码 1+x^3+x^6表示2个3g砝码 1+x^3+x^6+ x^9表示有3个3g砝码 问这些砝码有几种不一样的重量 f ( x ) = （1+x^2+x^4）×（1+x^3+x^6）×（1+x^3+x^6+ x^9） 得出结果有几个x就有几种不 阅读全文

摘要：next_permutation(a,a+n); a代表数组的头地址，a+n代表数组的长度。 运用该函数，a数组将变成原排列的下一个排列。 与之相反的函数为prev_permutation(a,a+n); 上面是int型，下面的char型和string型的写法 第一行为输入，后面几行为输出，上题的整 阅读全文