我叫郑小白

摘要： 1.1 题目：二叉树镜像：操作给定的二叉树，将其变换为源二叉树的镜像。 1.2 思路：先交换根节点的两个子结点之后，我们注意到值为10、6的结点的子结点仍然保持不变，因此我们还需要交换这两个结点的左右子结点。做完这两次交换之后，我们已经遍历完所有的非叶结点。此时变换之后的树刚好就是原始树的镜像。交换 阅读全文

摘要： 1.1 题目：反转链表：输入一个链表，反转链表后，输出新链表的表头。 1.2 思路：这道题，我们要做到的是反转链表，我们的思路是将前一个节点与后一个节点断开，然后让后一个节点指向前一个节点，这个过程就需要节点引用（可以理解为指针）来确定记录当前操作节点的前一个节点和后一个节点。 1.3 代码： 2. 阅读全文

摘要： 1.1 题目：调整数组顺序使奇数位语偶数前面：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1.2 思路：首先，创建一个新的空间。其次，遍历array，从后向前遍历奇数，每次插 阅读全文

摘要： 1.1 题目：二进制中1的个数：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1.2 解题思路：通过位移来进行。举例：7（二进制：0111），7 >> 1（得到：0011），0011 & 0001 -> 1（通过 & 1来判断最后一位是否为1）。整数“7”每位移一次，就会将最右边 阅读全文

摘要： 1.1 基本术语 机器学习：利用经验、通过计算、构建模型，来改善系统自身的性能。 属性（特征）：描述事物在特定方面的性质的事项。 属性值：属性上的取值。 属性空间（输入空间）：由属性张成的空间，属性空间。 记录（样本）：一个具体事物的属性描述，由属性向量表示。 第个记录的属性向量： 标记：描述事物某 阅读全文

摘要： 1.1题目：变态跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1.2解题思路： 当n=1时，结果为1； 当n=2时，结果为2； 当n=3时，结果为4； 以此类推，我们使用数学归纳法不难发现，跳法f(n)=2^(n-1)。 1. 阅读全文

摘要： 解法1： 解法2： 阅读全文

摘要： 1.1题目：斐波那契数列：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 1.2解题思路：斐波那契数列公式为： 这道题递归很好写，但是存在很严重的效率问题。我们以求解f(10)为例类分析递归的求解过程。想求f(10)，需要先求得f(9 阅读全文

摘要： 1.1题目：用两个栈实现队列：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1.2解题思路： 创建两个栈stack1和stack2，使用两个“先进后出”的栈实现一个“先进先出”的队列。 我们通过一个具体的例子分析往该队列插入和删除元素的过程。首先插入一个元素a 阅读全文

摘要： 1.1题目：二维数组中的查找：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1.2思路：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程 阅读全文