0voice / algorithm-structure

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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++Linux后台服务器开发架构技术学习提升。

每天晚上8点【免费技术直播】:分享Linux,Nginx,ZeroMQ,MySQL,Redis,fastdfs,MongoDB,ZK,流媒体,CDN,P2P,K8S,Docker,TCP/IP,协程,DPDK等技术内容,立即学习。

关注微信公众号【后台服务架构师】——【联系我们】,获取本repo最全PDF学习文档!

About

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


Languages

Language:C 92.0%Language:C++ 5.0%Language:Java 2.9%Language:Makefile 0.1%