03 2020 档案

matplotlib

posted @ 2020-03-22 11:16 SwiftAC 阅读(204) 评论(0) 推荐(0) 编辑

摘要：实例一： import matplotlib.pyplot as plt import numpy as np x = np.linspace(-3, 3, 50) y1 = x ** 2 y2 = 2 * x + 1 plt.figure(num=1, figsize=(8, 5)) plt.xl 阅读全文

马拉车和字典树

posted @ 2020-03-21 10:39 SwiftAC 阅读(363) 评论(0) 推荐(0) 编辑

摘要：马拉车算法：用于求解最长回文子串的问题。因为它能够以O(n)的时间复杂度求解答案，因此十分的高效。算法思想：马拉车算法主要是利用已求解的回文子串内部具有对称性，借由此来进行加速处理。举个例子： 1.字符串：abbababa 最长回文子串：5（abbababa） 2.字符串：abcbbabbc 最阅读全文

分治法

posted @ 2020-03-03 12:11 SwiftAC 阅读(165) 评论(0) 推荐(0) 编辑

摘要：分治法求最大子序列和： def calc(a, l, r): m = (l + r) >> 1 if l == r: return a[l] leftsum = calc(a, l, m) rightsum = calc(a, m + 1, r) thissum = 0 rightbordersum 阅读全文