摘要： /* 题目： 给定一个长度为n的绳子，把绳子剪为m段，(n>1,m>1) 求各段绳子乘积的最大值。 */ /* 思路： 贪婪算法。 当绳子的长度大于5时，尽可能多的剪长度为3的绳子；当剩下的绳子长度为4时，把绳子剪为两段长度为2的绳子。 */ /* 证明： 当n>=5时，2(n-2)>n,3(n-3 阅读全文

摘要： /* 题目： 给定一个长度为n的绳子，把绳子剪为m段，(n>1,m>1) 求各段绳子乘积的最大值。 */ /* 思路： 动态规划。 f(n)=max(f(1)*f(n-1),f(2)*f(n-2),f(3)*f(n-3),...,f(n/2)*f(n-n/2))。 求最优解。 大问题可分解为若干个小 阅读全文

摘要： /* 题目： 地上有一个m行n列的方格。一个机器人从坐标（0，0）的格子开始运动， 每次可向上、下、左、右移动一格，但不能进入行坐标和列坐标之和大于k的格子。 如，当k=18时，机器人能进入（35，37），因为3+5+3+7=18。 但不能进入（35，38），问机器人能够到达多少格子。 */ /* 阅读全文

摘要： /* 题目： 设计一个函数，判断一个矩阵中是否存在一条包含该字符串所有字符的路径。 路径可从字符串的任意一格开始，每一步可向上、下、左、右移动一格。 如果一条路径经过了矩阵中的某一格，那么该路径不能再次经过该格。 */ /* 思路： 采用回溯法。 遍历数组，当选中其中一个格子时，若与当前字符串的指定 阅读全文

摘要： /* 题目： 把一个数组最开始的若干个元素搬到数组末尾，我们称之为数组的旋转。 输入一个递增排序的数组的旋转，输出旋转数组中的最小元素。 */ /* 思路： 采用二分的方法，旋转数组实质上是上左半部分为递减数组，右半部分为递增数组。 取中间元素mid，若大于等于最右端的元素，则说明mid在左半部分， 阅读全文

摘要： /* 题目：快速排序 */ /* 思路：将一个数组分为两份，左边的数字小于index，右边的数字大于index，递归划分后形成一个排序后的数组。 */ void QuickSort(int data[],int length,int start,int end){ if(start == end) 阅读全文

摘要： /* 题目：求斐波那契数列的第n项 */ /* 思路： f(n) = 0 n=0, 1 n=1, f(n-1) + f(n-2) n>1 */ int Fibonacci(int n){ if(n < 0) return -1; if(n == 0 || n == 1) return n; int 阅读全文

摘要： /* 题目： 用两个栈实现一个队列。队列声明如下。 */ /* 思路： 将值压入stack1，再从stack1弹出到stack2，则为先进先出。 appendTail时直接压入stack1即可，当stack2没有可用于deleteHead的元素时，将stack1的元素全部压入stack2。 */ t 阅读全文

摘要： /* 题目： 给定一棵二叉树和其中一个节点，找出中序遍历的下一个节点。 */ /* 思路： 两种情况： 节点存在右子树：节点右子树的最左节点； 节点不存在右子树，节点向上一直找父节点或祖父节点，直到其父节点或祖父节点为其双亲节点的左子树，则next节点为父节点或祖父节点，若没有找到，则无next节点 阅读全文

摘要： /* 题目： 输入二叉树的前序遍历和中序遍历的结果，重建二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。 */ /* 思路: 使用前序遍历找到根节点，再通过中序遍历找到左子树和右子树。 采用递归的方法建立。 */ struct BinaryTreeNode{ int value; Bi 阅读全文