计蒜客解题思路
文章平均质量分 78
Simpleholly
这个作者很懒,什么都没留下…
展开
-
数据结构:(更新中)成员变量、成员函数和实例一般命名和定义方法
包括:顺序表,链表,队列,栈,二叉树等数据结构cpp实现的类、变量、函数定义风格及方法。原创 2017-07-10 17:17:18 · 535 阅读 · 0 评论 -
二叉树:已知先序和中序求后序
采用了递归的思想来解决问题。先序遍历的第一个结点为该二叉树的根节点。找到中序遍历中该根节点所在位置,则根节点左侧为该二叉树的左子树的中序遍历(右侧为二叉树的右子树的中序遍历),我们同时也得到了左子树的结点个数。那么先序遍历去掉第一个结点,数出左子树结点个数个结点,便得到该二叉树左子树的先序遍历(剩下的为二叉树的右子树的先序遍历)。程序的实现过程中,在Node中定义了一个建立转载 2017-07-10 18:03:51 · 815 阅读 · 0 评论 -
栈:逆波兰式
题目:假设表达式由数字和双目四则运算符+,-,*,/构成。试利用栈实现一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰式(后缀表达式),同时将转换后的逆波兰式求值,最后仅需输出求值结果。输入格式输入共有一行,为待求值的表达式,以换行结束。表达式保证是合法的,表达式中的整数在 [0,10][0,10] 以内,表达式长度不超过 2020。表达式中仅包含+,-,*,/以及数原创 2017-07-10 12:08:59 · 2051 阅读 · 0 评论 -
二叉树:利用广义表创建二叉树,并实现指定结点的删除
题目:编写递归算法,对于二叉树中每一个元素值data等于x的节点,删去以它为根的子树,并释放相应的空间。树的结构以广义表的形式给出。如A(B,)表示一颗有2个节点的树。其中根的data值为A,其左孩子为叶子节点,data值为B,右孩子为空。输入格式输入有两行,第一行为以广义表的形式给出的树形结构,长度在区间 [0,30)[0,30) 内,均由大写字母和左右括号组成,每个结点原创 2017-07-12 17:31:27 · 1517 阅读 · 0 评论