STEVEKW的博客

知乎出处：快速排序及其优化超详细解答+代码（真正理解）快速排序QuickSort采用了分治法Divide-and-ConquerMethod，通过将数组链表或其他元素集分为待排序集合和已排序集合，并在一次次迭代中将待排序集合的元素转化到已排序集合当中直到全部元素都为已排序则完成排序。快速排序利用这一策略，节约了处理已排序元素的成本。算法只关注剩余待排序的元素，其中位置连续的未排序元素子串又分为：S1(左侧），pivot(交换枢纽元)，S2（右侧）以快速排序来实现升序排序为例：先从数组中选取出

红黑树的概念？什么是红黑树？红黑树是一种含有红黑节点并能自平衡的二叉查找树。区别于avl树, avl树是完美平衡二叉树, 红黑树是弱平衡二叉树。红黑树的五大性质（最核心）每个节点要么是黑色, 要么是红色。 .根节点是黑色。 ---> 硬性规定, 无法推导出这个结论 每个叶子节点(Nil)是黑色。 ---> 叶子节点都是黑色虚节点(color=black;value=None) 每个红色节点的两个子节点一定都是黑色(父节点也是黑色)。 任意一个节点到每个叶子节点的路径都包含..

扎实掌握计算机基础（四大课程：计算机网络，操作系统，数据库，数据结构与算法），不光是要应付考试，要真正理解并能举例解释程序员计算机基础面试解答数据结构与算法+一些自己感兴趣方向的知识（分布式系统，机器学习，深度学习，计算机视觉，自然语言处理等）*其中如果做开发而并非算法的话，(机器学习，深度学习，计算机视觉，自然语言处理)并不是必要知识2020 MIT 6.824 分布式系统​[中英字幕]吴恩达机器学习系列课程[双语字幕]吴恩达深度学习fuma的NLP妙妙屋​熟练掌握两门以上语言（Pytho