Skip to content

skrcoder/data-structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

data structures and algorithm using python

知识点:

  1. 链表,stack, queue, 二叉树,二叉查找树(AVL树,红黑树),二叉堆,哈希表的实现
  2. 排序算法:冒泡,插入,选择,希尔,归并,快速排序,堆排序(二叉堆)
  3. 查找算法:二分查找,树表查找(二叉查找树,红黑树,B-/+树),哈希查找
  4. 树的遍历算法(递归+非递归)
  5. 常用算法思想:贪心算法,递归算法,回溯算法,分治算法,动态规划算法,位算法,随机化算法
  6. 常见的面试题:剑指offer, leetcode, 编程珠玑
  7. 图论算法:拓扑排序,最短路径,最小生成树,最大流算法,图的搜索算法(深度优先等等),NP类问题

参考:

  1. https://github.com/Jack-Lee-Hiter/AlgorithmsByPython
  2. https://blog.csdn.net/column/details/algorithm-easyword.html

About

数据结构与算法相关知识点

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages