数据结构与算法
D:
杰杰咩
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
图
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 阅读 · 0 评论 -
树
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 阅读 · 0 评论 -
排序算法
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 阅读 · 0 评论 -
栈与队列
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 阅读 · 0 评论 -
链表
链表目录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 阅读 · 0 评论