摘要: Manacher Algorithm算法,俗称马拉车算法,其时间复杂为O(n)。该算法是利用回文串的特性来避免重复计算的。 在时间复杂度为O(n^2)的算法中,我们在遍历的过程要考虑到回文串长度的奇偶性,比如说“abba”的长度为偶数,“abcba”的长度为奇数,这样在寻找最长回文子串的过程要分别考 阅读全文
posted @ 2019-10-22 21:12 yang_xs 阅读(818) 评论(0) 推荐(0) 编辑
摘要: printf()函数的处理过程,是先将参数从右到左遍历一遍,最后才执行打印操作,而不是遍历一个打印一个。 编译器在处理前置,和后置时是不一样的。 在处理后置时:是将值放入临时量中,在输出时直接从临时量中取值 在处理前置时:是等运算完成后,直接从I的地址中取值 也就是说,编译器对每个后置运算符会保存一 阅读全文
posted @ 2019-10-22 18:55 yang_xs 阅读(396) 评论(0) 推荐(0) 编辑