hulaizh / algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Algorithms

作者:张虎来

纪录了我在北京大学上"数据结构与算法"时候的代码。具体课程内容,请参考陈斌老师的课程网站.

1. 基本数据结构 Basic Abstract Data Type

栈Stack, 队列Queue, 双端队列Deque, 列表List(无序列表Unordered List, 有序列表Ordered List).

2. 递归 Recursion

进制转换Base Conversion, 货币兑换Coin Change, Hanoi塔问题Tower of Hanoi, 列表求和Sum of List.

3. 动态规划 Dynamic Programming

货币兑换Coin Change, 背包问题Knapsack Problem.

4. 排序 Sort

冒泡排序Bubble Sort, 选择排序Selection Sort, 插入排序Insertion Sort, Shell排序Shell Sort, 归并排序Merge Sort, 快速排序Quick Sort.

5. 查找 Search

顺序查找Sequential Search, 二分查找Binary Search.

6. 树 Tree

7. 图 Graph

About


Languages

Language:Python 100.0%