摘要: "题目" 思路 构建二叉搜索树,并保存先序遍历和中序遍历的序列在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)
摘要: 今天是2016年2月24日,两年前的今天,我在西安从事着机械制造行业的工作,朝八晚六,晚上健身,日子很安静,却不是静水流深的那种安静。 两个月以后,也就是2014年的春天,抓住实习期的空挡,跑到广州深圳游览了一番,世界的确很大,像这样的偶尔出去走走看看,好像还是排解不了对远方的向往。又过了两个月,我 阅读全文
posted @ 2016-02-24 10:27 tambura 阅读(246) 评论(2) 推荐(1)