利用Manacher算法寻找字符串中的最长回文序列(palindrome)
摘要:寻找字符串中的最长回文序列和所有回文序列(正向和反向一样的序列,如aba,abba等)算是挺早以前提出的算法问题了,最近再刷Leetcode算法题的时候遇到了一个( "题目" ),所以就顺便写下。 如果用正反向遍历的方法的话时间复杂度将会是O(N^2),而利用Manacher算法将会是O(N),在处
阅读全文
posted @
2016-09-26 21:03
Arkenstone
阅读(1752)
推荐(1)
python中利用logging包进行日志记录时的logging.level设置选择
摘要:之前在用python自带的logging包进行日志输出的时候发现有些logging语句没有输出,感到比较奇怪就去查了一下logging文档。然后发现其在设置和引用时的logging level会影响最后的输出。logging包默认对输出分成了6个等级: 这里的分值就代表了相应关键字出现的等级高低,N
阅读全文
posted @
2016-09-13 18:58
Arkenstone
阅读(38957)
推荐(2)