Skip to content

Latest commit

 

History

History
48 lines (21 loc) · 591 Bytes

README.md

File metadata and controls

48 lines (21 loc) · 591 Bytes

用Python来写数据结构与算法

学习笔记可见我的技术Blog: https://www.cnblogs.com/kumata/category/1207633.html

数据结构

  • ArrayList:数组列表

  • LinkList:链表

  • StackQueue:堆栈与队列

  • Heap:堆

  • HashTable:哈希表

  • Tree:树

排序算法

  • 冒泡排序O(n^2)

  • 选择排序O(n^2)

  • 插入排序O(n^2)

  • 希尔排序O(n)/O(n^2)

  • 计数排序O(n)

  • 归并排序O(nlogn)

  • 快速排序O(nlogn)

查找算法

  • 写了二分法查找

递归算法

  • 写了两个经典案例:斐波那契数列和汉诺塔