数据结构与算法
关注
分享
扫一扫
一马途追
本人是一个从事C++开发十年有余的程序猿，一直忙于工作忙于项目，一 晃十年过去了；偶尔也会想起写写博客记录下工作中学到的新技术或遇到的问题，但是大多数情况是陷入项目开发，无暇兼顾其他。现在想想多年经验确实在增长，但积累的并不多，收获也没想象中的大，常常唏嘘不已。所以，打算以后多写博客，分享一些技术心得，如果能帮助到需要的人那就更好了。-- 2022年7月
展开
-
二叉树的遍历(python实现)
# -*- coding: gb2312 -*-class Queue(object): def __init__(self): self.q = [] def enqueue(self, item): self.q.append(item) def dequeue(self): # if self.q != []:原创 2016-02-29 21:50:37 · 2386 阅读 · 0 评论 -
排序算法总结(冒泡排序、直接插入排序、希尔排序)(python实现)
# -*- coding: gb2312 -*-# 交换两个数def swap(a, b): return b, a# 冒泡排序# 进行两次嵌套排序# 每一次排序将最大或最小移到最右端# 下次排序排序 Length+1-i class Sort(object): def __init__(self, list): self.list = list原创 2016-02-29 22:00:02 · 793 阅读 · 0 评论 -
排序算法总结(归并排序、快速排序)(python实现)
# -*- coding: gb2312 -*-# 交换两个数def swap(a, b): return b, a# 合并两个有序数列 # 这两个数列都是已排好序的 # 申请一个大小为两个数列长度之和的数组 # 两个指针分别指向这两个数列开头 # 比较两个数列，小的或大的放到临时数组中，指针移到， 直到其中一个数列遍历完 # 将剩余数列的原创 2016-02-29 22:07:03 · 831 阅读 · 0 评论 -
排序算法总结(简单选择排序、堆排序)(python实现)
# -*- coding: gb2312 -*-# 交换两个数def swap(a, b): return b, a# 简单选择排序 # 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 # 首先第0元素为一个有序数列， 从其余元素[1:n-1]中找一个最小的与第0元素交换 # 依次从剩余原创 2016-02-29 22:03:52 · 814 阅读 · 0 评论