摘要: 这道题题目大意就是计算带有单元格引用的各单元格的值。 这道题本身不难,有以下几个关键点: 1.如何判断一个单元格循环引用 2.注意对字符串的细致处理 我出现的错误出现在以上两个方面,思路本身是不难的。 第一条,我的错误在于第66行起初并没有加上。如果不加那一行,就代表了你同层之间不能是相同的单元格, 阅读全文
posted @ 2017-03-04 11:02 浅笑,浮伤 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 数据结构+模拟。 给出一个R行C列的电子表格,行编号A~T, 列编号0~9,按照行优先的顺序给出各个单元格。每个单元格可能是整数也可能是引用了其他单元格的表达式,表达式仅由加减号、非负整数、单元格名称组成,没有括号,且以单元格名称开头,内部不含空白符,最多75个字符。要求计算出所有单元格的值,如果所 阅读全文
posted @ 2017-03-04 10:53 浅笑,浮伤 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三 阅读全文
posted @ 2017-02-02 21:16 浅笑,浮伤 阅读(153) 评论(0) 推荐(0) 编辑