摘要:
"题目" 思路 构建二叉搜索树,并保存先序遍历和中序遍历的序列在samplePreOrder,sampleInOrder 每遇到一个新的序列,构建一棵二叉搜索树,保存先序遍历和中序遍历的序列testPreOrder,testInOrder 需要树一棵,字符串四个 实现中遇到的错误 1. 递归基直接返 阅读全文
posted @ 2016-02-29 15:39
tambura
阅读(481)
评论(0)
推荐(0)
摘要:
"题目" 建树过程是递归,"递归的思路不是很复杂",经过题目1078的训练,直接开始编码。提交及修改的过程告诉自己,这是一个错觉,对递归的理解还应该再进一步。 自己的实现 直接实现的这个版本超时,慢的原因是什么???不太确定,可能的原因是: 当条件判断if嵌套很深时,要简化逻辑,尽量避免太深的if嵌 阅读全文
posted @ 2016-02-29 15:32
tambura
阅读(559)
评论(0)
推荐(0)
摘要:
"题目" 这道题和后面的两道题, "题目1201" 和 "题目1009" ,主要内容是对递归的实现,在逻辑上,递归是容易理解的,这种实现方式和我们思考的方式是相吻合的。但是在转换为计算机语言时,要明确告知计算机应该从哪里开始启用新一层的递归,带着什么参数去启用新一层的递归,最终返回什么值。所谓的一层 阅读全文
posted @ 2016-02-29 15:14
tambura
阅读(352)
评论(0)
推荐(0)
摘要:
"题目" 本题的贪心算法策略需要深入思考一下 看到题目,最初没有理解题目的要求:看尽量多的完整的节目。尽量多是指数量多,自己理解成观看的时间最长。这样想其实简化了这道题。 正确理解题意后,首先想到的想法是:选择一个节目A,结束后选择另一个节目,如果节目A的时间同时覆盖了节目BC的时间,那么A就不应该 阅读全文
posted @ 2016-02-29 14:05
tambura
阅读(652)
评论(0)
推荐(0)
摘要:
"题目1069:查找学生信息" 这篇文章中提到的问题主要是由于调试平台Visual Studio和测试平台Online Judge的一些小差异,造成在Visual Studio中调试通过的代码,在输入OJ时要手动修改函数,后知后觉,可以设置一下编译参数来让Visual Studio尽量使用标准C++ 阅读全文
posted @ 2016-02-29 13:26
tambura
阅读(1486)
评论(0)
推荐(0)

浙公网安备 33010602011771号