摘要: 我是一段待爬文本 阅读全文
posted @ 2020-05-17 17:47 SwiftAC 阅读(184) 评论(0) 推荐(0) 编辑
摘要: python写法: import queue class Graph(object): def add_edge(self, x, y, z): self.tot += 1 self.ver[self.tot] = y self.edge[self.tot] = z self.nex[self.to 阅读全文
posted @ 2020-04-13 17:13 SwiftAC 阅读(157) 评论(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-22 11:16 SwiftAC 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 马拉车算法:用于求解最长回文子串的问题。因为它能够以O(n)的时间复杂度求解答案,因此十分的高效。 算法思想:马拉车算法主要是利用已求解的回文子串内部具有对称性,借由此来进行加速处理。 举个例子: 1.字符串:abbababa 最长回文子串:5(abbababa) 2.字符串:abcbbabbc 最 阅读全文
posted @ 2020-03-21 10:39 SwiftAC 阅读(360) 评论(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 阅读全文
posted @ 2020-03-03 12:11 SwiftAC 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列: dp = [1 for i in range(1007)]n = eval(input())a = list(map(int, input().split()))for i in range(n): for j in range(0, i): if a[j] <= a[i]: dp 阅读全文
posted @ 2020-02-27 21:37 SwiftAC 阅读(156) 评论(0) 推荐(0) 编辑
摘要: pygame最小开发框架: import pygame, sys pygame.init() screen = pygame.display.set_mode((600, 480)) pygame.display.set_caption("Pygame游戏之旅") while True: for e 阅读全文
posted @ 2020-02-26 20:19 SwiftAC 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 感染(low) Description n户人家住在一条直线上,从左往右依次编号为1,2,...,n。起初,有m户人家感染了COVID-19,而接下来的每天感染的人家都会感染他家左右两家的人,问t天后总共有多少人家会感染。 Input 第一行输入三个整数n(1 <= n <= 2e5),m(0 <= 阅读全文
posted @ 2020-02-23 11:56 SwiftAC 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 初识Django项目 Django的基本命令 startproject 创建一个Django项目 startapp 创建一个Django应用 check 检验项目完整性 runserver 本地简易运行Django项目 shell 执行Django项目的Python Shell环境 test 执行D 阅读全文
posted @ 2020-02-05 13:03 SwiftAC 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 简易文本编辑器的实现: import tkinter import tkinter.colorchooser import tkinter.messagebox import tkinter.scrolledtext import tkinter.simpledialog import tkinte 阅读全文
posted @ 2020-02-04 21:13 SwiftAC 阅读(226) 评论(0) 推荐(0) 编辑