- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer---二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解析：递归：数组最后一个元素是根节点，从第一个元素开始向后遍历直到找到第一个大于根节点值的元素，设该位置为i，从该元素到根节点的前一个元素（i：end-1），若都大于根节点返回true，同样方法递归数组（i：end-1）和数组（begin
2017-09-29 16:12:40
190
原创 剑指offer---从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解析：这是二叉树的层次遍历，借助于一个队列可以实现。首先将根节点入队列，然后队列首元素出队列，打印该节点的值。若该节点有左孩子结点则将左孩子结点入队列，若该节点有右孩子节点则将右孩子节点入队列。直到队列为空。代码如下：/*struct TreeNode { int val; struct TreeNode
2017-09-29 15:33:38
235
原创 剑指offer---桟的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解析：借用一个辅助的栈，遍历压栈顺序，先将第一个放入栈中，这里是1，然后判断栈
2017-09-29 14:58:14
313
原创 剑指offer---包含min函数的桟
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解析：使用两个桟，一个桟stk存储数据，另一个桟minstk存储min值，min值是数据入stk桟时，若minstk开始为空时，则直接入栈，若数据小于minstk栈顶元素，则该min值就入桟minstk。这样最终minstk栈顶元素为所有数据中的最小值。例如： stk中依
2017-09-29 14:34:31
228
原创 图像处理
1、函数im2double将输入转换成double类型。如果输入是 uint8 unit16 或者是二值的logical类型，则函数im2double 将其值归一化到0～1之间，当然就是double类型的了。如果输入本身就是double类型，输出还是double类型，并不进行归一化。2、rgb2gray是一种函数，功能是将真彩色图像转换为灰度图像，即灰度化处理，调用这个功能的格式是I =
2017-09-08 09:13:18
611
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人