Skip to content

Latest commit

 

History

History
174 lines (102 loc) · 11.6 KB

README.md

File metadata and controls

174 lines (102 loc) · 11.6 KB

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. 桶排序