递归

实现一个二叉搜索树的迭代器 BSTIterator。表示一个按中序遍历二叉搜索树（BST）的迭代器： 中序遍历的顺序是：左、根、右。我们使用一个栈来保存节点，以便于迭代的时候取出对应节点

勿在浮沙筑高台 练从难处练 用从易处用. 存储的全部是对象 如类的实例、数组等. jvm 只有一个堆区(heap)被所有线程共享 堆中不存放基本类型和对象引用 只存放对象本身. 每个线程包含一个栈区 栈中只保存基础数据类型的对象和自定义对象的引用(不是对象) 对象都存放在堆区中. 每个栈中的数据(原始类型和对象引用)都是私有的 其他栈不能访问. 栈分为3个部分: 基本类型变量区、执行环境上下文、操作指令区(存放操作指令). 又叫静态区 跟堆一样 被所有的线程共享 方法区包含所有的 class 信息、static 变量以及方法主体. 方法区中包含的都是在整个程序中永远唯一的元素 如class 信息、 static变量以及方法主体. 如果当我们大量调用方法时 如递归调用方法 那就可能导致栈溢出; 而当我们生成大量的对象时 就有可能导致堆溢出.

本文摘要：据媒体报道，美图秀秀早已与华为合作，终端华为的系统级照相机底层算法，获取更加佳的美图秀秀照相机功能体验，以更进一步满足用户的专业化市场需求。华为技术负责人回应：美图秀秀在修图界的实力与地位毋庸置疑，其照相机功能的升级递归仍然在执着大自然的质感和照相机的创意玩法。 有不少华为用户常常用于美图秀秀照相机照片，于是我们邀美图秀秀团队为此做到了专门的优化和增强

汉诺塔递归问题应该是最简单的递归问题了吧，纠结了快半小时才纠结出来。好失败啊。 大致思路（来自王民利的博客，其实和课本上写的基本一样）： 现在要求庙里的老和尚把这64个盘子全部移动到第三个柱子上

快速排序和前面的冒泡排序一样，也是交换排序的一种，但是他是基于分治的算法思想，元素进行位置交换时可以跨度很大，而冒泡中只能进行相邻元素的交换，这样可以减少很多交换次数 它的基本思想是：通过一趟排序讲要排序的序列分成两个子部分，其中一部分的所有数据要比另一部分的所有数据小，然后再按照这个方法对两个子部分也分别进行快速排序，这个过程可以递归进行。 1.一开始选定数组的最后一个元素5作为基准值，也就是最终排序结果应该是以5为界限划分为左右两边。 2.从左边开始，寻找比5大的值，然后与5进行调换(因为如果比5小的值本来就应该排在5前面，比5大的值调换之后就去到了5的后面)，一路过来找到了7，将7与5调换，结束此次遍历

快速排序和前面的冒泡排序一样，也是交换排序的一种，但是他是基于分治的算法思想，元素进行位置交换时可以跨度很大，而冒泡中只能进行相邻元素的交换，这样可以减少很多交换次数 它的基本思想是：通过一趟排序讲要排序的序列分成两个子部分，其中一部分的所有数据要比另一部分的所有数据小，然后再按照这个方法对两个子部分也分别进行快速排序，这个过程可以递归进行。 1.一开始选定数组的最后一个元素5作为基准值，也就是最终排序结果应该是以5为界限划分为左右两边。 2.从左边开始，寻找比5大的值，然后与5进行调换(因为如果比5小的值本来就应该排在5前面，比5大的值调换之后就去到了5的后面)，一路过来找到了7，将7与5调换，结束此次遍历

一、作业题：挖地雷 在一个地图上有n个地窖（n≤200）每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选 1.挖地雷 在一个地图上有n个地窖（n≤200）每个地窖中埋有一定数量的地雷

互斥锁主要用于实现内核中的互斥访问功能。内核互斥锁是在原子 API 之上实现的，但这对于内核用户是不可见的。对它的访问必须遵循一些规则：同一时间只能有一个任务持有互斥锁，而且只有这个任务可以对互斥锁进行解锁

python中判断某一元素属于哪种类型，可以使用isinstance函数。isinstance是Python中的一个内建函数。 如果参数object是classinfo的实例，或者object是classinfo类的子类的一个实例， 返回True

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为R，其类型与串S的类型相同； 2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2