- 博客(8)
- 收藏
- 关注
原创 leetcode算法题
#第三题#coding: utf-8# 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。class Solution: def lengthOfLongestSubstring(self, s): sub = [] mer = [] for i in range(len(s)): if s[i] not in sub: sub.append(s[i])
2020-05-30 11:54:58 90
原创 图
GraphAdjList.py#coding: utf-8class Vertex(object): """顶点""" def __init__(self,node): self.id=node self.adjacent={} self.distance=float("inf") self.visited=False self.previous=None def addNeighbor(se
2020-05-29 17:43:06 157
原创 树
binary_tree.py#coding: utf-8import turtleclass Node(object): def __init__(self,item): self.elem=item self.lchild=None self.rchild=Noneclass binary_tree(object): """二叉树""" def __init__(self): self.root
2020-05-29 17:40:17 86
原创 排序算法
bubble.py#coding: utf-8def bubble_sort(alist): """冒泡排序""" #两两依次比较 #稳定 # 最优时间复杂度O(n) # 最坏时间复杂度O(n^2) n=len(alist) for j in range(n-1): count=0 for i in range(0,n-1-j): if alist[i]>alist[i+1]:
2020-05-29 17:36:38 94
原创 栈与队列
queue.py#coding: utf-8class Queue(object): '''队列''' def __init__(self): self._queue=[] def enqueue(self,item): '''进队列''' self._queue.append(item) def dequeue(self): '''出队列''' print(self._queue
2020-05-29 17:31:53 82
原创 链表
链表目录single_link_list#coding: utf-8class Node(object): """节点""" def __init__(self,elem): self.elem=elem self.next=Noneclass SingleLinkList(object): """单链表""" def __init__(self,node=None): self._head=node
2020-05-29 17:25:45 107
原创 读取表格文件
#读取xslx文件,按列写入列表from openpyxl import load_workbookimport matplotlib.pyplot as pltworkload = load_workbook('filename')booksheet = workload.active #GET the first sheet bu default.columns = booksheet.columnsrows = booksheet.rowsEN_loss=[]EN_acc=[
2020-05-28 17:23:27 161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人