Python
文章平均质量分 79
魔法师Chris
机器视觉
展开
-
二叉查找树:Python实现
#coding:utf8 #author:HaxtraZ class BST(object): """二叉查找树的简单实现""" def __init__(self): self.root = None def insert(self, val): newNode = BSTnode(val) if self.root原创 2013-08-23 15:18:44 · 1658 阅读 · 0 评论 -
基本排序算法:Python实现
基本排序算法,包括冒泡排序,插入排序,选择排序,堆排序,快速排序等。 【冒泡排序】 复杂度是n*n #coding:utf8 #author:HaxtraZ #description:冒泡排序 def bubblesort1(a): #每次找到一个最小元素,放到数组首部 n=len(a) for i in range(0,n-1): swap原创 2013-08-23 15:21:21 · 1013 阅读 · 0 评论 -
俄罗斯方块:Python实现
网上搜到一个Pygame写的俄罗斯方块(tetris),大部分看懂的前提下增加了注释,Fedora19下运行OK的 主程序: #coding:utf8 #! /usr/bin/env python # 注释说明:shape表示一个俄罗斯方块形状 cell表示一个小方块 import sys from random import choice import pygame from pygame.原创 2013-08-23 15:23:18 · 3756 阅读 · 0 评论