前一章深入介绍了递归,本章的重点是使用学到的新技能来解决问题。我们将探索分而治之(divide and conquer,D&C)—— 一种著名的...
递归 使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当...
写个快速排序热热身,分析一下复杂度,如果不使用额外的空间,应该怎么写? 参考算法图解,使用递归,分而治之,重要点是找到 基线条件 和递归条件 ,...
1、社会不连续,全球世界500强,多是二战后成立的。 2、人口不连续。bilibili,优酷爱奇艺是岁数大的人看的。bilibili是年轻人看的...
数据结构 - 红黑树 红黑树与AVL的比较: AVL是严格平衡树,因此在增加或者删除节点的时候,根据不同情况,旋转的次数比红黑树要多; 红黑是用...
检查列表是否为空的最好方法 ? if __name__ == "__main__":是干嘛的? 有时你需要你写的模块既可以直接的执行,还可以被当...
Python中关键字yield有什么作用? 为了理解yield有什么用,首先得理解generators,而理解generators前还要理解it...
1. 什么是PEP8? PEP8是一个编程规范,内容是一些关于如何让你的程序更具可读性的建议。 2. 什么是pickling和unpicklin...
GC作为现代编程语言的自动内存管理机制,专注于两件事: 找到内存中无用的垃圾资源 清除这些垃圾并把内存让出来给其他对象使用。 GC彻底把程序员从...
文集作者