数据结构_python实现
用python实现我们常见的数据结构
sty945
这个作者很懒,什么都没留下…
展开
-
使用python建立简单的树机构
代码 import sys class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def preorderTraversal(self, root): "...原创 2018-08-21 17:54:49 · 5853 阅读 · 0 评论 -
python 通过队列实现栈
前言 原理比较简单,不再赘述 code import collections class MyStack: def __init__(self): """ Initialize your data structure here. """ self.queue = collections.deque() d...原创 2018-08-26 17:52:24 · 5422 阅读 · 0 评论 -
python 实现桶排序
前言 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间( Θ ( n ) {\displaystyle \Theta (n)} {\displaystyle \Theta...原创 2018-08-09 09:35:36 · 10232 阅读 · 0 评论 -
python 通过双栈实现队列
开始做法 # coding:utf-8 # !/usr/bin/env python # Time: 2018/6/6 9:32 # Author: sty # File: stack_queue.py class Solution(): def __init__(self): self.stack1 = [] self.stack2 = []...原创 2018-06-06 09:51:14 · 5638 阅读 · 0 评论 -
使用python建立简单的单链表
import sys class ListNode: def __init__(self, x): self.val = x self.next = None # 将列表转换成链表 def list_to_listnode(numbers): dummy_root = ListNode(0) ptr = dummy_root ...原创 2018-07-21 11:57:34 · 5834 阅读 · 0 评论