Skip to content

2021年最新总结 500个常用数据结构,算法,算法导论,面试常用,大厂高级工程师整理总结

Notifications You must be signed in to change notification settings

0voice/algorithm-structure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2021年最新总结500个常用数据结构,算法,算法导论,面试常用,经典游戏,大厂高级工程师总结

🦈 数据结构和算法

〽 线性结构

🌴 树形结构

❄ 堆

📊 图

⚜ 排序算法

💫 查找算法

⭕ 搜寻算法

🔱 推荐算法

❇ 矩阵

➰ 项目中常用算法

➿ 大厂必会算法

🎡 C++项目

💧 经典算法

💤 实战项目

🏮 经典项目

🧲 经典游戏

💿 视频讲解游戏

📒 附录

📃 附录1



🦈 数据结构和算法

〽 线性结构

image


🌴 树形结构

image


❄ 堆

image


📊 图

image


⚜ 排序算法

image

算法复杂度

排序算法 平均情况 最好情况 最坏情况 空间复杂度 稳定与否
冒泡排序 O(n2) O(n2) O(n2) 1 稳定
选择排序 O(n2) O(n2) O(n2) 1 不稳定
插入排序 O(n2) O(n) O(n) 1 稳定
希尔排序 O(nlogn) 依赖增量序列 依赖增量序列 1 不稳定
快速排列 O(nlogn) O(nlogn) O(n2) O(logn) 不稳定
归并排序 O(nlogn) O(nlogn) O(nlogn) O(n) 稳定
二叉树排序 O(nlogn) O(nlogn) O(n2) O(n) 稳定
计数排序 O(n+k) O(n+k) O(n+k) O(n+k) 稳定
桶排序 O(n+k) O(n2) O(n) O(n+k) 稳定
堆排序 O(nlogn) O(nlogn) O(nlogn) 1 不稳定
拓扑排序 O(N+E) - - O(n) -

算法动图演示

算法动图演示请看 📃 附录1


💫 查找算法

image


⭕ 搜寻算法

image


🔱 推荐算法

image


❇ 矩阵

image


➰ 项目中常用算法

image


➿ 大厂必会算法

image



🎡 C++项目

💧 经典算法

image


💤 实战项目


🏮 经典项目



🧲 经典游戏


💿 视频讲解游戏



📒 附录

📃 附录1

算法动图显示

image

image

image

image

image

image

image

image

image

image

拓扑排序步骤:

  1. 删除1或2输出 image
  2. 删除2或3以及对应边 image
  3. 删除3或者4以及对应边 image
  4. 重复以上规则步骤 image





🤝 鸣谢

为了让我们的repo内容更加的丰富,更加的专业。欢迎大家贡献patch,希望大家在issue里面出谋划策,我们期待你的加入。


零领工作


实时提供,每周发布北京,上海,广州,深圳,杭州,南京,合肥,武汉,长沙,重庆,成都,西安,厦门的c/c++,golang方向的招聘岗位信息。 包含校招,社招,实习岗位, 面经,八股,简历

零领工作