摘要:
题目: 逆波兰表达式求值:根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 思路: 使用辅助栈来 阅读全文
摘要:
题目: 二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。 思路: 递归大法好,之后补充使用栈来实现的。 程序1:递归实现 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel 阅读全文
摘要:
题目: 二叉树的前序遍历:给定一个二叉树,返回它的 前序 遍历。 思路: 思路一使用老套路递归,思路二会补充使用栈的程序。 程序1:递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # 阅读全文
摘要:
题目: 用队列实现栈:使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 。 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from fr 阅读全文
摘要:
题目: 用栈实现队列:使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 思路: 使用辅助栈。 程序: class MyQueue: def __in 阅读全文
摘要:
早在21世纪初期,在自动化领域就在面临一个问题就是“信息孤岛”,也就是在过程控制过程中,不同的控制环节采用了不同的自动控制系统并且采用和设计了自己专有的控制网络技术,这导致难以实现不同厂家控制设备的开放的系统集成,系统具有较强的封闭性和“信息孤岛”现象,系统内大量有用信息难以有效获取并实现开放共享。 阅读全文