DataStructe-Algorithms_Study

Python

学习进度

添加 Python 代码，学习极客时间的数据结构与算法之美课程的笔记和代码，以及 python 代码实现的 leetcode 题目。

已完成课程:

1. 复杂度分析，code
2. 数组
3. 链表
4. 栈，codes

C++

2016-12 记录

学习数据结构和算法时的一些练习代码。

有关算法性能的基本知识点笔记：

1. 程序性能1--空间复杂性
2. 程序性能2--时间复杂性
3. 程序性能3--渐进符号

暂时完成的数据结构和算法分别有

数据结构

线性表

1. 线性表
2. 可调整大小的线性表
3. 单链表
4. 单向循环链表
5. 间接描述链表

线性表知识点笔记：

1. 数据描述1--线性表
2. 数据描述2--单向链表
3. 数据描述3-间接寻址&模拟指针

数组和矩阵

1. 1维数组
2. 矩阵
3. 特殊矩阵
4. 稀疏矩阵--数组描述
5. 稀疏矩阵--链表描述

相关知识点笔记：

1. 数组和矩阵1--数组
2. 数组和矩阵2-矩阵
3. 数组和矩阵3-特殊矩阵
4. 数组和矩阵4--稀疏矩阵

堆栈

1. 堆栈--数组实现
2. 链栈

相关知识点笔记:

1. 堆栈1--基本概念及实现方法
2. 堆栈2-应用

队列

1. 队列--数组实现
2. 队列--链表实现

相关知识点笔记:

1. 队列1--基本概念及实现方法

跳表和散列

1. 字典--链表实现
2. 跳表
3. 字典--哈希表的线性开型寻址方法实现
4. 字典--哈希表的链表实现

相关知识点笔记:

1. 跳表&散列1-字典&跳表
2. 跳表&散列2-散列

二叉树

1. 二叉树--链表实现

相关知识点笔记:

1. 二叉树的基本概念和实现

优先队列

1. 最大堆的实现
2. 最大高度优先左高树的实现

相关知识点笔记:

1. 优先队列1--堆
2. 优先队列2-左高树

搜索树

1. 二叉搜索树

相关知识点笔记:

1. 搜索树1-二叉搜索树

算法

算法目前记录了在hihocoder上的练习题，这个网站上的练习题按照难度分成从简单到难的level1到level5，目前主要是从简单的level1做起，记录做过的题目和成功提交的代码实现。

目前做过的题目如下：

level1

1. A+B--实现的代码
2. 字符消除--实现的代码
3. 补提交卡--实现的代码
4. 然而沼跃鱼早就看穿了一切--实现的代码
5. Lost in the City--实现的代码
6. Magic Box --实现的代码

接下来是在LeetCode上做过的题目，这里主要分不同专题来做，如链表，树等类型。

做的题目如下：

链表

1. Linked List Cycle--实现的代码

2. Remove Duplicates from Sorted List--实现的代码

3. Remove Duplicates from Sorted List II--实现的代码

4. Reverse Linked List--实现的代码

5. Delete Node in a Linked List--实现的代码

6. Remove Linked List Elements--实现的代码

7. Merge Two Sorted Lists--实现的代码

排序算法

排序算法的总结代码，分别总结了如下7种排序算法：

1. 冒泡排序
2. 简单选择排序
3. 直接插入排序
4. 希尔排序
5. 堆排序
6. 归并排序
7. 快速排序
8. 桶排序