刘斐浩的博客

本博客已弃用，当时存在一些小细节错误后期也不再修改了欢迎来我的新博客前言：时隔大半年第二次写文件压缩，虽然并不是较难的项目，发现第二次写其实也并没有想象中在两个小时内写完，于是决定写这篇博客记录下来，分享给各位同学，提供一些学习过程的便利。我会尽量写详细，讲清楚，适合有一定数据结构基础的同学。若有不足，欢迎指正。正文：知识要求：熟悉并掌握堆、熟悉并理解贪心算法、熟悉并掌握哈夫曼...

本博客已弃用，当时存在一些小细节错误后期也不再修改了欢迎来我的新博客前言：在这个用户量爆炸、并发极高的互联网时代，对于如今的IT行业，在极大量的数据处理这一块的能力，无疑某些程度上是其技术实力的体现。例如淘宝、支付宝在双十一这天的峰值时期，每秒要处理的数据量几乎都是百亿级别，新浪微博在春晚将要处理一亿左右人的抢红包活动。海量数据处理能力是一家大公司必须要做得非常硬的一个技术块，这样才能在互...

本博客已弃用，当时存在一些小细节错误后期也不再修改了欢迎来我的新博客九大排序排序是数据结构体系中最重要的内容之一，这一块必须要非常熟练的掌握，应该做到可以立马写出每个排序的代码，有多种实现方法的必须多种都能很快写出来，当然对各个排序的性能的了解也是基础且重要的。我们先对排序这一块进行一个整体的把握。 这里先说明几个概念内排序：在对待排序数据存放在内存中进行的排序过程。是...

本博客已弃用，当时存在一些小细节错误后期也不再修改了欢迎来我的新博客堆排序堆排序是一种相当优秀的排序算法，也是大量数据中Top k问题的最优方法，常用于数据量非常大的排序场景。堆排序把数组看成一颗完全二叉树，利用完全二叉树的父节点与左右孩子节点的下标关系来进行相关排序操作。我们先回顾一下数组与完全二叉树如何对应起来，对于数组，我们把A的每个元素看成完全二叉树的一个节点，那么，把...