qq_20386411的博客

递归 递归不一定非要像斐波拉契数列一样在return中调用函数 递归的结束条件就是初始条件值 通常的方法将递归调用放在if语句中 n！通过递归实现（常用方法还是通过while实现） def jiecheng(n): if n==0: return 1 else: sum=n*jiecheng(n-1)#右边只有阶乘表达式，没有什么s...

二叉树（binary tree） 这里都是定义的处理函数，在主程序中，怎么输入一颗二叉树？ 书本描述：按序输入一颗二叉树的界定啊的数据（什么叫按序输入） 树的遍历目的：访问树的每一个节点，可用方法:前序，中序，后序法 百度：二叉树的深度优先遍历和广度优先遍历 小米面试手写判断一颗树是否为平衡二叉树（当时自己都不知道怎么用程序将二叉树构建出来...） 二叉树不能形成回路，如环...

递归时间复杂度的计算： 知道一般递归的时间复杂度为O(nlogn) 写递归方法时一定要注意出口条件，否则会一直递归下去 排序 1、快速排序：最好的排序算法，递归实现 选用数组的第一个数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面（一趟排序） 交换ki和kj ①找中间值，数据分为两部分 ②小于中间值数据放左边，大于中间值数据放右边，再用步骤①处理左右...

买了88元的数据结构课程： 1、别人敲代码的速度 2、别人写代码的思维逻辑 脚本语言：解释语言 类（class）=数据+方法 class中各种def函数 时间复杂度： 计算出循环的次数，然后取最高次幂对应的多项式即为时间复杂度（因此时间复杂度只是执行次数的一个大概的估算） 线性结构：内存连续，下标访问 array（很少用到），list list的方法 app...