学习算法笔记（13）

最新推荐文章于 2022-01-26 16:30:01 发布

caimouse

最新推荐文章于 2022-01-26 16:30:01 发布

阅读量398

点赞数 1

分类专栏：算法笔记文章标签：算法数据结构

本文链接：https://blog.csdn.net/caimouse/article/details/109070482

版权

算法笔记专栏收录该内容

83 篇文章 345 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文讲述了作者因忽视算法知识在面试中错失高薪工作，由此深刻认识到不断学习计算机基础知识的重要性。堆排序是一种利用特殊数据结构——二叉堆进行高效排序的算法。堆排序与归并排序和插入排序在空间复杂度和时间复杂度上有不同，其优势在于仅需常量级别额外空间。通过理解堆的结构和操作，可以快速访问和调整元素。最大堆和最小堆在不同场景中有不同应用，选择合适的堆类型是关键。

摘要由CSDN通过智能技术生成

很多年前，在一个大热的夏天，去深圳一家有名的企业面试，刚坐下不久，面试官就给我提了一个要求：先来写一个堆排吧。这时，我一下就懵了，因为堆排早就忘记，已经有一段时间没有碰过了，在记忆里还是在大学老师课堂上，那时不觉得这种算法有什么好学的，是因为当时认为好的排序算法都有现成的算法库，作为一个程序员还需要去学习这种排序算法吗，因此对于课堂上老师说的排序算法，总是提不起兴趣，所以在脑海里记得不够深入，再想把这个堆排写出来，真是有点力不从心。最后这次高薪的工作机会给弄丢了，年薪几十万的工作就这样给弄丢，后果也很严重，大房子也没有了。

有了这次深刻的教训，只要任何空闲的时间，无论白天或者黑夜，都会拿着书或手机来看，把计算机专业里课程都一门一门重新学习，比如像操作系统、编译原理与实践、数据结构与算法、数据库与分布式网络、多媒体与游戏、嵌入式系统与FPGA等等。如果不去学习这些知识，就有点像《平凡的世界》所描述的那样笑话，孙少平去田润生家里，发现了一本他妈夹鞋样的厚书，名字叫《钢铁是怎样炼成的》，他看名字就感觉这本是炼钢的书有什么意思呢？他随便翻了翻，又觉得不对劲。明明是一本炼钢的书，可里面却不说炼钢炼铁。后来他深入