摘要:
我是一段待爬文本 阅读全文
摘要:
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 阅读全文
摘要:
实例一: 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 阅读全文
摘要:
马拉车算法:用于求解最长回文子串的问题。因为它能够以O(n)的时间复杂度求解答案,因此十分的高效。 算法思想:马拉车算法主要是利用已求解的回文子串内部具有对称性,借由此来进行加速处理。 举个例子: 1.字符串:abbababa 最长回文子串:5(abbababa) 2.字符串:abcbbabbc 最 阅读全文
摘要:
分治法求最大子序列和: 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 阅读全文
摘要:
最长上升子序列: 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 阅读全文
摘要:
pygame最小开发框架: import pygame, sys pygame.init() screen = pygame.display.set_mode((600, 480)) pygame.display.set_caption("Pygame游戏之旅") while True: for e 阅读全文
摘要:
感染(low) Description n户人家住在一条直线上,从左往右依次编号为1,2,...,n。起初,有m户人家感染了COVID-19,而接下来的每天感染的人家都会感染他家左右两家的人,问t天后总共有多少人家会感染。 Input 第一行输入三个整数n(1 <= n <= 2e5),m(0 <= 阅读全文
摘要:
初识Django项目 Django的基本命令 startproject 创建一个Django项目 startapp 创建一个Django应用 check 检验项目完整性 runserver 本地简易运行Django项目 shell 执行Django项目的Python Shell环境 test 执行D 阅读全文
摘要:
简易文本编辑器的实现: import tkinter import tkinter.colorchooser import tkinter.messagebox import tkinter.scrolledtext import tkinter.simpledialog import tkinte 阅读全文